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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Int. J. ITS Res.


    Beteiligte:
    Huang, Guanghao (Autor:in) / Ma, Qinglu (Autor:in)


    Erscheinungsdatum :

    01.04.2022


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    An Improved RRT Algorithm for Efficient Local Path Planning in Autonomous Vehicles

    Abdouni, Jawad / Jarou, Tarik / Waga, Abderrahim et al. | Springer Verlag | 2025


    An Improved RRT Algorithm for Efficient Local Path Planning in Autonomous Vehicles

    Abdouni, Jawad / Jarou, Tarik / Waga, Abderrahim et al. | Springer Verlag | 2025


    A Path Planning Method for Autonomous Flying Vehicles Using an Improved RRT* Algorithm

    Qie, Tianqi / Wang, Weida / Yang, Chao et al. | Springer Verlag | 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