{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T06:05:53Z","timestamp":1775887553825,"version":"3.50.1"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003062","name":"Erciyes University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003062","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The autonomous task success of an unmanned aerial vehiclel (UAV) or its military specialization called the unmanned combat aerial vehicle (UCAV) has a direct relationship with the planned path. However, planning a path for a UAV or UCAV system requires solving a challenging problem optimally by considering the different objectives about the enemy threats protecting the battlefield, fuel consumption or battery usage and kinematic constraints on the turning maneuvers. Because of the increasing demands to the UAV systems and game-changing roles played by them, developing new and versatile path planning algorithms become more critical and urgent. In this study, a greedy algorithm named as the Back-and-Forth (BaF) was designed and introduced for solving the path planning problem. The BaF algorithm gets its name from the main strategy where a heuristic approach is responsible to generate two predecessor paths, one of which is calculated from the start point to the target point, while the other is calculated in the reverse direction, and combines the generated paths for utilizing their advantageous line segments when obtaining more safe, short and maneuverable path candidates. The performance of the BaF was investigated over three battlefield scenarios and twelve test cases belonging to them. Moreover, the BaF was integrated into the workflow of a well-known meta-heuristic, artificial bee colony (ABC) algorithm, and detailed experiments were also carried out for evaluating the possible contribution of the BaF on the path planning capabilities of another technique. The results of the experiments showed that the BaF algorithm is able to plan at least promising or generally better paths with the exact consistency than other tested meta-heuristic techniques and runs nine or more times faster as validated through the comparison between the BaF and ABC algorithms. The results of the experiments further proved that the integration of the BaF boosts the performance of the ABC and helps it to outperform all of fifteen competitors for nine of twelve test cases.<\/jats:p>","DOI":"10.1007\/s00607-024-01309-7","type":"journal-article","created":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T05:25:09Z","timestamp":1719897909000},"page":"2811-2849","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Back-and-Forth (BaF): a new greedy algorithm for geometric path planning of unmanned aerial vehicles"],"prefix":"10.1007","volume":"106","author":[{"given":"Selcuk","family":"Aslan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,1]]},"reference":[{"issue":"9","key":"1309_CR1","doi-asserted-by":"publisher","first-page":"2077","DOI":"10.1007\/s00607-022-01087-0","volume":"104","author":"S Subaselvi","year":"2022","unstructured":"Subaselvi S, Gunaseelan K (2022) Energy efficient UAV enabled harvesting with beamforming for clustered SDWSN. Computing 104(9):2077\u20132100. https:\/\/doi.org\/10.1007\/s00607-022-01087-0","journal-title":"Computing"},{"key":"1309_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-023-01210-9","author":"Z Wang","year":"2023","unstructured":"Wang Z, Rong H (2023) An energy-efficient multi-stage alternating optimization scheme for UAV-mounted mobile edge computing networks. Computing. https:\/\/doi.org\/10.1007\/s00607-023-01210-9","journal-title":"Computing"},{"key":"1309_CR3","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. https:\/\/doi.org\/10.1016\/j.comcom.2019.10.014","journal-title":"Comput Commun"},{"issue":"6","key":"1309_CR4","doi-asserted-by":"publisher","first-page":"4233","DOI":"10.1007\/s11831-022-09742-7","volume":"29","author":"A Ait Saadi","year":"2022","unstructured":"Ait Saadi A, Soukane A, Meraihi Y, Benmessaoud Gabis A, Mirjalili S, Ramdane-Cherif A (2022) UAV path planning using optimization approaches: a survey. Arch Comput Methods Eng 29(6):4233\u20134284. https:\/\/doi.org\/10.1007\/s11831-022-09742-7","journal-title":"Arch Comput Methods Eng"},{"key":"1309_CR5","doi-asserted-by":"publisher","first-page":"100844","DOI":"10.1016\/j.swevo.2021.100844","volume":"62","author":"Y Wu","year":"2021","unstructured":"Wu Y (2021) A survey on population-based meta-heuristic algorithms for motion planning of aircraft. Swarm Evol Comput 62:100844. https:\/\/doi.org\/10.1016\/j.swevo.2021.100844","journal-title":"Swarm Evol Comput"},{"key":"1309_CR6","doi-asserted-by":"publisher","unstructured":"Duan H, Yu Y, Zhou R (2008) UCAV path planning based on ant colony optimization and satisficing decision algorithm. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence). IEEE, pp 957\u2013962. https:\/\/doi.org\/10.1109\/CEC.2008.4630912","DOI":"10.1109\/CEC.2008.4630912"},{"issue":"8","key":"1309_CR7","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/j.ast.2009.07.002","volume":"13","author":"H Duan","year":"2009","unstructured":"Duan H, Liu S, Wu J (2009) Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning. Aerosp Sci Technol 13(8):442\u2013449. https:\/\/doi.org\/10.1016\/j.ast.2009.07.002","journal-title":"Aerosp Sci Technol"},{"issue":"8","key":"1309_CR8","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1016\/j.simpat.2009.10.006","volume":"18","author":"H Duan","year":"2010","unstructured":"Duan H, Yu Y, Zhang X, Shao S (2010) Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm. Simul Model Pract Theory 18(8):1104\u20131115. https:\/\/doi.org\/10.1016\/j.simpat.2009.10.006","journal-title":"Simul Model Pract Theory"},{"key":"1309_CR9","doi-asserted-by":"publisher","unstructured":"Ma Q, Lei X (2009) Application of improved particle swarm optimization algorithm in UCAV path planning. In: International conference on artificial intelligence and computational intelligence. Springer, pp 206\u2013214. https:\/\/doi.org\/10.1007\/978-3-642-05253-8-23","DOI":"10.1007\/978-3-642-05253-8-23"},{"key":"1309_CR10","doi-asserted-by":"publisher","unstructured":"Ma Q, Lei X (2010) Application of artificial fish school algorithm in UCAV path planning. In: 2010 IEEE Fifth international conference on bio-inspired computing: theories and applications (BIC-TA). IEEE, pp 555\u2013559. https:\/\/doi.org\/10.1109\/BICTA.2010.5645185","DOI":"10.1109\/BICTA.2010.5645185"},{"issue":"8","key":"1309_CR11","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.ast.2010.04.008","volume":"14","author":"C Xu","year":"2010","unstructured":"Xu C, Duan H, Liu F (2010) Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol 14(8):535\u2013541. https:\/\/doi.org\/10.1016\/j.ast.2010.04.008","journal-title":"Aerosp Sci Technol"},{"issue":"3","key":"1309_CR12","first-page":"687","volume":"14","author":"Y Zhang","year":"2011","unstructured":"Zhang Y, Wu L, Wang S (2011) UCAV path planning based on FSCABC. Inf Int Interdiscip J 14(3):687\u2013692","journal-title":"Inf Int Interdiscip J"},{"key":"1309_CR13","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/705238","author":"Y Zhang","year":"2013","unstructured":"Zhang Y, Wu L, Wang S (2013) UCAV path planning by fitness-scaling adaptive chaotic particle swarm optimization. Math Probl Eng. https:\/\/doi.org\/10.1155\/2013\/705238","journal-title":"Math Probl Eng"},{"issue":"10","key":"1309_CR14","doi-asserted-by":"publisher","first-page":"2712","DOI":"10.1007\/s11431-012-4890-x","volume":"55","author":"P Li","year":"2012","unstructured":"Li P, Duan H (2012) Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci 55(10):2712\u20132719. https:\/\/doi.org\/10.1007\/s11431-012-4890-x","journal-title":"Sci China Technol Sci"},{"key":"1309_CR15","doi-asserted-by":"publisher","unstructured":"Fu Z-F (2012) Path planning of UCAV based on a modified GeesePSO algorithm. In: International conference on intelligent computing, pp 471\u2013478. https:\/\/doi.org\/10.1007\/978-3-642-31576-3-60","DOI":"10.1007\/978-3-642-31576-3-60"},{"issue":"3","key":"1309_CR16","first-page":"123","volume":"5","author":"G-G Wang","year":"2012","unstructured":"Wang G-G, Guo L, Duan H, Liu L, Wang H et al (2012) A modified firefly algorithm for UCAV path planning. Int J Hybrid Inf Technol 5(3):123\u2013144","journal-title":"Int J Hybrid Inf Technol"},{"key":"1309_CR17","doi-asserted-by":"publisher","DOI":"10.1100\/2012\/583973","author":"G-G Wang","year":"2012","unstructured":"Wang G-G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) A hybrid metaheuristic DE\/CS algorithm for UCAV three-dimension path planning. Sci World J. https:\/\/doi.org\/10.1100\/2012\/583973","journal-title":"Sci World J"},{"key":"1309_CR18","doi-asserted-by":"publisher","DOI":"10.1100\/2012\/418946","author":"G-G Wang","year":"2012","unstructured":"Wang G-G, Guo L, Duan H, Liu L, Wang H (2012) A bat algorithm with mutation for UCAV path planning. Sci World J. https:\/\/doi.org\/10.1100\/2012\/418946","journal-title":"Sci World J"},{"key":"1309_CR19","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.ast.2015.11.040","volume":"49","author":"G-G Wang","year":"2016","unstructured":"Wang G-G, Chu HE, Mirjalili S (2016) Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp Sci Technol 49:231\u2013238. https:\/\/doi.org\/10.1016\/j.ast.2015.11.040","journal-title":"Aerosp Sci Technol"},{"key":"1309_CR20","doi-asserted-by":"publisher","unstructured":"Liu C, Gao Z, Zhao W (2012) A new path planning method based on firefly algorithm. In: 2012 Fifth international joint conference on computational sciences and optimization. IEEE, pp 775\u2013778. https:\/\/doi.org\/10.1109\/CSO.2012.174","DOI":"10.1109\/CSO.2012.174"},{"issue":"1","key":"1309_CR21","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.ast.2013.11.003","volume":"32","author":"W Zhu","year":"2014","unstructured":"Zhu W, Duan H (2014) Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp Sci Technol 32(1):153\u2013161. https:\/\/doi.org\/10.1016\/j.ast.2013.11.003","journal-title":"Aerosp Sci Technol"},{"issue":"3","key":"1309_CR22","first-page":"87","volume":"3","author":"A Heidari","year":"2014","unstructured":"Heidari A, Abbaspour R (2014) Improved black hole algorithm for efficient low observable UCAV path planning in constrained aerospace. Adv Comput Sci Int J 3(3):87\u201392","journal-title":"Adv Comput Sci Int J"},{"issue":"1","key":"1309_CR23","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1515\/jisys-2013-0066","volume":"24","author":"Z Tang","year":"2015","unstructured":"Tang Z, Zhou Y (2015) A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning. J Intell Syst 24(1):69\u201383. https:\/\/doi.org\/10.1515\/jisys-2013-0066","journal-title":"J Intell Syst"},{"issue":"3","key":"1309_CR24","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.21307\/ijssis-2017-707","volume":"7","author":"G Yu","year":"2014","unstructured":"Yu G, Song H, Gao J (2014) Unmanned aerial vehicle path planning based on TLBO algorithm. Int J Smart Sens Intell Syst 7(3):1310\u20131325. https:\/\/doi.org\/10.21307\/ijssis-2017-707","journal-title":"Int J Smart Sens Intell Syst"},{"key":"1309_CR25","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","volume":"26","author":"X Zhang","year":"2015","unstructured":"Zhang X, Duan H (2015) An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl Soft Comput 26:270\u2013284. https:\/\/doi.org\/10.1016\/j.asoc.2014.09.046","journal-title":"Appl Soft Comput"},{"issue":"1","key":"1309_CR26","doi-asserted-by":"publisher","first-page":"183","DOI":"10.14257\/ijhit.2014.7.1.15","volume":"7","author":"Q Zhou","year":"2014","unstructured":"Zhou Q, Zhou Y, Chen X (2014) A wolf colony search algorithm based on the complex method for uninhabited combat air vehicle path planning. Int J Hybrid Inf Technol 7(1):183\u2013200. https:\/\/doi.org\/10.14257\/ijhit.2014.7.1.15","journal-title":"Int J Hybrid Inf Technol"},{"issue":"1","key":"1309_CR27","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1108\/IJICC-02-2014-0005","volume":"7","author":"H Duan","year":"2014","unstructured":"Duan H, Qiao P (2014) Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intell Comput Cybern 7(1):24\u201337. https:\/\/doi.org\/10.1108\/IJICC-02-2014-0005","journal-title":"Int J Intell Comput Cybern"},{"key":"1309_CR28","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/232704","author":"B Li","year":"2014","unstructured":"Li B, Gong L-G, Yang W-L (2014) An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning. Sci World J. https:\/\/doi.org\/10.1155\/2014\/232704","journal-title":"Sci World J"},{"issue":"1","key":"1309_CR29","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TCBB.2015.2443789","volume":"14","author":"B Zhang","year":"2015","unstructured":"Zhang B, Duan H (2015) Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment. IEEE ACM Trans Comput Biol Bioinf 14(1):97\u2013107. https:\/\/doi.org\/10.1109\/TCBB.2015.2443789","journal-title":"IEEE ACM Trans Comput Biol Bioinf"},{"key":"1309_CR30","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1016\/j.neucom.2015.07.044","volume":"171","author":"Y Chen","year":"2016","unstructured":"Chen Y, Yu J, Mei Y, Wang Y, Su X (2016) Modified central force optimization (MCFO) algorithm for 3D UAV path planning. Neurocomputing 171:878\u2013888. https:\/\/doi.org\/10.1016\/j.neucom.2015.07.044","journal-title":"Neurocomputing"},{"issue":"4","key":"1309_CR31","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.3390\/app5041457","volume":"5","author":"Y Zhou","year":"2015","unstructured":"Zhou Y, Bao Z, Wang R, Qiao S, Zhou Y (2015) Quantum wind driven optimization for unmanned combat air vehicle path planning. Appl Sci 5(4):1457\u20131483. https:\/\/doi.org\/10.3390\/app5041457","journal-title":"Appl Sci"},{"key":"1309_CR32","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.advengsoft.2016.05.015","volume":"99","author":"S Zhang","year":"2016","unstructured":"Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121\u2013136. https:\/\/doi.org\/10.1016\/j.advengsoft.2016.05.015","journal-title":"Adv Eng Softw"},{"key":"1309_CR33","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.ast.2016.08.017","volume":"58","author":"Y Liu","year":"2016","unstructured":"Liu Y, Zhang X, Guan X, Delahaye D (2016) Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization. Aerosp Sci Technol 58:92\u2013102. https:\/\/doi.org\/10.1016\/j.ast.2016.08.017","journal-title":"Aerosp Sci Technol"},{"issue":"6","key":"1309_CR34","doi-asserted-by":"publisher","first-page":"1504","DOI":"10.1016\/j.cja.2019.03.026","volume":"32","author":"Y Liu","year":"2019","unstructured":"Liu Y, Zhang X, Zhang Y, Guan X (2019) Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach. Chin J Aeronaut 32(6):1504\u20131519. https:\/\/doi.org\/10.1016\/j.cja.2019.03.026","journal-title":"Chin J Aeronaut"},{"issue":"3","key":"1309_CR35","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1504\/IJICA.2017.086642","volume":"8","author":"Q Luo","year":"2017","unstructured":"Luo Q, Li L, Zhou Y (2017) A quantum encoding bat algorithm for uninhabited combat aerial vehicle path planning. Int J Innov Comput Appl 8(3):182\u2013193. https:\/\/doi.org\/10.1504\/IJICA.2017.086642","journal-title":"Int J Innov Comput Appl"},{"issue":"8","key":"1309_CR36","doi-asserted-by":"publisher","first-page":"2328","DOI":"10.1007\/s10489-017-1082-1","volume":"48","author":"Q Zhang","year":"2018","unstructured":"Zhang Q, Wang R, Yang J, Ding K, Li Y, Hu J (2018) Modified collective decision optimization algorithm with application in trajectory planning of UAV. Appl Intell 48(8):2328\u20132354. https:\/\/doi.org\/10.1007\/s10489-017-1082-1","journal-title":"Appl Intell"},{"key":"1309_CR37","doi-asserted-by":"publisher","unstructured":"Alihodzic A, Tuba E, Capor-Hrosik R, Dolicanin E, Tuba M (2017) Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization. In: 2017 25th telecommunication forum (Telfor). IEE, pp 1\u20134. https:\/\/doi.org\/10.1109\/TELFOR.2017.8249468","DOI":"10.1109\/TELFOR.2017.8249468"},{"key":"1309_CR38","doi-asserted-by":"publisher","unstructured":"Alihodzic A, Hasic D, Selmanovic E (2018) An effective guided fireworks algorithm for solving UCAV path planning problem. In: International conference on numerical methods and applications, pp 29\u201338. https:\/\/doi.org\/10.1007\/978-3-030-10692-8-3","DOI":"10.1007\/978-3-030-10692-8-3"},{"issue":"1","key":"1309_CR39","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1080\/01605682.2017.1418151","volume":"70","author":"F Miao","year":"2019","unstructured":"Miao F, Zhou Y, Luo Q (2019) A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem. J Oper Res Soc 70(1):21\u201352. https:\/\/doi.org\/10.1080\/01605682.2017.1418151","journal-title":"J Oper Res Soc"},{"issue":"1","key":"1309_CR40","first-page":"15","volume":"27","author":"E Dolicanin","year":"2018","unstructured":"Dolicanin E, Fetahovic I, Tuba E, Capor-Hrosik R, Tuba M (2018) Unmanned combat aerial vehicle path planning by brain storm optimization algorithm. Stud Inf Control 27(1):15\u201324","journal-title":"Stud Inf Control"},{"key":"1309_CR41","doi-asserted-by":"publisher","unstructured":"Pan J-S, Liu J-L, Hsiung S-C (2019) Chaotic cuckoo search algorithm for solving unmanned combat aerial vehicle path planning problems. In: Proceedings of the 2019 11th international conference on machine learning and computing, pp 224\u2013230. https:\/\/doi.org\/10.1145\/3318299.3318310","DOI":"10.1145\/3318299.3318310"},{"key":"1309_CR42","doi-asserted-by":"publisher","unstructured":"Pan J-S, Liu J-L, Liu E-J (2019) Improved whale optimization algorithm and its application to UCAV path planning problem. In: International conference on genetic and evolutionary computing, pp 37\u201347. https:\/\/doi.org\/10.1007\/978-981-13-5841-8_5","DOI":"10.1007\/978-981-13-5841-8_5"},{"key":"1309_CR43","doi-asserted-by":"publisher","first-page":"17691","DOI":"10.1109\/ACCESS.2020.2968119","volume":"8","author":"J-S Pan","year":"2020","unstructured":"Pan J-S, Liu N, Chu S-C (2020) A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning. IEEE Access 8:17691\u201317712. https:\/\/doi.org\/10.1109\/ACCESS.2020.2968119","journal-title":"IEEE Access"},{"key":"1309_CR44","doi-asserted-by":"publisher","first-page":"323","DOI":"10.32604\/cmc.2019.05674","volume":"61","author":"N Lin","year":"2019","unstructured":"Lin N, Tang J, Li X, Zhao L (2019) A novel improved bat algorithm in UAV path planning. J Comput Mater Contin 61:323\u2013344. https:\/\/doi.org\/10.32604\/cmc.2019.05674","journal-title":"J Comput Mater Contin"},{"key":"1309_CR45","doi-asserted-by":"publisher","first-page":"106099","DOI":"10.1016\/j.asoc.2020.106099","volume":"89","author":"C Qu","year":"2020","unstructured":"Qu C, Gai W, Zhong M, Zhang J (2020) A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning. Appl Soft Comput 89:106099. https:\/\/doi.org\/10.1016\/j.asoc.2020.106099","journal-title":"Appl Soft Comput"},{"key":"1309_CR46","doi-asserted-by":"publisher","first-page":"105530","DOI":"10.1016\/j.knosys.2020.105530","volume":"194","author":"C Qu","year":"2020","unstructured":"Qu C, Gai W, Zhang J, Zhong M (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl Based Syst 194:105530. https:\/\/doi.org\/10.1016\/j.knosys.2020.105530","journal-title":"Knowl Based Syst"},{"issue":"2","key":"1309_CR47","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1504\/ijbic.2020.106428","volume":"15","author":"J-H Yi","year":"2020","unstructured":"Yi J-H, Lu M, Zhao X-J (2020) Quantum inspired monarch butterfly optimisation for UCAV path planning navigation problem. Int J Bio Inspired Comput 15(2):75\u201389. https:\/\/doi.org\/10.1504\/ijbic.2020.106428","journal-title":"Int J Bio Inspired Comput"},{"key":"1309_CR48","doi-asserted-by":"publisher","unstructured":"Wu C, Huang X, Luo Y, Leng S (2020) An improved fast convergent artificial bee colony algorithm for unmanned aerial vehicle path planning in battlefield environment. In: 2020 IEEE 16th international conference on control & automation (ICCA). IEEE, pp 360\u2013365. https:\/\/doi.org\/10.1109\/ICCA51439.2020.9264555","DOI":"10.1109\/ICCA51439.2020.9264555"},{"key":"1309_CR49","doi-asserted-by":"publisher","first-page":"114505","DOI":"10.1016\/j.eswa.2020.114505","volume":"170","author":"Y Chen","year":"2021","unstructured":"Chen Y, Pi D, Xu Y (2021) Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning. Expert Syst Appl 170:114505. https:\/\/doi.org\/10.1016\/j.eswa.2020.114505","journal-title":"Expert Syst Appl"},{"issue":"2","key":"1309_CR50","doi-asserted-by":"publisher","first-page":"171","DOI":"10.3390\/math9020171","volume":"9","author":"H Zhu","year":"2021","unstructured":"Zhu H, Wang Y, Ma Z, Li X (2021) A comparative study of swarm intelligence algorithms for UCAV path-planning problems. Mathematics 9(2):171. https:\/\/doi.org\/10.3390\/math9020171","journal-title":"Mathematics"},{"key":"1309_CR51","doi-asserted-by":"publisher","first-page":"108713","DOI":"10.1016\/j.knosys.2022.108713","volume":"246","author":"H Zhu","year":"2022","unstructured":"Zhu H, Wang Y, Li X (2022) UCAV path planning for avoiding obstacles using cooperative co-evolution spider monkey optimization. Knowl Based Syst 246:108713. https:\/\/doi.org\/10.1016\/j.knosys.2022.108713","journal-title":"Knowl Based Syst"},{"key":"1309_CR52","doi-asserted-by":"publisher","first-page":"20100","DOI":"10.1109\/ACCESS.2021.3054179","volume":"9","author":"X Zhou","year":"2021","unstructured":"Zhou X, Gao F, Fang X, Lan Z (2021) Improved bat algorithm for UAV path planning in three-dimensional space. IEEE Access 9:20100\u201320116. https:\/\/doi.org\/10.1109\/ACCESS.2021.3054179","journal-title":"IEEE Access"},{"key":"1309_CR53","doi-asserted-by":"publisher","unstructured":"Wu P, Li T, Song G (2020) UCAV path planning based on improved chaotic particle swarm optimization. In: 2020 Chinese automation congress (CAC). IEEE, pp 1069\u20131073. https:\/\/doi.org\/10.1109\/CAC51589.2020.9326556","DOI":"10.1109\/CAC51589.2020.9326556"},{"key":"1309_CR54","doi-asserted-by":"publisher","first-page":"57033","DOI":"10.1109\/ACCESS.2021.3072796","volume":"9","author":"H Xu","year":"2021","unstructured":"Xu H, Jiang S, Zhang A (2021) Path planning for unmanned aerial vehicle using a mix-strategy-based gravitational search algorithm. IEEE Access 9:57033\u201357045. https:\/\/doi.org\/10.1109\/ACCESS.2021.3072796","journal-title":"IEEE Access"},{"key":"1309_CR55","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2021.107314","author":"W Jiang","year":"2022","unstructured":"Jiang W, Lyu Y, Li Y, Guo Y, Zhang W (2022) UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer. Aerosp Sci Technol. https:\/\/doi.org\/10.1016\/j.ast.2021.107314","journal-title":"Aerosp Sci Technol"},{"issue":"5","key":"1309_CR56","doi-asserted-by":"publisher","first-page":"1826","DOI":"10.3390\/s22051826","volume":"22","author":"R Jarray","year":"2022","unstructured":"Jarray R, Al-Dhaifallah M, Rezk H, Bouall\u00e8gue S (2022) Parallel cooperative coevolutionary grey wolf optimizer for path planning problem of unmanned aerial vehicles. Sensors 22(5):1826. https:\/\/doi.org\/10.3390\/s22051826","journal-title":"Sensors"},{"issue":"19","key":"1309_CR57","doi-asserted-by":"publisher","first-page":"27397","DOI":"10.1007\/s11042-022-12882-4","volume":"81","author":"N Du","year":"2022","unstructured":"Du N, Zhou Y, Deng W, Luo Q (2022) Improved chimp optimization algorithm for three-dimensional path planning problem. Multimed Tools Appl 81(19):27397\u201327422. https:\/\/doi.org\/10.1007\/s11042-022-12882-4","journal-title":"Multimed Tools Appl"},{"issue":"5","key":"1309_CR58","doi-asserted-by":"publisher","first-page":"134","DOI":"10.3390\/drones6050134","volume":"6","author":"X Wang","year":"2022","unstructured":"Wang X, Pan J-S, Yang Q, Kong L, Sn\u00e1\u0161el V, Chu S-C (2022) Modified mayfly algorithm for UAV path planning. Drones 6(5):134. https:\/\/doi.org\/10.3390\/drones6050134","journal-title":"Drones"},{"key":"1309_CR59","doi-asserted-by":"publisher","first-page":"118047","DOI":"10.1016\/j.eswa.2022.118047","volume":"208","author":"Y Niu","year":"2022","unstructured":"Niu Y, Yan X, Wang Y, Niu Y (2022) An adaptive neighborhood-based search enhanced artificial ecosystem optimizer for UCAV path planning. Expert Syst Appl 208:118047. https:\/\/doi.org\/10.1016\/j.eswa.2022.118047","journal-title":"Expert Syst Appl"},{"key":"1309_CR60","doi-asserted-by":"publisher","first-page":"119499","DOI":"10.1016\/j.eswa.2022.119499","volume":"217","author":"Y Niu","year":"2023","unstructured":"Niu Y, Yan X, Wang Y, Niu Y (2023) Three-dimensional UCAV path planning using a novel modified artificial ecosystem optimizer. Expert Syst Appl 217:119499. https:\/\/doi.org\/10.1016\/j.eswa.2022.119499","journal-title":"Expert Syst Appl"},{"key":"1309_CR61","doi-asserted-by":"publisher","first-page":"105410","DOI":"10.1016\/j.engappai.2022.105410","volume":"116","author":"Y Jia","year":"2022","unstructured":"Jia Y, Qu L, Li X (2022) A double-layer coding model with a rotation-based particle swarm algorithm for unmanned combat aerial vehicle path planning. Eng Appl Artif Intell 116:105410. https:\/\/doi.org\/10.1016\/j.engappai.2022.105410","journal-title":"Eng Appl Artif Intell"},{"key":"1309_CR62","doi-asserted-by":"publisher","first-page":"119243","DOI":"10.1016\/j.eswa.2022.119243","volume":"215","author":"C Zhang","year":"2023","unstructured":"Zhang C, Zhou W, Qin W, Tang W (2023) A novel UAV path planning approach: heuristic crossing search and rescue optimization algorithm. Expert Syst Appl 215:119243. https:\/\/doi.org\/10.1016\/j.eswa.2022.119243","journal-title":"Expert Syst Appl"},{"key":"1309_CR63","doi-asserted-by":"publisher","first-page":"108461","DOI":"10.1016\/j.compeleceng.2022.108461","volume":"104","author":"A Ait-Saadi","year":"2022","unstructured":"Ait-Saadi A, Meraihi Y, Soukane A, Ramdane-Cherif A, Gabis AB (2022) A novel hybrid chaotic aquila optimization algorithm with simulated annealing for unmanned aerial vehicles path planning. Comput Electr Eng 104:108461. https:\/\/doi.org\/10.1016\/j.compeleceng.2022.108461","journal-title":"Comput Electr Eng"},{"key":"1309_CR64","doi-asserted-by":"publisher","first-page":"119327","DOI":"10.1016\/j.eswa.2022.119327","volume":"215","author":"X Yu","year":"2023","unstructured":"Yu X, Jiang N, Wang X, Li M (2023) A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning. Expert Syst Appl 215:119327. https:\/\/doi.org\/10.1016\/j.eswa.2022.119327","journal-title":"Expert Syst Appl"},{"key":"1309_CR65","doi-asserted-by":"publisher","first-page":"103068","DOI":"10.1016\/j.adhoc.2022.103068","volume":"140","author":"A Chowdhury","year":"2023","unstructured":"Chowdhury A, De D (2023) RGSO-UAV: reverse glowworm swarm optimization inspired UAV path-planning in a 3D dynamic environment. Ad Hoc Netw 140:103068. https:\/\/doi.org\/10.1016\/j.adhoc.2022.103068","journal-title":"Ad Hoc Netw"},{"key":"1309_CR66","doi-asserted-by":"publisher","first-page":"2396","DOI":"10.1109\/ACCESS.2023.3234057","volume":"11","author":"B Chen","year":"2023","unstructured":"Chen B, Yang J, Zhang H, Yang M (2023) An improved spherical vector and truncated mean stabilization based bat algorithm for UAV path planning. IEEE Access 11:2396\u20132409. https:\/\/doi.org\/10.1109\/ACCESS.2023.3234057","journal-title":"IEEE Access"},{"key":"1309_CR67","doi-asserted-by":"publisher","first-page":"105942","DOI":"10.1016\/j.engappai.2023.105942","volume":"121","author":"C Huang","year":"2023","unstructured":"Huang C, Zhou X, Ran X, Wang J, Chen H, Deng W (2023) Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning. Eng Appl Artif Intell 121:105942. https:\/\/doi.org\/10.1016\/j.engappai.2023.105942","journal-title":"Eng Appl Artif Intell"},{"key":"1309_CR68","doi-asserted-by":"publisher","first-page":"105311","DOI":"10.1016\/j.engappai.2022.105311","volume":"115","author":"E Kaya","year":"2022","unstructured":"Kaya E, Gorkemli B, Akay B, Karaboga D (2022) A review on the studies employing artificial bee colony algorithm to solve combinatorial optimization problems. Eng Appl Artif Intell 115:105311. https:\/\/doi.org\/10.1016\/j.engappai.2022.105311","journal-title":"Eng Appl Artif Intell"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01309-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01309-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01309-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,18]],"date-time":"2024-07-18T13:19:45Z","timestamp":1721308785000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01309-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,1]]},"references-count":68,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["1309"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01309-7","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,1]]},"assertion":[{"value":"7 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2024","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 author has no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}