Dynamic Anchor Selection for Indoor Position Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing position estimation techniques using radio nodes in buildings where GPS signals are hard to reach are inefficient, requiring repeated processes that prolong the time needed to accurately estimate the position of a terminal.

Innovation Solution

A position estimation apparatus that selects and updates radio electronic devices, such as lighting fixtures, as anchors based on their arrangement and the estimated position of a mobile terminal, using information related to radio communication quality to shorten the time required for position estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If repeated processes of estimating position using multiple anchors and calculating reliability are performed, then position estimation accuracy is improved, but time required for position estimation increases

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidtime required for position estimation
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-calculates and stores arrangement information of radio electronic devices before position estimation is needed. This preliminary preparation allows the estimation process to directly use pre-organized data without performing calculations during the actual position estimation, thereby reducing the time required while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts only the necessary arrangement information from the radio electronic devices and separates it from other unnecessary data and processing steps. By taking out only the essential elements needed for position estimation, the system eliminates redundant calculations and reduces processing time while preserving estimation accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If multiple radio electronic devices are used as anchors for position estimation, then position estimation accuracy is improved, but communication traffic increases

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidcommunication traffic
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system applies local quality by using arrangement information of radio electronic devices to dynamically determine which anchors are most suitable for the terminal's current location. Instead of uniformly using all anchors, the system selectively utilizes anchors based on their spatial relationship to the terminal, reducing communication traffic while maintaining or improving estimation accuracy through localized anchor selection

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12082073B2Position estimation apparatus, position estimation system, and position estimation method
Publication Date: 2024.09.03 PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO LTD
  • US12082073B2 patent drawing
  • US12082073B2 patent drawing
  • US12082073B2 patent drawing

AI summary

A selection circuit selects, as anchors, at least two of a plurality of radio electronic devices and updates the selected anchors based on first information and second information, the anchors being used for position estimation for a mobile terminal, the first information being related to an arrangement of the radio electronic devices, the second information being related to a first position resulting from estimation of a position of the mobile terminal, using the selected anchors. A estimation circuit estimates the first position of the mobile terminal based on third information related to radio communication quality between the selected anchors and the mobile terminal and on the first information related to the selected anchors, and estimates a second position of the mobile terminal based on fourth information related to radio communication quality between the updated anchors and the mobile terminal and on the first information related to the updated anchors.