Towards reservation-based intersection coordination: an economic approach

Understanding and controlling a complex system like traffic is not a trivial task. To this aim, many market-based methods have been applied to the design and the management of such systems, by defining the "rules of the game" and trying to enforce a desired global outcome. We model traffic as a computational economy, where drivers trade with the intelligent infrastructure in a virtual marketplace, buying time and space to cross intersections when commuting through the city. We show how such mechanism influences the drivers' behaviour, producing benefits for both the drivers (i.e. lower average travel times) and the road network (i.e. less congestions).

[1]  T Schwerdtfeger,et al.  DYNEMO: A MODEL FOR THE SIMULATION OF TRAFFIC FLOW IN MOTORWAY NETWORKS , 1984 .

[2]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[3]  Sascha Ossowski,et al.  Applications of Agent Technology in Traffic and Transportation , 2005, Whitestein series in software agent technologies and autonomic computing.

[4]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[5]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[6]  Ana L. C. Bazzan,et al.  Reducing the Effects of the Braess Paradox with Information Manipulation , 2005, Applications of Agent Technology in Traffic and Transportation.

[7]  Paul C. Tetlock,et al.  Information Markets: A New Way of Making Decisions , 2006 .

[8]  Li Zhang,et al.  Tycoon: An implementation of a distributed, market-based resource allocation system , 2004, Multiagent Grid Syst..

[9]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[10]  S. Clearwater Market-based control: a paradigm for distributed resource allocation , 1996 .

[11]  Paulo Martins Engel,et al.  Improving reinforcement learning with context detection , 2006, AAMAS '06.

[12]  M. Meyer,et al.  Urban transportation planning , 1984 .

[13]  Peter Stone,et al.  Multiagent Traffic Management: Opportunities for Multiagent Learning , 2005, LAMAS.

[14]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[15]  I. Mazin,et al.  Theory , 1934 .

[16]  Ana L. C. Bazzan,et al.  Congestion tolls as utility alignment between agent and system optimum , 2006, AAMAS '06.

[17]  Russell C. H. Cheng,et al.  Optimal pricing policies for perishable products , 2005, Eur. J. Oper. Res..

[18]  A. Bazzan Traffic as a Complex System : Four Challenges for Computer Science and Engineering , 2007 .

[19]  Sascha Ossowski,et al.  Exploring the potential of multiagent learning for autonomous intersection management , 2008 .

[20]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[21]  Ana L. C. Bazzan,et al.  Evaluating the performance of DCOP algorithms in a real world, dynamic problem , 2008, AAMAS.