Data-Driven Detection of Anomalies and Cascading Failures in Traffic Networks

Traffic networks are one of the most critical infrastructures for any community. The increasing integration of smart and connected sensors in traffic networks provides researchers with unique opportunities to study the dynamics of this critical community infrastructure. Our focus in this paper is on the failure dynamics of traffic networks. We are specifically interested in analyzing the cascade effects of traffic congestions caused by physical incidents, focusing on developing mechanisms to isolate and identify the source of a congestion. To analyze failure propagation, it is crucial to develop (a) monitors that can identify an anomaly and (b) a model to capture the dynamics of anomaly propagation. In this paper, we use real traffic data from Nashville, TN to demonstrate a novel anomaly detector and a Timed Failure Propagation Graph based diagnostics mechanism. Our novelty lies in the ability to capture the the spatial  information and the interconnections of the traffic network as well as the use of recurrent neural network architectures to learn and predict the operation of a graph edge as a function of its immediate peers, including both incoming and outgoing branches. To study physical traffic incidents, we augment the real data with simulated data generated using SUMO, a microscopic traffic simulator. Our results show that we are able to build LSTM-based traffic-speed predictors with an average loss of 6.55 × 10^−4 compared to Gaussian Process Regression based predictors with an average loss of 1.78 × 10^−2. We are also able to detect anomalies with high precision and recall, resulting in an AUC of 0.8507 for the precision-recall curve. Finally, formulating the cascade propagation problem as a Timed Failure Propagation Graph, we are able to identify the source of a failure accurately.

[1]  Chuan Ding,et al.  Analysis of Road Traffic Network Cascade Failures with Coupled Map Lattice Method , 2015 .

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

[3]  Kang Rui,et al.  Spatial correlation analysis of cascading failures: Congestions and Blackouts , 2014, Scientific Reports.

[4]  Sherif Abdelwahed,et al.  Practical Implementation of Diagnosis Systems Using Timed Failure Propagation Graph Models , 2009, IEEE Transactions on Instrumentation and Measurement.

[5]  Pivithuru Wijegunawardana,et al.  Seeing Red: Locating People of Interest in Networks , 2017 .

[6]  Abhishek Dubey,et al.  Mechanisms for Integrated Feature Normalization and Remaining Useful Life Estimation Using LSTMs Applied to Hard-Disks , 2018, 2019 IEEE International Conference on Smart Computing (SMARTCOMP).

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

[8]  Richard Alan Peters,et al.  Chaotic Quantum Double Delta Swarm Algorithm using Chebyshev Maps: Theoretical Foundations, Performance Analyses and Convergence Issues , 2018, J. Sens. Actuator Networks.

[9]  Roberto Horowitz,et al.  Faulty Loop Data Analysis/Correction and Loop Fault Detection , 2008 .

[10]  Dimitrios Gunopulos,et al.  Towards Detection of Faulty Traffic Sensors in Real-Time , 2015, MUD@ICML.

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

[12]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[13]  Abhishek Dubey,et al.  Optimal detection of faulty traffic sensors used in route planning , 2017, SCOPE@CPSWeek.

[14]  Yu Zheng,et al.  Inferring Traffic Cascading Patterns , 2017, SIGSPATIAL/GIS.

[15]  T. Munich,et al.  Offline Handwriting Recognition with Multidimensional Recurrent Neural Networks , 2008 .

[16]  Richard Alan Peters,et al.  Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives , 2018, Mach. Learn. Knowl. Extr..

[17]  Jürgen Schmidhuber,et al.  LSTM recurrent networks learn simple context-free and context-sensitive languages , 2001, IEEE Trans. Neural Networks.

[18]  Rosaldo J. F. Rossetti,et al.  Short-term real-time traffic prediction methods: A survey , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[19]  Li Pan,et al.  Predicting Short-Term Traffic Flow by Long Short-Term Memory Recurrent Neural Network , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[20]  Christopher K. I. Williams,et al.  Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) , 2005 .

[21]  Jianming Hu,et al.  Traffic flow forecasting with particle swarm optimization and support vector regression , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[22]  Richard Alan Peters,et al.  A Review of Deep Learning with Special Emphasis on Architectures, Applications and Recent Trends , 2019, Knowl. Based Syst..

[23]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[24]  Erik C. Rye,et al.  The Marginal Benefit of Monitor Placement on Networks , 2016, CompleNet.