Indoor Moving Object Management via Semantic Space Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for managing and storing position-related information of moving objects in indoor spaces are inefficient due to constraints such as limited movement paths and structures, which are not adequately addressed by outdoor space management techniques.
Innovation Solution
An apparatus and method that utilize an indoor map and positioning infrastructure to divide indoor spaces into semantic units, creating an index that defines the relationship between these units and moving objects, allowing for efficient storage and management of position-related information, including position, identifier, and coverage information of positioning devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If outdoor space management methods are used for indoor spaces, then implementation is simple, but management efficiency is poor due to indoor constraints
Solution Approach 1:
The patent divides the indoor space into multiple partition spaces based on movement constraints and positioning device coverages. Each partition space is managed independently with its own index entries, allowing efficient querying and management of moving objects within specific zones while maintaining overall system simplicity.
2Reliability
If position information is stored for every moving object in indoor space, then location tracking is complete, but storage and management complexity increases
Solution Approach 1:
The patent combines multiple pieces of information into integrated index entries that link moving objects with their partition spaces and positioning device coverages. This merging approach maintains complete location tracking while reducing storage complexity by avoiding redundant separate data structures.
Solution Approach 2:
The patent introduces a semantic dimension by dividing space into partition spaces with meaningful labels and relationships. This additional organizational dimension enables efficient management and querying of moving object positions without requiring complex coordinate-based storage systems.
3Measurement precision
If indoor space is divided into fine-grained partition spaces, then position management precision is improved, but system complexity increases
Solution Approach 1:
The patent applies different levels of partitioning granularity to different regions of the indoor space based on local requirements. Areas with strict movement constraints receive finer partitioning, while open areas use coarser partitioning, optimizing precision where needed while maintaining system simplicity elsewhere.
Data Source
AI summary
An apparatus for managing an indoor moving object based on an indoor map and positioning infrastructure and a method thereof, the apparatus including a database configured to store an indoor map and positioning information, and a controller configured to divide an indoor space into indoor partition spaces in semantic units by use of the indoor map and the positioning information, and to store and manage an index that defines a relationship between the indoor partition space in the semantic unit and a moving object.