Advances in autonomous vehicles and intelligent transportation systems indicate a rapidly approaching future in which intelligent vehicles will automatically handle the process of driving. However, increasing the efficiency of today's transportation infrastructure will require intelligent traffic control mechanisms that work hand in hand with intelligent vehicles. To this end, Dresner and Stone proposed a new intersection control mechanism called Autonomous Intersection Management (AIM) and showed in simulation that by studying the problem from a multiagent perspective, intersection control can be made more efficient than existing control mechanisms such as traffic signals and stop signs. We extend their study beyond the case of an individual intersection and examine the unique implications and abilities afforded by using AIM-based agents to control a network of interconnected intersections. We examine different navigation policies by which autonomous vehicles can dynamically alter their planned paths, observe an instance of Braess' paradox, and explore the new possibility of dynamically reversing the flow of traffic along lanes in response to minute-by-minute traffic conditions. Studying this multiagent system in simulation, we quantify the substantial improvements in efficiency imparted by these agent-based traffic control methods.
[1]
Yixuan Li,et al.
Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis
,
2004
.
[2]
Deepak K. Merchant,et al.
A Model and an Algorithm for the Dynamic Traffic Assignment Problems
,
1978
.
[3]
Athanasios K. Ziliaskopoulos,et al.
Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future
,
2001
.
[4]
E. Todeva.
Networks
,
2007
.
[5]
S. Travis Waller,et al.
A Chance-Constrained Based Stochastic Dynamic Traffic Assignment Model: Analysis, Formulation and Solution Algorithms
,
2006
.
[6]
Walter Knödel,et al.
Graphentheoretische Methoden und ihre Anwendungen
,
1969
.
[7]
Dietrich Braess,et al.
Über ein Paradoxon aus der Verkehrsplanung
,
1968,
Unternehmensforschung.
[8]
Nils J. Nilsson,et al.
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
,
1968,
IEEE Trans. Syst. Sci. Cybern..
[9]
Peter Stone,et al.
A Multiagent Approach to Autonomous Intersection Management
,
2008,
J. Artif. Intell. Res..
[10]
Shashi Shekhar,et al.
Contraflow Transportation Network Reconfiguration for Evacuation Route Planning
,
2008,
IEEE Transactions on Knowledge and Data Engineering.