Occupancy Grid Object Sizing With Edge Confidence Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting objects in a vehicle's environment lack precision and robustness, particularly in determining the dimensions and condition of objects over time.

Innovation Solution

A method using an evaluation unit to determine an object's state by creating an occupancy grid from sensor data, applying a cluster algorithm to identify object cells, and using prediction equations and a Kalman filter to update the object's state iteratively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing detection methods are used, then object detection can be performed, but measurement precision and robustness are insufficient

Engineering Contradiction:
Improveobject detection precisionVSAvoiddetection robustness
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the object detection process into multiple independent components: occupancy grid generation from sensor data, cluster algorithm for cell assignment, prediction equations for state estimation, and Kalman filter for temporal tracking. Each component processes specific aspects separately, then integrates results to achieve both high precision and robustness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback through the Kalman filter which continuously compares predicted object states with actual sensor measurements, calculates prediction errors, and adjusts subsequent predictions. This closed-loop feedback mechanism enhances both measurement precision and detection robustness by correcting errors over time.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If simple detection methods are used, then processing speed is maintained, but object state determination lacks precision

Engineering Contradiction:
Improveobject state precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The complex processing is segmented into distinct modules: occupancy grid creation, clustering algorithm for cell assignment, prediction equation calculation, and Kalman filter processing. This segmentation allows each module to be optimized independently while maintaining overall system manageability and processing efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-calculating prediction equations based on object motion models and pre-establishing the occupancy grid structure before actual detection. This preparation reduces real-time computational complexity while maintaining high precision in object state determination.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If iterative processing is applied, then object tracking robustness improves, but processing time increases

Engineering Contradiction:
Improvetracking robustnessVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies periodic iterative processing through the Kalman filter at optimized time intervals rather than continuous processing. The filter iterates at discrete time steps, updating object states periodically based on new sensor data, which maintains tracking robustness while reducing overall processing time compared to continuous iteration.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent changes processing parameters dynamically by adjusting the iteration frequency and prediction horizons based on object velocity, distance, and detection confidence. High-priority objects with uncertain states receive more frequent iterative updates, while stable, well-tracked objects use less frequent updates, optimizing the balance between robustness and processing time.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12208803B2Method and processing unit for determining the size of an object
Publication Date: 2025.01.28 BAYERISCHE MOTOREN WERKE AG
  • US12208803B2 patent drawing
  • US12208803B2 patent drawing
  • US12208803B2 patent drawing

AI summary

A method (700) for determining the value of a size of an object (150) is described. The method (710) comprises determining (711) an occupancy grid (200) indicating evidence that individual cells (201) are vacant or occupied by the object (150). Further, the method (710) comprises determining (712) a subset of cells (201) associated with the object (150). Further, the method (710) comprises detecting (713) two opposing bounding edges of the object (150), and determining (714) a measurement value of the size of the object (150) based on the distance between the detected edges of the object (150). The method (710) further comprises determining (715) a quality measure indicating how well the two opposing edges of the object (150) could be detected, and determining (716) a measurement probability distribution of the size of the object (150) dependent on the quality measure. Further, the method (710) comprises determining (717) a cumulative probability distribution based on the measurement probability distribution, and determining (718) a value of the size of the object (150) based on the cumulative probability distribution.