{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T19:13:15Z","timestamp":1735585995189,"version":"3.28.0"},"reference-count":64,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003032","name":"Association Nationale de la Recherche et de la Technologie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003032","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Field Robotics"],"published-print":{"date-parts":[[2023,9]]},"abstract":"Abstract<\/jats:title>In the agricultural industry, an evolutionary effort has been made over the last two decades to achieve precise autonomous systems to perform typical in\u2010field tasks, including harvesting, mowing, and spraying. One of the main objectives of an autonomous system in agriculture is to improve the efficiency while reducing the environmental impact and cost. Due to the nature of these operations, complete coverage path planning\u00a0(CCPP) approaches play an essential role to find an optimal path which covers the entire field while taking into account land topography, operation requirements, and robot characteristics. The aim of this paper is to propose a CCPP approach defining the optimal movements of mobile robots over an agricultural field. First, a method based on tree exploration is proposed to find all potential solutions satisfying some predefined constraints. Second, a similarity check and selection of optimal solutions method is proposed to eliminate similar solutions and find the best solutions. The optimization goals are to maximize the coverage area and to minimize overlaps, nonworking path length, and overall travel time. To explore a wide range of possible solutions, our approach is able to consider multiple entrances for the robot. For fields with a complex shape, different dividing lines to split them into simple polygons are also considered. Our approach also computes the headland zones and covers them automatically which leads to a high coverage rate of the field.<\/jats:p>","DOI":"10.1002\/rob.22187","type":"journal-article","created":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T11:38:01Z","timestamp":1683632281000},"page":"1460-1503","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Complete coverage path planning for wheeled agricultural robots"],"prefix":"10.1002","volume":"40","author":[{"given":"Danial","family":"Pour Arab","sequence":"first","affiliation":[{"name":"ICube, CNRS (UMR 7357) Universit\u00e9 de Strasbourg Illkirch France"},{"name":"T&S\u2014Technology and Strategy Strasbourg Schiltigheim France"}]},{"given":"Matthias","family":"Spisser","sequence":"additional","affiliation":[{"name":"T&S\u2014Technology and Strategy Strasbourg Schiltigheim France"}]},{"given":"Caroline","family":"Essert","sequence":"additional","affiliation":[{"name":"ICube, CNRS (UMR 7357) Universit\u00e9 de Strasbourg Illkirch France"}]}],"member":"311","published-online":{"date-parts":[[2023,5,9]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR56537.2022.10018726"},{"key":"e_1_2_10_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2009.09.003"},{"key":"e_1_2_10_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2009.10.006"},{"key":"e_1_2_10_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2013.04.006"},{"key":"e_1_2_10_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2010.08.004"},{"key":"e_1_2_10_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2010.06.008"},{"key":"e_1_2_10_8_1","doi-asserted-by":"publisher","DOI":"10.3182\/20130828-2-SF-3019.00050"},{"key":"e_1_2_10_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICUSAI47366.2019.9124734"},{"key":"e_1_2_10_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICUSAI47366.2019.9124769"},{"key":"e_1_2_10_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21707"},{"key":"e_1_2_10_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICARCV50220.2020.9305333"},{"key":"e_1_2_10_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2021.106237"},{"key":"e_1_2_10_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICARSC.2015.39"},{"key":"e_1_2_10_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2016.06.012"},{"key":"e_1_2_10_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.12.047"},{"key":"e_1_2_10_17_1","doi-asserted-by":"publisher","DOI":"10.1108\/01439911211249779"},{"key":"e_1_2_10_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICARSC.2015.23"},{"key":"e_1_2_10_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2015.7324206"},{"key":"e_1_2_10_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"e_1_2_10_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2016.10.007"},{"key":"e_1_2_10_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2020.105295"},{"key":"e_1_2_10_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scitotenv.2019.01.410"},{"key":"e_1_2_10_24_1","unstructured":"G\u00e9oportail. (n.d.)The national portal for territorial knowledge implemented by IGN.https:\/\/www.geoportail.gouv.fr\/"},{"key":"e_1_2_10_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-013-9834-6"},{"key":"e_1_2_10_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/RCAR.2017.8311915"},{"key":"e_1_2_10_27_1","doi-asserted-by":"publisher","DOI":"10.13031\/2013.40615"},{"key":"e_1_2_10_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2010.09.001"},{"key":"e_1_2_10_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2015.11.009"},{"key":"e_1_2_10_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2015.07.002"},{"key":"e_1_2_10_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2012.07.004"},{"key":"e_1_2_10_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2015.07.003"},{"key":"e_1_2_10_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2021.05.008"},{"key":"e_1_2_10_34_1","doi-asserted-by":"publisher","DOI":"10.13031\/2013.29488"},{"key":"e_1_2_10_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20388"},{"key":"e_1_2_10_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2020.105401"},{"key":"e_1_2_10_37_1","first-page":"101","article-title":"On complete coverage path planning algorithms for non\u2010holonomic mobile robots: survey and challenges","volume":"33","author":"Khan A.","year":"2017","journal-title":"Journal of Information Science and Engineering"},{"key":"e_1_2_10_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2021.106350"},{"key":"e_1_2_10_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41559-019-0824-3"},{"key":"e_1_2_10_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scitotenv.2019.134612"},{"key":"e_1_2_10_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2023.3248439"},{"key":"e_1_2_10_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2020.08.007"},{"key":"e_1_2_10_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20300"},{"volume-title":"Path planning algorithms for agricultural field machines","year":"2007","author":"Oksanen T.","key":"e_1_2_10_44_1"},{"key":"e_1_2_10_45_1","unstructured":"OpenMP. (n.d.)The OpenMP API supports multi\u2010platform shared\u2010memory parallel programming in C\/C++ and Fortran.https:\/\/www.openmp.org\/"},{"key":"e_1_2_10_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90007-6"},{"key":"e_1_2_10_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2019.08.001"},{"key":"e_1_2_10_48_1","first-page":"233","volume-title":"Artificial Intelligence in Agriculture","author":"Plessen M.G.","year":"2021"},{"key":"e_1_2_10_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2018.04.010"},{"key":"e_1_2_10_50_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.145.367"},{"key":"e_1_2_10_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2016.11.010"},{"key":"e_1_2_10_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2018.04.003"},{"key":"e_1_2_10_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2018.01.006"},{"key":"e_1_2_10_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2018.12.002"},{"key":"e_1_2_10_55_1","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/4535734"},{"key":"e_1_2_10_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118573"},{"key":"e_1_2_10_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2019.11.156"},{"key":"e_1_2_10_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystemseng.2019.06.001"},{"key":"e_1_2_10_59_1","doi-asserted-by":"publisher","DOI":"10.3390\/agronomy10101608"},{"key":"e_1_2_10_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2021.10.180"},{"key":"e_1_2_10_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2022.11.115"},{"key":"e_1_2_10_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-012-0406-4"},{"key":"e_1_2_10_63_1","first-page":"163","volume-title":"HAICTA 2015, Proceedings of the 7th International Conference on Information and Communication Technologies in Agriculture, Food and Environment, held in Kavla","author":"Zhou K.","year":"2015"},{"key":"e_1_2_10_64_1","doi-asserted-by":"publisher","DOI":"10.3390\/agronomy10010083"},{"key":"e_1_2_10_65_1","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/CAR.2010.5456568","volume-title":"2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010)","author":"Zuo G.","year":"2010"}],"container-title":["Journal of Field Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.22187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T10:12:14Z","timestamp":1730801534000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.22187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,9]]},"references-count":64,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["10.1002\/rob.22187"],"URL":"https:\/\/doi.org\/10.1002\/rob.22187","archive":["Portico"],"relation":{},"ISSN":["1556-4959","1556-4967"],"issn-type":[{"type":"print","value":"1556-4959"},{"type":"electronic","value":"1556-4967"}],"subject":[],"published":{"date-parts":[[2023,5,9]]},"assertion":[{"value":"2022-11-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}