With the considerable increase of visible satellites for positioning, the fault detection and identification performance of Range Consensus (RANCO) algorithm for Receiver Autonomous Integrity Monitoring (RAIM) will significantly be improved. However, the calculation amount of RANCO algorithm will exponentially increase for the sharp addition of visible satellite subsets. This paper proposes a modified RANCO algorithm based on genetic algorithm (GA-RANCO) for RAIM to inhibit the exponentially expanded calculation amount. To reduce the calculation amount in searching the optimal minimal necessary subset (MNS), the preselection step is developed to speed up the convergence process of GA-RANCO. It is executed to exclude the chromosome-represented MNS for which the count of faulty satellites will exceed the upper limit of independent simultaneous satellite faults to be monitored. Mathematical simulations are introduced to determine the GA parameters, and simulation experiments under different schemes are designed to evaluate the performance of GA-RANCO algorithm. Results illustrate that the time consumption under a large number of visible satellites of GA-RANCO is much lower than that of RANCO and the faulty detection and identification performance of GA-RANCO is the same as that of RANCO.
The availability of advanced receiver autonomous integrity monitoring for vertical guidance down to altitudes of 200 ft (LPV-200) is discussed using real satellite orbit/ephemeris data collected at eight international global navigation satellite system service stations across China. Analyses were conducted for the availability of multi-constellation advanced receiver autonomous integrity monitoring and multi-fault advanced receiver autonomous integrity monitoring, and the sensitivity of availability in response to changes in error model parameters (i.e. user range accuracy, user range error, Bias-Nom and Bias-Max) was used to compute the vertical protection level. The results demonstrated that advanced receiver autonomous integrity monitoring availability based on multiple constellations met the requirements of LPV-200 despite multiple-fault detections that reduced the availability of the advanced receiver autonomous integrity monitoring algorithm; the advanced receiver autonomous integrity monitoring availability thresholds of the user range error and Bias-Nom used for accuracy were more relevant to geographic information than the user range accuracy and Bias-Max used for integrity at the eight international global navigation satellite system service stations. Finally, the possibility of using the advanced receiver autonomous integrity monitoring algorithm for a Category III navigation standard is discussed using two sets of predicted errors, revealing that the algorithm could be used in 79% of China.