Path Planning Approaches for Unmanned Aerial Vehicle
DOI:
https://doi.org/10.54097/dc9y0s70Keywords:
Path planning, Intelligent algorithms, traditional algorithms.Abstract
The difficulty of finding the ideal path from the starting point to the destination site for a UAV is one of the most essential challenges related with the deployment of unmanned aerial vehicle (UAV). Path planning algorithms are classified into traditional and intelligent algorithms in this article based on the order of discovery of the path planning methods. Intelligent algorithms are algorithms that are inspired by nature and can efficiently tackle the complex path planning problem. In this article, by introducing the different advantages of traditional algorithms and intelligent algorithms, it proposes employing intelligent algorithms to address the inefficiencies of traditional algorithms in uncertain conditions. The essay also outlines three classical intelligent algorithms and proposes optimization algorithms for their respective deficiencies. The article also discusses the objectives and constraints of UAV path planning. This analysis will help define the outcomes of UAV path planning and suggest the future research directions.
Downloads
References
Jiang Wei. Research on trajectory planning algorithm based on quadcopter UAV [D]. Guilin University of Electronic Science and Technology, 2022.
Ait Saadi A, Soukane A, Meraihi Y, et al. UAV path planning using optimization approaches: A survey [J]. Archives of Computational Methods in Engineering, 2022, 29 (6): 4233-4284.
Zhao Yijing, Zheng Zheng, Liu Yang. Survey on computational-intelligence-based UAV path planning, Knowledge-Based Systems, 2018, 158: 54-64.
Wu Pengfei. Research on UAV path planning based on intelligent algorithm [D]. Nanjing University of Information Engineering, 2022.
Chen Tianyou, Zhang Guofeng, Hu Xiaoguang, et al. Unmanned aerial vehicle route planning method based on a star algorithm [C] // 2018 13th IEEE conference on industrial electronics and applications (ICIEA). IEEE, 2018: 1510-1514.
Guruji A K, Agarwal H, Parsediya D K. Time-efficient A* algorithm for robot path planning [J]. Procedia Technology, 2016, 23: 144-149.
Qi Xiaogang, Li Bo, Fan Yingsheng, et al. A review of research on multi-UAV mission planning under multiple constraints [J]. Journal of Intelligent Systems, 2020, 15 (02): 204-217.
Xue Yang, Sun Yue, Ye Xiaokang. Improved PRM algorithm based on approximate nearest neighbor search [J]. Computer Engineering and design, 2021, 42 (11): 3211-3217.
Wu Xi, Luo Jinbai, Gu Xiaoqun, et al. Optimisation algorithm for UAV 3D trajectory planning based on improved PSO [J]. Journal of Arms and Equipment Engineering,2021, 42 (08): 233-238.
Li Guangseng, Chou Wusheng. Path planning for mobile robot using self-adaptive learning particle swarm optimization [J]. Science China Information Sciences, 2018, 61: 1-18.
Liu ShuangShuang, Huang Yiqing. Application of multi-strategy ant colony algorithm in robot path planning [J]. Computer Engineering and Applications,2022, 58 (06): 278-286.
Wang Gang, Zhang Fang, Yan Daling, et al. Three-dimensional path planning for robots based on improved ant colony algorithm [J]. Foreign Electronic Measurement Technology, 2020, 39 (11): 1-6id Metaheuristic GA-PSO Algorithm [C] // SICE Annual Conference 2011, 1338-1343.
Wei Tong, Long Chen. Mobile robot path planning based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2020, 46 (04): 703-711.
Aggarwal S, Kumar N. Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges [J]. Computer Communications, 2020, 149: 270-299.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
