Evolutionary Algorithm for Position Finding System Calibration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing position finding systems, such as GPS, are not sufficiently accurate for indoor or mobile applications, and manual calibration methods for localization antennas are labor-intensive and costly.
Innovation Solution
An apparatus and method using an evolutionary algorithm to autonomously determine the location of receiving elements in a position finding system by measuring signals from a movable signal source at multiple positions, calculating localization data, and iteratively refining the estimated location based on fitness functions derived from signal arrival angles and times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual calibration methods (e.g., laser calibration) are used to determine the location of localization antennas, then the position finding system can be initialized, but the process involves a lot of effort and is expensive
Solution Approach 1:
The system performs self-calibration by automatically determining the locations of transmitting and receiving elements through signal measurements and optimization algorithms, eliminating the need for manual calibration methods like laser calibration. The receiving element autonomously measures signals from multiple transmitting elements and computes its own location coordinates through iterative optimization.
Solution Approach 2:
The patent replaces manual mechanical calibration methods (laser calibration, physical measurement tools) with an automated signal-based electronic system. The system uses radio frequency signals and computational algorithms to determine antenna locations, substituting the mechanical calibration process with an electronic measurement and calculation process.
2Measurement precision
If manual calibration methods are used to determine the locations of transmitting and/or receiving elements, then the system can be initialized, but the process is expensive
Solution Approach 1:
The system autonomously determines its own configuration parameters without requiring expensive external calibration equipment or expert intervention. The receiving element independently measures signals and computes its location, making the system self-sufficient and reducing initialization costs.
Solution Approach 2:
The patent replaces expensive manual calibration equipment (laser tools, precision measurement instruments) with affordable signal processing and computational algorithms. The electronic measurement approach using existing communication signals is significantly cheaper than mechanical calibration methods.
3Adaptability or versatility
If GPS or GALILEO systems are used for position determination, then global coverage is available, but the accuracy is not sufficient for indoor or specific applications
Solution Approach 1:
The patent divides the positioning system into local reference elements (transmitting and receiving antennas) that work together to provide high-precision local positioning. Instead of relying on a single global system, it creates a distributed local reference network that can operate independently in indoor and outdoor environments.
Solution Approach 2:
The system provides location-specific optimization by using local transmitting and receiving elements positioned in the specific environment (indoor or outdoor). The calibration process adapts to local conditions, creating a positioning system optimized for the specific location rather than relying on a generic global system.
4Adaptability or versatility
If traditional position finding systems are used, then basic positioning is possible, but they cannot be utilized at all for indoor applications
Solution Approach 1:
The patent creates a positioning system that can operate universally in both indoor and outdoor environments. By using radio frequency signals that can penetrate building materials and by calibrating the system locally, it achieves reliable positioning across diverse environments where traditional GPS-based systems fail.
Solution Approach 2:
The system introduces local transmitting and receiving elements as intermediaries between the user device and the positioning calculation. These intermediate elements relay signals and provide local reference points, enabling positioning in environments where direct satellite-to-receiver communication is blocked.
Data Source
AI summary
Apparatus for determining an estimated value for a location of a receiving element within a reference system which may receive signals of a signal source movable to different measuring positions, it being possible to measure—on the basis of the signals received—localization data which indicate a relative location of the receiving element with respect to the movable signal source, the apparatus being configured to determine the estimated value on the basis of at least two different measuring positions and localization data corresponding thereto by means of an evolutionary algorithm. On the basis of the localization data measured, a fitness function of the evolutionary algorithm is formed, the localization data having an angle of arrival of the received signals on the receiving element, and/or a signal arrival time from which a distance from the signal source may be determined.