Real-time Robot Path Planning using Rapid Visible Tree

Wen Xing,Aiguo Song,Lifeng Zhu,Wen Xing,Aiguo Song,Lifeng Zhu

This paper proposes a new path planning strategy - the Rapid Visible Tree (RVT) algorithm to guide a robot to its goal in a complex environment without dangerous collisions. By fusing the visibility information with the classic tree-based searching method, RVT only takes the noisy points locally acquired from the environment as input and computes the visible region at each location to decide the g...