Planning Continuous-Curvature Paths for Car-Like Robots - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1996

Planning Continuous-Curvature Paths for Car-Like Robots

Résumé

This paper presents a Continuous-Curvature Path Planner (CCPP) for a car-like robot. Existing planners for car-like robots compute paths made up of straight segments connected with tangential circular arcs. The curvature of this type of path is discontinuous (the discontinuities occurring at the transitions between segments and arcs), and when it is time for a car-like robot to actually follow such a path, it has to stop at each transition so as to reorient its front wheels. CCPP is one of the first to compute collision-free paths with continuous curvature profiles. These paths are made up of clothoid arcs (a clothoid is a curve whose curvature is a linear function of its arc length). CCPP uses a general planning technique called the Ariadne's Clew algorithm [mazer:etal:ias:93]. It is based upon two complementary functions: SEARCH and EXPLORE. EXPLORE builds an approximation of the region of the configuration space reachable from a start configuration by incrementally placing a set of reachable landmarks in the configuration space. SEARCH checks the existence of a solution path between a landmark newly placed and the goal configuration.
Fichier non déposé

Dates et versions

inria-00000022 , version 1 (12-05-2005)

Identifiants

Citer

Alexis Scheuer, Thierry Fraichard. Planning Continuous-Curvature Paths for Car-Like Robots. IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, School of Engineering, Osaka University, Nov 1996, Osaka (JP), Japan. pp.1304-1311, ⟨10.1109/IROS.1996.568985⟩. ⟨inria-00000022⟩
196 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More