Next Article in Journal
Guiding Ketogenic Diet with Breath Acetone Sensors
Next Article in Special Issue
New Approach of High Sensitivity Techniques Using Collective Detection Method with Multiple GNSS Receivers
Previous Article in Journal
Remote Welfare Monitoring of Rodents Using Thermal Imaging
Previous Article in Special Issue
A Robust and Adaptive Complementary Kalman Filter Based on Mahalanobis Distance for Ultra Wideband/Inertial Measurement Unit Fusion Positioning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Algorithm for High-Integrity Detection and Compensation of Dual-Frequency Cycle Slip under Severe Ionospheric Storm Conditions

1
School of Mechanical and Aerospace Engineering and the Institute of Advanced Aerospace Technology, Seoul National University, Seoul 08826, Korea
2
Ecole Nationale de l’Aviation Civile (ENAC), 31400 Toulouse, France
3
Korea Aerospace Research Institute (KARI), Daejeon 34133, Korea
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(11), 3654; https://doi.org/10.3390/s18113654
Submission received: 18 September 2018 / Revised: 12 October 2018 / Accepted: 26 October 2018 / Published: 28 October 2018
(This article belongs to the Collection Positioning and Navigation)

Abstract

:
Many strategies for treating dual-frequency cycle slip, which can seriously affect the performance of a carrier-phase-based positioning system, have been studied over the years. However, the legacy method using the Melbourne-Wübbena (MW) combination and ionosphere combination is vulnerable to pseudorange multipath effects and high ionospheric storms. In this paper, we propose a robust algorithm to detect and repair dual-frequency cycle slip for the network-based real-time kinematic (RTK) system which generates high-precision corrections for users. Two independent and complementary carrier-phase combinations, called the ionospheric negative and positive combinations in this paper, are employed for avoiding insensitive pairs. In addition, they are treated as second-order time differences to reduce the impact of ionospheric delay even under severe ionospheric storm. We verified that the actual error distributions of these monitoring values can be sufficiently bounded by the normal Gaussian distribution. Consequently, we demonstrated that the proposed method ensures high-integrity performance with a maximum probability of missed detection of 7.5 × 10−9 under a desired false-alarm probability of 10−5. Furthermore, we introduce a LAMBDA-based cycle slip compensation method, which has a failure rate of 1.4 × 10−8. Through an algorithm verification test using data collected under a severe ionospheric storm, we confirmed that artificially inserted cycle slips are successfully detected and compensated for. Thus, the proposed method is confirmed to be effective for handling dual-frequency cycle slips of the network RTK system.

1. Introduction

Recently, the demand for high-precision navigation systems employing carrier-phase observations has been growing rapidly for applications such as automated vehicle driving and monitoring, collision avoidance, and intelligent transportation systems [1]. One of the typical techniques to obtain cm-level position accuracy is the real-time kinematic (RTK) technique, which is widely used for geodesy and surveying, however, the RTK has been constrained to short-baselines under 10 km. Over the past few decades, network-based RTK techniques have been studied to enlarge RTK coverage per station from medium to long-baseline, for use by dynamic users. The compact network RTK method developed by GNSS Laboratory at Seoul National University is considered as a candidate solution for land vehicle navigation because it provides cm-level positioning service with fast ambiguity resolution under an extremely low-rate data link [1,2,3,4].
One of the most important issues in high-precision navigation systems including the network RTK is generating the integrity information for ensuring the safety of life. The safety-critical navigation system for aviation applications such as satellite-based augmentation system (SBAS) provides integrity information of its corrections [5], however, the carrier-phase-based system, which provides a high-precision correction for users, has a challenging problem that integer ambiguity must be correctly resolved and validated [6]. Furthermore, cycle slip, which is an instantaneous jump of an integer number of a cycle, is a major integrity threat for carrier-phase observations, even after the ambiguity is correctly fixed and validated. A cycle slip occurs unexpectedly when the receiver’s phase-locked loop (PLL) has a loss of lock during a temporary signal blockage or an ionospheric scintillation [7,8,9]. The cycle slip must be handled at the data pre-processing stage since it induces an error with an unpredictable range, which can seriously affect the quality of high-precision corrections and user position solution [7].
A number of processing methods for cycle slip have been studied over the years. In particular, the cycle-slip detection and repair method using dual-frequency observations was proposed by Blewitt [10], Gao and Li [11], Bisnath et al. [7], Liu [12], and Cai et al. [13]. These popular methods employ two complementary geometry-free linear combinations for dynamic users, the Melbourne-Wübbena (MW) combination and ionosphere combination, since the combined cycle slip can be close to zero and cannot be detected using only one combination. For example, the same size of cycle slips on L1 and L2 frequencies such as (10, 10) cannot be noticed on the MW combination, but it has a detectable value on the ionosphere combination. Similarly, the special cycle-slip pair (77, 60), which does not influence the ionosphere combination, is detected by the MW combination. We call these special cycle-slip pairs insensitive pairs [4,13,14].
Most dual-frequency insensitive cycle-slip pairs can be detected by the MW combination and ionosphere combination. In addition, this detection algorithm can be easily used for static and even dynamic users because of the benefit of geometry-free combination; however, it has critical limitations when detecting small cycle slips. First, these techniques are affected by noise and pseudorange multipath effects even if a smoothing or averaging technique such as a Hatch filter and low-pass filter is applied. In other words, these techniques cannot be processed instantaneously and might fail to detect small cycle slips under high-multipath conditions [13,14]. Furthermore, the ionosphere combination is vulnerable to severe ionospheric storm since the remaining bias of the ionospheric variation makes it difficult to detect small cycle slips [13,15,16]. The probability of occurrence of these insensitive pairs is incredibly small [10], but it is still considered an integrity threat to a system requiring high-integrity performance.
To overcome these limitations, triple-frequency signals, which allow many additional combinations such as the extra-wide lane combination and ionospheric reduced combination, are being emphasized for improving performance [17,18,19,20,21]. Especially, many novel combinations of GPS and BeiDou, which are the currently available triple-frequency signals, have been proposed for cycle slip detection without an insensitive pair even under a high-ionospheric storm [15,16,22]. Despite the many advantages of triple-frequency signals, most of the receivers and GNSS satellites only provide dual-frequency signals, currently. That is, the demand for a cycle-slip detection method based on dual-frequency signals remains very strong.
Considering the limitations discussed above, we propose a novel algorithm for cycle-slip detection and compensation using only the dual-frequency carrier-phase observations without pseudorange. In order for the network RTK to be used as safety-critical systems in the near future, it is necessary to ensure a high-integrity information as well as a high-precision corrections. As a first step to enhancing the network-based RTK system, we focus on the high-integrity detection algorithm for continuously operating reference stations (CORS). In this paper, we introduce two independent and complementary ionosphere combinations: one is the geometry-free ionosphere combination usually used in cycle-slip detection, and the other is a new geometry-based ionosphere combination to replace the MW combination. We name these combinations the ionospheric negative and positive combination, respectively. Song and Kee demonstrated that there is no additional geometry-free carrier-phase combination to replace the MW combination for dynamic users [14]; however, geometry-based combinations can be employed in static permanent stations for generating reliable high-precision corrections. Because our ionospheric positive combination constructs the combined cycle slips with positive signs, it can detect a small cycle slip more efficiently compared to the popularly used geometry-based ionosphere-free combination [23,24]. Furthermore, we apply a second-order time-differenced observation (or acceleration) to reduce the influence of ionospheric delay under severe ionospheric storm regardless of baseline lengths [13,15,25].
The remainder of this paper is organized as follows: in Section 2, we first describe the new detection and compensation strategy with two ionospheric acceleration combinations used as monitoring values (MVs). Then, we verify whether the actual error distributions of the MVs could be well assumed as a normal Gaussian distribution during severe ionospheric storms. This analysis of statistical error propagation and bounding is very important because it is impossible to collect an extremely large number of data sets for reliable integrity statistics [5,26,27]. Finally, we evaluate the probability of missed detection and false alarm, which are the most significant indices of a detection algorithm that indicate the integrity performance [28,29,30]. Many former studies overlooked the probability of missed detection and only analyzed whether the size of the cycle slip was greater than the threshold; however, it is necessary to demonstrate the performance of the proposed method quantitatively for conserving integrity. Furthermore, we introduce a reliable cycle-slip compensation method based on the LAMBDA technique [6,31]. In Section 3, we conduct an algorithm test with actual observations to verify the proposed method under a severe ionospheric storm. We inserted the simulated cycle slips artificially into the raw data and checked whether all of them are successfully detected and compensated for. In Section 4, we present our conclusions.

