Pedestrian Trajectory Prediction Using Endpoint-Conditioned Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methodologies for predicting pedestrian movement in autonomous vehicles are inefficient due to their reliance on direct social and scene cues, or data-driven approaches that fail to accurately model long-range multi-modal trajectories.

Innovation Solution

A predicted endpoint conditioned network (PECNet) is employed, which uses a convolutional variational autoencoder to determine endpoint distributions and future trajectory points for pedestrians, conditioning on both prior trajectory histories and estimated endpoints of all pedestrians in the scene.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If current methodologies use social forces model or data-driven deep models to predict pedestrian movement, then the prediction can be generated using available sensor data, but the accuracy of long-range multi-modal trajectory prediction is insufficient

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

Solution Approach 1:

The trajectory prediction is segmented into two distinct components: endpoint prediction (where the pedestrian is going) and trajectory generation (how the pedestrian gets there). The PECNet architecture separates these functions by first predicting endpoint distributions and then generating trajectories conditioned on these endpoints, allowing each component to be optimized independently for long-range accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Endpoint distributions serve as an intermediary representation between observed pedestrian behavior and predicted trajectories. This intermediate layer captures the intent and destination of pedestrians, enabling more accurate long-range trajectory prediction by conditioning the trajectory generation on these predicted endpoints rather than directly from historical positions

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If direct social and scene cues are used to model pedestrian dynamics, then the model can capture social interactions, but it fails to accurately predict long-range multi-modal trajectories

Engineering Contradiction:
Improvesocial interaction modelingVSAvoidlong-range trajectory accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The model segments the prediction task into endpoint prediction (capturing social intent and destination) and trajectory generation (modeling the path). This separation allows the endpoint prediction to focus on social interaction outcomes while the trajectory generation focuses on path planning, improving long-range accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The approach adds a new dimension to trajectory prediction by introducing endpoint distributions as an intermediate representation. Instead of directly predicting trajectories from historical positions, the model first predicts endpoints in the destination dimension, then generates trajectories conditioned on these endpoints, enabling better capture of multi-modal behavior

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

3Productivity

If data-driven deep models are used for trajectory prediction, then the model can learn from historical data, but it lacks explicit modeling of underlying movement mechanics

Engineering Contradiction:
Improveprediction efficiencyVSAvoidmodel interpretability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The model segments the prediction process into interpretable stages: endpoint prediction (capturing intent) and trajectory generation (modeling motion). This segmentation provides explicit modeling of movement mechanics while maintaining data-driven efficiency, as each stage can be understood and optimized independently

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Endpoint distributions act as an intermediary that bridges data-driven learning and explicit mechanical modeling. The endpoint prediction layer learns from data while the trajectory generation layer applies explicit motion modeling conditioned on these endpoints, combining the strengths of both approaches

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11878684B2System and method for trajectory prediction using a predicted endpoint conditioned network
Publication Date: 2024.01.23 TOYOTA JIDOSHA KK
  • US11878684B2 patent drawing
  • US11878684B2 patent drawing
  • US11878684B2 patent drawing

AI summary

A system for trajectory prediction using a predicted endpoint conditioned network includes one or more processors and a memory that includes a sensor input module, an endpoint distribution module, and a future trajectory module. The modules cause the one or more processors to the one or more processors to obtain sensor data of a scene having a plurality of pedestrians, determine endpoint distributions of the plurality of pedestrians within the scene, the endpoint distributions representing desired end destinations of the plurality of pedestrians from the scene, and determine future trajectory points for at least one of the plurality of pedestrians based on prior trajectory points of the plurality of pedestrians and the endpoint distributions of the plurality of pedestrians. The future trajectory points may be conditioned not only on the pedestrian and their immediate neighbors' histories (observed trajectories) but also on all the other pedestrian's estimated endpoints.