Agent Behavior Prediction for Vehicle Motion Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional vehicle prediction systems face complexity and decreased accuracy when dealing with multiple agents, as they rely on trajectory predictions rather than behavior modeling, leading to overly conservative actions and increased computational demands.

Innovation Solution

A behavior-centric approach that observes and estimates behavioral constraints of surrounding agents, adjusting the subject vehicle's behavior based on observed and predicted interactions to improve motion planning and collision avoidance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex prediction models are used to predict trajectories of surrounding agents, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the prediction task into two distinct components: trajectory prediction and behavior prediction. Instead of using a single complex model to predict detailed trajectories, the system uses separate models - one for predicting coarse trajectories and another for predicting behavioral intentions. This segmentation reduces the complexity of each individual model while maintaining overall prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts behavior prediction as a separate function from trajectory prediction. By taking out the behavior component and modeling it independently based on interaction patterns rather than detailed trajectory data, the system reduces the complexity of the trajectory prediction model while preserving the essential predictive information needed for safe navigation.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If complex prediction models are used to account for trajectory variations, then reliability is improved, but productivity decreases

Engineering Contradiction:
Improveprediction reliabilityVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides the computational task into segmented prediction stages: first predicting trajectories, then predicting behaviors based on those trajectories and interaction patterns. This segmentation allows each stage to use computationally efficient models appropriate to its specific task, improving overall productivity while maintaining reliability through the combined output of both stages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic behavior prediction that adapts to different interaction scenarios. Rather than using a static complex model for all situations, the system dynamically adjusts behavior predictions based on the specific trajectory patterns and interaction contexts observed, improving computational efficiency while maintaining reliability across diverse driving scenarios.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If trajectory-based prediction is used for motion planning, then motion planning capability is maintained, but conservative behavior increases

Engineering Contradiction:
Improvemotion planning capabilityVSAvoidconservative behavior
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

The patent introduces behavior prediction as an intermediary layer between trajectory prediction and motion planning. Instead of directly using trajectory predictions for motion planning, the system first predicts the behavior intentions of surrounding agents, then uses both trajectory and behavior information to inform motion planning decisions. This intermediary behavior layer provides richer contextual understanding, enabling less conservative motion planning while maintaining safety.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary behavior prediction before final motion planning decisions are made. By anticipating the behavioral intentions of surrounding agents in advance, the system can plan more aggressive and efficient maneuvers knowing the likely responses of other agents, rather than defaulting to conservative behavior to account for uncertainty.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10860025B2Modeling graph of interactions between agents
Publication Date: 2020.12.08 TOYOTA JIDOSHA KK
  • US10860025B2 patent drawing
  • US10860025B2 patent drawing
  • US10860025B2 patent drawing

AI summary

A method for configuring a behavior for a subject vehicle is presented. The method includes observing a first behavior of an agent during a first time period and estimating a first set of behavioral constraints followed by the agent based on the observed first behavior. The method also includes observing a second behavior of the agent during a second time period and determining whether the agent is behaving in accordance with the first set of behavioral constraints based on the second behavior. The method still further includes adjusting the first set of behavioral constraints when the agent is not operating in accordance with the estimated set of behavioral constraints. The method also includes adjusting the behavior of the subject vehicle based on the adjusted first set of estimated behavioral constraints.