Abstract
The characteristics of residual errors in GNSS positioning are crucial for fault detection and integrity monitoring. Despite the wide use of the zero-mean Gaussian assumption in the navigation community, studies highlight non-Gaussian traits and heavy-tailed patterns in residual errors. The problem will be even more challenging for users in difficult environments where residual errors consist of a combination of multiple modes with high complexity and cannot be fitted with known distributions or empirical models. To address these issues, our work introduces a novel approach leveraging the Wasserstein distance for assessing the performance of error characterization and fault modeling. However, relying solely on the Wasserstein distance value for direct similarity assessment is hindered by its dependency on dimensionality. We propose a second-order Gaussian Wasserstein distance-based precision metric to offer a quantitative evaluation of GNSS error models in terms of both goodness-of-fit and underlying assumptions. We also establish a robust scoring criterion to distinguish between various GNSS error models, ensuring comprehensive evaluation. The proposed method is validated through a known high-dimensional Gaussian model, achieving a score of 99.95 over 100 with a sample size of 10,000. To demonstrate the capability in dealing with complexity, two multivariate complex GNSS models incorporating copula functions to capture intricate inter-dimensional correlations are established and assessed by our approach. Experimental results show that the method can effectively deliver the evaluation of goodness-of-fault models using the establishment of a universal criteria with different dimensions. It provides a quantitative measure on the goodness of fittings and enhances the modeling to reflect the reality, therefore solving the problems raised above. In addition, with this technique, the close-to-reality fault models can be chosen to generate simulated faulty datasets, thus benefiting algorithm testing and improvement. This is also beneficial to more accurate integrity risk assessment to avoid overbounding- or underbounding-resulted false or missed alert.
Similar content being viewed by others
Data availability
The GNSS data were collected by real tests.
References
Anderson TW, Darling DA (1954) A test of goodness of fit. J Am Stat Assoc 49(268):765–769. https://doi.org/10.1080/01621459.1954.10501232
Anderson EW, Ellis DM (1971) Error Distributions in Navigation. J Navig 24(4):429–442. https://doi.org/10.1017/S0373463300022281
Balistrocchi M, Bacchi B (2011) Modelling the statistical dependence of rainfall event variables through copula functions. Hydrol Earth Syst Sci 15(6):1959–1977. https://doi.org/10.5194/hess-15-1959-2011
Bhatti UI, Ochieng WY, Feng S (2007) Integrity of an integrated GPS/INS system in the presence of slowly growing errors. Part II: Anal GPS Solut 11(3):183–192. https://doi.org/10.1007/s10291-006-0049-1
Cramér H (1928) On the composition of elementary errors. Scand Actuar J 1928(1):13–74. https://doi.org/10.1080/03461238.1928.10416862
Du Y, Wang J, Rizos C, El-Mowafy A (2021) Vulnerabilities and integrity of precise point positioning for intelligent transport systems: overview and analysis. Satell Navig 2(1):3. https://doi.org/10.1186/s43020-020-00034-8
Dwass M, Kullback S (1960) Information theory and statistics. Am Math Mon 67(3):310. https://doi.org/10.2307/2309734
Hsu DA (1979) Long-tailed distributions for position errors in navigation. Appl Stat 28(1):62. https://doi.org/10.2307/2346812
Jensen JLWV (1906) Sur les fonctions convexes et les inégalités entre les valeurs moyennes. Acta Math 30(1):175–193. https://doi.org/10.1007/BF02418571
Joanes DN, Gill CA (1998) Comparing measures of sample skewness and kurtosis. J R Stat Soc: Ser D (stat) 47(1):183–189. https://doi.org/10.1111/1467-9884.00122
Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79–86. https://doi.org/10.1214/aoms/1177729694
Lilliefors HW (1967) On the Kolmogorov–Smirnov test for normality with mean and variance unknown. J Am Stat Assoc 62(318):399–402. https://doi.org/10.1080/01621459.1967.10482916
Milner C, Macabiau C, Thevenon P (2016) Bayesian inference of GNSS failures. J Navig 69(2):277–294. https://doi.org/10.1017/S0373463315000697
Oh DH (2014) Copulas for high dimensions: models, estimation, inference, and applications.
Pan Y, Möller G, Soja B (2023) Machine learning-based multipath modelling in spatial-domain: a demonstration on GNSS short baseline processing. https://doi.org/10.21203/rs.3.rs-2555284/v1
Panagiotakopoulos D, Majumdar A, Ochieng WY (2014) Extreme value theory-based integrity monitoring of global navigation satellite systems. GPS Solutions 18(1):133–145. https://doi.org/10.1007/s10291-013-0317-9
Panagiotakopoulos D, Ochieng W, Niemman P (2008) Robust statistical framework for monitoring the integrity of space-based navigation systems [PhD Thesis]. Imperial College London.
Panaretos VM, Zemel Y (2019) Statistical aspects of Wasserstein distances. Annu Rev Stat Appli. https://doi.org/10.1146/annurev-statistics-030718-104938
Pearson K (1992) On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. In: Kotz S, Johnson NL (eds) Breakthroughs in statistics: methodology and distribution. Springer, New York, pp 11–28
Rubin DB (1984) Bayesianly justifiable and relevant frequency calculations for the applied statistician. Ann Stat 12(4):1151–1172. https://doi.org/10.1214/aos/1176346785
Saastamoinen J (1972) Contributions to the theory of atmospheric refraction. Bull Geod 46:279–298. https://doi.org/10.1007/BF02521844
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423
Shively CA, Braff R (2000) An overbound concept for pseudorange error from the LAAS ground facility, pp 661–671. http://www.ion.org/publications/abstract.cfm?jp=p&articleID=820
Sklar M (1959) Fonctions de repartition a n dimensions et leurs marges. https://www.semanticscholar.org/paper/Fonctions-de-repartition-a-n-dimensions-et-leurs-Sklar/d017e0a6a9b93dcab7cdcd44b17544c04f7678d2
Smirnov N (1948) Table for estimating the goodness of fit of empirical distributions. Ann Math Stat 19(2):279–281. https://doi.org/10.1214/aoms/1177730256
Takatsu A (2011) Wasserstein geometry of Gaussian measures. Osaka J Math 48(4):1005–1026
Vaserstein LN (1969) Markov processes over denumerable products of spaces, describing large systems of automata. Probl Peredachi Inf 5(3):64–72
Funding
The research is sponsored by the Department of Science and Technology of Zhejiang Province (2020R01012) and the Ministry of Science and Technology China (2021YFA0717300).
Author information
Authors and Affiliations
Contributions
JC proposed the general idea of this contribution and completed the evaluation and was a major contributor in writing the manuscript. ML is the supervisor who modified this paper. WZ, BF, NZ, and YZ made suggestions for the framework and participated in the modification of this paper. All the authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chen, J., Zhang, W., Feng, B. et al. A Wasserstein distance-based technique for the evaluation of GNSS error characterization. GPS Solut 28, 91 (2024). https://doi.org/10.1007/s10291-024-01636-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-024-01636-4