Audio Signal Indoor Navigation Using Digital Watermarks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional GPS technologies are not effective or practical in indoor environments, and existing audio-based positioning systems face challenges with signal interference, complexity, and cost-effectiveness, particularly in integrating with existing audio equipment and mobile devices.

Innovation Solution

The use of digital watermarks embedded in audio signals to convey positioning information, utilizing robust encoding techniques and signal processing methods to overcome interference and complexity, allowing for accurate location determination using existing audio equipment and mobile device microphones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional GPS technologies are used for positioning, then outdoor location accuracy is improved, but indoor positioning effectiveness deteriorates

Engineering Contradiction:
Improvelocation accuracyVSAvoidindoor positioning reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces satellite-based GPS (electromagnetic system) with audio-based positioning (acoustic system). Mobile devices use microphones to capture audio signals from nearby audio sources, and the system determines position based on audio signal characteristics rather than satellite signals, enabling effective indoor positioning where GPS fails.

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

2Reliability

If audio-based positioning systems are implemented, then indoor positioning capability is improved, but signal interference increases

Engineering Contradiction:
Improveindoor positioning capabilityVSAvoidsignal interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts and utilizes distinctive audio characteristics (such as audio fingerprints or unique signal features) from audio sources to identify and locate them. By focusing on these extracted characteristics rather than the entire audio signal, the system can distinguish target audio sources from interfering background sounds and noise.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system continuously monitors audio signals and adjusts positioning calculations based on received signal strength indicators (RSSI) and audio characteristic matching. This feedback mechanism allows the system to compensate for varying environmental conditions and interference levels in real-time.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If complex positioning algorithms are used to overcome interference, then positioning accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsignal processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses received signal strength indicator (RSSI) measurements from audio sources to determine position. This partial approach (using only signal strength rather than full audio analysis) provides sufficient positioning accuracy for many applications while keeping computational complexity low and processing requirements manageable.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system utilizes audio characteristics and signal strength that are naturally present in the environment, requiring minimal additional processing. The mobile device's existing microphone and processor are sufficient for capturing and analyzing audio signals, eliminating the need for complex external equipment or intensive computational resources.

Inventive Principle:
Principle #25Self-service

4Ease of manufacture

If existing audio equipment is utilized for positioning, then cost-effectiveness is improved, but integration complexity increases

Engineering Contradiction:
Improvecost-effectivenessVSAvoidintegration complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent makes existing audio equipment (audio sources, microphones) serve dual purposes: their original audio function plus positioning function. Audio sources continue to play audio while simultaneously transmitting positioning signals, and mobile device microphones continue to capture audio while also detecting positioning signals, eliminating the need for separate positioning infrastructure.

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

Solution Approach 2:

Existing audio equipment serves its own positioning function without requiring additional components or systems. Audio sources and microphones use their inherent capabilities to provide positioning information, and the mobile device's existing processor handles both audio processing and positioning calculations, minimizing integration complexity.

Inventive Principle:
Principle #25Self-service

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 reliable and cost-effective indoor navigation and location-based services by accurately determining the position of mobile devices using audio signals, even in noisy environments, without degrading audio quality or requiring complex equipment.

Implementation Method 1

A mobile device determines its position based on identification of an audio signal captured using a microphone of the mobile device

Methodology Applied
Scientific EffectAcoustic signal detection: Sound

Data Source

PatentUS11604247B2Mobile device indoor navigation
Publication Date: 2023.03.14 DIGIMARC CORP
  • US11604247B2 patent drawing
  • US11604247B2 patent drawing
  • US11604247B2 patent drawing

AI summary

Mobile device positioning employs various forms of audio signal structures and detection methodologies. In one method, detection of an audio signal from a first source enables construction of a signal to facilitate detection of an audio signal from another source. Signals detected from these sources enable positioning of the mobile device receiving those signals. Another method forms audio signals transmitted from audio sources so that they have parts that add constructively and parts that differentiate the sources to enable positioning. Another audio signal based positioning method adaptively switches among positioning methods so that positioning remains operative as a mobile device moves toward and away from the sources. Another method tracks positioning history, evaluates it for errors and performs error mitigation to improve accuracy. Various other positioning technologies are detailed as well.