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

Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots

Alexis Scheuer 1 Christian Laugier 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 : This paper deals with path planning for car-like robot. Usual planners compute paths made of circular arcs tangentially connected by line segments, as these paths are locally optimal. The drawback of these paths is that their curvature profile is not continuous: to follow them precisely, a vehicle must stop and reorient its directing wheels at each curvature discontinuity (transition segment-circle).

To remove this limitation, a new path planning problem is proposed: two curvature constraints are added to the classical kinematic constraints taken into account. Thus, the curvature must remain continuous, and its derivative is bounded (as the car-like robot can reorient its directing wheels with a limited speed only). For this problem, the existence of solutions and the characterization of those of optimal length are shown. A method solving the forward-only problem (i.e. the problem for a car moving only forward) is then presented, and this method is compared to the classical one w.r.t. the complexity and computation time, the length of the generated paths and the quality of the tracking.
Complete list of metadata

Contributor : Alexis Scheuer Connect in order to contact the contributor
Submitted on : Tuesday, May 10, 2005 - 4:04:17 PM
Last modification on : Friday, February 4, 2022 - 3:23:25 AM


  • HAL Id : inria-00000015, version 1



Alexis Scheuer, Christian Laugier. Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots. IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, C.S. & Engineering Dept, University of Minnesota, Oct 1998, Victoria BC (CA), United States. pp.25-31. ⟨inria-00000015⟩



Record views