Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-26T19:01:58.869Z Has data issue: false hasContentIssue false

Some Remarks on PDOP and TDOP for Multi-GNSS Constellations

Published online by Cambridge University Press:  03 July 2015

Yunlong Teng*
Affiliation:
(School of Energy Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan Province, 611731, PR China)
Jinling Wang
Affiliation:
(School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)
*
Rights & Permissions [Opens in a new window]

Abstract

For single point positioning solutions with multi-Global Navigation Satellite System (GNSS) constellations, the Position Dilution Of Precision (PDOP) and Time Dilution Of Precision TDOP) are quality measures to specify the additional multiplicative affect of measurement error on positioning accuracy and the timing accuracy, respectively. Considering the dimension of the unknown vector (including the three-dimensional positioning information of the receiver as well as the receiver clock biases related to these single constellations), this paper theoretically derives new formulae to describe the change of PDOP and TDOP. In addition, the detailed expressions of the variable quantity of the PDOP and TDOP are also obtained. The results show that if the dimension of the unknown vector is invariant in case of removing one or more satellites belonging to the existing tracked multi-GNSS constellations, both the PDOP and TDOP increase. On the other hand, if removing satellites reduces the dimension of the unknown vector, the PDOP neither increases nor decreases. However, the change of the TDOP is different, and it becomes smaller.

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

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

(1)$${\,p_i} = \Vert {{\bi r} - {{\bi r}_i}} \Vert + c\Delta {t_1}$$

where r = (xyz) denotes the three-dimensional coordinates of the receiver, p i and r i = (x iy iz 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)$,

(2)$$\Delta {\,p_i} = {\,p_i} - {\vec p_i} = {{\bi h}_i}\Delta {{\bi r}^T} + c\Delta {t_1}$$

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

(3)$$\left[ {\matrix{ {\Delta {\,p_1}} \cr {\Delta {\,p_2}} \cr \cdots \cr {\Delta {\,p_\alpha}} \cr}} \right] = \left[ {\matrix{ {{{\bi h}_1}} & 1 \cr {{{\bi h}_2}} & 1 \cr \cdots & \cdots \cr {{{\bi h}_\alpha}} & 1 \cr}} \right]{\left[ {\matrix{ {\Delta {\bi r}} & {c\Delta {t_1}} \cr}} \right]^T}$$

which has a general form represented as

(4)$${{\bi z}_1} = {{\bi H}_1}\Delta {{\bi x}_1}$$

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

(5)$${{\bi H}_1} = {\left[ {\matrix{ {{\bi h}_1^T} & {{\bi h}_2^T} & \cdots & {{\bi h}_\alpha ^T} \cr 1 & 1 & \cdots & 1 \cr}} \right]^T} = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _1}} & {{{\bi 1}_\alpha}} \cr}} \right]$$

Similarly, if one or more constellations are combined with the GPS constellation, the corresponding measurement equation is expressed as

(6)$$\left\{ \matrix{{{\bi z}_2} = {{\bi H}_2}\Delta {{\bi x}_2} = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _2}} & {{{\bi 1}_\beta}} \cr}} \right]{\left[ {\matrix{ {\Delta {\bi r}} & {c\Delta {t_2}} \cr}} \right]^T} \hfill \cr {{\bi z}_3} = {{\bi H}_3}\Delta {{\bi x}_3} = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _3}} & {{{\bi 1}_\gamma}} \cr}} \right]{\left[ {\matrix{ {\Delta {\bi r}} & {c\Delta {t_3}} \cr}} \right]^T} \hfill \cr \cdots \hfill} \right.$$

where the design matrices H 2H 3, ·  ·  ·  have βγ, ·  ·  ·  rows, respectively. The number of rows equals the number of tracked satellites in the respective constellations. The cΔt 2cΔt 3, ·  ·  ·  are the receiver clock biases associated with these constellations.

Combining Equation (6) with Equation (4) leads to

