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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Space Object Collision Probability via Monte Carlo on the Graphics Processing Unit


    Contributors:

    Published in:

    Publication date :

    2017-03-06


    Size :

    25 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Space Object Collision Probability via Monte Carlo on the Graphics Processing Unit

    Vittaldev, Vivek / Russell, Ryan P. | Online Contents | 2017



    Projectile Monte-Carlo Trajectory Analysis Using a Graphics Processing Unit

    Ilg, Mark / Rogers, Jonathan / Costello, Mark | AIAA | 2011


    Projectile Monte-Carlo Trajectory Analysis Using a Graphics Processing Unit

    Ilg, M. / Rogers, J. / Costello, M. | British Library Conference Proceedings | 2011


    Projectile Monte-Carlo Trajectory Analysis Using a Graphics Processing Unit

    Ilg, M. / Rogers, J. / Costello, M. et al. | British Library Conference Proceedings | 2011