Skip to main content
SpringerLink
Log in

A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

With the future global navigation satellite system (GNSS), the multi-GNSS constellations, which are composed of various single systems, will be the main navigation method in future. For the multi-GNSS constellations, the geometric dilution of precision (GDOP) is an important parameter used for satellite selection and the evaluation of positioning accuracy. However, the calculation of GDOP is a time-consuming and power-consuming task. Using Schur complement, we present a closed-form formula to calculate GDOP for multi-GNSS constellations. The formula can be applied to multi-GNSS constellations that include two, three or four different single systems. Furthermore, a closed-form formula for the case of exactly five satellites is also derived. Compared with the conventional numerical methods, the formula can reduce the amounts of multiplication and addition effectively. Numerical experiments validate the effectiveness and feasibility of the closed-form formula.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atkinson KE (1978) An introduction to numerical analysis. Wiley, New York

    Google Scholar 

  • Doong SH (2009) A closed-form formula for GPS GDOP computation. GPS Solut 13(3):183–190

    Article  Google Scholar 

  • Haynsworth EV (1968) Determination of the inertia of a partitioned Hermitian matrix. Linear Algebra Appl 1(1):73–81

    Article  Google Scholar 

  • Hewitson S, Wang J (2006) GNSS receiver autonomous integrity monitoring (RAIM) performance analysis. GPS Solut 10(3):155–170

    Article  Google Scholar 

  • Jwo DJ, Chin KP (2002) Applying back-propagation neural networks to GDOP approximation. J Navig 55(1):97–108

    Article  Google Scholar 

  • Jwo DJ, Lai CC (2003) Neural network-based geometry classification for navigation satellite selection. J Navig 56(2):291–304

    Article  Google Scholar 

  • Jwo DJ, Lai CC (2007) Neural network-based GPS approximation and classification. GPS Solut 11(1):51–60

    Article  Google Scholar 

  • Leick A (2004) GPS Satellite Surveying, 3rd edn. Wiley, New York

    Google Scholar 

  • Martini I, Rippl M, Meurer M (2013) Advanced RAIM architecture design and user algorithm performance in a real GPS, GLONASS and Galileo scenario. In: Proceeding of the ION GNSS 2013, Nashville, Tennessee, pp 2624–2636

  • Ochieng WY, Sheridan KF, Sauer K, Han X, Cross PA, Lannelongue S, Ammour N, Petit K (2002) An assessment of the RAIM performance of a combined Galileo/GPS navigation system using the marginally detectable errors (MDE) algorithm. GPS Solut 5(3):42–51

    Article  Google Scholar 

  • Ong RB, Petovello MG, Lachapelle G (2009) Assessment of GPS/GLONASS RTK under a variety of operational conditions. In: Proceedings of the ION GNSS 2009, Savannah, GA, pp 3297–3308

  • Ouellet DV (1981) Schur complements and statistics. Linear Algebra Appl 36:187–295

    Article  Google Scholar 

  • Quarteroni A, Sacco R, Saleri F (2000) Numerical mathematics. Springer, New York

    Google Scholar 

  • Simon D, El-Sherief H (1995) Navigation satellite selection using neural networks. Neurocomputing 7(3):247–258

    Article  Google Scholar 

  • Teng YL, Wang J (2014) New characteristics of geometric dilution of precision (GDOP) for multi-GNSS constellations. J Navig 67(6):1018–1028

    Article  Google Scholar 

  • Teunissen PJG (1998) A proof of Nielsen’s conjecture on the GPS dilution of precision. IEEE Trans Aerosp Elect Syst 34(2):693–695

    Article  Google Scholar 

  • Wang J, Ober PB (2009) On the availability of fault detection and exclusion in GNSS receiver autonomous integrity monitoring. J Navig 62(2):251–261

    Article  Google Scholar 

  • Wang J, Knight N, Lu X (2011) Impact of the GNSS time offsets on positioning reliability. J GPS 10(2):165–172

    Article  Google Scholar 

  • Wu CH, Su WH, Ho YW (2011) A study on GPS GDOP approximation using support-vector machines. IEEE Trans Instrum Meas 60(1):137–145

    Article  Google Scholar 

  • Yang YX, Li JZ, Xu JY, Tang J, Guo HR, He HB (2011) Contribution of the compass satellite navigation system to global PNT users. Chin Sci Bull 56(26):2813–2819

    Article  Google Scholar 

  • Zhang MY, Zhang J (2009) A fast satellite selection algorithm beyond four satellites. IEEE J Sel Top Signal Process 3(5):740–747

    Article  Google Scholar 

  • Zhu J (1992) Calculation of geometric dilution of precision. IEEE Trans Aerosp Electron Syst 28(3):893–895

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (51277022) and the Fundamental Research Funds for the Central Universities (ZYGX2012G150).

Author information

Authors and Affiliations

  1. School of Energy Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan Province, 611731, People’s Republic of China

    Yunlong Teng

  2. School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW, 2052, Australia

    Jinling Wang

Authors
  1. Yunlong Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunlong Teng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Teng, Y., Wang, J. A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations. GPS Solut 20, 331–339 (2016). https://doi.org/10.1007/s10291-015-0440-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-015-0440-x

Keywords

Search

Navigation