GIB-RRT: a gamma interpolation bidirectional RRT algorithm

• Published in: 2023 35th Chinese Control and Decision Conference (CCDC) pp. 2849 - 2854
• Main Authors: Ni, Jianyun, Li, Hao, Wang, Tie, Du, Helei, Wu, Jie
• Format: Conference Proceeding
• Language: English
• Published: IEEE 20.05.2023
• Subjects: adaptive goal biasing strategy; Costs; cubic uniform B-spline curve; Gamma interpolation; greedy pruning algorithm; Interpolation; Optimization methods; Path planning; Planning; Search problems; Simulation

In a complex environment, when B-RRT and RRT* algorithms are used for path planning, there will be problems such as long planned paths, large number of iterations, low sampling efficiency and long search time. To solve these problems, this paper proposes a gamma interpolation bidirectional RRT algor...