Spatio-Temporal-Interactive Networks for Pedestrian Trajectory Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face challenges in accurately detecting and predicting the trajectories of pedestrians, particularly due to the complex properties of pedestrian appearance and behavior, such as deformable shapes and interpersonal relations, which are difficult to model effectively.

Innovation Solution

An end-to-end two-stage neural network, referred to as a spatio-temporal-interactive network, is employed to process temporal sequences of point cloud data, modeling 3D geometry and temporal information to capture comprehensive spatio-temporal interactions among objects, enabling accurate detection and trajectory prediction of pedestrians.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing object detection systems are used, then basic detection capability is provided, but trajectory prediction accuracy deteriorates due to inability to model temporal information and interpersonal interactions

Engineering Contradiction:
Improvetrajectory prediction accuracyVSAvoidnetwork architecture complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the trajectory prediction task into two distinct stages: (1) detecting all objects in the scene including pedestrians, vehicles, and cyclists, and (2) specifically predicting trajectories for pedestrian objects. This segmentation allows each stage to be optimized independently, improving overall trajectory prediction accuracy while managing computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary detection of all objects and their attributes before conducting trajectory prediction. By first identifying pedestrians, vehicles, and cyclists and establishing their spatial relationships, the system prepares necessary contextual information in advance, enabling more accurate trajectory prediction for pedestrians based on pre-computed interaction features.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If simple object detection is performed, then processing speed is maintained, but detection of complex pedestrian properties deteriorates due to inability to model deformable shapes and interpersonal relations

Engineering Contradiction:
Improvepedestrian detection reliabilityVSAvoidmodeling complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an interaction graph as an intermediary structure that models interpersonal relationships between detected objects. This graph serves as a mediator that captures spatial relationships and interaction forces between pedestrians, vehicles, and cyclists, enabling reliable pedestrian detection and trajectory prediction by incorporating social context without requiring direct complex modeling of deformable pedestrian shapes.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If temporal sequences are processed without interaction modeling, then processing simplicity is maintained, but prediction accuracy deteriorates due to inability to capture spatio-temporal interactions among objects

Engineering Contradiction:
Improvefuture trajectory prediction accuracyVSAvoidinteraction modeling complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements dynamic interaction modeling where the interaction graph is constructed and updated based on current object positions and movements. The interaction forces and spatial relationships are computed dynamically at each time step, allowing the model to capture evolving spatio-temporal interactions among objects. This dynamic approach improves trajectory prediction accuracy by adapting to changing scene configurations while managing complexity through efficient computational updates.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11610423B2Spatio-temporal-interactive networks
Publication Date: 2023.03.21 WAYMO LLC
  • US11610423B2 patent drawing
  • US11610423B2 patent drawing
  • US11610423B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing point cloud data using spatio-temporal-interactive networks.