Hostname: page-component-745bb68f8f-cphqk Total loading time: 0 Render date: 2025-02-06T12:23:30.007Z Has data issue: false hasContentIssue false

Generalised DOPs with Consideration of the Influence Function of Signal-in-Space Errors

Published online by Cambridge University Press:  14 October 2011

Yuanxi Yang*
Affiliation:
(China National Administration of GNSS and Applications, Beijing 100088, China)
Jinlong Li
Affiliation:
(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China)
Junyi Xu
Affiliation:
(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China)
Jing Tang
Affiliation:
(China National Administration of GNSS and Applications, Beijing 100088, China)
Rights & Permissions [Opens in a new window]

Abstract

Integrated navigation using multiple Global Navigation Satellite Systems (GNSS) is beneficial to increase the number of observable satellites, alleviate the effects of systematic errors and improve the accuracy of positioning, navigation and timing (PNT). When multiple constellations and multiple frequency measurements are employed, the functional and stochastic models as well as the estimation principle for PNT may be different. Therefore, the commonly used definition of “dilution of precision (DOP)” based on the least squares (LS) estimation and unified functional and stochastic models will be not applicable anymore. In this paper, three types of generalised DOPs are defined. The first type of generalised DOP is based on the error influence function (IF) of pseudo-ranges that reflects the geometry strength of the measurements, error magnitude and the estimation risk criteria. When the least squares estimation is used, the first type of generalised DOP is identical to the one commonly used. In order to define the first type of generalised DOP, an IF of signal–in-space (SIS) errors on the parameter estimates of PNT is derived. The second type of generalised DOP is defined based on the functional model with additional systematic parameters induced by the compatibility and interoperability problems among different GNSS systems. The third type of generalised DOP is defined based on Bayesian estimation in which the a priori information of the model parameters is taken into account. This is suitable for evaluating the precision of kinematic positioning or navigation. Different types of generalised DOPs are suitable for different PNT scenarios and an example for the calculation of these DOPs for multi-GNSS systems including GPS, GLONASS, Compass and Galileo is given. New observation equations of Compass and GLONASS that may contain additional parameters for interoperability are specifically investigated. It shows that if the interoperability of multi-GNSS is not fulfilled, the increased number of satellites will not significantly reduce the generalised DOP value. Furthermore, the outlying measurements will not change the original DOP, but will change the first type of generalised DOP which includes a robust error IF. A priori information of the model parameters will also reduce the DOP.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2011

1. INTRODUCTION

The term DOP has been well designed and widely used (Parkinson Reference Parkinson and Spilker1996) and the DOP value is often used as a major index to gauge the contribution of satellites. Various types of DOPs were defined such as the geometric (GDOP), positional (PDOP), horizontal (HDOP), vertical (VDOP) and time (TDOP) (Langley Reference Langley1999). Relationships among the vertical error of navigation, VDOP and the pseudo-range error in GPS were discussed by Leva (Reference Leva1994) and a closed-form expression for DOP was given by Doong (Reference Doong2009). A particular type of DOP called an ambiguity DOP (ADOP) was designed by Teunissen (Reference Teunissen and Odijk1997) and its corresponding properties were also discussed. The ADOP in a closed-form expression for a hierarchy of multi-frequency single-baseline GNSS models was given (Odijk and Teunissen Reference Odijk and Teunissen2008).

The commonly used DOP in PNT relies mainly on the geometry of measurements. It is useful when the least squares estimation and only sole satellite constellations are used for the solution. The observation geometric strength represented by the DOP is usually determined by the design matrix of the model parameters such as the parameters of position and time offset (Teunissen and Kleusberg Reference Teunissen and Kleusberg1999, p 449–451). Generally, the stronger the observation geometry, the less the DOP value and the more precise the PNT solutions. When additional observations/satellites are used in the solution, the increase of the number of observations can always reduce the GDOP value (Yarlagadda et al. Reference Yarlagadda, Ali, Al-Dhahire and Hershey2000), regardless of whether the geometric structure is enhanced by the additional observations/satellites. The precision of positioning can then be improved.

The Chinese Compass/BeiDou and European Galileo systems have experienced quick developments in recent years and nine Compass satellites have been successfully launched (as of July 2011). Additional phase and code measurements from these new multi-GNSS signals have become available and will contribute to the improvement of the phase bias estimation or ambiguity resolutions (Feng Reference Feng2008; Feng and Li Reference Feng and Li2008; Feng and Rizos Reference Feng and Rizos2009). In addition, Different combinations of measurements may also cause changes in the DOP values, for example, non-differential measurements and differential measurements may have different DOP values (Park and Kim Reference Park and Kim2000).

Some problems exist when the commonly used DOP definition is applied to measure the possible precision of PNT solutions. These include:

  1. 1. It is well known that when multiple frequencies and multiple constellations of GNSS are used in PNT, the number of measurements is increased, which is an advantage. Some additional parameters however may also need to be introduced for the interoperability of the different systems. The DOP values calculated using a fixed functional model may not be applicable anymore;

  2. 2. Usually, multiple GNSS constellations may increase the noise floor and may introduce additional outliers in the measurements. DOP computation based on the whole design matrix may not be suitable because the outlying measurements could significantly impact the precision which cannot be reflected by usual DOP;

  3. 3. If different stochastic models are used for different satellite constellations, the DOP value from the equal-weight-based approach is not suitable anymore. Instead the weighted least squares estimation (Sairo et al. Reference Sairo, Akopian and Takala2003) or the iterative weighted total least-squares adjustment (Shen and Li Reference Shen, Li and Chen2010) may be applied;

  4. 4. When a priori information of the model parameters is employed in the parameter estimation, the DOP calculated based on the design matrix of measurement equations does not work;

  5. 5. Especially when non-least squares estimation, such as robust estimation is used (Hampel et al. Reference Hampel, Ronchetti, Rousseeuw and Stahel1986; Yang Reference Yang1991), the DOP based on least squares principle does not work either;

  6. 6. DOP is defined as the square-root of the trace of the normal matrix which neither reflects the correlations among the parameters or the ill-posed problems, nor reflects the systematic error influences. In real time GNSS positioning, the carrier phase ambiguity resolution is often ill-posed or the geometry is nearly collinear as in the case of poor satellite geometry, which may result in unreliable or unsuccessful ambiguity resolution and hence unreliable positioning if no care is taken to mitigate this situation (Li et al. Reference Li, Shen and Feng2010). In this case, the regularisation or ridge regression method (Xu et al. Reference Xu, Fukuda and Liu2006; Xu Reference Xu2009) is recommended. In addition, calculating GDOP using the ridge regression method was also proposed for improving the accuracy and performance of positioning (Kelly Reference Kelly1990).

