• DocumentCode
    813810
  • Title

    Using Hidden Markov Models in Vehicular Crash Detection

  • Author

    Singh, Gautam B. ; Song, Haiping

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Oakland Univ., Rochester, MI
  • Volume
    58
  • Issue
    3
  • fYear
    2009
  • fDate
    3/1/2009 12:00:00 AM
  • Firstpage
    1119
  • Lastpage
    1128
  • Abstract
    This paper presents a system for automotive crash detection based on hidden Markov models (HMMs). The crash pulse library used for training comprises a number of head-on and oblique angular crash events involving rigid and offset deformable barriers. Stochastic distribution characteristics of crash signals are validated to ensure conformity with the modeling assumptions. This step is achieved by analyzing the quantile-quantile (Q-Q) plot of actual pulses against the assumed bivariate Gaussian distribution. HMM parameters are next induced by utilizing the expectation-maximization (EM) procedure. The search for an optimal crash pulse model proceeds using the ldquoleave-one-outrdquo technique with the exploration encompassing both fully connected and left-right HMM topologies. The optimal crash pulse architecture is identified as a seven-state left-right HMM with its parameters computed using real and computer-aided engineering (CAE)-generated data. The system described in the paper has the following advantages. First, it is fast and can accurately detect crashes within 6 ms. Second, its implementation is simple and uses only two sensors, which makes it less vulnerable to failures, considering the overall simplicity of interconnects. Finally, it represents a general and modularized algorithm that can be adapted to any vehicle line and readily extended to use additional sensors.
  • Keywords
    CAD; Gaussian distribution; expectation-maximisation algorithm; hidden Markov models; road safety; traffic engineering computing; vehicle dynamics; automotive crash detection; bivariate Gaussian distribution; computer-aided engineering; crash pulse library; expectation-maximization procedure; head-on angular crash; hidden Markov models; leave-one-out technique; oblique angular crash; quantile-quantile plot; vehicular crash detection; Automotive Crash Detection; Automotive crash detection; Computer Aided Engineering (CAE); Continuous Value Emission HMM; Crash Pulse; Discrete Value Emission HMM; Finite Element Analysis (FEA); Hidden Markov Models (HMMs); computer-aided engineering (CAE); continuous-value emission hidden Markov models (HMMs); crash pulse; discrete-value emission HMM; finite-element analysis (FEA);
  • fLanguage
    English
  • Journal_Title
    Vehicular Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9545
  • Type

    jour

  • DOI
    10.1109/TVT.2008.928904
  • Filename
    4573260