An overview of path planning algorithms
Zhuozhen Tang, Hongzhong Ma
Abstract
Abstract This paper reviews the basic concepts of path planning, classifies environmental modeling methods, analyzes the significance of V2X environment modeling, and summarizes the existing path planning algorithms. Different algorithm can be adjusted in time according to different environments to improve the efficiency of path planning. In addition, according to the advantages and disadvantages of different algorithms, each algorithm is fused, which can effectively avoid the shortcomings of each algorithm and improve the efficiency of the planning algorithm.
Topics & Concepts
Motion planningComputer sciencePath (computing)AlgorithmAny-angle path planningArtificial intelligenceProgramming languageRobotVehicle Dynamics and Control SystemsRobotic Path Planning AlgorithmsTraffic control and management