Pedestrian Trajectory Prediction Using Hypercolumn Path Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous and self-driving vehicles face challenges in predicting the unpredictable movements of pedestrians, which can lead to catastrophic consequences if collision avoidance maneuvers are not timely and effective.

Innovation Solution

A method and system that encodes trajectories of agents in a scene using past images, incorporating lane centerlines, and decodes hypercolumn trajectories to generate predicted paths for pedestrians, enabling the vehicle to adjust its operation accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional trajectory prediction methods are used, then the system is simple to implement, but the prediction accuracy is insufficient to handle unpredictable pedestrian movements

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

Solution Approach 1:

The prediction system is segmented into multiple independent modules: a recurrent neural network module for encoding historical trajectory data, a transformer module for modeling spatial relationships and interactions between agents, and a decoding module for generating predicted trajectories. This segmentation allows each module to specialize in specific aspects of prediction, improving overall accuracy while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from traditional 2D trajectory prediction to 3D trajectory prediction by incorporating vertical dimension information. The transformer architecture processes multi-dimensional features including historical positions, velocities, accelerations, and environmental context, enabling the system to capture complex movement patterns in three-dimensional space and significantly improve prediction accuracy for unpredictable pedestrian behaviors.

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

2Measurement precision

If complex neural network architectures are employed to improve prediction accuracy, then trajectory prediction performance improves, but computational time and processing speed increase

Engineering Contradiction:
Improvepedestrian path prediction accuracyVSAvoidcomputational processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary encoding of historical trajectory data using a recurrent neural network before the main prediction process. This pre-processing step extracts essential features and patterns from historical data, reducing the computational burden on the transformer module during real-time prediction and enabling faster processing while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces traditional mechanical trajectory prediction methods with a deep learning-based neural network architecture. The neural network automatically learns complex patterns and relationships from historical data, substituting manual feature engineering and simplified mathematical models with adaptive, data-driven predictions that achieve superior accuracy without requiring excessive computational resources during operation.

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

3Reliability

If diverse trajectory predictions are generated to account for multiple possible pedestrian paths, then collision avoidance capability improves, but the complexity of decision-making for vehicle control increases

Engineering Contradiction:
Improvecollision avoidance reliabilityVSAvoidvehicle control system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system generates multiple diverse trajectory predictions and uses feedback mechanisms to evaluate each predicted path against safety criteria and vehicle constraints. The transformer module assesses the probability and plausibility of each predicted trajectory, providing feedback that guides the selection of the most appropriate path. This feedback-driven approach improves collision avoidance reliability while managing decision-making complexity through systematic evaluation protocols.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12612036B2Diverse future predictions for pedestrians
Publication Date: 2026.04.28 NEC CORP
  • US12612036B2 patent drawing
  • US12612036B2 patent drawing
  • US12612036B2 patent drawing

AI summary

Methods and systems for trajectory prediction include encoding trajectories of agents in a scene from past images of the scene. Lane centerlines are encoded for agents in the scene. The agents in the scene are encoded using the encoded trajectories and the encoded lane centerlines. A hypercolumn trajectory is decoded from the encoded agents to generate predicted trajectories for the agents. A vehicle is automatically operated responsive to the predicted trajectories.