From Reeds and Shepp's to Continuous-Curvature Paths - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1999

From Reeds and Shepp's to Continuous-Curvature Paths


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.
No file

Dates and versions

inria-00000014 , version 1 (10-05-2005)


  • HAL Id : inria-00000014 , version 1


Thierry Fraichard, Alexis Scheuer, Richard Desvigne. From Reeds and Shepp's to Continuous-Curvature Paths. Int. Conf. on Advanced Robotics, Oct 1999, Tokyo (JP), Japan. pp.585-590. ⟨inria-00000014⟩
361 View
0 Download


Gmail Facebook X LinkedIn More