FE-RRT*: Forward Expansion RRT* Enhanced Space Exploitation and Informed Subset Convergence

Path planning is an important part of decision making, and high-quality planning results will dramatically improve work efficiency. This study delves into the realm of motion planning for intelligent mobile robots. The research addresses the challenges of reverse growth branches and redundant nodes in sampling algorithms, proposing the Forward Expansion RRT* (FE-RRT*) algorithm as a solution. By integrating strategies to enhance space exploitation efficiency and optimize heuristic, the FE-RRT* algorithm outperforms RRT*-Connect and Informed RRT*-Connect. Experimental results show the algorithms efficiency through metrics such as final path length reduction and decreased iteration time. This manuscript contributes novel strategies and evaluation metrics for motion planning, offering valuable insights for enhancing decision-making processes in intelligent mobile robotics.

Authors

Publication Details

Journal
Electrotehnica Electronica Automatica
Published
2024-09-15
DOI
https://doi.org/10.46904/eea.23.72.3.1108004
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

FE-RRT*: Forward Expansion RRT* Enhanced Space Exploitation and Informed Subset Convergence

Haotian Li, Haisong Han, Puyan Huang
Electrotehnica Electronica Automatica
Robotic Path Planning Algorithms
article

FE-RRT*: Forward Expansion RRT* Enhanced Space Exploitation and Informed Subset Convergence

Haotian Li, Haisong Han, Puyan Huang
article en

Abstract

Path planning is an important part of decision making, and high-quality planning results will dramatically improve work efficiency. This study delves into the realm of motion planning for intelligent mobile robots. The research addresses the challenges of reverse growth branches and redundant nodes in sampling algorithms, proposing the Forward Expansion RRT* (FE-RRT*) algorithm as a solution. By integrating strategies to enhance space exploitation efficiency and optimize heuristic, the FE-RRT* algorithm outperforms RRT*-Connect and Informed RRT*-Connect. Experimental results show the algorithms efficiency through metrics such as final path length reduction and decreased iteration time. This manuscript contributes novel strategies and evaluation metrics for motion planning, offering valuable insights for enhancing decision-making processes in intelligent mobile robotics.

Electrotehnica Electronica AutomaticaVol. 72(3)
Openalex Percentile: Top 85%
Robotic Path Planning Algorithms
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.