An Innovative Eigenvector-Based Method for Traffic Light Scheduling

This paper introduces two traffic light strategies to control traffic and avoid traffic jam in urban networks. One strategy is a new traffic light scheduling system, which controls traffic light using local variables (waiting time and number of vehicle on links) but has a global impact on the traffic, using shared variables between neighbour intersections. The proposed traffic light scheduling system is designed based on eigenvector centrality of intersection relation matrix. The intersection relation matrix is a new representation of a junction which indicates the traffic relation between intersection’s links and adjacent intersections. The second contribution is expanding a new dual mode traffic light strategy (namely, Exit Status Traffic Light (ETL)), which notifies the drivers whether they are allowed to exit a street or not. In other words, vehicles are allowed to enter a street in both red and green ETL, but they are not allowed to exit the street for a long time in red ETL (while traffic is heavy in the subnetwork). The ETL gives a chance to relax traffic in a subnetwork and avoid traffic jam. The effectiveness of the proposed strategy is analysed and evaluated by a number of simulations on three-way grid networks. Two-way rectangular grid networks are modelled via a cell transmission model (CTM). The macroscopic fundamental diagram (MFD) and the number of jammed cells are compared with two state-of-the-art methods.

[1]  Christian F. A. Negre,et al.  Eigenvector centrality for characterization of protein allosteric pathways , 2017, Proceedings of the National Academy of Sciences.

[2]  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).

[3]  MengChu Zhou,et al.  Impact of Driving Behavior on Traffic Delay at a Congested Signalized Intersection , 2017, IEEE Transactions on Intelligent Transportation Systems.

[4]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

[5]  M. Papageorgiou,et al.  OPTIMAL SIGNAL CONTROL OF URBAN TRAFFIC NETWORKS , 1992 .

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

[7]  Aleksandar Stevanovic,et al.  Adaptive Traffic Control Systems: Domestic and Foreign State of Practice , 2010 .

[8]  Albert Gan,et al.  Signal Timing Optimization for Oversaturated Networks Using TRANSYT-7F , 1999 .

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

[10]  Kiyoshi Tanaka,et al.  Evolutionary design optimization of traffic signals applied to Quito city , 2017, PloS one.

[11]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[12]  Yi-Sheng Huang,et al.  Design of Regulatory Traffic Light Control Systems with Synchronized Timed Petri Nets , 2018 .

[13]  Robert L. Smith,et al.  CoSIGN: A Parallel Algorithm for Coordinated Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[14]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[15]  Fang Clara Fang,et al.  Modeling and Simulation of Vehicle Projection Arrival–discharge Process in Adaptive Traffic Signal Controls , 2010 .

[16]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[17]  Marios M. Polycarpou,et al.  High-order neural network structures for identification of dynamical systems , 1995, IEEE Trans. Neural Networks.

[18]  Weimin Wu,et al.  A survey of model predictive control methods for traffic signal control , 2019, IEEE/CAA Journal of Automatica Sinica.

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

[20]  Ruili Wang,et al.  Optimization of Traffic Signals Using Deep Learning Neural Networks , 2016, Australasian Conference on Artificial Intelligence.

[21]  Ziyou Gao,et al.  Urban Traffic Jam Simulation Based on the Cell Transmission Model , 2011 .

[22]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[23]  Francesco Viti,et al.  A dual control approach for repeated anticipatory traffic control with estimation of network flow sensitivity , 2016 .

[24]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

[25]  Javier J. Sánchez Medina,et al.  Genetic algorithms and cellular automata: a new architecture for traffic light cycles optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[26]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .

[27]  Wanjing Ma,et al.  A Network Enhancement Model with Integrated Lane Reorganization and Traffic Control Strategies , 2014 .

[28]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[29]  Nikolaos Geroliminis,et al.  On the stability of traffic perimeter control in two-region urban cities , 2012 .

[30]  D I Robertson,et al.  "TRANSYT" METHOD FOR AREA TRAFFIC CONTROL , 1969 .

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

[32]  Weiliang Xu,et al.  Integrated fuzzy signal and ramp-metering at a diamond interchange , 2013 .

[33]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2001 .

[34]  Enrique Alba,et al.  Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[35]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[36]  MengChu Zhou,et al.  A Two-level Traffic Light Control Strategy for Preventing Incident-Based Urban Traffic Congestion , 2018, IEEE Transactions on Intelligent Transportation Systems.

[37]  H. J. Van Zuylen,et al.  Robust Control of Traffic Networks under Uncertain Conditions , 2008 .

[38]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[39]  Zhongke Shi,et al.  A novel control strategy for balancing traffic flow in urban traffic network based on iterative learning control , 2018 .

[40]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[41]  Haengju Lee,et al.  Field implementation feasibility study of cumulative travel-time responsive (CTR) traffic signal control algorithm , 2016 .

[42]  N. Gartner,et al.  Arterial-based control of traffic flow in urban grid networks , 2002 .

[43]  Li Li,et al.  Traffic signal timing via deep reinforcement learning , 2016, IEEE/CAA Journal of Automatica Sinica.