Toward Efficient Traffic Incident Detection via Explicit Edge-Level Incident Modeling

被引:1
作者
Liu, Chen [1 ]
Chen, Jiming [1 ]
Liu, Haoyu [2 ]
Li, Shizhong [1 ]
He, Shibo [1 ]
机构
[1] Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
[2] NetEase Fuxi AI Lab, Hangzhou 310052, Peoples R China
关键词
Sensors; Image edge detection; Roads; Sensor phenomena and characterization; Internet of Things; Detectors; Anomaly detection; Graph autoencoder (AE); incident detection; traffic monitoring system;
D O I
10.1109/JIOT.2024.3371482
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic incident detection is a critical task within traffic monitoring systems, enabling on-the-fly alerts for emergency actions. Numerous efforts have been made to detect and localize traffic incidents using data recorded by inductive loop detectors. However, they only focus on the node-level incidents that happen within the surveillance areas and ignore the edge-level ones that take place outside of these areas. In this article, we propose to detect both kinds of incidents simultaneously based on the sparsely distributed sensors. An important challenge is how to explicitly model the edge status and detect this kind of incident. Additionally, capturing complex relationships among traffic dynamics, road locations, and temporal information is nontrivial. In this article, we first describe the traffic dynamics by a fine-grained graph where the sensor range is designed as a hyperparameter to control the coverage boundaries. Then, we propose an edge- and node-aware dual autoencoder (ENDAE), where the correlations are decoupled into internodes, interseries, and interattribute parts, which are further captured via node encoder, temporal encoder, and attribute encoder, respectively. Furthermore, the reconstruction errors are calculated for node-level and edge-level event detection separately. The overall method is evaluated based on two real-world data sets from the Bay Area and Los Angeles in California. ENDAE surpasses all the state-of-the-art methods in both kinds of incidents, with at least a 12.5% improvement in recall and an 18.5% decrease in delay. Notably, for edge-level incidents, ENDAE achieves double the recall of the previous SOTA methods.
引用
收藏
页码:20015 / 20029
页数:15
相关论文
共 48 条
[1]   USAD : UnSupervised Anomaly Detection on Multivariate Time Series [J].
Audibert, Julien ;
Michiardi, Pietro ;
Guyard, Frederic ;
Marti, Sebastien ;
Zuluaga, Maria A. .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :3395-3404
[2]   Outlier Resistant Unsupervised Deep Architectures for Attributed Network Embedding [J].
Bandyopadhyay, Sambaran ;
Lokesh, N. ;
Vivek, Saley Vishal ;
Murty, M. N. .
PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM '20), 2020, :25-33
[3]   Dual-Modality Vehicle Anomaly Detection via Bilateral Trajectory Tracing [J].
Chen, Jingyuan ;
Ding, Guanchen ;
Yang, Yuchen ;
Han, Wenwei ;
Xu, Kangmin ;
Gao, Tianyi ;
Zhang, Zhe ;
Ouyang, Wanping ;
Cai, Hao ;
Chen, Zhenzhong .
2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, CVPRW 2021, 2021, :4011-4020
[4]   Graph Convolutional Adversarial Networks for Spatiotemporal Anomaly Detection [J].
Deng, Leyan ;
Lian, Defu ;
Huang, Zhenya ;
Chen, Enhong .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (06) :2416-2428
[5]  
Ding K, 2019, Data Min, P594
[6]   A Survey on Urban Traffic Anomalies Detection Algorithms [J].
Djenouri, Youcef ;
Belhadi, Asma ;
Lin, Jerry Chun-Wei ;
Djenouri, Djamel ;
Cano, Alberto .
IEEE ACCESS, 2019, 7 :12192-12205
[7]   An Efficient Approach for Anomaly Detection in Traffic Videos [J].
Doshi, Keval ;
Yilmaz, Yasin .
2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, CVPRW 2021, 2021, :4231-4239
[8]   AANE: Anomaly Aware Network Embedding For Anomalous Link Detection [J].
Duan, Dongsheng ;
Tong, Lingling ;
Li, Yangxi ;
Lu, Jie ;
Shi, Lei ;
Zhang, Cheng .
20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, :1002-1007
[9]  
Fan HY, 2020, INT CONF ACOUST SPEE, P5685, DOI [10.1109/icassp40776.2020.9053387, 10.1109/ICASSP40776.2020.9053387]
[10]  
Gakis E, 2014, 2014 IEEE 17TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), P930, DOI 10.1109/ITSC.2014.6957808