Review of Path Planning Algorithms for Unmanned Vehicles
Yunyi Shen, Jian Liu, Yasong Luo · 2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA) · 2021
The knowledge of unmanned vehicles path planning algorithm is introduced. Firstly, the basic concept and steps of path planning are described. Secondly, it introduces Dijkstra algorithm, A-Star algorithm, RRT algorithm, PRM algorithm and other typical path planning algorithms from the classification ideas of the path planning algorithm based on search and sampling. The advantages and disadvantages of each algorithm are analyzed, and the applicable environment and conditions of the algorithm are summarized. Finally, several new algorithms and their development directions are introduced.