Dynamic Loop Closure in Mapping Trajectories for SLAM Drift Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile automation systems face errors in localization and mapping due to distortions in the simultaneous localization and mapping (SLAM) process, leading to inaccuracies in tracking and data collection within complex environments.

Innovation Solution

A method for dynamic loop closure in mobile automation systems, where the system generates keyframes, determines noise metrics, and updates mapping trajectory data by inserting repetitions of trajectory segments when the accumulated noise metric exceeds a threshold, thereby correcting localization errors and improving map accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If the SLAM process is used for localization and mapping in complex environments, then the system can operate autonomously without continuous external guidance, but localization errors and map distortions accumulate over time

Engineering Contradiction:
Improveautonomous operationVSAvoidlocalization accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The system continuously monitors localization accuracy by calculating noise metrics from sensor data and compares accumulated noise against thresholds. When errors exceed acceptable levels, the system triggers loop closure events to correct drift, creating a feedback mechanism that maintains precision during autonomous operation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system proactively inserts loop closure events into the trajectory before errors become critical. By predicting when accumulated noise will exceed thresholds and pre-scheduling corrective loop closures, the system prevents severe localization drift rather than merely reacting to it

Inventive Principle:
Principle #10Preliminary action

2Area of stationary object

If the mapping trajectory is extended to cover larger areas, then the system can map more comprehensive environments, but sensor errors and localization distortions accumulate more significantly

Engineering Contradiction:
Improvemapped areaVSAvoidmapping accuracy
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The system divides the mapping trajectory into manageable segments separated by loop closure events. By breaking continuous long trajectories into smaller segments with periodic corrections, the system limits error accumulation within each segment while maintaining coverage of large areas through concatenation of corrected segments

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system continuously monitors noise metrics across the entire mapped area and dynamically adjusts loop closure frequency based on accumulated error levels. This feedback mechanism ensures mapping accuracy is maintained proportionally as the mapped area expands

Inventive Principle:
Principle #23Feedback

3Measurement precision

If loop closure events are inserted frequently to correct localization errors, then mapping accuracy is improved, but the time required to complete mapping tasks increases

Engineering Contradiction:
Improvelocalization accuracyVSAvoidmapping task duration
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-calculates optimal loop closure insertion points based on predicted error accumulation rates and threshold exceedance timing. By scheduling loop closures in advance at statistically optimal moments rather than reacting to critical errors, the system minimizes trajectory interruptions while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts loop closure frequency based on real-time noise metric analysis and environmental conditions. In low-error conditions, loop closures are spaced further apart; when error rates increase, the system intensifies loop closure frequency, creating an adaptive balance between accuracy and efficiency

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11592826B2Method, system and apparatus for dynamic loop closure in mapping trajectories
Publication Date: 2023.02.28 ZEBRA TECHNOLOGIES CORP
  • US11592826B2 patent drawing
  • US11592826B2 patent drawing
  • US11592826B2 patent drawing

AI summary

A method for dynamic loop closure in a mobile automation apparatus includes: obtaining mapping trajectory data defining a plurality of trajectory segments traversing a facility to be mapped; controlling a locomotive mechanism of the apparatus to traverse a current segment; generating a sequence of keyframes for the current segment using sensor data captured via a navigational sensor of the apparatus; and, for each keyframe: determining an estimated apparatus pose based on the sensor data and a preceding estimated pose corresponding to a preceding keyframe; and, determining a noise metric defining a level of uncertainty associated with the estimated pose relative to the preceding estimated pose; determining, for a selected keyframe, an accumulated noise metric based on the noise metrics for the selected keyframe and each previous keyframe; and when the accumulated noise metric exceeds a threshold, updating the mapping trajectory data to insert a repetition of one of the segments.