HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, May 10, 2005 - 2:43:20 PM
Last modification on : Friday, February 4, 2022 - 3:24:40 AM


  • 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