Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots
Scheuer, Alexis ; Laugier, Christian
HAL, inria-00000015 / Harvested from HAL
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.
Publié le : 1998-10-12
Classification:  path planning,  non-holonomic system,  optimality,  mobile robot,  [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO],  [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG],  [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI],  [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA],  [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC],  [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]
@article{inria-00000015,
     author = {Scheuer, Alexis and Laugier, Christian},
     title = {Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {en},
     url = {http://dml.mathdoc.fr/item/inria-00000015}
}
Scheuer, Alexis; Laugier, Christian. Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/inria-00000015/