2. Cycle-Slip Detection and Compensation Algorithm

2.1. Dual-Frequency Cycle-Slip Detection Method

2.1.1. TDSD Carrier-Phase Observations

In order to monitor and detect phase anomalies such as cycle slips and impulse outliers, L1 and L2 carrier-phase observations should be handled as time differences (TDs) and single differences (SDs) between static receivers. By single differencing the observations between receivers, satellite clock biases are eliminated. The TDSD L1 and L2 carrier-phase observations of reference stations are defined as follows:
δ T Δ ϕ 1 = λ 1 C S 1 δ T Δ I + δ T Δ L + δ T Δ B + ε δ T Δ ϕ 1 δ T Δ ϕ 2 = λ 2 C S 2 γ δ T Δ I + δ T Δ L + δ T Δ B + ε δ T Δ ϕ 2 ,
where the symbols δ T and Δ indicate the TD and SD operators, respectively; ϕ is the measured carrier phase; the subscripts “1” and “2” represent the L1 and L2 frequencies, respectively; λ is the wavelength; C S is an integer cycle slip that may exist in phase; I is the ionospheric slant delay on the L1 frequency; and γ is the square of the ratio of the L1 and L2 frequencies. In this process, we can eliminate the geometric distance using satellite ephemeris since we know the precise position of reference stations. Furthermore, the tropospheric slant delay can be reduced using general model such as the Saastamoinen and Hopfield model [32]. The symbol L denotes the sum of the geometric distance error and the modeling error of tropospheric slant delay. B is the receiver clock offset, and ε is the receiver noise of TDSD observation. The noise level of the TDSD observation σ δ T Δ ϕ is twice that of the un-differenced carrier phase, which is typically measured as approximately σ ϕ 1 σ ϕ 2 2 mm at receivers of CORS [2,33,34].
The bias components of GNSS error sources, except the receiver clock offset, are known to vary slowly over time. The temporal variabilities of the satellite orbit error and tropospheric slant delay are less than 1 and 0.2 mm/s, respectively. Theoretically, the ionospheric slant delay variation can reached 2 cm/s under ionospheric scintillation-free condition [3,35,36,37]. The recent observed ionospheric velocity was less than 0.5 cm/s during a high-ionospheric storm at a low latitude [38,39]. In other words, the time variation of GNSS error sources is much smaller than the size of cycle slips as long as the sampling time is relatively short (1 s in this paper); however, the change of receiver clock, which is unknown and unbounded, should be eliminated to detect the cycle slips.

2.1.2. Receiver Clock Drift Estimate

The SD drift of receiver clock, which has highly stable oscillator, can be estimated precisely from the average value of each satellite’s TDSD ionosphere-free (IF) carrier-phase combination expressed as follows [40]:
δ T Δ B ^ = 1 m j = 1 m δ T Δ ϕ I F j ,
δ T Δ ϕ I F = a 1 δ T Δ ϕ 1 + a 2 δ T Δ ϕ 2 = C S I F + δ T Δ L + δ T Δ B + ε δ T Δ ϕ I F w h e r e a 1 = γ γ 1 ,    a 2 = 1 γ 1 ,
where the symbols δ T Δ B ^ indicate the estimated SD receiver clock drift; m is the number of the TDSD IF observation δ T Δ ϕ I F ; the superscript j represents satellite index. We must check and screen the float size of cycle slip C S I F , which may remain in TDSD IF observation before the clock estimation. In order to remove possible cycle slips without the influence of the receiver clock, triple-differenced observations j i δ T Δ ϕ I F are used; j i represents the SD between the satellites i and j . Only the TDSD IF observations satisfying the following condition are used to calculate receiver clock drift. A threshold of 3 times the standard deviation of triple-differenced IF observations is set. The value 8 = 2 3 is due to triple differencing [23]:
| i j δ T Δ ϕ I F | < 3 8 ( a 1 σ ϕ 1 ) 2 + ( a 2 σ ϕ 2 ) 2    w h e r e     j i .
Assuming the noise levels of the TDSD L1 and L2 carrier phase have the same value (i.e., σ δ T Δ ϕ 1 = σ δ T Δ ϕ 2 = σ δ T Δ ϕ = 4 mm), the variance of the estimated SD receiver clock drift can be expressed as follows:
σ 2 ( δ T Δ B ^ ) = 1 m σ 2 ( δ T Δ ϕ I F ) = a 1 2 + a 2 2 m σ δ T Δ ϕ 2 .  

2.1.3. Cycle-Slip Detection Using the Ionospheric Acceleration

The TDSD L1 and L2 carrier-phase observations after the receiver clock drift compensation can be expressed as follows:
δ T Δ ϕ ˜ 1 = δ T Δ ϕ 1 δ T Δ B ^ = λ 1 C S 1 δ T Δ I + δ T Δ L + ε δ T Δ ϕ ˜ 1 δ T Δ ϕ ˜ 2 = δ T Δ ϕ 2 δ T Δ B ^ = λ 2 C S 2 γ δ T Δ I + δ T Δ L + ε δ T Δ ϕ ˜ 2 .
We call Equation (6) the TDSD carrier-phase residual. In this section, we describe two L1/L2 linear combinations of carrier phase for obtaining the MVs of cycle-slip detection. The first observation is the geometry-free combination that only contains ionospheric slant delay, which is widely used to detect dual-frequency cycle slips [7,10,11,12,13,25,41]. In this paper, we named it the ionosphere negative (IN) combination since L1 and L2 cycle slips are combined with negative signs:
δ T Δ I = b 1 δ T Δ ϕ ˜ 1 + b 2 δ T Δ ϕ ˜ 2 = δ T Δ I + 1 γ 1 ( λ 1 C S 1 λ 2 C S 2 ) + ε δ T Δ I w h e r e b 1 = 1 γ 1 ,    b 2 = 1 γ 1 .
In general, the size of the combined cycle slips in the IN combination is much greater than the ionospheric velocity and the observed noise level; however, the size can be almost zero even if the sizes of L1 and L2 cycle slips are not small. These special cycle-slip pairs are defined as insensitive pairs, which cannot be detected. Therefore, we need a complementary linear combination that can detect insensitive cycle-slip pairs in the IN combination [4,14].
The second observation we have chosen is another ionosphere combination that couples the L1 and L2 cycle slips with positive signs [23]. We named it the ionosphere positive (IP) combination, which can be expressed as follows:
δ T Δ I + = b 1 + δ T Δ ϕ ˜ 1 + b 2 + δ T Δ ϕ ˜ 2 = δ T Δ I + 1 2 ( 1 + 1 γ ) δ T Δ L + 1 2 ( λ 1 C S 1 + 1 γ λ 2 C S 2 ) + ε δ T Δ I + w h e r e b 1 + = 1 2 ,    b 2 + = 1 2 γ .
The IP combination is not geometry-free; however, the variations of satellite orbit error and tropospheric slant delay are negligible in case of stationary observations, as described in Section 2.1.1. Since two L1/L2 linear combinations combine cycle slips with different signs and are complementary to each other, all cycle slips can be detected under quiet ionospheric storm, provided the ionospheric velocity is sufficiently small. As discussed in Section 2.1.1, the change of ionospheric slant delay cannot be ignored for detecting small cycle slips, because it can be greater than 2 cm/s under high ionospheric storm. Thus, we employ ionospheric acceleration, which is the second-order derivative of ionospheric slant delay, as MVs. Since the bias of ionospheric acceleration is less than 10−4 m/s2 even under high ionospheric disturbance [42], many studies considered it as the MV for robust cycle-slip detection [13,15,25]. The two linear combinations of the ionospheric acceleration can be expressed as follows:
δ T 2 Δ I = δ T 2 Δ I + 1 γ 1 ( λ 1 C S 1 λ 2 C S 2 ) + ε δ T 2 Δ I ,  
δ T 2 Δ I + = δ T 2 Δ I + 1 2 ( 1 + 1 γ ) δ T 2 Δ L + 1 2 ( λ 1 C S 1 + 1 γ λ 2 C S 2 ) + ε δ T 2 Δ I + .  
Equation (9) corresponds to the IN combination, and Equation (10) corresponds to the IP combination. The symbol δ T 2 represents the second-order TD operator. These MVs have only receiver noise with negligible biases under the non-cycle-slip hypothesis. Therefore, the cycle slips can be detected when the following condition is satisfied:
| M V | | δ T 2 Δ I | > T = K F A σ max ( δ T 2 Δ I ) o r | M V + | | δ T 2 Δ I + | > T + = K F A + σ max ( δ T 2 Δ I + ) ,
where T and T + indicate the thresholds for each MV. The detection thresholds are calculated based on the confidence level K F A and the maximum standard deviation of the MV. We will analyze the noise level of the MV in Section 2.2 and discuss how to determine thresholds for the detection criterion in more detail in Section 2.3.

