A Randomized Approach to Probabilistic Footprint Estimation of a Space Debris Uncontrolled Reentry

This paper studies the problem of characterizing the region of the airspace that will be occupied by a space debris during an uncontrolled reentry (footprint), with the final goal of supporting the air traffic controllers in their task of guiding aircraft safely from their origin to their destination. Given the various sources of uncertainty affecting the debris dynamics, the reentry process is characterized probabilistically and the problem of determining the footprint is formulated in terms of a chance-constrained optimization program, which is solved via a simulation-based method. When observations of the debris initial position and radar measurements of the aircraft prior to the reentry event are available, nonlinear filtering techniques can be adopted and the posterior probability distribution of the debris position as well as of the wind field affecting the reentry process can be integrated in the chance-constraint formulation so as to obtain an enhanced estimate of the footprint. Simulation results show the efficacy of the approach.

[1]  Michael J. Todd,et al.  On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids , 2007, Discret. Appl. Math..

[2]  Matthias Althoff,et al.  Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets , 2013, HSCC '13.

[3]  A. Girard,et al.  Reachability analysis of linear systems using support functions , 2010 .

[4]  Hugh G. Lewis,et al.  A new tool for satellite re-entry predictions , 2009 .

[5]  Maria Prandini,et al.  Stochastic Reachability: Theory and Numerical Approximation , 2006 .

[6]  Pravin Varaiya,et al.  Ellipsoidal Techniques for Reachability Analysis of Discrete-Time Linear Systems , 2007, IEEE Transactions on Automatic Control.

[7]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  Rodney E. Cole,et al.  Assessment of the 60 km rapid update cycle (RUC) with near real-time aircraft reports. Project report , 1998 .

[9]  John Lygeros,et al.  Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems , 2008, Autom..

[10]  Luigi Piroddi,et al.  Toward Air Traffic Complexity Assessment in New Generation Air Traffic Management Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[11]  Ioannis Lymperopoulos.  Sequential Monte Carlo methods in air traffic management , 2010 .

[12]  Thomas A. Henzinger,et al.  Probabilistic programming , 2014, FOSE.

[13]  Goran Frehse,et al.  Flowpipe approximation and clustering in space-time , 2013, HSCC '13.

[14]  Luciano Anselmo,et al.  Satellite reentry predictions for the Italian civil protection authorities , 2013 .

[15]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[16]  Maria Prandini,et al.  A randomized approach to space debris footprint characterization , 2014 .

[17]  Luciano Anselmo,et al.  Re-Entry Predictions for Uncontrolled Satellites: Results and Challenges , 2013 .

[18]  John Lygeros,et al.  Stochastic Hybrid Systems: A Powerful Framework for Complex, Large Scale Applications , 2010, Eur. J. Control.

[19]  Michael V. Frank,et al.  Probabilistic estimation of reentry debris area , 2001 .

[20]  M. V. Frank,et al.  A probabilistic paradigm for spacecraft random reentry disassembly , 2005, Reliab. Eng. Syst. Saf..

[21]  Pravin Varaiya,et al.  Ellipsoidal Techniques for Reachability Under State Constraints , 2006, SIAM J. Control. Optim..

[22]  John Lygeros,et al.  Adaptive Aircraft Trajectory Prediction using Particle Filters , 2008 .

[23]  C. Pardini,et al.  Computational methods for reentry trajectories , 2004 .

[24]  R. Tempo,et al.  On the sample complexity of randomized approaches to the analysis and design under uncertainty , 2010, Proceedings of the 2010 American Control Conference.

[25]  Peng Sun,et al.  Computation of Minimum Volume Covering Ellipsoids , 2002, Oper. Res..

[26]  S. Shankar Sastry,et al.  Aircraft conflict prediction in the presence of a spatially correlated wind field , 2005, IEEE Transactions on Intelligent Transportation Systems.

[27]  Marco C. Campi,et al.  A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality , 2011, J. Optim. Theory Appl..

[28]  Susan K. Avery,et al.  Empirical wind model for the upper, middle and lower atmosphere , 1996 .

[29]  O. Stursberg,et al.  Computing Reachable Sets of Hybrid Systems Using a Combination of Zonotopes and Polytopes , 2010 .

[30]  Ioannis Lymperopoulos,et al.  Sequential Monte Carlo methods for multi‐aircraft trajectory prediction in air traffic management , 2010 .

[31]  Russell P. Patera.  Risk to Commercial Aircraft from Reentering Space Debris , 2008 .

[32]  Mahmut Reyhanoglu,et al.  Estimation of debris dispersion due to a space vehicle breakup during reentry , 2013 .

[33]  M. Campi,et al.  The scenario approach for systems and control design , 2008 .

[34]  Jianghai Hu,et al.  A stochastic approximation method for reachability computations , 2006 .