Indoor Landmark Mapping with a Single Ranging Device and Inertial Sensors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Localization of a mobile device in a home environment is challenging due to the lack of multiple ranging devices, leading to difficulties in triangulation and the need for laborious infrastructure setup, which also raises privacy concerns.

Innovation Solution

Utilizing a single ranging device and inertial sensors to identify dwell points, where the mobile device remains stationary, and combining ranging measurements with movement data to create a simplified map of these points, reducing the need for extensive infrastructure and preserving user privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple ranging devices are deployed for triangulation-based localization, then localization accuracy is improved, but device complexity and infrastructure requirements increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoidinfrastructure requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The mobile device performs self-localization by combining its own inertial sensor data with ranging measurements from a single ranging device. The device independently identifies dwell points and determines its location without requiring multiple ranging devices or complex infrastructure setup, thus resolving the contradiction between localization accuracy and infrastructure complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Inertial measurements serve as an intermediary that bridges the gap between single ranging device measurements and accurate localization. The inertial data provides directional and movement context that enables the mobile device to accurately determine its position relative to the ranging device without needing multiple ranging devices

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If extensive infrastructure is deployed for localization, then localization coverage is improved, but user privacy is compromised

Engineering Contradiction:
Improvelocalization coverageVSAvoidprivacy concerns
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The mobile device independently performs localization computations using its own sensors and processing capabilities. All localization logic, including dwell point identification and position determination, executes locally on the device without transmitting detailed location data to external servers, thus maintaining privacy while achieving comprehensive localization coverage

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates a simplified virtual map of dwell points that represents the physical environment. This abstracted representation enables localization coverage without exposing detailed physical space information, balancing adaptability with privacy protection

Inventive Principle:
Principle #26Copying

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 the creation of a personalized map of landmarks in the home environment, supporting contextual services and reducing the number of devices required for localization, while maintaining user privacy.

Implementation Method 1

The location of a mobile device can be determined relative to ranging devices using ranging techniques such as time of flight (ToF) or received signal strength indicator (RSSI)

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

The mobile device can perform inertial measurements using one or more sensors over the period of time. The inertial measurements can include directional measurements of movement of the mobile device

Methodology Applied
Scientific EffectInertial measurement: Accelerometer

Data Source

PatentUS12445807B2Learning emergent indoor locations of interest with minimal infrastructure
Publication Date: 2025.10.14 APPLE INC
  • US12445807B2 patent drawing
  • US12445807B2 patent drawing
  • US12445807B2 patent drawing

AI summary

Techniques may include ranging between a mobile device and a ranging device to obtain ranging measurements. In addition, the techniques may include performing inertial measurements, where the inertial measurements include directional measurements of movement of the mobile device. One or more of the ranging measurements or inertial measurements may be used to identify dwell points where the mobile device is stationary. Moreover, the techniques may include determining vectors of movement between the dwell points using inertial measurements. Also, the techniques may include determining a first and second distance from the ranging device by performing a first and second ranging measurement with the ranging device. Further, the techniques may include determining a direction of movement using inertial measurements. The techniques may include determining the mobile device is at the second dwell point by matching the first direction of movement to a vector of movement between the dwell points.