Optimal cooperative motion planning for vehicles at intersections

Abstract : We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The main problem is to determine collision-free but also deadlock-free and optimal algorithms. Even with a simple definition of optimality, finding a global optimum is a problem of high complexity, especially for open systems involving a large and varying number of vehicles. This paper advocates the use of a mathematical framework based on a decomposition of the problem into a continuous optimization part and a scheduling problem. The paper emphasizes connections between the usual notion of vehicle priority and an abstract formulation of the scheduling problem in the coordination space. A constructive locally optimal algorithm is proposed. More generally, this work opens up for new computationally efficient cooperative motion planning algorithms.
Type de document :
Pré-publication, Document de travail
presented to IEEE IV 2012 WORKSHOP ON NAVIGATION, ACCURATE POSITIONING AND MAPPING FOR INTELLIGEN.. 2012
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00877765
Contributeur : Jean Gregoire <>
Soumis le : mardi 29 octobre 2013 - 10:49:26
Dernière modification le : lundi 12 novembre 2018 - 10:54:19
Document(s) archivé(s) le : jeudi 30 janvier 2014 - 04:36:37

Fichier

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

Identifiants

  • HAL Id : hal-00877765, version 1

Citation

Jean Gregoire, Silvère Bonnabel, Arnaud De La Fortelle. Optimal cooperative motion planning for vehicles at intersections. presented to IEEE IV 2012 WORKSHOP ON NAVIGATION, ACCURATE POSITIONING AND MAPPING FOR INTELLIGEN.. 2012. 〈hal-00877765〉

Partager

Métriques

Consultations de la notice

3031

Téléchargements de fichiers

582