Planning Continuous-Curvature Paths for Car-Like Robots
Scheuer, Alexis ; Fraichard, Thierry
HAL, inria-00000022 / Harvested from HAL
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.
Publié le : 1996-11-04
Classification:  mobile robot,  path planning,  non-holonomic system,  [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI],  [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG],  [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO],  [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS],  [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA],  [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
@article{inria-00000022,
     author = {Scheuer, Alexis and Fraichard, Thierry},
     title = {Planning Continuous-Curvature Paths for Car-Like Robots},
     journal = {HAL},
     volume = {1996},
     number = {0},
     year = {1996},
     language = {en},
     url = {http://dml.mathdoc.fr/item/inria-00000022}
}
Scheuer, Alexis; Fraichard, Thierry. Planning Continuous-Curvature Paths for Car-Like Robots. HAL, Tome 1996 (1996) no. 0, . http://gdmltest.u-ga.fr/item/inria-00000022/