Skip to main content
Log in

An alternative approach to calculate the posterior probability of GNSS integer ambiguity resolution

  • Original Article
  • Published:
Journal of Geodesy Aims and scope Submit manuscript

Abstract

When precise positioning is carried out via GNSS carrier phases, it is important to make use of the property that every ambiguity should be an integer. With the known float solution, any integer vector, which has the same degree of freedom as the ambiguity vector, is the ambiguity vector in probability. For both integer aperture estimation and integer equivariant estimation, it is of great significance to know the posterior probabilities. However, to calculate the posterior probability, we have to face the thorny problem that the equation involves an infinite number of integer vectors. In this paper, using the float solution of ambiguity and its variance matrix, a new approach to rapidly and accurately calculate the posterior probability is proposed. The proposed approach consists of four steps. First, the ambiguity vector is transformed via decorrelation. Second, the range of the adopted integer of every component is directly obtained via formulas, and a finite number of integer vectors are obtained via combination. Third, using the integer vectors, the principal value of posterior probability and the correction factor are worked out. Finally, the posterior probability of every integer vector and its error upper bound can be obtained. In the paper, the detailed process to calculate the posterior probability and the derivations of the formulas are presented. The theory and numerical examples indicate that the proposed approach has the advantages of small amount of computations, high calculation accuracy and strong adaptability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Blewitt G (1989) Carrier phase ambiguity resolution for the global positioning system applied to geodetic baselines up to 2000 km. J Geophys Res 94(B8):10187–10203

    Article  Google Scholar 

  • Betti B, Crespi M, Sanso F (1993) A geometric illustration of ambiguity resolution in GPS theory and a Bayesian approach. Manuscr Geod 18:317–330

    Google Scholar 

  • Dong DN, Bock Y (1989) Global Positioning System network analysis with phase ambiguity resolution applied to crustal deformation studies in California. J Geophys Res Solid Earth (1978–2012) 94(B4):3949–3966

  • Euler HJ, Schaffrin B (1991) On a measure for the discernibility between different ambiguity solutions in the static-kinematic GPS-mode. Kinematic systems in geodesy, surveying, and remote sensing. Springer, New York, pp 285–295

  • Frei E, Beutler G (1990) Rapid static positioning based on the fast ambiguity resolution approach (FARA): theory and first result. Manuscr Geod 15(4):325–356

    Google Scholar 

  • Lacy De MC, Sansò F, Rodriguez-Caderot G, Gil AJ (2002) The Bayesian approach applied to GPS ambiguity resolution. A mixture model for the discrete–real ambiguities alternative. J Geod 76(2), 82–94

  • Li B, Verhagen S, Teunissen PJG (2013) GNSS integer ambiguity estimation and evaluation: LAMBDA and Ps-LAMBDA. In: China Satellite Navigation Conference (CSNC). Proceedings. Springer, Berlin, Heidelberg, pp 291–301

  • Li B, Shen Y, Feng Y, Gao W, Yang L (2014) GNSS ambiguity resolution with controllable failure rate for long baseline network RTK. J Geod 88(2):99–112

    Article  Google Scholar 

  • Li T, Wang J (2014) Analysis of the upper bounds for the integer ambiguity validation statistics. GPS Solut 18(1):85–94

    Article  Google Scholar 

  • Liu LT, Hsu HT, Zhu YZ, Ou JK (1999) A new approach to GPS ambiguity decorrelation. J Geod 73(9):478–490

    Article  Google Scholar 

  • Liu ZP, He XF (2007) An improved LLL algorithm for GPS ambiguity solution. Acta Geod Cartogr Sin 36(3):286–289

    Google Scholar 

  • Lou L, Grafarend E (2003) GPS integer ambiguity resolution by various decorrelation methods. Zeitschrift fur Vermessungswesen 128(3):203–210

    Google Scholar 

  • Teunissen PJG (1993) Least-squares estimation of the integer GPS ambiguities. In: Invited lecture, section IV theory and methodology, IAG general meeting, Beijing, China

  • Teunissen PJG (1995a) The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation. J Geod 70(1–2):65–82

    Article  Google Scholar 

  • Teunissen PJG (1995b) The invertible GPS ambiguity transformations. Manuscr Geod 20(6):489–497

    Google Scholar 

  • Teunissen PJG (1998) Success probability of integer GPS ambiguity rounding and bootstrapping. J Geod 72(10):606–612

    Article  Google Scholar 

  • Teunissen PJG (1999) An optimality property of the integer least-squares estimator. J Geod 73(11):587–593

    Article  Google Scholar 

  • Teunissen PJG (2000) The success rate and precision of GPS ambiguities. J Geod 74:321–326

    Article  Google Scholar 

  • Teunissen PJG (2003a) Towards a unified theory of GNSS ambiguity resolution. J Glob Position Syst 2(1):1–12

    Article  Google Scholar 

  • Teunissen PJG (2003b) Integer aperture GNSS ambiguity resolution. Artif Satell 38(3):79–88

    Google Scholar 

  • Teunissen PJG (2003c) Theory of integer equivariant estimation with application to GNSS. J Geod 77(7–8):402–410

    Article  Google Scholar 

  • Teunissen PJG (2004) Penalized GNSS ambiguity resolution. J Geod 78(4–5):235–244

  • Teunissen PJG (2005a) GNSS ambiguity resolution with optimally controlled failure-rate. Artif Satell 40(4):219–227

    Google Scholar 

  • Teunissen PJG (2005b) On the computation of the best integer equivariant estimator. Artif Satell 40:161–171

    Google Scholar 

  • Teunissen PJG, Verhagen S (2009) The GNSS ambiguity ratio-test revisited: a better way of using it. Surv Rev 41(312):138–151

    Article  Google Scholar 

  • Tiberius C C J M, De Jonge PJ (1995) Fast positioning using the LAMBDA method. In: Proceedings DSNS-95, paper vol 30, p 8

  • Verhagen S (2003) On the approximation of the integer least-squares success rate: which lower or upper bound to use? J Glob Position Syst 2(2):117–124

    Article  Google Scholar 

  • Verhagen S, Teunissen PJG (2006) New global navigation satellite system ambiguity resolution method compared to existing approaches. J Guid Control Dyn 29(4):981–991

    Article  Google Scholar 

  • Verhagen S, Li B, Teunissen PJG (2013a) Ps-LAMBDA: ambiguity success rate evaluation software for interferometric applications. Comput Geosci 54:361–376

    Article  Google Scholar 

  • Verhagen S, Teunissen PJG (2013b) The ratio test for future GNSS ambiguity resolution. GPS Solut 17(4):535–548

    Article  Google Scholar 

  • Wang J, Stewar MP, Tsakiri M (1998) A discrimination test procedure for ambiguity resolution on-the-fly. J Geod 72(11):644–653

    Article  Google Scholar 

  • Wang L, Feng Y (2013) Fixed failure rate ambiguity validation methods for GPS and COMPASS. In: China Satellite Navigation Conference (CSNC) 2013 Proceedings, vol 2. Springer, Berlin, pp 396–415

  • Wang L, Verhagen S (2015) A new ambiguity acceptance test threshold determination method with controllable failure rate. J Geod 89(4):361–375

    Article  Google Scholar 

  • Wu Z, Bian S (2015) GNSS integer ambiguity validation based on posterior probability. J Geod 89(10):961–977

    Article  Google Scholar 

  • Xu PL (2001) Random simulation and GPS decorrelation. J Geod 75:408–423

    Article  Google Scholar 

  • Zhang QZ, Zhang SB, Liu WL (2011) A new approach for GNSS ambiguity decorrelation. In: Advanced materials research, vol 403. Trans Tech Publications, Zurich, pp 1968–1971

  • Zhang J, Wu M, Li T, Zhang K (2015) Integer aperture ambiguity resolution based on difference test. J Geod 89(7):667–683

    Article  Google Scholar 

  • Zhou Y (2011) A new practical approach to GNSS high-dimensional ambiguity decorrelation. GPS Solut 15(4):325–331

    Article  Google Scholar 

  • Zhou Y, He Z (2014) Variance reduction of GNSS ambiguity in (inverse) paired Cholesky decorrelation transformation. GPS Solut 18(4):509–517

    Article  Google Scholar 

  • Zhu J, Ding X, Chen Y (2001) Maximum-likelihood ambiguity resolution based on Bayesian principle. J Geod 75(4):175–187

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank the Editor Dr Sandra Verhagen and three anonymous reviewers for their detailed comments and valuable suggestions that improve the quality of the manuscript. This work was financially supported by the National Natural Science Foundation of China (Nos. 41674035, 41574026 and 41574022).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xianwen Yu.

