PaperlayerView exact revision on arXiv

Source-linked AI summary

Driving Style Analysis Using Primitive Driving Patterns With Bayesian Nonparametric Approaches

Wenshuo Wang, Junqiang Xi, Ding Zhao

arXiv:1708.08986v1cs.CV

TL;DR

Driving-style analysis needs methods that capture dynamic behavioral semantics rather than only aggregate driving statistics. The paper learns semantically labeled primitive patterns with an HDP-HSMM without prespecifying their number, and reports that this approach produces expected-duration patterns for car-following behaviors.

  • Problem

    Existing statistical approaches capture static driving habits but do not describe the dynamic behavioral semantics or decision making involved in driving styles.

    Source: §I · p. 1

  • Method

    The paper combines a hierarchical Dirichlet process with a hidden semi-Markov model to learn primitive driving patterns without prior knowledge of their number, then labels them semantically.

    Source: §I · p. 1, 2) Hidden Semi-Markov Model · p. 3, §VI · p. 12

  • Results

    The HDP-HSMM obtains the lowest proportion of primitive patterns shorter than 1.0 s: 0.0065, versus 0.0216 for HDP-HMM and 0.0441 for sticky HDP-HMM.

    Source: B. Segmentation Results and Comparisons · p. 7

  • Takeaways & Limitations

    Primitive-pattern analysis can support semantic understanding of driver behaviors and driving styles in car-following scenarios.

    Source: §VI · p. 12

Abstract

from arXiv · show

Analysis and recognition of driving styles are profoundly important to intelligent transportation and vehicle calibration. This paper presents a novel driving style analysis framework using the primitive driving patterns learned from naturalistic driving data. In order to achieve this, first, a Bayesian nonparametric learning method based on a hidden semi-Markov model (HSMM) is introduced to extract primitive driving patterns from time series driving data without prior knowledge of the number of these patterns. In the Bayesian nonparametric approach, we utilize a hierarchical Dirichlet process (HDP) instead of learning the unknown number of smooth dynamical modes of HSMM, thus generating the primitive driving patterns. Each primitive pattern is clustered and then labeled using behavioral semantics according to drivers' physical and psychological perception thresholds. For each driver, 75 primitive driving patterns in car-following scenarios are learned and semantically labeled. In order to show the HDP-HSMM's utility to learn primitive driving patterns, other two Bayesian nonparametric approaches, HDP-HMM and sticky HDP-HMM, are compared. The naturalistic driving data of 18 drivers were collected from the University of Michigan Safety Pilot Model Deployment (SPDM) database. The individual driving styles are discussed according to distribution characteristics of the learned primitive driving patterns and also the difference in driving styles among drivers are evaluated using the Kullback-Leibler divergence. The experiment results demonstrate that the proposed primitive pattern-based method can allow one to semantically understand driver behaviors and driving styles.

I. INTRODUCTION

The paper motivates a primitive-pattern framework because aggregate driving statistics capture static habits but not dynamic behavioral semantics or decision making. It therefore learns patterns from time-series data without prespecifying their number and labels them semantically for driving-style analysis.

  • Driving style affects eco-driving, road safety, and intelligent vehicles.Source: §I · p. 1
  • Statistical features such as means, standard deviations, and maxima classify driving habits but do not describe dynamic behavioral semantics or decision making.Source: §I · p. 1
  • Primitive driving patterns decompose complex behavior into smaller segments that reveal dynamic decision-making processes and driving styles.Source: §I · p. 1
  • Prior approaches define patterns through templates, metric changes, derived signals, or manually specified behavioral categories.Source: 1) Physical Boundaries · p. 1, 2) Template Boundaries · p. 2, 3) Derived Metrics Boundaries · p. 2
  • The proposed learning-based framework uses Bayesian nonparametric modeling to learn primitive patterns from time-series data without prior knowledge of their number, then semantically labels them.Source: 3) Derived Metrics Boundaries · p. 2

II. BAYESIAN NONPARAMETRIC LEARNING APPROACHES BASED ON HMM

The framework models primitive driving patterns as latent states generating observed driving data, while Bayesian nonparametric extensions avoid fixing the number of patterns. Its HSMM formulation additionally represents variable state durations explicitly.

  • Bayesian nonparametric learning addresses driving-pattern modeling when the number of primitive patterns is unknown.Source: §II · p. 2
  • The graphical models compare three Bayesian nonparametric HMM-based approaches for univariate time series of length T.Source: Figure 3 · p. 3

