Indoor Positioning Weighted Sample Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Indoor positioning systems face challenges in accuracy due to signal attenuation and scattering by obstacles and the lack of a fixed network, leading to inherent complexity and lower accuracy compared to outdoor positioning.

Innovation Solution

The method involves weighting indoor positioning system position samples based on time and signal strength, with newer samples and stronger signal samples given higher weights, and removing noise samples by estimating movement velocity, to improve positioning accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If Wi-Fi or BLE signals are used for indoor positioning, then the system can leverage existing wireless networks without requiring additional infrastructure, but the positioning accuracy deteriorates due to signal attenuation and scattering by obstacles

Engineering Contradiction:
Improveability to use existing Wi-Fi networksVSAvoidpositioning accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent combines multiple position samples collected over time into a single estimated position using weighted averaging. This merges redundant measurements to improve accuracy while still using the same Wi-Fi/BLE infrastructure, resolving the contradiction between using existing networks and achieving acceptable positioning precision.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary data collection and processing by gathering multiple position samples before generating the final position estimate. This preliminary action of collecting and weighting samples improves measurement precision without requiring changes to the underlying wireless positioning infrastructure.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple position samples are collected and processed with weighting algorithms, then positioning accuracy improves, but computational complexity and processing time increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoidcomputational processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different weights to different position samples based on their individual qualities (signal strength, time recency). This local quality approach improves overall measurement precision by emphasizing high-quality samples while minimizing the impact of low-quality ones, without requiring equally complex processing for all samples.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes parameters such as weight factors, time windows, and velocity thresholds to optimize the balance between accuracy and computational complexity. By adjusting these parameters, the system can achieve good positioning accuracy while controlling the level of computational processing required.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If position samples are smoothed using weighted averaging, then measurement noise is reduced, but the system may lose responsiveness to actual position changes

Engineering Contradiction:
Improvedata accuracyVSAvoidresponsiveness to position changes
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent dynamically adjusts the weighting of position samples based on their recency and quality. More recent samples receive higher weights, allowing the system to respond faster to actual position changes while still smoothing out noise. This dynamic weighting resolves the contradiction between noise reduction and responsiveness.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses velocity estimation as feedback to detect when the mobile device is moving. When movement is detected, the system can adjust its smoothing behavior to maintain responsiveness. This feedback mechanism ensures that noise reduction does not come at the cost of losing track of actual position changes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10028100B2Methods and systems for improving accuracy of indoor positioning
Publication Date: 2018.07.17 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10028100B2 patent drawing
  • US10028100B2 patent drawing
  • US10028100B2 patent drawing

AI summary

A computerized method of improving position measurement of an indoor positioning system (IPS), comprising: gathering a plurality of position samples of a mobile device measured by an indoor wireless device, each of the position samples is indicative of a measured position and a measurement time; receiving a current position sample of the mobile device; for each of the plurality of position samples and the current position sample, determining a time weight, the time weight is higher for samples measured at a later time; for each of the plurality of position samples and the current position sample, determining a signal weight, the signal weight is higher for measured with stronger signal; and estimating a current position of the mobile device by weighting at least some of the position samples with the respective weights.