Pedestrian Dead Reckoning Heading Estimation Using Sensor Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Pedestrian dead reckoning (PDR) systems face significant errors in estimating the heading direction due to inaccuracies in geomagnetic data and gyro sensor readings, particularly in indoor environments with deviated magnetic fields.

Innovation Solution

An electronic apparatus employing a processor that combines data from acceleration, gyro, and geomagnetic sensors using Principal Component Analysis (PCA) to correct gyro data and estimate user movement direction, converting sensor data to global coordinates and applying PCA to both acceleration and gyro data to improve accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If geomagnetic data and gyro data are used for heading direction estimation, then directional information can be obtained, but substantial errors occur in the estimation

Engineering Contradiction:
Improveheading direction estimation accuracyVSAvoiddirectional estimation reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent combines acceleration sensor data, gyro sensor data, and geomagnetic sensor data into a unified processing framework. By merging multiple sensor inputs and applying PCA to each, the system leverages the complementary strengths of different sensors to achieve more reliable heading direction estimation than any single sensor could provide alone.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transforms sensor data from local device coordinates to global navigation coordinates through coordinate transformation. This parameter change in reference frame allows for more accurate heading direction estimation by aligning the data with the global navigation system, reducing errors caused by device orientation variations.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple sensors and PCA processing are used to improve accuracy, then heading direction estimation accuracy improves, but processing complexity increases

Engineering Contradiction:
Improveheading direction estimation accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex processing task into distinct stages: coordinate transformation of acceleration data, coordinate transformation of gyro data, separate PCA application to each transformed dataset, and final integration of results. This segmentation makes the complex processing more manageable and systematic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs coordinate transformation as a preliminary step before applying PCA to the sensor data. By pre-aligning the data to global coordinates, the subsequent PCA analysis operates on properly oriented data, improving accuracy while keeping the overall process structured and manageable.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11573086B2Electronic apparatus of estimation of movement direction and method thereof
Publication Date: 2023.02.07 SAMSUNG ELECTRONICS CO LTD
  • US11573086B2 patent drawing
  • US11573086B2 patent drawing
  • US11573086B2 patent drawing

AI summary

An electronic apparatus is provided. The electronic apparatus includes an acceleration sensor, a gyro sensor, a geomagnetic sensor, and a processor configured to compare geomagnetic data of the geomagnetic sensor and gyro data of the gyro sensor and correct the gyro data, determine a first value based on a principal component analysis (PCA) of acceleration data of the acceleration sensor, and determine a second value based on a PCA of the gyro data, and estimate a moving direction of the electronic apparatus based on the first value and the second value.