28585 articles – 22073 Notices  [english version]

inria-00000018, version 1

Continuous-Curvature Path Planning for Car-Like Vehicles

Alexis Scheuer () 1, Thierry Fraichard () 1

IEEE-RSJ Int. Conf. on Intelligent Robots and Systems 2 (1997) 997-1003

Résumé : In this paper, we consider path planning for a car-like vehicle. Previous solutions to this problem computed paths made up of circular arcs connected by tangential line segments. Such paths have a non continuous curvature profile. Accordingly a vehicle following such a path has to stop at each curvature discontinuity in order to reorient its front wheels. To remove this limitation, we add a continuous-curvature constraint to the problem at hand. In addition, we introduce a constraint on the curvature derivative, so as to reflect the fact that a car-like vehicle can only reorient its front wheels with a finite velocity.We propose an efficient solution to the problem at hand that relies upon the definition of a set of paths with continuous curvature and maximum curvature derivative. These paths contain at most eight pieces, each piece being either a line segment, a circular arc of maximum curvature, or a clothoid arc. They are called SCC-paths (for Simple Continuous Curvature paths). They are used to design a local path planner, i.e. a non-complete collision-free path planner, which in turn is embedded in a global path planning scheme. The result is the first path planner for a car-like vehicle that generates collision-free paths with continuous curvature and maximum curvature derivative. Experimental results are presented.

  • 1 :  SHARP (IMAG-INRIA Rhône-Alpes / GRAVIR)
  • INRIA – Institut National Polytechnique de Grenoble (INPG) – Université Joseph Fourier - Grenoble I – CNRS : UMR
  • Domaine : Informatique/Intelligence artificielle
    Informatique/Géométrie algorithmique
    Informatique/Recherche opérationnelle
    Mathématiques/Systèmes dynamiques
    Mathématiques/Analyse fonctionnelle
    Mathématiques/Optimisation et contrôle
  • Mots-clés : mobile robot – path planning – non-holonomic system
  • Commentaire : ftp://ftp.inrialpes.fr/pub/sharp/publications/scheuer:fraichard:iros:97.pdf.gz (not accepted here – non vectorial font). Lately published in a book (cf. inria-00000019)/http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?isnumber=14235&arnumber=655130&count=104&index=71
 
  • inria-00000018, version 1
  • oai:hal.inria.fr:inria-00000018
  • Contributeur : 
  • Soumis le : Mardi 10 Mai 2005, 18:56:26
  • Dernière modification le : Jeudi 22 Avril 2010, 11:36:23