Color Block Tag Localization for Indoor Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing localization and mapping techniques for mobile devices in unknown environments, such as GPS and bar code positioning, face challenges like signal issues and pollution, making them impractical for indoor environments with complex settings.

Innovation Solution

A method and apparatus using color block tags, where a mobile device takes the location of a first color block tag as a coordinate origin, records its information and coordinates, and constructs a map by traversing the area, calculating and recording obstacle coordinates, and using unique coding information to distinguish positions and areas, enabling effective navigation and mapping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS positioning is used for indoor localization, then global location can be obtained, but signal problems make it impractical in indoor environments

Engineering Contradiction:
Improvelocalization reliabilityVSAvoidsignal interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces color block tags as intermediary objects that reflect light to carry positioning information. Instead of relying on GPS signals that penetrate poorly through building structures, the system uses locally placed color blocks that actively reflect light to provide positioning data, effectively mediating between the positioning system and the indoor environment

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the electromagnetic wave-based GPS system with an optical reflection-based system using color blocks. By substituting the mechanical/electromagnetic positioning mechanism with an optical reflection mechanism, the system overcomes signal interference issues in indoor environments while maintaining localization capability

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

2Reliability

If bar code positioning mode is used, then positioning can be achieved, but bar codes are easily polluted and can not be read

Engineering Contradiction:
Improvepositioning reliabilityVSAvoidpollution
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent uses color blocks with distinct color patterns instead of traditional bar codes. The color-based encoding scheme is more resistant to pollution because color information can be detected from a greater distance and is less susceptible to degradation from dirt or damage compared to the precise geometric patterns of bar codes

Inventive Principle:
Principle #32Color changes

Solution Approach 2:

The patent creates simplified copies of positioning information through color blocks that contain encoded spatial data. These color block tags serve as readable copies of location information that can be easily detected by the mobile device's camera or color sensor, replacing the more fragile bar code system

Inventive Principle:
Principle #26Copying

3Measurement precision

If complex positioning techniques are used to achieve high precision in complicated environments, then positioning accuracy improves, but operation becomes cumbersome and cost increases

Engineering Contradiction:
Improvepositioning precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the positioning system into simple, independent components: color blocks placed in the environment and a mobile device with color detection capability. This segmentation allows each component to perform a single function simply, avoiding the need for complex integrated systems while achieving accurate positioning through the coordination of these simple elements

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses inexpensive color blocks as positioning markers that can be easily manufactured and deployed. These simple colored objects serve as temporary but effective positioning references, replacing expensive and complex positioning infrastructure while providing sufficient precision for indoor navigation

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS10656654B2Method and apparatus for localization and mapping based on color block tags
Publication Date: 2020.05.19 GUANGZHOU XIAOLUO ROBOTICS CO LTD
  • US10656654B2 patent drawing
  • US10656654B2 patent drawing
  • US10656654B2 patent drawing

AI summary

The present invention discloses a method and an apparatus for localization and mapping based on color block tags, applicable for real-time mapping of an area to be localized in which at least one color block tag is arranged, the method comprises: taking a location of a first color block tag as a coordinate origin of a coordinate system when information of the first color block tag is obtained by a mobile electronic device; moving the mobile electronic device to start to traverse the entire area to be localized from the coordinate origin, calculating coordinates of an obstacle detected by the mobile electronic device based on a location of the mobile electronic device relative to the coordinate origin; constructing a map based on recorded information of the color block tags and coordinates thereof and the coordinates of each obstacle when the traversal has been finished.