High-performance autonomy often must operate at the boundaries of safety. When external agents are present in a system, the process of ensuring safety without sacrificing performance becomes extremely difficult. In this paper we present an approach to stress test such systems based on the rapidly exploring random tree (RRT) algorithm.We propose to find faults in such systems through adversarial agent perturbations, where the behaviors of other agents in an otherwise fixed scenario are modified. This creates a large search space of possibilities, which we explore both randomly and with a focused strategy that runs RRT in a bounded projection of the observable states that we call the objective space. The approach is applied to generate tests for evaluating overtaking logic and path planning algorithms in autonomous racing, where the vehicles are driving at high speed in an adversarial environment. We evaluate several autonomous racing path planners, finding numerous collisions during overtake maneuvers in all planners. The focused RRT search finds several times more crashes than the random strategy, and, for certain planners, tens to hundreds of times more crashes in the second half of the track.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Stress Testing Autonomous Racing Overtake Maneuvers with RRT


    Beteiligte:
    Bak, Stanley (Autor:in) / Betz, Johannes (Autor:in) / Chawla, Abhinav (Autor:in) / Zheng, Hongrui (Autor:in) / Mangharam, Rahul (Autor:in)


    Erscheinungsdatum :

    2022-06-05


    Format / Umfang :

    665616 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Method for completing overtake maneuvers in variant traffic conditions

    ADAM PAUL A / PARKS JEFFREY S / TRUSH CHRISTOPHER J et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    OVERTAKE ASSESSMENT SYSTEM AND AUTONOMOUS VEHICLE WITH AN OVERTAKE ASSESSMENT ARRANGEMENT

    HARDÅ PETER / ISRAELSSON ERIK | Europäisches Patentamt | 2022

    Freier Zugriff

    METHOD FOR COMPLETING OVERTAKE MANEUVERS IN VARIANT TRAFFIC CONDITIONS

    ADAM PAUL A / PARKS JEFFREY S / TRUSH CHRISTOPHER J et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    OVERTAKE ASSESSMENT ARRANGEMENT AND SYSTEM AND AUTONOMOUS VEHICLE WITH AN OVERTAKE ASSESSMENT ARRANGEMENT

    HARDA PETER / ISRAELSSON ERIK | Europäisches Patentamt | 2015

    Freier Zugriff

    Overtake assessment arrangement and system and autonomous vehicle with an overtake assessment arrangement

    HARDA PETER / ISRAELSSON ERIK | Europäisches Patentamt | 2017

    Freier Zugriff