To sum up, the DOP values should reflect not only the geometrical strength, but also the other important information related to the PNT. In fact, the precision of a GNSS PNT solution relies on the following four main factors; the magnitude of errors, the geometric strength of measurements, the number of model parameters and the principle used for the parameter estimation. In order to reasonably evaluate and analyse the error influence or DOP of satellite positioning, a suitable DOP statistics that takes into account the above four factors needs to be constructed.

The influence function (IF) defined in statistics (Hampel et al. Reference Hampel, Ronchetti, Rousseeuw and Stahel1986; Yang Reference Yang1991, Reference Yang1997, Reference Yang, Song and Xu2002) is another important criterion in the quality assessment of measurements and the parameter estimates. Both DOP and IF can be used as the criteria for evaluating an observations’ contribution to the parameter estimates, thus they should be intrinsically related. To establish the relationship between the DOP and IF, a new generalised DOP (G-DOP) based on different backgrounds such as the principles of a robust estimation and the Bayesian estimation need to be developed. If the robust principle is employed, the first type of G-DOP, expressed as G-DOPI in this paper, is proposed. If additional parameters for the interoperability of different navigation systems are considered in the functional model, then the second type of G-DOP, expressed as G-DOPII, is defined. If a priori weights on the model parameters are considered, the third G-DOP expressed as G-DOPIII is recommended. It is obvious that more information can be included in the calculation of G-DOP values if some particular analysis or computation is needed.

All the aforementioned three types of generalised DOPs are defined by the square root of the variance covariance matrix (VCM) of the estimated parameters, which is the same as that of the ones that have been used. The only differences are in the forms of expression, which are related to the estimation principle, the parameter characteristic as well as whether the a priori information is used.

2. INFLUENCE FUNCTION OF SIGNAL-IN-SPACE ERROR

The influence of the signal-in-space error (SISE) can be expressed by an IF. The IF is related to the geometric structure of observations, which in turn is related to the DOP value. Assuming that the pseudo-range measurement of the receiver to the satellite is L i, the measurement equation is (Langley Reference Langley1999);

(1)
$$L_i = \rho _i + c(dt_u - dt_i ) + dI_i + dT_i + e_i $$

where ρ i is the geometric range between the antenna phase centres of both receiver and satellite, dt u and dt i denote the clock offsets of the receiver and satellite respectively, dI i and dT i are the ionospheric and tropospheric delays respectively, e i is the sum of the measurement noise and un-modelled observation errors such as multipath effects and c denotes the speed of light in vacuum. Equation (1) can be written in the following error equation form:

(2)
$${\bf V} = {\bf A\hat X} - {\bf L}$$

where V denotes the residual vector, A is the design matrix, ${\bf \hat X}$ denotes the unknown parameter vector which is generally the vector of corrections to the model parameters’ approximate values and L denotes the observed-minus-computed observations.

Assume that the contaminated distribution function of L i is G i, which is composed of two terms (Hampel et al. Reference Hampel, Ronchetti, Rousseeuw and Stahel1986):

(3)
$$G_i = (1 - \varepsilon )F_i + \varepsilon \delta l_i $$

where δl i is the contaminated symmetric distribution and ε is the contaminated ratio with 0⩽ε<1 and F i is the normal distribution function of L i.

Assuming that the measurements are independent, a general risk function based on the maximum likelihood principle (M-estimation) can be expressed as:

(4)
$$\int {\rho (L_i ;{\bf \hat X})} dF(L_i ) = {\rm min}$$

where ρ(·) is a convex function, which is continuous and differentiable with the scalar derivative as $\psi (L_i ;{\bf \hat X}) = \rho '(L_i ;{\bf \hat X})$, ${\bf \hat X}$ is the estimated parameter vector. The solution to the risk function (4) must meet the following requirements:

(5)
$$\int {\psi (L_i ;{\bf \hat X})dF(L_i )} = 0$$

Based on the estimation principle (4) and the estimation equation (5), an IF is defined by Hampel (Hampel et al. Reference Hampel, Ronchetti, Rousseeuw and Stahel1986, Yang Reference Yang1991):

(6)
$${\bf IF}(L_i ;{\bf \hat X},F_i ) = \mathop {{\rm lim}}\limits_{\varepsilon \to 0} \displaystyle{{{\bf \hat X}[(1 - \varepsilon )F_i + \varepsilon \delta l_i ] - {\bf \hat X}(F_i )} \over \varepsilon} $$

where ${\bf \hat X}[(1 - \varepsilon )F_i + \varepsilon \delta l_i ]$ and ${\bf \hat X}(F_i )$ are the estimated vectors based on the contaminated and normal distributions respectively.

Considering the error equation (2) and the M-estimation equation (5), we have:

(7)
$$\int {{\bf a}_i^{\rm T} p_i \psi (L_i ;{\rm} {\bf \hat X})} dF_i = 0$$

