Vertical Protection Level Optimization and Availability Analysis for Advanced RAIM

Ershen Wang, Wansen Shu, Xidan Deng, Zhi Wang, Song Xu, Huan WangFrontiers in Energy Research 2022 · DOI

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.
Global VPL (A) and availability (B) maps comparing traditional allocation (left) with the PSO-based optimization (right).
Additional experimental results demonstrating consistent availability improvements across different ISM parameter sets.

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

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.
BibTeX
@inproceedings{wang2022vertical,
  author = {Ershen Wang and Wansen Shu and Xidan Deng and Zhi Wang and Song Xu and Huan Wang},
  title = {{Vertical Protection Level Optimization and Availability Analysis for Advanced RAIM}},
  booktitle = {Frontiers in Energy Research},
  year = {2022},
  doi = {10.3389/fenrg.2022.890095},
}
Figure