Appendix: Proof of Eq. (42)

Appendix: Proof of Eq. (42)

For \(\forall S_{z_{i,Z} } \in S_{\left( {m+1} \right) \sim \infty } \), the approximate probability that \(S_{z_{i,Z} } \) will occur can be expressed as

$$\begin{aligned} \bar{{P}}\left( {S_{z_{i,Z} } } \right)= & {} V_S \cdot R\cdot \exp \left[ {-\frac{1}{2}\left\| {z_{i,Z} -\hat{{a}}_Z } \right\| _{D_{\hat{{a}}\hat{{a}},Z}}^2 } \right] \nonumber \\= & {} V_S \cdot R\cdot \exp \left\{ {-\frac{1}{2}\left\| {z_{i,Z} -\left[ {\hat{{a}}_Z } \right] +\delta } \right\| _{D_{\hat{{a}}\hat{{a}},Z} }^2 } \right\} \end{aligned}$$
(64)

where \(\delta =\left[ {\hat{{a}}_Z } \right] -\hat{{a}}_Z \).

Because \(S_{1\sim m} \) is a centrosymmetric space to \(\left[ {\hat{{a}}_Z } \right] \), there is a subspace \(S_{z_{q,Z} } \in S_{\left( {m+1} \right) \sim \infty } \) that is symmetrical to \(\left[ {\hat{{a}}_Z } \right] \) with \(S_{z_{i,Z} } \). And the relation between \(z_{i,Z} \) and \(z_{q,Z} \), which are the entre points of the two subspaces, can be expressed as