2.2. Error Propagation in Monitoring Values

2.2.1. Theoretical Noise Analysis of Monitoring Values

In this section, we theoretically discuss the noise level in the MVs. We should assume the MVs under the non-cycle-slip hypothesis as a normal Gaussian distribution. Unfortunately, the actual data does not have a perfect Gaussian distribution, because of, e.g., the influence of carrier-phase multipath effects, clock estimation errors, and the remaining bias of ionospheric acceleration. Therefore, the standard deviation of the MVs must be carefully determined for sufficiently bounding the tails of the actual error distribution [5,26,27]. In other words, we should theoretically analyze the statistics of the MVs considering the worst possible scenario.
The general form of the linear combination of the TDSD carrier-phase residual can be expressed by Equation (12), and the variance of that can be calculated from Equation (13). We assume the carrier phase of L1 and L2 have the same noise level:
δ T Δ ϕ ˜ ( β 1 , β 2 ) = β 1 δ T Δ ϕ ˜ 1 + β 2 δ T Δ ϕ ˜ 2 = β 1 { δ T Δ ϕ 1 δ T Δ B ^ } + β 2 { δ T Δ ϕ 2 δ T Δ B ^ } ,
σ 2 ( δ T Δ ϕ ˜ ( β 1 , β 2 ) ) = ( β 1 2 + β 2 2 ) σ δ T Δ ϕ 2 + ( β 1 + β 2 ) 2 σ 2 ( δ T Δ B ^ ) .  
Assuming the biggest value of the variance of the estimated clock drift from Equation (4), the variance of the TDSD carrier-phase residual becomes maximum as follows:
σ max 2 ( δ T Δ ϕ ˜ ( β 1 , β 2 ) ) = { ( β 1 2 + β 2 2 ) + ( β 1 + β 2 ) 2 a 1 2 + a 2 2 m } σ δ T Δ ϕ 2 f u n c ( β 1 , β 2 ) σ δ T Δ ϕ 2 w h e r e m = 1 .
Since the carrier-phase measurements can be regarded as uncorrelated in time and each observation, the variance of second-order TD observations is 6 times (i.e., σ δ T 2 ϕ 2 = 6 σ ϕ 2 ), and SD observations is twice (i.e., σ Δ ϕ 2 = 2 σ ϕ 2 ) that of the un-difference observations. Therefore, the maximum variance of the MVs of the IN and IP acceleration can be calculated from Equations (15) and (16):
σ max 2 ( δ T 2 Δ I ) = f u n c ( b 1 , b 2 ) σ δ T 2 Δ ϕ 2 = 12 f u n c ( b 1 , b 2 ) σ ϕ 2 ,  
σ max 2 ( δ T 2 Δ I + ) = f u n c ( b 1 + , b 2 + ) σ δ T 2 Δ ϕ 2 = 12 f u n c ( b 1 + , b 2 + ) σ ϕ 2 .  
Finally, the maximum standard deviation of the MVs is theoretically determined as follows if we set the carrier phase noise as 2 mm:
σ M V σ max ( δ T 2 Δ I ) = 7.57 σ ϕ = 15.1 mm / s 2  
σ M V + σ max ( δ T 2 Δ I + ) = 8.52 σ ϕ = 17.1 mm / s 2  

2.2.2. Actual Error Distribution of Monitoring Values

In this section, we analyze the actual error distribution of MVs by using the observed data under various ionospheric storm conditions. We especially validate that the “fat tails” (i.e., non-Gaussian edge) of the actual error distribution are properly bounded to the theoretical error distribution of the MVs that we determined previous section. That is, we prove the actual error distribution can be replaced the assumption of theoretical normal distribution.
A severe geomagnetic storm occurred on 17 March 2015. During this storm, the geomagnetic Kp index reached 8-, and the Dst index dropped to −223 nT [43]. Figure 1 shows the time history of the geomagnetic indices Kp and Dst for 16–18 March 2015. The raw data of geomagnetic indices were obtained from the World Data Center (WDC) for Geomagnetism (Kyoto, Japan). The ionosphere was disturbed violently from quiet to severe for these three days in the mid-latitude including the Korean region. We collected GPS carrier-phase measurements with 1-s intervals for the three days from the six reference stations of the National Geographic Information Institute (NGII) in Korea. The GANH station is chosen as a master station, and five other stations are assigned to auxiliary stations to calculate the SD between receivers. All the stations have a Trimble NetR9 receiver connected with a TRM59800 antenna, and their locations are shown in Figure 2.
We pre-processed cycle slips and outliers in the collected data by using Bernese GNSS software and calculated the IN acceleration and IP acceleration. We call these values the nominal MVs that represent the non-cycle-slip hypothesis. All baseline data of visible satellites that have elevation angles greater than 5° are used for statistical analysis.
Though we collected the almost 106 number of sample data, the assumption of Gaussian distribution cannot be represented by experimental data alone. Therefore, we applied the over-bounding analysis technique that is widely used in aviation area such as SBAS and ground-based augmentation system (GBAS) in order to validate the reliable assumption of the normal error distribution [5,26,27].
Figure 3 shows the probability density function (PDF) of the two nominal MVs. The blue line represents the actual sample-data distribution normalized by the standard deviation of experimental data, and the red line represent the 1-sigma standard Gaussian distribution. As we can see, the red line appears to be a good statistics of the blue line; however, the both tails of actual error distribution exceed the standard Gaussian distribution. In other words, the probability that the actual nominal MV has a large deviation value (e.g., 4-sigma) under the non-cycle-slip hypothesis exceeds the probability that we expected. On the other hand, the yellow line, which represents the Gaussian distribution based on the theoretically determined standard deviation in Section 2.2.1, properly bounded the both tails of the actual error distribution. Because we calculated the theoretical values conservatively (i.e., worst-case), the probability of potential failure condition or called integrity risk make can be made sufficiently small.
The PDF bounding analysis shown Figure 3 can intuitively check the overall distribution of the sample data; however, it is difficult to identify whether the tail of the distribution is actually bounded under the very small probability level such as 10−7 since the tail probability is quite sensitive. In addition, it is not possible for bounding all deviation values since its integral over the entire space is equal to one [26]. The cumulative distribution function (CDF) bounding analysis, which overcomes the PDF analysis problem, examines the tails of actual sample distributions to show that they are well-bounded and thinner than the tails of a normal Gaussian distribution [5,26,27].
Figure 4 represents the folded CDF bounding plots of the two nominal MVs normalized by the standard deviation of experimental data. The plot of a standard CDF has an S-like shape, while the folded CDF plots, which folds the top half of the standard CDF graph over, has mountain shape [44]. In order to show the tail shape of the distribution more clearly, scale of its vertical axis is logarithmic. The blue curve line represents the actual sample-data CDF, the red line represents the 1-sigma standard CDF, and the yellow line means the conservatively determined CDF in Section 2.2.1. We can clearly see that the blue curve line has non-Gaussian tail, which is fatter than the red line, but thinner than the yellow line. This means that the theoretically determined distribution well bounds the actual sample distributions. For example, as shown in Figure 4a, the probability that the normalized error of actual MVs of IN combination (the blue line) exceeds a 15-sigma value is less than or equal to 10−7, under the non-cycle-slip hypothesis; however, the theoretical standard deviation that we conservatively calculated in Section 2.2.1 is designed that the probability of the actual error of MV exceeding a 15-sigma is less than or equal to about 3.0 × 10−6. In conclusion, we demonstrate that the theoretically determined standard deviation of the MVs are well-bounded at the 10−7-level probability of the normal Gaussian distribution even under severe storms. Table 1 summarizes the statistics of the distribution of the two MVs. The theoretical maximum standard deviation is approximately more three times inflated than the standard deviation of actual data.

