Skip to Main content Skip to Navigation
New interface
Conference papers

Polynomial superlevel set approximation of swept-volume for computing collision probability in space encounters

Abstract : Computing long-term collision probability in space encounters is usually based on integration of a multivariate Gaussian distribution over the volume of initial conditions which generate collisions in the considered time interval. As this collision set is very difficult to determine analytically, for practical computation various simplifications are made in the literature. We present a new method for computing the collision probability based on two steps. Firstly, a higher-order outer-approximation of the swept-volume by a polynomial superlevel set is obtained as an optimal solution of a polynomial optimization problem. This has the advantage of providing approximate closed-form descriptions of the collision-prone states which can then be effectively used for long-term and repeated conjunctions analysis. From a computational viewpoint, one has to solve a hierarchy of linear matrix inequality problems of increasing size, which provide approximations (i) of increasing accuracy and (ii) convergent in volume to the original set. Secondly, once such a polynomial representation is computed, a high-order quadrature scheme for volumes implicitly defined by a polynomial superlevel sets is employed. Finally, the method is illustrated on some numerical examples borrowed from the literature.
Complete list of metadata
Contributor : Mioara Joldes Connect in order to contact the contributor
Submitted on : Wednesday, March 3, 2021 - 5:27:04 PM
Last modification on : Tuesday, December 6, 2022 - 12:42:13 PM


Files produced by the author(s)



Denis Arzelier, Florent Bréhard, Mioara Joldeş, Jean-Bernard Lasserre, Sohie Laurens, et al.. Polynomial superlevel set approximation of swept-volume for computing collision probability in space encounters. 60th IEEE Conference on Decision and Control (CDC 2021), IEEE, Dec 2021, Austin, Texas, United States. ⟨10.1109/CDC45484.2021.9683445⟩. ⟨hal-03158347⟩



Record views


Files downloads