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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.60 Raumfahrttechnik
    Lokalklassifikation TIB:    770/7040



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

    Vittaldev, Vivek / Russell, Ryan P. | Springer Verlag | 2017


    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, M. / Rogers, J. / Costello, M. et al. | British Library Conference Proceedings | 2011


    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