Next Article in Journal
Global Patterns and Dynamics of Burned Area and Burn Severity
Previous Article in Journal
A Preliminary Analysis of Typical Structures and Microphysical Characteristics of Precipitation in Northeastern China Cold Vortexes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Multipath Error Reduction Method for BDS Using Tikhonov Regularization with Parameter Optimization

Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2023, 15(13), 3400; https://doi.org/10.3390/rs15133400
Submission received: 9 May 2023 / Revised: 27 June 2023 / Accepted: 30 June 2023 / Published: 4 July 2023
(This article belongs to the Topic GNSS Measurement Technique in Aerial Navigation)

Abstract

:
Multipath error is an important factor restricting the relative positioning accuracy of the Beidou Navigation Satellite System (BDS). Because of the complexity of the reflection environment, the mathematical modeling of multipath errors is quite difficult. The sidereal filtering algorithm corrects multipath errors by using the feature of period repetition, which can greatly reduce its influence and improve the accuracy of positioning and attitude measurement. In view of the constellation heterogeneity of BDS, it is more complicated to apply sideral filtering. Based on the reconstructed single-difference residual of the carrier phase, the multipath repetition time of the Beidou satellite is estimated using the idea of segmentation. The Tikhonov regularization method and the classical wavelet method are used to extract the multipath of the single-difference residual of the carrier phase, and the “clean” sequence of the single-difference residual is obtained. The experimental results show that it is feasible to extract the multipath error correctly by Tikhonov regularization, and the multipath error is smoother than the original residual measurement. Furthermore, the estimation method of the regularization parameter is further optimized. After using the optimized Tikhonov regularization method with sidereal filtering, the mean RMS improvements of GEO, IGSO, and MEO satellites are 45.9%, 38.2%, and 37.5%, respectively. The positioning accuracy on E, N, and U components is improved by 24.8%, 26.3%, and 42.7%, respectively. The attitude resolution accuracy is improved by 22.9% in the yaw angle and 12.6% in the pitch angle. The proposed method can be an alternative BDS multipath error modeling and mitigation approach.

1. Introduction

Although new positioning techniques and modes are constantly emerging, carrier-relative positioning is still commonly used in high-precision GNSS applications. Multipath error is a crucial error source for high-precision positioning in GNSS. It can be mitigated by selecting appropriate observation station positions, improving receiver hardware equipment, and using data post-processing modeling methods [1,2,3,4,5,6]. The data post-processing modeling method mainly uses information such as the data recorded by the receiver, the reflection environment, the receiver antenna, and the number of visible satellites. Multipath error is extracted from the original observations or results files to weaken its influence on the positioning. It can be summarized into time-domain and spatial-domain modeling methods. The time-domain modeling method takes advantage of the repeatability of the multipath period to weaken the influence of the multipath effect, also known as sideral filtering. Spatial-domain modeling methods include the grid method [7,8], a spherical harmonic method [9,10], the support vector machine method [11,12], etc.
As one of the most common methods of time-domain modeling, sidereal filtering has two key steps in its application. Firstly, it is necessary to establish an accurate multipath extraction model, and widely used techniques include empirical mode decomposition (EMD) [13,14], wavelet filtering [15,16,17], Vondrak filtering [18,19], Kalman filtering [20,21,22], etc. Su Mingkun et al. used adaptive thresholding wavelet denoising and the single difference sideral filtering method with the double reference shift strategy (ATDR) to eliminate the multipath error in the static short baseline. Compared with the constant thresholding method, positioning accuracy is significantly improved by applying the adaptive thresholding method [23]. Zhong Ping et al. used the sideral filtering algorithm of single-difference residuals to weaken GPS multipath error. They verified through experiments that the results based on the observation domain were better than the multipath error correction results based on the coordinate domain [24]. Chang Guobin et al. regard multipath error modeling as a signal reconstruction problem and use Tikhonov first-order difference regularization and second-order difference regularization to extract multipath. Through experiments, it was verified that the first-order and second-order regularization methods have basically the same performance, and both are slightly better than the wavelet denoising method [25]. Secondly, it is very important to determine the multipath repeat time (MRT). The common MRT estimation methods include the orbit repeat time method (ORTM), aspect repeat time adjustment (ARTA), and residual correlation method (RCM) [26,27,28]. The results of the three methods have been compared and analyzed in the existing literature. The effect of RCM directly applied to sideral filtering is slightly better than the other two methods, but the calculation amount of ORTM is minimal [29]. Since satellite orbit is subject to jitter, the repetition period of different GPS satellites varies slightly at different times. Yin Haitao et al. proposed a modified sidereal filtering algorithm based on the segmentation idea, and the positioning accuracy of the modified coordinate components (E, N, and U) was slightly improved [30].
Because of the characteristics of BDS satellite design and constellation composition, the multipath effect characteristics of BDS observations are significantly different from those of other GNSS systems. The effect of GEO and IGSO on BDS multipath error on the final results for positioning and attitude determination remains obvious [31]. In addition, GEO is not strictly stationary but slowly changing, with roughly the same trend for two consecutive days. The IGSO error is similar to GEO, but the magnitude change is larger than GEO. There is no continuity of multipath errors in MEO for two consecutive days [32]. In the case of a fixed observation environment, the multipath error caused by satellite signal reflection is similar to the orbital repetition period of various types of satellites. In other words, the multipath error repetition period of GEO and IGSO is about 1 day, and that of MEO is about 7 days [33].
With this background, this study contributes a Tikhonov regularization method with parameter optimization to extract the multipath error sequence of BDS. It combines the sidereal filtering method to correct the multipath error of each BDS satellite. The correctness and effectiveness of this method are verified by experiments. The rest of this study is organized as follows: Section 2 introduces the theoretical methods and models, including the reconstruction of the single-difference residual of the carrier phase, Tikhonov regularization modeling, optimization of regularization parameters based on the bootstrap method, wavelet filtering, and attitude determination theory. Section 3 shows the details of the experiment and the analysis of the results. Section 4 discusses the proposed method, and Section 5 is our final conclusion to the present study.

2. Methods

2.1. Single-Difference Residual Reconstruction