2.3. Threshold Determination Scheme

2.3.1. Probability of False Alarm and Probability of Missed Detection

In this section, we describe the probability of false alarm and of missed detection, which are the important performance indices of the cycle-slip detection. We already demonstrated that our two independent MVs, the IN acceleration and IP acceleration, could be assumed to have an over-bounded Gaussian distribution with a zero mean and variances of σ M V 2 and σ M V + 2 , respectively in the cycle-slip-free case (i.e., non-cycle-slip hypotheses H0).
H 0 : M V ~ N ( 0 , σ M V 2 )    f ( x | 0 , σ M V 2 ) = 1 2 π σ M V 2 exp ( x 2 2 σ M V 2 ) ,
H 0 : M V + ~ N ( 0 , σ M V + 2 )    f ( x | 0 , σ M V + 2 ) = 1 2 π σ M V + 2 exp ( x 2 2 σ M V + 2 ) .
When a cycle slip occurs, the PDFs of the MVs are shifted by an amount equal to the size of the combined cycle slip. We define the cycle-slip hypothesis Hk corresponding to the cycle-slip (or fault) event k as follows:
H k : M V ~ N ( μ k , σ M V 2 )    f ( x | μ k , σ M V 2 ) = 1 2 π σ M V 2 exp { ( x μ k ) 2 2 σ M V 2 } ,  
H k : M V + ~ N ( μ k + , σ M V + 2 )    f ( x | μ k + , σ M V + 2 ) = 1 2 π σ M V + 2 exp { ( x μ k + ) 2 2 σ M V + 2 } .  
Figure 5 shows the PDF of two independent MVs under the above hypotheses. Considering a given threshold, there is a possibility that the MV exceeds the threshold when a cycle slip does not occur. Such an event is termed as a false alarm (FA). On the other hand, there is the possibility that the MV does not exceed the threshold when cycle slips are actually present. That is, the shifted bias under the cycle-slip hypothesis can be smaller than the given threshold. Such an event is termed as missed detection (MD) [28,29,30]. FA and MD can be derived as follows:
Probability of false alarm for each MV:
P F A = P ( | M V | T | H 0 ) = 2 ( 1 Φ ( T σ M V ) ) ,  
P F A + = P ( | M V + | T + | H 0 ) = 2 ( 1 Φ ( T + σ M V + ) ) .  
Probability of missed detection for each MV:
P M D , H k = P ( | M V | < T | H k ) = Φ ( T μ k σ M V ) ,  
P M D , H k + = P ( | M V + | < T + | H k ) = Φ ( T + μ k + σ M V + ) ,  
w h e r e Φ ( x ) = x 1 2 π exp ( 1 2 z 2 ) d z .  
Since cycle slips are detected using two complementary and independent MVs, the total probability of FA is determined as the sum of the FA rate of each MV. On the other hand, the total probability of MD can be calculated by the product of the MD rate of each MV.
Total probability of false alarm:
P F A = P ( | M V | T     o r       | M V + | T + | H 0 ) = P F A + P F A + .  
Total probability of missed detection (under the H k hypothesis):
P M D , H k = P ( | M V | < T     a n d       | M V + | < T + | H k ) = P M D , H k × P M D , H k + .  

2.3.2. Detection Threshold Determination

A good detection algorithm has small probabilities of both FA and MD; however, these probabilities are correlated with each other by the detection threshold. If we determine the threshold to minimize FA rate, the probability of MD should be increased and vice versa. Obviously, a threshold of high-integrity and safe detection should be determined to minimize the probability of MD, which is more critical and important than the FA rate [28,29,30]. Typically, a detection threshold of integrity monitors or a fault-detection algorithm is determined on the basis of an FA probability allocated from the continuity requirement of the system. The MD probability is computed by a given threshold. Next, we verify whether the MD rate falls within the required level. If the probability of MD is greater than the desired integrity requirement, we need to re-design the detection threshold based on the re-allocated FA rate [5,45].
According to the above threshold-determination scheme, we allocated the same probability of FA for each MV as 5.0 × 10−6. That is, the desired total FA probability is 10−5. The corresponding confidence level KFA is 4.565 that determined by the function “norminv” representing the normal inverse CDF in MATLAB. In conclusion, the proposed cycle-slip detection method introduced in Equation (11) can be re-expressed with the determined threshold values as follows:
| M V | > T = K F A σ M V = 0.069    m / s 2 o r | M V + | > T + = K F A + σ M V + = 0.078    m / s 2 w h e r e K F A = norminv ( 1 P F A / 2 , 0 , 1 ) = 4.565    ( P F A = 5.0    ×    10 6 ) K F A + = norminv ( 1 P F A + / 2 , 0 , 1 ) = 4.565    ( P F A + = 5.0    ×    10 6 ) .

2.3.3. Probability of Missed Detection for Insensitive Cycle-Slip Pairs

