Title :
A motion planner for car-like robots based on a mixed global/local approach
Author :
Laumond, Jean-Paul ; Taïx, Michel ; Jacobs, Paul
Author_Institution :
Lab. d´´Autom. et d´´Analyse des Syst., CNRS, Toulouse, France
Abstract :
Deals with the problem of motion planning for a car-like robot (i.e. nonholonomic mobile robot whose turning radius is lower bounded). The main contribution is the introduction of a new metric in the configuration space R2×S1 of such a system. This metric is defined from the length of the shortest paths in the absence of obstacles. The authors study the relations between the new induced topology and the classical one. This study leads to new theoretical issues about sub-Riemannian geometry and to practical results for motion planning. In particular they prove an inclusion relation of neighbourhoods in both topologies, which is the basis of an efficient obstacle avoidance local method
Keywords :
computational geometry; mobile robots; planning (artificial intelligence); topology; car-like robots; induced topology; mixed global/local approach; mobile robots; motion planning; obstacle avoidance; path planning; shortest paths; sub-Riemannian geometry; Geometry; Jacobian matrices; Manipulators; Mobile robots; Motion planning; Orbital robotics; Robotic assembly; Space stations; Topology; Turning;
Conference_Titel :
Intelligent Robots and Systems '90. 'Towards a New Frontier of Applications', Proceedings. IROS '90. IEEE International Workshop on
Conference_Location :
Ibaraki
DOI :
10.1109/IROS.1990.262494