In the short baseline carrier phase differential positioning, the satellite orbit error, satellite clock error, receiver clock error, ionospheric error, and tropospheric error can be considered negligible after the difference between stations and satellites. The carrier phase double difference observation equation can be expressed as:
Δ Φ r b j k = Δ ρ r b j k + λ Δ N r b j k + Δ δ + Δ ε
Δ denotes the double difference operator, ρ represents the geometric distance between satellite and receiver, N is the carrier phase integer ambiguity, δ indicates the multipath error, ε refers to the observation noise.
In the static short baseline environment, multipath error has a periodic character. We can employ sidereal filtering to correct the multipath error. The sideral filtering algorithm applying the double-difference residual is more mature. However, it is necessary to solve the problem of reference satellite change or satellite loss in the process of using double difference. Single-difference residual does not have so many restrictions; it only involves the residual of the difference between stations. In addition, when the multipath correction is carried out, it only needs to refer to the repetition period of its own satellite multipath. Therefore, this contribution converts the double-difference residual to the single-difference residual.
Based on obtaining the double-difference residual, the “zero differences” (ZDs) theory proposed by Alber is adopted to obtain the single-difference residual [34]:
D s = d
where D is the coefficient matrix, s is the vector composed of single-difference residual, and d is the vector composed of double-difference residual. In order to ensure that the D matrix is invertible, additional constraints need to be attached to the single-difference residual:
ω 1 ω 2 ω 3 ω n 1 1 0 0 1 0 1 0 1 0 0 1 s r b 1 s r b 2 s r b 3 s r b n = ω 1 s r b 1 + ω n s r b n s r b 1 s r b 2 s r b 1 s r b 3 s r b 1 s r b n = ω i s r b i d r b 12 d r b 13 d r b 1 n
where ω i is the weight coefficient of the satellite i on the reference station and the user station, and ω i s r b i = 0 is set to ensure that the matrix is invertible. It is generally believed that the magnitude of multipath error is affected by the elevation angle of the satellite. Additionally, the weight coefficient ω i is determined by the elevation angle of satellite i , and the weight can be determined by ω i = sin 2 θ i where θ i 0 , π / 2 , for i = 1 ,   2 ,     n .

2.2. Tikhonov Regularization Modeling

2.2.1. Tikhonov Regularization Modeling Extraction Multipath

According to the above, the transformed single-difference residual is the original data for multipath modeling, composed of multipath error δ and observation noise ε . It can be expressed as:
ϕ i = m i + ε i i = 1   ,   2   ,     n
where the subscript i denotes the observation epoch, ϕ represents the transformed single-difference residual sequence, m is the multipath sequence to be extracted, and ε refers to the observation noise. In order to separate multipath sequences, the regularization objective function can be constructed as follows:
J m i = i = 1 n ω i ϕ i m i 2 + α i = 1 n 1 m i + 1 m i 2
where ω i is the weight coefficient determined by the elevation angle of the satellite, and α is the regularization parameter. Equation (5) is the first-order difference model of Tikhonov regularization. Different forms of objective functions have been discussed in existing literature [25], and there is no obvious difference in their effects. Therefore, only the first-order difference model is utilized in this contribution. Equation (5) can be expressed in matrix form as:
J = ϕ m T W ϕ m + α m T R m
where W denotes the weight matrix, R represents the regularization matrix, and α is the regularization parameter.
To obtain the multipath sequence in Equation (6), its minimizer satisfies the following necessary conditions:
W + α R   m ^ = W ϕ
Note that the coefficient matrix W + α R is invertible only if the null spaces of W and R have a trivial intersection, i.e., N u l l W N u l l R = 0 .

2.2.2. Determination of the Regularized Matrix R

The regularization matrix is determined by selecting the sum of squares of the difference between the errors of the two adjacent multipath models, that is:
m T R m = i = 1 n 1 m i + 1 m i 2
the matrix R results
  R = G T G = 1 1 0 0 1 2 1 1 2 1 0 0 1 1
where
G ( n 1 ) × n = 1 1 1 1 1 1 1 1
R is the discretization of the Laplacian with Neumann boundary conditions and has null space, N u l l R = 1 , where 1 = 1 1 1 T , see [35]. Therefore, N u l l W N u l l R = 0 ensures the invertibility of the matrix W + α R only if ω i 0 . This condition is satisfied since the elevation angle is 0 , π / 2 , then ω i > 0 .
The corresponding multipath sequence can be estimated by Equation (7). In the actual processing process, in order to improve the efficiency of data processing, matrix decomposition algorithms such as the Thomas algorithm can be used to simplify the equation [36,37].

2.2.3. Determination of Regularization Parameter α

The regularization parameter is used to adjust the balance between the residual and constraint terms. The selection of the regularization parameter is sensitive to the quality of the solutions. Therefore, it is particularly important to select an appropriate regularization parameter. The bootstrap method evaluated the multipath modeling error to obtain the regularization parameter [38]. The candidate set of regularization parameters is determined in this study, we specify α = 0.1 , 1 , 10 , 50 , 100 , . For each regularization parameter α in the candidate set, its corresponding multipath sequence is determined separately by Equation (7). The following normalized residual (residual of the carrier phase single-difference residual) is defined as:
η i = ω i ϕ i m ^ i i = 1   ,   2   ,     n
where η i is the residual of the carrier phase single-difference residual; ω i denotes the weight determined by the satellite elevation angle; ϕ i is the carrier phase single-difference residual; and m ^ i is the extracted multipath error.
A new sequence η ^ i is obtained from a random sample with put-back in the normalized residual sequence η i . Adding η ^ i / ω i to m ^ generates a resampled carrier phase single-difference residual vector ϕ ^ i . Repeat this resampling process B times ( B is taken 100 times in this paper), using the carrier phase single-difference residual vector of the b th 1 b B resampling. The corresponding estimate can be represented as m ^ b α . Taking the average as the final estimate of the regularization parameter, namely:
m ^ α = 1 B + 1 b = 0 B m ^ b α
When the subscript b = 0 , ϕ is the original carrier phase single-difference residual. Define the modeling error as follows:
E α = 1 n B b = 0 B m ^ b α m ^ α T m ^ b α m ^ α
The regularization parameter is determined as
α ^ = a r g m i n   E α α 0.1   ,   1   ,   10   ,   50   ,   100   ,  
In order to further optimize the regularization parameter, this study proposes a method for the circular selection of regularization parameters. Based on the regularization parameter selected by the bootstrap method, the regularization parameter interval α m α , α + n α is generated ( m and n are positive numbers), and multiple regularization parameters α i are selected cyclically in the interval in steps of 0.1 α . The multipath error sequence corresponding to each α i is extracted separately. By exploring the relationship between modeling error and multipath error, the multipath error is extracted to the maximum extent and the modeling error is minimized. The corresponding regularization parameter is taken as the optimal regularization parameter. The specific process is:
  • The bootstrap method is used to select the regularization parameter α .
  • Substitute into Equation (7) and calculate the corresponding multipath error m ^ .
  • Compute each α i in the interval α m α , α + n α cyclically in steps of 0.1 α . According to our experience, when m equals 0.1 and n equals 2, the computational efficiency is within an acceptable range while the optimal regularization parameter is guaranteed.
  • Repeat step (2) and calculate the multipath error m ^ i and modeling error E α i corresponding to each α i .
  • Output the regularization parameter α o p t corresponding to m i n E α i .