$$\begin{aligned} z_{q,Z} =2\left[ {\hat{{a}}_Z } \right] -z_{i,Z} \end{aligned}$$
(65)

Referring to Eq. (64), the approximate probability that \(S_{z_{q,Z} } \) will occur can be expressed as

$$\begin{aligned} \bar{{P}}\left( {S_{z_{q,Z} } } \right)= & {} V_S \cdot R\cdot \exp \left[ {-\frac{1}{2}\left\| {z_{q,Z} -\hat{{a}}_Z } \right\| _{D_{\hat{{a}}\hat{{a}},Z}}^2 } \right] \nonumber \\= & {} V_S \cdot R\cdot \exp \left\{ {-\frac{1}{2}\left\| {2\left[ {\hat{{a}}_Z } \right] -z_{i,Z} -\hat{{a}}_Z } \right\| _{D_{\hat{{a}}\hat{{a}},Z} }^2 } \right\} \nonumber \\= & {} V_S \cdot R\cdot \exp \left\{ {-\frac{1}{2}\left\| {z_{i,Z} -\left[ {\hat{{a}}_Z } \right] -\delta } \right\| _{D_{\hat{{a}}\hat{{a}},Z}}^2 } \right\} \nonumber \\ \end{aligned}$$
(66)

The sum of Eqs. (64) and (66) can be expressed as

$$\begin{aligned}&\bar{{P}}\left( {S_{z_{i,Z} } } \right) +\bar{{P}}\left( {S_{z_{q,Z} } } \right) \nonumber \\&\quad =V_S \cdot R\cdot \exp \left\{ {-\frac{1}{2}\left\| {z_{i,Z} +\delta -\left[ {\hat{{a}}_Z } \right] } \right\| _{D_{\hat{{a}}\hat{{a}},Z}}^2 } \right\} \\&\qquad +V_S \cdot R\cdot \exp \left\{ {-\frac{1}{2}\left\| {z_{i,Z} -\delta -\left[ {\hat{{a}}_Z } \right] } \right\| _{D_{\hat{{a}}\hat{{a}},Z} }^2 } \right\} \nonumber \end{aligned}$$
(67)

The probability that \(S_{z_{i,Z} } \) occur can be expressed as

$$\begin{aligned} P\left( {S_{z_{i,Z} } } \right) =\int _{S_{z_{i,Z} } } {R\cdot \exp \left\{ {-\frac{1}{2}\left\| {Y-\left[ {\hat{{a}}_Z } \right] } \right\| _{D_{\hat{{a}}\hat{{a}},Z}}^2 } \right\} \mathrm{d}Y} \end{aligned}$$
(68)

Because \(-\frac{1}{2}\le \delta \left( j \right) \le \frac{1}{2}\), both \(z_{i,Z} +\delta \) and \(z_{i,Z} -\delta \) are within \(S_{z_{i,Z} } \) and symmetric to the entre point \(z_{i,Z} \) of \(S_{z_{i,Z} } \). When \(S_{1\sim m} \) is larger enough, Eq. (67) can be approximately expressed as

$$\begin{aligned} \bar{{P}}\left( {S_{z_{i,Z} } } \right) +\bar{{P}}\left( {S_{z_{q,Z} } } \right) =2P\left( {S_{z_{i,Z} } } \right) \end{aligned}$$
(69)

Further, we have

$$\begin{aligned} \sum _{i=m+1}^\infty {\bar{{P}}\left( {S_{z_{i,Z} } } \right) } =\sum _{i=m+1}^\infty {P\left( {S_{z_{i,Z} } } \right) } =P\left( {S_{\left( {m+1} \right) \sim \infty } } \right) \end{aligned}$$
(70)

End of proof. \(\square \)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, X., Wang, J. & Gao, W. An alternative approach to calculate the posterior probability of GNSS integer ambiguity resolution. J Geod 91, 295–305 (2017). https://doi.org/10.1007/s00190-016-0963-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00190-016-0963-0

Keywords

Navigation