(7)$${\bi z} = {\bi H}\Delta {\bi x}$$

where

(8)$$\left\{ \matrix{{\bi z} = {\left[ {\matrix{ {{\bi z}_1^T} & {{\bi z}_2^T} & {{\bi z}_3^T} & \cdots \cr}} \right]^T} \hfill \cr \Delta {\bi x} = {\left[ {\matrix{ {\Delta {\bi r}} & {c\Delta {t_1}} & {c\Delta {t_2}} & {c\Delta {t_3}} & \cdots \cr}} \right]^T} \hfill} \right.$$

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

(9)$${\bi H} = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _1}} & {{{\bi 1}_\alpha}} & {{{\bi 0}_\alpha}} & {{{\bi 0}_\alpha}} & \cdots \cr {{{\overrightarrow {\bi H}} _2}} & {{{\bi 0}_\beta}} & {{{\bi 1}_\beta}} & {{{\bi 0}_\beta}} & \cdots \cr {{{\overrightarrow {\bi H}} _3}} & {{{\bi 0}_\gamma}} & {{{\bi 0}_\gamma}} & {{{\bi 1}_\gamma}} & \cdots \cr \cdots & \cdots & \cdots & \cdots & \cdots \cr}} \right] \in {R^{\left( {\alpha + \beta + \;\gamma + \; \cdots} \right) \times \left( {m + 3} \right)}}$$

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

(10)$${\bi R} = {\left( {{{\bi H}^T}{\bi QH}} \right)^{ - 1}}$$

Then the PDOP and TDOP in the single point positioning with the multi-GNSS constellations are defined as

(11)$$\matrix{ {PDOP = \sqrt {\sum\limits_{i = 1}^3 {r\left( i \right)}}\comma} & {TDOP = \sqrt {\sum\limits_{i = 4}^{m + 3} {r\left( i \right)}}} \cr} $$

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

(12)$$\matrix{ {{{\bi H}_n} = \left[ {\matrix{ {{{\bi H}_{\left( {n - 1} \right)}}} \cr {\matrix{ {{{\bi h}_n}} & 0 & 1 \cr}} \cr}} \right] = \left[ {\matrix{ {{{\bi H}_{\left( {n - 1} \right)}}} \cr {\bi h} \cr}} \right]\comma} & {{{\bi Q}_n} = \left[ {\matrix{ {{{\bi Q}_{\left( {n - 1} \right)}}} & {} \cr {} & {{q_n}} \cr}} \right]} \cr} $$

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

(13)$${\bi H}_n^T {{\bi Q}_n}{{\bi H}_n}{\bi = H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{\left( {n - 1} \right)}} + {q_n}{{\bi h}^T}{\bi h}$$

Taking the inverse of both sides of Equation (13) leads to

(14)$${{\bi R}_n}{\bi =} {\left( {{\bi H}_n^T {{\bi Q}_n}{{\bi H}_n}} \right)^{ - 1}}{\bi =\;} {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{n - 1}} + {q_n}{{\bi h}^T}{\bi h}} \right)^{ - 1}}$$

To find the change of PDOP and TDOP with the number of satellites, we consider the Woodbury matrix identity,

(15)$${\left( {{\bi A} + {\bi BCD}} \right)^{ - 1}}{\bi =} {{\bi A}^{ - 1}} - {{\bi A}^{ - 1}}{\bi B}{\left( {{{\bi C}^{ - 1}} + {\bi D}{{\bi A}^{ - 1}}{\bi B}} \right)^{ - 1}}{\bi D}{{\bi A}^{ - 1}}$$

where ABC and D all denote matrices with the correct size.

From this theorem, we have