2.3. Wavelet Filtering

The wavelet transform analyzes the signal on a time scale and has the characteristics of multi-resolution multi-analysis [39]. Considering the excellent time-domain and frequency-domain characteristics of wavelets, the extraction and elimination of multipath signals using the wavelet method have great superiority. In this study, the effectiveness and superiority of the proposed multipath mitigation strategy are verified by visual comparison with the wavelet filtering method.
Let the basis wavelet be ψ t   , and the wavelet function generated by the basis wavelet is expressed as:
ψ a , b t = a 1 2 ψ t b a a R + ; b R
where a and b are the scale and translation parameters, respectively.
Since the carrier phase single-difference residual sequences used are discrete, it is necessary to discretize a and b . The corresponding discrete wavelet function of Equation (14) is expressed as:
ψ j , k t = a 0 j 2 ψ a 0 j 2 t k b 0 j , k Z
where a 0 and b 0 are the scale parameter and translation parameter of the discrete wavelet function, respectively.
The coefficients of the discrete wavelet transform can be expressed as:
C j , k t = f t ψ ¯ j , k t d t
where f t is the sequence of carrier phase single-difference residual to be denoised.
Its reconstruction equation is:
f t = c W j , k ψ j , k t
where c is a constant independent of the signal.

2.4. Attitude Determination

The three attitude angles, namely yaw, pitch, and roll, describe the direction of the carrier coordinate frame relative to the navigation coordinate frame [40]. In this study, we only consider the case of dual antennas and no longer consider the roll angle. The two antennas are assumed to be arranged sequentially on the carrier platform and parallel to the carrier direction. Taking the back antenna as the origin and selecting the direction of the two antennas as the Y-axis, the X-axis, and the Z-axis are perpendicular to the Y-axis and point to the right and the zenith, respectively. The conversion relationship of the baseline vector between the two coordinate frames is:
E N U T = R b l · 0 l 0 T R b l = cos γ cos φ + sin γ sin θ sin φ cos θ sin φ sin γ cos φ cos γ sin θ sin φ cos γ sin φ + sin γ sin θ cos φ cos θ cos φ sin γ sin φ cos γ sin θ cos φ s i n γ cos θ sin θ cos γ cos θ
where l is the a priori baseline length, R b l denotes the coordinate transformation matrix, and φ , θ and γ represent the yaw, pitch, and roll angle, respectively.
According to Equation (19), when the yaw and pitch angle is known, the baseline vector can be calculated as:
E N U T = cos θ sin φ cos θ cos φ sin θ T · l
Similarly, the yaw angle φ and pitch angle θ can be calculated using the known baseline vector:
φ = arctan E / N θ = arctan U / E 2 + N 2

3. Data Processing and Analysis

