Clustering driver behavior using dynamic time warping and hidden Markov model

被引:40
|
作者
Yao, Ying [1 ,2 ]
Zhao, Xiaohua [1 ,2 ]
Wu, Yiping [1 ,2 ]
Zhang, Yunlong [3 ]
Rong, Jian [1 ,2 ]
机构
[1] Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing, Peoples R China
[2] Beijing Univ Technol, Coll Metropolitan Transportat, Beijing, Peoples R China
[3] Texas A&M Univ, Zachry Dept Civil Engn, College Stn, TX USA
基金
中国国家自然科学基金;
关键词
Driver behavior; driver clustering; dynamic time warping; hidden Markov model; in-vehicle data;
D O I
10.1080/15472450.2019.1646132
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Based on on-board diagnostics and Global Position System installed in taxicabs, driver behavior data is collected. Left turn data on six similar curves are extracted, and speed, acceleration, yaw rate, and sideslip angle of drivers in time series are selected as clustering indexes. Initial clustering is implemented by Dynamic Time Warping (DTW) and Hierarchical Clustering, and the clustering results are put into the Hidden Markov Model (HMM) to iteratively optimize the results for achieving convergence. Driver behavior patterns over time while driving on the curves and the statistical characteristics of different groups are examined. All indexes including lateral vehicle control and longitudinal vehicle control have a significant difference in different groups, indicating that the clustering method of DTW and HMM can effectively classify driver behavior. Finally, the driving behavior in different groups is further investigated and classified based on characteristics related to safe and ecological driving. This method can be applied by automobile insurance companies, and for the development of specific training courses for drivers to optimize their driving behavior.
引用
收藏
页码:249 / 262
页数:14
相关论文
共 50 条
  • [1] Trajectory Learning for Robot Programming by Demonstration Using Hidden Markov Model and Dynamic Time Warping
    Vakanski, Aleksandar
    Mantegh, Iraj
    Irish, Andrew
    Janabi-Sharifi, Farrokh
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (04): : 1039 - 1052
  • [2] ON THE HIDDEN MARKOV MODEL AND DYNAMIC TIME WARPING FOR SPEECH RECOGNITION - A UNIFIED VIEW
    JUANG, BH
    [J]. AT&T BELL LABORATORIES TECHNICAL JOURNAL, 1984, 63 (07): : 1213 - 1243
  • [3] Combination of hidden Markov models with dynamic time warping for speech recognition
    Axelrod, S
    Maison, B
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL I, PROCEEDINGS: SPEECH PROCESSING, 2004, : 173 - 176
  • [4] Gesture Recognition on Kinect Time Series Data Using Dynamic Time Warping and Hidden Markov Models
    Calin, Alina Delia
    [J]. PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 264 - 271
  • [5] Decision fusion for isolated Malay digit recognition using Dynamic Time Warping (DTW) and Hidden Markov Model (HMM)
    Al-Haddad, Syed Abdul Rahman
    Samad, Salina Abdul
    Hussain, Aini
    Ishak, Khairul Anuar
    Mirvaziri, Hamid
    [J]. 2007 5TH STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, 2007, : 269 - 274
  • [6] SPEAKER RECOGNITION USING HIDDEN MARKOV-MODELS, DYNAMIC TIME WARPING AND VECTOR QUANTIZATION
    YU, K
    MASON, J
    OGLESBY, J
    [J]. IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (05): : 313 - 318
  • [7] STATE-DEPENDENT TIME WARPING IN THE TRENDED HIDDEN MARKOV MODEL
    SUN, DX
    DENG, L
    WU, CFJ
    [J]. SIGNAL PROCESSING, 1994, 39 (03) : 263 - 275
  • [8] On-line chinese signature verification algorithm based on dynamic time warping and hidden Markov model
    Zheng, JB
    Yan, W
    Zhou, L
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY, VOL 2, 2004, : 153 - 158
  • [9] Modeling Driver Behavior near Intersections in Hidden Markov Model
    Li, Juan
    He, Qinglian
    Zhou, Hang
    Guan, Yunlin
    Dai, Wei
    [J]. INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2016, 13 (12):
  • [10] Dynamic driver fatigue detection using hidden Markov model in real driving condition
    Fu, Rongrong
    Wang, Hong
    Zhao, Wenbo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 63 : 397 - 411