where ai is the ith row vector of A, p i is the weight of L i and F i represents the marginal distribution of L i.

Substituting (7) into (6), we obtain the following derivative with respect to ε (at ε=0):

(8)
$$\eqalign{ \int {\,p_i \psi ({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i d} ( - F_i + \delta l_i ) + \sum\limits_{i = 1}^n {\int {\,p_i}} \psi '({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i {\bf a}_i^{\rm T} dG(L_i )\displaystyle{{\partial {\bf \hat X}} \over {\partial \varepsilon}} |_{\varepsilon = 0} = 0} $$

where ${\textstyle{{\partial {\bf \hat X}} \over {\partial \varepsilon}}} = {\bf IF}$. Given the following equations (Hampel et al. Reference Hampel, Ronchetti, Rousseeuw and Stahel1986; Yang Reference Yang1991, Reference Yang1997):

(9)
$$\int {\,p_i \psi ({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i d} ( - F_i ) = 0$$
(10)
$$\int {p_i \psi ({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i d} (\delta l_i ) = p_i \psi ({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i $$
(11)
$$\sum\limits_{i = 1}^n {\int {\,p_i}} \psi '({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i^{\rm T} {\bf a}_i dG(L_i ) = \sum\limits_{i = 1}^n {\,p_i E\psi '({\bf a}_i {\bf \hat X} - L_i ){\bf a}_i^{\rm T} {\bf a}_i} $$

where E denotes expectation, we obtain:

(12)
$${\bf IF}(L_i ;{\bf \hat X},F) = - {\bf M}^{ - 1} {\bf a}_i^{\rm T} p_i \psi ({\bf a}_i {\bf \hat X} - L_i ) = - {\bf M}^{ - 1} {\bf a}_i^{\rm T} p_i \psi (e_i )$$

By substituting equations (9)–(11) into Equation (8), with:

(13)
$${\bf M} = {\bf A}^{\rm T} {\bf ZA}$$

and Z the diagonal matrix with elements:

(14)
$$Z_{ii} = p_i E\psi '(e_i )$$

The IF can also be expressed in the equivalent weight matrix ${\bf \bar P}$ which has the diagonal elements of $\bar p_i = p_i {\textstyle{{\psi (e_i )} \over {e_i}}} $ (Yang Reference Yang1991, Reference Yang1997):

$${\bf IF}(L_i ;{\bf \hat X},F) = - ({\bf A}^{\rm T} {\bf \bar PA})^{ - 1} {\bf a}_i^{\rm T} \bar p_i e_i $$

In the least squares estimation, ρ(e i)=e i2, ψ(e i)=ρ′(e i)=2e i, ψ′(e i)=2 and

(15)
$$Z_{ii} = p_i $$

Hence;

(16)
$${\bf M} = {\bf A}^{\rm T} {\bf PA}$$

Then the IF becomes;

(17)
$${\bf IF}_{{\rm LS}} (L_i ;{\bf \hat X},F) = - ({\bf A}^{\rm T} {\bf PA})^{ - 1} {\bf a}_i^{\rm T} p_i e_i $$

where IFLS represents the influence function under the LS estimation.

According to the IF expressed in Equation (12), the effects of the SISE on the model parameters mainly depend on ψ. Usually, ψ is a descending function which decreases with the increase of the error, or, it is a re-descending function which decreases to zero when the error is larger than the given threshold value. In other words, the influence of SISE on the model parameters decreases with the increase of the magnitude of the SISE. On the other hand, the influence of SISE e i is related to the observation geometric structure: the stronger the geometric structure, the smaller the value of M 1 and the less the effects of the SISE.

3. THE FIRST TYPE OF G-DOP: CONSIDERING A ROBUST RISK FUNCTION

Usually, the DOP is defined based on the cofactor matrix of the parameter estimates. If the principle of maximum likelihood estimation is applied, the integrated IF of the SISE of the measurements L 1, L 2,…L n can be expressed as:

(18)
$$\mathop {{\bf IF}}\limits_{m \times 1} ({\bf L};{\bf \hat X}) = \left[ {\matrix{ {IF(L_1, L_2, \cdots L_n, \hat X_1 )} \cr {IF(L_1, L_2, \cdots L_n, \hat X_2 )} \cr \vdots \cr {IF(L_1, L_2, \cdots L_n, \hat X_m )} \cr}} \right] = - {\bf M}^{ - 1} {\bf A}^{\rm T} {\bf P}\left[ {\psi (e)} \right]$$

where [ψ(e)] is the vector composed of the elements of ψ(e i). The posterior covariance matrix of the model parameters is then defined as (Yang Reference Yang1997):

(19)
$${\bf \Sigma} _{{\bf \hat X}} = E({\bf IF} \cdot {\bf IF}^{\rm T} )$$

Based on Equation (12), the approximate estimate of ${\bf \Sigma} _{{\bf \hat X}} $ can be expressed as (Yang Reference Yang1997):

(20)
$${\bf \Sigma} _{{\bf \hat X}} = {\bf M}^{ - {\bf 1}} \hat \sigma _0^2 $$

${\bf \Sigma} _{{\bf \hat X}} $ can also be written as the following expression if the equivalent weight matrix ${\bf \bar P}$ is used:

(21)
$${\bf \Sigma} _{{\bf \hat X}} = ({\bf A}^{\rm T} {\bf \bar PA})^{ - 1} \hat \sigma _0^2 $$

with the elements of the equivalent weight matrix calculated by the residual as:

(22)
$$\bar p_i = p_i \displaystyle{{\psi (v_i )} \over {v_i}} $$

where v i denotes the residuals of L i.

If Huber's ψ function (Huber Reference Huber1981) is applied to Equation (22) then:

(23)
$$\bar p_i = \left\{\!\! \matrix{\matrix{ {\,p_i} & {\left| {v'_i} \right| = \left| {\displaystyle{{v_i} \over {\sigma _{v_i}}}} \right| \leqslant c} \cr} \hfill \cr \matrix{ {\,p_i \displaystyle{{c\sigma _{v_i}} \over {\left| {v_i} \right|}}} & {\left| {v'_i} \right| \gt c} \cr} \hfill} \right.$$
(24)
$$\hat \sigma _0^2 = \displaystyle{{{\bf V}^{\rm T} {\bf \bar PV}} \over {n - m - m_0}} $$

where m 0 denotes the number of $\bar p_i $ that have zero value.

In the LS estimation; E([ψ(e)][ψ(e)]T)=E(eeT)=Σe=P1σ 02 and M=ATPA, thus:

(25)
$${\bf \Sigma} _{{\bf \hat X}} = ({\bf A}^{\rm T} {\bf PA})^{ - 1} \hat \sigma _{{\rm 0LS}}^2 $$

where $\hat \sigma _{{\rm 0LS}}^2 $ is the LS estimate of variance scale.

Similar to the usual GDOP definition, we define:

(26)
$${\rm G {\mbox {\hbox -}} DOP}_{\rm I} = [{\rm tr}({\bf M}^{ - 1} )]^{{\textstyle{1 \over 2}}} $$

as the first type of G-DOP.

If the equivalent weight matrix is used, Equation (26) can be also simplified as:

(27)
$${\rm G {\mbox {\hbox -}} DOP}_{\rm I} = [{\rm tr}({\bf A}^{\rm T} {\bf \bar PA})^{ - 1} ]^{{\textstyle{1 \over 2}}} $$

From the analysis of the G-DOPI expression, it is found that:

  1. (1) The first type of G-DOP, as the commonly defined/used GDOP, reflects the observation geometric configuration. The stronger the observation geometry, the smaller the G-DOPI value.

  2. (2) The combined effects of measurement errors and the risk function are reflected in M 1. If there exist outliers, the derivative of ψ, ψ′(e i) will be reduced whereas M 1 will be increased. It means that when outliers exist in some observations, the contribution of those observations will be removed so that they will not affect the precision of the parameter estimates. This is more reasonable because when |e i| increases, ψ(e i) decreases and the corresponding $\bar p_i $ of L i will also decrease. In this case, G-DOPI should be increased. The usual DOP in the LS estimation will not help us to estimate the actual and reasonable variation of the precision, when there exist outliers which do not make any contribution to the model parameter estimates.

  3. (3) Both DOP and IF are related to the inverse of the normal matrix M 1. Another expression of G-DOP can be easily obtained from (26);

    (28)
    $${\rm G {\mbox {\hbox -}} DOP}_{\rm I} = \left\{ {{\rm tr[}E({\bf IF} \cdot {\bf IF}^{\rm T} ]} \right\}^{{\textstyle{1 \over 2}}} /\sigma _0 $$

where σ 0 is the standard deviation.

It should be noted that the IF is the integrated influence vector that contains the effects of the errors e 1, e 2,…, e n. Furthermore, Equation (28) can be expressed in the form of IF components:

(29)
$${\rm G {\mbox \hbox{-}} DOP}_{\rm I} = \left\{ \sum\limits_{\,j = 1}^m {E[IF^2 ({\bf L},\hat X_i )]}\right\} ^{{\textstyle{1 \over 2}}} \bigg/\sigma _0} $$

where $IF({\bf L},\hat X_i )$ is a scalar quantity and it can be expressed as:

(30)
$$\eqalign{IF({\bf L},\hat X_i ) =\left[ {M_{\,j1}^{ - 1}, M_{\,j2}^{ - 1}, \cdots, M_{\,jm}^{ - 1}} \right]{\rm} \left[ {\matrix{ {\sum\limits_{i = 1}^n {a_{i1} p_i \psi (e_i )}} \cr {\sum\limits_{i = 1}^n {a_{i2} p_i \psi (e_i )}} \cr \vdots \cr {\sum\limits_{i = 1}^n {a_{im} p_i \psi (e_i )}} \cr}} \right]= \sum\limits_{k = 1}^m {M_{\,jk}^{ - 1}} \cdot \sum\limits_{i = 1}^n {a_{ik} p_i \psi (e_i )}} $$

In the LS estimation:

(31)
$${\rm G {\mbox {\hbox -}} DOP} = (Q_{X_{11}} + Q_{X_{22}} + \cdots Q_{X_{mm}} )^{{\textstyle{1 \over 2}}} = \left( \sum\limits_{\,j = 1}^m {\sigma _{x_j} ^2} \right)^{{\textstyle{1 \over 2}}} \bigg/\sigma _0 $$

Equation (31) is the same as that of the usual DOP.

It should be pointed out that if the outliers are detected and identified by the DIA method (Teunissen Reference Teunissen1990), the G-DOPI is nearly equivalent to the commonly used DOP.

4. THE SECOND TYPE OF G-DOP: CONSIDERING ADDITIONAL MODEL PARAMETERS

The issues of compatibility and interoperability need to be addressed when multi-GNSS constellations are used. One feasible approach is to add extra model parameters to the functional model for compensating the systematic offsets/errors such as the coordinate system offset, the systematic time offsets and the satellite orbit errors etc. In this case, the observation equation matrix becomes:

(32)
$$L_i = {\bf a}_i {\bf X} + {\bf b}_i {\bf S}_j + \Delta _i\vskip9pt $$

where Δi is the random error vector, Sj denotes the systematic error vector that only includes the additional model parameters, ai is the ith row of the design matrix and bi is the coefficient vector of the additional model parameters. For a single navigation system, Sj may be the receiver time offset parameter dt (Milbert Reference Milbert2008, Reference Milbert2009) and Sj can be merged into the parameter vector X. If each satellite system has its own systematic parameters Sj, then they can be estimated under the support of multi-GNSS. At least the effects of Sj can be compensated by estimating their values.

Equation (32) can be written in the form of the following error equation:

(33)
$${\bf V}_J = {\bf A}_J {\bf \hat X} + {\bf B}_J {\bf \hat S}_J - {\bf L}_J\vskip9pt  $$

where the subscript “J” (J=1, 2, …, N), represents different satellite systems, such as GPS, GLONASS, COMPASS etc. The parameter estimates and the IF from a robust estimator could be;

(34)
$$\left[ {\matrix{ {{\bf \hat X}} \cr {{\bf \hat S}} \cr}} \right] = \left[ {\matrix{ {{\bf A}^{\rm T} {\bf \bar PA}} & {{\bf A}^{\rm T} {\bf \bar PB}} \cr {{\bf B}^{\rm T} {\bf \bar PA}} & {{\bf B}^{\rm T} {\bf \bar PB}} \cr}} \right]^{ - 1} \left[ {\matrix{ {{\bf A}^{\rm T} {\bf \bar PL}} \cr {{\bf B}^{\rm T} {\bf \bar PL}} \cr}} \right]$$
(35)
$$\left[ {\matrix{ {IF(\Delta _J, {\bf \hat X})} \cr {IF(\Delta _J, {\bf \hat S})} \cr}} \right] = \left[ {\matrix{ {{\bf A}^{\rm T} {\bf \bar PA}} &#38; {{\bf A}^{\rm T} {\bf \bar PB}} \cr {{\bf B}^{\rm T} {\bf \bar PA}} &#38; {{\bf B}^{\rm T} {\bf \bar PB}} \cr}} \right]^{ - 1} \left[ {\matrix{ {{\bf A}_J^{\rm T} {\bf \bar P}_J \Delta _J} \cr {{\bf B}_J^{\rm T} {\bf \bar P}_J \Delta _J} \cr}} \right]\vskip10pt $$

From the estimator (34), it is easy to obtain the effects of the systematic error vector SJ on the common model parameter vector ${\bf \hat X}$ by:

(36)
$$ {\bf IF}({\bf S},{\bf \hat X};F_1 \cdots F_N ) = \left( {\sum\limits_{J = 1}^N {{\bf M}_J^{ - 1}}} \right)^{ - 1} \sum\limits_{J = 1}^N {{\bf A}_J^{\rm T} {\bf \bar P}_J {\bf B}_J {\bf S}_J}\vskip12pt $$

Similarly, the IF of the random errors Δ1,…, ΔN on the model parameters can be expressed as:

(37)
$${\bf IF}(\Delta, {\bf \hat X};F_1 \cdots F_N ) = \left( {\sum\limits_{J = 1}^N {{\bf M}_J^{ - 1}}} \right)^{ - 1} \sum\limits_{J = 1}^N {{\bf A}_J^{\rm T} {\bf \bar P}_J \Delta _J} $$

In multi-GNSS, the influence of the systematic error of a single constellation on the estimates of PNT can be analysed using the total influence function (TIF) by:

(38)
$${\bf TIF}({\bf L},{\bf \hat X};F_1 \cdots F_N ) = \left( {\sum\limits_{J = 1}^N {{\bf M}_J^{ - 1}}} \right)^{ - 1} \sum\limits_{J = 1}^N {({\bf A}_J^{\rm T} {\bf \bar P}_J {\bf B}_J {\bf S}_J + {\bf A}_J^{\rm T} {\bf \bar P}_J \Delta _J )} $$

Since the additional model parameters will degrade the precision, so the DOP values will be enlarged. The second type of G-DOP (G-DOPII) that takes into account the additional model parameters can be defined as:

(39)
$${\rm G {\mbox \hbox{-}} DOP}_{{\rm II}} = \left\{ {{\rm tr}\left[ {\matrix{ {{\bf A}^{\rm T} {\bf \bar PA}} & {{\bf A}^{\rm T} {\bf \bar PB}} \cr {{\bf B}^{\rm T} {\bf \bar PA}} & {{\bf B}^{\rm T} {\bf \bar PB}} \cr}} \right]^{ - 1}} \right\}^{{\textstyle{1 \over 2}}} $$

Using the matrix equivalent equation (Koch Reference Koch1987), the G-DOPII can be obtained as:

(40)
$$\eqalign{{\rm G {\mbox \hbox{-}} DOP}_{{\rm II}}\! =\! \{ {\rm tr}[{\bf N}_{\bf X}^{ - 1}\! +\! {\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} ({\bf N}_{\bf S}\! -\! {\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} )^{ - 1}{\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1}\! +\! ({\bf N}_{\bf S}\! -\! {\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} )^{ - 1} ]\} ^{{\textstyle{1 \over 2}}}} $$

where ${\bf N}_{\bf X} = {\bf A}^{\rm T} {\bf \bar PA}$, ${\bf N}_{\bf S} = {\bf B}^{\rm T} {\bf \bar PB}$ and ${\bf N}_{{\bf XS}} = {\bf A}^{\rm T} {\bf \bar PB} = {\bf N}_{{\bf SX}}^{\rm T} $.

From the analysis of the G-DOPII and TIF, the following findings can be obtained:

  1. 1. Generally, multi-GNSS will improve the G-DOP, especially when multi-GNSS meet the requirements of compatibility and interoperability, no additional parameters need to be introduced to the functional model for compensating the systematic error effects. The G-DOPII can then be changed into:

    (41)
    $${\rm G {\mbox \hbox{-}} DOP}_{\rm R} = \left\{ {{\rm tr}\left[ {\sum\limits_{J = 1}^N {{\bf A}_J^{\rm T} {\bf \bar P}_J {\bf A}_J}} \right]^{ - 1}} \right\}^{{\textstyle{1 \over 2}}} $$
    where G-DOPR denotes the GDOP based on a robust estimation. It is obvious that the more satellites available, the smaller the G-DOPR value.
  2. 2. If the requirement of interoperability is not met, additional parameters for individual constellations need to be added to compensate for their systematic errors in the integrated navigation or positioning solutions. The G-DOP becomes larger and the level of improvement will be reduced. From Equation (39), we can obtain:

    $$\eqalign{\{&  {\rm tr}[{\bf N}_{\bf X}^{ - 1} +{\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} ({\bf N}_{\bf S} - {\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} )^{ - 1} {\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1} + ({\bf N}_{\bf S} - {\bf N}_{{\bf SX}} {\bf N}_{\bf X}^{ - 1} {\bf N}_{{\bf XS}} )^{ - 1} ]\} ^{{\textstyle{1 \over 2}}} \cr&\geqslant [{\rm tr}({\bf N}_{\bf X}^{ - 1} )]^{{\textstyle{1 \over 2}}}} $$
    which means that G-DOPII⩾GDOP. Therefore, the compatibility and interoperability of multi-GNSS is important for improving the precision of multi-GNSS positioning.
  3. 3. If SJ (J=1,…, N) have different signs, meaning that they have random characteristics, then $\sum _{J = 1}^N ({\bf A}_J^{\rm T} {\bf \bar P}_J {\bf B}_J ){\bf S}_J $ will have the nature of cumulative decay. As an extreme case: when N approaches infinity, $\sum _{J = 1}^N ({\bf A}_J^{\rm T} {\bf \bar P}_J {\bf B}_J ){\bf S}_J $ will be close to zero. This means that when multi-GNSS is available the systematic errors among different systems in the integrated positioning may be cancelled out or compensated.

  4. 4. A large SJ will result in a descending ψ(eJ) since eJ includes both ΔJ and SJ. Therefore the G-DOPII reflects the impacts of the systematic errors as well.

It should be mentioned that if no additional parameters are to be estimated in the data processing, the G-DOPII will be equal to the commonly used GDOP.

5. THE THIRD TYPE OF G-DOP: CONSIDERING THE A PRIORI WEIGHTS OF SOME PARAMETERS

Different types of systematic errors and offsets in multi-GNSS may exist and in many cases these errors are treated in different ways, depending on their characteristics. For example, some of the systematic errors are treated as constants, e.g. the coordinate system errors are usually expressed as; ΔX0=[Δx 0 Δy 0 Δz 0]T. Some other errors are time-varying, which may be modelled by a polynomial function or an autoregressive process. For example, the linear polynomial function Δt=dt 0+(t−t 0)dt 1 is commonly used for systematic time errors. These systematic errors, or the values (or even their approximate values) of the additional model parameters at the first observation epoch, expressed as Δx 0, Δy 0, Δz 0, Δt 0 and Δt 1, are normally unknown. After the first epoch's data processing, a set of approximate values along with the variance-covariance matrix of the parameter estimates can be obtained. The variance-covariance matrix is usually called an a priori weight matrix (for the next epoch's data processing). Thus, the DOP value should reflect the a priori information of the additional model parameters.

If ΔX0 and Δt are merged into the additional model parameter vector S, with a priori estimates of ${\bf \bar S}$ and ${\bf \Sigma} _{{\bf \bar S}} $, then the error equation can be expressed as:

(42)
$${\bf V}_J = {\bf A}_J {\bf \hat X} + {\bf B}_J {\bf \hat S} - {\bf L}_J $$

where ${\bf \hat S}$ denotes the estimated S vector.

To conveniently express the estimator under the Bayesian rule (Koch Reference Koch1990), the weight matrix ${\bf P}_{{\bf \bar S}} = {\bf \Sigma} _{{\bf \bar S}}^{ - {\bf 1}} $ for parameter ${\bf \bar S}$ is used. The Bayesian estimator of model parameters including the additional parameters can be then expressed as:

(43)
$$\left[ {\matrix{ {{\bf \hat X}} \cr {{\bf \hat S}} \cr}} \right] = \left[ {\matrix{ {{\bf A}^{\rm T} {\bf PA}} & {{\bf A}^{\rm T} {\bf PB}} \cr {{\bf B}^{\rm T} {\bf PA}} & {{\bf B}^{\rm T} {\bf PB} + {\bf P}_{{\bf \bar S}}} \cr}} \right]^{ - 1} \left[ {\matrix{ {{\bf A}^{\rm T} {\bf \bar PL}} \cr {{\bf B}^{\rm T} {\bf \bar PL} + {\bf P}_{{\bf \bar S}} {\bf \bar S}} \cr}} \right]$$

Therefore, the third type of G-DOP (G-DOPIII) which takes into account the a priori information of some model parameters is defined as:

(44)
$${\rm G {\mbox \hbox{-}} DOP}_{{\rm III}} = \left\{ {{\rm tr}\left[ {\matrix{ {{\bf A}^{\rm T} {\bf PA}} & {{\bf A}^{\rm T} {\bf P{\rm B}}} \cr {{\bf B}^{\rm T} {\bf PA}} & {{\bf B}^{\rm T} {\bf PB} + {\bf P}_{{\bf \bar S}}} \cr}} \right]^{ - 1}} \right\}^{{\textstyle{1 \over 2}}} $$

In positioning and navigation with multi-GNSS, the G-DOPIII will be improved even in the case where additional systematic parameters need to be introduced for addressing the interoperability problem of different systems if the a priori information is used in the estimation process.

It should be pointed out that G-DOPIII is not new and that it depends on the data processing procedure. If the a priori information is employed in the data processing the G-DOPIII is valid. In the case where there is no a priori information available, the usual DOP is still used. G-DOPIII should be used if some estimated information can be obtained during the data processing.

6. SIMULATED EXAMPLES

A simulation was carried out in this research. The time period of the simulation is 24 hours starting from 0000 hours March 28, 2010, in GPS time. The sampling interval is 300 s. The mask elevation angle is 5 degrees. For GPS and GLONASS satellites, their orbit parameters are obtained from broadcast ephemerides. In the time period, 30 GPS and 21 GLONASS satellites were involved. Circular orbits for Galileo and Compass were used. 27 Galileo satellites and 27 Compass MEO satellites distributed evenly in three orbital planes were simulated respectively. The simulated Keplerian orbit parameters for these satellites are listed in Table 1.

Table 1. Orbital Parameters of Compass and Galileo Satellites.

In Table 1, a denotes the major semi-axis, i is the inclination angle, e is the orbit eccentricity, ω is the argument of perigee and M 0 is the mean anomaly.

The five Compass GEO satellites are located at 58·75°E, 80°E, 110·5°E, 140°E and 160°E respectively. The inclinations of the three IGSO (Inclined Geo-Synchronous Orbit) satellites are all 55° and their right ascension of the ascending nodes are Ω=0°, 120° and 240° respectively. The cross node is at 118°E.

Table 2. The first type of G-DOP values with different proportion of outliers.

Table 3. Average G-DOP of 24 hours of schemes 1, 2 and 3.

(Note that when the number of visible GLONASS satellites is less than four, the corresponding G-DOP is not included in the calculation of the average values).

Table 4. Average G-DOP for periods of 10-epochs for schemes 1, 4 and 5.

At the simulated station (34·8°N, 113·7°E, 110·4 m), the number of satellites in view is shown in Figure 1.

Figure 1. Numbers of visible satellites from the four GNSS and the sum of all the visible satellites.

The flowing three scenarios are used for the simulation:

  • Case 1: 5%, 10% and 20% outliers were simulated in the pseudo-range measurements. The GDOPs in the two cases: with and without the outliers were compared, as shown in Table 2.

  • Case 2: In the integrated positioning system of the four GNSS constellations, some additional parameters are added for compensating the systematic errors. Three parameters for systematic time errors and six parameters for systematic time and coordinate errors are used. The G-DOP values with and without additional parameters were calculated and compared in Figure 2 and Table 3.

    Figure 2. The second type of G-DOP changes with observation epochs.

  • Case 3: The a priori information of the additional parameters for the compensation of time and coordinate errors and offsets were used in the positioning solution. The third type G-DOP was calculated and compared with the cases of with and without the additional parameters but not using the a priori information. The results are shown in Figure 3 and Table 4 respectively.

    Figure 3. The third type of G-DOP changes with observation epochs.

In addition, the following five schemes were designed for cases 2 and 3:

  • Scheme 1: Only four parameters were considered in the positioning model: three for position and one for receiver clock. This means that the systematic errors of both time and coordinate systems were not included in the parameter vector.

  • Scheme 2: Seven parameters were considered in the positioning model in which three additional parameters for coordinate systematic errors were included in addition to the three position and one receiver clock parameters.

  • Scheme 3: Ten model parameters were included: three position and one receiver clock parameters, three parameters for coordinate systematic errors and three parameters for time systematic errors.

  • Scheme 4: Similar to scheme 2 but an a priori variance-covariance matrix of the systematic error parameters is used.

  • Scheme 5: Similar to scheme 3 but an a priori variance-covariance matrix of the six systematic parameters is considered.

From the analysis of the above results, it is concluded that:

  • From Table 2, it is found that the first type of G-DOP increases with the increase of the number of outliers. This type of G-DOP reflects the outlier impact on the observation geometry based on the robust estimation. It is reasonable that when there are outliers in the measurements the geometry strength should be weakened.

  • From Figure 2 and Table 3, it is found that when interoperability problems exist among the GNSS, systematic error parameters should be included in the positioning model. This will result in an increase in the value of the second type of G-DOP. The second type of G-DOP increases with the increase in the number of the systematic error parameters. It is reasonable that when the number of model parameters increases the strength of the corresponding observation geometry will be weakened.

  • From Figure 3, it is found that if the a priori information of the systematic error parameters is continuously used in the estimation process, the value of the third type of G-DOP will be getting smaller and smaller with the increase in the number of observation epochs. Therefore, the a priori information of the systematic error parameters can strengthen the observation structure and weaken the adverse effects of the interoperability parameters on the integrated positioning of multi-GNSS and this can be reflected by the third type of G-DOP. From Table 4, it is concluded that the fewer the number of systematic parameters, the quicker the convergence of the third type of G-DOP.

7. CONCLUSIONS AND REMARKS

The observation geometry strength is related not only to the design matrix of the observation equation but also to the health of observations, i.e. related to the precision and reliability of the measurements. The first type of G-DOP can reflect the contributions of the outlying measurements to the DOP based on the robust estimation principle. The outlying measurements will not change the original DOP, however it does change the first type of G-DOP.

The observation geometry strength is also related to the number of model parameters. The higher the number of the model parameters to be estimated, the weaker the observation strength. The second type of G-DOP can reflect the effects of the additional systematic error parameters on the positioning precision. It shows that if the interoperability of multi GNSS is not fulfilled, the increased number of satellites will not significantly reduce the DOP value because additional model parameters should be introduced and estimated, which weakens the contribution of the increased number of measurements.

If the a priori information of the model parameters is used in the positioning process, the precision of the position will benefit from both a priori information of the parameters and new measurements. The third type of G-DOP can reflect both the contribution of the a priori information of model parameters and new measurements to the DOP. From this point of view, if the systematic errors change smoothly with time or position, the a priori estimates of the systematic parameters and their corresponding variance-covariance matrix should be taken into account in the actual GNSS positioning to reduce the DOP values.

ACKNOWLEDGEMENTS

This project is sponsored by The Natural Science Foundation of China (41020144004, 40774001).

References

REFERENCES

Doong, S. H. (2009). A closed-form formula for GPS GDOP computation. GPS Solutions, 13, 183190.CrossRefGoogle Scholar
Feng, Y. (2008). GNSS three carrier ambiguity resolution using ionosphere-reduced virtual signals. Journal of Geodesy, 82(12), 847862.CrossRefGoogle Scholar
Feng, Y. and Li, B. (2008). A benefit of multiple carrier GNSS signals: regional scale network-based RTK with doubled inter-station distances. Journal of Spatial Sciences, 53(1), 135147.CrossRefGoogle Scholar
Feng, Y. and Rizos, C. (2009). Network-based geometry-free three carrier ambiguity resolution and phase bias calibration. GPS Solutions, 13, 4356.CrossRefGoogle Scholar
Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J. and Stahel, W. A. (1986). Robust Statistics: the Approach Based on Influence Functions. John Wiley, New York.Google Scholar
Huber, P. J. (1981). Robust Statistics. John Wiley, New York.CrossRefGoogle Scholar
Kelly, R. J. (1990). Reducing geometric dilution of precision using ridge regression. IEEE Transactions on Aerospace and Electronic Systems, 26(1), 154168.CrossRefGoogle Scholar
Koch, K. R. (1987). Parameter Estimation and Hypothesis Testing in Linear Models. Springer, Berlin Heidelberg, New York.Google Scholar
Koch, K. R. (1990). Bayesian Inference with Geodetic Applications. Springer, Berlin Heidelberg, New York.Google Scholar
Langley, R. B. (1999). Dilution of precision. GPS World, 10(5), 5259.Google Scholar
Leva, J. L. (1994). Relationships between navigation vertical error, VDOP, and pseudo-range error in GPS. IEEE Transactions on Aerospace Electronic Systems, 30(4), 11381142.CrossRefGoogle Scholar
Li, B., Shen, Y. and Feng, Y. (2010). Fast GNSS ambiguity resolution as an ill-posed problem. Journal of Geodesy, 84(11), 683698.CrossRefGoogle Scholar
Milbert, D. (2008). Dilution of precision revisited. NAVIGATION, Journal of The Institute of Navigation, 55(1), 6781.CrossRefGoogle Scholar
Milbert, D. (2009). Improving dilution of precision, a companion measure of systematic effects. GPS World, 20(11), 3847.Google Scholar
Odijk, D. and Teunissen, P. J. G. (2008). ADOP in closed form for a hierarchy of multi-frequency single-baseline GNSS models. Journal of Geodesy, 82, 473492.CrossRefGoogle Scholar
Park, C. and Kim, I. (2000). Comments on “Relationship between dilution of precision for point positioning and for relative positioning with GPS”. IEEE Transactions on Aerospace Electronic Systems, 36(1), 315316.CrossRefGoogle Scholar
Parkinson, B. W. and Spilker, J. J. (1996). Global Positioning System: Theory and Applications, vol. II. American Institute of Aeronautics and Astronautics, Inc., Cambridge, MA, USA.Google Scholar
Sairo, H., Akopian, D. and Takala, J. (2003). Weighted dilution of precision as quality measure in satellite positioning. IEE Proc.-Radar Sonar Navig, 150(6), 430436.CrossRefGoogle Scholar
Shen, Y., Li, B. and Chen, Y. (2010). An iterative solution of weighted total least-squares adjustment. Journal of Geodesy, 85(4), 229238.CrossRefGoogle Scholar
Teunissen, P. J. G. (1990). Quality control in integrated navigation systems. IEEE Aerospace and Electronics Systems, 5(7), 3541.CrossRefGoogle Scholar
Teunissen, P. J. G. and Odijk, D. (1997). Ambiguity dilution of precision: definition, properties and application. In: Proc of ION GPS-1997, Kansas City, September 16–19, 891899.Google Scholar
Teunissen, P. J. G. and Kleusberg, A. (1999). GPS for Geodesy, 2nd Edition. Springer, Berlin Heidelberg, New York.Google Scholar
Xu, P. L., Fukuda, Y. and Liu, Y. M. (2006). Multiple parameter regularization: numerical solutions and applications to the determination of geopotential from precise satellite orbits. Journal of Geodesy, 80(1), 1727.CrossRefGoogle Scholar
Xu, P. (2009). Iterative generalized cross-validation for fusing heteroscedastic data of inverse ill-posed problems. Geophysical Journal International, 179(1), 182200.CrossRefGoogle Scholar
Yang, Y. (1991). Robust Bayesian Estimation. Bulletin Géodésique, 65(3), 145150.Google Scholar
Yang, Y. (1997). Estimators of covariance matrix at robust estimation based on influence functions. Zeitschrift für Vermessungswesen, 122(4), 166174.Google Scholar
Yang, Y., Song, L. and Xu, T. (2002). Robust estimator for correlated observations based on bifactor equivalent weights. Journal of Geodesy, 76, 353358.CrossRefGoogle Scholar
Yarlagadda, R., Ali, I., Al-Dhahire, N. and Hershey, J. (2000). GPS GDOP metric. IEE Proc.-Radar Sonar Navig, 147(5), 259264.CrossRefGoogle Scholar
Figure 0

Table 1. Orbital Parameters of Compass and Galileo Satellites.

Figure 1

Table 2. The first type of G-DOP values with different proportion of outliers.

Figure 2

Table 3. Average G-DOP of 24 hours of schemes 1, 2 and 3.

Figure 3

Table 4. Average G-DOP for periods of 10-epochs for schemes 1, 4 and 5.

Figure 4

Figure 1. Numbers of visible satellites from the four GNSS and the sum of all the visible satellites.

Figure 5

Figure 2. The second type of G-DOP changes with observation epochs.

Figure 6

Figure 3. The third type of G-DOP changes with observation epochs.