Multiple Model Unscented Kalman Filtering in Dynamic Bayesian Networks for Intention Estimation and Trajectory Prediction

Dynamic Bayesian networks (DBNs) are a popular method for driver intention estimation and trajectory prediction. To account for hybrid state spaces and non-linear system dynamics, sequential Monte Carlo (SMC) methods are often the inference method of choice. However, in state estimation problems with high uncertainty, SMC methods typically suffer from either high complexity (using many samples) or low accuracy (using an insufficient number of samples). In this paper, we present a multiple model unscented Kalman filter based DBN inference method for driver intention estimation and multi-agent trajectory prediction. This inference method reduces complexity, while still keeping the benefits of sample-based evaluation of non-linear and non-continuous transition models. Firstly, the state of the DBN is approximated as a mixture of Gaussians and estimated over time by tracking the multi-agent system. Secondly, a probabilistic forward simulation of the belief is performed to generate interaction-aware trajectories for all agents and all intention hypotheses. The proposed method is compared to SMC-based inference methods in terms of accuracy, variance and runtime in both simulations and real-world scenarios.

[1]  Rüdiger Dillmann,et al.  Learning context sensitive behavior models from observations for predicting traffic situations , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[2]  Kevin Wheeler,et al.  Filtering in hybrid dynamic Bayesian networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Michael C. Horsch,et al.  Dynamic Bayesian networks , 1990 .

[4]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[5]  Jonathan P. How,et al.  Behavior classification algorithms at intersections and validation using naturalistic data , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[6]  Dizan Vasquez,et al.  A survey on motion prediction and risk assessment for intelligent vehicles , 2014, ROBOMECH Journal.

[7]  David Filliat,et al.  Modelling stop intersection approaches using Gaussian processes , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[8]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[9]  Mykel J. Kochenderfer,et al.  Generalizable intention prediction of human drivers at intersections , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[10]  Darius Burschka,et al.  Interaction-Aware Probabilistic Behavior Prediction in Urban Environments , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Christian Laugier,et al.  Classification of drivers manoeuvre for road intersection crossing with synthethic and real data , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[12]  Alois Knoll,et al.  Deep neural networks for Markovian interactive scene prediction in highway scenarios , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[13]  Jonas Firl,et al.  Online maneuver recognition and multimodal trajectory prediction for intersection assistance using non-parametric regression , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[14]  Kevin Murphy,et al.  Dynamic Bayesian Networks , 2002 .

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

[16]  Christoph Stiller,et al.  Driver intent inference at urban intersections using the intelligent driver model , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[17]  Darius Burschka,et al.  Estimation of collective maneuvers through cooperative multi-agent planning , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[18]  Juan M. Corchado,et al.  Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches , 2013, Expert Syst. Appl..