Abstract
Unmanned Aerial Vehicles (UAVs) are used in numerous applications including civil, military and rescue operations. The UAVs are expected to autonomously travel through a collision-free, shortest route from the start position to the goal position. In this paper, three optimization algorithms, Grey Wolf Optimization (GWO), Archimedes Optimization Algorithm (AOA), and Particle Swarm Optimization (PSO) are employed to find out an optimized flyable route in a three-dimensional environment for the UAV. From the simulated results, it is found that the GWO achieves the minimum cost and therefore, outperforms the other two algorithms. However, the minimum time required to obtain the path is produced by AOA which is also comparable with the time estimated by GWO. Furthermore, the GWO achieves 8.4% and 80.5% lower mean cost than AOA, and PSO, respectively. This validates that GWO performs remarkably in a long run and therefore, should be employed for this task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gupta H, Verma OP (2021) Monitoring and surveillance of urban road traffic using low altitude drone images: a deep learning approach. Multimed Tools Appl. https://doi.org/10.1007/s11042-021-11146-x
Ghambari S, Lepagnot J, Jourdan L, Idoumghar L (2019) A comparative study of meta-heuristic algorithms for solving UAV path planning. Proc 2018 IEEE Symp Ser Comput Intell SSCI 2018 174–181. https://doi.org/10.1109/SSCI.2018.8628807
Huang C, Fei J (2018) UAV path planning based on particle swarm optimization with global best path competition. Int J Pattern Recognit Artif Intell 32. https://doi.org/10.1142/S0218001418590085
Zhou X, Gao F, Fang X, Lan Z (2021) Improved bat algorithm for UAV path planning in three-dimensional space. IEEE Access 9:20100–20116. https://doi.org/10.1109/ACCESS.2021.3054179
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–57045. https://doi.org/10.1109/ACCESS.2021.3072796
Pei L, Haibin D (2012) Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci 55:2712–2719. https://doi.org/10.1007/s11431-012-4890-x
Gao X-G, Fu X-W, Chen D-Q, A genetic-algorithm-based approach to UAV path planning problem
Zhang S, Zhou Y, Li Z, Pan W (2016) Grey Wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136. https://doi.org/10.1016/j.advengsoft.2016.05.015
Wang G, Guo L, Duan H et al (2012) A bat algorithm with mutation for UCAV path planning. Sci World J 2012. https://doi.org/10.1100/2012/418946
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Hashim FA, Hussain K, Houssein EH et al (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51:1531–1551. https://doi.org/10.1007/s10489-020-01893-z
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Kennedy J, Eberhart R, gov bls Particle swarm optimization
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 J 89:106099. https://doi.org/10.1016/j.asoc.2020.106099
Ravankar A, Ravankar AA, Kobayashi Y et al (2018) Path smoothing techniques in robot navigation: State-of-the-art, current and future challenges. Sensors (Switzerland) 18:1–30. https://doi.org/10.3390/s18093170
Funding
This work was supported by the grant funded by Jagadish Chandra Bose Research Organisation (JCBRO) (File No. Research/sponsor/ADHAAR_2021).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sreelakshmy, K., Gupta, H., Ansari, I.A., Sharma, S., Goyal, K.K., Verma, O.P. (2022). Metaheuristic Optimization for Three Dimensional Path Planning of UAV. In: Kumar, R., Ahn, C.W., Sharma, T.K., Verma, O.P., Agarwal, A. (eds) Soft Computing: Theories and Applications. Lecture Notes in Networks and Systems, vol 425. Springer, Singapore. https://doi.org/10.1007/978-981-19-0707-4_71
Download citation
DOI: https://doi.org/10.1007/978-981-19-0707-4_71
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-0706-7
Online ISBN: 978-981-19-0707-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)