In order to verify the consistency of the orbit repetition period and multipath repetition period of the Beidou satellite and the feasibility of the regularization method, this study reconstructs the single-difference residual, extracts the multipath model of each satellite, and evaluates the positioning and attitude results. The experimental data are obtained from the short baseline data from the GNSS Research Center at Curtin University. The observation data collected from CUT0 and CUTC stations are used in this paper to validate the performance of the proposed method. All antennas used are deployed on the roof of the building, and the actual location distribution and antenna information of all stations are presented on the website [41]. The station distance is 7.99 m, the receiver model is TRIMBLE NETR9, the time is from 18 August 2022 (DOY-230) to 31 August 2022 (DOY-243), the sampling interval is 30 s, and the elevation mask is set to 10°. The implementation process of the proposed method is based on the GNSS data processing software RTKLIB and the MATLAB platform [42]. The flow of the multipath error reduction strategy is shown in Figure 1. In static mode, the data from the previous period are obtained for processing. The final baseline vector is estimated after the ambiguity is fixed, and the double-difference residual is estimated for each satellite by substituting into the carrier phase double difference equation epoch by epoch. This approach considers the need to resolve reference satellite changes or losses during the use of double difference. Therefore, we convert the estimated double-difference residual into a single-difference residual, and the reconstructed single-difference residual contains multipath error and other random noise.
The BDS, GEO, and IGSO satellites have good repeatability in their orbits on two adjacent days due to their unique geosynchronous operation. The corresponding orbit repetition period of these two types of satellites is about one sidereal day. The orbits of the MEO satellite have no repetition within two adjacent days. In contrast, there is a strong correlation between the orbit of this type of satellite after an interval of 7 days. Therefore, its corresponding orbital repetition period is about 7 sideral days. Figure 2 shows the carrier phase single-difference residual of partial satellites at DOY-237–238 (DOY-231–238). It can be seen from the figure that for the GEO and IGSO satellites in DOY-237 and DOY-238, the carrier phase single-difference residual has great similarity. This similarity is shown by the fact that the single-difference residual curves of the second day exhibit repeatability with a certain time advance compared to the single-difference residual curves of the first day. In the same way, the MEO satellite has great similarity in the carrier phase single-difference residual in DOY-231 and DOY-238. However, the corresponding time advance is obviously different in order of magnitude from the GEO and IGSO satellite.
As described in the introduction to Section 1, one of the keys to sidereal filtering is the accurate estimation of multipath repetition time. In this study, based on the ORTM, the day is divided into 24 periods according to the broadcast ephemeris, and the MRT is estimated in segments using the orbital parameters of each hour and corrected in segments. The data analysis shows that the MRT estimated using the segmentation idea is slightly better than the ORTM method, consistent with the reference conclusion [30]. Figure 3 shows the mean MRT estimates for all satellites and the MRT estimates for each segment. The yellow bars indicate the corresponding mean MRT estimates for the GEO and IGSO satellites, and the purple bars indicate the corresponding mean MRT estimates for the MEO satellite. The red color indicates the MRT estimates corresponding to each segment for GEO and IGSO satellites, and the green color indicates the MRT estimates corresponding to each segment for the MEO satellite. The MRT of the single-difference residual of the GEO and IGSO satellites is different in the corresponding period, which differs only by tens of seconds, with an average MRT of about 239 s. For the MEO satellite, the average MRT corresponding to the single-difference residual is about 1698 s in the corresponding period.
In the regularized extraction process, the squared residual term is not robust to outliers due to its inclusion in the objective function. Therefore, cubic spline interpolation was used to pre-interpolate the single-difference residual to replace the outliers and fill in the missing data [43]. High-quality data are provided for subsequent extraction of multipath. According to the Pauta criterion (3σ criterion), if the deviation between the data value and the interpolation is three times the standard deviation of the corresponding carrier phase measurement, it is regarded as an outlier. Additionally, the data not exceeding the limit remain unchanged [44]. We denote the Tikhonov regularization method using the bootstrap method to select the regularization parameter as the TB method and the Tikhonov regularization method using a circular selection of the regularization parameter as the TC method. Figure 4 displays the multipath error extracted by C01 (left) and C07 (middle) at DOY-237 and C28 (right) at DOY-231 using TB (top) and TC (bottom) methods. It can be seen from Figure 4 that it is feasible to extract multipath error correctly by Tikhonov regularization, and multipath error is more smooth than the original carrier phase single-difference residual. The multipath error extracted using the TC method is slightly better than the TB method. This means that the multipath error extracted by obtaining the optimal regularization parameter as much as possible is more accurate when the multipath error is extracted using the Tikhonov regularization method.
To reflect the validity of the method, the wavelet soft threshold denoising method is also used for data analysis to visually compare the relative performance of the proposed method. The selected wavelet basis function is sym6, the number of decomposition layers is 4, and the filtering threshold uses the default threshold provided by MATLAB. The selection of the wavelet basis function and the number of decomposition layers can be found in the literature [45,46,47,48]. Figure 5 displays the multipath error extracted by the C01 (left) and C07 (middle) at DOY-237 and the C28 (right) at DOY-231 using the TC method (top) and the wavelet filtering method (bottom). From Figure 5, it can be concluded that the proposed method has a good denoising effect. Additionally, the systematic multipath error is extracted, which is consistent with the residual volatility and has good fidelity. Meanwhile, compared with classical wavelet filtering, the proposed method extracts multipath error curves that are similar to wavelet filtering, and the improvement of phase residual before and after filtering is better than wavelet filtering.
After the above process, the two key steps of sideral filtering are completed: the calculation of MRT and the establishment of a multipath error extraction model. Therefore, it is possible to apply the previous period’s data to the current period’s data. The multipath error established in the previous period is subtracted from the current period using the calculated time advance. The carrier phase single-difference residual before and after applying the sideral filtering of the TB and TC methods to C04, C06, and C19 at DOY-238 are shown in Figure 6. It can be observed that the multipath error has been effectively suppressed with significant effect. The filtered a posteriori single-difference residual (cyan line) has apparently removed the significant trend in the original single-difference residual and exhibited random characteristics, with the better part of the effect approaching white noise. Figure 7 displays the carrier phase single-difference residual before and after the sideral filtering of the TC method and the wavelet filtering method applied to C04, C06, and C19 at DOY-238. It can be observed from Figure 7 that the regularization method is slightly better than the wavelet method, which further validates the effectiveness of the proposed method.
The RMS and the amount of improvement in the carrier phase single-difference residual before and after multipath error mitigation by sidereal filtering are shown in Figure 8. We verify the superiority of the proposed TC method by comparing the average percentage of RMS improvement in the single-difference residual sequence before and after sidereal filtering for all visible satellites. This is defined as the average RMS improvement rate. It can be observed from the figure that the average RMS improvement rate for applying TB, TC, and wavelet filtering methods to all visible satellites is 33.9%, 40.5%, and 32.6%, respectively. In response to the unique constellation characteristics of BDS, we counted the improvement of each type of satellite. For the GEO satellite, adopting TB, TC, and wavelet filtering methods, the average RMS improvement rate is 37.9%, 45.9%, and 36.7%, respectively. For the IGSO satellite, the average RMS improvement rate of the three methods is 30.5%, 38.2%, and 26.4%, respectively. For the MEO satellite, the average RMS improvement rate is 33.3%, 37.5%, and 34.5% after applying TB, TC, and wavelet methods, respectively. It can be concluded that the proposed method has the best improvement effect after applying sidereal filtering. In addition, the multipath improvement for the GEO satellite is more significant than for the other two types of satellites.
The multipath error has a significant effect on the success rate of ambiguity fixing. The improvement in the success rate of ambiguity fixing after multipath mitigation will further prove the superiority of the proposed method. The success rate of ambiguity fixing and RMS before and after multipath error improvement are shown in Table 1. After sidereal filtering multipath mitigation, the success rate of ambiguity fixing for TB, TC, and wavelet filtering methods improved by 7.9%/8.2%/8.1%. The positioning accuracy is higher in the N and U components than in the E component, and the positioning results are satisfactory. The correction effect of the three methods is very significant. After the TB, TC, and wavelet filtering methods, the E/N/U component positioning accuracy improved to 23%/26.3%/41.7%, 24.8%/26.3%/42.7%, and 22.4%/23.7%/41.7%, respectively. In general, it is more effective to correct multipath errors using the TC method.
Table 2 lists the known coordinates of the two antennas in the ECEF coordinate frame. After further coordinate conversion, the coordinates of the baseline vector in the carrier coordinate frame are easily obtained as (−5.2339, −6.0303, −0.2133), and the baseline length is 7.99 m. Based on this, it is easy to calculate the reference attitude information for this experiment: the yaw and pitch angles are 40.9558° and −1.5302°, respectively.
Table 3 shows the average value of the attitude angle for each hour after extracting the multipath by the TC method. It can be observed that the average value of the attitude angle in the first hour differs greatly from the reference value. With the increased epoch, the calculated attitude angle gradually approaches the reference value. The possible reason for the above results is that forward filtering is used and the ambiguity of some epochs is not fixed at the beginning. As the number of epochs increases, the number of fixed ambiguities increases. The attitude resolution accuracy will remain relatively stable.
The attitude angle error variation using the original data and after applying the TC method is shown in Figure 9. It is easily observed from Figure 9 that the difference between the attitude and the reference value before and after the sidereal day filtering mitigation multipath, i.e., the attitude angle error, is concentrated at 0°. The change in attitude angle is not very obvious from the error plot of the time series. In order to be able to show more clearly the changes in the attitude angle before and after mitigating the multipath using the TC method. We use the cumulative distribution function of the absolute value of the error in Figure 10 to further illustrate. Through further data analysis, the RMS of the yaw angle is within 0.03° and the RMS of the pitch angle is about 0.01° after applying the TC method to weaken the multipath. We evaluate the effect on attitude angle after adopting the TC method to mitigate multipath and the RMS improvement rate of attitude angle close to the reference attitude angle before and after multipath mitigation. Compared with the attitude angles resolved from the original observations, the RMS improvement rate of yaw and pitch angles after mitigating the multipath using the TC method is 22.9% and 12.6%, respectively.

