Graft-RRT: an Efficient Method to Find and Converge Global Paths Through Intermediate Points

Zhengnan Luo,Qi Li,Jun Qiu,Chengyu Zhu
DOI: https://doi.org/10.1109/mlke55170.2022.00056
2022-01-01
Abstract:In this paper, an improved algorithm for rapidly exploring random trees (RRT) is proposed. This method is called Graft-RRT. the main advantages of this method are the low cost of the explored global path and the fast exploration speed. Based on the idea of bi-directional random exploration tree (B-RRT), the algorithm generates a third random tree, Graft-Tree, by finite random sampling of the feasi...
What problem does this paper attempt to address?