1) Hidden Markov Model

  • The HMM represents primitive driving patterns as hidden states that generate observed driving data through state-specific emissions and transitions.Source: 1) Hidden Markov Model · p. 3

2) Hidden Semi-Markov Model

3) Hierarchical Dirichlet Process:

The HDP supplies a nonparametric prior for HMM transition measures when the number of latent dynamic modes is unknown. Its hierarchical construction shares a global discrete measure across state-specific transition distributions.

Hierarchical Dirichlet Process

  • The HDP is used to model an unknown number of latent dynamic modes or primitive patterns in HMM and HSMM models.The number of modes is not specified in advance.Source: 3) Hierarchical Dirichlet Process · p. 3
  • A Dirichlet process places a distribution over discrete probability measures with infinitely many atoms on a parameter space.The base measure is H, and the weights are generated through stick breaking.Source: 3) Hierarchical Dirichlet Process · p. 3
  • The HDP defines a prior over HMM transition probability measures by relating state-specific measures to a shared global measure.Each Gj is modeled as a variation on G0, while G0 is drawn from a DP with base measure H.Source: 3) Hierarchical Dirichlet Process · p. 3
  • Table I reports the parameter values used for the models.Source: Table I · p. 4

4) Sticky HDP-HMM and HDP-HSMM:

The paper compares HDP-HMM, sticky HDP-HMM, and HDP-HSMM as Bayesian nonparametric extensions of HMM and HSMM models. Stickiness increases self-transition probability, while HSMM additionally models explicit state durations.

Model Variants

Sticky HDP-HMM

HDP-HSMM

B. Observation (or Emission) Model

The observation model assumes Gaussian emissions to make Bayesian nonparametric inference tractable. The experimental analysis applies these models to car-following driving styles using naturalistic data.

Observation Model

Implementation

Prior Specification

  • Gamma priors are placed on γ, α, and κ, while inverse-Wishart priors provide conjugate priors for Gaussian parameters.Source: C. Learning Procedure · p. 4

Application

  • The developed models are applied to analyze driving styles in car-following behavior.Source: §III · p. 4

A. Equipment and Participants

The study uses naturalistic car-following data from 18 drivers, collected with vehicle, Mobileye, and data-acquisition systems. Events are represented by relative distance, relative speed, and acceleration, normalized before Bayesian nonparametric segmentation.

Equipment and Participants

  • 18 equipped vehicles and drivers were selected from the SPMD database for on-road experiments.The database contains naturalistic driving records from 2,842 equipment vehicles in Ann Arbor over more than two years.Source: A. Equipment and Participants · p. 4
  • Mobileye recorded road and surrounding-vehicle information, while CAN-bus signals supplied subject-vehicle variables at 10 Hz.Source: A. Equipment and Participants · p. 5
  • Drivers completed unrestricted daily trips for several months, with recording equipment hidden to avoid influencing behavior.Source: A. Equipment and Participants · p. 5

Data Extraction and Preprocessing

  • Car-following events were extracted using subject acceleration, relative range, and relative range rate.Relative range is Δd = x2 − x1, and relative range rate is Δv = v2 − v1.Source: B. Data Extraction and Preprocessing · p. 5
  • Events required a same-lane lead vehicle, lead distance below 120 m, speed above 18 km/h, no unresolved cut-in, and duration above 50 s.Source: B. Data Extraction and Preprocessing · p. 5
  • Each event variable was normalized to reduce scale effects before Bayesian nonparametric segmentation into primitive-pattern regimes.The observation vector was x = [Δd, Δv, a_x]^⊤, and the analysis included M = 18 drivers.Source: B. Data Extraction and Preprocessing · p. 5

C. Variable Segmentation and Threshold Selection

The framework segments range, range rate, and acceleration into perceptually motivated levels, combining them into 75 semantically labelable primitive patterns. Distribution fitting and percentile thresholds determine these variable categories.

Distribution fitting

