Estimation of Multivehicle Dynamics by Considering Contextual Information

Human drivers are endowed with an inborn ability to put themselves in the position of other drivers and reason about their behavior and intended actions. State-of-the-art driving-assistance systems, on the other hand, are generally limited to physical models and ad hoc safety rules. In order to drive safely amongst humans, autonomous vehicles need to develop an understanding of the situation in the form of a high-level description of the state of traffic participants. This paper presents a probabilistic model to estimate the state of vehicles by considering interactions between drivers immersed in traffic. The model is defined within a probabilistic filtering framework; estimation and prediction are carried out with statistical inference techniques. Memory requirements increase linearly with the number of vehicles, and thus, it is possible to scale the model to complex scenarios involving many participants. The approach is validated using real-world data collected by a group of interacting ground vehicles.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[2]  R. E. Mortensen,et al.  Filtering for stochastic processes with applications to guidance , 1972 .

[3]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[4]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[6]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[7]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[8]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[9]  V. Maz'ya,et al.  On approximate approximations using Gaussian kernels , 1996 .

[10]  Matthew Brand,et al.  Coupled hidden Markov models for modeling interacting processes , 1997 .

[11]  Kay Fitzpatrick,et al.  DETERMINATION OF STOPPING SIGHT DISTANCES , 1997 .

[12]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[13]  Kevin Murphy,et al.  Switching Kalman Filters , 1998 .

[14]  W. V. Winsum.  THE HUMAN ELEMENT IN CAR FOLLOWING MODELS , 1999 .

[15]  Mike McDonald,et al.  Car-following: a historical review , 1999 .

[16]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[17]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Tommi S. Jaakkola,et al.  Tutorial on variational approximation methods , 2000 .

[19]  Koby Crammer,et al.  On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines , 2002, J. Mach. Learn. Res..

[20]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[21]  Eric R. Ziegel,et al.  Generalized Linear Models , 2002, Technometrics.

[22]  Michael Brost,et al.  Action Recognition and Prediction for Driver Assistance Systems Using Dynamic Belief Networks , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[23]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[24]  I. Dagli,et al.  Motivation-based approach to behavior prediction , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[25]  Matthew J. Beal.  Variational algorithms for approximate Bayesian inference , 2003 .

[26]  Ben Taskar,et al.  Max-Margin Markov Networks , 2003, NIPS.

[27]  P. S. Maybeck,et al.  Cost-function-based gaussian mixture reduction for target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[28]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[29]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

[30]  José Luis Gordillo,et al.  A closed-form expression for the uncertainty in odometry position estimate of an autonomous vehicle , 2005, IEEE Transactions on Robotics.

[31]  Wenping Wang,et al.  Continuous Collision Detection for Two Moving Elliptic Disks , 2006, IEEE Transactions on Robotics.

[32]  David Barber,et al.  Expectation Correction for Smoothed Inference in Switching Linear Dynamical Systems , 2006, J. Mach. Learn. Res..

[33]  A.R. Runnalls,et al.  A Kullback-Leibler Approach to Gaussian Mixture Reduction , 2007 .

[34]  Stewart Worrall,et al.  Using Non-Parametric Filters and Sparse Observations to Localise a Fleet of Mining Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[35]  James M. Rehg,et al.  Learning and Inferring Motion Patterns using Parametric Segmental Switching Linear Dynamic Systems , 2008, International Journal of Computer Vision.

[36]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[37]  Wolfram Burgard,et al.  A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems , 2007, GfKl.

[38]  Stewart Worrall,et al.  A probabilistic method for detecting impending vehicle interactions , 2008, 2008 IEEE International Conference on Robotics and Automation.

[39]  Martin Treiber,et al.  Calibrating Car-Following Models by Using Trajectory Data , 2008, 0803.4063.

[40]  David Barber,et al.  A Simple Alternative Derivation of the Expectation Correction Algorithm , 2009, IEEE Signal Processing Letters.

[41]  Javier Minguez,et al.  Extending Collision Avoidance Methods to Consider the Vehicle Shape, Kinematics, and Dynamics of a Mobile Robot , 2009, IEEE Transactions on Robotics.

[42]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[43]  Rüdiger Dillmann,et al.  A probabilistic model for estimating driver behaviors and vehicle trajectories in traffic environments , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[44]  Eduardo Mario Nebot,et al.  Robust Inference of Principal Road Paths for Intelligent Transportation Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[45]  Eduardo Mario Nebot,et al.  An outlier-robust Kalman filter , 2011, 2011 IEEE International Conference on Robotics and Automation.

[46]  Linda C. van der Gaag,et al.  Probabilistic Graphical Models , 2014, Lecture Notes in Computer Science.