Systems and methods are provided herein for an AV to more efficiently, quickly, and accurately determine a likelihood of collision with another object, for example, by recursive triangulation. A candidate trajectory of the AV is then selected for controlling the AV based on the determined likelihood(s) of collision. According to one example, the likelihood of collision is determined by: 1) recursively triangulating a convex hull that defines all of the locations in which a collision would occur between the object and the AV (e.g., in a manner similar to the Sierpiński method), and 2) multiplying the area of each resulting triangular region by the value of a probability density that defines all of the locations in which a collision would occur between the object and the AV function in that region.


    Access

    Download


    Export, share and cite



    Title :

    FAST PROBABILITY-OF-COLLISION COMPUTATION


    Contributors:

    Publication date :

    2024-08-01


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion



    Fast and Reliable Computation of Instantaneous Orbital Collision Probability

    Masson, Matthieu / Arzelier, Denis / Bréhard, Florent et al. | AIAA | 2024


    Fast and Accurate Computation of Orbital Collision Probability for Short-Term Encounters

    Serra, Romain / Arzelier, Denis / Joldes, Mioara et al. | AIAA | 2016


    Mahalanobis Shell Sampling (MSS) Method for Collision Probability Computation

    Nunez Garzon, Ulises E. / Lightsey, E Glenn | AIAA | 2021


    MAHALANOBIS SHELL SAMPLING (MSS) METHOD FOR COLLISION PROBABILITY COMPUTATION

    Garzon, Ulises E. Nunez / Lightsey, E Glenn | TIBKAT | 2021


    Satellite Instantaneous Collision Probability Computation Using Equivalent Volume Cuboids

    Zhang, Shuo / Fu, Tuo / Chen, Defeng et al. | AIAA | 2020

    Free access