Special Issue: Application of GPS and other space geodetic techniques to Earth Sciences (1)
- Letter
- Published:
A search space optimization technique for improving ambiguity resolution and computational efficiency
Earth, Planets and Space volume 52, pages 807–812 (2000)
Abstract
An Optimal Method for Estimating GPS Ambiguities (OMEGA) that enables very high performance and computational efficiency has been developed and demonstrated. This method employs two search space reduction processes—a scaling and a screening process—that are related to the search space transformation and the ambiguity candidate filtering in multi-search levels. To obtain the highest efficiency, an optimization procedure, which determines the parameters to minimize the number of candidates under given conditions, is implemented in closed-form before the search-verification step. The method is essentially based on the least-squares-approach originally proposed by Hatch but uses a modified and more efficient process. Two improved algorithms are introduced in this paper. First, an alternative algorithm for the spectral decomposition, which reduces the dimension of the residuals vector to its degrees of freedom, is given in closed form. This algorithm is implemented in the computational step of the quadratic form of the residuals in order to increase computational efficiency. Second, an efficient error model for the threshold of the filter equation that is used to derive the search space scaling process is given. This error model shows two advantages: 1) it bounds noise signals of the filter equation; 2) it gives efficient thresholds so that the scaling effects for the search space can be increased.
References
Abidin, H. Z., On the construction of the ambiguity searching space for on-the-fly ambiguity resolution, Navigation: Journal of The Institute of Navigation, 40(3), 321–338, 1993.
Basilevsky, A., Applied Matrix Algebra in the Statistical Sciences, Elsevier Science Publishing Co., Inc., 389 pp., North-Holland, New York, 1983.
Chen, D. and G. Lachapelle, A comparison of the FASF and least-squares search algorithms for on-the-fly ambiguity resolution, Navigation: Journal of The Institute of Navigation, 42(2), 371–390, 1995.
Giri, N. C., Multivariate Statistical Inference, 319 pp., Academic Press, New York, 1977.
Hatch, R., Instantaneous ambiguity resolution, Proceedings of KIS’90, Banff, Canada, September 10–13, pp. 299–308, 1990.
Kim, D. and R. B. Langley, An optimized least-squares technique for improving ambiguity resolution performance and computational efficiency, Proceedings of ION GPS’99, Nashville, Tennessee, September 14–17, pp. 1579–1588, 1999.
Martin-Neira, M., M. Toledo, and A. Pelaez, The null space method for GPS integer ambiguity resolution, Proceedings of DSNS’95, Bergen, Norway, April 24–28, Paper No. 31, 8 pp., 1995.
Teunissen, P. J. G., A new method for fast carrier phase ambiguity estimation, Proceedings of IEEE PLANS’94, Las Vegas, Nevada, April 11–15, pp. 562–573, 1994.
Teunissen, P. J. G., A canonical theory for short GPS baselines. Part III: The geometry of the ambiguity search space, J. Geod., 71(8), 486–501, 1997.
Teunissen, P. J. G., A class of unbiased integer GPS ambiguity estimators, Artificial Satellites, 33(1), 3–10, 1998.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, D., Langley, R.B. A search space optimization technique for improving ambiguity resolution and computational efficiency. Earth Planet Sp 52, 807–812 (2000). https://doi.org/10.1186/BF03352286
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1186/BF03352286