Affiliation:
1. North China University of Technology Beijing China
Abstract
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.
Reference8 articles.
1. A survey of local path planning for autonomous mobile robot;Bao Q.Y.;Transducer and Microsystems Technologies,2009
2. Summary of path planning algorithm and its application,;Zhang G.L.;The modern machinery,2011
3. Review of path planning method based on unmanned vehicle obstacle avoidance,;Ren L.J.;Computer Science,2018
4. Development of micro-UAV with integrated motion planning for open-cut mining surveillance,;Doshi A.A.;Microprocessors and Microsystems,2015