3D Scan Alignment With SLAM and Loop Closure Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing scanning systems face challenges in automating the registration of multiple scans, leading to inefficiencies and inaccuracies, particularly in environments with large flat or curved surfaces, and require manual intervention, which increases costs and time, especially in time-sensitive situations.

Innovation Solution

A system that employs a mobile scanning platform with simultaneous localization and mapping (SLAM) capabilities, allowing for autonomous or semi-autonomous scanning, and includes a graphical user interface for real-time correction of scan alignment using semantic features and loop closure optimization to improve registration accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual registration techniques are used to register multiple scans, then registration accuracy can be improved, but time consumption and operational complexity increase significantly

Engineering Contradiction:
Improveregistration accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary automated registration using SLAM algorithms before final processing. The scan registration is initiated automatically as scans are captured, performing preliminary alignment using detected features and loop closure techniques, which reduces the time required for subsequent manual adjustments while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where registration accuracy is continuously monitored and adjusted. The automated registration process provides feedback on alignment quality, allowing the system to iteratively improve registration accuracy while minimizing manual intervention time through intelligent adjustment of registration parameters.

Inventive Principle:
Principle #23Feedback

2Productivity

If automated registration is implemented, then processing speed increases, but registration accuracy deteriorates in environments with large flat or curved surfaces

Engineering Contradiction:
Improveprocessing speedVSAvoidregistration accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system transitions from two-dimensional feature matching to three-dimensional point cloud analysis for registration. By utilizing the third dimension (depth/z-coordinate) in addition to x and y coordinates, the system can accurately register scans in environments with large flat or curved surfaces where 2D features are insufficient, maintaining high processing speed through automated 3D spatial analysis.

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

Solution Approach 2:

The system dynamically adjusts registration parameters based on the environmental characteristics detected during scanning. When large flat or curved surfaces are identified, the system modifies its feature detection and matching parameters to accommodate these challenging geometries, thereby maintaining registration accuracy while preserving automated processing speed.

Inventive Principle:
Principle #35Parameter changes

3Area of stationary object

If multiple scans are performed to obtain complete environmental coverage, then mapping completeness improves, but the complexity of registering and aligning multiple scans increases

Engineering Contradiction:
Improveenvironmental coverageVSAvoidregistration complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The system segments the environment into multiple submaps during the scanning process, each representing a localized area. These submaps are independently processed and registered using SLAM techniques, which reduces the overall complexity compared to registering all scans simultaneously. The segmented approach allows for manageable, incremental registration while achieving complete environmental coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements a universal registration framework that handles multiple scan types and environmental conditions through a single integrated SLAM process. This multi-functional approach consolidates various registration tasks into one unified system, reducing operational complexity despite the need to process multiple scans for complete coverage.

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

4Measurement precision

If manual intervention is required for scan correction, then registration accuracy improves, but operational efficiency and cost increase

Engineering Contradiction:
Improveregistration accuracyVSAvoidoperational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs self-correction of scan misalignments through automated loop closure detection and adjustment. When the scanner returns to previously scanned areas, the system automatically detects the loop closure and adjusts the registration to correct accumulated drift errors, eliminating the need for manual intervention while maintaining high registration accuracy and operational efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors registration quality through feedback mechanisms and automatically initiates corrections when accuracy thresholds are not met. This closed-loop control system reduces manual intervention by automatically adjusting registration parameters and re-processing scans as needed, thereby maintaining accuracy while preserving operational efficiency.

Inventive Principle:
Principle #23Feedback

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

Enables efficient, accurate, and automated generation of comprehensive environmental maps with reduced manual intervention, enhancing scanning speed and reducing errors in complex environments.

Implementation Method 1

A TOF laser scanner is a scanner in which the distance to a target point is determined based on the speed of light in air between the scanner and a target point

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

The beam steering mechanism includes a first motor that steers the beam of light about a first axis by a first angle

Methodology Applied
Scientific EffectLight reflection: Reflection

Implementation Method 3

a triangulation system, such as a scanner, projects either a line of light (e.g., from a laser line probe) or a pattern of light (e.g., from a structured light) onto the surface. In this system, a camera is coupled to a projector in a fixed mechanical relationship. The light/pattern emitted from the projector is reflected off of the surface and detected by the camera. Since the camera and projector are arranged in a fixed relationship, the distance to the object may be determined from captured images using trigonometric principles.

Methodology Applied
Scientific EffectTriangulation: Geometry

Data Source

PatentUS12436288B2Generating environmental map by aligning captured scans
Publication Date: 2025.10.07 FARO TECHNOLOGIES INC
  • US12436288B2 patent drawing
  • US12436288B2 patent drawing
  • US12436288B2 patent drawing

AI summary

A method for performing a simultaneous location and mapping of a scanner device in a surrounding environment includes capturing a scan-data of a portion of a map of the surrounding environment. The scan-data comprises a point cloud. Further, at runtime, a user-interface is used to make, a selection of a feature from the scan-data, and a selection of a submap that was previously captured. The submap includes the same feature. The method further includes determining a first scan position as a present position of the scanner device, and determining a second scan position as a position of the scanner device. The method further includes determining a displacement vector for the map based on the first and the second scan positions. Further, a revised first scan position is computed based on the second scan position and the displacement vector. The scan-data is registered using the revised first scan position.