Multi-Hypothesis Object Tracking for Robust Autonomous Driving

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Automated driving systems face errors in object tracking due to erroneous measurement models and data preprocessing, leading to incorrect object states and potentially hazardous vehicle maneuvers.

Innovation Solution

The implementation of multi-hypothesis object tracking, which systematically uses various measurement models and preprocessing steps in parallel to generate pseudo-measurement data and association hypotheses, improving robustness against errors by considering different object classifications and clustering methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single measurement model and preprocessing step are used for object tracking, then the system complexity is low and processing is fast, but the tracking accuracy and robustness against errors deteriorate

Engineering Contradiction:
Improveobject tracking accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the object tracking process into multiple parallel hypothesis paths, each with its own measurement model and preprocessing steps. Instead of using a single tracking pipeline, the system divides the problem into multiple independent hypothesis tracks that process sensor data differently, then combines their results to improve overall tracking reliability while managing complexity through structured organization of these parallel paths.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically selects and switches between different measurement models and preprocessing approaches based on the current tracking context and hypothesis confidence levels. Rather than statically committing to one model, the system adapts its processing pipeline in real-time, activating different hypothesis paths as needed to maintain accurate tracking under varying conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If multiple measurement models and preprocessing steps are used in parallel, then the robustness against errors and tracking accuracy improve, but the computational complexity and processing time increase

Engineering Contradiction:
Improverobustness against errorsVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements partial parallel processing by maintaining multiple hypothesis paths but not fully executing all processing steps for each hypothesis simultaneously. Instead, it processes hypotheses in stages, pruning low-confidence paths early and focusing computational resources on the most promising hypotheses, thereby achieving robustness without the full computational burden of complete parallel processing.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback mechanisms to continuously evaluate the confidence levels and performance of each hypothesis path, then dynamically adjusts resource allocation accordingly. High-confidence hypotheses receive more processing attention while low-confidence ones are pruned or processed with fewer resources, creating a feedback-driven computational efficiency that balances accuracy with processing time constraints.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If multiple association hypotheses are generated and evaluated, then the object state determination accuracy improves, but the computational load and system complexity increase

Engineering Contradiction:
Improveobject state determination accuracyVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary evaluation and filtering of association hypotheses before full processing. By pre-assessing hypothesis plausibility using quick checks and heuristics, the system eliminates obviously incorrect hypotheses early in the process, reducing the number of hypotheses that require full computational evaluation while maintaining accuracy by preserving genuinely promising hypotheses for detailed analysis.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11897511B2Multi-hypothesis object tracking for automated driving systems
Publication Date: 2024.02.13 ROBERT BOSCH GMBH
  • US11897511B2 patent drawing
  • US11897511B2 patent drawing
  • US11897511B2 patent drawing

AI summary

Methods and systems for multi-hypothesis object tracking for automated driving systems. One system includes an electronic processor configured to receive environment information and generate pseudo-measurement data associated with an object within an environment of the vehicle. The electronic processor is also configured to determine, based on the environment information and the pseudo-measurement data, a set of association hypotheses regarding the object. The electronic processor is also configured to determine, based on the set of association hypotheses, an object state of the object. The electronic processor is also configured to control the vehicle based on the determined object state.