P‐19.2: A Review of Path Planning Algorithms for Automated Driving Vehicles.

With the continuous development of automated driving, the path planning algorithm of unmanned vehicles has been continuously innovated. First, some basic concepts of path planning are briefly introduced. Secondly, starting with the classification idea of path planning algorithm based on graph structure and sampling, the paper introduces four typical basic algorithms: Dijkstra algorithm, A* algorithm, PRM algorithm and RRT algorithm. In addition, the Apollo algorithm, which has been studied most at present, is also introduced. The principle and application scenario of each algorithm are summarized. Finally, several new algorithms and their development prospects are introduced. [ABSTRACT FROM AUTHOR]