Kalman Filter Indoor Positioning with WDOP and Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Satellite-based positioning systems are ineffective for indoor positioning due to the requirement of a clear line of sight, and existing WLAN-based systems lack accuracy and reliability for precise location determination.

Innovation Solution

A Kalman filter-based positioning system that incorporates a Wi-Fi dilution of precision (WDOP) algorithm and a constraints module to refine position estimates, using a combination of current and delayed position estimates to improve accuracy and limit discontinuities in indoor positioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If WLAN based positioning systems are used for indoor positioning, then accessibility is improved, but positioning accuracy deteriorates

Engineering Contradiction:
ImproveaccessibilityVSAvoidpositioning accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements a Kalman filter that uses feedback mechanisms to continuously refine position estimates based on noisy WLAN measurements. The filter processes measurements over time, using previous estimates and current measurements to generate improved position estimates, thereby compensating for the inherent inaccuracies of WLAN-based positioning while maintaining accessibility.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-processing WLAN measurements through the Kalman filter before using them for final position determination. This preliminary filtering and estimation process prepares the data in advance, reducing noise and improving accuracy before the actual positioning operation occurs.

Inventive Principle:
Principle #10Preliminary action

2Speed

If position estimates are updated frequently, then responsiveness is improved, but reliability deteriorates due to discontinuities

Engineering Contradiction:
ImproveresponsivenessVSAvoidposition estimate reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The Kalman filter employs feedback to smooth position estimates by continuously comparing current measurements with previous estimates. This feedback mechanism filters out abrupt discontinuities while maintaining responsive updates, ensuring that position changes are both timely and reliable.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts the balance between responsiveness and reliability through the Kalman filter's adaptive nature. The filter automatically tunes its behavior based on the characteristics of the measurements and the motion model, allowing frequent updates when appropriate while preventing discontinuities when reliability is compromised.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9804255B2Kalman filter for indoor positioning
Publication Date: 2017.10.31 TEXAS INSTRUMENTS INC
  • US9804255B2 patent drawing
  • US9804255B2 patent drawing
  • US9804255B2 patent drawing

AI summary

A position estimation method for indoor positioning includes filtering an initial position estimate that includes a corresponding covariance that reflects the quality of the geometry of the reference points and a previous initial position estimate that includes a corresponding covariance that reflects the quality of the geometry of the reference points by a Kalman filter to generate an updated previous position estimate, analyzing the updated previous position estimate to determine if the value is outside of a range, and constraining the updated previous position estimate based on the value being outside of the range.