Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-18T18:49:02.027Z Has data issue: false hasContentIssue false

A New Method For DGPS Ambiguity Resolution?

Published online by Cambridge University Press:  02 March 2011

P.J.G. Teunissen*
Affiliation:
(GNSS Research Centre, Curtin University of Technology, Perth)
*
Rights & Permissions [Opens in a new window]

Abstract

Type
Forum
Copyright
Copyright © The Royal Institute of Navigation 2011

1. INTRODUCTION

The Journal of Navigation recently published a paper [Reference Piergentili and Cordelli29] in which it is claimed that a new integer ambiguity resolution method, inspired by the LAMBDA method [Reference Teunissen1], is developed and presented. Unfortunately, this paper, here referred to as Piergentili, contains serious errors and misconceptions about integer ambiguity resolution (IAR). This becomes clear once one has a proper understanding of the existing body of knowledge in the field of GNSS ambiguity resolution.

2. THEORY OF INTEGER INFERENCE

The theory that underpins ultra-precise GNSS parameter estimation is the theory of integer inference [Reference Teunissen2, Reference Teunissen3]. Central in the theory of integer inference is the mixed integer model. It is defined as:

(1)
{\rm E}\lpar y\rpar \equals Aa \plus Bb\comma {\rm \ }a \in {\bb Z}^{n} \comma b \in {\bb R}^{p} \comma

in which the m-vector y contains the ‘observed minus computed’ pseudo ranges and carrier-phase observables, E denotes the mathematical expectation, (A, B) is the m×(n+p) design matrix, the n-vector a contains the integer double-differenced ambiguities and the real-valued p-vector b contains the remaining unknown parameters, such as baseline components (coordinates) in the case of the geometry-based model or receiver-satellite ranges in the case of the geometry-free model, and possibly atmospheric delay parameters (troposphere, ionosphere). The latter parameters may be assumed absent in the case of sufficiently short baselines. Matrix A contains the wavelength(s) and matrix B is formed, in the case of the geometry-based model, from the receiver-satellite direction vectors; it thus contains the relative receiver-satellite geometry information.

The mixed integer model is solved in three steps [Reference Teunissen1]. First, the integer nature of a is discarded and the parameters a and b are estimated using the principle of (weighted) least-squares (LS) estimation. This gives the so-called float solutions of the ambiguities and baseline, â and , together with their variance matrices Q ââ and , and covariance matrix . Then the integer ambiguity constraints are taken into account by a mapping I of â:

(2)
\breve{a} \equals {\tf="P2A83" I}\lpar \hat{a}\rpar.

Finally in the third step, the resolved ambiguity vector ă is used to re-adjust the float estimator , so as to obtain the fixed baseline estimator:

(3)
\breve{b} \equals \hat{b} \minus Q_{\hat{b}\hat{a}} Q_{\hat{a}\hat{a}}^{ \minus \setnum{1}} \lpar \hat{a} \minus \breve{a} \rpar

The mapping I of Equation (2) can be defined in many different ways. The following three classes of such estimators exist [Reference Teunissen3]: the class of integer estimators (I), the class of integer aperture estimators (IA), and the class of integer equivariant estimators (IE). They are subsets of one another and related as:

(4)
{\rm I} \subset {\rm IA} \subset {\rm IE.}

Each class consists of a multitude of ambiguity estimators and each class has its own optimal estimator. Optimality refers here to the maximization of the probability of correct integer estimation (the success rate) or to the minimization of the mean squared error. The three optimal estimators, one for each class, have been identified in [Reference Teunissen4Reference Teunissen6].

Of the three classes, I, IA and IE, the class of integer estimators is most often used. Within this class, the three most popular estimators are integer rounding (IR), integer bootstrapping (IB), and integer least-squares (ILS). In [Reference Teunissen4, Reference Teunissen7] it is proven that their success-rates are related as:

