Autonomous Trajectory Prediction Using Uncertainty-Optimized Waypoints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current trajectory prediction technologies for autonomous vehicles are limited in accuracy, especially for longer-term predictions, due to dynamic environmental changes and uncertainties in object positions, which can lead to inadequate navigation and safety concerns.

Innovation Solution

A computer-implemented method using optimization techniques to determine solution waypoints based on waypoint position uncertainty distributions, combining shorter-term trajectory data with longer-term goal path data to generate more accurate stitched trajectory data for improved navigation and safety.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If current trajectory prediction technologies are used for autonomous vehicles, then the system is simple to operate, but the prediction accuracy deteriorates for longer-term predictions due to dynamic environmental changes and uncertainties

Engineering Contradiction:
Improvetrajectory prediction accuracyVSAvoidprediction time horizon
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the trajectory prediction process into multiple discrete waypoints along the predicted path. Each waypoint is associated with an uncertainty distribution that is optimized independently. This segmentation allows the system to handle long-term predictions by breaking them into manageable segments, where each segment's uncertainty is modeled and optimized separately, thereby maintaining accuracy over extended time horizons.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the trajectory representation from fixed points to probability distributions parameterized by mean and covariance. By optimizing the parameters of these uncertainty distributions (mean position, covariance matrix) at each waypoint, the system adapts to dynamic environmental changes and maintains prediction accuracy over longer time horizons, resolving the contradiction between prediction horizon and accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If optimization techniques are applied to determine solution waypoints based on uncertainty distributions, then the trajectory prediction accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improvetrajectory prediction accuracyVSAvoidcomputational system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies optimization techniques selectively rather than uniformly across the entire trajectory. Optimization is focused on determining solution waypoints at critical segments of the trajectory where uncertainty is highest or where environmental dynamics are most significant. This partial application of optimization maintains accuracy improvements while limiting computational complexity increases.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses the predicted trajectory and uncertainty distributions themselves to guide the optimization process. The uncertainty distributions at each waypoint provide self-contained information about where optimization efforts should be concentrated, allowing the system to automatically allocate computational resources to the most critical prediction segments without external intervention or complex centralized control.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If stitched trajectory data is generated by combining shorter-term trajectory data with longer-term goal path data, then the navigation effectiveness is improved, but the data processing complexity increases

Engineering Contradiction:
Improvenavigation effectivenessVSAvoiddata processing complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent merges shorter-term trajectory data with longer-term goal path data by stitching them together at compatible waypoints. The uncertainty distributions are optimized to ensure continuity and consistency at the junction points between short-term and long-term segments. This merging approach improves navigation effectiveness by providing both immediate directional guidance and long-term goal orientation, while the systematic stitching process manages data processing complexity through structured integration.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11851087B2Trajectory prediction for autonomous devices
Publication Date: 2023.12.26 AURORA OPERATIONS INC
  • US11851087B2 patent drawing
  • US11851087B2 patent drawing
  • US11851087B2 patent drawing

AI summary

Systems, methods, tangible non-transitory computer-readable media, and devices associated with trajectory prediction are provided. For example, trajectory data and goal path data can be accessed. The trajectory data can be associated with an object's predicted trajectory. The predicted trajectory can include waypoints associated with waypoint position uncertainty distributions that can be based on an expectation maximization technique. The goal path data can be associated with a goal path and include locations the object is predicted to travel. Solution waypoints for the object can be determined based on application of optimization techniques to the waypoints and waypoint position uncertainty distributions. The optimization techniques can include operations to maximize the probability of each of the solution waypoints. Stitched trajectory data can be generated based on the solution waypoints. The stitched trajectory data can be associated with portions of the solution waypoints and the goal path.