Clustering of freeway cut-in scenarios for automated vehicle development considering data dimensionality and imbalance
Accident Analysis & Prevention · 2025
DOI: 10.1016/j.aap.2025.108151 ↗Kurz gefasst
Fachartikel in der Zeitschrift Accident Analysis & Prevention, 2025. Verfasst von Penghui Li und 6 weiteren Autor:innen. Beteiligte Einrichtung: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; State Key Laboratory of Intelligent Vehicle Safety Technolo…. Hauptthemen laut MEDLINE: Algorithms, Automobile Driving, Automation, Environment Design. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China.
Abstract (Originalsprache)
Representative driving scenarios derived by clustering of naturalistic driving data are guidelines for the function definition and algorithm development of automated vehicle. However, current clustering methods struggle with data dimensionality and imbalance, leading to significant biases. To tackle these issues, this study proposed a novel two-layer self-adaptive multiprototype-based competitive learning algorithm, and implemented it in clustering of freeway cut-in scenarios. Firstly, the extracted cut-in segments from naturalistic driving data included environmental, static, and dynamic vehicle elements, composed of discrete, continuous, and time series variables, posing a challenge in multi-dimensional parameter clustering. To tackle this, we utilized the K-medoids clustering method, based on dynamic time warping distance, to cluster variables such as cut-in vehicle velocity, converting them into discrete variables and applying one-hot encoding for easier clustering distance calculations. Secondly, to address the imbalance issue where minority sample categories were absorbed into majority types in naturalistic driving data clustering, we employed a multi-prototype clustering method in the second layer. Each cluster was represented by one or more sub-clusters to ensure adequate representation of minority clusters. Moreover, the inclusion of adaptive competitive learning allowed the algorithm to autonomously determine the optimal number of clusters, eliminating the need for manual parameter tuning. Consequently, the proposed algorithm produced eleven representative freeway cut-in scenarios from 2415 segments, with a better clustering goodness than the other traditional clustering methods. Moreover, four representative cut-in scenarios were frequently appeared in the dataset and commonly recognized by previous studies, whilst seven were rare in the dataset but common in real-world driving circumstances, such as at night, adverse weather conditions, and commercial vehicle cut-in scenarios. These findings suggest that the proposed clustering method effectively addresses the challenges of dimensionality and imbalance, indicating its potential for wide application in constructing representative scenarios for automated vehicles development.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; State Key Laboratory of Intelligent Vehicle Safety Technology, China Automotive Engineering Research Institute Co., Ltd., Chongqi…
- School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.
- School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, China.
- State Key Laboratory of Intelligent Vehicle Safety Technology, China Automotive Engineering Research Institute Co., Ltd., Chongqing 401122, China.
- School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China. Electronic address: cjdong@bjtu.edu.cn.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
Zitieren
APA
Li, P., Dong, Q., Zhao, X., Lu, C., Hu, M., Yan, X., & Dong, C. (2025). Clustering of freeway cut-in scenarios for automated vehicle development considering data dimensionality and imbalance. Accident Analysis & Prevention. https://doi.org/10.1016/j.aap.2025.108151
Vancouver
Li P, Dong Q, Zhao X, Lu C, Hu M, Yan X, et al. Clustering of freeway cut-in scenarios for automated vehicle development considering data dimensionality and imbalance. Accident Analysis & Prevention. 2025. doi:10.1016/j.aap.2025.108151
BibTeX
@article{Li2025,
author = {Li, Penghui and Dong, Qianru and Zhao, Xiangjun and Lu, Chao and Hu, Mengxia and Yan, Xuedong and Dong, Chunjiao},
title = {Clustering of freeway cut-in scenarios for automated vehicle development considering data dimensionality and imbalance},
journal = {Accident Analysis & Prevention},
year = {2025},
doi = {10.1016/j.aap.2025.108151}
}
EUVIMED