Position correction device, position correction method, and non-transitory computer readable medium
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
When wireless terminals are placed in a grid pattern, the estimated position of each terminal may be significantly different from its actual position if the installation interval is unknown.
Innovation Solution
A position correction device that performs clustering on the wireless terminals to estimate their placement on grid lines, using non-hierarchical clustering methods to determine the installation interval and correct the estimated positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If clustering is performed based on building standard interval, then position correction is simple, but position correction accuracy deteriorates when installation interval is unknown
Solution Approach 1:
The patent performs preliminary clustering to estimate installation intervals before position correction. The installation interval estimation unit clusters terminal positions to determine the actual installation interval, which is then used by the position correction unit to accurately correct positions. This preliminary estimation action resolves the contradiction by obtaining accurate installation interval data before correction without requiring prior knowledge of standard intervals.
Solution Approach 2:
The patent uses feedback from terminal position measurements to iteratively refine installation interval estimation. The system clusters terminal positions, estimates intervals, corrects positions, and uses the corrected positions for further refinement. This feedback loop enables accurate position correction even when initial installation interval information is unknown, while maintaining operational simplicity through automated iteration.
2Productivity
If installation interval is assumed to be building standard interval, then position correction can be performed, but correction accuracy deteriorates when actual interval differs from standard
Solution Approach 1:
The patent enables the system to determine its own installation interval through autonomous clustering of terminal positions. The installation interval estimation unit performs self-service by analyzing the spatial distribution of terminals and deriving the actual installation interval without external input. This self-determined interval is then used for accurate position correction, resolving the contradiction between having correction capability and achieving correction accuracy.
Solution Approach 2:
The patent dynamically changes the installation interval parameter from a fixed building standard value to a dynamically estimated value based on actual terminal positions. The system adjusts the interval parameter through clustering analysis, allowing it to adapt to different deployment scenarios. This parameter change enables both productivity (correction capability for any grid) and accuracy (using actual rather than assumed intervals).
Data Source
AI summary
A position correction device (100) corrects each estimated position when wireless terminals are arranged in a two-dimensional grid pattern, a position of each of the wireless terminals has been estimated as an estimated position, and each estimated position may contain an error, and includes an installation interval estimation unit (110). The installation interval estimation unit (110) performs clustering on the wireless terminals so that a distance between two adjacent clusters satisfies a first installation interval condition in every pair, based on a coordinate component in a lateral axis direction out of coordinate components of each estimated position, and performs clustering on the wireless terminals so that a distance between two adjacent clusters satisfies a second installation interval condition in every pair, based on a coordinate component in a longitudinal axis direction out of the coordinate components of each estimated position.