(5)
{\rm P}\lpar \breve{a} _{{\rm IR}} \equals a\rpar \les {\rm P}\lpar \breve{a} _{{\rm IB}} \equals a\rpar \les {\rm P}\lpar \breve{a} _{{\rm ILS}} \equals a\rpar

Thus integer rounding (IR) has the poorest performance, while integer least-squares (ILS) has the best performance.

3. LAMBDA METHOD

The LAMBDA method, introduced in [Reference Teunissen1], is a computationally efficient mechanization of the ILS principle. It therefore produces ambiguity solutions with the highest possible success rate. Hence, on the basis of the same underlying assumptions, no other integer ambiguity estimator exists that can produce higher success rates than LAMBDA. The computational efficiency of the method is for a large part due to the method's decorrelating ambiguity transformation. It transforms the usually extremely elongated double differenced ambiguity search space to a more spherical shape, thus enabling a much more efficient integer ambiguity search.

The LAMBDA method applies to any mixed integer model (1). It is therefore application independent. It can and has been used for single-frequency and multi-frequency models, for single-epoch and multi-epoch models, and for current and future GNSS, stand alone or in combination. It has also been used in disciplines other than GNSS. Examples are radar remote sensing [Reference Kampes and Hanssen8], VLBI [Reference Hobiger, Sekido, Koyama and Kondo9] and acoustic marine positioning [Reference Viegas and Cunha10]. Details of the method can be found in [Reference Teunissen1, Reference de Jonge and Tiberius11]. An elementary description is given in [Reference Teunissen, de Jonge and Tiberius12, Reference Teunissen, de Jonge and Tiberius13], see also the FAQs of [Reference Joosten and Tiberius14]. (note: Piergentili refers to [Reference Teunissen, de Jonge and Tiberius13], but gives a wrong reference).

4. PIERGENTILI'S IAR METHOD

With the above theoretical background, one may ask how the work of Piergentili relates to this existing body of knowledge? Although Piergentili's method of IAR (c.f. Equation 7) is presented as an ILS technique, it is essentially based on integer rounding, because Piergentili's objective function is unfortunately chosen to be univariate (in the scalar case, ILS, IB and IR are identical). We will come back to this in a moment.

We start with Piergentili's motivation for developing an IAR method in the first place. In the paper it is stated that the LAMBDA method ‘is applicable only in post-processing analysis of data’. This statement is false. In the more than 15 year existence of the method, it has been successfully used in real-time by many, in a variety of different and demanding applications. Some such examples are real-time (automatic) aircraft landings [Reference Boon and Ambrosius15, Reference Waters, Sousa, Wellons, Colby and Weir16], real-time relative navigation of spacecraft [Reference Cox and Brading17, Reference Wu and Bar-Server18], and real-time attitude determination [Reference Dai, Ling and Nagarajan19, Reference Monikes, Meister, Wendel and Trommer20]. The method is also widely used in industry and by receiver manufacturers, for instance, in Leica's SpiderNET [Reference Leica21], in Septentrio receivers [Reference Van der Kuylen, Nemry, Boon and Simsky22] and in the satellite compasses of Furuno [Reference Furuno23].

Piergentili's statement that LAMBDA's ‘convergence time is quite long’ is also wrong. In fact, upon its introduction, LAMBDA made epoch-by-epoch or instantaneous GNSS positioning possible. For examples, see [Reference Teunissen, de Jonge and Tiberius24Reference Hernandez-Pajares27]. Finally, the statement that the ‘Wide Lane technique is faster’ than LAMBDA, is also incorrect. In [Reference Teunissen28] it has been shown that the wide lane combination is a special case of LAMBDA's automated decorrelation step.

