Browse > Article

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)
Publication Information
International Journal of Control, Automation, and Systems / v.3, no.2, 2005 , pp. 166-172 More about this Journal
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
GPS; RAIM; sequential algorithm; total least squares;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
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 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
5 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
6 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
7 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
8 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   DOI   ScienceOn
9 S. Van Huffel and J. Vandewalle, The Total Least Squares Problem Computational Aspects and Analysis, SIAM, 1991
10 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
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 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   DOI   ScienceOn
15 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
16 GPSoft, Satellite Navigation TOOLBOX 2.0 User's Guide, GPSoft LLC, October 1999
17 G. Lachapelle and S. Ryan, 'Statistical reliability measures for GPS,' IMA Workshop on Mathematical Challenges in GPS, University of Minnesota, Aug. 16-18, 2000