2D Mapping System Registration Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing two-dimensional mapping systems face errors in generating accurate maps due to mis-registration of data when natural features, such as moving objects like doors, are involved, leading to improper orientation and alignment of areas in the map.

Innovation Solution

A method and system that utilize a combination of 3D and 2D scanners with a processor system to periodically save map snapshots, identify registration errors, and align new data sets with previous error-free snapshots to correct for orientation and position discrepancies, ensuring accurate registration and alignment of map data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the system uses natural features for data registration, then the mapping process is simplified and faster, but registration errors occur when natural features move (e.g., doors)

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

Solution Approach 1:

The patent introduces artificial registration features (markers or coded targets) as intermediaries between the scanning system and the environment. These features provide stable, machine-readable reference points that do not move with doors or other dynamic elements, enabling accurate data registration without relying on unstable natural features.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system replaces mechanical/physical reliance on natural environmental features with an optical/digital recognition system that detects artificial markers. This substitution allows the system to achieve precise registration through image processing and pattern recognition rather than depending on stable physical landmarks.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Loss of time

If the system continuously processes and registers new scan data, then real-time mapping is achieved, but cumulative registration errors increase over time

Engineering Contradiction:
Improvemapping timeVSAvoidmap accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system performs preliminary registration by establishing a global coordinate framework first using artificial features before processing detailed scan data. This preliminary action creates a stable reference structure that prevents cumulative errors from propagating through subsequent data processing steps.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the system continuously monitors registration quality using artificial markers and automatically detects and corrects drift or errors. This closed-loop approach maintains long-term accuracy by comparing current scan data against the established reference framework and making real-time corrections.

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

This approach enables the generation of accurate and aligned two-dimensional maps by automatically correcting registration errors, improving the precision and reliability of mapping systems, especially in environments with moving objects, and allowing for faster and more accurate acquisition of as-built maps.

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

Such data points are obtained by transmitting a beam of light onto the objects and collecting the reflected or scattered light to determine the distance, two-angles

Methodology Applied
Scientific EffectLight reflection: Reflection

Implementation Method 3

transmitting a beam of light onto the objects and collecting the reflected or scattered light

Methodology Applied
Scientific EffectLight scattering: Scattering

Data Source

PatentUS10282854B2Two-dimensional mapping system and method of operation
Publication Date: 2019.05.07 FARO TECHNOLOGIES INC
  • US10282854B2 patent drawing
  • US10282854B2 patent drawing
  • US10282854B2 patent drawing

AI summary

A method and system of generating a two-dimensional map with an optical scanner is provided. The method comprises acquiring coordinate data of points in an area being scanned with a mobile optical scanner. A current 2D map from the coordinate data is generated. A copy of the current 2D map is saved on a periodic or aperiodic basis. At least one data registration error is identified in the current 2D map. The saved copy of the current 2D map from a point in time prior to the registration error is determined. A second data set of coordinate data acquired after the determined saved copy is identified. The second data set is aligned to the determined saved copy to form a new current 2D map. The new current 2D map is stored in memory.