Figure 6 shows the L1/L2 insensitive cycle-slip pairs for each combination. We assumed that there is only a bias effect μ k for each cycle-slip pair in the detection test domain. The size of the bias must at least be greater than the threshold in order to be detectable. The red square points represent the insensitive pairs satisfying Equation (31) that do not jump significantly on the IN combination. Similarly, the blue square points show the insensitive pairs of cycle slip that satisfy Equation (32) for the IP combination:
| 1 γ 1 ( λ 1 C S 1 λ 2 C S 2 ) | < T ,  
| 1 2 ( λ 1 C S 1 + 1 γ λ 2 C S 2 ) | < T + .  
In order to identify the advantage of the proposed method, we have confirmed the insensitive pairs of MW combination satisfying condition as follows:
| λ W L ( C S 1 C S 2 ) | < 4 σ M W ,
where the wide-lane (WL) wavelength λ W L = 0.86 m and the threshold for detection is set to 4 sigma of the standard deviation σ M W 0.4 m that is considering the pseudorange multipath level of CORS receivers [4,10,13]. These insensitive pairs are represented by the green circle points of Figure 6.
As shown in Figure 6, the general method, which employed the IN and MW combination (the red square points and green circle points) as MVs, cannot detect special cycle-slip pairs (4, 3) and (5, 4). The MW combination have a same signs of inclination as the IN combination for insensitive pairs. The pseudorange multipath effect should be smoother for detecting small cycle slips, but there is a limitation because of remaining bias of multipath. On the other hand, the proposed algorithm (the red square points and blue square points) can detect all insensitive cycle-slip pairs since the two complementary combinations have an opposite signs of inclination. Their inclination is completely orthogonal. In other words, they do not share the insensitive pairs with each other.
In order to evaluate the detection performance of the proposed method, we calculate the probability of MD for cycle-slip pairs of each linear combination. The evaluated probability of MD is shown in the color map in Figure 7. Figure 7a represents the probability of MD for IN combination by Equation (25), and Figure 7b represents the probability of MD for IP combination by Equation (26). The cycle slips are easily detectable when the color area is blue, while it is difficult to detect when the color changes toward red. The insensitive cycle-slip pairs for each individual combination have a large MD rate close to one; however, the total probability of MD by the product of the MD rate of each combination is very small because the insensitive pairs can surely be detected by the complementary and orthogonal MVs. For example, probability of MD for pair (1, 1) of IN combination is 0.174. That is, the IN combination may fail to detect the pair (1, 1) with a probability of 17.4%, whereas the pair (1, 1) has a MD probability of 4.3 × 10−8 by the IP combination. Therefore, the total probability of MD is 7.5 × 10−9 that is the product value of 0.174 and 4.3 × 10−8.
The maximum probability of missed detection is 7.5 × 10−9 when the cycle-slip pair is (1, 1) or (−1, −1). The remaining pairs have a much smaller probability. Consequently, our detection method using the acceleration of the IN and IP combinations ensures high-integrity detection with a maximum MD probability of 7.5 × 10−9 under the desired total FA probability of 10−5. Table 2 summarizes the list of principal insensitive pairs for each combination with their MD probabilities. Even if the cycle-slip pair has an opposite sign, it has the same probability symmetrically.
In addition, we evaluate the probability of MD for general method, which employed the IN and MW combination as MVs, with same strategy. The comparison results of general method and proposed method are summarized in Table 3. As shown in Table 3, the general method may fail to detect some special cycle-slip pairs such as (4, 3), (5, 4), and (9, 7) with a probability more than 40%, while the proposed method can be detect all cycle-slip pairs with improved MD probability. Though it can be applied only stationary observations, we verified that the IP combination can be effectively detect cycle-slip with the IN combination over the MW combination. Therefore, the proposed method is suitable for treating dual-frequency cycle slips on network-based RTK technique.

2.4. Cycle-Slip Compensation Method

2.4.1. Cycle-Slip Identification Method

The detected cycle slip should be removed or repaired in order to maintain the integer ambiguity on the carrier phase. In this section, we discuss the method for cycle-slip compensation (or recovery). The first step is cycle-slip identification for estimating the exact size of the cycle slip. We can construct the observation matrix A for estimating the original L1 and L2 cycle slips with the two independent combinations, IN and IP acceleration:
z = [ M V M V + ] = [ 1 γ 1 λ 1 1 γ 1 λ 2 1 2 λ 1 1 2 γ λ 2 ] [ C S 1 C S 2 ] + [ ε δ T 2 Δ I ε δ T 2 Δ I + ] = A x + ε w h e r e ε ~ N ( 0 , Q z z ) Q z z = d i a g ( σ M V 2 , σ M V + 2 ) .
Therefore, the float solution of L1 and L2 cycle slips can be obtained by the weighted least-squares estimation as follows:
x ^ = [ C S 1 ^ C S 2 ^ ] = ( A T Q z z 1 A ) 1 A T Q z z 1 z ,  
Q x ^ x ^ = ( A T Q z z 1 A ) 1 .  
These float solutions are needed to fix an integer solution of cycle slip, and we employ the LAMBDA integer mapping method, which is widely used for ambiguity resolution [31]. The LAMBDA method gives the best integer solution through the integer least squares; that is, the success probability of the LAMBDA method is better than that of the popular integer rounding method [6,46]. Therefore, the LAMBDA method is reasonable for identifying the integer size of cycle slip.
The lower bound (or worst) probability of correct L1/L2 cycle-slip identification can be calculated from the success rate of bootstrapping (or conditional integer rounding) as follows [6,46]:
P s = P ( x = x ) = P ( | x ^ x | 1 2 ) = i = 1 2 { 2 Φ ( 1 2 σ C S i ) 1 } ,  
where the symbol Φ is the CDF of the standard normal distribution given by Equation (27), the conditional standard deviations σ C S i ( i = 1 ,    2 for each frequency) are the square roots of the entries of the diagonal matrix obtained from the LDL decomposition of the covariance matrix Q x ^ x ^ of least-squares estimation.
In order to evaluate the performance of the proposed identification method, we calculate the probability of failure, which refers to the probability that the float solution is pulled to a wrong integer cycle slip. Finally, our identification method ensures high-integrity performance with the upper-bound failure rate P f = 1 P s = 1.4    ×    10 8 .

2.4.2. Cycle-Slip Validation Method

After the cycle-slip identification, we conduct a validation test to ensure whether the actual cycle slip occurred. The outlier, which corresponds to impulse anomaly with an error of an arbitrary size at a specific epoch, appear similar jump as the cycle slip in the time-difference domain. Therefore, we should distinguish them through the validation test.
Once the size of the cycle slip is determined by the identification method, the two MVs used in the cycle-slip detection can be repaired. These repaired MVs cannot exceed the detection threshold if the actual cycle slip is compensated correctly. Therefore, the cycle slips can be validated when the following condition is satisfied:
| M V r e p a i r e d | < T = K F A σ M V = 0.069    m / s 2 a n d | M V r e p a i r e d + | < T + = K F A + σ M V + = 0.078    m / s 2 .
The identified cycle slip passing the validation test is compensated and employed as the normal carrier-phase observation, while a phase anomaly that does not satisfy the above condition is considered an outlier that must be removed.
A block diagram of the proposed cycle-slip detection and compensation algorithm is shown in Figure 8.

3. Algorithm Test Results

3.1. Algorithm Test Environment

The proposed algorithm is verified using GPS carrier-phase measurements collected under a severe geomagnetic storm that occurred on 17 March 2015. The test environment is summarized in Table 4. We collected the GPS dual-frequency carrier phase with 1-s intervals from the GANH (37.72° N, 126.39° E) and CHJU (33.51° N, 126.53° E) stations of NGII in Korea. Their locations are shown in Figure 2, and the baseline length between them is 467 km. The maximum ionospheric disturbance was observed between 15:00:00 and 21:00:00 local time in the Korean region (UTC + 9). Figure 9 represents the satellite geometry during the test time in the CHJU station and the double-differenced ionospheric delay obtained from the long-baseline RTK system. As can be seen in this figure, double-differenced ionospheric delay is dramatically disturbed at a low elevation.
Therefore, we conducted the algorithm test using the low-elevation data of G14, G19, and G27, which are specifically affected by the ionospheric disturbance. Practically, cycle slips frequently occur in the low-elevation data owing to the low signal-to-noise ratio and the possibility of signal blockage [4,7]. First, we confirmed that no real cycle slip occurred in these target data by pre-processing using Bernese GNSS software. Next, we forcibly inserted the simulated cycle slips, which are the principal insensitive pairs listed on Table 2, every 100 epochs into the raw observations.

3.2. Data Test Results

We verified the performance of the proposed cycle-slip detection and compensation algorithm through the observation data in which simulated cycle slips were added. The algorithm test results are summarized in Table 5, and the time series of MVs of each satellite are illustrated in Figure 10, Figure 11 and Figure 12. In these figures, the top subplot represents IN acceleration, and the bottom subplot represents IP acceleration. The blue line shows the MV and the dash-single-dotted magenta line indicates the threshold for cycle-slip detection. The red star points show the missed cycle slip, which correspond to the insensitive pairs for each combination.
As can be seen from the results, all of the cycle slips including the pair (1, 1) for which the probability of MD has the maximum value are correctly detected by the two independent and complementary MVs, IN and IP acceleration. For example, the cycle-slip pair (5, 4), one of the most challenging pairs to detect in many previous studies, is not detected by the IN combination but is successfully detected using the IP combination. In contrast, the insensitive pairs in the IP combination are apparently detected under the IN combination.
The proposed algorithm also correctly identifies the original size of L1 and L2 cycle slips. Columns 6 and 7 of Table 5 list the float solutions of the estimated cycle slips. These float solutions are mapped to integer values by the LAMBDA technique and reliably compensated from the validation test.

