RETAD: Vehicle Trajectory Anomaly Detection Based on Reconstruction Error

RETAD: Vehicle Trajectory Anomaly Detection Based on Reconstruction Error

Chaoneng Li, Guanwen Feng, Yiran Jia, Yunan Li, Jian Ji, Qiguang Miao
Copyright: © 2023 |Pages: 14
DOI: 10.4018/IJDWM.316460
Article PDF Download
Open access articles are freely available for download

Abstract

Due to the rapid advancement of wireless sensor and location technologies, a large amount of mobile agent trajectory data has become available. Intelligent city systems and video surveillance all benefit from trajectory anomaly detection. The authors propose an unsupervised reconstruction error-based trajectory anomaly detection (RETAD) method for vehicles to address the issues of conventional anomaly detection, which include difficulty extracting features, are susceptible to overfitting, and have a poor anomaly detection effect. RETAD reconstructs the original vehicle trajectories through an autoencoder based on recurrent neural networks. The model obtains moving patterns of normal trajectories by eliminating the gap between the reconstruction results and the initial inputs. Anomalous trajectories are defined as those with a reconstruction error larger than anomaly threshold. Experimental results demonstrate that the effectiveness of RETAD in detecting anomalies is superior to traditional distance-based, density-based, and machine learning classification algorithms on multiple metrics.
Article Preview
Top

In general, trajectory anomaly detection studies mainly include detection methods based on classification and clustering (Piciarelli et al. 2008, Yang et al. 2013, Li et al. 2007, Zhu et al. 2017, Kumar et al. 2017, Lv et al. 2017), methods based on distance and density (Lee et al. 2008, Liu et al. 2012b, 2013, San Román et al. 2019, Luan et al. 2017, Huang and Zhang 2019, Tang and Ngan 2016), and methods based on machine learning and pattern learning (Song et al. 2018, Ma et al. 2018, Bouritsas et al. 2019, Liu et al. 2020, Fu et al. 2020, Liatsikou et al. 2021).

The classification-based anomaly detection method first trains the classification model and then uses the pretrained model to judge whether the trajectory to be evaluated is anomalous. Piciarelli et al. (2008) suggested an anomalous trajectory detection method based on a support vector machine (SVM). In this method, every trajectory was described by a defined dimensional characteristic vector of the consistent samples of the original trajectory, and the trajectory classification was completed without prior information on the distribution of trajectory anomalies. However, classification-based methods need to annotate data for model training, which leads to a large amount of labor and time expenditure and reduces the usability of such methods to some extent. The clustering-based anomaly detection method clusters all trajectories into multiple groups. Dense classes are regarded as normal trajectories, and sparse classes are regarded as anomalous trajectories. Kumar et al. (2017) presented a two-phase clustering algorithm, in which trajectories were grouped by similarity measure while considering the trajectory direction information, and then the clustering results with fewer trajectories were judged as anomalous.

Complete Article List

Search this Journal:
Reset
Volume 20: 1 Issue (2024)
Volume 19: 6 Issues (2023)
Volume 18: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 17: 4 Issues (2021)
Volume 16: 4 Issues (2020)
Volume 15: 4 Issues (2019)
Volume 14: 4 Issues (2018)
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing