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

Weiran He, Xinle Yan, Haozhe Liu, Lingling Shi*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication2024 4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages546-550
Number of pages5
ISBN (Electronic)9798331531225
DOIs
Publication statusPublished - 2024
Event4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024 - Xiamen, China
Duration: 27 Dec 202429 Dec 2024

Publication series

Name2024 4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024

Conference

Conference4th International Conference on Artificial Intelligence, Robotics, and Communication, ICAIRC 2024
Country/TerritoryChina
CityXiamen
Period27/12/2429/12/24

Keywords

  • artificial potential field
  • bi-directional RRT
  • pre-sample strategy
  • Space robot

Fingerprint

Dive into the research topics of 'An Improved Potential Bi-Directional RRT Path Planning Method for Space Redundant Robots'. Together they form a unique fingerprint.

Cite this