Loop Closure Detection Using RTT-Guided Visual Triggering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Robotic devices with limited processing resources face challenges in performing computationally intensive image processing tasks, such as loop closure detection, which is essential for localization and navigation.

Innovation Solution

The method involves using a round trip time (RTT) measurement of a signal sent to an access point to determine the location of the robotic device, allowing it to identify if it is within a threshold distance of a previously-visited location. This information triggers visual loop closure detection only when necessary, reducing computational burden.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If visual loop closure detection is performed continuously, then localization accuracy is improved, but computational resource consumption increases

Engineering Contradiction:
Improvelocalization accuracyVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary RTT-based location determination and compares current location with previously-visited locations to identify potential loop closures before performing visual loop closure detection. This preliminary filtering action reduces the frequency of computationally intensive visual processing while maintaining localization accuracy by triggering visual detection only when a potential loop closure is detected through RTT measurements.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If visual loop closure detection is performed frequently, then localization reliability is improved, but power consumption increases

Engineering Contradiction:
Improvelocalization reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The system performs preliminary RTT-based location determination and compares current location with previously-visited locations to identify potential loop closures before performing visual loop closure detection. This preliminary filtering action reduces the frequency of computationally intensive visual processing while maintaining localization accuracy by triggering visual detection only when a potential loop closure is detected through RTT measurements.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If RTT measurements are used to pre-screen locations, then computational burden is reduced, but device complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system introduces RTT-based location determination as an intermediary step between robot movement and visual loop closure detection. The RTT measurements serve as a mediator that pre-screens potential loop closure candidates, allowing the system to reduce computational burden by triggering intensive visual processing only when RTT measurements indicate a potential loop closure, thus balancing processing efficiency with manageable system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enables robotic devices to efficiently perform loop closure detection, reducing computational resources and power consumption by limiting intensive visual processing to only when a potential loop closure is identified.

Implementation Method 1

determining a location of the robotic device at each of the plurality of locations using a round trip time (RTT) measurement of a signal sent to an access point

Methodology Applied
Scientific EffectRound trip time measurement: Time of Flight

Data Source

PatentUS20250044806A1Method And System For Loop Closure Detection
Publication Date: 2025.02.06 QUALCOMM INC
  • US20250044806A1 patent drawing
  • US20250044806A1 patent drawing
  • US20250044806A1 patent drawing

AI summary

Methods for loop closure detection performed by a processor of a robotic device may include maneuvering the robotic device through a plurality of locations, determining a location of the robotic device at each of the plurality of locations using a round trip time (RTT) measurement of a signal sent to an access point, determining whether a location of the robotic device is within a threshold distance of a previously-visited one of the plurality of locations, and performing visual loop closure detection in response to determining that the location of the robotic device is within the threshold distance of the previously-visited one of the plurality of locations.