Multi-Object Tracking via Memory Attention for Occlusion Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in robust multi-object tracking, especially in cluttered environments where objects interact complexly and frequently become occluded, leading to unrecoverable errors in conventional systems.

Innovation Solution

The system employs attention mechanisms to compute track embeddings that encode spatiotemporal dependencies between objects, using self-attention neural networks to aggregate information and relax hard data associations, allowing for accurate tracking even during occlusions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If hard data associations are used to track objects, then tracking precision is improved, but system reliability deteriorates when objects become occluded

Engineering Contradiction:
Improvetracking precisionVSAvoidsystem reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent changes the fundamental parameter of data association from hard to soft associations. Soft data associations allow the system to maintain probabilistic relationships between objects across time steps, enabling the system to handle occlusions by distributing association confidence across multiple potential matches rather than relying on a single deterministic association.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements beforehand cushioning by using soft data associations to create a buffer against occlusion errors. Instead of having hard associations that fail completely when occlusion occurs, the soft associations provide a cushion of alternative associations that can be activated when occlusion is detected, maintaining system reliability during transient failures.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

2Reliability

If attention mechanisms are used to aggregate information from all object detections, then system reliability is improved in occluded environments, but device complexity increases

Engineering Contradiction:
Improvetracking reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by implementing a single attention mechanism that serves multiple functions: it aggregates information from all object detections, computes track embeddings, encodes spatiotemporal dependencies, and enables both tracking and occlusion handling. This multi-functional approach improves reliability without proportionally increasing complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges multiple tracking functions into a unified attention-based system. Instead of separate modules for object detection, tracking, and occlusion handling, the attention mechanism integrates these functions by processing all object detections simultaneously and producing both track embeddings and occlusion-aware associations in a single operation.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20210150349A1Multi object tracking using memory attention
Publication Date: 2021.05.20 WAYMO LLC
  • US20210150349A1 patent drawing
  • US20210150349A1 patent drawing
  • US20210150349A1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for multi object tracking using memory attention.