Swarm intelligence for traffic light scheduling: Application to real urban areas

Congestion, pollution, security, parking, noise, and many other problems derived from vehicular traffic are present every day in most cities around the world. The growing number of traffic lights that control the vehicular flow requires a complex scheduling, and hence, automatic systems are indispensable nowadays for optimally tackling this task. In this work, we propose a Swarm Intelligence approach to find successful cycle programs of traffic lights. Using a microscopic traffic simulator, the solutions obtained by our algorithm are evaluated in the context of two large and heterogeneous metropolitan areas located in the cities of Malaga and Sevilla (in Spain). In comparison with cycle programs predefined by experts (close to real ones), our proposal obtains significant profits in terms of two main indicators: the number of vehicles that reach their destinations on time and the global trip time.

[1]  Neila Bhouri,et al.  A multimodal traffic responsive strategy using particle swarm optimization , 2009, CTS 2009.

[2]  Ayad Mashaan Turky,et al.  Using Genetic Algorithm for Traffic Light Control System with a Pedestrian Crossing , 2009, RSKT.

[3]  A Schadschneider,et al.  Optimizing traffic lights in a cellular automaton model for city traffic. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  D Van Vliet.  SATURN - A MODERN ASSIGNMENT MODEL , 1982 .

[5]  Osman Demirci,et al.  Fuzzy logic based smart traffic light simulator design and hardware implementation , 2010, Appl. Soft Comput..

[6]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .

[7]  Dimitri Lefebvre,et al.  Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modelling , 2005, Simul. Model. Pract. Theory.

[8]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[9]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[10]  Enrique Alba,et al.  MALLBA: a software library to design efficient optimisation algorithms , 2007 .

[11]  Nagui M Rouphail,et al.  Direct Signal Timing Optimization: Strategy Development and Results , 2000 .

[12]  José García-Nieto,et al.  Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics , 2010, Eng. Appl. Artif. Intell..

[13]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[14]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[15]  Janaka Yasantha Ruwanpura,et al.  Optimization of traffic signal light timing using simulation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[16]  Maliha S. Nash,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 2001, Technometrics.

[17]  D. C. Chin,et al.  Traffic-responsive signal timing for system-wide traffic control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[18]  José García-Nieto,et al.  Automatic Parameter Tuning with Metaheuristics of the AODV Routing Protocol for Vehicular Ad-Hoc Networks , 2010, EvoApplications.

[19]  Francisco Pascual Romero Chicharro,et al.  A Methodology for the Automatic Regulation of Intersections in Real Time using Soft-computing Techniques , 2008 .

[20]  Enrique Alba,et al.  Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  Javier J. Sánchez Medina,et al.  Applying a Traffic Lights Evolutionary Optimization Technique to a Real Case: “Las Ramblas” Area in Santa Cruz de Tenerife , 2008, IEEE Transactions on Evolutionary Computation.

[22]  Thomas Stützle,et al.  Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[23]  Ricardo García-Ródenas,et al.  A Methodology for the Automatic Regulation of Intersections in Real Time Using Soft-Computing Techniques , 2008, MCO.

[24]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[25]  YouSik Hong,et al.  The optimization of traffic signal light using artificial intelligence , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[26]  Enrique Alba,et al.  New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks , 2008, EvoWorkshops.

[27]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[28]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .

[29]  Javier J. Sánchez Medina,et al.  Stochastic Vs Deterministic Traffic Simulator. Comparative Study for Its Use Within a Traffic Light Cycles Optimization Architecture , 2005, IWINAC.

[30]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

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

[32]  Peter Holm,et al.  Traffic Analysis Toolbox Volume IV: Guidelines for Applying CORSIM Microsimulation Modeling Software , 2007 .

[33]  Takashi Nagatani,et al.  Effect of speed fluctuations on a green-light path in a 2d traffic network controlled by signals , 2010 .

[34]  Juan Chen,et al.  Road-Junction Traffic Signal Timing Optimization by an adaptive Particle Swarm Algorithm , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[35]  Daniel Krajzewicz,et al.  The Open Source Traffic Simulation Package SUMO , 2006 .

[36]  Salissou Moutari,et al.  A hybrid macroscopic-based model for traffic flow in road networks , 2010, Eur. J. Oper. Res..

[37]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[38]  Li Peng,et al.  Isolation niches particle swarm optimization applied to traffic lights controlling , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.