(16)$$\eqalign{& {{\bi R}_n\;}{\bi =} {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{n - 1}} + {q_n}{{\bi h}^T}{\bi h}} \right)^{ - 1}} \cr & \quad{\bi =} {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{\left( {n - 1} \right)}}} \right)^{ - 1}} - \varphi {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{\left( {n - 1} \right)}}} \right)^{ - 1}}{{\bi h}^T}{\bi h}{\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{\left( {n - 1} \right)}}} \right)^{ - 1}} \cr &\quad = {{\bi R}_{n - 1}} - \varphi {{\bi R}_{\left( {n - 1} \right)}}{{\bi h}^T}{\bi h}{{\bi R}_{\left( {n - 1} \right)}}} $$

where

(17)$$\varphi = {\left[ {q_n^{ - 1} + {\bi h}{{\left( {{\bi H}_n^T {{\bi Q}_n}{{\bi H}_n}} \right)}^{ - 1}}{{\bi h}^T}} \right]^{ - 1}} = {\left[ {q_n^{ - 1} + {\bi h}{{\bi R}_n}{{\bi h}^T}} \right]^{ - 1}}$$

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

(18)$${\bi R}_n = {\bi R}_{\left(n - 1 \right)} - \varphi {\bf \mu}^T {\bf \mu}$$

It is clear that the diagonal elements of the matrix ${{\bf \mu} ^T}{\bf \mu}$ are positive. Therefore,

(19)$$\matrix{ {{r_n}\left( i \right) < {r_{\left( {n - 1} \right)}}\left( i \right) \comma} & {i = 1\comma \cdots \!\comma \,5} \cr} $$

Based on the definition of PDOP and TDOP in Equation (11), we obtain

(20)$$\left\{ \matrix{PDO{P_n} < PDO{P_{\left( {n - 1} \right)}} \hfill \cr TDO{P_n} < TDO{P_{\left( {n - 1} \right)}} \hfill} \right.$$

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

(21)$$\left\{ \matrix{\Delta PDO{P_n} = \left\vert {PDOP_n^2 - PDOP_{\left( {n - 1} \right)}^2} \right\vert \hfill \cr \Delta TDO{P_n} = \left\vert {TDOP_n^2 - TDOP_{\left( {n - 1} \right)}^2} \right\vert \hfill} \right.$$

as the variable quantity of the PDOP and TDOP with the number of satellites.

Substituting Equation (16) into Equation (21) leads to

(22)$$\left\{ \matrix{\Delta PDO{P_n} = \varphi \sum\limits_{i = 1}^3 {{{\left[ {{{\bi R}_{\left( {n - 1} \right)}}\left( {: \! \comma \,i} \right){{\bi h}^T}} \right]}^2}} \hfill \cr \Delta TDO{P_n} = \varphi \sum\limits_{i = 4}^5 {{{\left[ {{{\bi R}_{\left( {n - 1} \right)}}\left( {: \! \comma \,i} \right){{\bi h}^T}} \right]}^2}} \hfill} \right.$$

where R (n−1)(:,i) denotes the ith row of R (n−1).

Furthermore, substitution of Equation (17) into Equation (22) results in

(23)$$\left\{ \matrix{\Delta PDO{P_n} = {\left[ {q_n^{ - 1} + {\bi h}{{\bi R}_n}{{\bi h}^T}} \right]^{ - 1}}\sum\limits_{i = 1}^3 {{{\left[ {{{\bi R}_{\left( {n - 1} \right)}}\left( {: \! \comma \,i} \right){{\bi h}^T}} \right]}^2}} \hfill \cr \Delta TDO{P_n} = {\left[ {q_n^{ - 1} + {\bi h}{{\bi R}_n}{{\bi h}^T}} \right]^{ - 1}}\sum\limits_{i = 4}^5 {{{\left[ {{{\bi R}_{\left( {n - 1} \right)}}\left( {: \! \comma \,i} \right){{\bi h}^T}} \right]}^2}} \hfill} \right.$$

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

(24)$$\matrix{ {{{\overrightarrow {\bi H}} _n} = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}}} & {\bi 0} \cr {\matrix{ {{{{\bi \vec h}}_n}} & 0 \cr}} & 1 \cr}} \right] = \left[ {\matrix{ {{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}}} & {\bi 0} \cr {{\bi \vec h}} & 1 \cr}} \right]\comma} & {{{\overrightarrow {\bi Q}} _n} = \left[ {\matrix{ {{{\overrightarrow {\bi Q}} _{\left( {n - 1} \right)}}} & {} \cr {} & {{{\vec q}_n}} \cr}} \right]} \cr} $$

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

