Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm

Guanghao Huang,Qinglu Ma
DOI: https://doi.org/10.1007/s13177-021-00281-2
2021-10-22
International Journal of Intelligent Transportation Systems Research
Abstract:Recently, the path planning has become one of the key research hot issues in the field of autonomous vehicles, which has attracted the attention of more and more related researchers. When RRT (Rapidly-exploring Random Tree) algorithm is used for path planning in complex environment with a large number of random obstacles, the obtained path is twist and the algorithm cannot converge quickly, which cannot meet the requirements of autonomous vehicles’ path planning. This paper presents an improved path planning algorithm based on RRT algorithm. Firstly, random points are generated using the circular sampling strategy, which ensures the randomness of the original RRT algorithm and improves the sampling efficiency. Secondly, an extended random point rule based on cost function is designed to filter random points. Then consider the vehicle corner range when choosing the adjacent points, select the appropriate adjacent points. Finally, the B-spline curve is used to simplify and smooth the path. The experimental results show that the quality of the path planned by the improved RRT algorithm in this paper is significantly improved compared with the RRT algorithm and the B-RRT (Bidirectional RRT) algorithm. This can be seen from the four aspects of the time required to plan the path, mean curvature, mean square deviation of curvature and path length. Compared with the RRT algorithm, they are reduced by 55.3 %, 68.78 %, 55.41 % and 19.5 %; compared with the B-RRT algorithm, they are reduced by 29.5 %, 64.02 %, 39.51 % and 11.25 %. The algorithm will make the planned paths more suitable for autonomous vehicles to follow.
English Else
What problem does this paper attempt to address?