ML System Testing with Bayesian Scenario Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for testing complex systems like autonomous vehicles are limited by lack of confidence in simulation models' reliability, susceptibility to adversarial examples, and the complexity of testing in physical environments, which can be unsafe or impractical.

Innovation Solution

A method combining worst-case and probabilistic testing approaches to select and prioritize test scenarios, using Bayesian optimization and uncertainty quantification to evaluate system performance under various inputs and environmental conditions, both in real and simulated environments, while accounting for model uncertainties and adversarial examples.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If simulation models are used for testing, then testing efficiency is improved, but reliability of test results deteriorates due to lack of confidence in simulation model accuracy

Engineering Contradiction:
Improvetesting efficiencyVSAvoidreliability of test results
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent merges simulation-based testing with physical testing into a unified framework. Simulation models are used to generate test scenarios and identify critical regions, while physical tests validate these scenarios. The results from both approaches are integrated to produce comprehensive test coverage and validated reliability assessments, resolving the contradiction between testing efficiency and result reliability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary validation layer that uses physical test data to calibrate and verify simulation models. This intermediary step bridges the gap between virtual and physical domains, allowing simulation results to be trusted for efficiency gains while physical validation ensures reliability. The intermediary process includes model calibration, uncertainty quantification, and result correlation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If comprehensive test coverage is pursued, then system reliability is improved, but testing complexity increases due to large input spaces and multiple environmental conditions

Engineering Contradiction:
Improvesystem reliabilityVSAvoidtesting complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the large input space into manageable regions using simulation-based exploratory testing and uncertainty quantification. Critical regions are identified where system behavior is most sensitive to input variations. Testing resources are then focused on these segmented critical regions rather than uniformly covering the entire input space, reducing complexity while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary simulation-based analysis to identify critical test scenarios and input regions before conducting physical testing. This preliminary action uses computational models to pre-screen the input space, prioritize test cases, and prepare test sequences. By doing this preliminary work in the virtual domain, the complexity of physical testing is reduced while ensuring comprehensive coverage of critical scenarios.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If physical testing is conducted, then test validity is improved, but safety risks and practical difficulties increase

Engineering Contradiction:
Improvetest validityVSAvoidsafety risks
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent performs preliminary simulation-based validation to identify safe test boundaries and critical scenarios before conducting physical tests. Virtual experiments are used to pre-assess risks, optimize test parameters, and prepare safety protocols. This preliminary action in the simulation domain reduces safety risks during physical testing while maintaining test validity by ensuring that physical tests focus on pre-validated critical scenarios.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses simulation models as virtual copies of the physical system to perform preliminary testing and validation. These virtual copies allow comprehensive testing of edge cases and hazardous scenarios without exposing physical systems to safety risks. The simulation copies are then used to guide and validate a reduced set of critical physical tests, maintaining measurement precision while minimizing harmful factors.

Inventive Principle:
Principle #26Copying

4Reliability

If more test scenarios are executed, then coverage of critical cases is improved, but testing time and resources increase

Engineering Contradiction:
Improvecoverage of critical casesVSAvoidtesting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the test scenario space into critical and non-critical regions using simulation-based uncertainty quantification and sensitivity analysis. By identifying and focusing on segmented critical regions where system failures are most likely, the approach achieves comprehensive coverage of critical cases with fewer tests. Non-critical regions are explored through simulation rather than exhaustive physical testing, reducing time loss.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by executing a reduced set of high-value test scenarios identified through simulation analysis, rather than exhaustively testing all possible scenarios. The simulation model guides which specific test cases provide the most information for validating system reliability. This partial action approach achieves adequate coverage of critical cases with significantly reduced testing time compared to exhaustive testing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11397660B2Method and apparatus for testing a system, for selecting real tests, and for testing systems with machine learning components
Publication Date: 2022.07.26 ROBERT BOSCH GMBH
  • US11397660B2 patent drawing
  • US11397660B2 patent drawing

AI summary

A method or testing a system. Input parameters of the system are divided into a first group and a second group. Using a first method, a first selection is made from among the input parameter assignments of the first group. Using a second method, a second selection is made from among the input parameter assignments of the second group. A characteristic value is calculated from the second selection. The first selection is adapted depending on the characteristic value.