State-of-art review of traffic signal control methods: challenges and opportunities

Introduction Due to the menacing increase in the number of vehicles on a daily basis, abating road congestion is becoming a key challenge these years. To cope-up with the prevailing traffic scenarios and to meet the ever-increasing demand for traffic, the urban transportation system needs effective solution methodologies. Changes made in the urban infrastructure will take years, sometimes may not even be feasible. For this reason, traffic signal timing (TST) optimization is one of the fastest and most economical ways to curtail congestion at the intersections and improve traffic flow in the urban network. Purpose Researchers have been working on using a variety of approaches along with the exploitation of technology to improve TST. This article is intended to analyze the recent literature published between January 2015 and January 2020 for the computational intelligence (CI) based simulation approaches and CI-based approaches for optimizing TST and Traffic Signal Control (TSC) systems, provide insights, research gaps and possible directions for future work for researchers interested in the field. Methods In analyzing the complex dynamic behavior of traffic streams, simulation tools have a prominent place. Nowadays, microsimulation tools are frequently used in TST related researches. For this reason, a critical review of some of the widely used microsimulation packages is provided in this paper. Conclusion Our review also shows that approximately 77% of the papers included, utilizes a microsimulation tool in some form. Therefore, it seems useful to include a review, categorization, and comparison of the most commonly used microsimulation tools for future work. We conclude by providing insights into the future of research in these areas.

[1]  Rosaldo J. F. Rossetti,et al.  Intelligent Traffic Lights: Green Time Period Negotiaton , 2017 .

[2]  Hao Yang,et al.  Isolated Traffic Signal Control using Nash Bargaining Optimization , 2017 .

[3]  Rong Su,et al.  Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search , 2016, Appl. Soft Comput..

[4]  Xiaoming Liu,et al.  Dynamic Optimization Project Study between the Traffic Organization and the Traffic Signal Control of Urban Traffic , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[5]  Lamjed Ben Said,et al.  An immune memory inspired case-based reasoning system to control interrupted flow at a signalized intersection , 2019, Artificial Intelligence Review.

[6]  Yaser E. Hawas,et al.  An integrated real-time traffic signal system for transit signal priority, incident detection and congestion management , 2015 .

[7]  Ting Wang,et al.  Decomposition of Fertilizer Use Intensity and Its Environmental Risk in China’s Grain Production Process , 2018 .

[8]  Dirk Cattrysse,et al.  Hybrid simulated annealing and tabu search method for the electric travelling salesman problem with time windows and mixed charging rates , 2019, Expert Syst. Appl..

[9]  Sheng Ren,et al.  Research on Friction Compensation Control for Electric Power Steering System , 2016 .

[10]  Ahmed Tolba,et al.  Fog computing for optimized traffic control strategy , 2019, J. Intell. Fuzzy Syst..

[11]  Parag Kulkarni,et al.  Cooperative multi-agent reinforcement learning models (CMRLM) for intelligent traffic control , 2017, 2017 1st International Conference on Intelligent Systems and Information Management (ICISIM).

[12]  Aslak Fyhri,et al.  Noise, sleep and poor health: Modeling the relationship between road traffic noise and cardiovascular problems. , 2010, The Science of the total environment.

[13]  Khalifa Mansouri,et al.  Traffic Lights Optimization with Distributed Ant Colony Optimization Based on Multi-agent System , 2016, NETYS.

[14]  Zhenhui Li,et al.  IntelliLight: A Reinforcement Learning Approach for Intelligent Traffic Light Control , 2018, KDD.

[15]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[16]  Qing He,et al.  Traffic signal control with partial grade separation for oversaturated conditions , 2016 .

[17]  Sebnem Karahancer,et al.  Optimization of Traffic Signal Timing at Oversaturated Intersections Using Elimination Pairing System , 2017 .

[18]  Rasool Mohebifard,et al.  Optimal network-level traffic signal control: A benders decomposition-based solution algorithm , 2019, Transportation Research Part B: Methodological.

[19]  Dongbin Zhao,et al.  Computational Intelligence in Urban Traffic Signal Control: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Edouard Ivanjko,et al.  Comparison of Two Approaches for Preemptive Traffic Light Control , 2018, 2018 International Symposium ELMAR.

[21]  Zhihong Li,et al.  Pareto front–based multi-objective real-time traffic signal control model for intersections using particle swarm optimization algorithm , 2016 .

[22]  Z Kavran,et al.  Signal control at roundabouts , 2007 .

[23]  Paulo Eduardo Maciel de Almeida,et al.  Active control for traffic lights in regions and corridors: an approach based on evolutionary computation , 2017 .

