Review of Path Planning Algorithms for Unmanned Vehicles

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.