Threshold selection

  • Relative range is divided into long, normal, and close distance using thresholds of 27.32 m and 57.33 m.These correspond to the 30th and 85th percentile values and align with median and free-flow distinctions.Source: C. Variable Segmentation and Threshold… · p. 6
  • Relative range rate is divided into five semantic segments: rapidly closing in, closing in, keeping, falling behind, and rapidly falling behind.The thresholds use percentile values informed by reported velocity-difference perception limits.Source: C. Variable Segmentation and Threshold… · p. 6
  • Acceleration is divided into aggressive acceleration, gentle acceleration, no acceleration, gentle deceleration, and aggressive deceleration.Thresholds of -0.24, -0.07, 0.06, and 0.23 m/s^2 quantitatively match kinesthetic perception and comfort thresholds.Source: C. Variable Segmentation and Threshold… · p. 6

Pattern construction

  • 75 primitive car-following patterns result from combining 3 range levels with 5 range-rate and 5 acceleration levels.These combinations support semantic analysis of driving styles and dynamic modes.Source: C. Variable Segmentation and Threshold… · p. 6

IV. MODEL EVALUATION AND RESULT ANALYSIS

HDP-HSMM provides the strongest likelihood-based segmentation among the compared methods and produces more plausible primitive-pattern durations and switching behavior. Its learned patterns are therefore used for subsequent driving-style analysis.

Model comparison

  • HDP-HSMM achieves the largest training-data and predictive test-data log-likelihoods among the three methods.The comparison uses leave-one-out cross-validation; its advantage over sticky HDP-HMM is slight, with lower standard deviations.Source: 2) Results · p. 7

Segmentation results

  • HDP-HMM merges distinct closing-in and falling-behind behaviors into one primitive pattern in the illustrated 0–20 s interval.The example contains both positive and negative range-rate and acceleration values, but the method does not separate them as expected.Source: B. Segmentation Results and Comparisons · p. 7
  • Sticky HDP-HMM identifies different patterns but frequently produces subsecond segments, including durations from 0.1 s to 0.8 s in the example.The paper characterizes this as sensitivity to data fluctuation and inconsistent with expected human driving-state durations.Source: B. Segmentation Results and Comparisons · p. 7

Duration analysis

Segmentation results

C. Labeling Behavioral Semantics

The paper converts learned primitive segments into behavioral semantics by combining categorical levels of range rate, acceleration, and distance. K-means clustering helps group segments whose semantic labels are not immediately clear.

Semantic interpretation

  • Each primitive segment is interpreted through semantic levels for relative range rate, acceleration, and relative distance.The representation uses the ordered elements [S∆v, Sax, S∆d].Source: C. Labeling Behavioral Semantics · pp. 8–9
  • A segment with rapid falling behind, normal distance, and gentle acceleration or deceleration is labeled behaviorally using its three feature levels.The example corresponds to ∆v > 1.0 m/s, ∆d in [47, 57] m, and acceleration magnitudes mostly in [0.05, 0.24].Source: C. Labeling Behavioral Semantics · p. 8

Pattern labeling

V. DRIVING STYLE ANALYSIS BASED ON PRIMITIVE DRIVING PATTERNS

The paper analyzes driving styles through normalized frequencies of semantically labeled primitive patterns rather than only aggregate statistics. Across distance conditions, drivers show distinct preferred combinations of acceleration and range-rate behavior.

Frequency-based analysis

Pattern indexing

Driver preferences

  • For close following distances, most drivers prefer falling behind or closing in with aggressive acceleration or deceleration, while driver #11 prefers no acceleration or deceleration.Drivers #4, #6, and #17 prefer rapidly falling behind while accelerating aggressively.Source: A. Normalized Frequency Distribution… · p. 11
  • For normal following distances, most drivers prefer falling behind or closing in with gentle deceleration, whereas drivers #1, #4, and #17 prefer rapidly closing in with aggressive acceleration.The paper reports these preferences using pattern indices for acceleration/deceleration and range rate.Source: A. Normalized Frequency Distribution… · pp. 10–11
  • For long following distances, most drivers prefer closing in with no acceleration or deceleration, with several drivers showing different preferred patterns.Driver #12 is given as an example of preferring falling behind through aggressive deceleration.Source: A. Normalized Frequency Distribution… · p. 11

B. Interdriver Differences in Driving Style

The paper uses normalized primitive-pattern distributions to describe individual driving styles and KL divergence to compare drivers. The resulting comparisons reveal condition-specific similarities and differences in car-following behavior.

Loading 1708.08986v1…