(25)$${\bi \vec H}_n^T {{\bi \vec Q}_n}{{\bi \vec H}_n} = \left[ {\matrix{ {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{{\bi \vec h}}^T}{\bi \vec h}} & {{{\vec q}_n}{{{\bi \vec h}}^T}} \cr {{{\vec q}_n}{\bi \vec h}} & {{{\vec q}_n}} \cr}} \right]$$

The inverse of Equation (25) is given by

(26)$$\eqalign{& {\left( {{\bi \vec H}_n^T {{{\bi \vec Q}}_n}{{{\bi \vec H}}_n}} \right)^{ - 1}} \cr & = \left[ {\matrix{ {{{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{n - 1}}} \right)}^{ - 1}}} & \cdots \cr \cdots & {{{\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)}^{ - 1}}} \cr}} \right]} $$

Consider Equation (10), and then we have

(27)$${\overrightarrow {\bi R} _n} = \left[ {\matrix{ {{{\overrightarrow {\bi R}} _{\left( {n - 1} \right)}}} & {} \cr {} & {{{\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)}^{ - 1}}} \cr}} \right]$$

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

(28)$$\left\{ \matrix{\matrix{ {{{\vec r}_n}\left( i \right) = {{\vec r}_{\left( {n - 1} \right)}}\left( i \right),} & {i = 1\comma \cdots\comma 4} \cr} \hfill \cr {{\vec r}_n}\left( 5 \right) = {\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)^{ - 1}} \hfill} \right.$$

Therefore,

(29)$${\overrightarrow {PDOP} _n} \;=\; {\overrightarrow {PDOP} _{\left( {n - 1} \right)}}$$

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

(30)$$\left\{ \matrix{{\overrightarrow {TDOP} _{\left( {n - 1} \right)}} = \sqrt {{{\vec r}_{\left( {n - 1} \right)}}\left( 4 \right)} \hfill \cr {\overrightarrow {TDOP} _n} = \sqrt {{{\vec r}_n}\left( 4 \right) + {{\vec r}_n}\left( 5 \right)} \hfill} \right.$$

Similar to Equation (21), we define

(31)$$\Delta {\overrightarrow {TDOP} _n} = \overrightarrow {TDOP} _n^2 - \overrightarrow {TDOP} _{\left( {n - 1} \right)}^2 $$

as the variable quantity of the TDOP with the number of satellites.

Combining Equation (30) with Equation (31), then the latter becomes

(32)$$\Delta {\overrightarrow {TDOP} _n} = {\vec r_n}\left( 5 \right) = {\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)^{ - 1}}$$

According to the proof in our previous work (Teng and Wang, Reference Teng and Wang2014), ${\vec r_n}\left( 5 \right)$ is positive. Thus,

(33)$${\overrightarrow {TDOP} _n} \gt {\overrightarrow {TDOP} _{\left( n - 1 \right)}}$$

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

(34)$$\left\{ \matrix{\Delta TDO{P_n} = {\left[ {q_n^{ - 1} + {\bi h}{{\bi R}_n}{{\bi h}^T}} \right]^{ - 1}}\sum\limits_{i = 4}^5 {{{\left[ {{{\bi R}_{\left( {n - 1} \right)}}\left( {: \! \comma \,i} \right){{\bi h}^T}} \right]}^2}} \hfill \cr \Delta {\overrightarrow {TDOP} _n} = {\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)^{ - 1}} \hfill} \right.$$

where

