Skip to main content

A Satellite Selection Algorithm for Achieving High Reliability of Ambiguity Resolution with GPS and Beidou Constellations

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 245))

Abstract

Reliability of carrier phase ambiguity resolution (AR) of an integer least-squares (ILS) problem depends on ambiguity success rate (ASR), which in practice can be well approximated by the success probability of integer bootstrapping solutions. With the current GPS constellation, sufficiently high ASR of geometry-based model can only be achievable at certain percentage of time. As a result, high reliability of AR cannot be assured by the single constellation. In the event of dual constellations system (DCS), for example, GPS and Beidou, which provide more satellites in view, users can expect significant performance benefits such as AR reliability and high precision positioning solutions. Simply using all the satellites in view for AR and positioning is a straightforward solution, but does not necessarily lead to high reliability as it is hoped. The paper presents an alternative approach that selects a subset of the visible satellites to achieve a higher reliability performance of the AR solutions in a multi-GNSS environment, instead of using all the satellites. Traditionally, satellite selection algorithms are mostly based on the position dilution of precision (PDOP) in order to meet accuracy requirements. In this contribution, some reliability criteria are introduced for GNSS satellite selection, and a novel satellite selection algorithm for reliable ambiguity resolution (SARA) is developed. The SARA algorithm allows receivers to select a subset of satellites for achieving high ASR such as above 0.99. Numerical results from a simulated dual constellation cases show that with the SARA procedure, the percentages of ASR values in excess of 0.99 and the percentages of ratio-test values passing the threshold 3 are both higher than those directly using all satellites in view, particularly in the case of dual-constellation, the percentages of ASRs (>0.99) and ratio-test values (>3) could be as high as 98.0 and 98.5 % respectively, compared to 18.1 and 25.0 % without satellite selection process. It is also worth noting that the implementation of SARA is simple and the computation time is low, which can be applied in most real-time data processing applications.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Hofmann-Wellenhof B, Lichtenegger H, Wasle E (2008) GNSS—global navigation satellite systems: GPS, GLONASS, Galileo, and more. Springer, New York

    Google Scholar 

  2. O’Keefe K, Ryan S, Lachapelle G (2002) Global availability and reliability assessment of the GPS and Galileo global navigation satellite systems. Can Aeronaut Space J 48:123–132

    Article  Google Scholar 

  3. Yang Y, Li J, Xu J, Tang J (2011) Generalised DOPs with consideration of the influence function of signal-in-space errors. J Navig 64:S3–S18

    Article  Google Scholar 

  4. Teunissen PJG, Odijk D (1997) Ambiguity dilution of precision: definition, properties and application. In: Proceedings of the 10th international technical meeting of the satellite division of the institute of navigation, Kansas City, MO, 16–19 Sep 1997, pp 891–899

    Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Teunissen PJG, Joosten P, Odijk D (1999) The reliability of GPS ambiguity resolution. GPS Solut 2(3):63–69

    Article  Google Scholar 

  7. Verhagen S (2005b) On the reliability of integer ambiguity resolution. Navigation (Washington, DC) 52(2):99–110

    Google Scholar 

  8. Teunissen PJG, Joosten P, Tiberius C (1999) Geometry-free ambiguity success rates in case of partial fixing. In: Proceedings of the 1999 national technical meeting of the institute of navigation, San Diego, CA, 25–27 Jan 1999, pp 201–207

    Google Scholar 

  9. Cao W, O’Keefe K, Cannon M (2007) Partial ambiguity fixing within multiple frequencies and systems. In: Proceedings of ION GNSS07, the satellite division of the institute of navigation 20th international technical meeting, Fort Worth, TX, 2007 Sep 25–28, pp 312–323

    Google Scholar 

  10. Wang J, Feng Y (2012a) Reliability of partial ambiguity fixing with multiple GNSS constellations. J Geodesy (in press). doi 10.1007/s00190-012-0573-4

  11. Kihara M, Okada T (1984) A satellite selection method and accuracy for the global positioning system. Navigation 31(1):8–20

    Google Scholar 

  12. Li J, Ndili A, Ward L, Buchman S (1999) GPS receiver satellite/antenna selection algorithm for the Stanford gravity probe B relativity mission. In: institute of navigation, national technical meeting ‘Vision 2010: Present and Future’, San Diego, CA, 1999 Jan 25–27, pp 541–550

    Google Scholar 

  13. Park C-W (2001) Precise relative navigation using augmented CDGPS. Ph.D. Dissertation, Stanford University, United States

    Google Scholar 

  14. Roongpiboonsopit D, Karimi HA (2009) A multi-constellations satellite selection algorithm for integrated global navigation satellite systems. J Intell Transp Sys Technol Plann Oper 13(3):127–141

    MATH  Google Scholar 

  15. Baarda W (1968) A testing procedure for use in geodetic networks. Delft, Kanaalweg 4, Rijkscommissie voor Geodesie

    Google Scholar 

  16. Cross P, Hawksbee D, Nicolai R (1994) Quality measures for differential GPS positioning. Hydrogr J 72:17–22

    Google Scholar 

  17. Verhagen S (2005a) The GNSS Integer Ambiguities: Estimation And Validation. Technische Universiteit Delft, The Netherlands

    Google Scholar 

  18. Verhagen S, Odijk D, Teunissen PJG, Huisman L (2010) Performance improvement with low-cost multi-GNSS receivers. In: Satellite navigation technologies and european workshop on GNSS signals and signal processing (NAVITEC), 5th ESA Workshop on, 8–10 Dec 2010, pp 1–8

    Google Scholar 

  19. Takac F, Walford J (2006) Leica system 1200: high performance GNSS technology for RTK applications. In: Proceedings of ION GNSS 2006, Fort Worth, Texas, 2006 Sep 26–29, pp. 217–225

    Google Scholar 

  20. Hassibi A, Boyd S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Process 46(11):2938–2952

    Article  MathSciNet  Google Scholar 

  21. Feng Y, Wang J (2011) Computed success rates of various carrier phase integer estimation solutions and their comparison with statistical success rates. J Geod 85(2):93–103. doi:10.1007/s00190-010-0418-y

    Article  Google Scholar 

  22. Teunissen PJG (2003) An invariant upperbound for the GNSS bootstrapped ambiguity success rate. J GPS 2(1):13–17

    Article  Google Scholar 

  23. Feng Y (2005) Future GNSS performance predictions using GPS with a virtual Galileo constellation. GPS World 16(3):46–52

    Google Scholar 

  24. Han S, Rizos C (1996) Integrated method for instantaneous ambiguity resolution using new generation GPS receivers. In: Position location and navigation symposium, IEEE 1996, 22–26 Apr 1996, pp 254–261

    Google Scholar 

  25. Wei M, Schwarz KP (1995) Fast ambiguity resolution using an integer nonlinear programming method. In: Proceedings of the 8th international technical meeting of the satellite division of the institute of navigation (ION GPS 1995), Palm Springs, CA, pp. 1101–1110

    Google Scholar 

  26. Leick A (2004) GPS satellite surveying, 3rd edn. Wiley, New York

    Google Scholar 

  27. Wang J, Feng Y (2012b) Orthogonality defect and reduced search-space size for solving integer least-squares problems. GPS Solutions (in press). doi:10.1007/s10291-012-0276-6

  28. Chang XW, Yang X, Zhou T (2005) MLAMBDA: a modified LAMBDA method for integer least-squares estimation. J Geod 79(9):552–565

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Wang .

Editor information

Editors and Affiliations

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J., Feng, Y. (2013). A Satellite Selection Algorithm for Achieving High Reliability of Ambiguity Resolution with GPS and Beidou Constellations. In: Sun, J., Jiao, W., Wu, H., Shi, C. (eds) China Satellite Navigation Conference (CSNC) 2013 Proceedings. Lecture Notes in Electrical Engineering, vol 245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37407-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37407-4_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37406-7

  • Online ISBN: 978-3-642-37407-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics