Building Robot Maps With Zone-Based Node Placement Rules

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies lack an efficient method for generating accurate maps for robot operation within buildings, which is crucial for planning global and local movement paths effectively.

Innovation Solution

A map generation method and system that allows for the step-by-step creation of maps from sensing information obtained within a building, enabling users to accurately reflect the characteristics and situations of building zones, and includes a user interface for convenient node placement based on spatial characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a map is prepared for robot operation in a building, then robot travel efficiency is improved, but the complexity of map generation and node placement increases

Engineering Contradiction:
Improverobot travel efficiencyVSAvoidmap generation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The map generation process is divided into discrete zones based on spatial characteristics (e.g., corridors, rooms, intersections). Each zone is independently identified and assigned specific nodes, allowing systematic processing of complex building layouts without overwhelming complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Spatial characteristics of building zones are pre-analyzed and classified before robot operation. Node placement rules are predetermined based on zone types, so that when a robot needs to navigate, the map structure is already prepared with appropriate nodes positioned according to pre-established criteria

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If nodes are accurately placed on the map reflecting building zone characteristics, then robot navigation accuracy is improved, but the time and effort required for map preparation increases

Engineering Contradiction:
Improvenode placement accuracyVSAvoidmap preparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Instead of manually positioning each node with high precision, the system changes the approach by automatically determining node positions based on zone parameters (spatial characteristics). The node placement is driven by changing from manual coordinate specification to automated parameter-based positioning, maintaining accuracy while reducing time

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The map generation system performs self-service by automatically analyzing building spatial characteristics and placing nodes according to predetermined rules. The system serves itself in generating accurate node placements without requiring extensive manual intervention, thus achieving both accuracy and time efficiency

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If the map reflects detailed spatial characteristics of building zones, then robot service accuracy is improved, but the complexity of map editing and management increases

Engineering Contradiction:
Improveservice provision accuracyVSAvoidmap editing convenience
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

Different zones in the building map are assigned different spatial characteristic profiles based on their local properties (e.g., corridor width, room function, intersection type). Each zone has tailored node placement rules specific to its local characteristics, allowing the system to capture detailed spatial information without requiring uniform complex processing across the entire map

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250110503A1Robot-friendly buildings, and map generation methods and systems for robot operation
Publication Date: 2025.04.03 NAVER CORP
  • US20250110503A1 patent drawing
  • US20250110503A1 patent drawing
  • US20250110503A1 patent drawing

AI summary

A map generation method including receiving a map editing request for a specific floor among a plurality of floors of a building, providing an editing interface on a display unit of an electronic device in response to the map editing request, the editing interface including at least a part of a specific map corresponding to the specific floor, specifying at least one node group allocatable on the specific map based on first node rules, the first node rules corresponding to spatial characteristics of the specific floor, and performing a node placement process such that first nodes included among the at least one node group are placed on the specific map.