Fast and Accurate Computation of Orbital Collision Probability for Short-Term Encounters

This article provides a new method for computing the probability of collision between two spherical space objects involved in a short-term encounter under Gaussian-distributed uncertainty. In this model of conjunction, classical assumptions reduce the probability of collision to the integral of a two-dimensional Gaussian probability density function over a disk. The computational method presented here is based on an analytic expression for the integral, derived by use of Laplace transform and D-finite functions properties. The formula has the form of a product between an exponential term and a convergent power series with positive coefficients. Analytic bounds on the truncation error are also derived and are used to obtain a very accurate algorithm. Another contribution is the derivation of analytic bounds on the probability of collision itself, allowing for a very fast and - in most cases - very precise evaluation of the risk. The only other analytical method of the literature - based on an approximation - is shown to be a special case of the new formula. A numerical study illustrates the efficiency of the proposed algorithms on a broad variety of examples and favorably compares the approach to the other methods of the literature.

[1]  Bruno Salvy,et al.  D-finiteness: algorithms and applications , 2005, ISSAC.

[2]  S. Alfano,et al.  Satellite Conjunction Monte Carlo Analysis , 2009 .

[3]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[4]  Vincent Agi Coppola,et al.  Including Velocity Uncertainty in the Probability of Collision Between Space Objects , 2012 .

[5]  F. Kenneth Chan,et al.  Spacecraft Collision Probability , 2008 .

[6]  Brigitte Maier,et al.  An Introduction To Transform Theory , 2016 .

[7]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[8]  R. Patera General Method for Calculating Satellite Collision Probability , 2001 .

[9]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[10]  Salvatore Alfanol,et al.  A Numerical Implementation of Spherical Object Collision Probability , 2005 .

[11]  Russell P. Patera,et al.  Satellite Collision Probability for Nonlinear Relative Motion , 2002 .

[12]  Jürgen Müller,et al.  Reduced Cancellation in the Evaluation of Entire Functions and Applications to the Error Function , 2007, SIAM J. Numer. Anal..

[13]  Deok-Jin Lee,et al.  Probability of Collision Error Analysis , 1999 .

[14]  A. Genz,et al.  Computation of Multivariate Normal and t Probabilities , 2009 .

[15]  Russell P. Patera,et al.  Calculating Collision Probability for Arbitrary Space Vehicle Shapes via Numerical Quadrature , 2005 .

[16]  P. Flajolet,et al.  Analytic Combinatorics: RANDOM STRUCTURES , 2009 .

[17]  Eduardo S. Zeron,et al.  Solving a class of multivariate integration problems via Laplace techniques , 2001 .

[18]  Sylvain Chevillard,et al.  Multiple-Precision Evaluation of the Airy Ai Function with Reduced Cancellation , 2012, 2013 IEEE 21st Symposium on Computer Arithmetic.

[19]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[20]  Vincent Agi Coppola,et al.  Evaluating the Short Encounter Assumption of the Probability of Collision Formula , 2012 .

[21]  S. Alfano,et al.  Beta Conjunction Analysis Tool , 2007 .

[22]  D. Zeilberger A holonomic systems approach to special functions identities , 1990 .

[23]  Russell P. Patera,et al.  Collision Probability for Larger Bodies Having Nonlinear Relative Motion , 2006 .

[24]  Bruno Salvy,et al.  GFUN: a Maple package for the manipulation of generating and holonomic functions in one variable , 1994, TOMS.

[25]  Maruthi R. Akella,et al.  Probability of Collision Between Space Objects , 2000 .

[26]  D. Widder,et al.  The Laplace Transform , 1943, The Mathematical Gazette.

[27]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..