Now let us turn to Piergentili's IAR method itself. In the introduction it is stated that ‘the number of satellites used for DGPS should be kept low to guarantee brief calculation time’. Although this point is not further clarified in the paper, it is generally a counterproductive strategy from an IAR point of view. The more satellites are tracked, the higher the ambiguity success rate generally is for such short baselines as treated in the paper. That Piergentili's method is indeed not able to realize high success rates in short time, is in fact acknowledged in the paper's statement (p. 650) that it needs ‘a period of two minutes for GV evaluation’ and ‘a period of about twenty minutes for ambiguity evaluation’. Despite the paper's goal to enable fast ambiguity resolution, this is not really a fast initialization time. The reason lies mainly in Piergentili's unfortunate scalar approach (c.f. Equation 7), where IAR is done on an individual ambiguity by ambiguity basis. Since ILS is identical to IR in the scalar case, integer minimizing Piergentili's ambiguity objective function (c.f. Eq. 7) is identical to rounding its scalar float LS solution to its nearest integer. Hence, since in Piergentili's case the solution is constrained to a subset of integers, the solution is the subset integer which is nearest to the scalar float solution. Thus if the nearest integer is not in the subset, the next nearest integer is checked, etc. In this way, one alternates around the float solution until the evaluated integer is a member of the given subset.

It follows from the theory of integer inference that this nearest integer based scalar approach has two important drawbacks. First, the scalar approach implies that not all available information is taken into account. The correlation between the ambiguities, for instance, is not taken into account. More importantly however, the relative receiver-satellite geometry is also not taken into account, thus effectively making Piergentili's method a geometry-free method [Reference Teunissen2], with corresponding significantly reduced strength of successful IAR. Secondly, since the ambiguities are resolved on an individual scalar basis, the absence of a vectorial formulation implies that no advantage can be taken of the optimal ILS success rate performance, see Equation (5).

It is rather unfortunate, given Piergentili's claim of a new method, that the paper has not properly explored the existing body of knowledge. With such a conceptual and numerical comparison, the errors and misconceptions could have been avoided.

References

REFERENCES

