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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Int. J. ITS Res.


    Contributors:


    Publication date :

    2022-04-01


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | TIBKAT | 2023


    Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment

    Min, Haitao / Xiong, Xiaoyong / Wang, Pengyu et al. | SAGE Publications | 2021


    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | Springer Verlag | 2022


    Research on global path planning for driverless vehicles based on improved A* algorithm

    Liu, Huiling / Chen, Pingping / Chen, Junjie et al. | IEEE | 2023