Vehicle Spatial Occupancy Prediction for Complex Maneuvers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing prediction techniques for autonomous vehicles are inadequate for detecting and safely maneuvering around vehicles performing complex, longer-term maneuvers, as they rely on timing-based predictions that are insufficient for accurate behavior prediction.

Innovation Solution

Training machine-learning models to predict regions of space likely to be occupied by vehicles while they perform complex maneuvers, allowing autonomous vehicles to safely navigate and avoid these regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If timing-based prediction techniques are used for autonomous vehicles, then the system complexity is reduced, but the prediction accuracy deteriorates for complex maneuvers

Engineering Contradiction:
Improveprediction system complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the prediction parameter from time-based to spatial-based. Instead of predicting when a vehicle will arrive at a location, the system predicts the spatial region (occupancy grid) that a vehicle is likely to occupy during complex maneuvers. This parameter transformation enables accurate prediction of vehicle positions throughout the maneuver duration, resolving the accuracy issue while maintaining reasonable system complexity through grid-based representation.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If spatial prediction models are trained to predict occupied regions, then the prediction accuracy improves, but the device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel training complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the spatial environment into discrete grid cells forming an occupancy grid. This segmentation transforms the continuous spatial prediction problem into a discrete classification problem where each grid cell is independently predicted. The segmentation simplifies the model training by breaking down complex spatial relationships into manageable discrete units, reducing the overall device complexity while maintaining high prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a spatial dimension to the prediction problem by predicting occupancy across a 2D grid space rather than single-point temporal predictions. This dimensional transformation allows the model to capture the full spatial extent of vehicle maneuvers, improving accuracy while the grid structure provides a regularized framework that manages computational complexity.

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

3Speed

If traditional time-based prediction is used, then the processing speed is maintained, but the ability to detect complex maneuvers deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidcomplex maneuver detection
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent performs preliminary spatial mapping by creating an occupancy grid that predicts all possible vehicle positions throughout the maneuver duration in advance. This preliminary spatial action allows the system to proactively identify regions that may be occupied during complex maneuvers, enabling faster real-time decision-making by eliminating the need for repeated temporal predictions and improving reliability of complex maneuver detection.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12269462B1Spatial prediction
Publication Date: 2025.04.08 ZOOX INC
  • US12269462B1 patent drawing
  • US12269462B1 patent drawing
  • US12269462B1 patent drawing

AI summary

Techniques relating to determining regions based on intents of objects are described. In an example, a computing device onboard a first vehicle can receive sensor data associated with an environment of the first vehicle. The computing device can determine, based on the sensor data, a region associated with a second vehicle proximate the first vehicle that is to be occupied by the second vehicle while the vehicle performs a maneuver. Further, the computing device can determine an instruction for controlling the first vehicle based at least in part on the region.