{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T11:04:32Z","timestamp":1773572672122,"version":"3.50.1"},"reference-count":38,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Applied Soft Computing"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1016\/j.asoc.2025.112970","type":"journal-article","created":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T16:53:08Z","timestamp":1741711988000},"page":"112970","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["Unmanned aerial vehicle takeoff point search algorithm with information sharing strategy of random trees for multi-area coverage task"],"prefix":"10.1016","volume":"174","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9947-6049","authenticated-orcid":false,"given":"Shouwen","family":"Yao","sequence":"first","affiliation":[]},{"given":"Xiaoyu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Siqi","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Renjie","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Yinghua","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.asoc.2025.112970_bib1","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1109\/TSMC.2022.3205695","article-title":"Path Planning Optimization with Multiple Pesticide and Power Loading Bases Using Several Unmanned Aerial Systems on Segmented Agricultural Fields","volume":"53","author":"Xu","year":"2022","journal-title":"IEEE Trans. Syst., Man, Cybern.: Syst."},{"issue":"20","key":"10.1016\/j.asoc.2025.112970_bib2","doi-asserted-by":"crossref","first-page":"5039","DOI":"10.3390\/rs15205039","article-title":"Advancements and applications of drone-integrated geographic information system technology\u2014A review","volume":"15","author":"Quamar","year":"2023","journal-title":"Remote Sens."},{"key":"10.1016\/j.asoc.2025.112970_bib3","doi-asserted-by":"crossref","first-page":"34931","DOI":"10.1109\/ACCESS.2024.3373543","article-title":"A path planning method for chargeable sweep coverage with multiple charging stations","volume":"12","author":"Liang","year":"2024","journal-title":"IEEE Access"},{"issue":"12","key":"10.1016\/j.asoc.2025.112970_bib4","doi-asserted-by":"crossref","first-page":"9585","DOI":"10.1109\/TVT.2016.2623666","article-title":"A Hybrid Path Planning Method in Unmanned Air\/Ground Vehicle (UAV\/UGV) Cooperative Systems","volume":"65","author":"Li","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"10.1016\/j.asoc.2025.112970_bib5","first-page":"253","article-title":"Global UGV Path Planning on Point Cloud Maps Created by UAV","author":"Fedorenko","year":"2018","journal-title":"3rd Int. Conf. Intell. Transp. Eng."},{"key":"10.1016\/j.asoc.2025.112970_bib6","first-page":"42","article-title":"A Framework for a Cooperative UAV-UGV System for Path Discovery and Planning","author":"Lakas","year":"2018","journal-title":"13th Int. Conf. Innov. Inf. Technol."},{"key":"10.1016\/j.asoc.2025.112970_bib7","first-page":"497","article-title":"Path Planning of UAV-UGV Heterogeneous Robot System in Road Network","author":"Chen","year":"2019","journal-title":"Int. Conf. Intell. Robot. Appl."},{"key":"10.1016\/j.asoc.2025.112970_bib8","first-page":"0","article-title":"TERRA: A Path Planning Algorithm for Cooperative UGV-UAV Exploration","author":"Ropero","year":"2019","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"11","key":"10.1016\/j.asoc.2025.112970_bib9","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1049\/iet-its.2019.0688","article-title":"Path planning for UAV\/UGV collaborative systems in intelligent manufacturing","volume":"14","author":"Wang","year":"2020","journal-title":"IET Intell. Transp. Syst."},{"issue":"2","key":"10.1016\/j.asoc.2025.112970_bib10","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1108\/IJIUS-03-2019-0020","article-title":"Path planning based on map matching in UAV\/UGV collaboration system","volume":"9","author":"Huo","year":"2021","journal-title":"Int. J. Intell. Unmanned Syst."},{"key":"10.1016\/j.asoc.2025.112970_bib11","doi-asserted-by":"crossref","DOI":"10.1016\/j.buildenv.2022.109349","article-title":"Multi-agent robotic system (MARS) for UAV-UGV path planning and automatic sensory data collection in cluttered environments","volume":"221","author":"Hu","year":"2022","journal-title":"Build. Environ."},{"issue":"8","key":"10.1016\/j.asoc.2025.112970_bib12","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.3390\/electronics11081228","article-title":"Drone-Aided Path Planning for Unmanned Ground Vehicle Rapid Traversing Obstacle Area","volume":"11","author":"Chang","year":"2022","journal-title":"electronics"},{"issue":"7","key":"10.1016\/j.asoc.2025.112970_bib13","doi-asserted-by":"crossref","first-page":"6996","DOI":"10.1109\/TVT.2022.3168574","article-title":"Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming","volume":"71","author":"Niu","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"10.1016\/j.asoc.2025.112970_bib14","unstructured":"Bhadoriya A.S., Rathinam S., Darbha S., Casbeer D.W., & Manyam S.G. Assisted Path Planning for a UGV-UAV Team Through a Stochastic Network. arXiv: 2312.17340v1. https:\/\/doi.org\/10.48550\/arXiv.2312.17340."},{"key":"10.1016\/j.asoc.2025.112970_bib15","doi-asserted-by":"crossref","unstructured":"Rozas S.M., Alejo D., Caballero F., & Merino L. Path and trajectory planning of a tethered UAV-UGV marsupial robotic system*\u2009. arXiv: 2204.01828v3. https:\/\/doi.org\/10.1109\/LRA.2023.3301292.","DOI":"10.1109\/LRA.2023.3301292"},{"key":"10.1016\/j.asoc.2025.112970_bib16","first-page":"1987","article-title":"Cooperative Path Planning for Persistent Surveillance in Large-Scale Environment with UAV-UGV System","volume":"19","author":"Wang","year":"2024","journal-title":"IEEJ Trans."},{"key":"10.1016\/j.asoc.2025.112970_bib17","doi-asserted-by":"crossref","DOI":"10.1016\/j.adhoc.2024.103519","article-title":"Optimizing UAV-UGV coalition operations: A hybrid clustering and multi-agent reinforcement learning approach for path planning in obstructed environment","volume":"160","author":"Brotee","year":"2024","journal-title":"Ad Hoc Netw."},{"key":"10.1016\/j.asoc.2025.112970_bib18","doi-asserted-by":"crossref","first-page":"867","DOI":"10.5194\/isprs-archives-XLVIII-1-W2-2023-867-2023","article-title":"Enhanced Hybrid Path Planning Algorithm Based on APF and A-Star","volume":"48","author":"Abdel-Rahman","year":"2023","journal-title":"Int. Arch. Photogramm., Remote Sens. Spat. Inf. Sci."},{"issue":"8","key":"10.1016\/j.asoc.2025.112970_bib19","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1109\/TSMC.2017.2668603","article-title":"Path planning for active SLAM based on the D*\u2009algorithm with negative edge weights","volume":"48","author":"Maurovi\u0107","year":"2017","journal-title":"IEEE Trans. Syst., Man, Cybern.: Syst."},{"key":"10.1016\/j.asoc.2025.112970_bib20","doi-asserted-by":"crossref","DOI":"10.1016\/j.compeleceng.2022.108473","article-title":"Conflict-based search with D*\u2009lite algorithm for robot path planning in unknown dynamic environments","volume":"105","author":"Jin","year":"2023","journal-title":"Comput. Electr. Eng."},{"issue":"16","key":"10.1016\/j.asoc.2025.112970_bib21","doi-asserted-by":"crossref","first-page":"6198","DOI":"10.3390\/s22166198","article-title":"Improved A*\u2009path planning method based on the grid map","volume":"22","author":"Ou","year":"2022","journal-title":"Sensors"},{"issue":"2","key":"10.1016\/j.asoc.2025.112970_bib22","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s12647-022-00618-6","article-title":"Enhanced A*\u2009algorithm for the time efficient navigation of unmanned vehicle by reducing the uncertainty in path length optimization","volume":"38","author":"Singh","year":"2023","journal-title":"MAPAN"},{"issue":"3","key":"10.1016\/j.asoc.2025.112970_bib23","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1166\/jctn.2019.7998","article-title":"Robot path planning based on hybrid improved D*\u2009with particle swarm optimization algorithms in dynamic environment","volume":"16","author":"Hasan","year":"2019","journal-title":"J. Comput. Theor. Nanosci."},{"key":"10.1016\/j.asoc.2025.112970_bib24","series-title":"42nd Chinese Control Conference (CCC)","first-page":"4627","article-title":"Combined UGV Path Planning Based on Improved D*\u2009Lite and Jump Point Search Algorithms","author":"Liu","year":"2023"},{"issue":"4","key":"10.1016\/j.asoc.2025.112970_bib25","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1177\/09544100221113198","article-title":"Rotate artificial potential field algorithm toward 3D real-time path planning for unmanned aerial vehicle","volume":"237","author":"Wu","year":"2023","journal-title":"Proc. Inst. Mech. Eng., Part G: J. Aerosp. Eng."},{"key":"10.1016\/j.asoc.2025.112970_bib26","doi-asserted-by":"crossref","first-page":"108276","DOI":"10.1109\/ACCESS.2022.3212741","article-title":"Reliable path planning algorithm based on improved artificial potential field method","volume":"10","author":"Luo","year":"2022","journal-title":"IEEE Access"},{"issue":"6","key":"10.1016\/j.asoc.2025.112970_bib27","doi-asserted-by":"crossref","first-page":"4378","DOI":"10.1016\/j.jfranklin.2023.01.033","article-title":"Dynamic path planning of mobile robot based on improved simulated annealing algorithm","volume":"360","author":"Shi","year":"2023","journal-title":"J. Frankl. Inst."},{"key":"10.1016\/j.asoc.2025.112970_bib28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2021\/2374712","article-title":"An improved simulated annealing particle swarm optimization algorithm for path planning of mobile robots using mutation particles","volume":"2021","author":"Lu","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"10.1016\/j.asoc.2025.112970_bib29","first-page":"106","article-title":"Research on path planning of stacker based on improved simulated annealing algorithm","volume":"4","author":"Bian","year":"2018","journal-title":"Pap. Asia"},{"key":"10.1016\/j.asoc.2025.112970_bib30","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.comcom.2023.12.040","article-title":"Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm","volume":"216","author":"Zhao","year":"2024","journal-title":"Comput. Commun."},{"key":"10.1016\/j.asoc.2025.112970_bib31","doi-asserted-by":"crossref","DOI":"10.1016\/j.knosys.2024.111459","article-title":"Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning","volume":"288","author":"Cui","year":"2024","journal-title":"Knowl. -Based Syst."},{"key":"10.1016\/j.asoc.2025.112970_bib32","first-page":"1","article-title":"Mobile robot path planning based on hybrid ant colony optimization","author":"Zhang","year":"2023","journal-title":"J. Intell. Fuzzy Syst."},{"key":"10.1016\/j.asoc.2025.112970_bib33","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2023.121112","article-title":"Dynamic path planning of mobile robots using adaptive dynamic programming","volume":"235","author":"Li","year":"2024","journal-title":"Expert Syst. Appl."},{"issue":"11","key":"10.1016\/j.asoc.2025.112970_bib34","doi-asserted-by":"crossref","first-page":"11228","DOI":"10.1109\/TVT.2021.3111692","article-title":"Event-triggered model predictive adaptive dynamic programming for road intersection path planning of unmanned ground vehicle","volume":"70","author":"Hu","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"3","key":"10.1016\/j.asoc.2025.112970_bib35","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1504\/IJMIC.2011.041301","article-title":"Research of path planning based on adaptive dynamic programming for bio-mimetic robot fish","volume":"13","author":"Wang","year":"2011","journal-title":"Int. J. Model., Identif. Control"},{"key":"10.1016\/j.asoc.2025.112970_bib36","doi-asserted-by":"crossref","first-page":"114840","DOI":"10.1109\/ACCESS.2023.3325483","article-title":"Coverage Path Planning for UAV Based on Improved Back-and-Forth Mode","volume":"11","author":"Mu","year":"2023","journal-title":"IEEE Access"},{"issue":"7","key":"10.1016\/j.asoc.2025.112970_bib37","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.3390\/rs16071152","article-title":"A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios","volume":"16","author":"Xu","year":"2024","journal-title":"Remote Sens."},{"key":"10.1016\/j.asoc.2025.112970_bib38","doi-asserted-by":"crossref","DOI":"10.3389\/frobt.2021.616950","article-title":"UAV-UGV-UMV Multi-Swarms for Cooperative Surveillance","volume":"8","author":"Stolfi","year":"2021","journal-title":"Front. Robot. AI"}],"container-title":["Applied Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494625002819?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494625002819?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T07:54:48Z","timestamp":1745308488000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1568494625002819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":38,"alternative-id":["S1568494625002819"],"URL":"https:\/\/doi.org\/10.1016\/j.asoc.2025.112970","relation":{},"ISSN":["1568-4946"],"issn-type":[{"value":"1568-4946","type":"print"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Unmanned aerial vehicle takeoff point search algorithm with information sharing strategy of random trees for multi-area coverage task","name":"articletitle","label":"Article Title"},{"value":"Applied Soft Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.asoc.2025.112970","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"112970"}}