Traffic Graph Behavior Prediction for Road User Intent Inference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems struggle to accurately predict the future behavior of road users in traffic scenarios due to limited information exchange about their intentions and plans, primarily relying on rudimentary turn signals, making it difficult for automated vehicles to adapt their actions effectively.

Innovation Solution

A method utilizing a graph representation of traffic situations, combining sensor data, camera images, and vehicle-to-vehicle communication to model interactions among road users, incorporating neural networks to learn and predict behavior based on observable and hidden variables, enabling accurate prediction of road user actions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If only turn signals are used for information exchange between road users, then the communication system remains simple, but the ability to predict future behavior of road users deteriorates

Engineering Contradiction:
Improveinformation about interest or plansVSAvoidinformation exchange system
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent introduces a neural network model as an intermediary that processes sensor data, graph representations, and hidden variables to infer road user intentions and plans. This mediator translates observable data into predictive insights about future behavior, resolving the contradiction by enabling rich information exchange without requiring direct complex communication between road users.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical/physical turn signal system with a computational system using neural networks that process sensor data and graph representations. This substitution enables sophisticated behavior prediction without requiring physical changes to existing road user vehicles, achieving enhanced information exchange through software-based inference rather than hardware-based communication.

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

2Reliability

If graph representation with multiple data sources is used, then the completeness of traffic situation assessment is improved, but the complexity of data processing increases

Engineering Contradiction:
Improvetraffic situation assessmentVSAvoiddata processing system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the complex data processing task into distinct components: sensor data acquisition, graph representation construction, state variable extraction, and neural network processing. By dividing the data flow into manageable segments with specific functions, the system achieves reliable traffic situation assessment while keeping each processing stage manageable and modular.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces graph representations as an intermediary data structure that organizes sensor data from multiple sources into a unified format with nodes representing road users and edges representing interactions. This intermediary layer simplifies the processing of heterogeneous data by providing a standardized structure that the neural network can efficiently analyze, reducing the apparent complexity of handling multiple data sources.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If hidden variables are incorporated in the model, then the accuracy of behavior prediction is improved, but the complexity of the prediction system increases

Engineering Contradiction:
Improvebehavior prediction accuracyVSAvoidprediction model
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces direct observation of hidden variables with computational inference using neural networks. Instead of requiring direct access to road user intentions and plans, the system uses the neural network to infer these hidden variables from observable sensor data and graph representations, achieving accurate behavior prediction through computational modeling rather than direct measurement.

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

Solution Approach 2:

The patent transforms the prediction problem by changing parameters from directly observable quantities to inferred hidden variables. The neural network model learns to map observable data (positions, velocities, graph structures) to hidden variables (intentions, plans, future behavior), effectively changing the parameter space to include unobservable but predictive quantities that improve prediction accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12620303B2Predicting the behavior of road users based on a graph representation of a traffic situation
Publication Date: 2026.05.05 ROBERT BOSCH GMBH
  • US12620303B2 patent drawing
  • US12620303B2 patent drawing
  • US12620303B2 patent drawing

AI summary

A method for predicting the behavior of at least one road user in a traffic situation. The method includes: obtaining a graph representation of the traffic situation, wherein nodes represent road users, edges represent interactions between the road users and define an adjacency between road users, each node is associated with a state, and each edge is associated with edge attributes; computing an evolution of the states of the nodes based at least in part on a self-evolution of the state of each considered node that is dependent on this state and mediated by a self-evolution operator; and an interaction of each considered node with other nodes that is dependent on the states of these other nodes and mediated by an interaction operator; and computing a sought property that characterizes the behavior of the at least one road user.