[24]  MengChu Zhou,et al.  Solving Traffic Signal Scheduling Problems in Heterogeneous Traffic Network by Using Meta-Heuristics , 2019, IEEE Transactions on Intelligent Transportation Systems.

[25]  Mamun Bin Ibne Reaz,et al.  FOR TRAFFIC-RESPONSIVE CONTROL OF URBAN NETWORKS , 2013 .

[26]  Edouard Ivanjko,et al.  Evaluation of adaptive traffic control system UTOPIA using microscopic simulation , 2017, 2017 International Symposium ELMAR.

[27]  Peter T. Martin,et al.  Traffic Microsimulation Models Assessment - A Case Study of International Land Port of Entry , 2016, ANT/SEIT.

[28]  Baher Abdulhai,et al.  Assessment of self-learning adaptive traffic signal control on congested urban areas: independent versus coordinated perspectives , 2015 .

[29]  David J. Montana,et al.  Evolving control laws for a network of traffic signals , 1996 .

[30]  Kenneth Tze Kin Teo,et al.  Optimization of traffic network signal timing using decentralized genetic algorithm , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[31]  Edouard Ivanjko,et al.  Improving Traffic Light Control by Means of Fuzzy Logic , 2018, 2018 International Symposium ELMAR.

[32]  Shukai Chen,et al.  An Improved Adaptive Signal Control Method for Isolated Signalized Intersection Based on Dynamic Programming , 2016, IEEE Intelligent Transportation Systems Magazine.

[33]  Yulin Chang,et al.  Coordinated Control Model of Main-Signal and Pre-Signal for Intersections with Dynamic Waiting Lanes , 2018, Sustainability.

[34]  Milan Koukol,et al.  Fuzzy Logic in Traffic Engineering: A Review on Signal Control , 2015 .

[35]  Nipon Charoenkitkarn,et al.  Dynamic traffic light timing optimization model using bat algorithm , 2016, 2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE).

[36]  Dewei Li,et al.  Distributed Weighted Balanced Control of Traffic Signals for Urban Traffic Congestion , 2019, IEEE Transactions on Intelligent Transportation Systems.

[37]  Yiming Bie,et al.  Optimization of signal-timing parameters for the intersection with hook turns , 2017 .

[38]  Zhihong Li,et al.  Real-time traffic signal optimization model based on average delay time per person , 2015 .

[39]  Chunsheng Zhu,et al.  Phase Timing Optimization for Smart Traffic Control Based on Fog Computing , 2019, IEEE Access.

[40]  Yingjie Yang,et al.  Improving anytime behavior for traffic signal control optimization based on NSGA-II and local search , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[41]  Meng Li,et al.  Network-level multiband signal coordination scheme based on vehicle trajectory data , 2019, Transportation Research Part C: Emerging Technologies.

[42]  Markos Papageorgiou,et al.  A Simulation-Based Traffic Signal Control for Congested Urban Traffic Networks , 2019, Transp. Sci..

[43]  Mohammad Shahidehpour,et al.  Optimizing Traffic Signal Settings in Smart Cities , 2017, IEEE Transactions on Smart Grid.

[44]  Yonghua Zhou,et al.  Distributed coordination control of traffic network flow using adaptive genetic algorithm based on cloud computing , 2018, J. Netw. Comput. Appl..

[45]  William Casey Howell,et al.  Simulation optimization of traffic light signal timings via perturbation analysis , 2006 .

[46]  Andreas Hegyi,et al.  A Hierarchical Control Framework for Coordination of Intersection Signal Timings in All Traffic Regimes , 2019, IEEE Transactions on Intelligent Transportation Systems.

[47]  Le Minh Kieu,et al.  A memetic algorithm for real world multi-intersection traffic signal optimisation problems , 2017, Eng. Appl. Artif. Intell..

[48]  Yolanda Carson,et al.  Simulation optimization: methods and applications , 1997, WSC '97.

[49]  Ekkehard Köhler,et al.  Traffic signal optimization: combining static and dynamic models , 2015, Transp. Sci..

[50]  R Akcelik Roundabout Metering Signals: Capacity, Performance and Timing , 2011 .

[51]  Titus B. Zaharia,et al.  Simulation-Based Vehicular Traffic Lights Optimization , 2016, 2016 12th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[52]  Xiao Chen,et al.  Simulation-Based Travel Time Reliable Signal Control , 2019, Transp. Sci..

[53]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[54]  Carlos Canudas-de-Wit,et al.  Distributed Optimal Traffic Lights Design for Large-Scale Urban Networks , 2019, IEEE Transactions on Control Systems Technology.