4. Conclusions

This paper proposed a cycle-slip detection and compensation algorithm using only dual-frequency carrier-phase stationary observations. In order to detect and repair cycle slips with high-integrity performance, two complementary ionospheric combinations called the IN and IP combinations are employed. They can successfully detect all of the cycle slips since two L1/L2 combinations combine cycle slips with opposite signs for uniquely detecting insensitive pairs. Furthermore, we treat the second-order time-differenced observation as the MVs to reduce the impact of ionospheric delay even for long-baseline distance of CORS network. We verified that the actual error distributions of the MVs under high ionospheric storm are sufficiently bounded and properly assumed at the 10−7-level probability of the normal Gaussian distribution from a theoretical analysis. The detection threshold is determined by the total desired probability of FA of 10−5. Consequently, our detection method ensures high-integrity performance with a maximum probability of MD of 7.5 × 10−9. We also introduced a LAMBDA-based cycle-slip identification method, for which the upper-bound failure rate is 1.4 × 10−8. Finally, through a cycle-slip validation test, we can correctly compensate for a real cycle slip and distinguish it from outliers. An algorithm verification test was conducted using actual data collected under a severe ionospheric storm. As a result, all artificially inserted cycle slips, including small cycle slips, were successfully detected and compensated for. In summary, we demonstrated that the proposed method is suitable for monitoring dual-frequency cycle slips on network RTK systems, which should generate high-precision corrections with high-integrity information.
In this paper, although we described an algorithm based on the SD between stationary receivers for applying the network-based RTK technique, we expect that the method can be modified and extended for many dynamic applications through INS integration or Doppler aiding.

Author Contributions

Conceptualization, D.K. and J.S.; Data curation, D.K.; Formal analysis, D.K. and J.S.; Funding acquisition, M.H.; Methodology, D.K., J.S., S.Y. and C.K.; Project administration, M.H.; Software, D.K., J.S. and S.Y.; Supervision, C.K.; Validation, D.K., J.S. and S.Y.; Visualization, D.K.; Writing—original draft, D.K.; Writing—review & editing, D.K., J.S., S.Y., C.K. and M.H.

Funding

