Top-Down Scene Trajectory Prediction via Heat Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current prediction techniques for autonomous vehicles rely on physics-based modeling or rules-of-the-road simulations, which may not accurately predict future states of entities in complex environments, leading to potential safety issues and inefficiencies in navigation.

Innovation Solution

A system that captures sensor data from autonomous vehicles to generate top-down representations of environments, using machine learning models to produce heat maps of prediction probabilities, which are then used to determine predicted trajectories while enforcing physical constraints and vehicle dynamics, ensuring plausible and safe navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If physics-based modeling or rules-of-the-road simulations are used for trajectory prediction, then the system can operate with traditional methods, but the prediction accuracy in complex environments deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidadaptability to complex environments
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent replaces physics-based modeling and rules-of-the-road simulations with a machine learning model that processes top-down images and sensor data to generate trajectory predictions. This substitution allows the system to learn complex patterns from data rather than relying on predetermined physical models, significantly improving prediction accuracy in diverse and complex environments while maintaining computational efficiency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent transforms the prediction approach by changing from fixed physics-based parameters to dynamic, data-driven parameters. The machine learning model adjusts prediction parameters based on learned patterns from training data, enabling adaptive prediction that responds to varying environmental conditions, agent types, and contextual factors, thereby resolving the contradiction between reliability and adaptability.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If machine learning models are used for trajectory prediction, then prediction accuracy improves, but computational complexity increases

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

Solution Approach 1:

The patent segments the prediction task into distinct processing stages: top-down image generation from sensor data, feature extraction from the generated images, heat map generation for probability distribution, and trajectory extraction from heat maps. This segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining high prediction precision through specialized processing at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate representations (top-down images and heat maps) that bridge raw sensor data and final trajectory predictions. These intermediaries simplify the computational task by transforming complex multi-sensor data into standardized image formats that the machine learning model can process efficiently, thereby reducing computational complexity while preserving prediction precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If top-down representations with machine learning are used, then navigation safety improves, but system complexity increases

Engineering Contradiction:
Improvenavigation safetyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal top-down representation framework that handles multiple sensor types (LIDAR, camera, radar), multiple agent types (pedestrians, vehicles, cyclists), and various environmental conditions through a single integrated machine learning model. This universal approach improves navigation safety by providing consistent, accurate predictions across diverse scenarios while avoiding the need for separate specialized systems for each case, thereby managing system complexity effectively.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11169531B2Trajectory prediction on top-down scenes
Publication Date: 2021.11.09 ZOOX INC
  • US11169531B2 patent drawing
  • US11169531B2 patent drawing
  • US11169531B2 patent drawing

AI summary

Techniques are discussed for determining predicted trajectories based on a top-down representation of an environment. Sensors of a first vehicle can capture sensor data of an environment, which may include agent(s) separate from the first vehicle, such as a second vehicle or a pedestrian. A multi-channel image representing a top-down view of the agent(s) and the environment and comprising semantic information can be generated based on the sensor data. Semantic information may include a bounding box and velocity information associated with the agent, map data, and other semantic information. Multiple images can be generated representing the environment over time. The image(s) can be input into a prediction system configured to output a heat map comprising prediction probabilities associated with possible locations of the agent in the future. A predicted trajectory can be generated based on the prediction probabilities and output to control an operation of the first vehicle.