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

Shokufeh Davarzani, Muhammad Talha Ejaz


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.


Localization; Mobile robots; Optimal path; Path planning; RRT; RRT*; Unmanned ground vehicles

Full Text:


DOI: http://doi.org/10.11591/ijra.v13i1.pp105-112


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

IAES International Journal of Robotics and Automation (IJRA)
ISSN 2089-4856, e-ISSN 2722-2586
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

Web Analytics Made Easy - Statcounter IJRA Visitor Statistics