Autonomous Mobile User ID Linking for Stable Entity Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional systems for autonomous mobile devices (AMDs) face challenges in maintaining consistent entity identification due to changes in position, lighting, and other environmental factors, leading to erratic behavior as different entity IDs may be assigned to the same entity over time.

Innovation Solution

The system employs a data structure to maintain entity relationship data using assessments such as distance comparison, confidence values, and common occurrence to determine whether entity IDs refer to the same entity, ensuring stability by associating 'leaf' entity IDs with a root ID based on these evaluations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional entity identification systems are used in autonomous mobile devices, then the device can detect and track entities, but the entity identification becomes inconsistent due to changes in position, lighting, and environmental factors

Engineering Contradiction:
Improveentity identification consistencyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments entity identification into multiple independent assessment dimensions (distance comparison, confidence values, common occurrence patterns) rather than relying on a single identification mechanism. This segmentation allows each aspect to contribute to the overall stability without requiring complete system redesign.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary assessments of entity characteristics before final identification decisions are made. By pre-evaluating distance relationships, confidence metrics, and occurrence patterns, the system prepares multiple candidate identifications in advance, selecting the most stable one to prevent erratic behavior.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If multiple entity IDs are assigned to track the same entity over time, then the system can maintain tracking, but erratic behavior occurs when different entity IDs are assigned to the same entity

Engineering Contradiction:
Improveentity ID stabilityVSAvoididentification correction time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system continuously monitors entity identification consistency by comparing current assessments with historical data. When discrepancies are detected (different entity IDs for the same entity), feedback mechanisms trigger reassessment and correction, preventing prolonged erratic behavior while minimizing identification correction time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts identification parameters such as distance thresholds and confidence value requirements based on environmental conditions and entity motion patterns. This allows the system to maintain stable entity ID assignment even when lighting or position changes occur, reducing the need for frequent re-identification.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If complex assessment algorithms are used to determine entity relationships, then identification accuracy improves, but compute resources and processing time increase

Engineering Contradiction:
Improveentity relationship assessment accuracyVSAvoidcompute resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies assessment algorithms selectively rather than continuously. By performing full assessments only when necessary (e.g., when entity characteristics change significantly) and using simplified checks for routine tracking, the system achieves high identification accuracy while minimizing compute resource consumption and energy usage.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12145626B1System for maintaining entity identifier with an autonomous mobile device
Publication Date: 2024.11.19 AMAZON TECH INC
  • US12145626B1 patent drawing
  • US12145626B1 patent drawing
  • US12145626B1 patent drawing

AI summary

An autonomous mobile device (AMD) that interacts with a user operates more effectively when able to persist an entity identifier across time with a particular user. Sensor data, such as a set of image frames, is acquired over time and used to determine locations of the user in the physical space. An entity identifier may be associated with the user as depicted in each frame, to allow the AMD to distinguish one user from another. However, due to changes in orientation, appearance, lighting, and so forth, different entity identifiers may be assigned across different frames, even though the user is the same. Information about the location at different times is used to establish a relationship between a root entity identifier and the entity identifiers in individual frames, allowing for consistent operation with respect to the particular user associated with the root entity identifier.