Portable Device Position Estimation Using Segmented Spatial Regions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for estimating the position of portable devices in closed environments, such as buildings, require high calculation power and are not flexible enough to handle varying environmental conditions, leading to inefficiencies and inaccuracies.
Innovation Solution
The method involves a two-step estimation process where the first step estimates the spatial region in which the device is located, and the second step selects a precise position within that region using GPS and Wi-Fi systems, with optional backup methods like GSM Cell-ID and geomagnetic field analysis, to reduce calculation power and enhance precision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional position estimation methods are used to obtain reliable timely estimation, then position estimation reliability is improved, but calculation power requirement increases
Solution Approach 1:
The position estimation problem is segmented into two distinct steps: first estimating a spatial region containing the device, then selecting a precise position within that region. This segmentation allows each step to focus on a narrower search space, reducing overall computational requirements while maintaining estimation reliability.
Solution Approach 2:
The method performs preliminary action by first estimating the spatial region before determining the precise position. This preliminary spatial estimation narrows down the possible locations, making the subsequent position selection computationally more efficient while ensuring reliable timing-based position estimation.
2Measurement precision
If traditional position estimation methods are used to ensure accuracy, then position estimation precision is improved, but calculation time increases
Solution Approach 1:
By dividing the estimation process into spatial region identification and position selection within that region, the method reduces the search space at each stage. This segmentation enables faster convergence to an accurate position estimate without requiring exhaustive calculations across the entire possible area.
Solution Approach 2:
The preliminary estimation of the spatial region using timing information creates a constrained search space before the final position selection. This preliminary action significantly reduces the computational time required for the second estimation step while preserving measurement precision.
3Adaptability or versatility
If traditional estimation methods are used to handle varying environmental conditions, then adaptability is improved, but calculation complexity increases
Solution Approach 1:
The method dynamically adapts to environmental conditions by using timing information from multiple base stations to determine spatial regions, then selecting positions within those regions. This dynamic two-step approach provides flexibility across different environmental conditions while keeping the computational algorithm relatively simple and structured.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Method for estimating the position of a portable device (A), which comprises: - a first estimation step (11), in which is estimated the position and the extension of a first spatial region (100) where is located said portable device (A); - a second estimation step (12), in which is estimated the position of said portable device (A) by the selection of said position among the positions included in said first spatial region (100).