[55]  Giulio Erberto Cantarella,et al.  Network signal setting design with stage sequence optimisation , 2017 .

[56]  Syed Shah Sultan Mohiuddin Qadri,et al.  Analysis of Various Scenarios to Mitigate Congestion at a Signalized Roundabout using Microsimulation , 2019, 2019 Innovations in Intelligent Systems and Applications Conference (ASYU).

[57]  Ozgur Baskan,et al.  A modified reinforcement learning algorithm for solving coordinated signalized networks , 2015 .

[58]  Yu Lin,et al.  Multi-objective optimization of urban road intersection signal timing based on particle swarm optimization algorithm , 2019, Advances in Mechanical Engineering.

[59]  Michele D. Simoni,et al.  A semi-analytic approach to model signal plans in urban corridors and its application in metaheuristic optimization , 2019 .

[60]  Saeid Nahavandi,et al.  Influence of meta-heuristic optimization on the performance of adaptive interval type2-fuzzy traffic signal controllers , 2017, Expert Syst. Appl..

[61]  Ali Hajbabaie,et al.  A Program for Simultaneous Network Signal Timing Optimization and Traffic Assignment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[62]  Tao Pengfei,et al.  Krill Herd Algorithm for Signal Optimization of Cooperative Control With Traffic Supply and Demand , 2019, IEEE Access.

[63]  Junchen Jin,et al.  An intelligent control system for traffic lights with simulation-based evaluation , 2017 .

[64]  Y. E. Ge,et al.  Signal optimization for an isolated intersection with illegal permissive left-turning movement , 2018, Transportmetrica B: Transport Dynamics.

[65]  Arturo González,et al.  Characterization of non-linear bearings using the Hilbert–Huang transform , 2015 .

[66]  Hesham A. Rakha,et al.  Isolated traffic signal control using a game theoretic framework , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[67]  Igor Dakic,et al.  Backpressure Traffic Control Algorithms in Field-like Signal Operations , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[68]  Sheetal D. Agarwal,et al.  Road traffic noise, annoyance and community health survey - a case study for an Indian city. , 2011, Noise & health.

[69]  Rui Ma,et al.  Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network , 2018 .

[70]  Li Li,et al.  Stochastic programming model for oversaturated intersection signal timing , 2015 .

[71]  Bartlomiej Placzek,et al.  A Neuroevolutionary Approach to Controlling Traffic Signals Based on Data from Sensor Network , 2019, Sensors.

[72]  Nan Gui,et al.  Advanced approaches of modeling and measurement for turbulence and heat transfer , 2016 .

[73]  Bin Ran,et al.  A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties , 2019, Transportation Research Part B: Methodological.

[74]  Bart De Schutter,et al.  Two-Level Hierarchical Model-Based Predictive Control for Large-Scale Urban Traffic Networks , 2017, IEEE Transactions on Control Systems Technology.

[75]  Hai Le Vu,et al.  Optimizing multi-agent based urban traffic signal control system , 2018, J. Intell. Transp. Syst..

[76]  Abbas Khosravi,et al.  A review on computational intelligence methods for controlling traffic signal timing , 2015, Expert Syst. Appl..

[77]  Liu Pei-hua,et al.  Dynamic Optimization Project Study between the Traffic Organization and the Traffic Signal Control of Urban Traffic , 2009 .

[78]  Saiedeh N. Razavi,et al.  Evaluating reinforcement learning state representations for adaptive traffic signal control , 2019, ANT/SEIT.

[79]  M. L. Simões,et al.  The fully actuated traffic control problem solved by global optimization and complementarity , 2016 .

[80]  Ali Hajbabaie,et al.  A Cell‐Based Distributed‐Coordinated Approach for Network‐Level Signal Timing Optimization , 2017, Comput. Aided Civ. Infrastructure Eng..

[81]  Yuanyuan Fan,et al.  Robust Optimization of Signal Control Parameters for Unsaturated Intersection Based on Tabu Search-Artificial Bee Colony Algorithm , 2018, IEEE Access.

[82]  M. A. Gökçe,et al.  Traffic signal optimization with Particle Swarm Optimization for signalized roundabouts , 2015, Simul..

[83]  Javier Morales,et al.  Integration and Exploitation of Sensor Data in Smart Cities through Event-Driven Applications , 2019, Sensors.

[84]  Montasir Abbas,et al.  Arterial traffic signal optimization using Particle Swarm Optimization in an integrated VISSIM-MATLAB simulation environment , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[85]  Deepeka Garg,et al.  Deep Reinforcement Learning for Autonomous Traffic Light Control , 2018, 2018 3rd IEEE International Conference on Intelligent Transportation Engineering (ICITE).

