Skip to Content
  • Article
  • Open Access

16 December 2019

A Quad-Constellation GNSS Navigation Algorithm with Colored Noise Mitigation

,
and
School of Geosciences and Info-Physics, Central South University, Changsha 410083, China
*
Author to whom correspondence should be addressed.
This article belongs to the Section State-of-the-Art Sensors Technologies

Abstract

The existence of colored noise in kinematic positioning will greatly degrade the accuracy of position solutions. This paper proposes a Kalman filter-based quad-constellation global navigation satellite system (GNSS) navigation algorithm with colored noise mitigation. In this algorithm, the observation colored noise and state colored noise models are established by utilizing their residuals in the past epochs, and then the colored noise is predicted using the models for mitigation in the current epoch in the integrated Global Positioning System (GPS)/GLObal NAvigation Satellite System (GLONASS)/BeiDou Navigation Satellite System (BDS)/Galileo navigation. Kinematic single point positioning (SPP) experiments under different satellite visibility conditions and road patterns are conducted to evaluate the effect of colored noise on the positioning accuracy for the quad-constellation combined navigation. Experiment results show that the colored noise model can fit the colored noise more effectively in the case of good satellite visibility. As a result, the positioning accuracy improvement is more significant after handling the colored noise. The three-dimensional positioning accuracy can be improved by 25.1%. Different satellite elevation cut-off angles of 10º, 20º and 30º are set to simulate different satellite visibility situations. Results indicate that the colored noise is decreased with the increment of the elevation cut-off angle. Consequently, the improvement of the SPP accuracy after handling the colored noise is gradually reduced from 27.3% to 16.6%. In the cases of straight and curved roads, the quad-constellation GNSS-SPP accuracy can be improved by 22.1% and 25.7% after taking the colored noise into account. The colored noise can be well-modeled and mitigated in both the straight and curved road conditions.

1. Introduction

The global navigation satellite system (GNSS) single point positioning (SPP) technology has been widely used in navigation since the advent of the Global Positioning System (GPS) [1,2]. For a long period of time, the SPP technology has been mainly implemented by a single constellation of GPS. With the revitalization of the GLObal NAvigation Satellite System (GLONASS), along with two newly emerging constellations, namely the BeiDou navigation satellite system (BDS) and the Galileo system, the combined navigation by joint use of GPS, GLONASS, BDS, and Galileo constellations has become a new trend [3,4,5].
The quad-constellation integrated positioning can make full use of the redundant observations to enhance the positioning accuracy and improve availability and reliability of position solutions due to the increased number of visible satellites [6,7]. But if the functional and stochastic models for the combined quad-constellation positioning cannot be accurately established, errors such as residual ionospheric, atmospheric, and multipath errors will severely affect the positioning solutions. These system errors can mostly be categorized as colored noise. Therefore, how to properly handle the colored noise is an important issue in the navigation.
The Kalman filter is a commonly used method in navigation data processing. In the classic Kalman filter, it is assumed that both the observation noise and state noise belong to the Gaussian white noise. But in the navigation, most observation noise and state noise belong to colored noise due to the complex observation environment [8]. Differing from the white noise, the colored noise has an uneven power spectral density function [8]. The existence of the colored noise will greatly degrade the accuracy and reliability of position solutions in the Kalman filter parameter estimation [9,10].
So far there have been a few methods developed to handle the colored noise. Generally, they can be divided into two categories: functional model compensation filters and stochastic model compensation filters. The functional model compensation filters include the state vector augmented filter [11,12] and functional model fitting filter [13,14,15]. The stochastic model compensation filters include the adaptive filter based on Sage windowing weights and variance component [16], and the adaptive robust filter based on classified adaptive factor adjustment [17]. Among these methods, the most straightforward way to deal with the colored noise is the state vector augmented filter [11,12], which models the colored noise as a constant or follows a variation rule at a certain time interval. In this method, the colored noise is estimated along with the other state parameters in the parameter estimation process. As a result, the colored noise is absorbed by the state parameter and its effect is mitigated. However, this method cannot be applied to handle the observation colored noise [12]. The functional model-fitting filter method establishes respective function models to fit the observation colored noise and state colored noise, and then to forecast and mitigate these colored noises [13,14,15]. Generally, in the Kalman filter processing, the observation colored noise and the state colored noise will mostly remain in their residuals. Thus, the observation residual sequence and state residual sequence can be used to model these colored noises [16,17]. The adaptive filter based on the Sage window weights and variance component directly estimates the covariance matrix of the observation colored noise and the state colored noise by employing observation residuals and state residuals as sample values of colored noise [16]. The method involving an adaptive robust filter based on classified adaptive factor adjustment treats the observation colored noise as abnormal errors and state colored noise as dynamic disturbance. By adjusting the observation weight to restrain the abnormal errors and using the adaptive factor to suppress the dynamic disturbance, the effect of the colored noise is mitigated [17,18,19,20]. In addition to the above stated methods that are based on linear models, some nonlinear model filter methods have also been proposed to deal with the colored noise [21,22]. Existing studies have demonstrated that all these methods can reduce the effect of the colored noise effectively. Among them, the functional model fitting filter can be simply and efficiently implemented. Additionally, the observation colored noise and the state colored noise can be extracted for rational analysis.
In this study, GPS, GLONASS, BDS, and Galileo are jointly used for positioning solutions in navigation. Based on the observation residuals and the state prediction residuals, a quad-constellation SPP algorithm with colored noise mitigation is proposed. In this algorithm, the models of the observation colored noise and state colored noise are established by applying a functional model fitting filter method, and then the colored noises are compensated before the parameter estimation.
The remaining part of the paper is organized as follows. Section 2 describes the quad-constellation GNSS-SPP algorithm with colored noise mitigation. In Section 3, kinematic positioning experiments under different satellite visibility and different trajectory conditions are conducted to evaluate the performance improvement of the quad-constellation SPP algorithm. Finally, conclusions are drawn in Section 4.

