An Improved RRT* Algorithm for Mobile Robot Path Planning

The RRT* algorithm plays an important role in the path planning of mobile robots due to its path optimization ability. However, RRT* still has problems such as low sampling efficiency, insufficient safety and unsmooth path in narrow and complex environments, Inspired by the Fast-RRT principle, an improved GEO-RRT* algorithm based on RRT* is proposed. Firstly, the sampling efficiency is improved by the dynamic hybrid sampling strategy. Secondly, the path safety is enhanced by combining the expansion based on obstacle information. Finally, a path smoothing approach that integrates intermediate point interpolation with cubic B-spline curves is proposed, enhancing both the continuity and practicality of the path. Simulations were conducted across three distinct scenarios, and the results demonstrated that the enhanced algorithm outperformed traditional RRT* and Fast-RRT methods, notably in terms of search efficiency and path quality.

Authors

Institutions

Publication Details

Published
2025-03-21
DOI
https://doi.org/10.1109/icaace65325.2025.11019586
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.28
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Improved RRT* Algorithm for Mobile Robot Path Planning

Jie Tian, John T. Wen, Qian Chen, Yi Zhang
1 citations
Robotic Path Planning Algorithms
1.28
article

An Improved RRT* Algorithm for Mobile Robot Path Planning

Jie Tian, John T. Wen, Qian Chen, Yi Zhang
article en
1 citations

Abstract

The RRT* algorithm plays an important role in the path planning of mobile robots due to its path optimization ability. However, RRT* still has problems such as low sampling efficiency, insufficient safety and unsmooth path in narrow and complex environments, Inspired by the Fast-RRT principle, an improved GEO-RRT* algorithm based on RRT* is proposed. Firstly, the sampling efficiency is improved by the dynamic hybrid sampling strategy. Secondly, the path safety is enhanced by combining the expansion based on obstacle information. Finally, a path smoothing approach that integrates intermediate point interpolation with cubic B-spline curves is proposed, enhancing both the continuity and practicality of the path. Simulations were conducted across three distinct scenarios, and the results demonstrated that the enhanced algorithm outperformed traditional RRT* and Fast-RRT methods, notably in terms of search efficiency and path quality.

Chongqing University of Posts and Telecommunications (CN)
Openalex Percentile: Top 19%
Robotic Path Planning Algorithms
1.28
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.