Abstract:Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, Ahead of Print. 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.

An Algorithm for Automatically Generating Black-Box Test Cases Based Interface Parameters

AN ALGORITHM FOR AUTOMATICALLY GENERATING BLACK-BOX TEST CASES

Black-box Test Cases Auto-generating Model Based on Genetic Algorithm

Research on Test Case Auto-Generation Technique Based on Network Interface Specification

An Efficient Method for Automatic Generation of Linearly Independent Paths in White-box Testing

Effective Generation of Test Case Based on Genetic Algorithm

Study on Test Case Automated Generation Technology Based on Genetic Algorithm and Ant Colony Optimization Algorithm

White-Box Test Case Generation Based on Improved Genetic Algorithm

Manifold-Inspired Search-Based Algorithm for Automated Test Case Generation

Automated Test Case Generation Based on Improved Tabu Search Algorithm

Automated Generation of Test Cases Based on Path Optimization Algorithm

Automated GUI Test Case Generation Technology Based on Coloured Petri Nets Model

Test Case Generation Based on Program Invariant and Adaptive Random Algorithm

Generate Test Cases for Combinatorial Testing Based on Genetic Algorithm

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

Automatic Test Case Generation and Optimization Strategies Based on Components with Sequential Constraints

Improved Genetic Algorithms for Software Testing Cases Generation

Test Case Generation Based on the Combination of CPN Modeling and On-the-Fly Method

Generating test cases from UML activity diagram based on Gray-box method

Design of Software Test Cases of Genetic Algorithm Based on DD-Path

Automatic Test Generation for N-Way Combinatorial Testing