Optimal Cycle-Slip Detection Algorithm for GPS/GNSS Preprocessing Using Three Linear Combinations of Moderate-to-Low-Noise Data
Publication: Journal of Surveying Engineering
Volume 150, Issue 4
Abstract
Cycle slips are discontinuity events in a receiver’s phase lock on a Global Navigation Satellite System (GNSS) signal. If cycle-slip events are not detected and repaired, the quality of positioning using carrier phase processing suffers. In this paper, we present an algorithm for flagging cycle slips during data preprocessing. This new algorithm is part of a new GNSS software that replaces a legacy software at the National Geodetic Survey (NGS). It uses the Hatch–Melbourne–Wübbena (HMW), ionosphere-free and geometry-free linear combinations to detect cycle slips. The use of the three observables in parallel helps improve sensitivity to cycle slips and overcome the challenge of detecting cycle slips of equal size and same sign on both/multiple frequencies. Different detection threshold values were evaluated in a well-controlled environment using GNSS data acquired from continuously operating reference stations (CORS) networks and artificially simulated cycle slips that were introduced into the datasets. The goal of evaluation was to determine the optimal values for cycle-slip detection parameters. In the absence of formal confidence limits, the results of the study show that, in a worst-case scenario involving small slips of magnitudes ranging from 1 to 3 cycles, there is a range of parameter values that resulted in at least 97% success rate without any false detections. Based on these and other findings, we provide a set of optimal values from which the results are an improvement of at least 34% in cycle-slip detection, compared to results from the legacy algorithm’s settings. The results of the study will support the National Oceanic and Atmospheric Administration’s (NOAA) GNSS services and tools for the public, such as the Online Positioning User Service (OPUS).
Practical Applications
The algorithm described in this paper is part of a new GNSS software supporting the National Spatial Reference System (NSRS) modernization efforts at the US National Geodetic Survey (NGS). It replaces an existing algorithm that uses default settings for cycle-slip detection parameters. The NSRS modernization has wide implications including for GPS/GNSS tools and services such as the Online Positioning User Service (OPUS), which is widely used by surveyors, engineers, and geospatial professionals. The results in this paper show that the new algorithm’s parameters provide better sensitivity to cycle slips for the type of data used in the study. The performance is based on the assumption that the GPS/GNSS data are collected using survey-grade and/or geodetic-grade receiver types such as those used in professional geodetic and land surveys, and CORS networks. Thus, the data quality is of moderate to low noise characteristics, and results show an improvement of at least 34% in the rate of cycle-slip detection. The results are based on a 30-s sampling rate, with the general knowledge that, typically, the lower the data sampling rate the harder the cycle-slip detections. (The 30-s sampling rate is the lower sampling rate compared to 15-, 5-, and 1-s sampling rates.)
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request. Some data, models, or code used during the study were provided by a third party; direct requests for these materials may be made to the provider as indicated in the Acknowledgments.
Acknowledgments
The research in this publication was done by the authors at the US National Geodetic Survey (NGS) of the National Oceanic and Atmospheric Administration (NOAA). Thanks to all reviewers for their help in improving the manuscript. NOAA’s NGS and the IGS are acknowledged for providing GNSS data and products. The GNSS RINEX observation and satellite orbit files used in this study were obtained from the CDDIS (https://cddis.nasa.gov) and the NOAA NGS public archive (ftp://geodesy.noaa.gov). The CDDIS serves as a global data center for the IGS.
References
Blewitt, G. 1990. “An automatic editing algorithm for GPS data.” Geophys. Res. Lett. 17 (3): 199–202. https://doi.org/10.1029/GL017i003p00199.
Evjen, J. 2021. “OPUS user forum-overview of the NGS online positioning user service: Where we are and where we’re going.” In NGS webinar series. Silver Spring, MD: National Geodetic Survey.
Geng, W., W. Huang, G. Liu, S. Liu, B. Luo, and Y. Chen. 2021. “The distribution characteristics of GPS cycle slip over the China mainland and adjacent region during the declining solar activity (2015–2018) period of solar cycle 24.” Radio Sci. 56 (5): 1–15. https://doi.org/10.1029/2020RS007196.
Hatch R. 1982. The synergism of GPS code and carrier measurements.” In Vol. 2 of Proc., 3rd Int. Symp. on Satellite Doppler Positioning at Physical Sciences Laboratory of New Mexico State University, 1213–1231. Las Cruces, NM: New Mexico State Univ.
Kezhao, L., S. Yunyan, Y. Xiaokui, J. Yingxiang, W. Kai, Y. Zhe, and X. Keke. 2023. “A modified cycle slip detection method with GNSS Doppler assistance and optimizing by adaptive threshold and sliding polynomial fitting.” Int. J. Aerosp. Eng. 2023 (1): 9421399. https://doi.org/10.1155/2023/9421399.
Ogaja, C. A. 2022a. “GNSS data processing.” In Introduction to GNSS geodesy. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-030-91821-7.
Ogaja, C. A. 2022b. Introduction to GNSS geodesy: Foundations of precise positioning using global navigation satellite systems. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-030-91821-7_7.
Smith, D., D. Roman, and V. Childers. 2015. “Modernizing the datums of the national spatial reference system.” Mar. Technol. Soc. J. 49 (2): 151–158. https://doi.org/10.4031/MTSJ.49.2.20.
Teunissen, P. J. G., and O. Montenbruck. 2017. Springer handbook of global navigation satellite systems. New York: Springer. https://doi.org/10.1007/978-3.
Xu, X., Z. Nie, Z. Wang, and Y. Zhang. 2020. “A modified TurboEdit cycle-slip detection and correction method for dual-frequency smartphone GNSS observation.” Sensors 20 (20): 5756. https://doi.org/10.3390/s20205756.
Yao, J., J. Levine, and M. Weiss. 2015. “Toward continuous GPS carrier-phase time transfer: Eliminating the time discontinuity at an anomaly.” J. Res. Natl. Inst. Stand. Technol. 120 (Mar): 280. https://doi.org/10.6028/jres.120.017.
Information & Authors
Information
Published In
Copyright
© 2024 Published by American Society of Civil Engineers.
History
Received: Mar 22, 2024
Accepted: Jun 7, 2024
Published online: Aug 27, 2024
Published in print: Nov 1, 2024
Discussion open until: Jan 27, 2025
ASCE Technical Topics:
- Algorithms
- Computer programming
- Computer software
- Computing in civil engineering
- Design (by type)
- Engineering fundamentals
- Geodetic surveys
- Geomatic surveys
- Geomatics
- Geometrics
- Global navigation satellite systems
- Highway and road design
- Highway engineering
- Highway transportation
- Infrastructure
- Land surveys
- Linear functions
- Mathematical functions
- Mathematics
- Parameters (statistics)
- Statistics
- Surveying methods
- Transportation engineering
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.