Anchor Selection for Position Estimation Using Movable Region
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing position estimation techniques using radio nodes are time-consuming and may not accurately reflect the actual position of mobile terminals due to the large number of anchors involved, leading to increased processing time and potential inaccuracies.
Innovation Solution
A position estimation apparatus that selects a predetermined number of lighting fixtures as anchors based on the movable region of the terminal, using first information related to the arrangement of these fixtures and second information related to the terminal's movable region, to estimate the terminal's position through radio communication quality measurements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a large number of radio nodes (anchors) are used for position estimation, then the reliability of position estimation is improved, but the time required for position estimation increases
Solution Approach 1:
The patent divides the estimation process into two distinct phases: a preparation phase where anchors are pre-selected based on terminal movement patterns, and an execution phase where position estimation is performed using only the pre-selected anchors. This segmentation allows the system to maintain high reliability through careful anchor selection while reducing estimation time by excluding irrelevant anchors from the calculation process.
Solution Approach 2:
The system performs preliminary anchor selection before the actual position estimation occurs. By analyzing terminal movement patterns and pre-determining which anchors are relevant to each terminal's movement region, the system prepares the optimal anchor set in advance. This preliminary action ensures that when estimation is needed, only the necessary anchors are used, thereby reducing time loss without compromising reliability.
2Area of stationary object
If all radio electronic devices are used as anchors, then the coverage area is improved, but the processing complexity increases
Solution Approach 1:
The patent applies local quality by selecting different anchor sets for different terminal movement regions. Instead of using a uniform approach for all terminals, the system analyzes each terminal's specific movement pattern and selects anchors that are locally optimal for that terminal's region. This reduces processing complexity by focusing calculations on relevant local areas rather than processing all anchors system-wide.
Solution Approach 2:
The system uses partial action by selecting only the necessary subset of anchors for each terminal's estimation, rather than using all available anchors. By identifying and using only the anchors that contribute meaningfully to each terminal's position estimation based on movement patterns, the system achieves sufficient coverage with reduced processing complexity.
3Reliability
If anchors outside the terminal's movable region are included, then the redundancy is improved, but the communication traffic increases
Solution Approach 1:
The patent extracts and excludes anchors that are outside the terminal's movable region from the estimation process. By analyzing the terminal's movement patterns and identifying which anchors fall within the relevant region, the system removes unnecessary anchors from consideration. This extraction process reduces communication traffic by eliminating redundant data transmission and processing while maintaining reliability through the selective inclusion of only relevant anchors.
Data Source
AI summary
A position estimation apparatus includes a selection circuit and an estimation circuit. The selection circuit selects at least one radio electronic device as an anchor used for estimating a position of a mobile terminal, based on first information and second information, the first information being related to an arrangement in a first region in which at least one of radio electronic devices including the at least one radio electronic device is arranged, the second information being related to a second region within which the mobile terminal is movable in the first region. The estimation circuit estimates a position of the mobile terminal based on third information related to radio communication quality between the anchor and the mobile terminal and on information related to the anchor in the first information.