2. Quad-Constellation GNSS-SPP Algorithm with Colored Noise Mitigation

The Kalman filter method is generally used for parameter estimation in the SPP. Since the quad-constellation GNSSs use different time scales, it is necessary to estimate each satellite system’s receiver clock offset with respect to their respective time scale, even if there is only one physical clock used in the multi-GNSS receiver. Instead of estimating receiver clock offset parameters by referring to their respective system time, the system time difference parameters with respect to a reference time scale can be introduced. If the GPS time scale is selected as this reference, the GPS receiver clock offset is directly estimated as an unknown parameter, while the receiver clock offset parameters for the other satellite systems can be depicted as the sum of the GPS receiver clock offset and the system time difference parameter. The quad-constellation GNSS-SPP observation model can be written as [6]:
P G = ρ G + c δ t c δ t s G + I i G + T i G + d o r b G + ε P G P R = ρ R + c δ t + c δ t s y s R , G c δ t s R + I i R + T i R + d o r b R + ε P R P E = ρ E + c δ t + c δ t s y s E , G c δ t s E + I i E + T i E + d o r b E + ε P E P C = ρ C + c δ t + c δ t s y s C , G c δ t s C + I i C + T i C + d o r b C + ε P C
where the superscripts G, R, E, and C represent GPS, GLONASS, Galileo, and BDS, respectively; P is the measured pseudorange in meters; ρ is the geometric range in meters; c is the speed of light, δ t is the GPS receiver clock offset in seconds; δ t s is the satellite clock offset in seconds; δ t s y s R , G , δ t s y s E , G , and δ t s y s C , G are the GPS-GLONASS, GPS-Galileo, and GPS-BDS system time differences in seconds, respectively. Here, I i is the ionospheric delay error in meters, T i is the tropospheric delay error in meters, d o r b is the satellite orbit error in meters, ε P is the measurement noise including multipath in meters. The hardware delay on the receiver end will be absorbed by the receiver clock offset and the system time difference parameters, whereas the hardware delay bias on the satellite end can be corrected by the group delay provided in the broadcast ephemeris. Thus, the hardware delay biases do not show up in Equation (1).
As an efficient realization of the sequential least-squares adjustment, the Kalman filter has been widely used in the GNSS navigation computations. In a discrete Kalman filter, the measurement equation and state equation may be written as:
L k = H k x k + e k
x k = Φ k , k - 1 x k 1 + w k
where L k is the observation vector; k is the epoch; H k is the design matrix; e k and w k are observation noise and state noise, respectively. Here, x k is the state vector to be estimated, including the position coordinates, velocity, receiver clock difference, and system time difference parameters; Φ k , k 1 is the state transition matrix; Δ t is the time interval. The state vector and state transition matrix are represented as follows:
x k = [ X Y Z V X V Y V Z c δ t c δ t s y s R , G c δ t s y s E , G c δ t s y s C , G ] T
Φ k , k 1 = [ 1 0 0 Δ t 0 0 0 0 0 0 0 1 0 0 Δ t 0 0 0 0 0 0 0 1 0 0 Δ t 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 ]
If the e k and w k are not zero-mean Gaussian white noise, they can be considered as colored noises. A functional fitting model is adopted here to handle the colored noise. The functional models of the observation colored noise and state colored noise can be expressed as first-order autocorrelation models below [10]:
e k = Ψ k , k 1   e k 1 + η k
w k = T k , k 1 w k 1 + ξ k
where Ψ k , k 1 and Τ k , k 1 are diagonal coefficient matrices of the observation colored noise and state colored noise, respectively, η k and ξ k are zero-mean Gaussian white noise sequences.
In the Kalman filter processing, the observation colored noise and the state colored noise mostly remain in the observation residuals and state residuals, respectively [16,17]. Thus, the observation residual sequence and state residual sequence can be used to predict the colored noise for correction in the next epoch. The fitting process of the observation colored noise is illustrated as an example in the following part.
Generally, the colored noise is correlated at consecutive epochs. Thus, the observation residuals of the previous N epoch can be used as sample data of the observation colored noise for function model fitting. For convenience of calculation, Equation (6) is transposed to:
e k T = e k 1 T Ψ k , k 1 + η k T
Then, a moving window technique is applied to update the sample data. Suppose V k N V k 1 are N observation residuals before the current kth (k > N) epoch. In the navigation, the moving window size N will affect the fitting effect of the colored noise. If the window size is too large, the error correlation between the preceding epochs and the current epoch becomes weak, and thus the derived colored noise is not accurate. If the window size is too small, it could be too random to model the colored noise. Empirically, the window size can be set to 4–12. If these observation residuals are substituted into Equation (6), the error equation can be written as follows:
r = B Ψ ^ k , k 1 l
where, r = r k 1 r k 2 r k N + 1 , B = V k 2 T V k 3 T V k N T , l = V k 1 T V k 3 T V k N + 1 T , r is the error matrix of the fitted colored noise sequence, l is the observation matrix for the observation colored noise, B is the matrix of colored noise sequences at the epochs from k−2 to k−N, and Ψ ^ k , k 1 is the correlation coefficient matrix of the observation colored noise model. The sign above the Ψ k , k 1 denotes estimated value.
According to the least-squares criterion, the error matrix r in Equation (9) should satisfy the minimization condition in Equation (10), and the coefficient matrix Ψ ^ k , k 1 can be obtained as Equation (11):
E { ( r E ( r ) ) T ( r E ( r ) ) } = min
Ψ ^ k , k 1 = ( B T B ) 1 B T l
where E ( ) is the statistical expectation. After the coefficient matrix of the observation colored noise is obtained, the observation colored noise estimate can be predicted using Equation (8) by replacing the observation colored noise e k 1 with the observation residual V k 1 .
e ^ k = ( B T B ) 1 B T l V k 1
Similarly, the state colored noise w ^ k can also be predicted. After obtaining the colored noise, the observation value and prediction state value are modified by applying the correction of the colored noise accordingly. The observation equation and state equation with colored noise correction are expressed as follows:
L k + e ^ k = H k x k + η k
x k = ( Φ k , k 1 x k 1 + w ^ k ) + ξ k
The Kalman filter solution can be obtained using Equations (13) and (14). The flow chart of the quad-constellation SPP solutions with mitigation of colored noise is shown in Figure 1. First, the quad-constellation observation data and broadcast ephemeris are collected in the navigation. Then, the ionospheric delay and tropospheric delay are corrected using the Klobuchar ionospheric model and Saastamoinen tropospheric model, respectively [23,24]. The satellite position and satellite clock offset are calculated using broadcast ephemerides. Next, the standard Kalman filter method is used to get observation and state residuals. Subsequently, the observation colored noise and state colored noise are predicted by a moving-window functional model, as shown in Equations (9)–(12). Finally, the colored noise is corrected in the Kalman filter, as shown in Equations (13) and (14), and the Kalman filter position solution is obtained.
Figure 1. Quad-constellation global navigation satellite system single point positioning (GNSS-SPP) algorithm with mitigation of colored noise.

