DeepFlow: Abnormal Traffic Flow Detection Using Siamese Networks

Nowadays, many cities are equipped with surveillance systems and traffic control centers to monitor vehicular traffic for road safety and efficiency. The monitoring process is mostly done manually which is inefficient and expensive. In recent years, several data-driven solutions have been proposed in the literature to automatically analyze traffic flow data using machine learning techniques. However, existing solutions require large and comprehensive datasets for training which are not readily available, thus limiting their application. In this paper, we develop a traffic anomaly detection system, referred to as DeepFlow, based on Siamese neural networks, which are suitable in scenarios where only small datasets are available for training. Our model can detect abnormal traffic flows by analyzing the trajectory data collected from the vehicles in a fleet. To evaluate DeepFlow, we use realistic vehicular traffic simulations in SUMO. Our results show that DeepFlow detects abnormal traffic patterns with an F1 score of 78%, while outperforming other existing approaches including: Dynamic Time Warping (DTW), Global Alignment Kernels (GAK), and iForest.

[1]  Gregory R. Koch,et al.  Siamese Neural Networks for One-Shot Image Recognition , 2015 .

[2]  Alan Bundy,et al.  Dynamic Time Warping , 1984 .

[3]  Jenq-Neng Hwang,et al.  The 2018 NVIDIA AI City Challenge , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[4]  Jenq-Neng Hwang,et al.  Single-Camera and Inter-Camera Vehicle Tracking and 3D Speed Estimation Based on Fusion of Visual and Semantic Features , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[5]  Frank Kargl,et al.  Detecting Anomalous Driving Behavior using Neural Networks , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[6]  Yuguang Fang,et al.  A Machine Learning-Based Defensive Alerting System Against Reckless Driving in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[7]  Marc Rußwurm,et al.  Tslearn, A Machine Learning Toolkit for Time Series Data , 2020, J. Mach. Learn. Res..

[8]  Yun-Pang Flötteröd,et al.  Microscopic Traffic Simulation using SUMO , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[9]  Seyhan Ucar,et al.  Management of Anomalous Driving Behavior , 2019, 2019 IEEE Vehicular Networking Conference (VNC).

[10]  Frank Kargl,et al.  Robust Detection of Anomalous Driving Behavior , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[11]  Natalia Gimelshein,et al.  PyTorch: An Imperative Style, High-Performance Deep Learning Library , 2019, NeurIPS.

[12]  Maxim Raya,et al.  TraCI: an interface for coupling road traffic and network simulators , 2008, CNS '08.

[13]  Weiwei Sun,et al.  A Fast Trajectory Outlier Detection Approach via Driving Behavior Modeling , 2017, CIKM.

[14]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[15]  Zhi-Hua Zhou,et al.  Isolation Forest , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[16]  Jürgen Schmidhuber,et al.  Learning to Forget: Continual Prediction with LSTM , 2000, Neural Computation.

[17]  Tao Xie,et al.  SafeDrive: Online Driving Anomaly Detection From Large-Scale Vehicle Data , 2017, IEEE Transactions on Industrial Informatics.

[18]  Hiroki Matsutani,et al.  Fast Semi-Supervised Anomaly Detection of Drivers’ Behavior using Online Sequential Extreme Learning Machine , 2020, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC).

[19]  Marco Cuturi,et al.  Fast Global Alignment Kernels , 2011, ICML.