TY - GEN
T1 - An Improved Potential Bi-Directional RRT Path Planning Method for Space Redundant Robots
AU - He, Weiran
AU - Yan, Xinle
AU - Liu, Haozhe
AU - Shi, Lingling
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - 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.
AB - 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.
KW - artificial potential field
KW - bi-directional RRT
KW - pre-sample strategy
KW - Space robot
UR - https://www.scopus.com/pages/publications/105000806093
U2 - 10.1109/ICAIRC64177.2024.10900166
DO - 10.1109/ICAIRC64177.2024.10900166
M3 - Conference contribution
AN - SCOPUS:105000806093
T3 - 2024 4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024
SP - 546
EP - 550
BT - 2024 4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024
Y2 - 27 December 2024 through 29 December 2024
ER -