Mobile Device Breadcrumb Trail for Indoor Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems fail to effectively help users retrace steps in indoor locations or underground garages due to lack of GPS signals, inability to distinguish between vertical levels, and the need for manual activation of recording functions.

Innovation Solution

A mobile device automatically records a trail of activity using sensors like accelerometers and pressure sensors to create 'breadcrumbs' that include movement and directional information, allowing users to retrace their steps without relying on GPS or maps, and can start recording when the vehicle is parked or a specific condition is detected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional navigation systems use GPS and maps to locate routes, then navigation accuracy in outdoor areas is improved, but navigation capability in indoor locations or underground garages deteriorates due to lack of GPS signals

Engineering Contradiction:
Improvenavigation accuracyVSAvoidnavigation capability in indoor locations
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces an intermediary system consisting of local beacons (such as Bluetooth beacons or Wi-Fi access points) deployed throughout indoor locations and underground garages. These beacons act as mediators between the mobile device and the navigation system, enabling position determination in areas where GPS signals are unavailable. The mobile device detects and triangulates signals from multiple beacons to determine its location, thereby extending navigation capability to indoor environments.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the GPS satellite-based electromagnetic positioning system with a local infrastructure-based positioning system using beacons and sensors. Instead of relying on satellite signals that cannot penetrate buildings, the system uses local beacons that emit signals detectable by the mobile device's sensors (such as accelerometer, gyroscope, and magnetometer) to determine position and orientation within indoor spaces.

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

2Device complexity

If conventional navigation systems record routes manually activated by users, then recording function is simple to implement, but reliability of having recorded route available deteriorates when users forget to activate or are in a hurry

Engineering Contradiction:
Improverecording function simplicityVSAvoidavailability of recorded route
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements automatic route recording functionality that operates without requiring user activation. The system continuously monitors the mobile device's location, movement, and orientation data from sensors, and automatically records the user's path as they move through the environment. This self-service approach ensures that routes are captured reliably regardless of user awareness or intent, eliminating the need for manual activation while maintaining implementation simplicity.

Inventive Principle:
Principle #25Self-service

3Device complexity

If conventional navigation systems use standard map coordinates, then location identification is simple, but ability to distinguish between vertical levels in multi-story buildings deteriorates

Engineering Contradiction:
Improvelocation identification simplicityVSAvoidvertical level distinction
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent extends the traditional two-dimensional map coordinate system by incorporating a vertical dimension through floor level identification. The system uses sensors such as barometers to detect changes in atmospheric pressure, which correlate with elevation changes, to determine the user's floor level in multi-story buildings. This adds a third dimension (vertical level) to the location data, transforming it from simple 2D coordinates to 3D spatial information that includes floor level, thereby enabling precise distinction between vertical levels while maintaining simplicity through integration with existing sensor hardware.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

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

Enables users to accurately locate vehicles or items in indoor or underground environments by providing a visual and auditory representation of the recorded trail, improving navigation in areas where conventional systems are ineffective.

Implementation Method 1

The movement information may be collected using an accelerometer and a pressure sensor to analyze whether to add the movement information to an existing breadcrumb or to create a new breadcrumb.

Methodology Applied
Scientific EffectAccelerometer: Accelerometer

Implementation Method 2

The movement information may be collected using an accelerometer and a pressure sensor to analyze whether to add the movement information to an existing breadcrumb or to create a new breadcrumb.

Methodology Applied
Scientific EffectPressure sensor:

Implementation Method 3

In some implementations, a compass may be used to collect directional information relative to the earth's magnetic poles to associate with the breadcrumbs.

Methodology Applied
Scientific EffectMagnetic field detection: Magnetic Field

Data Source

PatentUS10408623B2Retracing steps
Publication Date: 2019.09.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10408623B2 patent drawing
  • US10408623B2 patent drawing
  • US10408623B2 patent drawing

AI summary

Techniques for creating breadcrumbs for a trail of activity are described. The trail of activity may be created by recording movement information based on inferred actions of walking, not walking, or changing floor levels. The movement information may be recorded with an accelerometer and a pressure sensor. A representation of a list of breadcrumbs may be visually displayed on a user interface of a mobile device, in a reverse order to retrace steps. In some implementations, a compass may additionally or alternatively be used to collect directional information relative to the earth's magnetic poles.