Indoor Location Tracking via Virtual Magnetic Markers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for location determination in indoor spaces using electronic devices face challenges due to distorted magnetic data caused by steel frames or structures, which affects the accuracy of location tracking.

Innovation Solution

An electronic device equipped with a magnetic sensor, an acceleration sensor, and a processor that acquires multiple pieces of magnetic data, generates a virtual marker, determines the device's movement and posture, and selects appropriate magnetic data for comparison with the virtual marker to enhance location tracking reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple pieces of magnetic data are measured during device movement, then the location determination can be performed, but the data processing complexity increases due to the need to handle multiple data pieces with different values

Engineering Contradiction:
Improvelocation determination reliabilityVSAvoiddata processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the multiple magnetic data pieces into groups based on movement states. By dividing the continuous data stream into discrete segments corresponding to specific movement phases (moving vs. stopped), the system simplifies the processing complexity while maintaining reliable location determination through selective data comparison.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If magnetic data is used for location tracking in indoor spaces, then location determination can be achieved, but the accuracy deteriorates due to distortion by steel frames or structures

Engineering Contradiction:
Improvelocation tracking accuracyVSAvoidmagnetic data distortion
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent applies dynamics by adaptively selecting which magnetic data to use based on the device's movement state. Instead of treating all magnetic data equally, the system dynamically adjusts data selection criteria according to whether the device is moving or stopped, thereby compensating for distortion effects and improving location tracking accuracy in environments with steel structures.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If the electronic device is repeatedly moved and stopped during measurement, then multiple pieces of magnetic data are collected, but the data processing time increases due to the need for separate processing of each data piece

Engineering Contradiction:
Improvenumber of data piecesVSAvoiddata processing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent merges the processing of multiple magnetic data pieces by applying a unified processing rule based on movement state. Instead of processing each data piece separately, the system combines them into groups according to whether the device was moving or stopped during measurement, significantly reducing processing time while maintaining the quality of location determination.

Inventive Principle:
Principle #5Merging (Combining)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The proposed method improves the reliability of location tracking by effectively processing multiple data pieces measured during the device's movement, thereby overcoming the limitations of distorted magnetic data in indoor environments.

Implementation Method 1

acquire multiple pieces of first magnetic data by using a magnetic sensor in a first area where the electronic device is located

Methodology Applied
Scientific EffectMagnetic field detection: Magnetic Field

Implementation Method 2

determine a movement of the electronic device, based on multiple pieces of first acceleration data in a first direction, the data being acquired by using the acceleration sensor

Methodology Applied
Scientific EffectAcceleration measurement: Accelerometer

Implementation Method 3

determine a posture of the electronic device, based on multiple pieces of second acceleration data in a second direction that is perpendicular to the first direction

Methodology Applied
Scientific EffectAcceleration measurement: Accelerometer

Data Source

PatentUS12279180B2Method for processing data used for location determination and electronic device supporting same
Publication Date: 2025.04.15 SAMSUNG ELECTRONICS CO LTD
  • US12279180B2 patent drawing
  • US12279180B2 patent drawing
  • US12279180B2 patent drawing

AI summary

An electronic device is provided. The electronic device includes a magnetic sensor, an acceleration sensor, and a processor operatively connected to the magnetic sensor and the acceleration sensor, wherein the processor is configured to acquire multiple pieces of first magnetic data by using the magnetic sensor in a first area where the electronic device is located, generate a virtual marker corresponding to the first area by using the multiple pieces of first magnetic data, determine the movement of the electronic device on the basis of multiple pieces of first acceleration data in a first direction, the data being acquired by using the acceleration sensor, determine the posture of the electronic device on the basis of multiple pieces of second acceleration data in a second direction that is perpendicular to the first direction, the data being acquired by using the acceleration sensor, and determine, on the basis of at least one of the movement of the electronic device and the posture of the electronic device, multiple pieces of third magnetic data to be used for comparison with the virtual marker, among multiple pieces of second magnetic data acquired within a designated radius with reference to the first area by using the magnetic sensor.