4. Conclusions

In the navigation, most observation noise and state noise belongs to colored noise, due to the complex observation environment and unpredictable dynamics. The colored noise can significantly affect the positioning accuracy of the navigation solutions. Based on observation residuals and state prediction residuals, this paper develops a colored noise model to mitigate the colored noise in the quad-constellation SPP. Kinematic positioning experiments under different satellite visibility conditions and road patterns were conducted to test the influence of the colored noise on the positioning accuracy of quad-constellation navigation. The experimental results show that the colored noise model can effectively predict the colored noise and then mitigate its effect on the positioning accuracy. The three-dimensional positioning accuracy can be improved by 27.3% under the good satellite visibility condition. When satellite visibility is poor, the large residual errors have a side effect on the acquisition of the colored noise. As a result, the improvement of the positioning accuracy after correcting the colored noise is not significant. For different satellite elevation cut-off angles, the colored noise contained in the observations decreases with the increase of elevation angles. Consequently, the improvement of positioning accuracy after considering colored noise gradually decreases from 27.3% to 16.6% with the increment of the elevation cut-off angle. In the case of different road patterns, the positioning accuracy after considering colored noise is improved by over 22% on both straight and curved roads.

Author Contributions

Conceptualization, X.C. and C.C.; Methodology, X.C. and C.C.; Software, T.G.; Validation, X.C. and T.G.; Formal analysis, T.G.; Investigation, X.C. and T.G.; Resources, X.C.; Data curation, X.C.; Writing—Original draft preparation, X.C. and T.G.; Writing—Review and editing, C.C.; Project administration, X.C.; Funding acquisition, X.C. and C.C.

