Moving-Robot Location Recognition Using Time-Based Multi-Map Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location recognition technologies for moving-robots face challenges in accurately determining their current location, especially under changing illumination conditions and when external factors disrupt their map learning, leading to reduced recognition accuracy and increased false recognition possibilities.

Innovation Solution

A method for a moving-robot that creates multiple maps at different times and chooses the most relevant one based on current time information and generation-time information, using environmental data like illumination changes to enhance location recognition accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single map is created for location recognition, then the system complexity is low, but the location recognition accuracy deteriorates under changing illumination conditions

Engineering Contradiction:
Improvelocation recognition accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the location recognition system into multiple maps, each corresponding to different illumination conditions or time periods. Instead of using a single map that degrades under varying conditions, the system segments the environment into multiple representations (e.g., daytime map, nighttime map, or maps created at different times). This segmentation allows the robot to select the appropriate map for current conditions, maintaining high recognition accuracy without requiring complex real-time adaptation mechanisms.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple maps are created to account for illumination changes, then the location recognition accuracy improves, but the storage requirements and processing complexity increase

Engineering Contradiction:
Improvelocation recognition accuracyVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by creating multiple maps in advance under different illumination conditions or at different times, and storing them for later use. Instead of processing illumination changes in real-time, the system pre-processes the environment into multiple maps during different conditions, then simply selects the appropriate pre-created map during operation. This approach improves accuracy while minimizing real-time processing requirements and storage overhead.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the robot uses driving information from the immediately preceding location to determine current location, then the method is simple and fast, but it fails when the robot's location is forcibly changed by external factors

Engineering Contradiction:
Improvemethod simplicityVSAvoidlocation recognition reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces maps as an intermediary between the robot's movement and location recognition. Instead of directly inferring current location from previous driving information (which fails when the robot is moved externally), the system uses pre-created maps as a reference framework. When the robot's location is forcibly changed, it can still recognize its new position by comparing current sensor data against the stored maps, which serve as a stable reference that is independent of the robot's movement history.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If the robot creates maps at different times to account for illumination variations, then the location recognition robustness improves, but the time required for map creation and management increases

Engineering Contradiction:
Improvelocation recognition robustnessVSAvoidtime for map creation and management
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements periodic action by creating maps at regular intervals or under specific periodic conditions (e.g., once during daytime, once during nighttime, or at scheduled times). This periodic map creation ensures coverage of different illumination conditions without requiring continuous map updates. The system balances robustness by creating maps periodically under varying conditions while minimizing the time spent on map management by not updating maps continuously or too frequently.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP3502822B1Moving-robot and control method for the same
Publication Date: 2020.09.16 LG ELECTRONICS INC
  • EP3502822B1 patent drawingFigure 1~2
  • EP3502822B1 patent drawingFigure 3~4
  • EP3502822B1 patent drawingFigure 5~6

AI summary

A method of controlling a moving-robot includes: a step(a) of creating a plurality of maps having different generation-time information through a plurality of driving processes; and a step(b) of choosing any one of the plurality of maps according to a certain map choosing algorithm based on current time information and the generation-time information, and attempting location recognition on the chosen map.