Agent Interaction Trajectory Prediction for Variable Traffic Scenes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing motion prediction methods for autonomous vehicles and mobile robots fail to account for interactions between agents in a scenario, leading to inflexible and non-generalizable predictions due to fixed input sizes and learned patterns based on agent roles, which limits their ability to handle diverse and dynamic real-world scenarios.

Innovation Solution

An interactive prediction method using a neural network architecture that treats agents as an unordered set, processing pairwise interactions to generate interaction-based representations, allowing flexible and generalizable trajectory predictions without relying on predefined roles or heuristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single input representing all agents is provided to a prediction model, then the model can process multiple agents simultaneously, but the input size becomes fixed and the model learns patterns based on agent roles rather than interactions

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidflexibility to handle varying numbers of agents
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent segments the scene into multiple independent agent inputs, where each agent is processed separately through the network. This allows the system to handle any number of agents by simply adding or removing individual agent inputs, rather than being constrained to a fixed input size. Each agent's features are extracted and processed independently, enabling flexible adaptation to scenarios with varying numbers of agents.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal prediction framework where the same network architecture and processing steps are applied to each agent regardless of its position or role in the scene. This universal approach eliminates the need for role-specific processing and allows the model to generalize across different numbers and types of agents, making the system adaptable to diverse scenarios.

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

2Device complexity

If agents are ordered based on relative positions to form a single input vector, then the input structure is well-defined, but the model learns position-based patterns and assigns fixed roles to agents

Engineering Contradiction:
Improveinput structure definitionVSAvoidgeneralizability to different agent configurations
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

Instead of ordering agents by position and processing them as a sequence, the patent inverts the approach by treating each agent as an independent entity with its own feature extraction and processing pipeline. This inversion eliminates position-based ordering and allows agents to be processed in any order or simultaneously, preventing the model from learning spurious position-based patterns.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent applies local quality by allowing each agent to have its own independent feature representation and processing path. Each agent's features are extracted and processed according to its own characteristics rather than its position in an ordered sequence. This enables the model to focus on individual agent properties and interactions rather than learning global position-based patterns.

Inventive Principle:
Principle #3Local quality

3Device complexity

If a fixed-size input corresponding to a fixed number of agents is used, then the model architecture is simplified, but the model cannot handle scenarios with different numbers of agents

Engineering Contradiction:
Improvemodel architecture simplicityVSAvoidflexibility to handle varying scenario complexity
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics by making the number of agent inputs variable rather than fixed. The model architecture accepts a dynamic number of agent inputs, where each agent is processed through the same network layers. This dynamic structure allows the system to adapt to scenarios with any number of agents while maintaining a consistent and relatively simple processing architecture for each agent.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250368208A1Motion prediction for mobile agents
Publication Date: 2025.12.04 FIVE AI LTD
  • US20250368208A1 patent drawing
  • US20250368208A1 patent drawing

AI summary

A method of predicting trajectories for agents of a scenario, the method comprising, for each agent generating an agent feature vector based on one or more observed past states of the agent, computing a set of pairwise feature vectors, each computed as a combination of the agent feature vector for that agent with a respective agent feature vector generated for each other agent of the scenario, processing the pairwise feature vectors as independent inputs to one or more interaction layers of a trajectory prediction neural network to generate a pairwise output for each pairwise feature vector, aggregating the pairwise outputs over the other agents of the scenario to generate an interaction-based feature representation for each agent, processing the interaction-based feature representation in one or more prediction layers of the trajectory prediction neural network, and generating, based on the output of the one or more prediction layers, at least one predicted trajectory for each agent.