Vehicle Entity Tracking With Compressed Motion Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous driving systems face challenges in detecting obstacles, such as potholes, that are not adequately represented in roadmaps and may not be detected by sensors in time for evasive action, especially under conditions of limited visibility, high speed, or driver alertness.

Innovation Solution

A method involving a processing circuitry that generates a signature of the driving environment through dimension expansion and merge operations, allowing for efficient tracking and representation of obstacles, even when they are not well-represented in sensor data, by using a multidimensional representation and reducing power consumption through irrelevant element shutdown.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional sensor-based obstacle detection is used, then the system can detect obstacles in the driving environment, but it fails to detect obstacles like potholes that are not adequately represented in sensor data or roadmaps

Engineering Contradiction:
Improveobstacle detection reliabilityVSAvoidability to detect diverse obstacle types
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms 2D image data into a 3D signature space by extracting multiple features (location, shape, texture, color) and organizing them into hierarchical clusters. This dimensional transformation allows the system to represent obstacles in a more comprehensive feature space, enabling detection of obstacles like potholes that are not distinguishable in raw sensor data.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces signature clusters as an intermediary representation between raw sensor data and obstacle detection decisions. These clusters serve as a mediator that aggregates similar obstacle patterns and enables the system to recognize and detect obstacle types that may not be immediately apparent in the original sensor input.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If comprehensive obstacle tracking is performed using multiple images and features, then the system can improve detection accuracy, but the computational complexity and processing time increase

Engineering Contradiction:
Improveobstacle tracking precisionVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex obstacle detection task into distinct processing stages: feature extraction, signature generation, clustering, and matching. By dividing the problem into these manageable segments, the system can process each stage independently with optimized algorithms, reducing overall computational complexity while maintaining high tracking precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-computing and storing obstacle signatures and their cluster associations before actual detection occurs. This preprocessing allows the system to quickly match new sensor data against pre-organized signature clusters during real-time operation, reducing computational burden during critical detection phases.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If the system processes all spanning elements for signature generation, then complete obstacle information is captured, but power consumption increases

Engineering Contradiction:
Improveinformation completenessVSAvoidprocessing power consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by determining the relevancy of each spanning element individually and selectively processing only those elements that contribute significantly to obstacle signature generation. This selective processing approach maintains information completeness for relevant features while eliminating unnecessary computation of irrelevant elements, thereby reducing power consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by processing only the necessary subset of spanning elements required for adequate obstacle detection rather than exhaustively processing all possible elements. This approach achieves sufficient detection accuracy with reduced computational effort and lower energy consumption.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11126869B2Tracking after objects
Publication Date: 2021.09.21 AUTOBRAINS TECH LTD
  • US11126869B2 patent drawing
  • US11126869B2 patent drawing
  • US11126869B2 patent drawing

AI summary

A method for tracking after an entity, the method may include tracking, by a monitor of a vehicle, a movement of an entity that appears in various images acquired during a tracking period; generating, by a processing circuitry of the vehicle, an entity movement function that represents the movement of the entity during the tracking period; generating, by the processing circuitry of the vehicle, a compressed representation of the entity movement function; and responding to the compressed representation of the entity movement function.