Real-time Traffic Data Prediction with Basic Safety Messages using Kalman-Filter based Noise Reduction Model and Long Short-term Memory Neural Network

The accurate prediction of traffic data, such as average speed and average space-headway between vehicles in real-time is important for route planning and scheduling to reduce travel time, for future traffic condition assessment, and for vehicle’s energy optimization to reduce fuel consumption. Unfortunately, the stochastic change of traffic flow over time greatly complicates the development of such a real-time traffic data prediction method. With the development of Connected Vehicle (CV) technology, temporal variation of roadway traffic can be captured by sharing Basic Safety Messages (BSMs) from each vehicle using the communication between vehicles as well as with transportation roadside infrastructures (e.g., traffic signal, roadside unit) and traffic management centers. However, the penetration of connected vehicles in the near future will be limited. BSMs from limited CVs could provide an inaccurate estimation of current speed or space-headway. This inaccuracy in the estimated current average speed and average space-headway data is termed as noise. This noise in the traffic data significantly reduces the prediction accuracy of a machinelearning model, such as the accuracy of long short-term memory (LSTM) model in predicting traffic condition. To improve the real-time prediction accuracy with low penetration of CVs, we developed a traffic data prediction model that combines the LSTM with a noise reduction model. We first investigated the standard Kalman filter and Kalman filter based Rauch–Tung–Striebel (RTS) noise reduction techniques to reduce the noise from the current traffic data measured from BSMs. We next used the filtered data to evaluate the performance of the LSTM prediction model. The average speed and space-headway used in this study were generated from the Enhanced Next Generation Simulation (NGSIM) dataset, which contains vehicle trajectory data for every onetenth of a second. Compared to a baseline LSTM model without any noise reduction, for 5% penetration of CVs, the analyses revealed that combined LSTM/RTS model reduced the mean absolute percentage error (MAPE) from 19% to 5% for speed prediction and from 27% to 9% for space-headway prediction. The overall reduction of MAPE value ranged from 1% to 14% for speed and 2% to 18% for space headway prediction compared to the baseline model. The statistical significance test with a 95% confidence interval confirmed no significant difference in predicted average speed and average space headway using this LSTM/RTS combination for different CV penetration rates.

[1]  Mashrur Chowdhury,et al.  Performance Evaluation of an Intelligent Vehicle Infrastructure Integration ( VII ) System for Online Travel Time Prediction , 2018 .

[2]  Vincenzo Punzo,et al.  On the assessment of vehicle trajectory data accuracy and application to the Next Generation SIMulation (NGSIM) program data , 2011 .

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

[4]  Serge P. Hoogendoorn,et al.  Validity of Trajectory-Based Calibration Approach of Car-Following Models in Presence of Measurement Errors , 2008 .

[5]  Seri Park,et al.  Application of locally weighted regression‐based approach in correcting erroneous individual vehicle speed data , 2016 .

[6]  M. Treiber,et al.  Estimating Acceleration and Lane-Changing Dynamics from Next Generation Simulation Trajectory Data , 2008, 0804.0108.

[7]  R.D. Ervin,et al.  Quantitative characterization of the vehicle motion environment (VME) , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[8]  Marcello Montanino,et al.  Making NGSIM Data Usable for Studies on Traffic Flow Theory , 2013 .

[9]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .

[10]  L. Vanajakshi,et al.  A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[11]  You Song,et al.  A Deep Learning Approach to the Prediction of Short-term Traffic Accident Risk , 2017, ArXiv.

[12]  Mashrur Chowdhury,et al.  Adaptive Queue Prediction Algorithm for an Edge Centric Cyber Physical System Platform in a Connected Vehicle Environment , 2017, ArXiv.

[13]  Mashrur Chowdhury,et al.  A Distributed Message Delivery Infrastructure for Connected Vehicle Technology Applications , 2018, IEEE Transactions on Intelligent Transportation Systems.

[14]  Walton Fehr Southeast Michigan Test Bed: 2014 Concept of Operations , 2014 .

[15]  Vincenzo Punzo,et al.  Part 1: Traffic Flow Theory and Car Following: Nonstationary Kalman Filter for Estimation of Accurate and Consistent Car-Following Data , 2005 .

[16]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[17]  Mashrur Chowdhury,et al.  Real-Time Traffic State Estimation With Connected Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[18]  Asad J. Khattak,et al.  Delivering improved alerts, warnings, and control assistance using basic safety messages transmitted between connected vehicles ☆ , 2016 .

[19]  Haris N. Koutsopoulos,et al.  Estimation of Vehicle Trajectories with Locally Weighted Regression , 2007 .

[20]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

[21]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[22]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

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

[24]  Sherif Ishak,et al.  OPTIMIZATION OF DYNAMIC NEURAL NETWORKS PERFORMANCE FOR SHORT-TERM TRAFFIC PREDICTION , 2003 .

[25]  Fei-Yue Wang,et al.  Capturing Car-Following Behaviors by Deep Learning , 2018, IEEE Transactions on Intelligent Transportation Systems.

[26]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[27]  Xianfu Chen,et al.  Traffic Prediction Based on Random Connectivity in Deep Learning with Long Short-Term Memory , 2017, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[28]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[29]  Mashrur Chowdhury,et al.  Real-Time Highway Traffic Condition Assessment Framework Using Vehicle–Infrastructure Integration (VII) With Artificial Intelligence (AI) , 2009, IEEE Transactions on Intelligent Transportation Systems.

[30]  Dongjoo Park,et al.  Forecasting Freeway Link Travel Times with a Multilayer Feedforward Neural Network , 1999 .

[31]  Mashrur Chowdhury,et al.  Applications of Artificial Intelligence Paradigms to Decision Support in Real-Time Traffic Management , 2006 .

[32]  S. Andrew Gadsden,et al.  Advances of the smooth variable structure filter: square-root and two-pass formulations , 2017 .

[33]  Tomer Toledo,et al.  Trajectory Data and Flow Characteristics of Mixed Traffic , 2015 .