4. Discussion

Sidereal filtering is a common method to deal with multipath error, which is basically based on the fact that the periodic motion of satellites causes multipath error to show periodic variations. Currently, the main methods to mitigate multipath error using periodic repeatability include correction based on the observation domain and correction based on the coordinate domain. It has been confirmed in the literature using GPS data that the results based on the observation domain are significantly better than the results of multipath error correction based on the coordinate domain [24]. When applying the multipath error correction in the coordinate domain, only the mean orbit repetition period of the observed satellites is considered, ignoring the differences between satellites. This method only applies to GPS and GLONASS with the same orbit but cannot be effectively applied to the BDS multipath effect with three different types of orbits. Therefore, this study corrects the multipath error based on the observation domain. It obtains the double-difference residual sequence through the static resolution of the previous period. Subsequently, it performs the regularization and wavelet filtering methods to denoise the converted single-difference residual. The multipath correction model of each satellite is then derived to correct the carrier phase residual of the current period. Finally, this study evaluates the performance of the proposed method using the positioning and attitude results. The method is highly adaptable and achieves good results by considering the repetition period of each satellite through the segmentation idea, which is complemented by efficient numerical calculation methods such as the Thoms algorithm. This makes the computation within an acceptable range.
In the experiment, it can be seen in Figure 2 that the multipath error is systematic. This means that multipath errors exist, and their effects can be weakened by building the corresponding mathematical models. In addition, the strong similarity of adjacent periods suggests the feasibility of modeling the previous period’s data to correct the current period’s data. Figure 3 quantitatively depicts the repetition period of each satellite of the BDS. It can be seen that the MRT corresponding to each hour within the corresponding period varies by tens of seconds. Therefore, the MRT estimated using the segmented orbital parameters per hour is more accurate. In Figure 4 and Figure 5, the multipath extraction modeling using regularization and wavelet filtering methods shows good performance. This confirms the effectiveness of multipath extraction modeling with the regularization method. In Figure 6, Figure 7, Figure 8 and Figure 9, after applying the multipath extraction modeling established in this study to the sidereal filtering, the multipath error is obviously suppressed. The improvement effect of the proposed method on multipath is better than that of the wavelet filtering method. This can be further verified in the statistical results of positioning and attitude measurement in Table 1 and Table 3.
In summary, the Tikhonov regularization method based on parameter optimization proposed in this study has high modeling accuracy and numerical computation efficiency and provides an optional method for GNSS multipath extraction and reduction.

5. Conclusions

In static or quasistatic modes, the multipath error is to some extent systematic rather than purely random and should be considered a signal rather than noise. Based on this fact, the multipath error can be empirically modeled using the repeatability feature. This contribution confronts the unique operation of BDS based on the reconstructed carrier phase single-difference residual and extracts the multipath error sequence using parameter-optimized Tikhonov regularization to correct the multipath error for each BDS satellite separately. Additionally, the correctness and effectiveness of the method are verified by experiments.
Accurate estimation of multipath repetition time is one of the key steps in sidereal filtering. The MRT estimated using the hourly orbit parameter segments in the broadcast ephemeris is slightly better than the ORTM method. The intuitive performance comparison between the regularization method and the wavelet soft thresholding denoising method shows that it is feasible to correctly extract the multipath error by adopting Tikhonov regularization. Furthermore, the multipath error is smoother compared to the original residual. Moreover, the multipath error extracted employing the TC method proposed in this study is better than the TB method, which implies that the optimal regularization parameter should be estimated as much as possible when applying the Tikhonov regularization method. For the carrier phase single-difference residual, the average RMS improvements of GEO, IGSO, and MEO satellites are 45.9%, 38.2%, and 37.5%, respectively. Using the proposed method in this study, the multipath improvement effect for GEO satellites is more significant. For coordinate residual, the positioning accuracy is improved by 24.8% in the east–west direction, 26.3% in the north–south direction, and 42.7% in the elevation direction after multipath error mitigation. After further attitude angle resolution, the yaw angle accuracy is improved by 22.9%, and the pitch angle accuracy is improved by 12.6%. As a final note, it is necessary to point out that although this study uses parametric optimization and Tikhonov regularization to mitigate the multipath error of BDS, it is also possible to incorporate a more accurate regularization matrix R, as proposed in [35]. This approach may provide better results.

Author Contributions

