Swarm-Based Controller for Traffic Lights Management

This paper presents a Traffic Lights control system, inspired by Swarm intelligence methodologies, in which every intersection controller makes independent decisions to pursue common goals and is able to improve the global traffic performance. The solution is low cost and widely applicable to different urban scenarios. This work is developed within the COLOMBO european project. Control methods are divided into macroscopic and microscopic control levels: the former reacts to macroscopic key figures such as mean congestion length and mean traffic density and acts on the choice of the signal program or the development of the frame signal program; the latter includes changes at short notice based on changes in the traffic flow: they include methods for signal program adaptation and development. The developed system has been widely tested on synthetic benchmarks with promising results.

[1]  Bart De Schutter,et al.  A Comprehensive Survey of Multiagent Reinforcement Learning , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Ana L. C. Bazzan,et al.  A Swarm-Based Approach for Selection of Signal Plans in Urban Scenarios , 2004, ANTS Workshop.

[3]  Bin Zhou,et al.  Improving throughput in highway transportation systems by entry control and virtual queue , 2013, DIVANet '13.

[4]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[5]  Marcin Seredynski,et al.  The emerging applications of intelligent vehicular networks for traffic efficiency , 2013, DIVANet '13.

[6]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[8]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[9]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[10]  Michela Milano,et al.  Urban Traffic Control system using self-organization , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[11]  Yukio Fukui,et al.  Urban Traffic Signal Control Based on Distributed Constraint Satisfaction , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[12]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[13]  Christian Priemer,et al.  A decentralized adaptive traffic signal control using V2I communication data , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

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

[15]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[16]  Victor C. M. Leung,et al.  Modeling and simulation of vehicular networks , 2011, DIVANet '11.

[17]  Wei Sun,et al.  Self-organized Flocking with Conflicting Goal Directions , 2013 .

[18]  A G Sims,et al.  The Sydney coordinated adaptive traffic system , 1979 .

[19]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .