Autonomous Vehicle Interactive Decision Making via Probability Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle training algorithms face challenges in reasoning about the behavior of surrounding traffic participants, often resulting in inefficient decision-making, such as waiting indefinitely for a gap in busy traffic during rush hour.

Innovation Solution

A system for autonomous vehicle interactive decision-making that includes a sensor, action predictor, intention predictor, model updater, and autonomous action selector, which identifies traffic participants and gaps, calculates the probability of successful merges based on willingness to yield, gap size, and distance, and updates probabilities based on observed behaviors to determine optimal maneuvers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing autonomous vehicle algorithms wait for a gap in busy traffic, then safety is improved by ensuring adequate spacing, but time efficiency deteriorates as the vehicle may wait indefinitely

Engineering Contradiction:
ImprovesafetyVSAvoidwaiting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system continuously monitors traffic participant behavior and updates probability estimates in real-time. The action predictor receives feedback from observed traffic patterns and adjusts gap selection strategies dynamically, allowing the vehicle to balance safety requirements with time efficiency by learning from actual traffic responses rather than using fixed waiting rules

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the parameter of gap selection from a deterministic safety-based approach to a probabilistic approach that considers multiple factors including estimated willingness to yield, gap size, and distance. This allows the vehicle to adapt its safety margins dynamically based on real-time traffic conditions and predicted participant behavior

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the autonomous vehicle uses complex prediction models to analyze traffic participant behavior, then decision accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvedecision accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The prediction system is segmented into distinct functional modules: sensor identification of traffic participants, action prediction based on observed behaviors, intention prediction considering vehicle dynamics and situational factors, and probability calculation for gap selection. This modular segmentation allows each component to be optimized independently while maintaining overall system accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial prediction by focusing computational resources on predicting the behavior of specific traffic participants who are most relevant to the current gap selection decision, rather than attempting to model all possible traffic scenarios. This selective approach maintains decision accuracy while reducing unnecessary computational complexity

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11242054B2Autonomous vehicle interactive decision making
Publication Date: 2022.02.08 HONDA MOTOR CO LTD
  • US11242054B2 patent drawing
  • US11242054B2 patent drawing
  • US11242054B2 patent drawing

AI summary

Autonomous vehicle interactive decision making may include identifying two or more traffic participants and gaps between the traffic participants, selecting a gap and identifying a traffic participant based on a coarse probability of a successful merge between the autonomous vehicle and a corresponding traffic participant, generating an intention prediction associated with the identified traffic participant based on vehicle dynamics of the identified traffic participant, predicted behavior of the identified traffic participant in the absence of the autonomous vehicle, and predicted behavior of the identified traffic participant in the presence of the autonomous vehicle making a maneuver creating an interaction between the identified traffic participant and the autonomous vehicle, generating an intention prediction associated with the autonomous vehicle, calculating an updated probability of a successful interaction between the identified traffic participant and the autonomous vehicle based on the intention prediction associated with the identified traffic participant and the autonomous vehicle.