Publication - Using Cooperative Mediation to Coordinate Traffic Lights: a Case Study

Authors: de Oliveira, D.; Bazzan, Ana; Lesser, V
Title: Using Cooperative Mediation to Coordinate Traffic Lights: a Case Study
Abstract: Several approaches tackle the problem of reducing traffic jams. A class of these approaches deals with coordination of traffic lights in order to allow vehicles traveling in a given direction to pass an arterial without stopping at junctions. In short, classical approaches, which are mostly based on offline and centralized determination of the prioritized direction, are quite inflexible because they cannot cope with dynamic changes in the traffic volume. More flexible approaches have been proposed based on implicit coordination and implicit communication (e.g. derived from game theory and swarm intelligence). These have advantages as well as shortcomings. The present paper presents an approach based on cooperative mediation which is a compromise between totally autonomous coordination with implicit communication and the classical centralized solution. We use a distributed constraint optimization algorithm in a dynamic scenario, showing that the mediation is able to reduce the frequency of miscoordination.
Keywords: Coordination, Distributed AI, Multi-Agent Systems
Publication: Proceedings of Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 463 - 469
Date: July 2005
Sources: PDF: /Documents/de-Oliveira_AAMAS05.pdf
Reference: de Oliveira, D.; Bazzan, Ana; Lesser, V. Using Cooperative Mediation to Coordinate Traffic Lights: a Case Study. Proceedings of Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 463-469. July 2005.
bibtex: 
@inproceedings{de Oliveira-426,
  author    = "D. de Oliveira and Ana Bazzan and V Lesser",
  title     = "{Using Cooperative Mediation to Coordinate Traffic
               Lights: a Case Study}",
  booktitle = "Proceedings of Fourth International Joint
               Conference on Autonomous Agents and Multiagent
               Systems",
  pages     = "463-469",
  month     = "July",
  year      = "2005",
  url       = "http://mas.cs.umass.edu/paper/426",
}