Sciweavers

ATAL
2006
Springer

History-based traffic control

13 years 7 months ago
History-based traffic control
What if traffic lights gave you a break after you've spent a long time waiting in traffic elsewhere? In this paper we examine a variety of multi-agent traffic light controllers which consider vehicles' past stopped-at-red histories. For example, a controller might distribute credits to cars as they wait and award the green light to lanes with the most credits, allowing cars to keep the credits they accumulate during travel. Such history-based controllers are intended to provide a kind of global fairness, reducing the variance in mean time spent waiting at lights during trips. We compare these controllers against other multi-agent controllers which only consider present information, and discover, among other things, that while the history-based controllers are among the most robust, they often unexpectedly provide more efficiency than fairness. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Miscellaneous General Terms Algorithms Keywords fair...
Gabriel Catalin Balan, Sean Luke
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where ATAL
Authors Gabriel Catalin Balan, Sean Luke
Comments (0)