A real-time Clearance-Based approach for motion planning of mobile robots
M. Naderan Tahan, R. Iraji, Mohammad Taghi Manzuri · 2008
In this paper, two different important quality metrics, clearance and execution time, for motion planning of mobile robots are studied. Then a new approach, called Clearance-Based Probabilistic Roadmap Method (CBPRM(c)), is proposed which in contrast to VV(c)method, Visibility-Voronoi with clearance c, beside satisfaction of a predefined clearance is very efficient in running time. This provides the CBPRM(c)to be applicable in dynamic environments which require real-time approaches. Experiments showed that the CBPRM(c)is able to generate paths with very low execution time considering determined clearance.