Autonomous Vehicle Capability Assessment Using Bayesian Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in assessing their capabilities holistically due to the interconnectedness and complexity of their computing systems, often relying on binary decisions that may not account for nuanced data uncertainties, leading to unsafe operations even when all data is within normal tolerances.

Innovation Solution

The implementation of a probabilistic graphical model, such as a Bayesian network, to assess vehicle capabilities by propagating uncertainties from lower-level sensor data to higher-level functions, allowing for a holistic evaluation of system health and task performance, and modifying vehicle operations based on calculated vehicle capability metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If autonomous vehicles use binary decision systems to assess system health, then the assessment process is simple and fast, but the system cannot account for nuanced data uncertainties leading to unsafe operations

Engineering Contradiction:
Improvesafety of vehicle operationVSAvoidcomplexity of capability assessment system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms the binary decision parameter (safe/unsafe) into a continuous probability metric (capability metric) that reflects the degree of uncertainty. This allows the system to capture nuanced data uncertainties while maintaining a clear decision framework, resolving the contradiction between safety and complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces a probabilistic graphical model as an intermediary layer between raw sensor data and final safety decisions. This mediator propagates uncertainties through the system and generates capability metrics that inform control decisions, enabling safe operation without requiring direct complex analysis of all underlying uncertainties.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If autonomous vehicles propagate uncertainties through all computing systems, then the vehicle capability assessment is accurate and holistic, but the computational complexity and processing time increase

Engineering Contradiction:
Improveaccuracy of capability assessmentVSAvoidprocessing time for capability assessment
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary uncertainty propagation through the probabilistic graphical model to pre-calculate capability metrics before critical decisions are required. This allows the system to have accurate capability assessments ready when needed, reducing real-time processing requirements while maintaining holistic accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the uncertainty propagation process into modular computations within the probabilistic graphical model, where each node processes local uncertainties independently. This segmentation enables parallel processing and reduces overall computational complexity while maintaining accurate holistic assessment.

Inventive Principle:
Principle #1Segmentation

3Reliability

If autonomous vehicles enter safe state upon detecting any anomaly, then safety is prioritized, but normal operation is interrupted even when anomalies do not affect task performance

Engineering Contradiction:
Improvesafety of vehicle operationVSAvoidcontinuity of vehicle operation
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the decision parameter from binary anomaly detection to continuous capability metric assessment. This allows the system to distinguish between anomalies that affect safety and those that do not, enabling continued operation when capability metrics indicate sufficient safety margins while prioritizing safety when metrics fall below thresholds.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback through capability metrics that continuously inform control decisions. This feedback mechanism allows the system to adjust operation dynamically based on actual capability levels rather than reacting to all anomalies uniformly, maintaining safety while avoiding unnecessary interruptions to productive operation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11809190B2Methods and systems to assess vehicle capabilities
Publication Date: 2023.11.07 ZOOX INC
  • US11809190B2 patent drawing
  • US11809190B2 patent drawing
  • US11809190B2 patent drawing

AI summary

Performance anomalies in autonomous vehicle can be difficult to identify, and the impact of such anomalies on systems within the autonomous vehicle may be difficult to understand. In examples, systems of the autonomous vehicle are modeled as nodes in a probabilistic graphical network. Probabilities of data generated at each of the nodes is determined. The probabilities are used to determine capabilities associated with higher level functions of the autonomous vehicle.