Analysis of Optimal Solutions to Robot Coordination Problems to Improve Autonomous Intersection Management Policies

Abstract : The deployment of Cooperative Intelligent Transportation Systems (C-ITS) raises the question of future traffic management systems, which will be operating with an increasing amount of information and control over the infrastructure and the vehicles. This topic of research shares some similarities with robot coordination problems, inspiring our research on autonomous intersection management. In this article, we use a mixed-integer linear programming formulation for time-optimal robots coordination along specified paths and apply it to intersection management for autonomous vehicles. Our formulation allows to simultaneously solve a discrete optimal vehicle ordering problem, and a (discretized) continuous optimal velocity planning problem taking into account kinodynamics constraints. This allows faster pruning of the decision tree for the discrete problem, thus reducing computation time. A possible application for ITS is to evaluate the efficiency loss from a given vehicle ordering policy, or dynamically adapt policies to improve their efficiency. Moreover, any intermediary solution found by the solver can be used as a heuristically good policy, with proved bounds on sub-optimality.
Type de document :
Communication dans un congrès
2016 IEEE Intelligent Vehicle Symposium (IV'16), Jun 2016, Göteborg, Sweden. 〈http://iv2016.org/〉
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-01348275
Contributeur : Florent Altché <>
Soumis le : vendredi 22 juillet 2016 - 16:19:08
Dernière modification le : lundi 12 novembre 2018 - 10:59:21
Document(s) archivé(s) le : dimanche 23 octobre 2016 - 13:31:36

Fichier

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

Identifiants

  • HAL Id : hal-01348275, version 1

Collections

Citation

Florent Altché, Arnaud De La Fortelle. Analysis of Optimal Solutions to Robot Coordination Problems to Improve Autonomous Intersection Management Policies. 2016 IEEE Intelligent Vehicle Symposium (IV'16), Jun 2016, Göteborg, Sweden. 〈http://iv2016.org/〉. 〈hal-01348275〉

Partager

Métriques

Consultations de la notice

165

Téléchargements de fichiers

211