This work has been supported by a grant (18TLRP-C113269-03) from Transportation logistics research Program funded by Ministry of Land, Infrastructure and Transport (MOLIT) of Korean government, contracted through the SNU-IAMD. This research was supported (in part) by the Institute of Advanced Aerospace Technology at Seoul National University. The Institute of Engineering Research at Seoul National University provided research facilities for this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Song, J.; Park, B.; Kee, C. A Study on GPS/GLONASS Compact Network RTK and Analysis on Temporal Variations of Carrier Phase Corrections for Reducing Broadcast Bandwidth. In Proceedings of the ION 2017 Pacific PNT Meeting, Honolulu, HI, USA, 1–4 May 2017; pp. 659–669. [Google Scholar]
  2. Park, B. A Study on Reducing Temporal and Spatial Decorrelation Effect in GNSS Augmentation System: Consideration of the Correction Message Standardization. Ph.D. Thesis, Seoul National University, Seoul, Korea, 2008. [Google Scholar]
  3. Park, B.; Kee, C. The Compact Network RTK Method: An Effective Solution to Reduce GNSS Temporal and Spatial Decorrelation Error. J. Navig. 2010, 63, 343–362. [Google Scholar] [CrossRef]
  4. Song, J. A Study on Improving Performance of Network RTK through Tropospheric Modeling for Land Vehicle Applications. Ph.D. Thesis, Seoul National University, Seoul, Korea, 2016. [Google Scholar]
  5. Pullen, S. Augmented GNSS: Fundamentals and Keys to Integrity and Continuity. In Proceedings of the ION GNSS 2011 Tutorial, Portland, OR, USA, 19–23 September 2011. [Google Scholar]
  6. Teunissen, P.J.G. GNSS Integer Ambiguity Validation: Overview of Theory and Methods. In Proceedings of the ION 2013 Pacific PNT Meeting, Honolulu, HI, USA, 23–25 April 2013; pp. 673–684. [Google Scholar]
  7. Bisnath, S.B.; Kim, D.; Langley, R.B. A New Approach to an Old Problem: Carrier-Phase Cycle Slips. GPS World 2001, 13, 42–49. [Google Scholar]
  8. Seo, J.; Walter, T. Future Dual-Frequency GPS Navigation System for Intelligent Air Transportation under Strong Ionospheric Scintillation. IEEE Trans. Intell. Transp. Syst. 2014, 15, 2224–2236. [Google Scholar] [CrossRef]
  9. Luo, X.; Liu, Z.; Lou, Y.; Gu, S.; Chen, B. A Study of Multi-GNSS Ionospheric Scintillation and Cycle-Slip over Hong Kong Region for Moderate Solar Flux Conditions. Adv. Space Res. 2017, 60, 1039–1053. [Google Scholar] [CrossRef]
  10. Blewitt, G. An Automatic Editing Algorithm for GPS data. Geophys. Res. Lett. 1990, 17, 199–202. [Google Scholar] [CrossRef]
  11. Gao, Y.; Li, Z. Cycle Slip Detection and Ambiguity Resolution Algorithms for Dual-Frequency GPS Data Processing. Mar. Geodesy 1999, 22, 169–181. [Google Scholar]
  12. Liu, Z. A New Automated Cycle Slip Detection and Repair Method for a Single Dual-Frequency GPS Receiver. J. Geodesy 2011, 85, 171–183. [Google Scholar] [CrossRef]
  13. Cai, C.; Liu, Z.; Xia, P.; Dai, W. Cycle Slip Detection and Repair for Undifferenced GPS Observations under High Ionospheric Activity. GPS Solut. 2013, 17, 247–260. [Google Scholar] [CrossRef]
  14. Song, J.; Kee, C. A New Approach for GNSS Frequency Selection Considering Detection of Cycle Slip Insensitive Pairs of Ionospheric Combination for Dual- Frequency Receivers. In Proceedings of the 28th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2015), Tampa, FL, USA, 14–18 September 2015; pp. 2681–2687. [Google Scholar]
  15. Liu, W.; Jin, X.; Wu, M.; Hu, J.; Wu, Y. A New Real-Time Cycle Slip Detection and Repair Method Under High Ionospheric Activity for a Triple-frequency GPS/BDS Receiver. Sensors 2018, 18, 427. [Google Scholar] [CrossRef] [PubMed]
  16. Zeng, T.; Sui, L.; Xu, Y.; Jia, X.; Xiao, G.; Tian, Y.; Zhang, Q. Real-Time Triple-Frequency Cycle Slip Detection and Repair Method Under Ionospheric Disturbance Validated with BDS Data. GPS Solut. 2018, 22, 1–13. [Google Scholar] [CrossRef]
  17. Zhang, X.; Li, P. Benefits of the Third Frequency Signal on Cycle Slip Correction. GPS Solut. 2016, 20, 451–460. [Google Scholar] [CrossRef]
  18. Dai, Z.; Knedlik, S.; Loffeld, O. Instantaneous Triple-Frequency GPS Cycle-Slip Detection and Repair. Int. J. Navig. Obs. 2009, 2009, 1–15. [Google Scholar] [CrossRef]
  19. Hu, C.; Wang, Q.; Wang, Z.; Moraleda, A.H. New-Generation BeiDou (BDS-3) Experimental Satellite Precise Orbit Determination with an Improved Cycle-Slip Detection and Repair Algorithm. Sensors 2018, 18, 1402. [Google Scholar] [CrossRef] [PubMed]
  20. Pu, R.; Xiong, Y. An Improved Algorithm Based on Combination Observations for Real Time Cycle Slip Processing in Triple Frequency BDS Measurements. Adv. Space Res. 2018. [Google Scholar] [CrossRef]
  21. Chang, G.; Xu, T.; Yao, Y.; Wang, Q. Adaptive Kalman Filter Based on Variance Component Estimation for the Prediction of Ionospheric Delay in Aiding the Cycle Slip Repair of GNSS Triple-Frequency Signals. J. Geodesy 2018, 92, 1–13. [Google Scholar] [CrossRef]
  22. Gu, X.; Zhu, B. Detection and Correction of Cycle Slip in Triple-Frequency GNSS Positioning. IEEE Access 2017, 5, 12584–12595. [Google Scholar] [CrossRef]
  23. Dach, R.; Lutz, S.; Walser, P.; Fridez, P. Bernese GNSS Software, version 5.2; Astronomical Institute, University of Bern: Bern, Switzerland, 2015; ISBN 978-3-906813-05-9. [Google Scholar]
  24. Chen, D.; Ye, S.; Zhou, W.; Liu, Y.; Jiang, P.; Tang, W.; Yuan, B.; Zhao, L. A Double-Differenced Cycle Slip Detection and Repair Method for GNSS CORS Network. GPS Solut. 2016, 20, 439–450. [Google Scholar] [CrossRef]
  25. Kee, C.; Walter, T.; Enge, P.; Parkinson, B. Quality Control Algorithms on WAAS Wide Area Reference Stations. Navig. J. Inst. Navig. 1997, 44, 53–62. [Google Scholar] [CrossRef]
  26. DeCleene, B. Defining Pseudorange Integrity—Overbounding. In Proceedings of the 13th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2000), Salt Lake City, UT, USA, 19–22 September 2000; pp. 1916–1924. [Google Scholar]
  27. Schempp, T.R.; Rubin, A.L. An Application of Gaussian Overbounding for the WAAS Fault Free Error Analysis. In Proceedings of the 15th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2002), Portland, OR, USA, 24–27 September 2002; pp. 766–772. [Google Scholar]
  28. Altmayer, C. Enhancing the integrity of integrated GPS/INS systems by cycle slip detection and correction. In Proceedings of the IEEE Intelligent Vehicles Symposium 2000, Dearborn, MI, USA, 3–5 October 2000; pp. 174–179. [Google Scholar]
  29. Song, J.; Kim, Y.; Yun, H.; Park, B.; Kee, C. Predictions of Allowable Sensor Error Limit for Cycle-Slip Detection. Trans. Jpn. Soc. Aeronaut. Space Sci. 2014, 57, 169–178. [Google Scholar] [CrossRef] [Green Version]
  30. Kim, Y.; Song, J.; Kee, C.; Park, B. GPS Cycle Slip Detection Considering Satellite Geometry based on TDCP/INS Integrated Navigation. Sensors 2015, 15, 25336–25365. [Google Scholar] [CrossRef] [PubMed]
  31. Teunissen, P.J.G.; De Jonge, P.J.; Tiberius, C.C.J.M. Performance of the LAMBDA Method for Fast GPS Ambiguity Resolution. Navig. J. Inst. Navig. 1997, 44, 373–383. [Google Scholar] [CrossRef]
  32. Hofmann-Wellenhof, B.; Lichtenegger, H.; Wasle, E. GNSS—Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and More; Springer Science & Business Media: Berlin, Germany, 2008; ISBN 978-3-211-73012-6. [Google Scholar]
  33. Misra, P.; Enge, P. Global Positioning System: Signals, Measurements, and Performance, 2nd ed.; Ganga-Jamuna Press: Lincoln, MA, USA, 2006; ISBN 0-9709544-1-7. [Google Scholar]
  34. Li, B.; Lou, L.; Shen, Y. GNSS Elevation-Dependent Stochastic Modeling and Its Impacts on the Statistic Testing. J. Surv. Eng. 2015, 142, 04015012. [Google Scholar] [CrossRef]
  35. Olynik, M. Temporal Characteristics of GPS Error Sources and Their Impact on Relative Positioning. Master’s Thesis, The University of Calgary, Calgary, AB, Canada, 2002. [Google Scholar]
  36. Olynik, M.; Petovello, M.; Cannon, M.; Lachapelle, G. Temporal Impact of Selected GPS Errors on Point Positioning. GPS Solut. 2002, 6, 47–57. [Google Scholar]
  37. Park, B.; Kim, J.; Kee, C. RRC Unnecessary for DGPS Messages. IEEE Trans. Aerosp. Electron. Syst. 2006, 42, 1149–1160. [Google Scholar] [CrossRef]
  38. Tiwari, R.; Bhattacharya, S.; Purohitb, P.K.; Gwal, A.K. Effect of TEC Variation on GPS Precise Point at Low Latitude. Open Atmos. Sci. J. 2009, 3, 1–12. [Google Scholar] [CrossRef]
  39. Zhizhao, L.I.U.; Chen, W.U. Study of the Ionospheric TEC Rate in Hong Kong Region and its GPS/GNSS Application. In Global Navigation Satellite System: Technology Innovation and Application (CPGPS 2009); NAV Technology Co., Ltd.: Beijing, China, 2009; pp. 129–137. [Google Scholar]
  40. Kim, J.; Kee, C. RTK-GPS Correction Generation Technique for Low-Rate Data-Link. J. Navig. 2004, 57, 465–477. [Google Scholar] [CrossRef]
  41. Kim, D.; Langley, R.B. Instantaneous Real-Time Cycle-Slip Correction for Quality Control of GPS Carrier-Phase Measurements. Navig. J. Inst. Navig. 2002, 49, 205–222. [Google Scholar] [CrossRef]
  42. Kang, S.; Song, J.; Kim, O.; Kee, C. Analysis on Normal Ionospheric Trend and Detection of Ionospheric Disturbance by Earthquake. J. Adv. Navig. Technol. 2018, 22, 49–56. [Google Scholar]
  43. Zhang, W.; Zhao, X.; Jin, S.; Li, J. Ionospheric Disturbances Following the March 2015 Geomagnetic Storm from GPS Observations in China. Geodesy Geodyn. 2018, 9, 288–295. [Google Scholar] [CrossRef]
  44. Monti, K.L. Folded Empirical Distribution Function Curves-Mountain Plots. Am. Stat. 1995, 49, 342. [Google Scholar] [CrossRef]
  45. Joerger, M.; Pervan, B. Solution Separation and Chi-Squared ARAIM for Fault Detection and Exclusion. In Proceedings of the 2014 IEEE/ION Position, Location and Navigation Symposium, PLANS 2014, Monterey, CA, USA, 5–8 May 2014; pp. 294–307. [Google Scholar]
  46. Teunissen, P.J.G. Success Probability of Integer GPS Ambiguity Rounding and Bootstrapping. J. Geodesy 1998, 72, 606–612. [Google Scholar] [CrossRef]