[86]  Karima Benhamza,et al.  Adaptive traffic signal control in multiple intersections network , 2015, J. Intell. Fuzzy Syst..

[87]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

[88]  Bin Ran,et al.  Network-wide signal timing stochastic simulation optimization with environmental concerns , 2019, Appl. Soft Comput..

[89]  Dexin Yu,et al.  Signal Timing Optimization Based on Fuzzy Compromise Programming for Isolated Signalized Intersection , 2016 .

[90]  Todd Alexander Litman,et al.  Transportation Cost and Benefit Analysis Techniques, Estimates and Implications Second Edition (2009) , 2003 .

[91]  Pao-Ann Hsiung,et al.  Dynamic traffic light optimization and Control System using model-predictive control method , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[92]  Jaouad Boumhidi,et al.  Q-learning based intelligent multi-objective particle swarm optimization of light control for traffic urban congestion management , 2016, 2016 4th IEEE International Colloquium on Information Science and Technology (CiSt).

[93]  Bruce Robinson,et al.  Roundabouts : an informational guide , 2000 .

[94]  Alan J. Miller Settings for Fixed-Cycle Traffic Signals , 1963 .

[95]  Hong Kam Lo,et al.  Multi-stage stochastic program to optimize signal timings under coordinated adaptive control , 2016 .

[96]  F. Webster TRAFFIC SIGNAL SETTINGS , 1958 .

[97]  Mohsen Ramezani,et al.  Analytical derivation of the optimal traffic signal timing: Minimizing delay variability and spillback probability for undersaturated intersections , 2019 .

[98]  Kok Mun Ng,et al.  Kratki pregled poboljšanja metoda upravljačkih i inteligentnih sustava za reguliranje gradskog prometa u neposrednoj ovisnosti od prometa , 2013 .

[99]  Kenneth Tze Kin Teo,et al.  Genetic algorithm based signal optimizer for oversaturated urban signalized intersection , 2016, 2016 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia).

[100]  Wanjing Ma,et al.  Optimization of vehicle and pedestrian signals at isolated intersections , 2017 .

[101]  Paul Schonfeld,et al.  Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions , 2015 .

[102]  Dušan Teodorović,et al.  Pre-timed control for an under-saturated and over-saturated isolated intersection: a Bee Colony Optimization approach , 2017 .

[103]  Zonghai Chen,et al.  Adaptive Traffic Signal Control of Bottleneck Subzone based on Grey Qualitative Reinforcement Learning Algorithm , 2015, ICPRAM.

[104]  Hesham A. Rakha,et al.  Developing a de-centralized cycle-free nash bargaining arterial traffic signal controller , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[105]  Kenneth Tze Kin Teo,et al.  Evolvable traffic signal control for intersection congestion alleviation with enhanced particle swarm optimisation , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[106]  R Akcelik,et al.  TRAFFIC SIGNALS: CAPACITY AND TIMING ANALYSIS , 1981 .

[107]  Saudi Arabia,et al.  A COMPARATIVE ANALYSIS OF CURRENTLY USED MICROSCOPIC AND MACROSCOPIC TRAFFIC SIMULATION SOFTWARE , 2009 .

[108]  Ahmed Kheiri,et al.  Evolutionary Computation for Static Traffic Light Cycle Optimisation , 2018, 2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE).

[109]  Xiaofei Niu,et al.  The Signal Control Optimization of Road Intersections with Slow Traffic Based on Improved PSO , 2020, Mob. Networks Appl..

[110]  Vaughan W Inman,et al.  Synthesis of Literature Relevant to Roundabout Signalization to Provide Pedestrian Access , 2007 .

[111]  Alexander S. Poznyak,et al.  Solving the multi-traffic signal-control problem for a class of continuous-time markov games , 2015, 2015 12th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE).

[112]  Abbas Khosravi,et al.  Intelligent cuckoo search optimized traffic signal controllers for multi-intersection network , 2015, Expert Syst. Appl..

[113]  Zhu Han,et al.  A Deep Reinforcement Learning Network for Traffic Light Cycle Control , 2018, IEEE Transactions on Vehicular Technology.

[114]  Jinde Cao,et al.  A model and genetic algorithm for area-wide intersection signal optimization under user equilibrium traffic , 2017, Math. Comput. Simul..

[115]  Basanta Joshi,et al.  Adaptive Traffic Light Control with Statistical Multiplexing Technique and Particle Swarm Optimization in Smart Cities , 2018, 2018 IEEE 3rd International Conference on Computing, Communication and Security (ICCCS).