{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T06:50:44Z","timestamp":1776149444825,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T00:00:00Z","timestamp":1776124800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T00:00:00Z","timestamp":1776124800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100006469","name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006469","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08484-8","type":"journal-article","created":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T05:58:59Z","timestamp":1776146339000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A hybrid heuristic method for coverage path planning of the spraying drone in 2D regions with obstacles"],"prefix":"10.1007","volume":"82","author":[{"given":"Tai","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Jijiang","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Yuliang","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Xiaoxiao","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Liping","family":"Bai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,4,14]]},"reference":[{"issue":"5","key":"8484_CR1","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MAES.2013.6516147","volume":"28","author":"D Erdos","year":"2013","unstructured":"Erdos D, Erdos A, Watkins SE (2013) An experimental UAV system for search and rescue challenge. IEEE Aerosp Electron Syst Mag 28(5):32\u201337 (IEEE)","journal-title":"IEEE Aerosp Electron Syst Mag"},{"key":"8484_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12518-013-0120-x","volume":"6","author":"F Nex","year":"2014","unstructured":"Nex F, Remondino F (2014) UAV for 3D mapping applications: a review. Appl Geomat 6:1\u201315 (Springer)","journal-title":"Appl Geomat"},{"issue":"3","key":"8484_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/s00502-010-0717-2","volume":"127","author":"M Quaritsch","year":"2010","unstructured":"Quaritsch M, Kruggl K, Wischounig-Strucl D, Bhattacharya S, Shah M, Rinner B (2010) Networked UAVs as aerial sensor network for disaster management applications. Elektrotechnik und Informationstechnik 127(3):56\u201363 (Springer)","journal-title":"Elektrotechnik und Informationstechnik"},{"issue":"6","key":"8484_CR4","doi-asserted-by":"publisher","first-page":"1498","DOI":"10.1109\/TRO.2016.2603528","volume":"32","author":"P Tokekar","year":"2016","unstructured":"Tokekar P, Hook JV, Mulla D, Isler V (2016) Sensor planning for a symbiotic UAV and UGV system for precision agriculture. IEEE Trans Rob 32(6):1498\u20131511 (IEEE)","journal-title":"IEEE Trans Rob"},{"key":"8484_CR5","doi-asserted-by":"crossref","unstructured":"Sahni RK, Kumar SP, Thorat D, Rajwade Y, Jyoti B, Ranjan J, Anand R (2024) Drone spraying system for efficient agrochemical application in precision agriculture, Springer, pp 225\u2013244","DOI":"10.1007\/978-981-99-8684-2_13"},{"key":"8484_CR6","doi-asserted-by":"publisher","first-page":"108125","DOI":"10.1016\/j.cie.2022.108125","volume":"168","author":"EV Vazquez-Carmona","year":"2022","unstructured":"Vazquez-Carmona EV, Vasquez-Gomez JI, Herrera-Lozada JC, Antonio-Cruz M (2022) Coverage path planning for spraying drones. Comput Ind Eng 168:108125 (Elsevier)","journal-title":"Comput Ind Eng"},{"issue":"12","key":"8484_CR7","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258\u20131276 (Elsevier)","journal-title":"Robot Auton Syst"},{"key":"8484_CR8","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.eswa.2016.02.007","volume":"55","author":"M Torres","year":"2016","unstructured":"Torres M, Pelta DA, Verdegay JL, Torres JC (2016) Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Syst Appl 55:441\u2013451 (Elsevier)","journal-title":"Expert Syst Appl"},{"issue":"3","key":"8484_CR9","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","volume":"55","author":"EM Arkin","year":"1994","unstructured":"Arkin EM, Hassin R (1994) Approximation algorithms for the geometric covering salesman problem. Discret Appl Math 55(3):197\u2013218 (Elsevier)","journal-title":"Discret Appl Math"},{"issue":"1\u20132","key":"8484_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","volume":"17","author":"EM Arkin","year":"2000","unstructured":"Arkin EM, Fekete SP, Mitchell JS (2000) Approximation algorithms for lawn mowing and milling. Comput Geom 17(1\u20132):25\u201350 (Elsevier)","journal-title":"Comput Geom"},{"key":"8484_CR11","doi-asserted-by":"crossref","unstructured":"Guo Y, Liu C, Coombes M (2021) Spraying coverage path planning for agriculture unmanned aerial vehicles. In: 2021 26th international conference on automation and computing (ICAC), IEEE, pp 1\u20136","DOI":"10.23919\/ICAC50006.2021.9594271"},{"issue":"2","key":"8484_CR12","first-page":"171","volume":"13","author":"A Celik","year":"2023","unstructured":"Celik A, Ustaomer E, Satoglu SI (2023) Single-drone energy efficient coverage path planning with multiple charging stations for surveillance. Int J Optim Control Theories Appl 13(2):171\u2013180 (Balikesir University)","journal-title":"Int J Optim Control Theories Appl"},{"key":"8484_CR13","doi-asserted-by":"crossref","unstructured":"Modares J, Ghanei F, Mastronarde N, Dantu K (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE international conference on robotics and automation (ICRA), IEEE, pp 6182\u20136189","DOI":"10.1109\/ICRA.2017.7989732"},{"key":"8484_CR14","doi-asserted-by":"crossref","unstructured":"Shivgan R, Dong Z (2020) Energy-efficient drone coverage path planning using genetic algorithm. In: 2020 IEEE 21st International conference on high performance switching and routing (HPSR), IEEE, pp 1\u20136","DOI":"10.1109\/HPSR48589.2020.9098989"},{"key":"8484_CR15","doi-asserted-by":"publisher","first-page":"109963","DOI":"10.1016\/j.comnet.2023.109963","volume":"235","author":"LM Bine","year":"2023","unstructured":"Bine LM, Boukerche A, Ruiz LB, Loureiro AA (2023) A novel ant colony-inspired coverage path planning for internet of drones. Comput Netw 235:109963 (Elsevier)","journal-title":"Comput Netw"},{"key":"8484_CR16","doi-asserted-by":"publisher","first-page":"110822","DOI":"10.1016\/j.compag.2025.110822","volume":"238","author":"W Zhang","year":"2025","unstructured":"Zhang W, Sun T, Li Y, He C, Xiu X, Miao Z (2025) Optimal motion planning and navigation for nonholonomic agricultural robots in multi-constraint and multi-task environments. Comput Electron Agric 238:110822 (Elsevier)","journal-title":"Comput Electron Agric"},{"issue":"4","key":"8484_CR17","doi-asserted-by":"publisher","first-page":"046301","DOI":"10.1088\/1361-6501\/ae31fe","volume":"37","author":"W Zhang","year":"2026","unstructured":"Zhang W, Li Y, Dai J, Sun T, Sun Y, Miao Z (2026) High-order continuous task planning and tracking control for orchard tracked robots. Meas Sci Technol 37(4):046301 (IOP Publishing)","journal-title":"Meas Sci Technol"},{"key":"8484_CR18","unstructured":"Jiao Y-S, Wang X-M, Chen H, Li Y (2010) Research on the coverage path planning of UAVs for polygon areas. In: 2010 5th IEEE conference on industrial electronics and applications, IEEE, pp 1467\u20131472"},{"issue":"5","key":"8484_CR19","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1016\/j.mechatronics.2010.10.009","volume":"21","author":"Y Li","year":"2011","unstructured":"Li Y, Chen H, Er MJ, Wang X (2011) Coverage path planning for uavs based on enhanced exact cellular decomposition method. Mechatronics 21(5):876\u2013885 (Elsevier)","journal-title":"Mechatronics"},{"key":"8484_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.compag.2013.09.008","volume":"99","author":"J Valente","year":"2013","unstructured":"Valente J, Del Cerro J, Barrientos A, Sanz D (2013) Aerial coverage optimization in precision agriculture management: a musical harmony inspired approach. Comput Electron Agric 99:153\u2013159 (Elsevier)","journal-title":"Comput Electron Agric"},{"key":"8484_CR21","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely Y, Rimon E (2001) Spanning-tree based coverage of continuous areas by a mobile robot. Ann Math Artif Intell 31:77\u201398 (Springer)","journal-title":"Ann Math Artif Intell"},{"key":"8484_CR22","doi-asserted-by":"publisher","first-page":"109745","DOI":"10.1016\/j.cie.2023.109745","volume":"186","author":"R Xu","year":"2023","unstructured":"Xu R, Yao S, Gouhe W, Zhao Y, Huang S (2023) A spanning tree algorithm with adaptive pruning with low redundancy coverage rate. Comput Ind Eng 186:109745 (Elsevier)","journal-title":"Comput Ind Eng"},{"key":"8484_CR23","doi-asserted-by":"publisher","first-page":"106822","DOI":"10.1016\/j.cor.2024.106822","volume":"173","author":"S Kazemdehbashi","year":"2025","unstructured":"Kazemdehbashi S, Liu Y (2025) An algorithm with exact bounds for coverage path planning in UAV-based search and rescue under windy conditions. Comput Operat Res 173:106822 (Elsevier)","journal-title":"Comput Operat Res"},{"key":"8484_CR24","doi-asserted-by":"publisher","first-page":"109946","DOI":"10.1016\/j.compag.2025.109946","volume":"231","author":"N Wang","year":"2025","unstructured":"Wang N, Jin Z, Wang T, Xiao J, Zhang Z, Wang H, Zhang M, Li H (2025) Hybrid path planning methods for complete coverage in harvesting operation scenarios. Comput Electron Agric 231:109946 (Elsevier)","journal-title":"Comput Electron Agric"},{"key":"8484_CR25","first-page":"8","volume":"1","author":"S Meivel","year":"2016","unstructured":"Meivel S, Maguteeswaran R, Gandhiraj N, Srinivasan G (2016) Quadcopter UAV based fertilizer and pesticide spraying system. Int Acad Res J Eng Sci 1:8\u201312 (Elsevier)","journal-title":"Int Acad Res J Eng Sci"},{"key":"8484_CR26","doi-asserted-by":"crossref","unstructured":"Yao L, Jiang Y, Zhiyao Z, Shuaishuai Y, Quan Q (2016) A pesticide spraying mission assignment performed by multi-quadcopters and its simulation platform establishment. In: 2016 IEEE Chinese Guidance, navigation and control conference (CGNCC), IEEE, pp 1980\u20131985","DOI":"10.1109\/CGNCC.2016.7829093"},{"key":"8484_CR27","doi-asserted-by":"crossref","unstructured":"Muliawan IW, Ma\u2019sum MA, Alfiany N, Jatmiko W (2019) UAV path planning for autonomous spraying task at salak plantation based on the severity of plant disease. In: 2019 IEEE International conference on cybernetics and computational intelligence (CyberneticsCom), IEEE, pp 109\u2013113","DOI":"10.1109\/CYBERNETICSCOM.2019.8875683"},{"key":"8484_CR28","doi-asserted-by":"publisher","first-page":"105412","DOI":"10.1016\/j.compag.2020.105412","volume":"173","author":"G Gao","year":"2020","unstructured":"Gao G, Xiao K, Jia Y (2020) A spraying path planning algorithm based on colour-depth fusion segmentation in peach orchards. Comput Electron Agric 173:105412 (Elsevier)","journal-title":"Comput Electron Agric"},{"key":"8484_CR29","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s10846-019-01024-y","volume":"97","author":"JI Vasquez-Gomez","year":"2020","unstructured":"Vasquez-Gomez JI, Marciano-Melchor M, Valentin L, Herrera-Lozada JC (2020) Coverage path planning for 2D convex regions. J Intell Robot Syst 97:81\u201394 (Springer)","journal-title":"J Intell Robot Syst"},{"key":"8484_CR30","volume-title":"Coverage path planning: the boustrophedon cellular decomposition","author":"H Choset","year":"1998","unstructured":"Choset H (1998) Coverage path planning: the boustrophedon cellular decomposition. Springer, London"},{"key":"8484_CR31","doi-asserted-by":"publisher","first-page":"102815","DOI":"10.1016\/j.simpat.2023.102815","volume":"129","author":"N Bashir","year":"2023","unstructured":"Bashir N, Boudjit S, Dauphin G, Zeadally S (2023) An obstacle avoidance approach for UAV path planning. Simul Model Pract Theory 129:102815 (Elsevier)","journal-title":"Simul Model Pract Theory"},{"key":"8484_CR32","doi-asserted-by":"crossref","unstructured":"Huang WH (2001) Optimal line-sweep-based decompositions for coverage algorithms. In: Proceedings 2001 ICRA. IEEE International conference on robotics and automation, vol 1, IEEE, pp 27\u201332","DOI":"10.1109\/ROBOT.2001.932525"},{"issue":"1","key":"8484_CR33","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds J, Johnson EL (1973) Matching, Euler tours and the Chinese postman. Math Program 5(1):88\u2013124 (Springer)","journal-title":"Math Program"},{"key":"8484_CR34","doi-asserted-by":"crossref","unstructured":"Gross JL, Yellen J (2005) Graph theory and its applications. The Mathematical Gazette vol 84(499). Taylor & Francis","DOI":"10.1201\/9781420057140"},{"issue":"9","key":"8484_CR35","doi-asserted-by":"publisher","first-page":"1736","DOI":"10.3390\/agriculture13091736","volume":"13","author":"Y Sun","year":"2023","unstructured":"Sun Y, Gong L, Zhang W, Gao B, Li Y, Liu C (2023) Drivable agricultural road region detection based on pixel-level segmentation with contextual representation augmentation. Agriculture 13(9):1736 (MDPI)","journal-title":"Agriculture"},{"key":"8484_CR36","doi-asserted-by":"crossref","unstructured":"Sun Y, Gong L, Dai J, Gao B, Cai J, Lin G, Moutarde F, Lu J, Liu C (2025) S2BEV: Lightweight, robust, and precise slam-oriented segmentation bird eye\u2019s view mapping approach. In: 2025 IEEE international conference on robotics and automation (ICRA), IEEE, pp 13160\u201313165","DOI":"10.1109\/ICRA55743.2025.11127686"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08484-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08484-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08484-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T05:59:06Z","timestamp":1776146346000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08484-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,14]]},"references-count":36,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,4]]}},"alternative-id":["8484"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08484-8","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,14]]},"assertion":[{"value":"25 November 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"350"}}