Indoor Location Correction via User Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing indoor navigation systems in smartphones face inaccuracies when GPS signals are weak, leading to increased errors over time due to reliance on incomplete models and dead reckoning calculations, especially in indoor environments.

Innovation Solution

A method and device that allow users to correct their current location and heading on a touch-sensitive display, using orientation device measurements, and generate logs for further processing, which updates location determination algorithms to improve accuracy and path determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dead reckoning calculations are used to estimate location based on orientation device measurements, then navigation can function indoors without GPS, but the accuracy increases over time due to cumulative errors

Engineering Contradiction:
Improveindoor navigation functionalityVSAvoidlocation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system implements feedback by allowing users to manually correct their location on the displayed map. When users drag the location indicator to the actual position, this corrected location is fed back into the system to reset and recalibrate the dead reckoning calculations, preventing cumulative error buildup and improving ongoing location accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary calibration by using GPS location data when initially entering an indoor space to establish an accurate starting point before switching to dead reckoning. This preliminary action sets a known reference point that improves the baseline accuracy of subsequent orientation-based estimations

Inventive Principle:
Principle #10Preliminary action

2Reliability

If incomplete indoor models and pre-generated databases are used for location determination, then indoor navigation can be provided without GPS, but the system complexity increases

Engineering Contradiction:
Improveindoor navigation capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system employs self-service by automatically scanning for wireless network access points and using their signal strengths to determine location. This automated approach reduces the need for complex pre-configured indoor models and databases, as the system adapts to the actual wireless environment present in the space

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system achieves universality by using multiple location determination methods (GPS, dead reckoning with orientation devices, and wireless network scanning) that can function across different indoor environments. This multi-functional approach eliminates the need for specialized complex models for each specific indoor space

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

Data Source

PatentUS9291461B2Location correction
Publication Date: 2016.03.22 GOOGLE LLC
  • US9291461B2 patent drawing
  • US9291461B2 patent drawing
  • US9291461B2 patent drawing

AI summary

Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More particularly, the estimated location, and in some examples the estimated heading, of a client device may be displayed on a display of the client device. As the device is moved through the indoor space, its location and/or orientation may be estimated based on measurements from one or more orientation devices. Typically, as the client device moves through an indoor space, the location estimation may become less and less accurate. This may be addressed by allowing the user to correct the current location and/or heading. The correction may be logged by the client device and transmitted to a server for further processing.