Inertial Sensor Fusion for GPS-Denied Path Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional vehicular positional mapping and path-mapping systems rely on GPS, which is limited by the need for line-of-sight to multiple satellites and is inaccurate in urban and rural environments, lacking precision within ±2-5 ft., and fails in structures or terrain-obstructed areas.

Innovation Solution

A system using a combination of inertial sensors, magnetic sensors, and an imaging device to calculate heading direction and distance traveled, generating accurate path-map data without satellite reliance, incorporating accelerometers and magnetic sensors to determine attitude and an imaging device for distance calculation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS is used for positional mapping, then position data can be obtained, but accuracy deteriorates to ±15 meters or worse in urban and rural environments

Engineering Contradiction:
Improveposition accuracyVSAvoidsignal availability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces the GPS satellite-based electromagnetic signal system with a terrestrial inertial sensor system using accelerometers and gyroscopes. This mechanical/inertial substitution eliminates dependency on satellite signals, enabling accurate positioning in urban canyons, rural areas with heavy canopies, and other GPS-denied environments while achieving ±2-5 ft accuracy through inertial measurement and integration.

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

Solution Approach 2:

The patent introduces an intermediary computational system that processes inertial sensor data, applies map-matching algorithms, and integrates multiple sensor inputs (accelerometers, gyroscopes, magnetometers) to bridge the gap between raw sensor measurements and accurate position determination. This intermediary processing layer enables achieving ±2-5 ft accuracy by combining inertial data with map database information and environmental sensor inputs.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If GPS signals are used, then position data can be acquired, but the system becomes restricted in obstructed areas such as urban settings, tunnels, and dwellings

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidsignal reception
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent replaces the satellite-based GPS electromagnetic signal system with a terrestrial inertial sensor system using accelerometers and gyroscopes. This mechanical/inertial substitution eliminates dependency on satellite signals, enabling accurate positioning in urban canyons, rural areas with heavy canopies, and other GPS-denied environments while achieving ±2-5 ft accuracy through inertial measurement and integration.

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

Solution Approach 2:

The patent creates a universal positioning system that functions across all environments by integrating multiple sensor types (accelerometers, gyroscopes, magnetometers) and multiple determination methods (inertial navigation, map-matching, sensor fusion). This multi-functional approach allows the system to operate reliably in diverse conditions including urban areas, rural settings, tunnels, and indoor locations where traditional GPS fails.

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

3Measurement precision

If traditional GPS systems are used, then position data can be obtained, but accuracy within ±2-5 ft. cannot be achieved

Engineering Contradiction:
Improveposition accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary computational system that processes inertial sensor data, applies map-matching algorithms, and integrates multiple sensor inputs (accelerometers, gyroscopes, magnetometers) to bridge the gap between raw sensor measurements and accurate position determination. This intermediary processing layer enables achieving ±2-5 ft accuracy by combining inertial data with map database information and environmental sensor inputs.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent merges multiple sensor systems (inertial sensors, magnetometers, imaging devices) with map databases and computational algorithms into an integrated positioning system. This combination of inertial measurement units, environmental sensors, and information processing components works synergistically to achieve ±2-5 ft accuracy that exceeds the capabilities of individual GPS or inertial systems alone.

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

Provides accurate, instantaneous position and path data with ±2-5 ft. precision, usable in various terrains and environments, suitable for military, emergency, and recreational applications, eliminating satellite dependency.

Implementation Method 1

an imaging device for generating a plurality of third data signals that include a most significant feature, which is disposed in at least two images of the imaging device

Methodology Applied
Scientific EffectPhotography: Photography

Implementation Method 2

a first set of sensors for generating a plurality of first data signals with respect to an attitude of an object

Methodology Applied
Scientific EffectInertial sensing: Accelerometer

Implementation Method 3

a second set of sensors for generating a plurality of second data signals with respect to the attitude of the object

Methodology Applied
Scientific EffectMagnetic sensing: Magnetic Field

Data Source

PatentUS8577595B2Location and path-map generation data acquisition and analysis systems
Publication Date: 2013.11.05 MEMSIC
  • US8577595B2 patent drawing
  • US8577595B2 patent drawing
  • US8577595B2 patent drawing

AI summary

A device, system, and method for generating location and path-map data for displaying a location and path-map is disclosed. The device includes a first set of sensors for generating a plurality of first data signals with respect to an attitude of an object; a second set of sensors for generating a plurality of second data signals with respect to the attitude of the object; an imaging device for generating a plurality of third data signals that include a most significant feature, which is disposed in at least two images of the imaging device; and at least one processing device that is adapted to calculate a heading direction (bearing) of the device using the plurality of first data signals and the plurality of second data signals; to calculate a distance traveled along the heading direction using the plurality of third data signals; and to translate the calculated heading direction and calculated distance traveled into a leg or portion of a leg of a path-map for visual display on a two- or three-dimensional system.