An MIQP-based heuristic for Optimal Coordination of Vehicles at Intersections
Paper in proceeding, 2018

The problem of coordinating automated vehicles at intersections can be formulated as an optimal control prob- lem which is inherently difficult to solve, due to its combinato- rial nature. In this paper, we propose a two-stage approximation algorithm based on a previously presented decomposition. The procedure (a) first solves a Mixed Integer Quadratic Program (MIQP) to compute an approximate solution to the combinatorial part of the problem, i.e. the order in which the vehicles cross the intersection; then (b), solves a Nonlinear Program (NLP) for the optimal state and control trajectories. We demonstrate the performance of the algorithm through extensive simulation, and show that it greatly outperforms the natural First-Come-First-Served heuristic.

Author

Robert Hult

Chalmers, Electrical Engineering, Systems and control

Mario Zanon

IMT School for Advanced Studies

Sébastien Gros

Chalmers, Electrical Engineering, Systems and control

Paolo Falcone

Chalmers, Electrical Engineering, Systems and control

Proceedings of the IEEE Conference on Decision and Control

07431546 (ISSN) 25762370 (eISSN)

Vol. 2018-December 2783-2790 8618945
978-153861395-5 (ISBN)

57th IEEE Conference on Decision and Control
Miami, USA,

Distribuerad koordinering av mobila nätverks system i okända miljöer

Swedish Research Council (VR) (2012-4038), 2013-01-01 -- 2016-01-01.

Areas of Advance

Transport

Subject Categories

Computational Mathematics

Robotics

Control Engineering

DOI

10.1109/CDC.2018.8618945

More information

Latest update

7/22/2024