Driver Behaviour Prediction for Motion Simulators Using Changepoint Segmentation

Driving phenomenon is a repetitive process, that permits sequential learning under identifying the proper change periods. Sequential filtering is widely used for tracking and prediction of state dynamics. However, it suffers at abrupt changes, which cause sudden incremental prediction error. We provide a sequential filtering approach using online Bayesian detection of change points to decrease prediction error generally, and specifically at abrupt changes. The approach learns from optimally detected segments for identifying driving behaviour. Change points detection is done by the Pruned Exact Linear Time algorithm. Computational cost of our approach is bounded by the cost of the implemented sequential filter. This computational performance is suitable to the online nature of motion simulator's delay reduction. The approach was tested on a simulated driving scenario using Vortex by CM Labs. The state dimensions are simulated 2D space coordinates, and velocity. Particle filter was used for online sequential filtering. Prediction results show that change-point detection improves the quality of state estimation compared to traditional sequential filters, and is more suitable for predicting behavioural activities.

[1]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[2]  H. Meyr Nonlinear Analysis of Correlative Tracking Systems Using Renewal Process Theory , 1975, IEEE Trans. Commun..

[3]  Mohan M. Trivedi,et al.  Lane Change Intent Analysis Using Robust Operators and Sparse Bayesian Learning , 2005, IEEE Transactions on Intelligent Transportation Systems.

[4]  N. Hjort,et al.  The Focused Information Criterion , 2003 .

[5]  Idris A. Eckley,et al.  changepoint: An R Package for Changepoint Analysis , 2014 .

[6]  David D. Sworder,et al.  Renewal models for maneuvering targets , 1995 .

[7]  P. Fearnhead,et al.  Optimal detection of changepoints with a linear computational cost , 2011, 1101.1438.

[8]  Mohan M. Trivedi,et al.  Sequential Dependencies in Driving , 2012, Cogn. Sci..

[9]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[10]  Christopher Nemeth,et al.  Sequential Monte Carlo Methods for State and Parameter Estimation in Abruptly Changing Environments , 2014, IEEE Transactions on Signal Processing.

[11]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[12]  P. Fearnhead,et al.  Analysis of changepoint models. , 2011 .

[13]  Mohan M. Trivedi,et al.  Computer Vision and Image Understanding xxx (2011) xxx–xxx Contents lists available at SciVerse ScienceDirect Computer Vision and Image Understanding , 2022 .

[14]  Louis Tijerina,et al.  Driver Workload Metrics Task 2 Final Report , 2006 .

[15]  Achim Zeileis,et al.  Flexible Generation of E-Learning Exams in R: Moodle Quizzes, OLAT Assessments, and Beyond , 2014 .

[16]  Mohan M. Trivedi,et al.  On the Roles of Eye Gaze and Head Dynamics in Predicting Driver's Intent to Change Lanes , 2009, IEEE Transactions on Intelligent Transportation Systems.

[17]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..