{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T21:45:59Z","timestamp":1770327959731,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T00:00:00Z","timestamp":1768176000000},"content-version":"vor","delay-in-days":38,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1007\/s44443-025-00398-4","type":"journal-article","created":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T09:47:06Z","timestamp":1764928026000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Intelligent multi-UAV path planning in complex environments: a hybrid optimization approach with direction-assisted search and adaptive refinement"],"prefix":"10.1007","volume":"38","author":[{"given":"Tiancheng","family":"Jin","sequence":"first","affiliation":[]},{"given":"Yujie","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"398_CR1","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.eswa.2017.07.043","volume":"90","author":"M Abd Elaziz","year":"2017","unstructured":"Abd Elaziz M, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90:484\u2013500","journal-title":"Expert Syst Appl"},{"key":"398_CR2","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","volume":"149","author":"S Aggarwal","year":"2020","unstructured":"Aggarwal S, Kumar N (2020) Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges. Comput Commun 149:270\u2013299","journal-title":"Comput Commun"},{"key":"398_CR3","doi-asserted-by":"crossref","unstructured":"Alexan W, Aly L, Korayem Y, et al (2024) Secure communication of military reconnaissance images over UAV-assisted relay networks. IEEE Access","DOI":"10.1109\/ACCESS.2024.3407838"},{"key":"398_CR4","first-page":"1769","volume":"2","author":"A Auger","year":"2005","unstructured":"Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. Proceed IEEE Congress Evolution Comput 2:1769\u20131776","journal-title":"Proceed IEEE Congress Evolution Comput"},{"key":"398_CR5","doi-asserted-by":"publisher","unstructured":"Bayerlein H, Theile M, Caccamo M, et al (2021) Multi-UAV path planning for wireless data harvesting with deep reinforcement learning. IEEE Open J Commun Soc, 2:1171-1187. https:\/\/doi.org\/10.1109\/OJCOMS.2021.3081996","DOI":"10.1109\/OJCOMS.2021.3081996"},{"key":"398_CR6","doi-asserted-by":"crossref","unstructured":"Betalo ML, Leng S, Seid AM, et al (2025a) Dynamic charging and path planning for UAV-powered rechargeable WSNs using multi-agent deep reinforcement learning. IEEE Trans Automat Sci Eng","DOI":"10.1109\/TASE.2025.3558945"},{"key":"398_CR7","doi-asserted-by":"crossref","unstructured":"Betalo ML, Leng S, Seid AM, et al (2025b) Dynamic charging and path planning for UAV-powered rechargeable WSNs using multi-agent deep reinforcement learning. IEEE Trans Automat Sci Eng,","DOI":"10.1109\/TASE.2025.3558945"},{"issue":"2","key":"398_CR8","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1109\/TEVC.2011.2173577","volume":"17","author":"W-N Chen","year":"2012","unstructured":"Chen W-N, Zhang J, Lin Y et al (2012) Particle swarm optimization with an aging leader and challengers. IEEE Trans Evol Comput 17(2):241\u2013258","journal-title":"IEEE Trans Evol Comput"},{"key":"398_CR9","unstructured":"Choset H, Lynch KM, Hutchinson S, et al (2005) Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press,"},{"key":"398_CR10","doi-asserted-by":"publisher","unstructured":"Dai W, Pang B, Low KH (2023) Conflict-free four-dimensional path planning for urban air mobility considering airspace occupancy. Aerospace Sci Technol, 88: 108325. https:\/\/doi.org\/10.1016\/j.ast.2022.108325","DOI":"10.1016\/j.ast.2022.108325"},{"key":"398_CR11","doi-asserted-by":"publisher","unstructured":"Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evolution Comput, 28:14-28. https:\/\/doi.org\/10.1016\/j.swevo.2015.10.011","DOI":"10.1016\/j.swevo.2015.10.011"},{"key":"398_CR12","doi-asserted-by":"crossref","unstructured":"Deng L, Liu S (2023) Snow ablation optimizer: a novel metaheuristic technique for numerical optimization and engineering design. Expert Syst Appl 225:120069","DOI":"10.1016\/j.eswa.2023.120069"},{"key":"398_CR13","doi-asserted-by":"publisher","unstructured":"Dewangan RK, Shukla A, Godfrey WW (2023) Three dimensional path planning using Grey wolf optimizer for UAVs. Appl Intell, 53: 10397-10439. https:\/\/doi.org\/10.1007\/s10489-022-04042-y","DOI":"10.1007\/s10489-022-04042-y"},{"issue":"1","key":"398_CR14","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269\u2013271","journal-title":"Numer Math"},{"issue":"4","key":"398_CR15","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28\u201339","journal-title":"IEEE Comput Intell Mag"},{"issue":"6","key":"398_CR16","doi-asserted-by":"publisher","first-page":"5479","DOI":"10.1007\/s10462-022-10280-8","volume":"56","author":"FS Gharehchopogh","year":"2023","unstructured":"Gharehchopogh FS (2023) Quantum-inspired metaheuristic algorithms: comprehensive survey and classification. Artif Intell Rev 56(6):5479\u20135543","journal-title":"Artif Intell Rev"},{"issue":"1","key":"398_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","volume":"57","author":"C Goerzen","year":"2010","unstructured":"Goerzen C, Kong Z, Mettler B (2010) A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robot Syst 57(1):65\u2013100","journal-title":"J Intell Robot Syst"},{"key":"398_CR18","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.trc.2017.11.015","volume":"86","author":"QM Ha","year":"2018","unstructured":"Ha QM, Deville Y, Pham QD et al (2018) On the min-cost traveling salesman problem with drone. Transport Res Part C Emerg Technol 86:597\u2013621","journal-title":"Transport Res Part C Emerg Technol"},{"issue":"1","key":"398_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365603321828970","volume":"11","author":"N Hansen","year":"2003","unstructured":"Hansen N, M\u00fcller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11(1):1\u201318","journal-title":"Evol Comput"},{"issue":"2","key":"398_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"},{"issue":"1","key":"398_CR21","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","volume":"267","author":"JH Holland","year":"1992","unstructured":"Holland JH (1992) Genetic algorithms. Sci Am 267(1):66\u201373","journal-title":"Sci Am"},{"key":"398_CR22","doi-asserted-by":"publisher","unstructured":"Huo B, Collins GS, Cacciamani GE, et al (2025) Reporting guidelines for studies involving generative artificial intelligence applications: what do I use, and when?. npj Digit Med 8:646. https:\/\/doi.org\/10.1038\/s41746-025-02113-z","DOI":"10.1038\/s41746-025-02113-z"},{"issue":"4","key":"398_CR23","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki LE, Svestka P, Latombe JC et al (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566\u2013580","journal-title":"IEEE Trans Robot Autom"},{"key":"398_CR24","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","volume":"4","author":"J Kennedy","year":"1995","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceed IEEE Int Conf Neural Netw 4:1942\u20131948","journal-title":"Proceed IEEE Int Conf Neural Netw"},{"key":"398_CR25","doi-asserted-by":"crossref","unstructured":"Kim M-J, Kang TY, Ryoo C-K (2024) Real-time path planning for unmanned aerial vehicles based on compensated Voronoi diagram. Int J Aeronaut Space Sci 1-10","DOI":"10.1007\/s42405-024-00771-z"},{"key":"398_CR26","unstructured":"LaValle SM (1998) Rapidly-exploring random trees: A new tool for path planning. Technical Report TR 98-11, Computer Science Department, Iowa State University,"},{"key":"398_CR27","doi-asserted-by":"publisher","unstructured":"Liu Y, Zhang H, Sun Y, et al (2022) A deep reinforcement learning-based approach for multi-UAV cooperative trajectory planning. IEEE Trans Veh Technol, 71(10):10304-10318. https:\/\/doi.org\/10.1109\/TVT.2022.3183650","DOI":"10.1109\/TVT.2022.3183650"},{"key":"398_CR28","doi-asserted-by":"crossref","unstructured":"Liu K, Zheng J (2023) UAV trajectory planning with interference awareness in UAV-enabled time-constrained data collection systems. IEEE Trans Veh Technol,","DOI":"10.1109\/GLOBECOM54140.2023.10437621"},{"key":"398_CR29","doi-asserted-by":"publisher","unstructured":"Li C, Weng X, Li Y, Zhang T (2024) Multimodal Learning Engagement Assessment System: An Innovative Approach to Optimizing Learning Engagement. Int J Human\u2013Comput Interact, 41(5):3474\u20133490. https:\/\/doi.org\/10.1080\/10447318.2024.2338616","DOI":"10.1080\/10447318.2024.2338616"},{"key":"398_CR30","doi-asserted-by":"crossref","unstructured":"Loshchilov I, Schoenauer M, Sebag M (2012) Alternative restart strategies for CMA-ES. Parallel Problem Solving from Nature\u2013PPSN XII, 296-305","DOI":"10.1007\/978-3-642-32937-1_30"},{"key":"398_CR31","doi-asserted-by":"crossref","unstructured":"Marini F, Walczak B (2015) Particle swarm optimization (PSO). A tutorial. Chemomet Intell Lab Syst, 149:153-165","DOI":"10.1016\/j.chemolab.2015.08.020"},{"key":"398_CR32","doi-asserted-by":"publisher","unstructured":"Miao Y, Wang H, Liu R, et al (2022) Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm. Comput Indust Eng, 156: 107230. https:\/\/doi.org\/10.1016\/j.cie.2021.107230","DOI":"10.1016\/j.cie.2021.107230"},{"key":"398_CR33","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","volume":"69","author":"S Mirjalili","year":"2014","unstructured":"Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46\u201361","journal-title":"Adv Eng Softw"},{"key":"398_CR34","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transport Res Part C Emerg Technol 54:86\u2013109","journal-title":"Transport Res Part C Emerg Technol"},{"issue":"7","key":"398_CR35","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1177\/0278364915594679","volume":"35","author":"M Otte","year":"2016","unstructured":"Otte M, Frazzoli E (2016) RRTX: Asymptotically optimal single-query sampling-based motion planning with quick replanning. Int J Robot Res 35(7):797\u2013822","journal-title":"Int J Robot Res"},{"key":"398_CR36","doi-asserted-by":"publisher","unstructured":"Peng K, Lin F, Chen BM (2022) Online schedule-based autonomous vehicle path planning with dynamic user preferences. IEEE Robot Automat Lett, 7(2):1618-1625. https:\/\/doi.org\/10.1109\/LRA.2021.3137567","DOI":"10.1109\/LRA.2021.3137567"},{"key":"398_CR37","doi-asserted-by":"crossref","unstructured":"Peraza-V\u00e1zquez H, Pe\u00f1a-Delgado A, Merino-Trevi\u00f1o M et al (2024) A novel metaheuristic inspired by horned lizard defense tactics. Artif Intell Rev 57(3):59","DOI":"10.1007\/s10462-023-10653-7"},{"key":"398_CR38","doi-asserted-by":"crossref","unstructured":"Phung MD, Quach CH, Dinh TH et al (2017a) Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom Constr 81:25\u201333","DOI":"10.1016\/j.autcon.2017.04.013"},{"key":"398_CR39","doi-asserted-by":"crossref","unstructured":"Phung MD, Quach CH, Dinh TH et al (2017b) Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom Constr 81:25\u201333","DOI":"10.1016\/j.autcon.2017.04.013"},{"key":"398_CR40","doi-asserted-by":"crossref","unstructured":"Russell S, Norvig P (2020) Artificial Intelligence: A Modern Approach. 4th ed. Pearson,","DOI":"10.1093\/oso\/9780190905033.003.0012"},{"key":"398_CR41","first-page":"3310","volume":"4","author":"A Stentz","year":"1994","unstructured":"Stentz A (1994) Optimal and efficient path planning for partially known environments. Proceed IEEE Int Conf Robot Automat 4:3310\u20133317","journal-title":"Proceed IEEE Int Conf Robot Automat"},{"issue":"4","key":"398_CR42","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341\u2013359","journal-title":"J Global Optim"},{"key":"398_CR43","doi-asserted-by":"publisher","unstructured":"Thesen T, Park SH A (2025) generative AI teaching assistant for personalized learning in medical education. npj Digit Med 8:627. https:\/\/doi.org\/10.1038\/s41746-025-02022-1","DOI":"10.1038\/s41746-025-02022-1"},{"key":"398_CR44","doi-asserted-by":"publisher","unstructured":"Thibbotuwawa A, Nielsen P, Zbigniew B, et al (2020) Energy consumption in unmanned aerial vehicles: A review of energy consumption models and their relation to the UAV routing. Inf Syst Frontier, 22:1221-1237. https:\/\/doi.org\/10.1007\/s10796-019-09939-0","DOI":"10.1007\/s10796-019-09939-0"},{"key":"398_CR45","doi-asserted-by":"crossref","unstructured":"Van Den Berg J, Guy SJ, Lin M, et al (2011) Reciprocal n-body collision avoidance. Robot Res, 3-19","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"398_CR46","unstructured":"Vasiloni A, Guyvenchy F, Pascalau R, et al (2023) Use of UAV technology for environmental conservation. Res J Agri Sci, 55(4)"},{"key":"398_CR47","doi-asserted-by":"crossref","unstructured":"Wang J, Wang W-c, Hu X-x, et al (2024) Black-winged kite algorithm: a nature-inspired meta-heuristic for solving benchmark functions and engineering problems. Artif Intell Rev, 57:98","DOI":"10.1007\/s10462-024-10723-4"},{"key":"398_CR48","doi-asserted-by":"publisher","unstructured":"Xie J, Zhou H, Hu Q, et al (2023) Cooperative multi-UAV path planning using hybrid metaheuristic approach. Drones, 7(4): 217. https:\/\/doi.org\/10.3390\/drones7040217","DOI":"10.3390\/drones7040217"},{"key":"398_CR49","doi-asserted-by":"crossref","unstructured":"Yuan C, Zhao D, Heidari AA et al (2024) Artemisinin optimization based on malaria therapy: algorithm and applications to medical image segmentation. Displays 84:102740","DOI":"10.1016\/j.displa.2024.102740"},{"key":"398_CR50","doi-asserted-by":"crossref","unstructured":"Yuan C, Zhao D, Heidari AA et al (2024) Polar lights optimizer: algorithm and applications in image segmentation and feature selection. Neurocomputing 607:128427","DOI":"10.1016\/j.neucom.2024.128427"},{"key":"398_CR51","doi-asserted-by":"publisher","unstructured":"Zhang H, Xin B, Dou LH, et al (2020) A review of cooperative path planning of an unmanned aerial vehicle group. Frontier Inf Technol Electron Eng, 21: 1671-1694. https:\/\/doi.org\/10.1631\/FITEE.2000228","DOI":"10.1631\/FITEE.2000228"},{"key":"398_CR52","doi-asserted-by":"publisher","unstructured":"Zhong J, Fang X, Yang Z, Tian Z, Li C (2025) Skybound Magic: Enabling Body-Only Drone Piloting Through a Lightweight Vision\u2013Pose Interaction Framework. Int J Human\u2013Comput Interact, 1\u201331. https:\/\/doi.org\/10.1080\/10447318.2025.2546039","DOI":"10.1080\/10447318.2025.2546039"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00398-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00398-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00398-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T09:50:59Z","timestamp":1770285059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00398-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,5]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["398"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00398-4","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"value":"1319-1578","type":"print"},{"value":"2213-1248","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,5]]},"assertion":[{"value":"24 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 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":"The authors declare that they have no competing interests or conflicts of interest related to this research. This work was conducted independently without any financial or personal relationships that could inappropriately influence the research outcomes.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest Statement"}},{"value":"During the preparation of this manuscript, no AI tools were used for substantive scientific content generation, data analysis, or conceptual development. All intellectual contributions including study design, methodology, data interpretation, and scientific writing were conceived and executed independently by the human authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Statement on AI Use"}}],"article-number":"10"}}