GPS Integer Ambiguity Resolution Based on Eigen-Decomposition

J-C. Juang

Abstract:	Many high precision geodetic positioning and attitude determination have relied on the use of satellite carrier phases measurements to achieve sub-centimeter or sub-degree level of accuracy. In these Global Positioning System (GPS) or Global Navigation Satellite System (GNSS) positioning problems, the main challenge in the estimation process is the resolution and validation of the integer ambiguity. Typically, the estimation problem is formulated in terms of a linear model whose unknowns include a real vector and an integer vector. The mixed integer estimation problem is traditionally solved by matrix triangular decomposition and integer transformation methods. In the paper, a method based on linear matrix inequality (LMI) and eigen-decomposition is proposed. The LMI technique reduces the mixed integer problem into an all-integer estimation problem. The eigen-decomposition brings further geometric insights and results in efficient algorithms for the resolution of integers. The comparison between the eigen-decomposition approach and the triangular decomposition approach is also made. Finally, a GPS baseline determination problem is used as an example to illustrate the proposed algorithms.
Published in:	Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS/GNSS 2003) September 9 - 12, 2003 Oregon Convention Center Portland, OR
Pages:	775 - 782
Cite this article:	Juang, J-C., "GPS Integer Ambiguity Resolution Based on Eigen-Decomposition," Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS/GNSS 2003), Portland, OR, September 2003, pp. 775-782.
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In