Occupancy Prediction for Multi-Agent Autonomous Driving Scenes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle systems face inefficiencies in predicting occupancy due to reliance on inaccurate predicted future paths and lack of modeling interactions between agents, leading to poor performance in dense environments and increased computation time.

Innovation Solution

An occupancy prediction system using a neural network that processes scene data to generate concurrent occupancy outputs for multiple agent types and future time points, incorporating interactions between agents and vehicle paths, allowing for parallel processing and reduced computation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If predicted future paths are restricted to obey roadgraph boundaries, then system constraints are satisfied, but prediction accuracy deteriorates when agents violate roadgraph rules

Engineering Contradiction:
Improveconstraint satisfactionVSAvoidprediction accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system segments the prediction task into two independent components: (1) generating unconstrained predicted future paths using a neural network that considers agent-agent and agent-vehicle interactions, and (2) separately handling roadgraph constraint satisfaction. This segmentation allows the prediction model to maintain high accuracy by not being limited by roadgraph boundaries, while constraint handling is addressed separately in path planning or post-processing stages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of constraining predictions to obey roadgraph rules from the beginning, the system inverts the approach by first generating predictions without such constraints, allowing agents to violate roadgraph boundaries if needed. The roadgraph constraints are then applied as post-processing filters or soft constraints in the optimization stage, rather than hard constraints in the prediction stage.

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

2Measurement precision

If separate prediction systems are used for each agent type and time point, then model specificity is improved, but computation time increases

Engineering Contradiction:
Improveprediction specificityVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system merges multiple prediction tasks (different agent types and future time points) into a single unified neural network model. This occupancy prediction network simultaneously predicts occupancy probabilities for multiple agent types (pedestrians, vehicles, cyclists) across multiple future time points in one forward pass, sharing common feature extraction layers while maintaining separate prediction heads for each agent-type-timepoint combination. This reduces computation time compared to running separate models for each agent type and time point.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The neural network is designed as a universal occupancy prediction system that handles multiple agent types (pedestrians, vehicles, cyclists, animals) and multiple future time points simultaneously through a single model. The network uses shared convolutional layers for feature extraction that are applicable to all agent types, with agent-type-specific and time-point-specific fully connected layers that allow the same base model to specialize in different prediction tasks, achieving both efficiency and specificity.

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

3Device complexity

If predicted paths are generated in isolation without modeling agent interactions, then device complexity is reduced, but prediction accuracy deteriorates in dense environments

Engineering Contradiction:
Improvemodel simplicityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system transitions from predicting one-dimensional agent trajectories to predicting two-dimensional occupancy probability maps across space and time. Instead of generating simple path coordinates, the network outputs occupancy probabilities for multiple locations simultaneously, capturing agent interactions and environmental constraints in a spatial-temporal probability distribution. This dimensional expansion allows the model to represent complex interaction scenarios without requiring explicit agent-agent interaction modeling.

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

Solution Approach 2:

The system introduces occupancy probability maps as an intermediary representation between raw sensor inputs and final trajectory predictions. These occupancy maps serve as a mediator that encodes agent interactions, environmental constraints, and motion possibilities in a compact probabilistic format. The occupancy predictions act as a bridge that captures interaction effects without requiring direct agent-agent interaction modeling, maintaining model simplicity while improving prediction accuracy in dense environments.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12051249B2Behavior prediction of surrounding agents
Publication Date: 2024.07.30 WAYMO LLC
  • US12051249B2 patent drawing
  • US12051249B2 patent drawing
  • US12051249B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting occupancies of agents. One of the methods includes obtaining scene data characterizing a current scene in an environment; and processing a neural network input comprising the scene data using a neural network to generate a neural network output, wherein: the neural network output comprises respective occupancy outputs corresponding to a plurality of agent types at one or more future time points; the occupancy output for each agent type at a first future time point comprises respective occupancy probabilities for a plurality of locations in the environment; and in the occupancy output for each agent type at the first future time point, the respective occupancy probability for each location characterizes a likelihood that an agent of the agent type will occupy the location at the first future time point.