How many scenarios are sufficient to validate the safe Operational Design Domain (ODD) of an Automated Driving System (ADS) equipped vehicle? Is a more significant number of sampled scenarios guaranteeing a more accurate safety assessment of the ADS? Despite the various empirical success of ADS safety evaluation with scenario sampling in practice, some of the fundamental properties are largely unknown. This paper seeks to remedy this gap by formulating and tackling the scenario sampling safety assurance problem from a set invariance perspective. First, a novel conceptual equivalence is drawn between the scenario sampling safety assurance problem and the data-driven robustly controlled forward invariant set validation and quantification problem. This paper then provides a series of complete solutions with finite-sampling analyses for the safety validation problem that authenticates a given ODD. On the other hand, the quantification problem escalates the validation challenge and starts looking for a safe sub-domain of a particular property. This inspires various algorithms that are provably probabilistic incomplete, probabilistic complete but sub-optimal, and asymptotically optimal. Finally, the proposed asymptotically optimal scenario sampling safety quantification algorithm is also empirically demonstrated through simulation experiments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Towards Guaranteed Safety Assurance of Automated Driving Systems With Scenario Sampling: An Invariant Set Perspective


    Contributors:

    Published in:

    Publication date :

    2022-09-01


    Size :

    1951048 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Safety Assurance Concepts for Automated Driving Systems

    Sarvi, Majid / Sweatman, Peter / Ballingall, Stuart | SAE Technical Papers | 2020


    Safety Assurance Concepts for Automated Driving Systems

    Ballingall, Stuart / Sarvi, Majid / Sweatman, Peter | British Library Conference Proceedings | 2020



    SCENARIO DEPENDENCY GRAPHS FOR EFFICIENT DEVELOPMENT OF AUTOMATED DRIVING SYSTEMS TOWARDS MARKET ENTRY

    Klamt, Tobias / Mielcnz, Holger | British Library Conference Proceedings | 2021