Inertial Navigation System for Indoor Location Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face challenges in accurately predicting user needs and expectations without continuous GPS signals, especially indoors, and in conserving power by reducing GPS readings, which affects their ability to track geographic location and identify user routines effectively.

Innovation Solution

The use of inertial navigation systems combining data from accelerometers, gyroscopes, magnetometers, and gravity sensors to establish patterns of geographic and physical motion, allowing devices to predict user actions and modify behavior accordingly, such as activating or deactivating radios and adjusting user interfaces based on learned routines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If continuous GPS readings are used to track geographic location, then location tracking accuracy is improved, but power consumption increases

Engineering Contradiction:
Improvelocation tracking accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system uses periodic GPS readings instead of continuous tracking, combining inertial sensor data (accelerometers, gyroscopes, magnetometers) to estimate location between GPS updates. This periodic measurement approach maintains acceptable location tracking accuracy while significantly reducing power consumption compared to continuous GPS operation.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

Inertial sensors serve as intermediary devices that bridge the gap between periodic GPS readings. The accelerometers, gyroscopes, and magnetometers continuously track motion and orientation, providing location estimation without requiring continuous GPS signals, thus reducing power consumption while maintaining tracking capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Use of energy by moving object

If GPS readings are reduced to conserve power, then power consumption decreases, but ability to identify user routines deteriorates

Engineering Contradiction:
Improvepower consumptionVSAvoiduser routine identification accuracy
Core Design Contradiction:
Use of energy by moving objectVSLoss of information

Solution Approach 1:

Inertial sensors act as intermediaries that continue to collect motion data even when GPS is reduced or turned off. This motion data (acceleration, orientation, magnetic field changes) preserves information about user routines and behaviors, enabling the system to identify patterns without relying on continuous GPS readings.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes from relying solely on GPS coordinates to using multiple sensor parameters (acceleration vectors, orientation angles, magnetic field strength) to characterize user routines. This parameter diversification maintains routine identification capability while reducing dependence on power-intensive GPS.

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If inertial sensors are used instead of continuous GPS, then power consumption reduces, but location tracking accuracy indoors deteriorates

Engineering Contradiction:
Improvepower consumptionVSAvoidindoor location accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The system merges data from multiple inertial sensors (accelerometers, gyroscopes, magnetometers) and combines them with periodic GPS readings and WiFi positioning data when available. This sensor fusion approach compensates for the limitations of individual sensors, particularly improving indoor location accuracy while maintaining lower power consumption compared to continuous GPS.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The inertial sensor system serves multiple functions: it provides continuous motion tracking, estimates location between GPS updates, identifies user routines through motion patterns, and works independently of GPS signals in indoor environments. This multi-functionality reduces reliance on continuous GPS while maintaining overall system performance.

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

Data Source

PatentEP3014476B1Using movement patterns to anticipate user expectations
Publication Date: 2018.11.07 AMAZON TECH INC
  • EP3014476B1 patent drawingFigure 1
  • EP3014476B1 patent drawingFigure 2
  • EP3014476B1 patent drawingFigure 3

AI summary

An adaptive navigation system anticipates a user's interactions with a device, modifying the device in the future based on past user movements and interactions. The system records a user's movement patterns and correlates movement patterns with how the user interacts with the device. When the movement patterns recur, the system modifies at least one behavior of the device based upon past interaction of the user with the device.