Adaptive interacting particle system algorithm for aircraft conflict probability estimation

Maintaining some specific security zones between aircraft to avoid collisions is mandatory in air traffic management. In this paper, we improve the accuracy of conflict probability estimation with an interacting particle system (IPS) algorithm. More precisely, a set of intermediate conflict zones is automatically created during IPS procedure to reduce the variability of conditional probability estimation. This method also increases significantly the convergence rate. The efficiency of this strategy is analysed on a simple air traffic scenario and compared with other IPS strategies.

[1]  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).

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

[3]  Bruno Tuffin,et al.  Splitting for rare-event simulation , 2006, WSC.

[4]  J. Albin.  On Extremal Theory for Stationary Processes , 1990 .

[5]  Henk Blom,et al.  Collision risk modeling of air traffic , 2003, 2003 European Control Conference (ECC).

[6]  Maria Prandini,et al.  Air traffic complexity and the interacting particle system method: An integrated approach for collision risk estimation , 2011, Proceedings of the 2011 American Control Conference.

[7]  Philip Heidelberger,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992, IEEE Trans. Computers.

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

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

[10]  Huijun Gao,et al.  Data-Driven Process Monitoring Based on Modified Orthogonal Projections to Latent Structures , 2016, IEEE Transactions on Control Systems Technology.

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

[12]  Philip Heidelberger,et al.  Fast simulation of rare events in queueing and reliability models , 1993, TOMC.

[13]  Dirk P. Kroese,et al.  A comparison of RESTART implementations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[14]  D. Aldous.  Probability Approximations via the Poisson Clumping Heuristic , 1988 .

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

[16]  H. Blom,et al.  Sequential Monte Carlo simulation of rare event probability in stochastic hybrid systems , 2005 .

[17]  P. Shahabuddin,et al.  Chapter 11 Rare-Event Simulation Techniques: An Introduction and Recent Advances , 2006, Simulation.

[18]  E. Castillo.  Extreme value and related models with applications in engineering and science , 2005 .

[19]  B. Gnedenko.  Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire , 1943 .

[20]  Vivek S. Borkar,et al.  Adaptive Importance Sampling Technique for Markov Chains Using Stochastic Approximation , 2006, Oper. Res..

[21]  PAUL EMBRECHTS,et al.  Modelling of extremal events in insurance and finance , 1994, Math. Methods Oper. Res..

[22]  On extremal theory for self-similar processes , 1998 .

[23]  Shen Yin,et al.  Performance Monitoring for Vehicle Suspension System via Fuzzy Positivistic C-Means Clustering Based on Accelerometer Measurements , 2015, IEEE/ASME Transactions on Mechatronics.

[24]  P. Moral,et al.  Genealogical particle analysis of rare events , 2005, math/0602525.

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

[26]  S. Nadarajah,et al.  Extreme Value Distributions: Theory and Applications , 2000 .

[27]  Okyay Kaynak,et al.  Improved PLS Focused on Key-Performance-Indicator-Related Fault Diagnosis , 2015, IEEE Transactions on Industrial Electronics.

[28]  Arnaud Guyader,et al.  Some recent improvements to importance splitting , 2006 .

[29]  Marvin K. Nakayama,et al.  General conditions for bounded relative error in simulations of highly reliable Markovian systems , 1996, Advances in Applied Probability.

[30]  Philip Heidelberger,et al.  Measure specific dynamic importance sampling for availability simulations , 1987, WSC '87.

[31]  R. Reiss,et al.  Statistical Analysis of Extreme Values-with applications to insurance , 1997 .

[32]  Shen Yin,et al.  Adaptive Fuzzy Control of Strict-Feedback Nonlinear Time-Delay Systems With Unmodeled Dynamics , 2016, IEEE Transactions on Cybernetics.

[33]  L. Haan,et al.  Extreme value theory : an introduction , 2006 .

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

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

[36]  Shen Yin,et al.  Intelligent Particle Filter and Its Application to Fault Detection of Nonlinear System , 2015, IEEE Transactions on Industrial Electronics.

[37]  Jesús Carrera,et al.  Multicomponent reactive transport in multicontinuum media , 2009 .

[38]  Vijay Kumar,et al.  A state event detection algorithm for numerically simulating hybrid systems with model singularities , 2007, TOMC.

[39]  Gerardo Rubino,et al.  Estimating the probability of a rare event over a finite time horizon , 2007, 2007 Winter Simulation Conference.

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

[41]  Henk A. P. Blom,et al.  Free Flight Collision Risk Estimation by Sequential MC Simulation , 2006 .

[42]  Werner Sandmann,et al.  On optimal importance sampling for discrete-time Markov chains , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[43]  J. Krystul,et al.  A Particle System for Safety Verification of Free Flight in Air Traffic , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[44]  On the asymptotic behaviour of Lévy processes, Part I: Subexponential and exponential processes , 2009 .

[45]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

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

[47]  Bruno Tuffin,et al.  Rare events, splitting, and quasi-Monte Carlo , 2007, TOMC.

[48]  Michael Lehning,et al.  Extreme value statistics of snowfall in the Swiss Alpine region , 2009 .

[49]  Christos Alexopoulos,et al.  Estimating reliability measures for highly-dependable Markov systems, using balanced likelihood ratios , 2001, IEEE Trans. Reliab..