Towards certification of autonomous driving: Systematic test case generation for a comprehensive but economically-feasible assessment of lane keeping assist algorithms

Automation of the driving task continues to progress rapidly. In addition to improving the algorithms, proof of their safety is still an unsolved problem. For an automated driving function that does not require permanent monitoring by the driver, a theoretically infinite number of possible traffic situations must be tested. One promising method to overcome this problem is the scenario-based approach. This approach shall enable an economic certification of automated driving functions with sufficient test space coverage. However, even with this approach, the selection of the scenarios to be tested is still problematic. The first step is to consider a driver assistance system in order to reduce complexity. For the Lane Keeping Assist System under consideration, this paper defines a methodology as well as the scenarios for a comprehensive yet economically-feasible certification. Economical-feasibility of the presented methodology is shown in the results by an approximation of the resulting simulation costs for executing the defined test cases.