Real-time signal queue length prediction using long short-term memory neural network

Optimal traffic control and signal planning can significantly reduce traffic congestion and potential delays at intersections. However, a major challenge to optimize traffic signal timing is to accurately predict traffic before commencing the next cycle. An optimal strategy cannot be achieved with a poor prediction of future traffic. In this study, using a deep learning approach, we develop a data-driven real-time queue length prediction technique. We consider a connected corridor where information from vehicle detectors (located at the intersection) will be shared to consecutive intersections. We assume that the queue length of an intersection in the next cycle will depend on the queue length of the target and two upstream intersections in the current cycle. We use InSync adaptive traffic control system data to train a long short-term memory neural network model capturing time-dependent patterns of a queue of a signal. To avoid overfitting and select the best combination of hyperparameters, we use sequential model-based optimization technique. Our experiment results show that the proposed model performs very well to predict the queue length. Although we run our experiments predicting the queue length for a single movement, the proposed method can be applied for other movements as well.

[1]  Xiao Feng,et al.  Expressway traffic flow model study based on different traffic rules , 2018, IEEE/CAA Journal of Automatica Sinica.

[2]  Ning Zou,et al.  Queuing Models for Analysis of Traffic Adaptive Signal Control , 2007, IEEE Transactions on Intelligent Transportation Systems.

[3]  Xuegang Ban,et al.  Long queue estimation for signalized intersections using mobile data , 2015 .

[4]  Samiul Hasan,et al.  Short-Term Traffic Speed Prediction for Freeways During Hurricane Evacuation: A Deep Learning Approach , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[5]  Samiksha Shukla,et al.  A framework for smart transportation using Big Data , 2016, 2016 International Conference on ICT in Business Industry & Government (ICTBIG).

[6]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

[7]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[8]  G. F. Newell Approximation Methods for Queues with Application to the Fixed-Cycle Traffic Light , 1965 .

[9]  Aurélien Géron,et al.  Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems , 2017 .

[10]  D. Schrank,et al.  2015 Urban Mobility Scorecard , 2015 .

[11]  Jiann-Shiou Yang,et al.  Application of the ARIMA Models to Urban Roadway Travel Time Prediction - A Case Study , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[12]  Wei-Chiang Hong Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting , 2010, Neural Computing and Applications.

[13]  Darcy M. Bullock,et al.  Input–Output and Hybrid Techniques for Real-Time Prediction of Delay and Maximum Queue Length at Signalized Intersections , 2007 .

[14]  Gurcan Comert,et al.  Simple analytical models for estimating the queue lengths from probe vehicles at traffic signals , 2013 .

[15]  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.

[16]  Ying Lee Freeway travel time forecast using artifical neural networks with cluster method , 2009, 2009 12th International Conference on Information Fusion.

[17]  Markos Papageorgiou,et al.  Real-time estimation of vehicle-count within signalized links , 2008 .

[18]  Stephen F. Smith,et al.  Smart Urban Signal Networks: Initial Application of the SURTRAC Adaptive Traffic Signal Control System , 2013, ICAPS.

[19]  Wei Huang,et al.  Real-time queue length estimation using event-based advance detector data , 2018, J. Intell. Transp. Syst..

[20]  Andrew M. Dai,et al.  Adversarial Training Methods for Semi-Supervised Text Classification , 2016, ICLR.

[21]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[22]  Jing Deng,et al.  Trajectory Length Prediction for Intelligent Traffic Signaling: A Data-Driven Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[23]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[24]  Hassan A Charara,et al.  Development of a Traffic Signal Performance Measurement System (TSPMS) , 2005 .

[25]  MengChu Zhou,et al.  TL-GDBN: Growing Deep Belief Network With Transfer Learning , 2019, IEEE Transactions on Automation Science and Engineering.

[26]  Ramin Yasdi Prediction of Road Traffic using a Neural Network Approach , 1999, Neural Computing & Applications.

[27]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[29]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[30]  Long Chen,et al.  An Adaptive Traffic Signal Control in a Connected Vehicle Environment: A Systematic Review , 2017, Inf..

[31]  Darcy M. Bullock,et al.  Event-Based Data Collection for Generating Actuated Controller Performance Measures , 2007 .

[32]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[33]  Zachary Chase Lipton A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[34]  Paul J. Werbos,et al.  Backpropagation Through Time: What It Does and How to Do It , 1990, Proc. IEEE.

[35]  Wei Chen,et al.  A deep learning approach on short-term spatiotemporal distribution forecasting of dockless bike-sharing system , 2018, Neural Computing and Applications.

[36]  Preeti R. Bajaj,et al.  Performance analysis of support vector machine for traffic flow prediction , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[37]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[38]  Naixue Xiong,et al.  Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections , 2019, Sensors.

[39]  Xiubin Bruce Wang,et al.  Queue Length Estimation Using Connected Vehicle Technology for Adaptive Signal Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[40]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[41]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[42]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[43]  Kun Xie,et al.  An advanced deep learning approach to real-time estimation of lane-based queue lengths at a signalized junction , 2019 .

[44]  P. I. Richards Shock Waves on the Highway , 1956 .

[45]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[46]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[47]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[48]  Jiajun Wang,et al.  Parameter optimization of interval Type-2 fuzzy neural networks based on PSO and BBBC methods , 2019, IEEE/CAA Journal of Automatica Sinica.

[49]  Tang-Hsien Chang,et al.  Optimal signal timing for an oversaturated intersection , 2000 .

[50]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[51]  Majid Sarvi,et al.  A neural network algorithm for queue length estimation based on the concept of k-leader connected vehicles , 2019, Journal of Modern Transportation.

[52]  Henry X. Liu,et al.  Real-time queue length estimation for congested signalized intersections , 2009 .

[53]  Gang-Len Chang,et al.  PREDICTING INTERSECTION QUEUE WITH NEURAL NETWORK MODELS , 1995 .

[54]  MengChu Zhou,et al.  Temporal Prediction of Multiapplication Consolidated Workloads in Distributed Clouds , 2019, IEEE Transactions on Automation Science and Engineering.

[55]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[56]  Chris Eliasmith,et al.  Hyperopt: a Python library for model selection and hyperparameter optimization , 2015 .

[57]  Rajesh Krishnan,et al.  Short-term prediction of traffic flow using a binary neural network , 2014, Neural Computing and Applications.

[58]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[59]  George Stephanopoulos,et al.  Modelling and analysis of traffic queue dynamics at signalized intersections , 1979 .