Pedestrian Navigation Sensor Fusion for Indoor Drift Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional pedestrian navigation systems face limitations, such as satellite-based systems being ineffective in heavily forested areas or indoors, and inertial navigation systems experiencing drift issues over time, leading to inaccurate tracking.

Innovation Solution

A hybrid navigation system combining a GPS receiver with inertial instruments, including accelerometers and gyroscopes, and a magnetic compass, which calibrates using GPS signals when available and relies on inertial and magnetic instruments during outages, with additional features like ultrasonic distance measurement between feet to enhance accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If satellite-based navigation systems are used, then positioning accuracy is improved, but the system becomes ineffective in heavily forested areas or indoors

Engineering Contradiction:
Improvepositioning accuracyVSAvoidenvironmental adaptability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent combines multiple navigation systems (satellite-based GPS and inertial navigation systems with accelerometers and gyroscopes) into a hybrid system. The inertial measurement unit (IMU) provides positioning data through dead reckoning calculations, complementing satellite signals to maintain accuracy in environments where GPS is unavailable such as forests and indoors.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary processing system that receives signals from both satellite-based and inertial navigation systems, then integrates these signals through signal processing to generate unified positioning information. This intermediary layer reconciles the different measurement approaches and provides continuous accurate positioning regardless of environmental conditions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If inertial navigation systems are used, then the system works indoors and in forests, but positioning accuracy deteriorates due to drift over time

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidpositioning accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements feedback mechanisms where the inertial navigation system's output is continuously monitored and corrected using available satellite-based positioning data. When satellite signals are available, they serve as reference points to correct drift accumulation in the inertial system. The system also uses magnetic compass data to correct heading deviations, creating multiple feedback loops that maintain accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary calibration of the inertial measurement unit by determining its orientation relative to magnetic north using the magnetic compass before navigation begins. This preliminary alignment establishes an accurate reference frame that reduces initial drift errors. The system also pre-processes accelerometer and gyroscope data to establish baseline characteristics that minimize measurement drift during operation.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If magnetic compass is used, then heading determination is provided, but the compass may be affected by magnetic interference from the pedestrian's body or environment

Engineering Contradiction:
Improveheading determinationVSAvoidmagnetic field measurement accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the magnetic measurement function by separating the magnetic compass from the inertial measurement unit and positioning system. The magnetic compass is positioned to measure ambient magnetic field direction independently, while the IMU handles acceleration and rotation measurements. This segmentation allows the magnetic field measurements to be processed separately and combined with other navigation data, reducing the impact of magnetic interference from the pedestrian's body or environment on the overall navigation accuracy.

Inventive Principle:
Principle #1Segmentation

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 hybrid system provides robust and accurate tracking of pedestrian movement, maintaining precision even during GPS outages by calibrating inertial instruments with magnetic data and using sensor fusion to reduce drift, thereby improving navigation in diverse environments.

Implementation Method 1

inertial instruments, including accelerometers and gyroscopes

Methodology Applied
Scientific EffectAccelerometer: Accelerometer

Implementation Method 2

inertial instruments, including accelerometers and gyroscopes

Methodology Applied
Scientific EffectGyroscope: Gyroscope

Implementation Method 3

measuring an ambient magnetic field with the magnetic instrument

Methodology Applied
Scientific EffectMagnetic field measurement: Magnetic Field

Implementation Method 4

Detecting the stride length includes emitting a sonic pulse at one foot of the pedestrian, and receiving the sonic pulse at another foot of the pedestrian

Methodology Applied
Scientific EffectUltrasonic measurement: Ultrasound

Implementation Method 5

receiving positioning signals at the pedestrian; The positioning signals include global navigation satellite system signals

Methodology Applied
Scientific EffectGlobal positioning:

Data Source

PatentUS8972182B1Indoor/outdoor pedestrian navigation
Publication Date: 2015.03.03 THALES VISIONIX INC
  • US8972182B1 patent drawing
  • US8972182B1 patent drawing
  • US8972182B1 patent drawing

AI summary

Among other things, positioning a magnetic instrument on a pedestrian; positioning an inertial instrument on a foot of a pedestrian; receiving positioning signals at the pedestrian; aligning the inertial instrument based in part on the received positioning signals; calibrating the magnetic instrument using the inertial instrument; and tracking the pedestrian using the calibrated magnetic instrument and the inertial instrument.