Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism (2004)
Traffic congestion is one of the leading causes of lost productivity and decreased standard of living in urban settings. Recent advances in artificial intelligence suggest vehicle navigation by autonomous agents will be possible in the near future. In this paper, we propose a reservation-based system for alleviating traffic congestion, specifically at intersections, and under the assumption that the cars are controlled by agents. First, we describe a custom simulator that we have created to measure the different delays associated with conducting traffic through an intersection. Second, we specify a precise metric for evaluating the quality of traffic control at an intersection. Using this simulator and this metric, we show that our reservation-based system can perform two to three hundred times better than traffic lights. As a result, it can smoothly handle much heavier traffic conditions. We show that our system very closely approximates an overpass, which is the optimal solution for the problem with which we are dealing.
In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 530-537, July 2004.

Kurt Dresner Ph.D. Alumni kurt [at] dresner name
Peter Stone Faculty pstone [at] cs utexas edu