Real-Time adaptive tolling scheme for optimized social welfare in traffic networks

Guni Sharon, Josiah P. Hanna, Tarun Rambha, Michael W. Levin, Michael Albert, Stephen D. Boyles, Peter Stone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

Connected and autonomous vehicle technology has advanced rapidly in recent years. These technologies create possibilities for advanced Al-based traffic management techniques. Developing such techniques is an important challenge and opportunity for the AI community as it requires synergy between experts in game theory, mul-Tiagent systems, behavioral science, and flow optimization. This paper takes a step in this direction by considering traffic flow optimization through setting and broadcasting of dynamic and adaptive tolls. Previous tolling schemes either were not adaptive in realtime, not scalable to large networks, or did not optimize traffic flow over an entire network. Moreover, previous schemes made strong assumptions on observable demands, road capacities and users homogeneity. This paper introduces A-lolling, a novel tolling scheme that is adaptive in real-Time and able to scale to large networks. We provide theoretical evidence showing that under certain assumptions A-Tolling is equal to Marginal-Cost Tolling, which provably leads to system-optimal, and empirical evidence showing that A-Tolling increases social welfare (by up to 33%) in two traffic simulators with markedly different modeling assumptions.

Original languageEnglish (US)
Title of host publication16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
EditorsSanmay Das, Edmund Durfee, Kate Larson, Michael Winikoff
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages828-836
Number of pages9
ISBN (Electronic)9781510855076
StatePublished - Jan 1 2017
Externally publishedYes
Event16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil
Duration: May 8 2017May 12 2017

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Other

Other16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
CountryBrazil
CitySao Paulo
Period5/8/175/12/17

Keywords

  • Autonomous intersection management
  • Autonomous vehicles
  • Multiagent systems

Fingerprint Dive into the research topics of 'Real-Time adaptive tolling scheme for optimized social welfare in traffic networks'. Together they form a unique fingerprint.

Cite this