Multipath Signal Mapping for Cluttered Environments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional mapping techniques struggle to effectively map cluttered environments such as urban canyons and enclosed structures, as they rely on direct-line-of-sight signals and discard multipath signals as noise, making it difficult to capture geometric information from objects not in direct sight.

Innovation Solution

The method involves detecting and processing multipath signals to identify objects or surfaces not in direct line of sight by determining the time difference of arrival (TDOA) between direct and reflected signals, using signal processing elements to isolate and correlate multipath signals with direct-path signals, and generating maps based on these multipath signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional mapping techniques use direct-line-of-sight signals, then mapping accuracy is improved, but the ability to map cluttered environments deteriorates

Engineering Contradiction:
Improvemapping accuracyVSAvoidability to map cluttered environments
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent converts multipath signals, which were traditionally treated as harmful noise, into useful geometric information. By analyzing the time difference of arrival (TDOA) between direct and reflected signals, the system extracts reflection point locations that enable mapping of objects not in direct line of sight, thus transforming a previously harmful factor into a beneficial mapping capability.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The patent introduces a new dimension to signal analysis by incorporating reflected signal paths alongside direct paths. Instead of relying solely on direct-line-of-sight measurements, the system uses multipath signals to create additional geometric constraints, enabling three-dimensional location determination even when direct paths are blocked.

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

2Device complexity

If multipath signals are discarded as noise, then signal processing complexity is reduced, but geometric information from hidden objects is lost

Engineering Contradiction:
Improvesignal processing complexityVSAvoidgeometric information from hidden objects
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent segments the received signal into direct path components and multipath components. By separating these signals and analyzing their individual characteristics (particularly the time difference of arrival), the system extracts geometric information from reflection points while maintaining manageable processing complexity through structured signal decomposition.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If only direct-path signals are used for mapping, then mapping system simplicity is maintained, but coverage in enclosed structures deteriorates

Engineering Contradiction:
Improvemapping system simplicityVSAvoidmapping coverage in enclosed structures
Core Design Contradiction:
Device complexityVSArea of stationary object

Solution Approach 1:

The patent makes the mapping system universal by enabling it to function effectively in both open and enclosed environments. The system can process both direct signals (when available) and multipath signals (when direct signals are blocked), allowing a single unified approach to mapping across diverse geographic conditions including urban canyons and enclosed structures.

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

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

This approach allows for accurate mapping of cluttered environments by exploiting geometric information in multipath signals, enabling the creation of detailed 3D maps of urban environments and building structures, even when direct-path signals are absent or obstructed.

Implementation Method 1

determining a time difference of arrival (TDOA) between the second wireless signal and the first wireless signal

Methodology Applied
Scientific EffectTime difference of arrival (TDOA): Time of Flight

Implementation Method 2

a second wireless signal transmitted by the satellite and reflected by a structure

Methodology Applied
Scientific EffectSignal reflection: Reflection

Data Source

PatentUS8279119B2Systems and methods for transparency mapping using multipath signals
Publication Date: 2012.10.02 THE CHARLES STARK DRAPER LABORATORY INC
  • US8279119B2 patent drawing
  • US8279119B2 patent drawing
  • US8279119B2 patent drawing

AI summary

Systems and methods for mapping a structure detect wireless signals, including at least one multipath signal that has experienced at least one reflection against a portion of the structure prior to the detection. The wireless signals are analyzed to estimate reflection points for the multipath signal(s), and a map of at least the portion of the structure is generated based on the estimated reflection points.