A Power Series Expansion based Method to compute the Probability of Collision for Short-term Space Encounters

Romain Serra 1 Denis Arzelier 1 Mioara Joldes 1 Jean-Bernard Lasserre 1 Aude Rondepierre 2 Bruno Salvy 3
1 LAAS-MAC - Équipe Méthodes et Algorithmes en Commande
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
3 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Liste complète des métadonnées

Contributeur : Mioara Joldes <>
Soumis le : lundi 23 mars 2015 - 18:59:17
Dernière modification le : jeudi 22 septembre 2016 - 15:51:38
Document(s) archivé(s) le : lundi 17 avril 2017 - 21:47:18


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01131384, version 2


Romain Serra, Denis Arzelier, Mioara Joldes, Jean-Bernard Lasserre, Aude Rondepierre, et al.. A Power Series Expansion based Method to compute the Probability of Collision for Short-term Space Encounters. [Research Report] LAAS-CNRS. 2015. <hal-01131384v2>



Consultations de
la notice


Téléchargements du document