Autonomous Vehicle Trajectory Prediction With Dynamic Algorithm Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional autonomous driving systems rely on fixed or binary methods for object movement prediction, which can result in sub-optimal predictions due to the lack of adaptability based on the type of object, time horizon, and environmental conditions.

Innovation Solution

An autonomous control system that dynamically selects the most accurate prediction algorithm by applying multiple algorithms to environmental inputs, evaluating their performance over time, and adjusting based on error and confidence metrics to generate a navigation plan for safe vehicle operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple prediction algorithms are applied and dynamically selected, then prediction accuracy and adaptability are improved, but device complexity increases

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

Solution Approach 1:

The system dynamically selects prediction algorithms based on real-time environmental conditions, object types, and time horizons rather than using a fixed algorithm. The obstacle recognition unit evaluates multiple algorithms and chooses the most appropriate one for each specific situation, making the system adaptive and context-aware.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by selecting different algorithms based on varying conditions such as object type (pedestrian, vehicle, animal), time horizon (short-term, long-term), and environmental context. This parameter-based selection optimizes prediction accuracy for diverse scenarios.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple prediction algorithms are applied and evaluated, then prediction accuracy is improved, but computational resources and time are increased

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary evaluation of multiple prediction algorithms on historical or sample data to determine their relative accuracy for different object types and conditions. This pre-assessment allows the system to quickly select the best algorithm without performing exhaustive real-time comparisons during actual operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where prediction accuracy is continuously evaluated and used to refine algorithm selection. The obstacle recognition unit learns from past prediction outcomes and adjusts which algorithms are selected for similar future scenarios, improving efficiency over time.

Inventive Principle:
Principle #23Feedback

3Reliability

If algorithm selection is based on comprehensive error analysis over multiple timesteps, then prediction reliability is improved, but processing complexity increases

Engineering Contradiction:
Improveprediction reliabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies error analysis over a subset of past timesteps rather than all historical data, or focuses on critical timesteps where prediction accuracy is most important. This partial analysis provides sufficient reliability improvement without the full computational burden of comprehensive multi-timestep evaluation.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11807272B2Systems and methods for multiple algorithm selection
Publication Date: 2023.11.07 TOYOTA JIDOSHA KK
  • US11807272B2 patent drawing
  • US11807272B2 patent drawing
  • US11807272B2 patent drawing

AI summary

Systems and methods of model or prediction algorithm selection are provided. An autonomous control system may include a perception component that, based on environmental inputs regarding an object(s), a vehicle's operating characteristics, etc., outputs a current state of the vehicle's surrounding environment. This in turn, is used as input to a prediction component comprising a plurality of prediction algorithms. The prediction component outputs a set of predictions regarding the trajectory of the object(s). Accordingly, for each object, a set of trajectories at specific timesteps may be generated by the different prediction algorithms which are input to a planner component. These trajectories may then be analyzed, compared, or otherwise processed to determine which trajectory regarding the object is most accurate. The prediction algorithm or model that produced the most accurate predicted trajectory may then be used for subsequent predictions/timesteps.