A New TLS-Based Sequential Algorithm to Identify Two Failed Satellites

  • Jeon Chang-Wan (Division of Information Technology Engineering, Soonchunhyang University) ;
  • Lachapelle Gerard (Department of Geomatics Engineering, University of Calgary)
  • Published : 2005.06.01

Abstract

With the development of RAIM techniques for single failure, increasing interest has been shown in the multiple failure problem. As a result, numerous approaches have been used in attempts to tackle this problem. This paper considers the two failure problem with total least squares (TLS) technique, a solution that has rarely been addressed because TLS requires an immense number of computations. In this paper, the special form of the observation matrix H, (that is, one column is exactly known) is exploited so as to develop an algorithm in a sequential form, thereby reducing computational load. The algorithm permits the advantages of TLS without the excessive computational burden. The proposed algorithm is verified through a numerical simulation.

Keywords

References

  1. R. G. Brown, Receiver Autonomous Integrity Monitoring, In Bradford W. Parkinson and James J. Spilker, (Eds), Global Position System: Theory and Applications, Vol. II, AIAA, New York, 1996
  2. R. J. Kelly, 'The linear model, RNP, and the near-optimum fault detection and exclusion algorithm,' Global Positioning System, vol. V, ION, pp.227-259, 1998
  3. Y. C. Lee, 'Analysis of range and position comparison methods as a means to provide GPS integrity in the user receiver,' Proc. of the Annual Meeting of the Institute of Navigation, Seattle, WA, pp. 1-4, June 24-26, 1986
  4. B. S. Pervan, D. G. Lawrence, C. E. Cohen, and B. W. Parkinson, 'Parity space methods for autonomous fault detection and exclusion algorithms using carrier phase,' Prof. of IEEE Position, Location, and Navigation Symposium, Atlanta, GA, pp. 649-656, April 1996
  5. R. G. Brown, 'Solution of the two-failure GPS RAIM problem under worst-case bias conditions: parity space approach,' Journal of The Institute of Navigation, vol. 44, no. 4, pp. 425-431, 1998
  6. G. Lachapelle and S. Ryan, 'Statistical reliability measures for GPS,' IMA Workshop on Mathematical Challenges in GPS, University of Minnesota, Aug. 16-18, 2000
  7. S. Van Huffle and J. Vandewalle, 'On the accuracy of total least squares techniques in the presence of errors on all data,' Automatica, vol. 25, no. 5, pp. 765-769, 1989 https://doi.org/10.1016/0005-1098(89)90033-2
  8. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem Computational Aspects and Analysis, SIAM, 1991
  9. J.-C. Juang, 'On GPS position and integrity monitoring,' IEEE Trans. on Aerospace and Electronics Systems, vol. 36, no. 1, pp. 327-336, January 2000 https://doi.org/10.1109/7.826339
  10. C. W. Jeon, G. I. Jee, and G. Lachapelle, 'Development of a sequential algorithm for a GNSS-based multi-sensor vehicle navigation system,' International Journal of Control, Automation, and Systems, vol. 2, no. 2, pp. 165-170, June 2004
  11. C. W. Jeon, H. J. Kim, and J. G. Lee, 'A fast and accurate algorithm for computing desired eigenpairs of hermitian matrices,' IEICE Trans. on Information and Systems, vol. E79-D, no. 3, pp. 182-188, March 1996
  12. C. W. Jeon and J. G. Lee, 'A new MRQI eigenpairs,' IEICE Transactions on Information and Systems, vol. E82-D, no. 6, pp. 1011-1019, June 1999
  13. G. H. Golub and C. F. Van Loan, Matrix Computations, John Hopkins University Press, 1983
  14. GPSoft, Satellite Navigation TOOLBOX 2.0 User's Guide, GPSoft LLC, October 1999
  15. S. Ryan and G. Lachapelle, 'Augmentation of DGNSS with dynamic constraints for marine navigation,' Proc. of ION GPS 99, Nashville, Tennessee, September 14-17, 1999
  16. S. Ryan, M. Petovelle, and G. Lachapelle, 'Augmentation of GPS for ship navigation in constricted water ways,' Proc. of ION National Technical Meeting, Long Beach CA, January 21- 23, 1998
  17. S. Ryan and G. Lachapelle, 'Augmentation of DGNSS with dynamic constraint for marine navigation,' Proc. of ION GPS 99, Nashville, Tennessee, pp. 1303-1313, September 14-17, 1999