Skip to Main content Skip to Navigation
New interface
Journal articles

From Reeds and Shepp's to continuous-curvature paths

Thierry Fraichard 1 Alexis Scheuer 2 
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
2 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents CC Steer, a steering method for car-like vehicles, ie an algorithm planning paths in the absence of obstacles. CC Steer is the first to compute paths with: a) continuous curvature, b) upper-bounded curvature, and c) upper-bounded curvature derivative. CC Steer also verifies a topological property that ensures that when it is used within a general motion-planning scheme, it yields a complete collision-free path planner. The coupling of CC Steer with a general planning scheme yields a path planner that computes collision-free paths verifying the properties mentioned above. Accordingly, a car-like vehicle can follow such paths without ever having to stop in order to reorient its front wheels. Besides, such paths can be followed with a nominal speed which is proportional to the curvature derivative limit. The paths computed by CC Steer are made up of line segments, circular arcs, and clothoid arcs. They are not optimal in length. However, it is shown that they converge toward the optimal `Reeds and Shepp' paths when the curvature derivative upper bound tends to infinity. The capabilities of CC Steer to serve as an efficient steering method within two general planning schemes are also demonstrated.
Complete list of metadata
Contributor : Alexis Scheuer Connect in order to contact the contributor
Submitted on : Tuesday, May 10, 2005 - 11:42:26 AM
Last modification on : Tuesday, August 16, 2022 - 4:12:22 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:26:38 PM




Thierry Fraichard, Alexis Scheuer. From Reeds and Shepp's to continuous-curvature paths. IEEE Transactions on Robotics, 2004, 20 (6), pp.1025-1035. ⟨10.1109/TRO.2004.833789⟩. ⟨inria-00000009⟩



Record views


Files downloads