Spatial Sensor Data Evaluation for Probabilistic Drivable Area Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for evaluating spatially resolved actual sensor data in driver assistance and automated systems require high sensor resolution to accurately identify free areas, potentially missing hidden objects and being inefficient with lower resolutions.

Innovation Solution

A method that compares spatially resolved expectations of sensor data with actual data, accounting for error sources like measurement inaccuracies and map data inaccuracies, to determine the drivability of areas and output a property probability, allowing for accurate identification of free areas even with lower sensor resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high sensor resolution is used to accurately identify free areas, then measurement precision is improved, but device complexity and cost increase

Engineering Contradiction:
Improvespatial resolution of sensor dataVSAvoidsensor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A probabilistic occupancy grid map serves as an intermediary representation between raw sensor data and drivability determination. Instead of directly processing high-resolution sensor data to identify free areas, the system converts sensor measurements into probability values for each grid cell, representing the likelihood of occupancy. This intermediary probabilistic map enables accurate free area identification while allowing the use of lower-resolution sensors, as the probabilistic framework accumulates evidence over time and multiple measurements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter representation from deterministic binary occupancy (occupied/not occupied) to probabilistic occupancy (0-1 probability values). This parameter transformation allows the system to express uncertainty and partial information, enabling lower-resolution sensors to contribute meaningful data. The probabilistic framework integrates multiple low-resolution measurements to achieve high-confidence determinations about free areas, resolving the contradiction between sensor resolution and measurement precision.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If high sensor resolution is used to detect hidden objects, then measurement precision is improved, but loss of time for data processing increases

Engineering Contradiction:
Improvedetection accuracy of hidden objectsVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The environment is segmented into a grid of discrete cells, with each cell maintaining an independent probability of occupancy. This segmentation allows parallel processing of multiple grid cells simultaneously, reducing overall processing time. Instead of analyzing the entire high-resolution sensor image sequentially to detect hidden objects, the system processes each grid cell independently, updating occupancy probabilities based on sensor measurements that correspond to each cell.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by continuously maintaining and updating the probabilistic occupancy grid map even when no immediate drivability decision is needed. This ongoing preliminary processing pre-computes occupancy probabilities for all grid cells, so when a drivability determination is required, the system can quickly query the pre-computed probabilities without performing full sensor data analysis, significantly reducing decision latency.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If lower sensor resolution is used to reduce device complexity, then reliability decreases due to inability to accurately identify free areas

Engineering Contradiction:
Improvesensor system complexityVSAvoidaccuracy of free area identification
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system maintains continuous useful action by continuously updating the probabilistic occupancy grid map with incoming sensor measurements, even at low resolution. Rather than waiting for high-resolution data or performing batch processing, the system continuously integrates each sensor measurement into the probabilistic model, incrementally improving the accuracy of free area identification over time. This continuous accumulation of probabilistic evidence compensates for the lower instantaneous resolution of the sensors.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The probabilistic occupancy grid map provides feedback about the confidence level of free area identification for each grid cell. The system can query the probability values to determine when sufficient confidence has been achieved for safe navigation decisions. This feedback mechanism allows the system to adapt its behavior based on the current reliability of the occupancy information, enabling reliable free area identification even with lower-resolution sensors by accumulating measurements until confidence thresholds are met.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240383488A1Method for evaluating spatially resolved actual sensor data
Publication Date: 2024.11.21 ROBERT BOSCH GMBH
  • US20240383488A1 patent drawing
  • US20240383488A1 patent drawing
  • US20240383488A1 patent drawing

AI summary

A method for evaluating spatially resolved actual sensor data recorded with at least one sensor. The actual sensor data are read first. A location and an orientation of the actual sensor data are ascertained. A spatially resolved map with spatially resolved expectations of sensor data is read. The spatially resolved expectations of the sensor data are compared to the actual sensor data. A property can be ascertained from the comparison. An estimation can take place as to what influence an error source has on the comparison of the spatially resolved expectations of the sensor data to the actual sensor data. It is determined whether or not the property is fulfilled, based on the comparison of the spatially resolved expectations of the sensor data to the actual sensor data and based on the estimation of the influence of the error source. The property and a property probability are output.