Abstract
The goal of 3D UAV path planning problem is to assist the UAV in planning a flight path with the lowest total overhead cost. In this paper, we present a novel approach to address the problem by incorporating flight distance, threat cost, flight altitude and path smoothness constraints into a comprehensive cost function. The current popular metaheuristic algorithm is utilized to solve for the closest globally optimal UAV flight path. To overcome the challenges of local optima and slow convergence associated with the conventional Beluga Whale Optimizer (BWO), this paper proposes a modified beluga whale optimizer (OGGBWO) based on random opposition-based learning strategy, adaptive Gauss variational operator and elitist group genetic strategy. Extensive experiments conducted on the CEC2022 test set and four distinct terrain scenarios of varying complexity demonstrate that the OGGBWO algorithm outperforms classical and state-of-the-art metaheuristics. It achieves superior optimization performance across all 12 CEC2022 test functions and exhibits exceptional convergence in generating flight paths with the lowest total cost function in diverse terrain scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Moshref-Javadi, M., Winkenbach, M.: Applications and research avenues for drone-based models in logistics: a classification and review. Expert Syst. Appl. 177, 114854 (2021)
Abbas, A., et al.: Drones in plant disease assessment, efficient monitoring, and detection: a way forward to smart agriculture. Agronomy 13(6), 1524 (2023)
McRae, J.N., Gay, C.J., Nielsen, B.M., Hunt, A.P.: Using an unmanned aircraft system (Drone) to conduct a complex high altitude search and rescue operation: a case study. Wilderness Environ. Med. 30(3), 287–290 (2019)
Bhagat, S., Sujit, P.B.: UAV target tracking in urban environments using deep reinforcement learning. In: 2020 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 694–701. IEEE (2020)
McLain, T.W., Beard, R.W.: Coordination variables, coordination functions, and cooperative timing missions. J. Guid. Control. Dyn. 28(1), 150–161 (2005)
Song, P.C., Pan, J.S., Chu, S.C.: A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl. Soft Comput. 94, 106443 (2020)
Phung, M.D., Ha, Q.P.: Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl. Soft Comput. 107, 107376 (2021)
Zhong, C., Li, G., Meng, Z.: Beluga whale optimization: a novel nature-inspired metaheuristic algorithm. Knowl.-Based Syst. 251, 109215 (2022)
Alsoruji, G.S., Sadoun, A.M., Abd Elaziz, M., Al-Betar, M.A., Abdallah, A.W., Fathy, A.: On the prediction of the mechanical properties of ultrafine grain Al-TiO2 nanocom-posites using a modified long-short term memory model with beluga whale optimizer. J. Market. Res. 23, 4075–4088 (2023)
Hassan, M.H., Kamel, S., Jurado, F., Ebeed, M., Elnaggar, M.F.: Economic load dispatch solution of large-scale power systems using an enhanced beluga whale optimizer. Alex. Eng. J. 72, 573–591 (2023)
Raj, M.G., Pani, S.K.: Hybrid feature selection and BWTDO enabled DeepCNN-TL for intrusion detection in fuzzy cloud computing. Soft Comput. 1–20 (2023) https://doi.org/10.1007/s00500-023-08573-3
Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)
Salgotra, R., Singh, U.: Application of mutation operators to flower pollination algorithm. Expert Syst. Appl. 79, 112–129 (2017)
Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), vol. 1, pp. 695–701. IEEE (2005)
Biedrzycki, R., Arabas, J., Warchulski, E.: A version of NL-SHADE-RSP algorithm with midpoint for CEC 2022 single objective bound constrained problems. In: 2022 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2022)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Seyyedabbasi, A., Kiani, F.: Sand Cat swarm optimization: a nature-inspired algorithm to solve global optimization problems. Eng. Comput. 39, 1–25 (2022)
Wang, J., et al.: Novel phasianidae inspired peafowl (Pavo muticus/cristatus) optimization algorithm: design, evaluation, and SOFC models parameter estimation. Sustain. Energy Technol. Assess. 50, 101825 (2022)
Xue, J., Shen, B.: Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J. Supercomput.Supercomput. 79(7), 7305–7336 (2023)
Patents
This research is supported by the National Natural Science Foundation of China (No. 71863018 and No. 71403112), Jiangxi Provincial Social Science Planning Project (No. 21GL12) and Technology Plan Projects of Jiangxi Provincial Education Department (No. GJJ200424).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ye, C., Wang, W., Zhang, S., Shao, P. (2024). Optimizing 3D UAV Path Planning: A Multi-strategy Enhanced Beluga Whale Optimizer. In: Luo, B., Cheng, L., Wu, ZG., Li, H., Li, C. (eds) Neural Information Processing. ICONIP 2023. Lecture Notes in Computer Science, vol 14448. Springer, Singapore. https://doi.org/10.1007/978-981-99-8082-6_4
Download citation
DOI: https://doi.org/10.1007/978-981-99-8082-6_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8081-9
Online ISBN: 978-981-99-8082-6
eBook Packages: Computer ScienceComputer Science (R0)