Market-based coordination for intersection control

  • Authors:
  • Matteo Vasirani;Sascha Ossowski

  • Affiliations:
  • University Rey Juan Carlos, Madrid, Spain;University Rey Juan Carlos, Madrid, Spain

  • Venue:
  • Proceedings of the 2009 ACM symposium on Applied Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The control of large-scale open distributed systems, where many autonomous, intelligent entities interact with the environment and with each other, is not a trivial task. Market-based methods have been applied to the design and the control of such systems, by defining the "rules of the game" in such a way that a desired global outcome is obtained without any centralized decision making. The future traffic control systems, where intelligent infrastructures with sensors and computing power will interact with millions of drivers commuting from their homes to their respective workplaces, are an example of such systems. In this paper we model the traffic as a computational economy, where drivers trade with the intelligent infrastructure in a virtual marketplace. We design market rules to align the "global profit" (revenues from the infrastructure use) with the "social welfare" (average travel time), in a way that, in situations of similar traffic load, an increase of the infrastructure's monetary benefit usually implies a decrease of the drivers' average travel time.