Joint Cost Estimation for Radar Detection-Tracklet Association

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Radar systems face inefficiencies and inaccuracies in associating detection-tracklet pairs with objects due to high processing resource consumption and potential misalignments, which limits their functionality and reliability in object detection and tracking.

Innovation Solution

The implementation of joint cost estimation techniques allows radar systems to generate detection-tracklet pairs, gate data objects based on detection and tracklet information, and select the most appropriate data object to associate with the pair, reducing unnecessary calculations and eliminating misalignments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If radar systems use multiple detections to generate tracks for identified objects, then object detection and tracking reliability is improved, but processing resource consumption increases

Engineering Contradiction:

Improveobject detection and tracking reliabilityVSAvoidprocessing resource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the tracking process into independent detection-tracklet pair associations rather than processing all detections collectively. By dividing the problem into smaller units (individual detection-tracklet pairs) and handling them separately through joint cost estimation, the system reduces the computational complexity from O(n²) to O(n), thereby lowering processing resource consumption while maintaining tracking reliability

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by using joint cost estimation that simultaneously considers detection and tracklet information. This parameter transformation allows the system to evaluate multiple hypotheses efficiently by computing costs in a unified framework rather than separately, reducing processing resources while improving association accuracy

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If radar systems perform complex association steps between detections and objects, then tracking accuracy is improved, but device complexity increases

Engineering Contradiction:

Improvetracking accuracyVSAvoidprocessing complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges the detection association and tracklet association steps into a single joint cost estimation process. Instead of performing separate association operations that would require multiple complex processing stages, the system combines both considerations into one unified cost function, thereby maintaining tracking accuracy while reducing overall processing complexity

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces joint cost estimation as an intermediary mechanism that bridges detection information and tracklet information. This intermediary cost function serves as a mediator that simultaneously evaluates both detection quality and tracklet consistency, simplifying the overall association process while maintaining high tracking accuracy

Inventive Principle:

Principle #24Intermediary (Mediator)

3Productivity

If radar systems independently associate detection and tracklet to data objects, then processing efficiency is improved, but association accuracy deteriorates due to potential misalignments

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidassociation accuracy

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary joint cost estimation that simultaneously evaluates both detection and tracklet associations before final assignment. By pre-computing the joint costs for all detection-tracklet pair to data object combinations, the system ensures that the final association decisions are based on comprehensive evaluation, maintaining high association accuracy while preserving processing efficiency through the pre-computed cost structure

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11774599B2Joint cost estimation for associating a detection-tracklet pair to an object

Publication Date: 2023.10.03 APTIV TECHNOLOGIES AG

AI summary

This document describes techniques, apparatuses, and systems utilizing joint cost estimation for associating a detection-tracklet pair to an object. In aspects, a radar system generates a detection-tracklet pair that includes detection information about a detection for a radar reflection point in addition to tracklet information about a tracklet associated with the detection. Using the detection information and the tracklet information of the detection-tracklet pair, the radar system generates, for each potential data object of a plurality of potential data objects, a respective joint cost estimation and selects, based on the respective joint cost estimations, a data object from the plurality of potential data objects to associate with the detection-tracklet pair. The radar system then associates the detection-tracklet pair with the selected data object.