In recent years, path-planning has gained significant attention as mobile robots are used in various applications. Several factors determine the optimal path for a mobile robot, including accuracy, length of path, execution time, and turns. Among all planners, sampling-based planners such as rapidly exploring random trees (RRT) and rapidly exploring random trees-star (RRT*) are extensively used for mobile robots. The aim of this paper is the review and performance of these planners in terms of step size, execution time, and path length. All planners are implemented on the Jackal robot in a static environment cluttered with obstacles. Performance comparisons have shown that the reduction of step size results in exploring a greater number of nodes in both algorithms, increasing the probability of each extension succeeding. However, this causes the tree to become denser in both algorithms due to the more explored nodes. The RRT planner requires less execution time when the step size and iteration count are equal to RRT* planners. Moreover, performance plots of both algorithms show that RRT* provides an optimal and smooth path than RRT.


    Access

    Download


    Export, share and cite



    Title :

    A 2D path-planning performance comparison of RRT and RRT* for unmanned ground vehicle


    Contributors:

    Publication date :

    2024-03-01


    Remarks:

    doi:10.11591/ijra.v13i1.pp105-112
    IAES International Journal of Robotics and Automation (IJRA); Vol 13, No 1: March 2024; 105-112 ; 2722-2586 ; 2089-4856 ; 10.11591/ijra.v13i1



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Automatic Path Planning for Unmanned Ground Vehicle Using UAV Imagery

    ZOTO, JURGEN / Maria Angela Musci / Aleem Khaliq et al. | BASE | 2020

    Free access


    Impact of Multi-Level Path Planning on Unmanned Ground Vehicle Tactical Behavior

    M. A. Childers / B. A. Bodt / S. G. Hill et al. | NTIS | 2008


    Path Planning Optimization and Motion Control of a Greenhouse Unmanned Ground Vehicle

    Wang, Shubo / Dou, Wenhao / Li, Tongshu et al. | Springer Verlag | 2021


    PATH PLANNING FOR AN UNMANNED VEHICLE

    COHEN OFIR / APPELMAN DINA | European Patent Office | 2019

    Free access