Conflict probability estimation between aircraft with dynamic importance splitting

Safety Science

Volumn 51, Issue 1, 2013, Pages 94-100

  Jacquemart, Damien ^a   Morio, Jérôme ^a  

^a ONERA   (France)

Author keywords

Conflict probability; Importance splitting; Markov chain; Monte Carlo methods; Rare event simulation

Indexed keywords

AIRCRAFT TRAJECTORY; CONFLICT PROBABILITY; IMPORTANCE SPLITTING; MARKOV CHAIN MODELS; MONTE CARLO SIMULATION; RARE EVENT SIMULATION; SPLITTING METHOD;

AIRCRAFT; MARKOV PROCESSES; PROBABILITY;

MONTE CARLO METHODS;

AIRCRAFT; ALGORITHM; ANALYTIC METHOD; ARTICLE; AVIATION; CALCULATION; CONFLICT; DYNAMICS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MONTE CARLO METHOD; MOTION; PRIORITY JOURNAL; PROBABILITY; SIMULATION;

EID: 84865422060     PISSN: 09257535     EISSN: 18791042     Source Type: Journal    
DOI: 10.1016/j.ssci.2012.05.010     Document Type: Article

References (36)

1. Bayes A. A minimum variance technique for simulation models. Journal of the ACM 1972, 19:734-741.
2. Blom, H., Bakker, B., Everdij, M., Park, M., 2003. Stochastic Analysis Background of Accident Risk Assessment for Air Traffic Management. Hybridge Report, pp. 1-40.
3. Blom, H., Bakker, G., Krystul, J., Everdij, M., Klein Obbink, B., Klompstra, M., 2005. Sequential Monte Carlo Simulation of Collision Risk in Free Flight Air Traffic. Hybridge Report D.
4. Brooker P. Reducing mid-air collision risk in controlled airspace: lessons from hazardous incidents. Safety Science 2005, 43:715-738.
5. Cérou F., Del Moral P., Furon T., Guyader A. Sequential Monte Carlo for rare event estimation. Statistics and Computing 2011.
6. Cérou F., Guyader A. Adaptive multilevel splitting for rare event analysis. Stochastic Analysis and Applications 2007, 25:417-443.
7. Cérou F., Del Moral P., LeGland F., Lezaud P. Genetic genealogical models in rare event analysis. ALEA 2006, 1:1-19.
8. Garvels, M., 2000. The Splitting Method in Rare Event Simulation. Ph.D. Thesis, University of Twente, Netherlands.
9. Garvels M., Kroese D., Van Ommeren J. On the importance function in splitting simulation. European Transactions on Telecommunications 2002, 13:363-371.
10. Glasserman P., Heidelberger P., Shahabuddin P., Zajic T. A large deviations perspective on the efficiency of multilevel splitting. IEEE Transactions on Automatic Control 1998, 43:1666-1679.
11. Glasserman P., Heidelberger P., Shahabuddin P., Zajic T. Multilevel splitting for estimating rare event probabilities. Operations Research 1999, 47:585-600.
12. Hu, J., Lygeros, J., Prandini, M., Sastry, S., 1999. Aircraft conflict prediction and resolution using Brownian motion. In: Proceedings of the 38th IEEE Conference on Decision and Control, vol. 3, pp. 2438-2443.
13. Hu, J., Prandini, M., 2003. Aircraft conflict detection: a method based for computing the probability of conflict based on markov chain approximation. In: European Control Conference.
14. Irvine, R., 2001. A simplified approach to conflict probability estimation. In: Digital Avionics Systems, 2001. DASC. The 20th Conference, vol. 2, pp. 7F5/1-7F5/12.
15. Jacod J., Protter P. Probability Essentials 2004, Springer.
16. Kahn H., Harris T. Estimation of particle transmission by random sampling. National Bureau of Standards Applied Mathematical Series 1951, 12:27-30.
17. Kirkland I.D.L., Caves R.E., Humphreys I.M., Pitfield D.E. An improved methodology for assessing risk in aircraft operations at airports, applied to runway overruns. Safety Science 2004, 42:891-905.
18. Krystul, J., Blom, H., 2004a. Monte Carlo Simulation of Rare Events in Hybrid Systems. Hybridge Report D 8.
19. Krystul, J., Blom, H., 2004b. Monte Carlo Simulation of Rare Events in Hybrid Systems. Hybridge Report D 8.
20. Lagnoux, A., 2006. Analyses des modèles de branchements avec duplication des trajectoires pour l'étude des évènements rares. Ph.D. Thesis, Univ. Toulouse III.
21. Leva M.C., Ambroggi M.D., Grippa D., Garis R.D., Trucco P., Sträter O. Quantitative analysis of ATM safety issues using retrospective accident data: the dynamic risk modelling project. Safety Science 2009, 47:250-264.
22. Mikhailov, G.A., 1999. Parametric Estimates by the Monte Carlo Method. VSP, Utrecht (NED).
23. Niederreiter H., Spanier J. Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer.
24. Paielli R., Erzberger H. Conflict probability estimation for free flight. Journal of Guidance Control and Dynamics 1997, 20:588-596.
25. Paielli R., Erzberger H. Conflict probability estimation generalized to non-level flight. Air Traffic Control Quarterly 1999, 7:195-222.
26. Paielli, R., Field, M., 1998. Empirical Test of Conflict Probability Estimation.
27. Robert C.P., Casella G. Monte Carlo Statistical Methods 2005, Springer, New York.
28. Shang-wen Y., Ming-hua H. Estimation of air traffic longitudinal conflict probability based on the reaction time of controllers. Safety Science 2010, 48:926-930.
29. Silverman B. Density Estimation for Statistics and Data Analysis 1986, Chapman and Hall, London.
30. Sobol I.M. A Primer for the Monte Carlo Method 1994, CRC Press, Boca Raton, Fl.
31. Van Daalen C., Jones T. Fast conflict detection using probability flow. Automatica 2009, 45:1903-1909.
32. Villén-Altamirano, M., Villén-Altamirano, J., 1994. Restart: a straightforward method for fast simulation of rare events. In: Winter Simulation Conference, pp. 282-289.
33. Villén-Altamirano M., Villén-Altamirano J. Analysis of restart simulation: theoretical basis and sensitivity study. European Transactions on Telecommunications 2002, 13:373-385.
34. Villén-Altamirano J. Restart simulation of networks of queues with Erlang service times. Simulation 2009, 1146-1154.
35. Wang W., Jiang X., Xia S., Cao Q. Incident tree model and incident tree analysis method for quantified risk assessment: an in-depth accident study in traffic operation. Safety Science 2010, 48:1248-1262.
36. Watkins, O., Prandini, M., 2005. Probabilistic Aircraft Conflict Detection. Hybridge Report.