Review of Path Planning Algorithms for Unmanned Vehicles
Yunyi Shen, Jian Liu, Yasong Luo
20212021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA)17 citationsDOI
Abstract
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.
Topics & Concepts
Motion planningDijkstra's algorithmA* search algorithmAlgorithmComputer sciencePath (computing)Any-angle path planningAlgorithm designSuurballe's algorithmShortest path problemArtificial intelligenceTheoretical computer scienceGraphRobotProgramming languageRobotic Path Planning AlgorithmsRobotics and Sensor-Based LocalizationMobile Agent-Based Network Management