Non-GNSS Indoor Positioning via Motion Data Association

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing GNSS-based positioning technologies are ineffective for indoor navigation due to poor signal penetration through walls and roofs, necessitating the development of non-GNSS based radio positioning systems for accurate indoor positioning.

Innovation Solution

A method that collects position and motion data from mobile devices to determine if they have entered or exited a public transportation building, associating motion data with boarding or waiting areas, allowing for non-GNSS based indoor positioning and radio map updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GNSS-based positioning is used outdoors, then positioning accuracy is improved, but signal penetration through walls and roofs deteriorates

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsignal penetration
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent introduces radio signals from infrastructure devices (Wi-Fi access points, cellular base stations, Bluetooth beacons) as intermediary elements to enable positioning indoors. These intermediary radio signals can penetrate buildings where GNSS signals cannot, allowing the mobile device to determine position through measuring signal parameters from these intermediary sources rather than directly using GNSS signals through walls.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If non-GNSS based radio positioning systems are deployed indoors, then indoor positioning capability is improved, but device resource consumption increases

Engineering Contradiction:
Improveindoor positioning capabilityVSAvoiddevice resource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements partial action by having the mobile device perform only essential measurements (signal strength, signal quality, signal phase) of radio signals from infrastructure devices, rather than comprehensive environmental scanning. The device collects positioning-relevant data partially (only when needed for position determination) and relies on pre-established radio maps stored in the device, reducing continuous resource consumption while maintaining indoor positioning capability.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If radio fingerprint observation reports are collected continuously, then radio map accuracy is improved, but data collection time and processing load increase

Engineering Contradiction:
Improveradio map accuracyVSAvoiddata collection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-collecting and storing radio fingerprint observation reports during an installation phase before actual positioning operations. During this preliminary phase, comprehensive radio measurements are taken at various locations and stored in a database. When positioning is needed, the mobile device queries this pre-established radio map rather than collecting data in real-time, significantly reducing positioning response time while maintaining accurate position determination.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11212649B2Determining a non-GNSS based position of a mobile device
Publication Date: 2021.12.28 HERE GLOBAL BV
  • US11212649B2 patent drawing
  • US11212649B2 patent drawing
  • US11212649B2 patent drawing

AI summary

A method, apparatus and computer readable storage medium determine the position of a mobile device. Position data items are collected that indicate if the mobile device was located in a vicinity of a predetermined public transportation building when the respective position parameter was captured. Motion data items are also collected that represent a respective motion parameter captured by the mobile device within the vicinity of the predetermined public transportation building. Based on the positioning data item(s), the motion data item(s) and/or public transportation data, it is determined if the mobile device has left the vicinity of the predetermined public transportation building on board a public transportation vehicle and/or has arrived at the vicinity of the predetermined public transportation building on board a public transportation vehicle and, if so, the motion data item(s) are associated with a boarding or waiting and/or arrival area for passengers of the public transportation vehicle.