Stochastic hybrid models for predicting the behavior of drivers facing the yellow-light-dilemma

We address the problem of predicting whether a driver facing the yellow-light-dilemma will cross the intersection with the red light. Based on driving simulator data, we propose a stochastic hybrid system model for driver behavior. Using this model combined with Gaussian process estimation and Monte Carlo simulations, we obtain an upper bound for the probability of crossing with the red light. This upper bound has a prescribed confidence level and can be calculated quickly on-line in a recursive fashion as more data become available. Calculating also a lower bound we can show that the upper bound is on average less than 3% higher than the true probability. Moreover, tests on driving simulator data show that 99% of the actual red light violations, are predicted to cross on red with probability greater than 0.95 while less than 5% of the compliant trajectories are predicted to have an equally high probability of crossing. Determining the probability of crossing with the red light will be important for the development of warning systems that prevent red light violations.

[1]  Domitilla Del Vecchio,et al.  Safety Control of Hidden Mode Hybrid Systems , 2012, IEEE Transactions on Automatic Control.

[2]  W. Marsden.  I and J , 2012 .

[3]  Vijay Gadepally,et al.  A Framework for Estimating Driver Decisions Near Intersections , 2014, IEEE Transactions on Intelligent Transportation Systems.

[4]  John Lygeros,et al.  Toward a General Theory of Stochastic Hybrid Systems , 2006 .

[5]  Christian Laugier,et al.  Exploiting map information for driver intention estimation at road intersections , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[6]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[7]  Keiichi Yamada,et al.  Prediction of driver's stop or go at yellow traffic signal from vehicle behavior , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[8]  J. Lygeros,et al.  Probabilistic reachability and safe sets computation for discrete time stochastic hybrid systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Domitilla Del Vecchio,et al.  Cooperative Collision Avoidance at Intersections: Algorithms and Experiments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[10]  Dieter Schramm,et al.  Maneuver prediction at intersections using cost-to-go gradients , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[11]  R. Verma,et al.  Semiautonomous Multivehicle Safety , 2011, IEEE Robotics & Automation Magazine.

[12]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Xiongzhi Chen.  Brownian Motion and Stochastic Calculus , 2008 .

[14]  UsingBisimulationsGerardo La errierey,et al.  Reachability Analysis of Hybrid Systems , 1998 .

[15]  E. S. Pearson,et al.  THE USE OF CONFIDENCE OR FIDUCIAL LIMITS ILLUSTRATED IN THE CASE OF THE BINOMIAL , 1934 .

[16]  Domitilla Del Vecchio,et al.  Partial order techniques for vehicle collision avoidance: Application to an autonomous roundabout test-bed , 2009, 2009 IEEE International Conference on Robotics and Automation.

[17]  Domitilla Del Vecchio,et al.  Computational Tools for the Safety Control of a Class of Piecewise Continuous Systems with Imperfect Information on a Partial Order , 2011, SIAM J. Control. Optim..

[18]  Henk A. P. Blom,et al.  Probabilistic reachability analysis for large scale stochastic hybrid systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[19]  Jonathan P. How,et al.  Driver Behavior Classification at Intersections and Validation on Large Naturalistic Data Set , 2012, IEEE Transactions on Intelligent Transportation Systems.

[20]  P. Perona,et al.  Primitives for Human Motion: a Dynamical Approach , 2002 .

[21]  Domitilla Del Vecchio,et al.  Formal design of a provably safe robotic roundabout system , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Jonathan M Hankey,et al.  A method for evaluating collision avoidance systems using naturalistic driving data. , 2008, Accident; analysis and prevention.

[23]  Richard M. Murray,et al.  Identification of decision rules in a human-controlled system: vehicles at a traffic intersection , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[24]  Jianghai Hu,et al.  Application of Reachability Analysis for Stochastic Hybrid Systems to Aircraft Conflict Prediction , 2008, IEEE Transactions on Automatic Control.