On Optimizing Reservation-Based Intersection Controls

Michael W. Levin, Hagen Fritz, Stephen D. Boyles

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

Tile-based reservation intersection control for autonomous vehicles has the potential to reduce intersection delays beyond optimized traffic signals. A major question in implementing reservations is the underdetermined problem of resolving conflicting reservation requests. Previous work studied prioritizing requests by first come first served or holding auctions at intersections, but the possibilities are infinite. Furthermore, although selfish routing behavior could affect the benefits of the reservation prioritization, reservation control has not been studied with user equilibrium routing due to its microsimulation definition. This paper addresses these issues by presenting an integer program formulation of the conflict point simplification of reservations. The feasible region is transformed, resulting in a more tractable integer program on conflict regions for dynamic traffic assignment. Because the integer program is NP-hard we present a polynomial-Time heuristic. Finally, we demonstrate the potential utility of this heuristic by demonstrating objective functions that reduce travel time and energy consumption on a city network.

Original languageEnglish (US)
Article number7514999
Pages (from-to)505-515
Number of pages11
JournalIEEE Transactions on Intelligent Transportation Systems
Volume18
Issue number3
DOIs
StatePublished - Mar 2017

Bibliographical note

Funding Information:
This work was supported in part by the Data-Supported Transportation Operations and Planning Center, by the National Science Foundation under Grant 1254921

Keywords

  • Autonomous vehicles
  • dynamic traffic assignment
  • reservation-based control

Fingerprint Dive into the research topics of 'On Optimizing Reservation-Based Intersection Controls'. Together they form a unique fingerprint.

Cite this