Global Navigation Satellite System Ambiguity Resolution with Constraints from Normal Equations
Publication: Journal of Surveying Engineering
Volume 136, Issue 2
Abstract
Carrier phase ambiguity resolution is the key to precise positioning with a global navigation satellite system (GNSS); therefore, quite a few ambiguity resolution methods have been developed in the past two decades. In this paper, a new ambiguity searching algorithm by treating part of normal equations as constraints is developed. The process starts with the truncation of the terms with respect to the small eigenvalues from the normal equations of a least-squares estimation problem. The remaining normal equations are employed as the constraint equations for the efficient searching of integer ambiguities. In the case of short single baseline rapid GNSS positioning with double differenced phase measurements, there are only three real parameters of the position to be estimated. Therefore three terms of the normal equations should be truncated off due to the fact that there is a large difference between the last three eigenvalues of the normal matrix of the float solution and the others, and then the remaining ambiguities can be trivially solved with three independent ambiguities by means of the remaining normal equations. As a result, only three independent ambiguities are necessarily searched and the searching efficiency is dramatically enhanced. Moreover, a new indicator of minimizing the conditional number of the subsquare matrix of the remaining normal equations is introduced to select three independent ambiguities. Once the correct integer values of the selected three independent ambiguities are applied to solve the remaining ambiguities, the estimated real-valued solutions are very close to their integers, which can be applied as additional strong constraints to further improve the searching efficiency. Finally, two case studies, from real dual-frequency global positioning system (GPS) data of about 10-km baseline and random simulations, respectively, are carried out to demonstrate the efficiency of the new algorithm. The results show that the new algorithm is efficient, especially for the scenarios of high-dimensional ambiguity parameters.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was partially supported by the National Natural Science Funds of China (Grant Nos. UNSPECIFIED40674003 and UNSPECIFIED40874016) and partially by Key Laboratory of Advanced Engineering Surveying of SBSM (Grant No. UNSPECIFIEDTJES0809). The writers are very grateful to Prof. Yang Yuanxi from Xi’an Research Institute of Surveying and Mapping and Dr. Xu Peiliang from Kyoto University for his constructive suggestions and comments. Last but not the least, A/Prof. Feng Yanming from Queensland University of Technology, Australia is also appreciated for his thoughtful suggestions.
References
Abdullah, M., Strangeways, H. J., and Walsh, D. M. A. (2009). “Improving ambiguity resolution rate with an accurate ionospheric differential correction.” J. Navig., 62(01), 151–166.
Chang, X. W., Yang, X., and Zhou, T. (2005). “MLAMBDA: A modified LAMBDA algorithm for integer least-squares estimation.” J. Geodesy, Berlin, 79(9), 552–565.
Chen, D. (1993). “Fast ambiguity search filtering (FASF): A novel concept for GPS ambiguity resolution.” Proc., 6th Int. Technical Meeting of the Satellite Division of the U.S. Institute of Navigation, 781–787.
Euler, H., and Landau, H. (1992). “Fast ambiguity resolution on-the-fly for real-time applications.” Proc., 6th Int. Geodetic Symp. on Satellite Positioning, 650–659.
Feng, Y. M. (2008). “GNSS three carrier ambiguity resolution using ionosphere-reduced virtual signals.” J. Geodesy, Berlin, 82(12), 847–862.
Frei, E., and Beulter, G. (1990). “Rapid static positioning based on the fast ambiguity resolution approach ‘FARA’: Theory and first results.” Manuscr. Geod., 15(4), 325–356.
Grafarend, E. W. (2000). “Mixed integer/real valued adjustment (IRA) problems: GPS initial cycle ambiguity resolution by means of LLL algorithm.” GPS Solutions, 4(2), 31–44.
Han, S. (1997). “Quality-control issues relating to instantaneous ambiguity resolution for real-time GPS kinematic positioning.” J. Geodesy, Berlin, 71(6), 351–361.
Hatch, R. (1990). “Instantaneous ambiguity resolution.” Proc. KIS’90, 299–308.
Li B. F., Feng Y. M., and Shen Y. Z. (2010). “Three carrier ambiguity resolution: Distance-independent performance demonstrated using semi-generated triple frequency GPS signals.” GPS Solutions, 14(2), 177–184.
Liu, L. T., Hsu, H. T., Zhu, Y. Z., and Ou, J. K. (1999). “A new approach to GPS ambiguity decorrelation.” J. Geodesy, Berlin, 73(9), 478–490.
Lou, L. Z., and Grafarend, E. W. (2003). “GPS integer ambiguity resolution by various decorrelation methods.” ZFV. Z. Vermessungswes., 128(3), 203–210.
Park, C., Kim, I., Lee, J. G., and Jee, G. (1996). “Efficient ambiguity resolution using constraint equation.” Proc., PLANS’96, IEEE, IEEE, New York, 277–284.
Schaffrin, B., and Grafarend, E. W. (1986). “Generating classes of equivalent linear models by nuisance parameter elimination, applications to GPS observations.” Manuscr. Geod., 11(3), 262–271.
Shen, Y. Z., and Li, B. F. (2007). “Regularized solution to fast GPS ambiguity resolution.” J. Surv. Eng., 133(4), 168–172.
Shen, Y. Z., Li, B. F., and Xu, G. C. (2009). “Simplified equivalent multiple baseline solutions with elevation-dependent weights.” GPS Solutions, 13(3), 165–171.
Shen, Y. Z., and Xu, G. C. (2008). “Simplified equivalent representation of GPS observation equations.” GPS Solutions, 12(2), 99–108.
Teunissen, P. J. G. (1994). “A new method for fast carrier phase ambiguity estimation.” Proc., PLANS’94, IEEE, IEEE, New York, 562–573.
Xu, P. L. (1998). “Mixed integer observation models and integer programming with applications to GPS ambiguity resolution.” J. Geod. Soc. Jpn., 44(3), 169–187.
Xu, P. L. (2001). “Random simulation and GPS decorrelation.” J. Geodesy, Berlin, 75(7–8), 408–423.
Xu, P. L. (2006). “Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models.” IEEE Trans. Inf. Theory, 52(7), 3122–3138.
Xu, P. L., Cannon, E., and Lachapelle, G. (1995). “Mixed integer programming for the resolution of GPS carrier phase ambiguities.” IUGG95 Assembly, Technical Rep. No. 2000.2, Dept. of Geodesy and Geoinformatics, Universitat Stuttgart, Germany.
Xu, P. L., Cannon, E., and Lachapelle, G. (1999). “Stabilizing ill-conditioned linear complementarity problems.” J. Geodesy, Berlin, 73(4), 204–213.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Feb 13, 2009
Accepted: Aug 4, 2009
Published online: Sep 11, 2009
Published in print: May 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.