Closed-Space Map Boundary Profiling for Accurate Zone Division

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for processing maps of closed spaces by mobile devices are inefficient in accurately dividing the space into zones, limiting their operational scope and task execution efficiency.

Innovation Solution

A method that involves obtaining self-locations and obstacle locations, determining a boundary profile and self-circle, and processing the map based on an outer profile to recognize and divide zones accurately, allowing for customized task execution and expanded application scope.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional methods are used to process maps of closed spaces, then the processing can be completed, but the zone division accuracy is insufficient and task execution efficiency is limited

Engineering Contradiction:
Improvezone division accuracyVSAvoidtask execution efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the closed space into multiple zones by dividing the map into distinct regions with different obstacle characteristics. Each zone is identified and processed independently, enabling accurate spatial differentiation and improving both zone division accuracy and task execution efficiency by allowing targeted operations in specific areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of analysis by creating an outer profile representation of the map that goes beyond traditional 2D grid processing. This outer profile dimension captures boundary characteristics and obstacle distributions more effectively, enabling more accurate zone division while improving processing efficiency for task execution.

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

2Adaptability or versatility

If the mobile device operates in a limited work zone, then it can execute tasks autonomously, but the application scope is restricted

Engineering Contradiction:
Improveapplication scopeVSAvoidautonomous operation capability
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent creates a universal map processing method that can be applied across different closed space environments and mobile device types. The outer profile-based zone division approach is adaptable to various work zones and task requirements, expanding application scope while maintaining autonomous operation capability through standardized processing routines.

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

Solution Approach 2:

The patent changes the processing parameters from traditional grid-based methods to outer profile-based methods, allowing the system to adapt to different space configurations and task requirements. This parameter change enables the mobile device to operate autonomously across diverse environments, expanding application scope without compromising ease of operation.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If boundary recognition and clustering are performed on map information, then zone division basis can be obtained, but the conventional methods cannot achieve accurate closed space division directly

Engineering Contradiction:
Improvespace division accuracyVSAvoidmap processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential boundary characteristics from the map by creating an outer profile representation. This extraction process isolates the key geometric features needed for zone division, achieving accurate space division while reducing processing complexity by focusing only on the most relevant map features rather than processing all detailed information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary processing to create the outer profile representation before conducting zone division. This preliminary action prepares the map data in an optimized format that facilitates accurate and efficient zone division, reducing the complexity of subsequent processing steps while maintaining high division accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12140960B2Method for processing map of closed space, apparatus, and mobile device
Publication Date: 2024.11.12 SUGAN TECH BEIJING
  • US12140960B2 patent drawing
  • US12140960B2 patent drawing
  • US12140960B2 patent drawing

AI summary

A method for processing a map of a closed space is provided. The method includes obtaining a plurality of self-locations of a mobile device. The method also includes obtaining a plurality of obstacle locations. The method also includes obtaining a boundary profile based on the obstacle locations, the boundary profile being a closed line formed by sequentially connecting multiple adjacent obstacle locations. The method also includes obtaining a self-circle based on the self-locations of the mobile device, the self-circle being a closed line formed by sequentially connecting multiple adjacent self-location of the mobile device. The method also includes determining the boundary profile as an outer profile when the boundary profile encircles the self-circle at an outer side of the self-circle. The method further includes processing the map of the closed space based on the outer profile.