Occupancy Grid Object Sizing With Edge Confidence Tracking
Find Innovative SolutionsGenerate 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
Engineering Contradiction Analysis
1Measurement precision
If existing detection methods are used, then object detection can be performed, but measurement precision and robustness are insufficient
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.
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.
2Measurement precision
If simple detection methods are used, then processing speed is maintained, but object state determination lacks precision
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.
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.
3Reliability
If iterative processing is applied, then object tracking robustness improves, but processing time increases
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.
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.
Data Source
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.