Figure 1. The geomagnetic indices (Kp and Dst) during 16–18 March 2015.
Figure 1. The geomagnetic indices (Kp and Dst) during 16–18 March 2015.
Sensors 18 03654 g001
Figure 2. Locations of the six reference stations of NGII in Korea.
Figure 2. Locations of the six reference stations of NGII in Korea.
Sensors 18 03654 g002
Figure 3. Probability density function of nominal monitoring values: (a) ionospheric negative acceleration; (b) ionospheric positive acceleration.
Figure 3. Probability density function of nominal monitoring values: (a) ionospheric negative acceleration; (b) ionospheric positive acceleration.
Sensors 18 03654 g003
Figure 4. Folded cumulative distribution function of nominal monitoring values (note that the scale of its vertical axis is logarithmic): (a) ionospheric negative acceleration; (b) ionospheric positive acceleration.
Figure 4. Folded cumulative distribution function of nominal monitoring values (note that the scale of its vertical axis is logarithmic): (a) ionospheric negative acceleration; (b) ionospheric positive acceleration.
Sensors 18 03654 g004
Figure 5. Probability density function of two monitoring values; the region shaded in orange represents the probability of missed detection, and the sky-blue region represents half of the false-alarm probability.
Figure 5. Probability density function of two monitoring values; the region shaded in orange represents the probability of missed detection, and the sky-blue region represents half of the false-alarm probability.
Sensors 18 03654 g005
Figure 6. L1/L2 insensitive cycle-slip pairs; the red square points represent the insensitive pairs of the IN combination, the blue square points represent that of the IP combination, and the green circle points represent that of the MW combination.
Figure 6. L1/L2 insensitive cycle-slip pairs; the red square points represent the insensitive pairs of the IN combination, the blue square points represent that of the IP combination, and the green circle points represent that of the MW combination.
Sensors 18 03654 g006
Figure 7. Probability of missed detection for insensitive cycle-slip pairs: (a) only the IN combination; (b) only the IP combination; (c) total probability of missed detection using the two combinations simultaneously. The maximum probability is 7.5 × 10−9 when the cycle-slip pair is (1, 1) or (−1, −1).
Figure 7. Probability of missed detection for insensitive cycle-slip pairs: (a) only the IN combination; (b) only the IP combination; (c) total probability of missed detection using the two combinations simultaneously. The maximum probability is 7.5 × 10−9 when the cycle-slip pair is (1, 1) or (−1, −1).
Sensors 18 03654 g007
Figure 8. Block diagram of the overall cycle-slip detection and compensation algorithm.
Figure 8. Block diagram of the overall cycle-slip detection and compensation algorithm.
Sensors 18 03654 g008
Figure 9. (a) Sky plot in the CHJU station; (b) double-differenced ionospheric delay (RTK results).
Figure 9. (a) Sky plot in the CHJU station; (b) double-differenced ionospheric delay (RTK results).
Sensors 18 03654 g009
Figure 10. Cycle-slip detection results for G14.
Figure 10. Cycle-slip detection results for G14.
Sensors 18 03654 g010
Figure 11. Cycle-slip detection results for G19.
Figure 11. Cycle-slip detection results for G19.
Sensors 18 03654 g011
Figure 12. Cycle-slip detection results for G27.
Figure 12. Cycle-slip detection results for G27.
Sensors 18 03654 g012
Table 1. Statistics of actual error distribution of the monitoring values.
Table 1. Statistics of actual error distribution of the monitoring values.
CombinationNumber of SampleActual Sample SigmaTheoretical SigmaBounding Scale Factor
Negative (IN)991,73794.6 mm/s215.1 mm/s23.3
Positive (IP)991,73794.9 mm/s217.1 mm/s23.5
Table 2. Principal insensitive pairs of cycle slip with the probability of missed detection of proposed method (any probability less than 10−100 is entered as zero in the table).
Table 2. Principal insensitive pairs of cycle slip with the probability of missed detection of proposed method (any probability less than 10−100 is entered as zero in the table).
Cycle Slip (Cycle)Iono. NegativeIono. PositiveTotal
Bias (m)PMDBias (m)PMDPMD
(1, 0)0.2943.1 × 10−500.0950.1564.9 × 10−51
(0, 1)0.3781.9 × 10−920.0740.5881.1 × 10−92
(1, 1)0.0830.1740.1694.3 × 10−87.5 × 10−9
(−1, 1)0.67200.0211.0000
(−1, 2)1.04900.0530.9280
(−2, 2)1.34300.0420.9820
(−2, 3)1.72100.0320.9960
(−3, 3)2.01500.0630.8090
(−3, 4)2.39200.0111.0000
(−4, 5)3.06400.0011.0000
(4, 3)0.0440.9510.60300
(5, 4)0.0390.9760.77200
(8, 6)0.0880.1041.20600
(9, 7)0.0051.0001.37500
(10, 8)0.0780.2701.54500
Table 3. Comparison results of the probability of missed detection (any probability less than 10−100 is entered as zero in the table).
Table 3. Comparison results of the probability of missed detection (any probability less than 10−100 is entered as zero in the table).
Cycle Slip (Cycle)General Method (IN + MW)Proposed Method (IN + IP)
(1, 0)6.2 × 10−614.9 × 10−51
(0, 1)01.1 × 10−92
(1, 1)6.2 × 10−37.5 × 10−9
(4, 3)0.4970
(5, 4)0.6130
(8, 6)9.5 × 10−40
(9, 7)0.4010
(10, 8)5.9 × 10−30
Table 4. Algorithm test environment.
Table 4. Algorithm test environment.
Date17 March 2015
TimeUTC 06:00:00~11:59:59 (6 h)
Interval1 s
BaselineGANH–CHJU (467 km)
ReceiverTrimble NetR9
AntennaTrimble Zephyr (TRM59800)
Kp index8—(Daily maximum)
Table 5. Cycle-slip detection and compensation results.
Table 5. Cycle-slip detection and compensation results.
PRNEpochEl (°)Inserted Cycle Slip (Cycle)Monitoring Value (Meter)Estimated CS (Cycle)Validated Cycle Slip (cycle)
MVMV+L1 CSL2 CS
G141020014.81(10, 8)−0.0831.55310.0298.029(10, 8)
1030014.09(5, 4)−0.0430.7684.9964.006(5, 4)
1040013.37(−3, 4)−2.4030.024−2.9434.062(−3, 4)
1050012.65(−2, 2)−1.341−0.039−1.9982.011(−2, 2)
1060011.94(0, 1)−0.3860.0830.0301.037(0, 1)
1070011.22(1, 0)0.2890.1011.0170.020(1, 0)
1080010.52(1, 1)−0.0840.1711.0131.015(1, 1)
G19116005.99(1, 1)−0.0880.1831.0571.072(1, 1)
117006.67(1, 0)0.2910.1031.0170.012(1, 0)
118007.36(0, 1)−0.3850.070−0.0510.979(0, 1)
119008.05(−1, 1)−0.669−0.041−1.0890.935(−1, 1)
120008.74(−2, 3)−1.7220.027−2.0462.942(−2, 3)
121009.44(−4, 5)−3.074−0.011−4.0205.015(−4, 5)
1220010.14(8, 6)0.0911.1937.9565.952(8, 6)
G2779007.83(1, 1)−0.0900.1660.9410.948(1, 1)
80008.52(1, 0)0.2960.1001.003−0.014(1, 0)
81009.20(0, 1)−0.3780.0780.0071.003(0, 1)
82009.90(−1, 2)−1.0470.059−0.9802.010(−1, 2)
830010.59(−3, 3)−2.020−0.063−3.0112.981(−3, 3)
840011.29(4, 3)0.0510.6104.0193.002(4, 3)
850011.99(9, 7)0.0001.3839.0157.014(9, 7)

Share and Cite

MDPI and ACS Style

Kim, D.; Song, J.; Yu, S.; Kee, C.; Heo, M. A New Algorithm for High-Integrity Detection and Compensation of Dual-Frequency Cycle Slip under Severe Ionospheric Storm Conditions. Sensors 2018, 18, 3654. https://doi.org/10.3390/s18113654

AMA Style

Kim D, Song J, Yu S, Kee C, Heo M. A New Algorithm for High-Integrity Detection and Compensation of Dual-Frequency Cycle Slip under Severe Ionospheric Storm Conditions. Sensors. 2018; 18(11):3654. https://doi.org/10.3390/s18113654

Chicago/Turabian Style

Kim, Donguk, Junesol Song, Sunkyoung Yu, Changdon Kee, and Moonbeom Heo. 2018. "A New Algorithm for High-Integrity Detection and Compensation of Dual-Frequency Cycle Slip under Severe Ionospheric Storm Conditions" Sensors 18, no. 11: 3654. https://doi.org/10.3390/s18113654

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop