Mobile Device Indoor Positioning Using Venue Layout

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Satellite-based positioning technologies, such as GPS, are ineffective indoors due to poor signal penetration through walls and roofs, leading to inaccurate navigation indoors.

Innovation Solution

A method using mobile devices to receive terrestrial radio signals like Bluetooth, cellular, or WLAN signals, and determine a position estimate based on venue layout information, associating identifiers from these signals with venue information to improve positioning accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If satellite-based positioning technologies are used, then outdoor positioning accuracy is improved, but indoor positioning accuracy deteriorates due to poor signal penetration through walls and roofs

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsignal reception reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces terrestrial radio signals (Bluetooth, WLAN, cellular) as intermediary elements to bridge the gap between outdoor satellite positioning and indoor positioning needs. These terrestrial signals act as mediators that can penetrate building structures where satellite signals cannot, enabling continuous positioning across indoor-outdoor transitions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the positioning system into multiple independent components: satellite-based positioning for outdoor areas and terrestrial signal-based positioning for indoor areas. This segmentation allows each subsystem to operate optimally in its designated environment without being constrained by the limitations of the other.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If only geographic position information is used, then positioning simplicity is maintained, but positioning precision deteriorates indoors

Engineering Contradiction:
Improvepositioning accuracyVSAvoidpositioning system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple information sources (geographic position data, venue layout information, and terrestrial radio signal data) into a unified positioning system. This combination allows the system to leverage the simplicity of geographic positioning while enhancing it with additional data layers that improve indoor accuracy without requiring complete system redesign.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent adds a new dimension to traditional 2D geographic positioning by incorporating venue layout information and signal strength data. This transforms the positioning from simple coordinate-based location to a multi-dimensional spatial understanding that includes structural context and signal propagation characteristics.

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

Data Source

PatentUS11659351B2Determining a position estimate of a mobile device based on layout information
Publication Date: 2023.05.23 HERE GLOBAL BV
  • US11659351B2 patent drawing
  • US11659351B2 patent drawing
  • US11659351B2 patent drawing

AI summary

It is inter-alia disclosed a method performed by a mobile device, the method including: receiving at least one radio signal when scanning for observable radio signals at an observation position of the mobile device; determining or causing determining a venue associated with an identifier contained in or represented by the at least one radio signal at least partially based on a plurality of venue information items; determining or causing determining a position estimate of the observation position at least partially based on layout information representing a layout of the venue associated with the identifier.