An Improved Potential Bi-Directional RRT Path Planning Method for Space Redundant Robots

RRT-Connect method can be utilized to find feasible paths for space redundant robots when performing complex in-orbit operations. However, its reliance on random sampling without leveraging obstacle information often leads to the generation of numerous invalid nodes that collide with obstacles, thereby increasing computational costs. To address these limitations, this study proposes an Improved Potential Bi-Directional RRT (IPB-RRT) algorithm that integrates an enhanced potential field and a pre-sampling strategy. The improved potential field tackles the local minima problem by refining the repulsive force and incorporating an RRT-exchange mechanism based on tree structure information. The pre-sampling strategy gathers prior environmental information by identifying collision states in joint space before tree expansion begins, enabling more efficient pathfinding. Simulation results in both simple and complex environments demonstrate that the proposed IPB-RRT algorithm significantly outperforms RRT-Connect by achieving shorter planning times, greater obstacle distance, and a substantially reduced number of invalid nodes. These improvements enhance the safety and reliability of paths, making the algorithm suitable for space robots performing challenging tasks.

Authors

Institutions

Publication Details

Published
2024-12-27
DOI
https://doi.org/10.1109/icairc64177.2024.10900166
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.25

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Improved Potential Bi-Directional RRT Path Planning Method for Space Redundant Robots

Lingling Shi, W. He, Xinle Yan, Haozhe Liu
1 citations
Robotic Path Planning Algorithms
0.25
article

An Improved Potential Bi-Directional RRT Path Planning Method for Space Redundant Robots

Lingling Shi, W. He, Xinle Yan, Haozhe Liu
article en
1 citations

Abstract

RRT-Connect method can be utilized to find feasible paths for space redundant robots when performing complex in-orbit operations. However, its reliance on random sampling without leveraging obstacle information often leads to the generation of numerous invalid nodes that collide with obstacles, thereby increasing computational costs. To address these limitations, this study proposes an Improved Potential Bi-Directional RRT (IPB-RRT) algorithm that integrates an enhanced potential field and a pre-sampling strategy. The improved potential field tackles the local minima problem by refining the repulsive force and incorporating an RRT-exchange mechanism based on tree structure information. The pre-sampling strategy gathers prior environmental information by identifying collision states in joint space before tree expansion begins, enabling more efficient pathfinding. Simulation results in both simple and complex environments demonstrate that the proposed IPB-RRT algorithm significantly outperforms RRT-Connect by achieving shorter planning times, greater obstacle distance, and a substantially reduced number of invalid nodes. These improvements enhance the safety and reliability of paths, making the algorithm suitable for space robots performing challenging tasks.

Beijing Institute of Technology (CN)
National Natural Science Foundation of China
Sustainable cities and communities
Openalex Percentile: Top 42%
Robotic Path Planning Algorithms
0.25
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.