Conceptualization, X.L. and Y.X.; methodology, X.L. and Y.X.; software, X.L. and B.Z.; validation, X.L., Y.X., S.X., W.C., B.Z. and R.Z.; formal analysis, X.L. and Y.X.; investigation, Y.X.; resources, X.L.; data curation, X.L.; writing—original draft preparation, X.L.; writing—review and editing, X.L. and Y.X.; visualization, X.L.; supervision, Y.X.; project administration, Y.X.; funding acquisition, Y.X. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Sichuan Science and Technology Program (Funding Name: Yongliang Xiong, Grant No. 2022YFG0169) and the National Natural Science Foundation of China (Funding Name: Yongliang Xiong, Grant Nos. 41674028 and 41274044).

Data Availability Statement

The dataset supporting this research can be found at the Curtin GNSS Research Centre.

Acknowledgments

The authors thank the Curtin GNSS Research Center for their products and datasets, as well as researchers who provide open-source software.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Atkins, C.; Ziebart, M. Effectiveness of observation-domain sidereal filtering for GPS precise point positioning. GPS Solut. 2016, 20, 111–122. [Google Scholar] [CrossRef] [Green Version]
  2. Irsigler, M. Characterization of multipath phase rates in different multipath environments. GPS Solut. 2010, 14, 305–317. [Google Scholar] [CrossRef]
  3. Lau, L.; Cross, P. Development and testing of a new ray-tracing approach to GNSS carrier-phase multipath modelling. J. Geod. 2007, 81, 713–732. [Google Scholar] [CrossRef]
  4. Philippov, V.; Sutiagin, I.; Ashjaee, A.J. Measured characteristics of dual depth dual frequency choke ring for multipath rejection in GPS receivers. In Proceedings of the 12th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 1999), Nashville, TN, USA, 14–17 September 1999; pp. 793–796. [Google Scholar]
  5. Sanchez-Fernandez, M.; Aguilera-Forero, M.; Garcia-Armada, A. Performance analysis and parameter optimization of DLL and MEDLL in fading multipath environments for next generation navigation receivers. IEEE Trans. Consum. Electron. 2007, 53, 1302–1308. [Google Scholar] [CrossRef]
  6. Wu, Y.; Chen, X.; Wu, C. Mitigation of multi-path effect using SNR values. Geomat. Inf. Sci. Wuhan Univ. 2008, 33, 842–845. [Google Scholar]
  7. Cai, M.; Chen, W.; Dong, D.; Song, L.; Wang, M.; Wang, Z.; Zhou, F.; Zheng, Z.; Yu, C. Reduction of kinematic short baseline multipath effects based on multipath hemispherical map. Sensors 2016, 16, 1677. [Google Scholar] [CrossRef] [Green Version]
  8. Dong, D.; Wang, M.; Chen, W.; Zeng, Z.; Song, L.; Zhang, Q.; Cai, M.; Cheng, Y.; Lv, J. Mitigation of multipath effect in GNSS short baseline positioning by the multipath hemispherical map. J. Geod. 2016, 90, 255–262. [Google Scholar] [CrossRef]
  9. Guo, J.Y.; Li, G.W.; Kong, Q.L.; Wang, S.Y. Modeling GPS multipath effect based on spherical cap harmonic analysis. Trans. Nonferrous Met. Soc. China 2014, 24, 1874–1879. [Google Scholar] [CrossRef]
  10. Hodgart, S.; Wong, R. Statistically optimized in-flight estimation of GPS carrier phase multipath for LEO satellite attitude determination. Navigation 2006, 53, 181–202. [Google Scholar] [CrossRef]
  11. Phan, Q.H.; Tan, S.L.; Mcloughlin, I. GPS multipath mitigation: A nonlinear regression approach. GPS Solut. 2013, 17, 371–380. [Google Scholar] [CrossRef] [Green Version]
  12. Phan, Q.H.; Tan, S.L.; Mcloughlin, I.; Vu, D.L. A unified framework for GPS code and carrier-phase multipath mitigation using support vector regression. Adv. Artif. Neural Syst. 2013, 2013, 1–14. [Google Scholar] [CrossRef] [Green Version]
  13. Dai, W.; Huang, D.; Cai, C. Multipath mitigation via component analysis methods for GPS dynamic deformation monitoring. GPS Solut. 2014, 18, 417–428. [Google Scholar] [CrossRef]
  14. Luo, F.; Dai, W.; Wu, X. EMD filtering based on cross-validation and its application in GPS multipath. Geomat. Inf. Sci. Wuhan Univ. 2012, 37, 450–453. [Google Scholar]
  15. Lau, L. Wavelet packets based denoising method for measurement domain repeat-time multipath filtering in gps static high-precision positioning. GPS Solut. 2017, 21, 461–474. [Google Scholar] [CrossRef] [Green Version]
  16. Souza, E.M.; Monico, J.F.G. Wavelet shrinkage: High frequency multipath reduction from GPS relative positioning. GPS Solut. 2004, 8, 152–159. [Google Scholar] [CrossRef]
  17. Zhang, R.; Xiong, Y.; Lei, F. A multipath error mitigation method for GNSS kinematic single epoch positioning by fusing track inspection information. Geomat. Inf. Sci. Wuhan Univ. 2021, 46, 8. [Google Scholar]
  18. Zhong, P.; Ding, X.L.; Zheng, D.W.; Chen, W. Separation of structural vibrations and GPS multipath signals using Vondrak filter. J. Cent. South Univ. (Sci. Technol.) 2006, 37, 1189–1195. [Google Scholar]
  19. Zhou, X.; Dai, W.; Zhu, J.; Zou, Z. HVF method and its application in the study on GPS multipath effects. J. Geod. Geodyn. 2007, 27, 107–111. [Google Scholar]
  20. Dai, W.; Wu, X.; Luo, F. GPS multipath effect processing method based on augmented parameters kalman filtering. Geomat. Inf. Sci. Wuhan Univ. 2012, 37, 423–427. [Google Scholar]
  21. Krach, B.; Robertson, P.; Weigel, R. An efficient two-fold marginalized bayesian filter for multipath estimation in satellite navigation receivers. Eurasip J. Adv. Signal Process. 2010, 2010, 1–12. [Google Scholar] [CrossRef] [Green Version]
  22. Xu, Z.; Li, H.; Li, L.; Zhao, L.; Liu, Y. EKF/SF-based short-baseline BDS multipath mitigation method. Syst. Eng. Electron. 2017, 39, 1334–1340. [Google Scholar]
  23. Su, M.; Zheng, J.; Yang, Y.; Wu, Q. A new multipath mitigation method based on adaptive thresholding wavelet denoising and double reference shift strategy. GPS Solut. 2018, 22, 40. [Google Scholar] [CrossRef]
  24. Zhong, P.; Ding, X.; Yuan, L.; Xu, Y.; Kwok, K.; Chen, Y. Sidereal filtering based on single differences for mitigating GPS multipath effects on short baselines. J. Geod. 2010, 84, 145–158. [Google Scholar] [CrossRef]
  25. Chang, G.; Chen, C.; Yang, Y.; Xu, T. Tikhonov regularization based modeling and sidereal filtering mitigation of GNSS multipath errors. Remote Sens. 2018, 10, 1801. [Google Scholar] [CrossRef] [Green Version]
  26. Choi, K.; Bilich, A.; Larson, K.M.; Axelrad, P. Modified sidereal filtering: Implications for high-rate GPS positioning. Geophys. Res. Lett. 2004, 31, 178–198. [Google Scholar] [CrossRef] [Green Version]
  27. Larson, K.M.; Bilich, A.; Axelrad, P. Improving the precision of high-rate GPS. J. Geophys. Res. Solid Earth 2007, 112, B05422. [Google Scholar] [CrossRef]
  28. Ragheb, A.E.; Clarke, P.J.; Edwards, S.J. GPS sidereal filtering: Coordinate- and carrier-phase-level strategies. J. Geod. 2007, 81, 325–335. [Google Scholar] [CrossRef]
  29. Wang, M.; Wang, J.; Dong, D.; Li, H.; Han, L.; Chen, W. Comparison of three methods for estimating GPS multipath repeat time. Remote Sens. 2018, 10, 6. [Google Scholar] [CrossRef] [Green Version]
  30. Yin, H.; Gan, W.; Xiao, G. Modified sidereal filter and its effect on high-rate GPS positioning. Geomat. Inf. Sci. Wuhan Univ. 2011, 36, 4. [Google Scholar]
  31. Yang, Y.; Li, J.; Wang, A.; Xu, J.; He, H.; Guo, H.; Shen, J. Preliminary assessment of the navigation and positioning performance of BeiDou regional navigation satellite system. Sci. China Earth Sci. 2014, 44, 72–81. [Google Scholar] [CrossRef]
  32. Ye, S.; Chen, D.; Liu, Y.; Jiang, P.; Tang, W.; Xia, P. Carrier phase multipath mitigation for BeiDou navigation satellite system. GPS Solut. 2015, 19, 545–557. [Google Scholar] [CrossRef]
  33. Shi, Q.; Dai, W.; Zeng, F.; Zhang, C. The characteristics of BDS carrier phase multipath and its effects on static baseline solution. J. Geod. Geodyn. 2016, 36, 5. [Google Scholar]
  34. Alber, C.; Ware, R.; Rocken, C.; Braun, J. Obtaining single path phase delays from GPS double differences. Geophys. Res. Lett. 2000, 27, 2661–2664. [Google Scholar] [CrossRef] [Green Version]
  35. Donatelli, M.; Reichel, L. Square smoothing regularization matrices with accurate boundary conditions. J. Comput. Appl. Math. 2014, 272, 334–349. [Google Scholar] [CrossRef]
  36. Ford, W. Numerical Linear Algebra with Applications Using MATLAB, 1st ed.; Academic Press: San Diego, CA, USA, 2014. [Google Scholar]
  37. Yang, L.; Gao, J.; Chang, G.; Chen, C. Effectiveness of L1-norm regularization sidereal filtering for precise point positioning. Acta Geod. Geophys. 2020, 55, 593–607. [Google Scholar] [CrossRef]
  38. Efron, B.; Tibshirani, R.J. An Introduction to the Bootstrap, 1st ed.; Chapman & Hall: New York, NY, USA, 1993. [Google Scholar]
  39. Xiong, Y.; Huang, D.; Shum, C.K. GPS phase measure cycle-slip detecting and GPS base-line resolution based on wavelet transformation. Surv. Rev. 2003, 37, 200–207. [Google Scholar] [CrossRef]
  40. Ma, L.; Zhu, F.; Liu, W.; Lu, L.; Lou, Y.; Zhang, X. VC-LAMBDA: A baseline vector constrained LAMBDA method for integer least-squares estimation. J. Geod. 2022, 96, 59. [Google Scholar] [CrossRef]
  41. Curtin GNSS Research Centre. Available online: http://saegnss2.curtin.edu.au/ldc/CurtinGNSSReciverSetup (accessed on 22 August 2022).
  42. Takasu, T.; Yasuda, A. Development of the low-cost RTK-GPS receiver with an open source program package RTKLIB. In Proceedings of the International Symposium on GPS/GNSS, Jeju, Republic of Korea, 4–6 November 2009; pp. 1–8. [Google Scholar]
  43. Dyer, S.A.; Dyer, J.S. Cubic-spline interpolation. 1. IEEE Instrum. Meas. Mag. 2001, 4, 44–46. [Google Scholar] [CrossRef]
  44. Shen, C.; Bao, X.; Tan, J.; Liu, S.; Liu, Z. Two noise-robust axial scanning multi-image phase retrieval algorithms based on Pauta criterion and smoothness constraint. Opt. Express 2017, 25, 16235. [Google Scholar] [CrossRef]
  45. MathWorks. Available online: https://ww2.mathworks.cn/help/wavelet/gs/introduction-to-the-wavelet-families.html (accessed on 24 June 2023).
  46. Satirapod, C.; Rizos, C. Multipath mitigation by wavelet analysis for GPS base station applications. Surv. Rev. 2005, 38, 2–10. [Google Scholar] [CrossRef]
  47. Misiti, M.; Misiti, Y.; Oppenheim, G.; Poggi, J.M. Wavelet Toolboxtm User’s Guide R2014a, 4th ed.; The MathWorks: Natick, MA, USA, 2014. [Google Scholar]
  48. Chen, C.; Chang, G.; Zheng, N.; Xu, T. GNSS multipath error modeling and mitigation by using sparsity-promoting regularization. IEEE Access 2019, 7, 24096–24108. [Google Scholar] [CrossRef]
