Most path planners for car-like robots compute ``Reeds and Shepp paths'' made up of line segments connected with circular arcs. Such paths have a discontinuous curvature that makes them difficult to track (curvature is related to the orientation of the front wheels). The purpose of this paper is to present one of the first path planner for car-like robots that computes paths with continuous-curvature and upper-bounded curvature derivative (curvature derivative is related to the steering velocity). The approach presented herein relies upon a steering method, i.e. an algorithm that computes paths without taking into account the obstacles of the environment, which is then embedded within a general path planning scheme in order to deal with the obstacles and thus solve the full problem. The paths computed are made up of line segments, circular arcs and clothoid arcs.
Publié le : 1999-10-05
Classification:
non-holonomic system,
path planning,
mobile robot,
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO],
[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG],
[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI],
[MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA],
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC],
[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]
@article{inria-00000014,
author = {Fraichard, Thierry and Scheuer, Alexis and Desvigne, Richard},
title = {From Reeds and Shepp's to Continuous-Curvature Paths},
journal = {HAL},
volume = {1999},
number = {0},
year = {1999},
language = {en},
url = {http://dml.mathdoc.fr/item/inria-00000014}
}
Fraichard, Thierry; Scheuer, Alexis; Desvigne, Richard. From Reeds and Shepp's to Continuous-Curvature Paths. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/inria-00000014/