An open question in autonomous driving is how best to use simulation to validate the safety of autonomous vehicles. Existing techniques rely on simulated rollouts, which can be inefficient for finding rare failure events, while other techniques are designed to only discover a single failure. In this work, we present a new safety validation approach that attempts to estimate the distribution over failures of an autonomous policy using approximate dynamic programming. Knowledge of this distribution allows for the efficient discovery of many failure examples. To address the problem of scalability, we decompose complex driving scenarios into subproblems consisting of only the ego vehicle and one other vehicle. These subproblems can be solved with approximate dynamic programming and their solutions are recombined to approximate the solution to the full scenario. We apply our approach to a simple two-vehicle scenario to demonstrate the technique as well as a more complex five-vehicle scenario to demonstrate scalability. In both experiments, we observed an increase in the number of failures discovered compared to baseline approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scalable Autonomous Vehicle Safety Validation through Dynamic Programming and Scene Decomposition


    Contributors:


    Publication date :

    2020-09-20


    Size :

    1020936 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous vehicle safety system validation

    WANG CHUANG / POUBEL ORENSTEIN LEONARDO / SEMPLE TOD CAMERON et al. | European Patent Office | 2024

    Free access

    Virtual validation of autonomous vehicle safety through simulation-based testing

    Saraoğlu, Mustafa / Shi, Qihang / Morozov, Andrey et al. | TIBKAT | 2020


    Virtual validation of autonomous vehicle safety through simulation-based testing

    Saraoğlu, Mustafa / Shi, Qihang / Morozov, Andrey et al. | Springer Verlag | 2020


    Autonomous driving vehicle scene creation system

    ZOU GUANGYU / BACKUS BERNARDUS NICOLAAS RUDOLF / LOSH MICHAEL A et al. | European Patent Office | 2024

    Free access

    AUGMENTED SCENE FOR AUTONOMOUS VEHICLE TESTING

    XU SHAOBING / LI SHANGYI / YANG SHUOCHENG et al. | European Patent Office | 2024

    Free access