Simulation Agent Behavior Deviation Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In autonomous vehicle development, it is challenging to design reliable test cases due to hidden implicit assumptions that may not be visible at review time, leading to deviations in agent behavior over time, which can result in the scenario no longer capturing its original intent.

Innovation Solution

A system and method for detecting out-of-bounds behavior of agents in simulations by storing a baseline data set and comparing it with collected data, flagging deviations above a predetermined threshold, allowing users to update the golden master or the scenario accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If test scenarios are designed with implicit assumptions, then scenario creation is simplified, but reliability of test results deteriorates due to undetected deviations

Engineering Contradiction:
Improvescenario creationVSAvoidtest result reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The system performs preliminary action by establishing a baseline data set that captures the intended behavior of agents in a simulation scenario before deviations occur. This baseline serves as a reference point against which future simulation results are compared, allowing the system to detect when agent behavior diverges from the original intent without requiring complex review processes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by automatically comparing simulation results against the stored baseline data set and flagging scenarios where deviations exceed a predetermined threshold. This closed-loop feedback mechanism ensures that implicit assumptions are continuously validated, maintaining test reliability while keeping the scenario creation process simple.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If manual review of test scenarios is performed, then detection of behavior deviations is possible, but time consumption increases

Engineering Contradiction:
Improvedeviation detection accuracyVSAvoidreview time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies self-service by enabling automatic detection and flagging of scenario deviations through programmed comparison algorithms. The system serves itself by autonomously identifying when agent behavior diverges from the baseline without requiring human intervention for routine checks, thereby maintaining high detection accuracy while minimizing time loss.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces the mechanical process of manual scenario review with an automated computational comparison mechanism. By substituting human reviewers with an algorithmic system that compares simulation data against the baseline data set, the system achieves equivalent or superior deviation detection accuracy while dramatically reducing the time required.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If simulation scenarios are updated frequently during development, then system adaptability improves, but consistency with original intent deteriorates

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidscenario consistency
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The system performs preliminary action by capturing and storing the baseline data set that represents the original intent of the simulation scenario before any updates occur. This preserved baseline serves as a stable reference point, allowing the system to adapt to changes while maintaining awareness of the original scenario composition and intent.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously comparing updated simulation results against the stored baseline and flagging deviations that exceed predetermined thresholds. This feedback mechanism enables the system to adapt to necessary changes while maintaining consistency with the original intent by alerting developers to significant deviations that may have been unintentional.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11518406B2Test failure detection using a governing agent data set
Publication Date: 2022.12.06 TOYOTA JIDOSHA KK
  • US11518406B2 patent drawing
  • US11518406B2 patent drawing
  • US11518406B2 patent drawing

AI summary

Systems and methods for detecting out-of-bounds behavior of an agent in a simulation including multiple agents and an ego vehicle may include: providing a scenario governing behavior of an agent in the simulation; operating the simulation in accordance with the scenario across multiple occurrences; collecting data regarding behavior of the agent in the scenario for each occurrence; comparing collected data regarding behavior of the agent in the scenario with a governing data set for the scenario; and reporting an out-of-bounds condition to a system user when the results of the comparison indicate that the behavior of the agent in the scenario deviates from the agent behavior in the governing data set scenario by more than a predetermined amount.