(35)$$\left\{ \matrix{{{\bi R}_{\left( {n - 1} \right)}}{\bi =} {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{\left( {n - 1} \right)}}} \right)^{ - 1}} \hfill \cr {{\bi R}_n}{\bi =} {\left( {{\bi H}_n^T {{\bi Q}_n}{{\bi H}_n}} \right)^{ - 1}}{\bi =} {\left( {{\bi H}_{\left( {n - 1} \right)}^T {{\bi Q}_{\left( {n - 1} \right)}}{{\bi H}_{n - 1}} + {q_n}{{\bi h}^T}{\bi h}} \right)^{ - 1}} \hfill} \right.$$

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

(36)$$\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{\bi \vec Q}_{\left( {n - 1} \right)}}{\overrightarrow {\bi H} _{\left( {n - 1} \right)}} = {\bi U}{\bi \Lambda} {{\bi U}^T}$$

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.

(37)$$\Delta {\overrightarrow {TDOP} _n} = {\left( {{{\vec q}_n} - {{\vec q}_n}\overrightarrow {\bi h} {{\left( {\overrightarrow {\bi H} _{\left( {n - 1} \right)}^T {{{\bi \vec Q}}_{\left( {n - 1} \right)}}{{\overrightarrow {\bi H}} _{\left( {n - 1} \right)}} + {{\vec q}_n}{{\overrightarrow {\bi h}} ^T}\overrightarrow {\bi h}} \right)}^{ - 1}}{{\vec q}_n}{{\overrightarrow {\bi h}} ^T}} \right)^{ - 1}} = \displaystyle{{1 + \gamma} \over {{{\vec q}_n}}}$$

where

(38)$$\gamma = {{\bi \upsilon} ^T}{{\bi \Lambda} ^{ - 1}}{\bi \upsilon} = \sum\limits_{i = 1}^4 {\left( {\displaystyle{{\upsilon _i^2} \over {{\lambda _i}}}} \right)} $$

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

(39)$$\gamma = \sum\limits_{i = 1}^4 {\left( {\displaystyle{{\upsilon _i^2} \over {{\lambda _i}}}} \right) = {{\vec q}_n}\sum\limits_{i = 1}^4 {\left( {\displaystyle{{\beta _i^2} \over {{\lambda _i}}}} \right)}} $$

Substituting Equation (39) into Equation (37) leads to

(40)$$\Delta {\overrightarrow {TDOP} _n} = \displaystyle{{1 + \gamma} \over {{{\vec q}_n}}} = \displaystyle{1 \over {{{\vec q}_n}}} + \sum\limits_{i = 1}^4 {\left( {\displaystyle{{\beta _i^2} \over {{\lambda _i}}}} \right)} $$

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

$${{\bi H}_5} = \left[ {\matrix{ { - {\rm 0}{\rm \cdot 2057}} & {{\rm 0}{\rm \cdot 5397}} & {{\rm 0}{\rm \cdot 8164}} & {\rm 1} & 0 \cr {{\rm 0}{\rm \cdot 5208}} & { - {\rm 0}{\rm \cdot 8430}} & {{\rm 0}{\rm \cdot 1348}} & {\rm 1} & {\rm 0} \cr { - {\rm 0}{\rm \cdot 7745}} & {{\rm 0}{\rm \cdot 3587}} & {{\rm 0}{\rm \cdot 5210}} & {\rm 1} & {\rm 0} \cr {{\rm 0}{\rm \cdot 1494}} & {{\rm 0}{\rm \cdot 7532}} & {{\rm 0}{\rm \cdot 6406}} & {\rm 1} & {\rm 0} \cr { - {\rm 0}{\rm \cdot 9270}} & {{\rm 0}{\rm \cdot 2141}} & {{\rm 0}{\rm \cdot 3079}} & {\rm 0} & {\rm 1} \cr}} \right]$$

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).

References

REFERENCES

