Skip to Main content Skip to Navigation
Conference papers

Least Restrictive and Minimally Deviating Supervisor for Safe Semi-Autonomous Driving at an Intersection: An MIQP Approach

Abstract : Although significant progress has been made in the last few years towards cooperative and autonomous driving, the transition from human-driven to fully automated vehicles is expected to happen slowly. The question of semi-autonomous driving, where Advanced Driver Assistance Systems assist human drivers in their decisions, will therefore become increasingly important. In this paper, we consider the problem of safe intersection crossing for semi-autonomous vehicles with communication capacities. We design an intersection supervisor based on a mixed-integer quadratic programming approach which monitors the control inputs of each vehicle, and overrides those controls when necessary to ensure that all vehicles can navigate safely. Moreover, the solution control deviates minimally from the vehicles target inputs: overriding only occurs when it is strictly necessary, in which case the control is chosen as close as possible to the driver's intent. We theoretically prove that the supervisor needs only consider a finite future time horizon to ensure safety and deadlock avoidance over an infinite time horizon, and we demonstrate through simulation that this algorithm can work in real time. Additionally, unlike previous work, our formulation is suitable for complex intersection geometries with a high number of vehicles.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Florent Altché Connect in order to contact the contributor
Submitted on : Tuesday, September 6, 2016 - 5:48:39 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:03 PM
Long-term archiving on: : Wednesday, December 7, 2016 - 12:14:09 PM


Files produced by the author(s)


  • HAL Id : hal-01360137, version 1


Florent Altché, Xiangjun Qian, Arnaud de la Fortelle. Least Restrictive and Minimally Deviating Supervisor for Safe Semi-Autonomous Driving at an Intersection: An MIQP Approach. 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC 2016), Nov 2016, Rio de Janeiro, Brazil. ⟨hal-01360137⟩



Les métriques sont temporairement indisponibles