Acoustic Sensor Mapping Algorithm for Indoor GPS-Free Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in efficiently mapping indoor environments without GPS and minimizing power consumption in electronic devices, especially in areas where traditional communication signals are unavailable.

Innovation Solution

A system and method using acoustic sensors to map environments by generating and processing acoustic signals to determine distances and directions of objects, selecting appropriate communication technologies, and converting signals to facilitate communication through identified objects, while minimizing power usage by shutting down unused communication media.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If acoustic sensors are used to map indoor environments without GPS, then location detection capability is improved, but power consumption increases

Engineering Contradiction:
Improvelocation detection accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts the acoustic signal transmission strategy based on environmental conditions and mapping progress. Instead of continuous transmission, the system transmits signals only when necessary for mapping or communication, adapting the operation mode between active scanning and passive listening to optimize power consumption while maintaining location detection accuracy.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The acoustic mapping system employs periodic signal transmission at randomly selected frequencies rather than continuous transmission. This periodic approach allows the system to gather necessary environmental information at intervals while consuming significantly less power compared to continuous operation, effectively resolving the contradiction between mapping accuracy and power usage.

Inventive Principle:
Principle #19Periodic action

2Reliability

If multiple communication technologies are kept active for redundancy, then communication reliability is improved, but power consumption increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The communication system dynamically selects and activates only the most suitable communication technology based on real-time environmental conditions detected through acoustic mapping. Instead of keeping all communication technologies active simultaneously, the system adapts its communication stack to use only what is necessary, thereby maintaining reliability while dramatically reducing power consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by switching between different communication technologies (acoustic, RF, Bluetooth, etc.) based on environmental suitability. This parameter change approach allows the system to maintain communication reliability by selecting the appropriate technology for each situation without the continuous power consumption of maintaining all technologies active.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If acoustic signals are transmitted continuously for mapping, then mapping accuracy is improved, but power consumption increases

Engineering Contradiction:
Improvemapping accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system implements periodic acoustic signal transmission at randomly selected frequencies rather than continuous transmission. This approach ensures that the environment is adequately sampled for accurate mapping while significantly reducing power consumption by leaving gaps between transmission bursts where the device can operate in low-power listening mode.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses random frequency selection and partial environmental scanning rather than exhaustive continuous scanning. This partial action approach provides sufficient mapping accuracy for indoor environments without the excessive power consumption of continuous omnidirectional scanning, achieving an optimal balance between accuracy and energy efficiency.

Inventive Principle:
Principle #16Partial or excessive action

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 effective mapping and communication in indoor areas without GPS, reducing power consumption by up to 65% through efficient selection and use of communication technologies, and providing accurate location detection and dynamic mapping.

Implementation Method 1

receiving, at the acoustic sensor, a feedback signal formed from the acoustic signal rebounding off an object in the environment

Methodology Applied
Scientific EffectAcoustic echo: Echo

Implementation Method 2

generating an acoustic signal at the frequency; transmitting the generated acoustic signal

Methodology Applied
Scientific EffectSound wave propagation: Sound

Implementation Method 3

processing the feedback signal to determine a distance to the object

Methodology Applied
Scientific EffectTime difference of arrival: Time of Flight

Implementation Method 4

the processing further determines a direction to the object based on the reception at the acoustic sensor of the feedback signal

Methodology Applied
Scientific EffectAcoustic direction detection: Sound

Data Source

PatentUS20230400571A1Communications technology selection management and mapping algorithm
Publication Date: 2023.12.14 BLACK BOX VOICE LTD
  • US20230400571A1 patent drawing
  • US20230400571A1 patent drawing
  • US20230400571A1 patent drawing

AI summary

A method and system for mapping an environment with acoustic signals, the method including: listening to the environment with an acoustic sensor; randomly selecting a frequency; generating an acoustic signal at the frequency; transmitting the generated acoustic signal; receiving, at the acoustic sensor, a feedback signal formed from the acoustic signal rebounding off an object in the environment; processing the feedback signal to determine a distance to the object; repeating the method to generate a map of the environment.