A Benchmark for Unsupervised Anomaly Detection in Multi-Agent Trajectories

Human intuition allows to detect abnormal driving scenarios in situations they never experienced before. Like humans detect those abnormal situations and take counter-measures to prevent collisions, self-driving cars need anomaly detection mechanisms. However, the literature lacks a standard benchmark for the comparison of anomaly detection algorithms. We fill the gap and propose the R-U-MAAD benchmark for unsupervised anomaly detection in multi-agent trajectories. The goal is to learn a representation of the normal driving from the training sequences without labels, and afterwards detect anomalies. We use the Argoverse Motion Forecasting dataset for the training and propose a test dataset of 160 sequences with human-annotated anomalies in urban environments. To this end we combine a replay of real-world trajectories and scene-dependent abnormal driving in the simulation. In our experiments we compare 11 baselines including linear models, deep auto-encoders and one-class classification models using standard anomaly detection metrics. The deep reconstruction and end-to-end one-class methods show promising results. The benchmark and the baseline models will be publicly available11Project page: https://github.com/againerju/r_u_maad..

[1]  K. Dietmayer,et al.  CRAT-Pred: Vehicle Trajectory Prediction with Crystal Graph Convolutional Neural Networks and Multi-Head Self-Attention , 2022, 2022 International Conference on Robotics and Automation (ICRA).

[2]  Thomas Brox,et al.  You Mostly Walk Alone: Analyzing Feature Attribution in Trajectory Prediction , 2021, ICLR.

[3]  Ulrich Kressel,et al.  Anomaly Detection in Multi-Agent Trajectories for Automated Driving , 2021, CoRL.

[4]  John M. Dolan,et al.  A Simulation-Based Benchmark for Behavioral Anomaly Detection in Autonomous Vehicles , 2021, 2021 IEEE International Intelligent Transportation Systems Conference (ITSC).

[5]  Seyhan Ucar,et al.  Differential Deviation Based Abnormal Driving Behavior Detection , 2021, 2021 IEEE International Intelligent Transportation Systems Conference (ITSC).

[6]  Majid Ghaderi,et al.  DeepFlow: Abnormal Traffic Flow Detection Using Siamese Networks , 2021, 2021 IEEE International Smart Cities Conference (ISC2).

[7]  Jiquan Ngiam,et al.  Large Scale Interactive Motion Forecasting for Autonomous Driving : The Waymo Open Motion Dataset , 2021, 2021 IEEE/CVF International Conference on Computer Vision (ICCV).

[8]  Seon Ho Shin,et al.  Constrained Contrastive Distribution Learning for Unsupervised Anomaly Detection and Localisation in Medical Images , 2021, MICCAI.

[9]  Dun Li,et al.  Unsupervised Fake News Detection Based on Autoencoder , 2021, IEEE Access.

[10]  Jan Strohbeck,et al.  Multiple Trajectory Prediction with Deep Temporal and Spatial Convolutional Neural Networks , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[12]  Ulrich Kressel,et al.  Traffic Control Gesture Recognition for Autonomous Vehicles , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  R. Urtasun,et al.  Learning Lane Graph Representations for Motion Forecasting , 2020, ECCV.

[14]  Sammy Omari,et al.  One Thousand and One Hours: Self-driving Motion Prediction Dataset , 2020, CoRL.

[15]  Dragomir Anguelov,et al.  VectorNet: Encoding HD Maps and Agent Dynamics From Vectorized Representation , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  M. Zaheer,et al.  Old Is Gold: Redefining the Adversarially Learned One-Class Classifier Training Paradigm , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Mariana S. C. Almeida,et al.  Interleaved Sequence RNNs for Fraud Detection , 2020, KDD.

[18]  K. Dietmayer,et al.  Motion Estimation in Occupancy Grid Maps in Stationary Settings Using Recurrent Neural Networks , 2019, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Qiang Xu,et al.  nuScenes: A Multimodal Dataset for Autonomous Driving , 2019, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[20]  Vincent Aravantinos,et al.  What the Constant Velocity Model Can Teach Us About Pedestrian Motion Prediction , 2019, IEEE Robotics and Automation Letters.

[21]  Trevor Darrell,et al.  BDD100K: A Diverse Driving Dataset for Heterogeneous Multitask Learning , 2018, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[22]  Matthieu Cord,et al.  Addressing Failure Prediction by Learning Model Confidence , 2019, NeurIPS.

[23]  Masayoshi Tomizuka,et al.  INTERACTION Dataset: An INTERnational, Adversarial and Cooperative moTION Dataset in Interactive Driving Scenarios with Semantic Maps , 2019, ArXiv.

[24]  Simon Lucey,et al.  Argoverse: 3D Tracking and Forecasting With Rich Maps , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

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

[26]  Dinesh Manocha,et al.  TrafficPredict: Trajectory Prediction for Heterogeneous Traffic-Agents , 2018, AAAI.

[27]  Rajesh Krishnan,et al.  A Deep Learning Approach for Traffic Incident Detection in Urban Networks , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[28]  Alexander Binder,et al.  Deep One-Class Classification , 2018, ICML.

[29]  Bo Zong,et al.  Deep Autoencoding Gaussian Mixture Model for Unsupervised Anomaly Detection , 2018, ICLR.

[30]  Visvanathan Ramesh,et al.  Anomaly detection for automotive visual signal transition estimation , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[31]  Wojciech Zaremba,et al.  OpenAI Gym , 2016, ArXiv.

[32]  Junqiang Xi,et al.  Statistical Pattern Recognition for Driving Styles Based on Bayesian Probability and Kernel Density Estimation , 2016, ArXiv.

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

[34]  Allou Samé,et al.  A pattern recognition approach for anomaly detection on buses brake system , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[35]  Hennie Brugman,et al.  Annotating Multi-media/Multi-modal Resources with ELAN , 2004, LREC.

[36]  Salvatore J. Stolfo,et al.  A Geometric Framework for Unsupervised Anomaly Detection , 2002, Applications of Data Mining in Computer Security.

[37]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.