Spatial Derivative Magnetic Fingerprint for Indoor Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mobile device navigation systems face challenges in providing seamless and accurate indoor positioning, especially in enclosed or partially enclosed spaces, where satellite-based navigation is unreliable due to varying magnetic field measurements across different devices and external accessories.

Innovation Solution

The use of spatial derivatives of magnetic field data, rather than absolute values, to create a unique signature for localization, allowing for effective tracking and mapping of mobile devices within indoor facilities, even across different devices with varying magnetic field measurements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If absolute magnetic field measurements are used for localization, then device-specific magnetic field data can be captured, but localization consistency deteriorates across different devices due to varying magnetic field measurements

Engineering Contradiction:
Improvemagnetic field measurement accuracyVSAvoidlocalization consistency across devices
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent transforms the magnetic field data parameter from absolute values to spatial derivatives. By calculating the rate of change of magnetic field values with respect to position, the system captures the characteristic pattern of magnetic field variations rather than device-specific absolute values. This parameter transformation enables consistent localization across different devices while maintaining measurement precision.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If satellite-based navigation systems are used for indoor positioning, then outdoor navigation accuracy is maintained, but positioning reliability deteriorates in enclosed or partially enclosed spaces

Engineering Contradiction:
Improvenavigation accuracyVSAvoidpositioning availability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces satellite-based navigation (which relies on line-of-sight signal reception) with a magnetic field-based localization system. By substituting the navigation mechanism from satellite signal processing to magnetic fingerprinting using spatial derivatives, the system achieves reliable positioning in indoor environments where satellite signals are unavailable.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If magnetic field data is collected for each individual device, then device-specific characteristics are captured, but data repository complexity increases

Engineering Contradiction:
Improvedevice-specific localization capabilityVSAvoiddata repository structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal magnetic fingerprint repository that works across all devices by using spatial derivatives of magnetic field data. Instead of maintaining separate device-specific repositories, the system uses a single unified repository that captures the universal characteristic of magnetic field spatial variations, making the localization system universally applicable while simplifying data management.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10425772B2Self-learning localization data repository
Publication Date: 2019.09.24 MAPSTED CORP
  • US10425772B2 patent drawing
  • US10425772B2 patent drawing
  • US10425772B2 patent drawing

AI summary

A method and system for automatically updating a self-learning data repository. The method is executed in a processor of a server computing device to store a fingerprint map of an area in the self-learning data repository, the fingerprint map having positioning fingerprint data that includes magnetic spatial derivative fingerprint data, receive, at the self-learning data repository, at least one of mobile device signal data and mobile device sensor data correlated with a sequence of positions along a trajectory describing a movement of a mobile device relative to the area, the sensor data including mobile device magnetic spatial derivative data, and automatically update, using the processor, the self-learning data repository by adding the at least one of mobile device signal data and mobile device sensor data to the positioning fingerprint data.