Extreme value theory-based integrity monitoring of global navigation satellite systems

Measurements consistency-based Receiver Autonomous Integrity Monitoring (RAIM) is the main technique for monitoring the integrity of global satellite navigation systems at the user-level. Existing RAIM algorithms utilize two tests, in the position domain a test for RAIM availability and in the measurement domain a test for failure detection. These tests involve the computation of three parameters: test statistic, decision threshold, and protection level. The test statistic is based on the actual measurements in the form of the sum of the squared errors (SSE). The decision threshold is chosen on the basis of the statistical characteristics of the SSE including the assumption that the errors are normally distributed. However, in practice residual, error distributions exhibit heavier tails than predicted by the Gaussian model. Therefore, this paper challenges the normality assumption of the residual navigation errors in three ways. First, real data are used to assess its impact on the traditional RAIM algorithm. Second, extreme value theory is applied to the tails, and the generalized extreme value (GEV) distribution is derived to capture residual navigation errors. Third, the performance of the traditional RAIM approach is compared with that employing the GEV distribution. The results demonstrate that the GEV model is a more accurate representation of the distribution of residual navigation errors than the conventional Gaussian model and should be used in the development of integrity monitoring algorithms.

[1]  Gilles R. Ducharme,et al.  Asymptotic Theory for Bootstrap Methods in Statistics , 1991 .

[2]  Michael A. Stephens,et al.  Goodness of fit for the extreme value distribution , 1977 .

[3]  Peter Brooker,et al.  RADAR INACCURACIES AND MID-AIR COLLISION RISK (II). , 2004 .

[4]  J. B. Parker.  Error Distributions in Navigation , 1972 .

[5]  Umar Iqbal Bhatti,et al.  Improved integrity algorithms for the integrated GPS/INS systems in the presence of slowly growing errors , 2007 .

[6]  R. Grover Brown,et al.  A Baseline GPS RAIM Scheme and a Note on the Equivalence of Three RAIM Methods , 1992 .

[7]  Shaojun Feng,et al.  A measurement domain receiver autonomous integrity monitoring algorithm , 2006 .

[8]  D. A. Hsu,et al.  Long-tailed Distributions for Position Errors in Navigation , 1979 .

[9]  Curtis A. Shively,et al.  An Overbound Concept For Pseudorange Error From the LAAS Ground Facility , 2000 .

[10]  Peter Brooker,et al.  Radar Inaccuracies and Mid-Air Collision Risk: Part 2 En Route Radar Separation Minima , 2004, Journal of Navigation.

[11]  J. Corcoran.  Modelling Extremal Events for Insurance and Finance , 2002 .

[12]  Samuel Kotz,et al.  Breakthrough in Statistics:@@@Vol. I: Foundations in Basic Theory@@@Vol. II: Methodology and Distribution. , 1993 .

[13]  Dai Weiheng.  Receiver autonomous integrity monitoring in iridium-augmented GPS , 2013 .

[14]  Per Enge,et al.  Integrity Lessons from the WAAS Integrity Performance Panel (WIPP) , 2003 .

[15]  Ralph B. D'Agostino,et al.  Goodness-of-Fit-Techniques , 2020 .

[16]  Juan Blanch,et al.  Overbounding SBAS and GBAS Error Distributions with Excess-Mass Functions , 2004 .

[17]  A. Walden,et al.  Maximum likelihood estimation of the parameters of the generalized extreme-value distribution , 1980 .

[18]  Sébastien Gadat,et al.  GNSS Integrity Achievement by using Extreme Value Theory , 2009 .

[19]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

[20]  Washington Y. Ochieng,et al.  An Assessment of the RAIM Performance of a Combined Galileo/GPS Navigation System Using the Marginally Detectable Errors (MDE) Algorithm , 2002, GPS Solutions.

[21]  Arnab Majumdar,et al.  Characterizing the Distribution of Safety Occurrences in Aviation , 2009 .

[22]  Richard B. Langley,et al.  The residual tropospheric propagation delay: How bad can it get? , 1998 .

[23]  PAUL EMBRECHTS,et al.  Modelling of extremal events in insurance and finance , 1994, Math. Methods Oper. Res..

[24]  R. Fisher,et al.  Limiting forms of the frequency distribution of the largest or smallest member of a sample , 1928, Mathematical Proceedings of the Cambridge Philosophical Society.