Trajectory Classification for Autonomous Vehicle Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately predicting the behavior of objects in their environment, especially when the behavior changes in response to the vehicle's actions, requiring advanced models to determine potential trajectories and intentions of pedestrians and other objects to ensure safe navigation.

Innovation Solution

The implementation of machine learned models that process top-down representations of the environment to predict the behavior of objects, including pedestrians, by determining discretized representations and associating weights with predicted trajectories, allowing the vehicle to plan safe actions based on the likelihood of object movements and destinations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If machine learned models are used to predict object behavior and determine trajectories, then prediction accuracy and safety are improved, but device complexity and computational requirements increase

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

Solution Approach 1:

The machine learned model is divided into multiple specialized components: a trajectory prediction model that generates multiple possible trajectories, a weight determination model that assigns probabilities to each trajectory, and an intent classification model that categorizes object intentions. This segmentation allows each component to focus on a specific aspect of behavior prediction, improving overall accuracy while managing complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from predicting single deterministic trajectories to predicting multiple probabilistic trajectories in a high-dimensional space. By representing object behavior as a distribution across multiple possible paths rather than a single path, the model captures uncertainty and multiple potential outcomes, significantly improving prediction reliability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multiple predicted trajectories with weights are generated for each object, then collision avoidance capability is improved, but processing time and computational resources increase

Engineering Contradiction:
Improvecollision avoidanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary classification of object intents by mapping predicted trajectories to discrete intent categories (e.g., crossing, turning, stopping) before final collision avoidance decisions are made. This preliminary categorization reduces the complexity of subsequent planning by grouping similar trajectory patterns, allowing faster processing while maintaining comprehensive safety analysis.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The model transforms continuous trajectory data into discrete intent classifications with associated probability weights. By converting the continuous space of possible trajectories into discrete categories with confidence scores, the system enables more efficient computational processing while preserving the essential information needed for collision avoidance decisions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11554790B2Trajectory classification
Publication Date: 2023.01.17 ZOOX INC
  • US11554790B2 patent drawing
  • US11554790B2 patent drawing
  • US11554790B2 patent drawing

AI summary

Techniques to predict object behavior in an environment are discussed herein. For example, such techniques may include inputting data into a model and receiving an output from the model representing a discretized representation. The discretized representation may be associated with a probability of an object reaching a location in the environment at a future time. A vehicle computing system may determine a trajectory and a weight associated with the trajectory using the discretized representation and the probability. A vehicle, such as an autonomous vehicle, can be controlled to traverse an environment based on the trajectory and the weight output by the vehicle computing system.