Hostname: page-component-848d4c4894-8bljj Total loading time: 0 Render date: 2024-06-20T01:40:26.833Z Has data issue: false hasContentIssue false
  • English
  • Français

Carrier Phase-based RAIM Algorithm Using a Gaussian Sum Filter

Published online by Cambridge University Press:  26 November 2010

Ho Yun ,
Youngsun Yun  and
Changdon Kee
Ho Yun*
Affiliation:
(Seoul National University, Republic of Korea)
Youngsun Yun
Affiliation:
(Seoul National University, Republic of Korea)
Changdon Kee
Affiliation:
(Seoul National University, Republic of Korea)
*
(Email: yunho3@snu.ac.kr)
Get access Rights & Permissions [Opens in a new window]

Abstract

Carrier phase measurements are used to provide high-accuracy estimates of position. For safety-of-life navigation applications such as precision approach and landing, integrity plays a critical role. Carrier phase-based Receiver Autonomous Integrity Monitoring (CRAIM) has been investigated for many years (Pervan et al, 1998; Feng et al, 2007). Assuming that the carrier phase error has a Gaussian distribution, conventional CRAIM algorithms were directly derived from the Pseudorange-based RAIM (PRAIM). However, the actual carrier phase error does not exactly follow the Gaussian distribution, hence the performance of the conventional CRAIM algorithm is not optimal.

To approach this problem, this paper proposes a new CRAIM algorithm that uses Gaussian sum filters. A Gaussian sum filter can deal with any non-Gaussian error distribution and accurately present the posterior distributions of states. In this paper, a new method of making a Gaussian mixture model, which follows the true error distribution, is introduced. Additionally an integrity monitoring algorithm, using a Gaussian sum filter, is described in detail. The simulation results show that the proposed algorithm can have about 18% smaller Minimum Detectable Bias (MDB) and generates about 20% lower protection levels than those of the conventional CRAIM algorithm. In other words, by considering a non-Gaussian carrier phase error distribution, the new algorithm can improve the accuracy and the availability.

Keywords

Carrier phase error distributionCRAIMGaussian sum filterIntegrity monitoring
Type
Research Article
Information
The Journal of Navigation , Volume 64 , Issue 1 , January 2011 , pp. 75 - 90
Copyright
Copyright © The Royal Institute of Navigation 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Lee, Y. C. (1986) “Analysis of range and position comparison methods as a means to provide GPS integrity in the user receiver,” presented at the ION 42nd Annual Meeting, Seattle, WA.Google Scholar
[2]Parkinson, B. W. and Axelrad, P. (1988) “Autonomous GPS integrity monitoring using the pseudorange residual.” The Journal of Navigation, 35, 255–274.CrossRefGoogle Scholar
[3]Kim, D. and Langley, R., “GPS ambiguity resolution and validation: Methodologies, trends and issues,” presented at the 7th GNSS Workshop – International Symposium on GPS/GNSS, Seoul, Korea, Nov. 2000.Google Scholar
[4]Rife, J., Khanafseh, S., Pullen, S., Lorenzo, D., Kim, U., Koenig, M., Chiou, T., Kempny, B. and Pervan, B., “Navigation, interface suppression, and fault monitoring in the sea-based joint precision approach and landing system,” Proceedings of the IEEE, Vol. 96, No. 12, pp. 23–53, 2008.CrossRefGoogle Scholar
[5]Pervan, B. S., Lawrence, D. G. and Parkinson, B. W., “Autonomous fault detection and removal using GPS carrier phase,” IEEE Transactions on Aerospace and Electronic Systems, 34, 3, pp. 897–906, 1998.CrossRefGoogle Scholar
[6]Feng, S., Ochieng, W., Moore, T., Hill, C., and Hide, C., “Carrier phsed-based integrity monitoring for high-accuracy positioning,” GPS Solutions, 13, 1, pp. 13–22, 2007.CrossRefGoogle Scholar
[7]Alspach, D. L. and Sorenson, H. W., “Nonlinear Bayesian estimation using Gaussian sum approximations,” IEE Transactions on Automatic Control, AC-17, 4, pp. 439–477, 1972.CrossRefGoogle Scholar
[8]Fruhwirth, R., “Track fitting with non-Gaussian noise,” Computer Physics Communications, 100, 1–16, 1997.CrossRefGoogle Scholar
[9]Ito, K. and Xiong, K., “Gaussian filters for nonlinear filtering problems,” IEEE Transactions on Automatic Control, 45, pp. 910–927, 2000.CrossRefGoogle Scholar
[10]Da, R. and Lin, C., “A new failure detection approach and its applications to GPS autonomous integrity monitoring,” IEEE Transactions on Aerospace and Electronics Systems, 30, pp. 499–506, 1995.Google Scholar
[11]McGraw, G. A., Murphy, T., Brenner, M., Pullen, S. and Van, A. J., “Development of the LAAS accuracy models,” presented at the ION GPS 2000, pp. 1212–1223. 2000.Google Scholar
[12]Sayim, I., Pervan, B., Pullen, S. and Enge, P., “Experimental and theoretical results on the LAAS sigma overbound,” presented at the ION GPS 2002.Google Scholar
[13]Cai, J. and Grafarend, E. W., “The statistical property of the GNSS carrier phase observations and its effects on the hypothesis testing of the related estimators,” presented at the ION GNSS 2007, 24–28, Sep., Fort worth, Texas, 2007.Google Scholar
[14]Shively, C. A. and Braff, R., “An overbound concept for psedorange error from the LAAS ground facility,” MP00W0000138, The MITRE Corporation.Google Scholar
[15]Varner, C., “Gaussian and mixed Gaussian methods of LAAS overbounding,” presented at the ION National Technical Meeting 2002, San Diego, CA., January, 2002.Google Scholar
[16]Rife, J., Pullen, S. and Pervan, B., “Core overbounding and its implications for LAAS integrity,” presented at the ION GNSS2004.Google Scholar
[17]RTCA Special Committee 159 Working Group 2, “Minimum operational performance standards for global positioning system/ wide area augmentation system airborne equipment,” RTCA Document Number DO-229C, 2001.Google Scholar
[18]Dempster, A. P., Laird, N. M. and Rubin, D. B., “Maximum likeligood from incomplete data via the EM algorithm,” Journal of the Royal Statictical Society, Series B, Vol. 39, No. 1, pp. 1–38, 1977.Google Scholar
[19]Vlassis, N. A., Papaconstantinou, G. and Tsanakas, P.,. “Mixture density estimation based on maximum likelihood and sequential test statistics,” Neural processing letters, 9, pp. 63–76, 1999.CrossRefGoogle Scholar
[20]Vlassis, N. A. and Likas, A., “A greedy EM algorithm for Gaussian mixture learnin,” Neural processing letters, 15, pp. 77–87, 2002.CrossRefGoogle Scholar