A test scenario generation method based on combinatorial testing (CT) and Bayesian Network for autonomous vehicles is proposed in this paper. Firstly, some parameters are selected to describe the test scenarios which are classified according to road types and driving tasks. Then, the constraint sets for the scenarios with forbidden tuples are established to avoid the generated cases do not conform to the reality, in which the construct constraint set (CCS) algorithm is utilized to compute implied constraints. Furthermore, the Bayesian networks is used as the probabilistic models of the scenarios, where the traffic participants are represented as object nodes and the relative relationships between the participants are converted into the network structures. Finally, an improved automatic efficient test case generator (AETG) is developed to generate test cases. By considering both probability and frequency, the select function is designed for determining the values of scenario parameters. And the generation mode can be changed by modifying the weight and target parameters. The effectiveness of the proposed method is evaluated by generating six typical test scenarios. Compared with other algorithms, the numbers of test cases in the sets generated by this method are less and the probability deviations are smaller.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Test scenario generation method for autonomous vehicles based on combinatorial testing and Bayesian network


    Contributors:
    Hu, Xudong (author) / Zhu, Bo (author) / Tan, Dongkui (author) / Zhang, Nong (author) / Wang, Zexing (author)


    Publication date :

    2024-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Automated scenario generation for regression testing of autonomous vehicles

    Rocklage, Elias / Kraft, Heiko / Karatas, Abdullah et al. | IEEE | 2017


    HYBRID SCENARIO CLOSED COURSE TESTING FOR AUTONOMOUS VEHICLES

    GRACE NESTOR / RICO JAVIER FERNANDEZ / GIDON DOGAN et al. | European Patent Office | 2023

    Free access

    Autonomous Vehicles Scenario Testing Framework and Model of Computation

    Alnaser, Ala Jamil / Sargolzaei, Arman / Akbas, Mustafa Ilhan et al. | SAE Technical Papers | 2019


    UAV-based Scenario Builder and Physical Testing platform for Autonomous Vehicles

    Chilkunda, Adarsh / Nakama, Sarah / Chilkunda, Vikram et al. | IEEE | 2023


    Scenario based audible warnings for autonomous vehicles

    FAIRFIELD NATHANIEL / CHARROW BENJAMIN | European Patent Office | 2018

    Free access