Optimal Trajectory Planning for Autonomous Driving Integrating Logical Constraints: An MIQP Perspective

Abstract : This paper considers the problem of optimal trajectory generation for autonomous driving under both continuous and logical constraints. Classical approaches based on continuous optimization formulate the trajectory generation problem as a nonlinear program, in which vehicle dynamics and obstacle avoidance requirements are enforced as nonlinear equality and inequality constraints. In general, gradient-based optimization methods are then used to find the optimal trajectory. However, these methods are ill-suited for logical constraints such as those raised by traffic rules, presence of obstacles and, more generally, to the existence of multiple maneuver variants. We propose a new formulation of the trajectory planning problem as a Mixed-Integer Quadratic Program. This formulation can be solved effectively using widely available solvers, and the resulting trajectory is guaranteed to be globally optimal. We apply our framework to several scenarios that are still widely considered as challenging for autonomous driving, such as obstacle avoidance with multiple maneuver choices, overtaking with oncoming traffic or optimal lane-change decision making. Simulation results demonstrate the effectiveness of our approach and its real-time applicability.
Type de document :
Communication dans un congrès
2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC 2016), Nov 2016, Rio de Janeiro, Brazil. 〈https://web.fe.up.pt/~ieeeitsc2016/〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01342358
Contributeur : Xiangjun Qian <>
Soumis le : mardi 30 août 2016 - 11:19:55
Dernière modification le : lundi 12 novembre 2018 - 10:55:25

Fichier

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

Identifiants

  • HAL Id : hal-01342358, version 2

Collections

Citation

Xiangjun Qian, Florent Altché, Philipp Bender, Christoph Stiller, Arnaud De La Fortelle. Optimal Trajectory Planning for Autonomous Driving Integrating Logical Constraints: An MIQP Perspective. 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC 2016), Nov 2016, Rio de Janeiro, Brazil. 〈https://web.fe.up.pt/~ieeeitsc2016/〉. 〈hal-01342358v2〉

Partager

Métriques

Consultations de la notice

399

Téléchargements de fichiers

1038