Partitioning of the Free Space-Time for On-Road Navigation of Autonomous Ground Vehicles

Abstract : In this article, we consider the problem of trajectory planning and control for on-road driving of an autonomous ground vehicle (AGV) in presence of static or moving obstacles. We propose a systematic approach to partition the collision-free portion of the space-time into convex sub-regions that can be interpreted in terms of relative positions with respect to a set of fixed or mobile obstacles. We show that this partitioning allows decomposing the NP-hard problem of computing an optimal collision-free trajectory, as a path-finding problem in a well-designed graph followed by a simple (polynomial time) optimization phase for any quadratic convex cost function. Moreover, robustness criteria such as margin of error while executing the trajectory can easily be taken into account at the graph-exploration phase, thus reducing the number of paths to explore.
Type de document :
Communication dans un congrès
56th IEEE Conference on Decision and Control, Dec 2017, Melbourne, Australia
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-01691793
Contributeur : Florent Altché <>
Soumis le : mercredi 24 janvier 2018 - 13:41:10
Dernière modification le : lundi 12 novembre 2018 - 10:59:06
Document(s) archivé(s) le : jeudi 24 mai 2018 - 16:36:22

Fichier

2017_CDC_Partitioning.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01691793, version 1

Collections

Citation

Florent Altché, Arnaud De La Fortelle. Partitioning of the Free Space-Time for On-Road Navigation of Autonomous Ground Vehicles. 56th IEEE Conference on Decision and Control, Dec 2017, Melbourne, Australia. 〈hal-01691793〉

Partager

Métriques

Consultations de la notice

93

Téléchargements de fichiers

62