Variable Resource Allocation for Sensor Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Localization and navigation systems face inefficiencies in resource allocation for sensor measurements, particularly in terms of power consumption and channel quality, which affect the accuracy and direction-dependent information of device location inference.

Innovation Solution

A method for variable resource allocation in sensor measurements, considering direction-dependent characteristics and channel quality, to optimize the amount of resources used for each measurement, updating distributions characterizing device locations, and iteratively reallocating resources based on past knowledge and uncertainty.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If more resources (power, computation) are applied to sensor measurements, then measurement precision and information quality improve, but resource consumption increases

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

Solution Approach 1:

The system dynamically adjusts resource allocation for sensor measurements based on real-time localization uncertainty and environmental conditions. The resource allocation varies over time and space, applying more resources when uncertainty is high and less when uncertainty is low, thereby resolving the contradiction between measurement precision and power consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters such as transmission power, signal duration, and bandwidth based on localization needs and channel conditions. By adjusting these parameters dynamically, the system optimizes the balance between measurement accuracy and resource consumption, achieving high precision only when necessary.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If resource allocation is optimized for each measurement, then localization accuracy improves, but system complexity increases

Engineering Contradiction:
Improvedirection-dependent location informationVSAvoidresource allocation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system applies different resource allocation strategies to different spatial directions and measurement types based on their specific information value. Rather than uniform resource distribution, the system tailors resource allocation to local measurement needs, improving direction-dependent location information while managing complexity through localized optimization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system uses feedback from localization uncertainty estimates and past measurement outcomes to guide resource allocation decisions. This closed-loop approach allows the system to adapt resource allocation based on actual performance needs, achieving high precision without requiring overly complex predetermined allocation schemes.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If fixed resource allocation is used for measurements, then system simplicity is maintained, but adaptability to environmental conditions deteriorates

Engineering Contradiction:
Improveadaptation to channel qualityVSAvoidresource allocation mechanism
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system transitions from fixed to dynamic resource allocation, adapting measurement resources to changing environmental conditions such as channel quality and localization uncertainty. This dynamic adaptation enables the system to respond to varying operational requirements while maintaining manageable complexity through systematic adaptation rules.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10228448B2Variable resource allocation for localization
Publication Date: 2019.03.12 MASSACHUSETTS INST OF TECH
  • US10228448B2 patent drawing
  • US10228448B2 patent drawing

AI summary

A method for localizing one or more devices in an environment make use of repeated allocation of resources for one or more sensor measurements. Each sensor measurement is characterized by the amount of resources allocated to the measurement, by a quality factor, and by direction-dependent characteristics of information that is obtainable from that sensor measurement. Knowledge of a current location of each of the one or more devices determined from past sensor measurements is characterized by a distribution, with each of the distribution containing information about the current location of the device, including the direction-dependent information and the uncertainty of the location. The allocation of resources makes use of the quality factors and direction-dependent characteristics of the sensor measurements, in combination with the distributions characterizing the current location of each of the one or more devices to allocate a variable amount of a resource to each of the one or more sensor measurements.