Figure 1. Flow chart of multipath error reduction strategy.
Figure 1. Flow chart of multipath error reduction strategy.
Remotesensing 15 03400 g001
Figure 2. Top: Residual of carrier phase single difference of C01 (left), C06 (middle) at DOY–237–238, and C19 (right) at DOY–231–238. Bottom: Residual of carrier phase single difference of C04 (left), C07 (middle) at DOY–237–238 and C28 (right) at DOY–231–238.
Figure 2. Top: Residual of carrier phase single difference of C01 (left), C06 (middle) at DOY–237–238, and C19 (right) at DOY–231–238. Bottom: Residual of carrier phase single difference of C04 (left), C07 (middle) at DOY–237–238 and C28 (right) at DOY–231–238.
Remotesensing 15 03400 g002
Figure 3. Mean MRT estimates and hourly MRT estimates for all satellites.
Figure 3. Mean MRT estimates and hourly MRT estimates for all satellites.
Remotesensing 15 03400 g003
Figure 4. C01 (left), C07 (middle) at DOY–237, and C28 (right) at DOY–231 multipath error extracted by TB (top) and TC (bottom) method.
Figure 4. C01 (left), C07 (middle) at DOY–237, and C28 (right) at DOY–231 multipath error extracted by TB (top) and TC (bottom) method.
Remotesensing 15 03400 g004
Figure 5. C01 (left), C07 (middle) at DOY–237, and C28 (right) at DOY–231 multipath error extracted by TC (top) and wavelet filtering (bottom) method.
Figure 5. C01 (left), C07 (middle) at DOY–237, and C28 (right) at DOY–231 multipath error extracted by TC (top) and wavelet filtering (bottom) method.
Remotesensing 15 03400 g005
Figure 6. Carrier phase SD residual before and after sidereal filtering applying TB (top) and TC (bottom) methods in C04 (left), C06 (middle), and C19 (right) at DOY–238.
Figure 6. Carrier phase SD residual before and after sidereal filtering applying TB (top) and TC (bottom) methods in C04 (left), C06 (middle), and C19 (right) at DOY–238.
Remotesensing 15 03400 g006
Figure 7. Carrier phase SD residual before and after sidereal filtering applying TC (top) and wavelet filtering (bottom) methods in C04 (left), C06 (middle), and C19 (right) at DOY–238.
Figure 7. Carrier phase SD residual before and after sidereal filtering applying TC (top) and wavelet filtering (bottom) methods in C04 (left), C06 (middle), and C19 (right) at DOY–238.
Remotesensing 15 03400 g007
Figure 8. RMS and improvement of carrier phase single-difference residuals before and after sidereal filtering.
Figure 8. RMS and improvement of carrier phase single-difference residuals before and after sidereal filtering.
Remotesensing 15 03400 g008
Figure 9. (a) Denotes the attitude angle error variation of the original observation data; (b) denotes the attitude angle error variation of applying the TC method.
Figure 9. (a) Denotes the attitude angle error variation of the original observation data; (b) denotes the attitude angle error variation of applying the TC method.
Remotesensing 15 03400 g009
Figure 10. Cumulative distribution function plot of the absolute value of attitude angle error.
Figure 10. Cumulative distribution function plot of the absolute value of attitude angle error.
Remotesensing 15 03400 g010
Table 1. The success rate of ambiguity fixing and RMS statistics before and after multipath error correction (unit: mm).
Table 1. The success rate of ambiguity fixing and RMS statistics before and after multipath error correction (unit: mm).
TypeUncorrectedAfter Correcting the Multipath
TB MethodImp.TC MethodImp.Wavelet FilteringImp.
Fixed Rate89.4%97.3%7.9%97.6%8.2%97.5%8.1%
E16.512.723%12.424.8%12.822.4%
N3.82.826.3%2.826.3%2.923.7%
U9.65.641.7%5.542.7%5.641.7%
Table 2. Coordinate representation of the two antennas in the ECEF coordinate frame (unit: m).
Table 2. Coordinate representation of the two antennas in the ECEF coordinate frame (unit: m).
AntennasXYZ
CUT0−2364337.67994870285.6506−3360809.3985
CUTC−2364331.49024870284.8979−3360814.3954
Table 3. Statistics of the average value of attitude angle of TC method in each hour (unit: deg).
Table 3. Statistics of the average value of attitude angle of TC method in each hour (unit: deg).
Attitude0–1 h1–2 h2–3 h3–4 h
Yaw40.997240.965940.962740.9574
Pitch−1.4953−1.5345−1.5272−1.5351
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, X.; Xiong, Y.; Xu, S.; Chen, W.; Zhao, B.; Zhang, R. A Multipath Error Reduction Method for BDS Using Tikhonov Regularization with Parameter Optimization. Remote Sens. 2023, 15, 3400. https://doi.org/10.3390/rs15133400

AMA Style

Li X, Xiong Y, Xu S, Chen W, Zhao B, Zhang R. A Multipath Error Reduction Method for BDS Using Tikhonov Regularization with Parameter Optimization. Remote Sensing. 2023; 15(13):3400. https://doi.org/10.3390/rs15133400

Chicago/Turabian Style

Li, Xinzhong, Yongliang Xiong, Shaoguang Xu, Weiwei Chen, Ban Zhao, and Rui Zhang. 2023. "A Multipath Error Reduction Method for BDS Using Tikhonov Regularization with Parameter Optimization" Remote Sensing 15, no. 13: 3400. https://doi.org/10.3390/rs15133400

APA Style

Li, X., Xiong, Y., Xu, S., Chen, W., Zhao, B., & Zhang, R. (2023). A Multipath Error Reduction Method for BDS Using Tikhonov Regularization with Parameter Optimization. Remote Sensing, 15(13), 3400. https://doi.org/10.3390/rs15133400

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