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 language | English (US) |
---|---|
Title of host publication | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 |
Editors | Sanmay Das, Edmund Durfee, Kate Larson, Michael Winikoff |
Publisher | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |
Pages | 828-836 |
Number of pages | 9 |
ISBN (Electronic) | 9781510855076 |
State | Published - 2017 |
Externally published | Yes |
Event | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil Duration: May 8 2017 → May 12 2017 |
Publication series
Name | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
---|---|
Volume | 2 |
ISSN (Print) | 1548-8403 |
ISSN (Electronic) | 1558-2914 |
Other
Other | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 |
---|---|
Country/Territory | Brazil |
City | Sao Paulo |
Period | 5/8/17 → 5/12/17 |
Bibliographical note
Publisher Copyright:© Copyright 2017, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Keywords
- Autonomous intersection management
- Autonomous vehicles
- Multiagent systems