Road Graph Trajectory Simulation for Diverse Multi-Agent Forecasts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current trajectory forecasting methods face challenges in capturing diversity in data, especially for 'interesting' scenarios, as they often rely on biased predictions and lack access to diverse driver intents, requiring large-scale data that is rare in real-world scenarios.

Innovation Solution

A computer-implemented method for simultaneous multi-agent recurrent trajectory prediction that reconstructs a scene layout from real-world data, generates a road graph, identifies diverse plausible behaviors, samples velocity profiles, and uses a dynamics simulator to generate diverse trajectories, allowing for the recreation of desired driving scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing trajectory forecasting methods are used, then predictions can be obtained, but the predictions are biased towards a single direction and lack diversity in capturing different driver intents

Engineering Contradiction:
Improvediversity of trajectory predictionsVSAvoidprediction accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system dynamically generates multiple plausible future trajectories by sampling from a distribution of possible behaviors rather than predicting a single fixed path. This allows the prediction system to adapt to different driver intents and scenarios, capturing the dynamic nature of human driving behavior while maintaining reliability through probabilistic reasoning about multiple possible outcomes

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system synthesizes additional training data by copying and augmenting existing trajectory data through behavioral cloning and simulation. This creates diverse synthetic trajectories that mirror real-world driving patterns, enabling the model to learn from a broader range of scenarios without requiring extensive additional real-world data collection

Inventive Principle:
Principle #26Copying

2Measurement precision

If large scale diverse trajectory data is collected, then forecasting accuracy improves, but obtaining such data is rare and resource-intensive

Engineering Contradiction:
Improveforecasting accuracyVSAvoiddata quantity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system creates synthetic copies of real trajectory data through simulation and augmentation techniques. By copying existing data patterns and generating plausible variations, the system effectively multiplies the available training data without requiring proportional increases in real-world data collection resources

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system introduces simulation environments and behavioral models as intermediaries between limited real-world data and the training process. These intermediaries generate additional training examples by simulating diverse driving scenarios, acting as a bridge that amplifies the utility of limited real data while maintaining realism through physics-based and behavior-based models

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If simulation-based approaches are used to generate diverse trajectories, then data diversity improves, but the complexity of the simulation system increases

Engineering Contradiction:
Improvediversity of scenariosVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The simulation system is divided into modular components including scene generators, behavior models, physics engines, and trajectory synthesizers. Each module handles a specific aspect of simulation independently, allowing the system to generate diverse scenarios while managing complexity through clear separation of concerns and reusable components

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The simulation framework is designed as a universal platform that can handle multiple driving scenarios, vehicle types, and environmental conditions through configurable parameters and modular components. This multi-functionality allows the system to generate diverse trajectories across different contexts without requiring separate specialized systems for each scenario type

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

Data Source

PatentUS12005892B2Simulating diverse long-term future trajectories in road scenes
Publication Date: 2024.06.11 NEC CORP
  • US12005892B2 patent drawing
  • US12005892B2 patent drawing
  • US12005892B2 patent drawing

AI summary

A method for simultaneous multi-agent recurrent trajectory prediction is presented. The method includes reconstructing a topological layout of a scene from a dataset including real-world data, generating a road graph of the scene, the road graph capturing a hierarchical structure of interconnected lanes, incorporating vehicles from the scene on the generated road graph by utilizing tracklet information available in the dataset, assigning the vehicles to their closest lane identifications, and identifying diverse plausible behaviors for every vehicle in the scene. The method further includes sampling one behavior from the diverse plausible behaviors to select an associated velocity profile sampled from the real-world data of the dataset that resembles the sampled one behavior and feeding the road graph and the sampled velocity profile with a desired destination to a dynamics simulator to generate a plurality of simulated diverse trajectories output on a visualization device.