Abstract Fast and accurate collision probability computations are essential for protecting space assets. Monte Carlo (MC) simulation is the most accurate but computationally intensive method. A Graphics Processing Unit (GPU) is used to parallelize the computation and reduce the overall runtime. Using MC techniques to compute the collision probability is common in literature as the benchmark. An optimized implementation on the GPU, however, is a challenging problem and is the main focus of the current work. The MC simulation takes samples from the uncertainty distributions of the Resident Space Objects (RSOs) at any time during a time window of interest and outputs the separations at closest approach. Therefore, any uncertainty propagation method may be used and the collision probability is automatically computed as a function of RSO collision radii. Integration using a fixed time step and a quartic interpolation after every Runge Kutta step ensures that no close approaches are missed. Two orders of magnitude speedups over a serial CPU implementation are shown, and speedups improve moderately with higher fidelity dynamics. The tool makes the MC approach tractable on a single workstation, and can be used as a final product, or for verifying surrogate and analytical collision probability methods.
Space Object Collision Probability via Monte Carlo on the Graphics Processing Unit
2017
Article (Journal)
English
Space Object Collision Probability via Monte Carlo on the Graphics Processing Unit
Springer Verlag | 2017
|Space Object Collision Probability via Monte Carlo on the Graphics Processing Unit
Online Contents | 2017
|Projectile Monte-Carlo Trajectory Analysis Using a Graphics Processing Unit
British Library Conference Proceedings | 2011
|Projectile Monte-Carlo Trajectory Analysis Using a Graphics Processing Unit
British Library Conference Proceedings | 2011
|