1. INTRODUCTION
The future of Global Navigation Satellite Systems (GNSS) is promising, with the integration of multi-GNSS constellations, such as the Global Positioning system (GPS), Globalnaya Navigatsionnaya Sputnikovaya Sistema (GLONASS), Galileo and BeiDou System (BDS or Compass), becoming an important direction for future development of satellite navigation (Blomenhofer, Reference Blomenhofer2004; Shi and Cui, Reference Shi and Cui2011). In comparison with single constellations, multi-GNSS constellations will be beneficial for improvements of positioning calculation and integrity monitoring (Hewitson and Wang, Reference Hewitson and Wang2006; Wang and Ober, Reference Wang and Ober2009; Teng and Shi, Reference Teng and Shi2012; Xu et al., Reference Xu, Li, Xue, Cai and Guo2012; Angrisano et al., Reference Angrisano, Gaglione and Gioia2013; Dautermann, Reference Dautermann2014; Torre and Caporali, Reference Torre and Caporali2015).
The Geometric Dilution of Precision (GDOP) is an important parameter utilised in the propagation of random error (noise) in measurements of the noise levels of the unknown (solved for) parameters (Yang et al., Reference Yang, Li, Xu, Tang, Guo and He2011), and it is a quality measure to specify the additional multiplicative affect of measurement error on the positioning accuracy and the timing accuracy. Actually, the GDOP can be divided into the PDOP (Position Dilution Of Precision) and (Time Dilution Of Precision). The former describes the effect of geometry on the relationship between the measurement error and the three-dimensional positioning error. The latter is related to the timing accuracy. The lower PDOP and TDOP values are, the higher positioning accuracy and the timing accuracy will be, given the same level of measurement error (Kaplan and Hegarty, Reference Kaplan and Hegarty2006; Rzepecka et al., Reference Rzepecka, Rapinski, Cellmer and Chrzanowski2014).
In our former studies (Teng and Wang, Reference Teng and Wang2014), the change of GDOP with the number of satellites was discussed. In this paper, we mainly analyse the change of PDOP and TDOP with respect to the number of satellites. The remaining parts of this paper are organised as follows. The definitions of PDOP and TDOP with multi-GNSS constellations are given in Section 2. The relationship between them and the number of satellites are derived theoretically in Section 3. Moreover, the detailed expressions of the variable quantity of the PDOP and TDOP are also obtained in this section. In Section 4, a numerical experiment will be provided to validate the change of PDOP and TDOP. Finally, some conclusions are drawn.
2. DEFINITION OF PDOP AND TDOP IN MULTI-GNSS CONSTELLATIONS
For single point positioning with multi-GNSS constellations, the coordinate and time system errors between different single constellations are two important issues to be solved. Yang et al. (Reference Yang, Li, Xu, Tang, Guo and He2011) analysed the coordinate system errors, and concluded that the difference of coordinate systems used in the GNSS constellations has no influence on the calculation of GDOP, PDOP and TDOP.
In terms of dealing with the differences in the time systems, there are generally two ways (Kaplan and Hegarty, Reference Kaplan and Hegarty2006; Defraigne and Baire, Reference Defraigne and Baire2011). One is broadcasting the time difference between different constellations in the broadcast ephemeris. Such observed time differences (called GNSS time offsets) may also be treated as pseudo-measurements (Wang et al., Reference Wang, N. Knight and Lu2011). The other is adding one unknown time system error parameter. In this paper, the time difference is considered as one unknown parameter in the process of positioning calculation.
When the GNSS positioning is based on one single constellation, for example GPS (the coordinate reference framework WGS-84), the following pseudorange equation between the ith satellite and the receiver is given by
where r = (x, y, z) denotes the three-dimensional coordinates of the receiver, p i and r i = (x i, y i, z i) denotes the pseudorange and the three-dimensional coordinates of the ith satellite, respectively, cΔt 1 is the receiver clock bias relative to the constellation in unit of meter. In Equation (1), the detailed procedures for calculating the position of each satellite (r i) can be found in Rapinski et al. (Reference Rapinski, Cellmer and Rzepecka2012).
In the process of positioning calculation, a truncated Taylor Series expansion is applied to Equation (1) around the approximate coordinates of the receiver ${\bi \vec r} = \left( {\vec x \comma\;\vec y \comma\;\vec z} \right)$,
where ${\vec p_i} = \Vert {{\bi \vec r} - {{\bi r}_i}} \Vert$, $\Delta {\bi r} = {\bi r} - {\bi \vec r}$, and ${{\bi h}_i} = {{\left( {{\bi \vec r} - {{\bi r}_i}} \right)} / {{{\vec p}_i}}} \in {R^{1 \times 3}}$ denotes the direction cosine vector from the receiver to the ith satellite.
When there are α satellites, the measurement equation for the positioning calculation can be written as
which has a general form represented as
In Equation (4), z 1 represents the measurement vector, $\Delta {{\bi x}_1}{\bi =} {\left[ {\matrix{ {\Delta {\bi r}} & {c\Delta {t_1}} \cr}} \right]^T}$ denotes the unknown vector to be estimated and it includes four unknown parameters. The design matrix H 1 is given by
Similarly, if one or more constellations are combined with the GPS constellation, the corresponding measurement equation is expressed as
where the design matrices H 2, H 3, · · · have β, γ, · · · rows, respectively. The number of rows equals the number of tracked satellites in the respective constellations. The cΔt 2, cΔt 3, · · · are the receiver clock biases associated with these constellations.
Combining Equation (6) with Equation (4) leads to
where
Suppose the multi-GNSS constellations are composed of m individual constellations, the number of receiver clock bias equals m. Thus, there are (m + 3) parameters to be calculated in the unknown vector. In addition, the design matrix H is given by
In Equation (9), the ones and zeros vectors are located in different columns in order to include each receiver clock bias, because the biases for different constellations are different (Wang et al., Reference Wang, N. Knight and Lu2011). Moreover, n = α + β + γ + · · · denotes the total number of satellites tracked in the multi-GNSS constellations.
As the proper weighting of individual satellites range measurement is required, the weight matrix Q should be introduced. Moreover, Q is a block diagonal matrix and its diagonal element is associated with the corresponding satellite. More details about the weight matrix and the impact of different measurement errors are discussed in Blanco-Delgado and Nunes (Reference Blanco-Delgado and Nunes2010). When Q is taken into consideration, we define
Then the PDOP and TDOP in the single point positioning with the multi-GNSS constellations are defined as
where r(i) denote the diagonal elements of R. It is worth mentioning that the definition of TDOP with the multi-GNSS constellations is relative to the number of the single constellations composed of the multi-GNSS constellations. This is different from the single constellations.
3. CHANGE OF PDOP AND TDOP IN MULTI-GNSS CONSTELLATIONS
Regarding the positioning applications with GNSS constellations, open sky is the best environment (Li et al., Reference Li, Tan and Dempster2010). However, in certain applications, the satellite signals are susceptible to obstructions. Thus one or more satellites cannot be used for positioning calculation or are not visible anymore. In addition, the impact of higher cut-off elevation angle on the number of satellites should be taken into consideration. To take one example, Teunissen et al. (Reference Teunissen, Odolinski and Odijk2014) analysed the influence of the cut-off elevation angle on the number of satellites for a combined GPS/BDS constellation. The results showed that the receiver can track more satellites under a lower cut-off elevation angle compared with the higher one. The above situations can be regarded as removing one or more satellites from the tracked multi-GNSS constellations.
When one satellite belonging to the tracked multi-GNSS constellations is removed, the dimension of the unknown vector (influenced directly by the number of the receiver clock biases) may keep invariant or decreasing. The two different cases lead to different changes of PDOP and TDOP with the number of satellites. In this section, we take an example of multi-GNSS constellations including two single ones (short for the dual-GNSS constellations hereafter), and then derive the change of PDOP and TDOP with the number of satellites.
3.1. Invariant Dimension of the Unknown Vector
Supposing that H n and Q n are the design and weight matrices, and the design and weight matrices that removed the nth satellite from the constellations are H (n−1) and Q (n−1). If the dimension of the unknown vector remains invariant, then we have
with h n being the direction cosine vector from the receiver to the nth satellite. For the dual-GNSS constellations, as there are five unknown parameters, the dimensions of H (n−1) and H n are (n − 1) × 5 and n × 5, respectively. According to Equation (6), we can obtain
Taking the inverse of both sides of Equation (13) leads to
To find the change of PDOP and TDOP with the number of satellites, we consider the Woodbury matrix identity,
where A, B, C and D all denote matrices with the correct size.
From this theorem, we have
where
In Equation (17), $q_n^{ - 1} \gt 0$, and h R nh T is a positive definite quadratic form, so ϕ is also positive.
Let ${\bf \mu} {\bi = h}{{\bi R}_{\left( {n - 1} \right)}} \in {R^{1 \times 5}}$, then Equation (16) is simplified as
It is clear that the diagonal elements of the matrix ${{\bf \mu} ^T}{\bf \mu}$ are positive. Therefore,
Based on the definition of PDOP and TDOP in Equation (11), we obtain
From the inequalities in Equation (20), it is clear that the PDOP and TDOP always increase when the number of satellites decreases, but at the same time, the dimension of the unknown vector is invariant. Equation (20) is a qualitative analysis about the change of PDOP and TDOP with the number of satellites.
In addition to deriving the change of PDOP and TDOP, we define
as the variable quantity of the PDOP and TDOP with the number of satellites.
Substituting Equation (16) into Equation (21) leads to
where R (n−1)(:,i) denotes the ith row of R (n−1).
Furthermore, substitution of Equation (17) into Equation (22) results in
The equality in Equation (23) describes the variable quantity of the PDOP and the TDOP when the dimension of the unknown vector is invariant. It is a quantitative expression about the change of the PDOP and TDOP.
3.2. Variant Dimension of the Unknown Vector
If removing one satellite from the tracked dual-GNSS constellations reduces the dimension of the unknown vector, it means that there is only one satellite in the first or the second constellation. Herewith we suppose that β = 1, then we have
It is worth mentioning that when the only satellite from the second constellation is removed, the dual-GNSS constellations become a single constellation. In this case, the number of the unknown vector decreases from five to four, so the dimension of the design matrix ${\overrightarrow {\bi H} _{\left( {n - 1} \right)}}$ becomes (n − 1) × 4. Although Equation (24) also describes the change of the design and weight matrices, it is different from Equation (12). On the basis of Equation (24), we can get
The inverse of Equation (25) is given by
Consider Equation (10), and then we have
with ${\overrightarrow {\bi R} _n} \in {R^{5 \times 5}}$ and ${\overrightarrow {\bi R} _{\left( {n - 1} \right)}} \in {R^{4 \times 4}}$. From Equation (27), we can obtain
Therefore,
The equality in Equation (29) demonstrates that although removing one satellite reduces the dimension of the unknown vector, the PDOP keeps constant. Actually, this can also be understood from the point of the impact of different constellations on positioning calculation. If removing one satellite leads to a decrease in the number of unknown parameters, it means that there is only one satellite belonging to a certain constellation. The satellite is only utilised for determining the receiver clock bias relative to the corresponding constellation, and it has no influence on the positioning information directly linked with the PDOP. Therefore when the only satellite is removed, the PDOP neither increases nor decreases. This is different from the change of PDOP in Section 3.1.
Furthermore, according to the definition of TDOP in Equation (11), we have
Similar to Equation (21), we define
as the variable quantity of the TDOP with the number of satellites.
Combining Equation (30) with Equation (31), then the latter becomes
According to the proof in our previous work (Teng and Wang, Reference Teng and Wang2014), ${\vec r_n}\left( 5 \right)$ is positive. Thus,
That is to say, if removing one satellite from the tracked dual-GNSS constellations reduces the dimension of unknown vector, the TDOP decreases. This is also different from the change of TDOP in Section 3.1.
As the PDOP and TDOP compose the GDOP, the equality in Equation (29) and the inequality in Equation (33) are the fundamental reasons for the change of the GDOP in our earlier studies (Teng and Wang, Reference Teng and Wang2014).
3.3. Further Discussion on the Change of TDOP
In this section, we will further analyse the change of TDOP based on the expression of the variable quantity of the TDOP. The component and the monotonicity of the variable quantity of the TDOP are discussed, respectively.
3.3.1. The component of the variable quantity of the TDOP
For the convenience of discussion, the variable quantity of the TDOP in Section 3.1 and 3.2 can be summarised as
where
In Equation (34), we can conclude what ΔTDOP n and $\Delta {\overrightarrow {TDOP} _n}$ have in common is using the weight and the vector of the removed satellite, and the weight matrix and the design matrix of the remaining satellites as variables. This point can be understood easily. And most of all, the significant difference between ΔTDOP n and $\Delta {\overrightarrow {TDOP} _n}$ is that two items are required for ΔTDOP n. However, $\Delta {\overrightarrow {TDOP} _n}$ only needs one item.
The reason for this phenomenon can be explained on the basis of the definition of the TDOP. If removing one satellite from the tracked satellites cannot decrease the dimension of the unknown vector, there are two receiver clock biases (relative to the corresponding constellations) to be estimated. Correspondingly, the variable quantity of the TDOP (ΔTDOP n) can be divided into two corresponding components, which refer to R (n−1)(:,4) and R (n−1)(:,5).
In addition, if the dimension of the unknown vector decreases from five to four after one satellite is removed, the receiver clock bias (relative to the removed satellite) cannot be estimated anymore. The impact of this removed satellite on the TDOP can be regarded as the variable quantity of the TDOP. As a consequence, $\Delta {\overrightarrow {TDOP} _n}$ only includes one item.
3.3.2. The monotonicity of the variable quantity of the TDOP
The monotonicity of $\Delta {\overrightarrow {TDOP} _n}$ will be derived hereafter. We mainly derive the monotonicity with the weight of the removed satellite. Similar to the method in our previous work (Teng and Wang, Reference Teng and Wang2014), we decompose $\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{\bi \vec Q}_{\left( {n - 1} \right)}}{\overrightarrow {\bi H} _{\left( {n - 1} \right)}}$ as
In Equation (37), U is an orthogonal matrix, and ${\bi \Lambda} = diag\left[ {{\lambda _1} \comma\; \cdots \comma \;{\lambda _4}} \right]$ is a diagonal matrix. As $\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{\bi \vec Q}_{\left( {n - 1} \right)}}{\overrightarrow {\bi H} _{\left( {n - 1} \right)}}$ is a symmetric and positive definite matrix, the diagonal elements λ i(i = 1~4) are positive (Horn and Johnson, Reference Horn and Johnson2010). After some complicated derivations, Equation (37) holds.
where
with υi(i = 1~4) being the ith element of the vector ${\bi \upsilon} = \sqrt {{{\vec q}_n}} \overrightarrow {\bi h} {\bi U}$.
To facilitate the derivation, by defining ${\bi \beta} = \overrightarrow {\bi h} {\bi \! U} = \left[ {{\beta _1}\comma\; \cdots \comma \;{\beta _4}} \right]$, then we have
Substituting Equation (39) into Equation (37) leads to
In Equation (40), it is clear to see that the second item is irrelevant to the weight of the removed satellite $\left( {{{\vec q}_n}} \right)$. Therefore, for the case when removing one satellite from the tracked satellites does not reduce the dimension of the unknown vector, we can conclude that the variable quantity of the TDOP is monotonically decreasing with the weight of the removed satellite.
4. A NUMERICAL EXAMPLE
A numerical example is given to demonstrate the change of PDOP and TDOP in this section. For brevity, the weight matrix is assumed as an identity one.
Herewith we put emphasis on discussing the change of PDOP and TDOP in the case of the variant dimension of unknown vector. Suppose that there are five satellites in the dual-GNSS constellations, and only one satellite belongs to the second single constellation. Then the design matrix is given by
In this experiment, the fifth satellite is removed so that the four remaining satellites belong to the first constellation. The PDOP obtained from five satellites is the same as that obtained from the four remaining satellites. It is 5·6079. However, before and after removing the fifth satellite, the TDOP decreases from 2·9941 to 2·3452. This example illustrates that when removing one satellite reduces the dimension of the unknown vector, the PDOP and TDOP may have different changes. Namely, the PDOP neither increases nor decreases, while the TDOP decreases.
5. CONCLUSIONS
From the point of the dimension of the unknown vector, this paper has theoretically derived the changes of PDOP and TDOP with the number of satellites in single point positioning with multi-GNSS constellations. The results have demonstrated that when the dimension of the unknown vector is invariant, the PDOP and TDOP always increase with the decrease in the number of satellites. However, if removing satellites leads to a decrease in the dimension of the unknown vector, the PDOP neither increases nor decreases. But, in this case, the change of the TDOP is different, and it becomes larger.
Moreover, the detailed expressions of the variable quantity of the PDOP and TDOP with regard to the number of satellites are also derived. Especially when removing satellites reduces the dimension of the unknown vector, the monotonicity of the variable quantity of the TDOP with the weight of the removed satellite is also taken into consideration. The theoretical derivation shows that the variable quantity of the TDOP is monotonically decreasing with the weight of the removed satellite. Such new characteristics about PDOP and TDOP, together with other new characteristics about GDOP in our former studies, can enrich the knowledge base on the DOP for multi-GNSS constellation-based positioning.
Besides the monotonicity of the variable quantity of the TDOP, the monotonicity of the variable quantity of the PDOP for multi-GNSS constellations will be considered in future investigations. In addition, other characteristics about the variable quantity of the PDOP and the TDOP (i.e., the contribution of different satellites to the variable quantity of the PDOP and the TDOP) also deserve further research.
ACKNOWLEDGMENTS
This work was supported by the National Natural Science Foundation of China (51277022) and the Fundamental Research Funds for the Central Universities (ZYGX2012J150).