GNSS Ambiguity Resolution With Parallel Search Engines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing GNSS ambiguity resolution algorithms, such as LAMBDA, lack assurance of successful resolution and are inefficient due to sequential processing and fixed residual thresholds, leading to prolonged ambiguity resolution times and reduced accuracy, especially in varying environmental conditions.
Innovation Solution
A multi-engine search technique with adaptive residual thresholds is employed, utilizing parallel processing to dynamically select better satellite constellations and adjust thresholds based on real-time measurement quality, narrowing the search space and accelerating ambiguity resolution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If LAMBDA algorithm is used for ambiguity resolution, then popularity and ease of implementation are improved, but reliability and assurance of successful resolution deteriorate
Solution Approach 1:
The patent segments the ambiguity resolution process into multiple independent search engines, each handling a specific subset of satellites or a particular search strategy. This segmentation allows parallel processing while maintaining the simplicity of individual engine operations, thus preserving ease of implementation while improving reliability through diversified search approaches.
Solution Approach 2:
The patent combines multiple search engines with different search strategies and satellite selections into a unified ambiguity resolution system. By merging results from multiple engines that each perform simple operations, the system achieves high reliability through redundancy and cross-validation, while each individual engine remains easy to implement.
2Speed
If LAMBDA algorithm executes instantaneous search as one epoch, then processing speed is improved, but reliability of successful resolution deteriorates
Solution Approach 1:
The patent performs preliminary actions by pre-selecting multiple candidate satellite combinations and preparing multiple search engines in advance. Each engine is configured with pre-defined search parameters and satellite subsets, allowing them to execute simultaneously without sequential delays, thus maintaining high speed while improving reliability through multiple concurrent search paths.
Solution Approach 2:
The patent introduces dynamics by allowing multiple search engines to operate concurrently with different search strategies and satellite selections. The system dynamically evaluates results from multiple engines and selects the best solution, transforming the static single-epoch search into a dynamic multi-engine parallel processing system that achieves both speed and reliability.
3Ease of operation
If fixed residual thresholds are used in ambiguity resolution, then ease of operation is improved, but adaptability to varying environmental conditions deteriorates
Solution Approach 1:
The patent transforms fixed residual thresholds into dynamic, adaptive thresholds by implementing a multi-engine system where each engine can have its own threshold settings optimized for specific environmental conditions. The system dynamically selects and adjusts thresholds based on the performance of different search engines and the characteristics of the current GNSS environment, maintaining ease of operation through automated adaptation.
Solution Approach 2:
The patent changes the parameter of residual thresholds from fixed values to adaptive parameters that automatically adjust based on environmental conditions. By implementing multiple search engines with different threshold parameters and selecting the best performing ones, the system achieves adaptability to varying environments while maintaining operational simplicity through automated parameter selection.
4Device complexity
If sequential processing is used in ambiguity resolution, then device complexity is reduced, but productivity deteriorates
Solution Approach 1:
The patent segments the processing workload into multiple independent search engines that can execute in parallel. Each engine handles a specific subset of the computation, reducing the sequential processing burden. The segmentation maintains relatively simple individual engine designs while dramatically improving overall productivity through concurrent execution.
Solution Approach 2:
The patent transitions from one-dimensional sequential processing to multi-dimensional parallel processing by introducing multiple search engines operating simultaneously. This dimensional change allows the system to explore the solution space from multiple directions at once, significantly improving productivity while keeping each individual processing path relatively simple.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Systems and methods for GNSS ambiguity resolution are described herein. In some examples, the systems and methods utilize multiple search engines in parallel to validate potential integer candidates for ambiguity resolution using adaptively adjusted residual thresholds.