Initial Scene Configurations for Highway Traffic Propagation

Validation of automotive safety systems can be done by simulating millions of driving traces. It is important that the distribution of initial scenes for these driving traces be as representative of reality as possible so that safety risk can be estimated accurately. This paper presents a methodology for constructing probability distributions over initial highway scenes from which samples can be drawn for safety evaluation through simulation. A method for automated model construction based on a Bayesian statistical framework is introduced and applied to the NGSIM Highway 101 and Interstate 80 datasets. Four models of increasing complexity and fidelity are developed. A complete implementation is available online.

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

[2]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[3]  Mykel J. Kochenderfer,et al.  Airspace Encounter Models for Estimating Collision Risk , 2010 .

[4]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[5]  Marek J. Druzdzel,et al.  SMILE: Structural Modeling, Inference, and Learning Engine and GeNIE: A Development Environment for Graphical Decision-Theoretic Models , 1999, AAAI/IAAI.

[6]  Mykel J. Kochenderfer,et al.  Next-Generation Airborne Collision Avoidance System , 2012 .

[7]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[8]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[9]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[10]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[11]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[12]  Yi Zhang,et al.  A Markov Model for Headway/Spacing Distribution of Road Traffic , 2010, IEEE Transactions on Intelligent Transportation Systems.

[13]  M. Treiber,et al.  Estimating Acceleration and Lane-Changing Dynamics from Next Generation Simulation Trajectory Data , 2008, 0804.0108.

[14]  David Maxwell Chickering,et al.  Learning Bayesian Networks is NP-Complete , 2016, AISTATS.

[15]  Harilaos N. Koutsopoulos,et al.  A microscopic traffic simulator for evaluation of dynamic traffic management systems , 1996 .