{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T21:29:01Z","timestamp":1778621341751,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"name":"Scientific Research Team Project of Guizhou Open University","award":["2024KYTD01"],"award-info":[{"award-number":["2024KYTD01"]}]},{"DOI":"10.13039\/501100018568","name":"Special Fund Project for Science and Technology Innovation Strategy of Guangdong Province","doi-asserted-by":"publisher","award":["2023KTSCX066"],"award-info":[{"award-number":["2023KTSCX066"]}],"id":[{"id":"10.13039\/501100018568","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1007\/s40747-025-02159-2","type":"journal-article","created":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T08:00:21Z","timestamp":1763452821000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A multi-stage optimization strategy for multi-UAV path planning in complex urban 3D environments with obstacle avoidance"],"prefix":"10.1007","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6984-1869","authenticated-orcid":false,"given":"Gang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5331-0980","authenticated-orcid":false,"given":"Zhiping","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingwei","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"issue":"6","key":"2159_CR1","doi-asserted-by":"publisher","first-page":"4906","DOI":"10.1109\/JIOT.2020.3030240","volume":"8","author":"Y Wu","year":"2020","unstructured":"Wu Y, Wu S, Hu X (2020) Cooperative path planning of UAVs & UGVs for a persistent surveillance task in urban environments. IEEE Internet Things J 8(6):4906\u20134919","journal-title":"IEEE Internet Things J"},{"issue":"6","key":"2159_CR2","doi-asserted-by":"publisher","first-page":"367","DOI":"10.3390\/drones7060367","volume":"7","author":"H Xiang","year":"2023","unstructured":"Xiang H, Han Y, Pan N et al (2023) Study on multi-UAV cooperative path planning for complex patrol tasks in large cities. Drones 7(6):367","journal-title":"Drones"},{"issue":"8","key":"2159_CR3","doi-asserted-by":"publisher","first-page":"549","DOI":"10.3390\/drones9080549","volume":"9","author":"C Randieri","year":"2025","unstructured":"Randieri C, Ganesh SV, Raj RDA et al (2025) Aerial Autonomy Under Adversity: Advances in Obstacle and Aircraft Detection Techniques for Unmanned Aerial Vehicles. Drones 9(8):549","journal-title":"Drones"},{"issue":"1","key":"2159_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11370-022-00452-4","volume":"16","author":"SAH Mohsan","year":"2023","unstructured":"Mohsan SAH, Othman NQH, Li Y et al (2023) Unmanned aerial vehicles (UAVs): practical aspects, applications, open challenges, security issues, and future trends. Intell Serv Robot 16(1):109\u2013137","journal-title":"Intell Serv Robot"},{"issue":"1","key":"2159_CR5","doi-asserted-by":"publisher","first-page":"2409098","DOI":"10.1080\/21642583.2024.2409098","volume":"12","author":"S Dong","year":"2024","unstructured":"Dong S, Das S, Townley S (2024) Drone motion prediction from flight data: a nonlinear time series approach. Syst Sci Control Eng 12(1):2409098","journal-title":"Syst Sci Control Eng"},{"issue":"12","key":"2159_CR6","doi-asserted-by":"publisher","first-page":"771","DOI":"10.3390\/drones8120771","volume":"8","author":"C Tao","year":"2024","unstructured":"Tao C, Liu B (2024) Online autonomous motion control of communication-relay UAV with channel prediction in dynamic urban environments. Drones 8(12):771","journal-title":"Drones"},{"issue":"4","key":"2159_CR7","doi-asserted-by":"publisher","first-page":"838","DOI":"10.2514\/1.G004088","volume":"43","author":"J Wu","year":"2020","unstructured":"Wu J, Wang H, Zhang M (2020) Urban crowd surveillance in an emergency using unmanned air vehicles. J Guid Control Dyn 43(4):838\u2013846","journal-title":"J Guid Control Dyn"},{"issue":"12","key":"2159_CR8","doi-asserted-by":"publisher","first-page":"24941","DOI":"10.1109\/TITS.2022.3203411","volume":"23","author":"D Liu","year":"2022","unstructured":"Liu D, Zhu X, Bao W et al (2022) SMART: vision-based method of cooperative surveillance and tracking by multiple UAVs in the urban environment. IEEE Trans Intell Transp Syst 23(12):24941\u201324956","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"5","key":"2159_CR9","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1007\/s13198-021-01186-9","volume":"12","author":"D Mandloi","year":"2021","unstructured":"Mandloi D, Arya R, Verma AK (2021) Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment. Int J Syst Assur Eng Manag 12(5):990\u20131000","journal-title":"Int J Syst Assur Eng Manag"},{"issue":"1","key":"2159_CR10","first-page":"4511252","volume":"2021","author":"X Bai","year":"2021","unstructured":"Bai X, Jiang H, Cui J et al (2021) UAV path planning based on improved A\u2217 and DWA algorithms. Int J Aerosp Eng 2021(1):4511252","journal-title":"Int J Aerosp Eng"},{"key":"2159_CR11","doi-asserted-by":"publisher","first-page":"92","DOI":"10.36306\/konjes.822225","volume":"8","author":"E Dhulkefl","year":"2020","unstructured":"Dhulkefl E, Durdu A, Terzio\u011flu H (2020) Dijkstra algorithm using UAV path planning. Konya J Eng Sci 8:92\u2013105","journal-title":"Konya J Eng Sci"},{"issue":"2","key":"2159_CR12","doi-asserted-by":"publisher","first-page":"354","DOI":"10.3390\/agriculture13020354","volume":"13","author":"GGR Castro","year":"2023","unstructured":"Castro GGR, Berger GS, Cantieri A et al (2023) Adaptive path planning for fusing rapidly exploring random trees and deep reinforcement learning in an agriculture dynamic environment UAVs. Agriculture 13(2):354","journal-title":"Agriculture"},{"issue":"1","key":"2159_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2023.101909","volume":"36","author":"JM Kelner","year":"2024","unstructured":"Kelner JM, Burzynski W, Stecz W (2024) Modeling UAV swarm flight trajectories using rapidly-exploring random tree algorithm. J King Saud Univ-Comput Inf Sci 36(1):101909","journal-title":"J King Saud Univ-Comput Inf Sci"},{"key":"2159_CR14","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2025.3579573","author":"Z Zhu","year":"2025","unstructured":"Zhu Z, Wang R, Wang Y et al (2025) Environment-adaptive motion planning via reinforcement learning based trajectory optimization. IEEE Trans Autom Sci Eng. https:\/\/doi.org\/10.1109\/TASE.2025.3579573","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"02","key":"2159_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1142\/S2301385022500078","volume":"10","author":"C Zammit","year":"2022","unstructured":"Zammit C, Van Kampen EJ (2022) Comparison between A* and RRT algorithms for 3D UAV path planning. Unmanned Syst 10(02):129\u2013146","journal-title":"Unmanned Syst"},{"issue":"13","key":"2159_CR16","doi-asserted-by":"publisher","first-page":"1978","DOI":"10.1016\/j.ifacol.2019.11.493","volume":"52","author":"K Danancier","year":"2019","unstructured":"Danancier K, Ruvio D, Sung I et al (2019) Comparison of path planning algorithms for an unmanned aerial vehicle deployment under threats. IFAC-PapersOnLine 52(13):1978\u20131983","journal-title":"IFAC-PapersOnLine"},{"issue":"2","key":"2159_CR17","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3390\/ijgi11020112","volume":"11","author":"Y Guo","year":"2022","unstructured":"Guo Y, Liu X, Liu X et al (2022) FC-RRT*: an improved path planning algorithm for UAV in 3D complex environment. ISPRS Int J Geo-Inf 11(2):112","journal-title":"ISPRS Int J Geo-Inf"},{"issue":"3","key":"2159_CR18","doi-asserted-by":"publisher","first-page":"4529","DOI":"10.1109\/TIV.2024.3364652","volume":"9","author":"Y Li","year":"2024","unstructured":"Li Y, Zhang Y, Guo T et al (2024) Graph reinforcement learning for multi-aircraft conflict resolution. IEEE Trans Intell Veh 9(3):4529\u20134540","journal-title":"IEEE Trans Intell Veh"},{"issue":"1","key":"2159_CR19","doi-asserted-by":"publisher","first-page":"14646","DOI":"10.1038\/s41598-025-99111-8","volume":"15","author":"X Chang","year":"2025","unstructured":"Chang X, Wang J, Li K et al (2025) Research on multi-UAV autonomous obstacle avoidance algorithm integrating improved dynamic window approach and ORCA. Sci Rep 15(1):14646","journal-title":"Sci Rep"},{"issue":"17","key":"2159_CR20","doi-asserted-by":"publisher","first-page":"28945","DOI":"10.1109\/JIOT.2024.3406336","volume":"11","author":"Y Li","year":"2024","unstructured":"Li Y, Zhang Z, He Z et al (2024) A heuristic task allocation method based on overlapping coalition formation game for heterogeneous UAVs. IEEE Internet Things J 11(17):28945\u201328959","journal-title":"IEEE Internet Things J"},{"key":"2159_CR21","doi-asserted-by":"publisher","DOI":"10.33440\/j.ijpaa.20180101.0008","author":"J Hu","year":"2018","unstructured":"Hu J, Yang J (2018) Application of distributed auction to multi-UAV task assignment in agriculture. Int J Precis Agric Aviat. https:\/\/doi.org\/10.33440\/j.ijpaa.20180101.0008","journal-title":"Int J Precis Agric Aviat"},{"key":"2159_CR22","doi-asserted-by":"publisher","first-page":"5829","DOI":"10.1007\/s00500-016-2161-7","volume":"21","author":"J Liu","year":"2017","unstructured":"Liu J, Yang J, Liu H et al (2017) An improved ant colony algorithm for robot path planning. Soft Comput 21:5829\u20135839","journal-title":"Soft Comput"},{"issue":"4","key":"2159_CR23","doi-asserted-by":"publisher","first-page":"666","DOI":"10.20517\/ir.2023.37","volume":"3","author":"X Mai","year":"2023","unstructured":"Mai X, Dong N, Liu S et al (2023) UAV path planning based on a dual-strategy ant colony optimization algorithm. Intell Robot 3(4):666\u2013684","journal-title":"Intell Robot"},{"key":"2159_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107376","volume":"107","author":"MD Phung","year":"2021","unstructured":"Phung MD, Ha QP (2021) Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl Soft Comput 107:107376","journal-title":"Appl Soft Comput"},{"issue":"7","key":"2159_CR25","doi-asserted-by":"publisher","first-page":"94","DOI":"10.5772\/58543","volume":"11","author":"I Chaari","year":"2014","unstructured":"Chaari I, Koub\u00e2a A, Trigui S et al (2014) SmartPATH: an efficient hybrid ACO-GA algorithm for solving the global path planning problem of mobile robots. Int J Adv Robot Syst 11(7):94","journal-title":"Int J Adv Robot Syst"},{"issue":"7","key":"2159_CR26","doi-asserted-by":"publisher","first-page":"6185","DOI":"10.1007\/s00500-023-09471-4","volume":"28","author":"Y Chen","year":"2024","unstructured":"Chen Y, Pi D, Wang B et al (2024) Equilibrium optimizer with generalized opposition-based learning for multiple unmanned aerial vehicle path planning. Soft Comput 28(7):6185\u20136198","journal-title":"Soft Comput"},{"key":"2159_CR27","doi-asserted-by":"publisher","first-page":"40728","DOI":"10.1109\/ACCESS.2021.3062375","volume":"9","author":"Y Chen","year":"2021","unstructured":"Chen Y, Bai G, Zhan Y et al (2021) Path planning and obstacle avoiding of the USV based on improved ACO-APF hybrid algorithm with adaptive early-warning. IEEE Access 9:40728\u201340742","journal-title":"IEEE Access"},{"key":"2159_CR28","doi-asserted-by":"crossref","unstructured":"Wang W, Li J, Bai Z et al (2024) Towards optimization of path planning: an RRT*-ACO algorithm. IEEE Access","DOI":"10.1109\/ACCESS.2024.3359748"},{"issue":"4","key":"2159_CR29","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1109\/TEVC.2018.2878221","volume":"23","author":"X Yu","year":"2018","unstructured":"Yu X, Chen WN, Gu T et al (2018) ACO-A*: ant colony optimization plus A* for 3-D traveling in environments with dense obstacles. IEEE Trans Evol Comput 23(4):617\u2013631","journal-title":"IEEE Trans Evol Comput"},{"key":"2159_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2025.106993","author":"N Liu","year":"2025","unstructured":"Liu N, Hu Z, Wei M et al (2025) Improved A* algorithm incorporating RRT* thought: a path planning algorithm for AGV in digitalised workshops. Comput Oper Res. https:\/\/doi.org\/10.1016\/j.cor.2025.106993","journal-title":"Comput Oper Res"},{"issue":"10","key":"2159_CR31","doi-asserted-by":"publisher","first-page":"7350","DOI":"10.1007\/s10489-020-02082-8","volume":"51","author":"W He","year":"2021","unstructured":"He W, Qi X, Liu L (2021) A novel hybrid particle swarm optimization for multi-UAV cooperate path planning. Appl Intell 51(10):7350\u20137364","journal-title":"Appl Intell"},{"issue":"4","key":"2159_CR32","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.3390\/s21041108","volume":"21","author":"AG Melo","year":"2021","unstructured":"Melo AG, Pinto MF, Marcato ALM et al (2021) Dynamic optimization and heuristics based online coverage path planning in 3D environment for UAVs. Sensors 21(4):1108","journal-title":"Sensors"},{"issue":"11","key":"2159_CR33","doi-asserted-by":"publisher","first-page":"679","DOI":"10.3390\/drones7110679","volume":"7","author":"Z Ma","year":"2023","unstructured":"Ma Z, Chen J (2023) Multi-UAV urban logistics task allocation method based on MCTS. Drones 7(11):679","journal-title":"Drones"},{"key":"2159_CR34","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1007\/s00500-016-2432-3","volume":"22","author":"\u015e G\u00fclc\u00fc","year":"2018","unstructured":"G\u00fclc\u00fc \u015e, Mahi M, Baykan \u00d6K et al (2018) A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem. Soft Comput 22:1669\u20131685","journal-title":"Soft Comput"},{"key":"2159_CR35","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","volume":"106","author":"B Fu","year":"2018","unstructured":"Fu B, Chen L, Zhou Y et al (2018) An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot Auton Syst 106:26\u201337","journal-title":"Robot Auton Syst"},{"issue":"1","key":"2159_CR36","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/2188\/1\/012014","volume":"2188","author":"J Zhang","year":"2022","unstructured":"Zhang J, Liu Z, Wang Y et al (2022) Research on effective path planning algorithm based on improved A* algorithm. J Phys Conf Ser 2188(1):012014","journal-title":"J Phys Conf Ser"},{"issue":"10","key":"2159_CR37","first-page":"20","volume":"16","author":"I Noreen","year":"2016","unstructured":"Noreen I, Khan A, Habib Z (2016) A comparison of RRT, RRT* and RRT*-smart path planning algorithms. Int J Comput Sci Netw Secur (IJCSNS) 16(10):20","journal-title":"Int J Comput Sci Netw Secur (IJCSNS)"},{"key":"2159_CR38","unstructured":"TMotor UAV China (2018). Navigato 2018 White Paper. https:\/\/uav-cn.tmotor.com\/2018\/Navigato_0402\/47.html"},{"issue":"5","key":"2159_CR39","doi-asserted-by":"publisher","DOI":"10.1115\/1.4052708","volume":"144","author":"N Huang","year":"2022","unstructured":"Huang N, Hua L, Huang X et al (2022) B-spline-based corner smoothing method to decrease the maximum curvature of the transition curve. J Manuf Sci Eng 144(5):054503","journal-title":"J Manuf Sci Eng"}],"container-title":["Complex & Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-025-02159-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-025-02159-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-025-02159-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T11:48:33Z","timestamp":1769773713000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-025-02159-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["2159"],"URL":"https:\/\/doi.org\/10.1007\/s40747-025-02159-2","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"11 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There is no conflict of interest exits in the submission of this manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"17"}}