Research on Robot Motion Planning Based on RRT Algorithm with Nonholonomic Constraints

Yi Gan,Bin Zhang,Chao Ke,Xiaofeng Zhu,Weiming He,Tohru Ihara
DOI: https://doi.org/10.1007/s11063-021-10536-4
IF: 2.565
2021-05-29
Neural Processing Letters
Abstract:A 1–0 Bg-RRT algorithm is proposed to reduce computational time and complexity, even in complex environments. Different from Rapidly-exploring Random Tree (RRT) and Bias-goal Rapidly-exploring Random Tree (Bg-RRT), using 1–0 Bg-RRT with 1 and 0 change probability biased to the target to construct the tree is faster and can jump out of the local minimum in time. Although unknown space path planning problem based on RRT is difficult to obtain satisfactory performance, but the improved algorithm provides a more superior compared with the basic RRT algorithm and Bg-RRT algorithm. The simulation results show that the 1–0 Bg-RRT algorithm has shorter computational time and shorter path than the traditional RRT algorithm.
computer science, artificial intelligence
What problem does this paper attempt to address?