Ultrawide-Band Object Localization with Line-of-Sight Signal Classification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ultrawide-band radio-based positioning techniques for indoor localization are hindered by obstacles and multipath conditions, leading to inaccurate positioning estimates due to non-line-of-sight and multipath signal transmissions.
Innovation Solution
A method using a trained signal classifier unit with a dimensionality reduction engine and clustering engine to classify line-of-sight signals, allowing for improved localization accuracy by filtering out non-line-of-sight and multipath signals, trained using unsupervised machine learning without labeled data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If ultrawide-band radio signals are transmitted through obstacles or reflective surfaces, then signal coverage is improved, but localization accuracy deteriorates due to non-line-of-sight and multipath conditions
Solution Approach 1:
The patent segments the received signal into multiple components using signal decomposition techniques, separating the direct line-of-sight signal from reflected multipath signals. This allows the system to selectively process only the direct signal components for localization calculations, thereby maintaining high accuracy while still utilizing signals that have propagated through various paths to achieve broader coverage.
Solution Approach 2:
The patent introduces an intermediary signal processing layer that acts as a mediator between the received radio signals and the localization algorithm. This intermediary layer performs signal classification, decomposition, and selection operations to identify and extract direct line-of-sight signal components from the mixed signal environment, enabling accurate localization even when signals traverse complex propagation paths.
2Device complexity
If traditional positioning techniques are used without signal classification, then system complexity is reduced, but localization accuracy deteriorates in environments with obstacles and multipath conditions
Solution Approach 1:
The patent performs preliminary signal classification and decomposition operations before the main localization calculation. By pre-processing the signals to identify and separate direct signal components from multipath reflections, the system prepares clean, classified signal data that can be directly fed into standard localization algorithms, thereby achieving high accuracy without significantly increasing the complexity of the core positioning function.
Solution Approach 2:
The patent replaces complex mechanical or geometric signal filtering methods with signal processing-based classification techniques. Instead of using physical antenna arrangements or geometric constraints to separate direct and reflected signals, the system uses computational methods to analyze signal characteristics and classify components, achieving accurate separation with simpler hardware configurations.
3Loss of time
If all received signals are used for positioning calculation, then processing time is reduced, but localization accuracy deteriorates due to inclusion of non-line-of-sight signals
Solution Approach 1:
The patent applies partial action by selectively processing only the relevant portion of received signals - specifically, only the direct line-of-sight signal components are used for localization calculations. The signal classification system identifies and extracts these useful components while discarding multipath and reflected signals, achieving accurate positioning with reduced processing requirements compared to analyzing all signal components.
Data Source
Figure 1~2
Figure 3A~3B
Figure 3C~4
AI summary
A method of localizing an object (2) using an ultrawide-band radio-based positioning technique comprises: a) a tag (4) attached to the object transmitting (S1) an ultrawide-band radio signal; b) each of a plurality of anchor devices (5) arranged in an environment (3) in which the object is located receiving (S2) the ultrawide-band radio signal as a respective reception signal (9); c) using (S3) a trained signal classifier unit (7) comprising a dimensionality reduction engine (71) and a clustering engine (72) to determine whether the respective reception signal is a line-of-sight signal (91); d) using (S4) the ultrawide-band radio-based positioning technique to determine a position of the object in the environment based on the plurality of reception signals of the plurality of anchor devices and dependent on a result of the determination of step c).