Indoor Space Calibration Using Tessellated Hierarchical Grids
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional indoor navigation systems face challenges in providing accurate and efficient location-based services within enclosed spaces due to reliance on satellite-based technologies, which are unreliable indoors, and labor-intensive fingerprint calibration methods that are time-consuming and inefficient.
Innovation Solution
A tessellated, hierarchical grid system is used to represent indoor spaces, allowing for efficient spatial data acquisition and indexing, enabling accurate localization and navigation through a targeted calibration process that utilizes a multi-layered structure of polygonal tiles and a feedback mechanism to optimize data collection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If satellite-based GPS technology is used for indoor positioning, then outdoor location accuracy is improved, but indoor positioning reliability deteriorates due to line-of-sight blockage
Solution Approach 1:
The patent divides the positioning system into two distinct segments: satellite-based GPS for outdoor environments and sensor-based fusion (accelerometer, gyroscope, magnetometer) for indoor environments. This segmentation allows each segment to operate optimally in its designated domain, resolving the contradiction between outdoor accuracy and indoor reliability.
2Measurement precision
If conventional fingerprint calibration methods are used for indoor navigation, then localization accuracy is improved, but calibration time and effort increase significantly
Solution Approach 1:
The system performs self-calibration by automatically utilizing sensor data from the mobile device itself during normal operation. Instead of requiring external calibration equipment and manual procedures, the device uses its own accelerometer, gyroscope, and magnetometer readings to establish localization references, dramatically reducing calibration time while maintaining accuracy.
Solution Approach 2:
The patent implements preliminary action by pre-processing sensor data during brief calibration periods to establish baseline references that are then used during actual navigation. This preliminary data collection and processing enables rapid subsequent localization without requiring repeated lengthy calibration procedures.
3Reliability
If high spatial resolution data is collected for comprehensive indoor mapping, then coverage completeness is improved, but data processing complexity and computational load increase
Solution Approach 1:
The system applies partial action by collecting sensor data at selective points throughout the indoor space rather than continuously throughout every area. This approach achieves sufficient coverage completeness for navigation purposes without generating excessive data that would overwhelm processing capabilities.
Solution Approach 2:
The patent replaces complex mechanical mapping systems with sensor-based fusion, substituting physical measurement equipment with computational methods that process accelerometer, gyroscope, and magnetometer data. This substitution reduces processing complexity while maintaining comprehensive coverage through intelligent data fusion algorithms.
Data Source
AI summary
A method and a device for performing targeted calibration are described. In an example, instructions to acquire spatial data in a predefined region in an indoor space is are received, the indoor space divided into a grid of a plurality of polygonal tiles in a size-wise hierarchy and tessellated at each level of the size-wise hierarchy, wherein the instructions comprise information regarding a group of polygonal tiles from amongst the plurality of polygonal tiles in the predefined region to gather the spatial data for, the group of polygonal tiles selected at a hierarchical level in the size-wise hierarchy, and wherein the spatial data is to be gathered for the group of polygonal tiles along a substantially continuous path connecting the group of polygonal tiles to be traversed for gathering the spatial data. In response to the instructions, acquisition of the spatial data along the substantially continuous path may be commenced. A feedback indicative of conformance, in real-time, to the substantially continuous path may be generated and the acquisition of the spatial data may be adjusted, based on the feedback.