ARAIM Clustering for GNSS Integrity Monitoring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current GNSS receiver autonomous integrity monitoring schemes, such as ARAIM, face high computational demands due to the increasing number of simultaneous satellite faults and constellation faults, making them impractical for applications like aviation, especially with the introduction of new constellations like Galileo and BeiDou.
Innovation Solution
The method involves grouping GNSS satellites into clusters rather than individual subsets, reducing the number of sub-solutions needed to be computed by considering multiple faults simultaneously, thereby lowering computational load and improving processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ARAIM is used to monitor multiple simultaneous satellite faults and constellation faults, then the integrity monitoring capability is improved, but the computational complexity and processing time increase dramatically
Solution Approach 1:
The patent segments the set of visible GNSS satellites into multiple disjoint subsets (e.g., Subset 1, Subset 2, etc.), where each subset contains a portion of the satellites. This segmentation allows the integrity monitoring to proceed by evaluating a limited number of sub-solutions corresponding to the subsets, rather than evaluating all possible combinations of individual satellite faults. The segmentation principle directly reduces the computational complexity while maintaining the ability to detect multiple simultaneous faults and constellation faults by ensuring that at least one subset is excluded in each sub-solution.
2Measurement precision
If the number of visible satellites is increased to improve geometry and accuracy, then the navigation solution quality is improved, but the number of sub-solutions to compute increases dramatically
Solution Approach 1:
The patent divides the large set of visible satellites into multiple subsets, allowing the system to maintain a large number of visible satellites for improved geometry and accuracy while reducing the computational burden. Instead of computing sub-solutions for all individual satellite exclusions, the system computes sub-solutions by excluding entire subsets, significantly reducing the number of calculations required while still providing comprehensive integrity monitoring.
Solution Approach 2:
The patent merges the fault detection capability for multiple individual satellite faults into a single sub-solution by excluding an entire subset. If multiple satellites in the same subset are faulty, the sub-solution that excludes the entire subset will naturally handle all these faults simultaneously. This merging approach consolidates multiple computational tasks into fewer, more efficient operations.
3Measurement precision
If ARAIM computes all possible combinations of satellite exclusions to monitor multiple faults, then the detection accuracy is improved, but the computational load and hardware requirements increase
Solution Approach 1:
The patent segments the satellites into subsets and computes sub-solutions by excluding entire subsets rather than individual satellites. This segmentation reduces the number of sub-solutions that need to be computed while maintaining detection accuracy. The processing device only needs to compute a manageable number of sub-solutions corresponding to the subsets, significantly reducing the computational power required while still accurately detecting multiple simultaneous faults and constellation faults.
Solution Approach 2:
The patent applies partial action by excluding entire subsets rather than all possible individual satellite combinations. This approach computes only the necessary sub-solutions that cover the most critical fault scenarios (multiple simultaneous faults and constellation faults) without exhaustively evaluating every possible combination, thereby reducing computational power requirements while maintaining adequate detection accuracy.
Data Source
AI summary
A global navigation satellite system (GNSS) receiver including a processing device configured to: group GNSS satellites in view of the GNSS receiver into subsets based on relative geometries of the GNSS satellites relative to the GNSS receiver, wherein a GNSS satellite of the GNSS satellites is included in at most one subset of the subsets, wherein each subset of the subsets includes at least one GNSS satellite of the GNSS satellites and less than all GNSS satellites of the GNSS satellites, and wherein at least one subset includes more than one GNSS satellite; calculate a plurality of navigation sub-solutions based on data received at the GNSS receiver from the GNSS satellites using at least one GNSS antenna, wherein each navigation sub-solution of the navigation sub-solutions is calculated with at least one different subset of the subsets excluded; and calculate a protection level based on the navigation sub-solutions.