Skip to Main content Skip to Navigation
Conference papers

From Reeds and Shepp's to Continuous-Curvature Paths

Thierry Fraichard 1 Alexis Scheuer 1 Richard Desvigne 1
1 SHARP - Automatic Programming and Decisional Systems in Robotics
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : 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.
Complete list of metadata
Contributor : Alexis Scheuer <>
Submitted on : Tuesday, May 10, 2005 - 2:43:20 PM
Last modification on : Monday, December 28, 2020 - 3:44:01 PM


  • 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⟩



Record views