[1]Teunissen, PJG (1995): The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation. Journal of Geodesy, 70, 6582.CrossRefGoogle Scholar
[2]Teunissen, PJG (1997): A canonical theory for short GPS baselines. Part I: The baseline precision, Part II: the ambiguity precision and correlation, Part III: the geometry of the ambiguity search space, Part IV: precision versus reliability. Journal of Geodesy, 71: 513525, 389401, 486501, 320336.CrossRefGoogle Scholar
[3]Teunissen, PJG (2003): Towards a unified theory of GNSS ambiguity resolution. Journal of Global Positioning Systems, 2(1), 112.CrossRefGoogle Scholar
[4]Teunissen, PJG (1999): An optimality property of the integer least-squares estimator. Journal of Geodesy, 73, 587593.CrossRefGoogle Scholar
[5]Verhagen, AA, Teunissen, PJG (2006): New global navigation satellite system ambiguity resolution method compared to existing approaches. Journal of Guidance, Control, and Dynamics, 29(4), 981991.CrossRefGoogle Scholar
[6]Teunissen, PJG (2003): Theory of integer equivariant estimation with application to GNSS, Journal of Geodesy, 77, 402410.CrossRefGoogle Scholar
[7]Teunissen, PJG (1998): Success probability of integer GPS ambiguity rounding and bootstrapping. Journal of Geodesy, 72, 606612.CrossRefGoogle Scholar
[8]Kampes, B. M., Hanssen, R. F. (2004), “Ambiguity Resolution for Permanent Scatterer Interferometry”, IEEE Transactions On Geoscience And Remote Sensing, vol. 42, no. 11, 24462453.CrossRefGoogle Scholar
[9]Hobiger, T, Sekido, M, Koyama, Y, Kondo, T (2008): Integer phase ambiguity estimation in next-generation geodetic Very Long Baseline Interferometry. J. Adv. Space Res., doi:10.1016/j.asr.2008.06.004.Google Scholar
[10]Viegas, D, Cunha, S (2007): Precise Positioning by Phase Processing of Sound Waves. IEEE Trans on Signal Processing, Vol. 55, No. 12, 57315738.CrossRefGoogle Scholar
[11]de Jonge, PJ, Tiberius, CCJM (1996): The LAMBDA method for integer ambiguity estimation: implementation aspects. Delft Geodetic Computing Centre, LGR report No. 12, Delft, The Netherlands.CrossRefGoogle Scholar
[12]Teunissen, PJG, de Jonge, PJ, Tiberius, CCJM (1995): A new way to fix carrier-phase ambiguities. Innovation, GPS World, April 1995, 5861.Google Scholar
[13]Teunissen, PJG, de Jonge, PJ, Tiberius, CCJM (1995): The LAMBDA method for fast GPS surveying. Proceedings International Symposium “GPS Technology Applications” Bucharest, Romania, Sept. 26–29, 1995, 18.Google Scholar
[14]Joosten, P, Tiberius, CCJM (2002): LAMBDA: FAQs. GPS Solutions 6: 109114.CrossRefGoogle Scholar
[15]Boon, F, Ambrosius, BAC (1997): Results of real-time application of the LAMBDA method in GPS based aircraft landings. Proc. KIS97, 339345.Google Scholar
[16]Waters, J, Sousa, P, Wellons, L, Colby, GWeir, J (2001): Test Results of an F/A-18 Automatic Carrier Landing Using Shipboard Relative GPS. ION 57th Annual Meeting/CIGTF 20th Biennial Guidance Test Symposium 11–13 June 2001, Albuquerque, 841851.Google Scholar
[17]Cox, DB, Brading, JD (2000): Integration of LAMBDA ambiguity resolution with Kalman filter for relative navigation of spacecraft. Navigation, 47(3), 205210.CrossRefGoogle Scholar
[18]Wu, SC, Bar-Server, YE (2006): Real-time, sub-cm differential orbit determination of two low-earth orbiters with GPS bias-fixing. Proc. ION-GNSS, 25152522.Google Scholar
[19]Dai, L, Ling, KV, Nagarajan, N (2004): Real-time attitude determination for Microsatellite by LAMBDA method combined with Kalman filtering. Proc. AIAA-ICSS 2004, 3118, 18.Google Scholar
[20]Monikes, R, Meister, O, Wendel, J, Trommer, GF (2006): Yaw-angle estimation of the VTOL-UAVs with the extended LAMBDA method and low cost receivers. Proc ION-NTM 2007, 179186.Google Scholar
[21]Leica, Geosystems (2005): Networked reference stations; take it to the Max. White paper, 11p.Google Scholar
[22]Van der Kuylen, I, Nemry, P, Boon, F, Simsky, A (2006): Comparison of attitude performance for multi-antenna receivers. European Journal of Navigation, 4(2), 19.Google Scholar
[23]Furuno, (2007): Satellite Compass SC-20, SC-50, SC-110. furuno.co.jp/marine products.Google Scholar
[24]Teunissen, PJG, de Jonge, PJ, Tiberius, CCJM (1997): Performance of the LAMBDA method for fast GPS ambiguity resolution, Navigation, Journal of the Institute of Navigation, Vol. 44, No. 3, Fall 1997, 373383.CrossRefGoogle Scholar
[25]Bock, Y, Nikolaidis, RM, de Jong, PJ (2000): Instantaneous geodetic positioning at medium distances with the Global Positioning System. Journal of geophysical research, Vol. 105, B12, 28, 223–28, 253.CrossRefGoogle Scholar
[26]Ji, S, Chen, W, Zhao, C, Ding, X, Chen, Y (2007): Single-epoch ambiguity resolution for Galileo with the CAR and LAMBDA methods. GPS Solutions,CrossRefGoogle Scholar
[27]Hernandez-Pajares, M et al. (2010): Wide Area RTK: High precision positioning on a continental scale. Inside GNSS, March/April 2010, 3546.Google Scholar
[28]Teunissen, PJG (1997): On the GPS widelane and its decorrelating property. Journal of Geodesy, 71, 577587.CrossRefGoogle Scholar
[29]Piergentili, F, Cordelli, E (2010): A New Method for DGPS Ambiguity Resolution. The Journal of Navigation 63, 645661.CrossRefGoogle Scholar