Conflict-point formulation of intersection control for autonomous vehicles

Michael W Levin, David Rey

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

Reservation-based intersection controls, in which vehicles reserve space-time paths through the intersection, have the potential to make greater use of intersection capacity than traffic signals. However, the efficiency of previous microsimulations of reservations has been severely limited by a protocol that requires vehicles to request reservations and the intersection manager to accept or reject them. We propose a new protocol, AIM, in which the intersection manager assigns reservations to vehicles, to greatly increase the optimization possibilities. Then, we present a mixed integer linear program for optimally choosing vehicle reservations under AIM. The formulation is similar to conflict resolution models for aviation, and ensures separation at all points that vehicles might intersect. We therefore present a rolling-horizon algorithm to extend the method to larger numbers of vehicles. Results show that the optimal reservation assignments from AIM significantly reduce delays over previous protocols. Furthermore, the rolling horizon solutions have similar delays to a fixed horizon, thereby providing an efficient method of implementing AIM.

Original languageEnglish (US)
Pages (from-to)528-547
Number of pages20
JournalTransportation Research Part C: Emerging Technologies
Volume85
DOIs
StatePublished - Dec 2017

Keywords

  • Autonomous vehicles
  • Collision avoidance
  • Conflict point
  • Intersection control
  • Reservation-based

Fingerprint Dive into the research topics of 'Conflict-point formulation of intersection control for autonomous vehicles'. Together they form a unique fingerprint.

  • Cite this