Abstract
With the introduction of global navigation satellite systems (GNSSs) in aviation, there has been increased dependency on GNSS position. Multi-constellation GNSS services and equipment will remain a solution for many aircraft positions in safety. Multi-constellation GNSS can improve robustness and navigation performance. Therefore, advanced receiver autonomous integrity monitoring (advanced RAIM or ARAIM) technology is being developed as an augmentation method for GNSS users under multi-constellation. ARAIM can allow increased service level globally and provide vertical guidance during the approach phase for aircrafts. Since the traditional ARAIM algorithm uses the average allocation strategy to allocate integrity and continuity risk, an allocation approach based on the particle swarm optimization (PSO) algorithm is presented in this article. Different allocation strategies for integrity and continuity risk are chosen as different particles, and the weighted sum of vertical protection level corresponding to different fault subsets is selected as the fitness function to optimize the allocation strategy and the corresponding VPL. Based on real GNSS data, the ARAIM algorithm under multi-constellation is analyzed. The experimental results demonstrate that the integrity and continuity risk allocation method based on the proposed algorithm optimizes the VPL and improves the global availability of ARAIM under multi-constellation.
Introduction
In modern aviation, position accuracy is secondary to integrity—the measure of trust that can be placed in the correctness of the information supplied by the navigation system. Advanced Receiver Autonomous Integrity Monitoring (ARAIM) is a critical technology enabling aircraft receivers to self-monitor the integrity of signals from multiple satellite constellations, including GPS and China’s BeiDou (BDS).
A central metric for ARAIM is the Vertical Protection Level (VPL), which defines a statistical "safety bubble" around the aircraft. If the VPL exceeds the Vertical Alert Limit (VAL), the system is deemed unavailable for precision approach operations. Traditional ARAIM algorithms employ an "average allocation strategy," distributing failure risk uniformly across all satellites. While suitable for uniform constellations like GPS, this method is inefficient for heterogeneous systems like BDS, which use varied orbital types. This inefficiency results in inflated VPLs, limiting the global availability of satellite-guided precision approaches.
Methodology
This paper proposes a risk allocation method utilizing Particle Swarm Optimization (PSO) to minimize VPL. Unlike traditional methods, the proposed approach treats integrity and continuity risk parameters—specifically the Probability of Hazardously Misleading Information (PHMI) and the Probability of False Alarm (PFA)—as variables to be optimized.
In the PSO framework, each "particle" represents a specific risk allocation strategy. These particles explore the search space to identify configurations that minimize the VPL. The algorithm employs a fitness function based on the weighted sum of VPLs across various fault subsets, ensuring robust performance across different scenarios. The methodology was validated using real GNSS data and simulated multi-constellation environments (GPS, BDS, Galileo, and GLONASS), testing the algorithm under varying levels of system stress by adjusting Integrity Support Message (ISM) parameters.
Results and Discussion
The experimental results indicate that the PSO-based optimization significantly enhances ARAIM performance:
- VPL Reduction: The method achieved a global average VPL reduction of approximately 0.3 meters for dual-constellation systems and up to 1 meter in multi-constellation setups.
- Availability Gains: Global availability—the percentage of time and space where the system meets safety requirements—saw marked improvements. In one test group, availability increased from 90.77% to 92.44%. Consistent gains were observed across different parameter sets, such as an increase from 92.10% to 93.49% in secondary tests.
- Meeting LPV-200 Standards: The optimization brought the system closer to the LPV-200 standard (vertical guidance down to 200 feet). While traditional methods often failed near the prime meridian or southern latitudes, the PSO method maintained VPLs within safe operational bounds.
The study highlights that because different satellites (particularly in the BDS constellation) contribute uniquely to positioning geometry, they should not be assigned equal risk. By mathematically optimizing risk allocation, the VPL can be reduced without hardware modifications. Furthermore, the integration of four constellations provides the redundancy required to handle multiple simultaneous faults, achieving near 100% availability at a 35-meter alert limit.
Conclusion
The PSO-based risk allocation method offers a significant software-driven upgrade to aviation safety and navigation availability. However, the approach increases computational complexity to $O(n^2)$, which may challenge real-time implementation on legacy avionics. Additionally, while optimization improves performance, meeting the 10-meter Vertical Alert Limit for Category I (CAT-I) precision landings remains difficult globally. Future research will focus on enhancing search efficiency and ensuring the algorithm consistently identifies global optima to further minimize VPL.
Summary updated