Angrisano, A, Gaglione, S. and Gioia, C. (2013). Performance assessment of GPS/GLONGASS single point positioning in an urban environment. Acta Geodaetica et Geophysica, 48(2), 149161.CrossRefGoogle Scholar
Blanco-Delgado, N. and Nunes, F. (2010). Satellite selection based on WGDOP concept and convex geometry. 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing, Noordwijk, Netherlands.Google Scholar
Blomenhofer, H. (2004). GNSS in the 21st century. Acta Astronautica, 54(11), 965968.CrossRefGoogle Scholar
Dautermann, T. (2014). Civil air navigation using GNSS enhanced by wide area satellite based augmentation systems. Progress in Aerospace Sciences, 67(3), 5162.CrossRefGoogle Scholar
Defraigne, P. and Baire, Q. (2011). Combining GPS and GLONASS for time and frequency transfer. Advances in Space Research, 47(2), 265275.CrossRefGoogle Scholar
Hewitson, S. and Wang, J. (2006). GNSS receiver autonomous integrity monitoring (RAIM) performance analysis. GPS Solutions, 10(3), 155170.CrossRefGoogle Scholar
Horn, R. and Johnson, C. R. (2010). Matrix Analysis. Cambridge University Press.Google Scholar
Kaplan, D. and Hegarty, C. J. (2006). Understanding GPS Principles and Application. Artech House.Google Scholar
Li, B., Tan, Y. K. and Dempster, A. G. (2010). Using two global positioning system satellites to improve wireless fidelity positioning accuracy in urban canyons. IET Communications, 5(2), 163171.CrossRefGoogle Scholar
Rapinski, J., Cellmer, S. and Rzepecka, Z. (2012). Modified GPS/pseudolite navigation message. Journal of Navigation, 65(4), 711716.CrossRefGoogle Scholar
Rzepecka, Z., Rapinski, J., Cellmer, S. and Chrzanowski, A. (2014). Effect of additional distance measurement on satellite positioning. Acta Geodynamica et Geomaterialia, 11(1), 3544.Google Scholar
Shi, H. L. and Cui, J. X. (2011). Where will satellite navigation be developed? Science China Physics, Mechanics & Astronomy, 41(5), 539546.Google Scholar
Teng, Y. L. and Shi, Y. B. (2012). Clock-based RAIM method and its application in GPS receiver positioning. Journal of Central South University, 19(6), 15581563.CrossRefGoogle Scholar
Teng, Y. L. and Wang, J. (2014). New Characteristics of Geometric Dilution of Precision (GDOP) for Multi-GNSS Constellations. Journal of Navigation, 67(6), 10181028.CrossRefGoogle Scholar
Teunissen, P. J. G., Odolinski, P. and Odijk, D. (2014). Instantaneous Beidou+GPS RTK positioning with high cut-off elevation angles. Journal of Geodesy, 88(4), 335350.CrossRefGoogle Scholar
Torre, A. D. and Caporali, A. (2015). An analysis of intersystem biases for multi-GNSS positioning. GPS Solutions, 19(2), 297307.CrossRefGoogle Scholar
Wang, J. and Ober, P. B. (2009). On the availability of fault detection and exclusion in GNSS receiver autonomous integrity monitoring. Journal of Navigation, 62(2), 251261.CrossRefGoogle Scholar
Wang, J., N. Knight, N. and Lu, X. (2011). Impact of the GNSS time offsets on positioning reliability. Journal of Global Positioning Systems, 10(2), 165172.CrossRefGoogle Scholar
Xu, L. X., Li, X. H., Xue, Y. R., Cai, C. L. and Guo, M. J. (2012). System time offset based RAIM in combined GPS/Beidou navigation system. Proceedings of the 3rd China Satellite Navigation Conference (CSNC) 2012, Guangzhou, China.Google Scholar
Yang, Y. X., Li, J. L., Xu, J. Y., Tang, J., Guo, H. R. and He, H. B. (2011). Contribution of the Compass satellite navigation system to global PNT users. Chinese Science Bulletin, 56(26), 28132819.CrossRefGoogle Scholar