Self-organization models of urban traffic lights based on digital infochemicals

This paper presents a self-organizing model to design effective traffic signaling strategies in order to reduce traffic congestion in urban areas. The proposed traffic signaling system is based on a pattern model of self-organization, i.e., digital infochemicals (DIs), which are analogous to chemical substances that convey information between interactive elements mediated via the environment. In the context of traffic systems, the DIs refer to information generated by vehicles and dissipated by the urban transportation infrastructure. Based on the exploratory analysis with one single intersection, we demonstrate that the DI-based strategy performs significantly better than both the fixed and trigger-based scheduling strategies in terms of queue length and waiting time under both fixed and dynamic traffic demands.

[1]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[2]  David Hales,et al.  Choose Your Tribe! - Evolution at the Next Level in a Peer-to-Peer Network , 2005, Engineering Self-Organising Systems.

[3]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

[4]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  Daniel Krajzewicz,et al.  Comparing performance and quality of traffic assignment techniques for microscopic road traffic simulations , 2008 .

[6]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[7]  Bernhard Bauer,et al.  Design Pattern for Self-Organizing Emergent Systems Based on Digital Infochemicals , 2009, 2009 Sixth IEEE Conference and Workshops on Engineering of Autonomic and Autonomous Systems.

[8]  A.G. Sims,et al.  The Sydney coordinated adaptive traffic (SCAT) system philosophy and benefits , 1980, IEEE Transactions on Vehicular Technology.

[9]  Hussein Dia,et al.  An agent-based approach to modelling driver route choice behaviour under the influence of real-time information , 2002 .

[10]  K. Wiesner,et al.  What is a complex system? , 2012, European Journal for Philosophy of Science.

[11]  Maurice W. Sabelis,et al.  Infochemical terminology: based on cost-benefit analysis rather than origin of compounds? , 1988 .

[12]  Ana L. C. Bazzan,et al.  Opportunities for multiagent systems and multiagent reinforcement learning in traffic control , 2009, Autonomous Agents and Multi-Agent Systems.

[13]  Bernhard Bauer,et al.  Decentralized coordination of homogeneous and heterogeneous agents by digital infochemicals , 2009, SAC '09.

[14]  Todor Stoilov,et al.  Traffic noise and traffic light control , 1998 .

[15]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[16]  Olivier Buffet,et al.  Influence of different execution models on patrolling ant behaviors: from agents to robots , 2010, AAMAS.

[17]  Yi Deng,et al.  Performance analysis of traffic control system based on stochastic timed Petri net models , 1999, Proceedings. Twenty-Third Annual International Computer Software and Applications Conference (Cat. No.99CB37032).

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

[19]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[20]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Yang Xu,et al.  An integrated token-based algorithm for scalable coordination , 2005, AAMAS '05.

[22]  Bernhard Friedrich,et al.  Data Fusion Techniques for Adaptive Traffic Signal Control , 2003 .

[23]  Panagiotis Papadimitratos,et al.  TraNS: realistic joint traffic and network simulator for VANETs , 2008, MOCO.

[24]  Sven A. Brueckner,et al.  RETURN FROM THE ANT SYNTHETIC ECOSYSTEMS FOR MANUFACTURING CONTROL , 2000 .

[25]  Birgit Müller,et al.  A standard protocol for describing individual-based and agent-based models , 2006 .

[26]  Maxim Raya,et al.  TraCI: an interface for coupling road traffic and network simulators , 2008, CNS '08.

[27]  Ali A. Ghorbani,et al.  A multiagent system for optimizing urban traffic , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[28]  Franco Zambonelli,et al.  Co-Fields: A Physically Inspired Approach to Motion Coordination , 2004, IEEE Pervasive Comput..

[29]  Daniel Krajzewicz,et al.  Simulation of modern Traffic Lights Control Systems using the open source Traffic Simulation SUMO , 2005 .