Funding

The financial support from the National Key Research and Development Program of China (No. 2016YFB0501803) and National Natural Science Foundation of China (No. 41674012) are greatly appreciated. The joint teacher-student innovation and entrepreneurship project at Central South University (No.2018gczd005) is also appreciated.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lee, Y.C. Analysis of range and position comparison methods as ameans to provide GPS integrity in the user receiver. In Proceedings of the Annual Meeting of the Institute of Navigation, Seattle, WA, USA, 24–26 June 1986; pp. 1–4. [Google Scholar]
  2. Parkinson, B.W.; Axelrad, P. Autonomous GPS integrity monitoring using the pseudorange residual. Navigation 1988, 35, 255–274. [Google Scholar] [CrossRef]
  3. Torre, A.D.; Caporali, A. An analysis of intersystem biases for multi-GNSS positioning. GPS Solut. 2015, 19, 297–307. [Google Scholar] [CrossRef]
  4. Cai, C.; Gao, Y. A combined GPS/GLONASS navigation algorithm for use with limited satellite visibility. J. Navig. 2009, 62, 671. [Google Scholar] [CrossRef]
  5. Cai, C.; Gao, Y.; Pan, L.; Zhu, J. Precise point positioning with quad-constellations: GPS, BeiDou, GLONASS and Galileo. Adv. Space Res. 2015, 56, 133–143. [Google Scholar] [CrossRef]
  6. Pan, L.; Cai, C.; Santerre, R.; Zhang, X. Performance evaluation of single-frequency point positioning with GPS, GLONASS, BeiDou and Galileo. Surv. Rev. 2016, 70, 465–482. [Google Scholar] [CrossRef]
  7. Xingxing, L.; Maorong, G. Accuracy and reliability of multi-GNSS real-time precise positioning: GPS, GLONASS, BeiDou, and Galileo. J. Geod. 2015, 89, 607–635. [Google Scholar]
  8. Gazit, R. Digital tracking filters with high order correlated measurement noise. Aerosp. Electron. Syst. IEEE Trans. 1997, 33, 171–177. [Google Scholar] [CrossRef]
  9. Yang, Y.; Zhang, S. Adaptive fitting of systematic errors in navigation. J. Geod. 2005, 79, 43–49. [Google Scholar] [CrossRef]
  10. Choi, H.D.; Ahn, C.K.; Lim, M.T. Time-domain filtering for estimation of linear systems with colored noises using recent finite measurements. Measurement 2013, 46, 2792–2797. [Google Scholar] [CrossRef]
  11. Bryson, A.E.J.; Johansen, D.E. Linear filtering for time-varying systems using measurements containing colored noise. IEEE Trans. Autom. Control. 1965, 1, 4–10. [Google Scholar] [CrossRef]
  12. Lee, K.; Johnson, E.N. State Estimation Using Gaussian Process Regression for Colored Noise Systems. In Proceedings of the 2017 IEEE Aerospace—State estimation using Gaussian process regression for colored noise systems, Big Sky, MT, USA, 4–11 March 2017; pp. 1–8. [Google Scholar]
  13. Hackl, M.; Malservisi, R.; Hugentobler, U.; Jiang, Y. Velocity covariance in the presence of anisotropic time correlated noise and transient events in GPS time series. J. Geodyn. 2013, 72, 36–45. [Google Scholar] [CrossRef]
  14. Didova, O.; Gunter, B.; Riva, R.; Klees, R.; Roese-Koerner, L. An approach for estimating time-variable rates from geodetic time series. J. Geod. 2016, 90, 1207–1221. [Google Scholar] [CrossRef]
  15. Chang, G. On kalman filter for linear system with colored measurement noise. J. Geod. 2014, 88, 1163–1170. [Google Scholar] [CrossRef]
  16. Yang, Y.; Xu, T. An adaptive Kalman filter based on Sage windowing weights and variance components. J. Navig. 2003, 56, 231–240. [Google Scholar] [CrossRef]
  17. Yang, Y.; He, H.; Xu, G. Adaptively robust filtering for kinematic geodetic positioning. J. Geod. 2001, 75, 109–116. [Google Scholar] [CrossRef]
  18. Yang, Y.; Cui, X.; Gao, W. Adaptive integrated navigation for multi-sensor adjustment outputs. J. Navig. 2004, 57, 287–295. [Google Scholar] [CrossRef]
  19. Xianqiang, C.; Yuanxi, Y. Adaptively robust filtering with classified adaptive factors. Prog. Nat. Sci. Mater. Int. 2006, 16, 846–851. [Google Scholar] [CrossRef]
  20. Yuanxi, Y.; Weiguang, G. A new learning statistic for adaptive filter based on predicted residuals. Prog. Nat. Sci. 2006, 16, 833–837. [Google Scholar] [CrossRef]
  21. Li, Z.; Wang, Y.; Zheng, W. Adaptive consensus-based unscented information filter for tracking target with maneuver and colored noise. Sensors. 2019, 19, 3069. [Google Scholar] [CrossRef]
  22. Wang, J.; Dong, P.; Jing, Z.; Cheng, J. Consensus-based filter for distributed sensor networks with colored measurement noise. Sensors 2018, 18, 3678. [Google Scholar] [CrossRef]
  23. Klobuchar, J.A. Ionospheric time-delay algorithm for single-frequency GPS users. IEEE Trans. Aerosp. Electron. Syst. 1987, 23, 325–331. [Google Scholar] [CrossRef]
  24. Saastamoinen, J.J. Contributions to the theory of atmospheric refraction. Bull. Geod. 1972, 105, 279–298. [Google Scholar] [CrossRef]
  25. Deng, C.; Tang, W.; Liu, J.; Shi, C. Reliable single-epoch ambiguity resolution for short baselines using combined GPS/BeiDou system. GPS Solut. 2014, 18, 375–386. [Google Scholar] [CrossRef]

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.