Conflict probability estimation between aircraft with dynamic importance splitting

In this article, conflict probability between aircraft in uncontrolled airspace is estimated. For that purpose, one reviews how to characterize aircraft trajectories with stochastic processes. Indeed, Markov chain model enables us to simulate aircraft trajectories. Conflict probabilities can be estimated with Monte Carlo simulations. Nevertheless, since Monte Carlo methods are not efficient to estimate small probabilities, one proposes the use of the important splitting method. This algorithm is applied on realistic situations of aircraft conflict.

[1]  Henk A. P. Blom,et al.  Monte Carlo simulation of rare events in hybrid systems , 2004 .

[2]  F. Gland,et al.  Genetic genealogical models in rare event analysis , 2006 .

[3]  A. J. Bayes,et al.  A Minimum Variance Sampling Technique for Simulation Models , 1972, JACM.

[4]  S. Sastry,et al.  Aircraft conflict prediction and resolution using Brownian motion , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[5]  Henk A. P. Blom,et al.  Sequential Monte Carlo simulation of collision risk in free flight air traffic , 2005 .

[6]  R. Irvine.  A simplified approach to conflict probability estimation , 2001, 20th DASC. 20th Digital Avionics Systems Conference (Cat. No.01CH37219).

[7]  Heinz Erzberger,et al.  Conflict Probability Estimation Generalized to Non-Level Flight , 1999 .

[8]  Ilya M. Sobol,et al.  A Primer for the Monte Carlo Method , 1994 .

[9]  Hu Minghua,et al.  Estimation of air traffic longitudinal conflict probability based on the reaction time of controllers. , 2010 .

[10]  Paul Glasserman,et al.  Multilevel Splitting for Estimating Rare Event Probabilities , 1999, Oper. Res..

[11]  José Villén-Altamirano,et al.  Analysis of restart simulation: Theoretical basis and sensitivity study , 2002, Eur. Trans. Telecommun..

[12]  Peter Brooker,et al.  Reducing mid-air collision risk in controlled airspace: Lessons from hazardous incidents , 2005 .

[13]  Maria Prandini,et al.  Aircraft conflict detection: A method for computing the probability of conflict based on Markov chain approximation , 2003, 2003 European Control Conference (ECC).

[14]  José Villén-Altamirano.  RESTART simulation of networks of queues with Erlang service times , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[15]  Thomas Jones,et al.  Fast conflict detection using probability flow , 2009, Autom..

[16]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.

[17]  Wuhong Wang,et al.  Incident Tree Model and Incident Tree Analysis Method for Quantified Risk Assessment: An In-depth Accident Study in Traffic Operation , 2010 .

[18]  F. Cérou,et al.  Adaptive Multilevel Splitting for Rare Event Analysis , 2007 .

[19]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[20]  David Pitfield,et al.  An improved methodology for assessing risk in aircraft operations at airports, applied to runway overruns , 2004 .

[21]  Agnès Lagnoux.  Analyse des modeles de branchement avec duplication des trajectoires pour l'étude des événements rares , 2006 .

[22]  Pierre Del Moral,et al.  Sequential Monte Carlo for rare event estimation , 2012, Stat. Comput..

[23]  Jan-Kees C. W. van Ommeren,et al.  On the importance function in splitting simulation , 2002, Eur. Trans. Telecommun..

[24]  Heinz Erzberger,et al.  Conflict Probability Estimation for Free Flight , 1997 .

[25]  R. Caflisch.  Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[26]  Marnix J. J. Garvels,et al.  The splitting method in rare event simulation , 2000 .

[27]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[28]  Henk A. P. Blom,et al.  Stochastic analysis background of accident risk assessment for Air Traffic Management , 2003 .

[29]  Oliver Sträter,et al.  Quantitative analysis of ATM safety issues using retrospective accident data: The dynamic risk modelling project , 2009 .

[30]  P. Glasserman,et al.  A large deviations perspective on the efficiency of multilevel splitting , 1998, IEEE Trans. Autom. Control..

[31]  G. A. Mikhailov.  Parametric Estimates by the Monte Carlo Method , 1999 .