Next Article in Journal
Estimating Afforestation Area Using Landsat Time Series and Photointerpreted Datasets
Previous Article in Journal
Patterns of Typical Chinese Urban Agglomerations Based on Complex Spatial Network Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint TDOA, FDOA and PDOA Localization Approaches and Performance Analysis

1
Key Laboratory of Spaceborne Information Intelligent Interpretation, Beijing Institute of Remote Sensing Information, Beijing 100192, China
2
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
3
Sergeant School, Space Engineering University, Beijing 101416, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2023, 15(4), 915; https://doi.org/10.3390/rs15040915
Submission received: 21 December 2022 / Revised: 29 January 2023 / Accepted: 31 January 2023 / Published: 7 February 2023

Abstract

:
Multi-station joint localization has important practical significance. In this paper, phase difference of arrival (PDOA) information is introduced into the joint time difference of arrival (TDOA) and frequency difference of arrival (FDOA) localization method to improve the target localization accuracy. First, the Cramer–Rao lower bound (CRLB) of the joint TDOA, FDOA and PDOA localization approach with multi-station precise phase synchronization is derived. Then, the CRLB of the joint TDOA, FDOA and differential PDOA (dPDOA) localization method for the case of phase asynchronization between observation stations is also presented. Furthermore, the authors analyze the influence of the phase wrapping problem on localization accuracy and propose solutions to solve the phase wrapping problem based on cost functions of grid search. Finally, iterative localization algorithms based on maximum likelihood (ML) are proposed for both TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA scenarios, respectively. Simulation results demonstrate the localization performance of the proposed approaches.

1. Introduction

Passive localization and tracking have been widely investigated and applied in areas of radar [1], sonar [2], navigation [3], wireless sensor network [4] and unmanned aerial vehicle (UAV) cluster [5]. Existing passive localization approaches are mainly divided into the two-step localization method and direct position determination (DPD) method.
The two-step localization method contains parameter estimation and position equation solving. First, parameters with physical significance are estimated as accurately as possible, such as time of arrival (TOA) [6], time difference of arrival (TDOA) [7,8], frequency difference of arrival (FDOA) [8,9], angle of arrival (AOA) [10,11], received signal strength (RSS) [12,13], etc. Then, the estimated parameters are used to calculate the target position with different equation solving methods, such as the Taylor series method [14], the least squares method [15], the Hough transform method [16], the particle filter method [17], the convex relaxation method [18], etc.
The DPD method was first proposed by A. J. Weiss in [19,20] and has been widely studied in recent years [21,22,23]. The DPD method estimates the source localization directly from the raw sampled signals and performs better than the two-step method in a low signal-to-noise ratio (SNR) scenario. However, its communication and computation overhead are significantly higher than the two-step method, which is unacceptable for practical engineering applications.
The joint TDOA and FDOA localization method has been widely utilized in practical engineering. A variety of research [8,9,24,25,26] has been proposed. At the same time, the phase difference of arrival (PDOA) is widely utilized in the indoor and outdoor localization scenarios [27,28,29,30,31,32,33,34]. Therefore, integrating PDOA information into the joint TDOA and FDOA localization method can improve the localization accuracy, which is of great significance.
At present, localization approaches based on PDOA mainly focus on the indoor localization scenario. Wolf et al. [27] proposed the multi-frequency phase difference of arrival (MF-PDOA) localization method and analyzed the influence of synchronization error on localization accuracy. Zhang et al. [28] proposed a chaos particle swarm optimization algorithm based localization method. Sippel et al. [29] studied the localization and tracking method of the continuous wave (CW) target without phase synchronization. Gashi et al. [30] studied and compared the performance of three maximum likelihood estimation methods in the joint TOA and PDOA localization scenario. Ma et al. [31] proposed an indoor ultra-high frequency signal localization method based on joint AOA and PDOA localization. The joint RSS and PDOA localization method was studied in [32,33] with the use of an artificial neural network. Chen et al. [34] studied the joint TDOA and PDOA localization method in an outdoor scenario based on the particle swarm optimization algorithm and improved the localization accuracy significantly by introducing PDOA information.
In the above research, PDOA information was utilized under the assumption of precise phase synchronization between observation stations [35]. In the indoor localization scenario, precise phase synchronization between observation stations can be achieved by optical fiber synchronization. However, in the outdoor localization scenario, especially when the distance between observation stations is relatively long, precise phase synchronization is hard to achieve, which means the PDOA information cannot be directly applied to target localization. At present, PDOA localization in an outdoor scenario is suitable for single station localization with multiple receiver channels, where the distances among the channels are short enough to synchronize phases by optical fiber.
In addition, the phase wrapping phenomenon of PDOA is very common in outdoor scenario. An orthogonal interferometer is commonly utilized to resolve wrapped PDOA. However, an orthogonal interferometer is suitable for the scenario of single station localization. For the outdoor scenario of localization using TDOA and FDOA, it is difficult to resolve the wrapped PDOA. Therefore, PDOA information cannot be utilized directly to improve localization accuracy in an outdoor scenario with TDOA and FDOA measurements.
To solve the above problems, the authors study the joint TDOA, FDOA and PDOA localization method with the assumption of precise phase synchronization and then propose a novel joint TDOA, FDOA and dPDOA localization approach with phase asynchronization. The contributions of this paper mainly include the following aspects.
(1) The target localization approach based on TDOA/FDOA/PDOA in the scenario with precise phase synchronization is studied for the first time. The authors first analyze the theoretical localization performance of the joint TDOA, FDOA and PDOA localization method, then analyze the influence of the phase wrapping problem on the localization performance, and propose a solution based on cost function of grid search. Finally, a maximum likelihood (ML)-based iterative localization method is proposed. Simulation results demonstrate its excellent localization performance.
(2) The target localization approach based on TDOA/FDOA/dPDOA in the scenario of phase asynchronization is also studied for the first time. In practical engineering applications, the phase between observation stations is often unable to be synchronized accurately. The measured PDOA contains unknown phase asynchronous errors, which means the measured PDOA cannot be directly utilized for localization. However, when the signal transmitted by the target is a CW signal, the observation stations could eliminate the unknown phase asynchronous error by calculating the difference between the front and rear PDOA measurements. Based on this scenario, the authors study the theoretical localization performance of the joint TDOA, FDOA and dPDOA localization method, then analyze the influence of phase wrapping problem, and propose a solution based on cost function of grid search. Finally, a maximum-likelihood-based iterative localization method is proposed, and the simulation results verify the performance of the localization method.
The remainder of this article is organized as follows. Section 2 establishes the signal model and derives the Cramer–Rao lower bound (CRLB) in different scenarios. Section 3 studies phase wrapping solutions based on cost function of grid search and proposes iterative joint localization approaches based on maximum likelihood estimation. Section 4 demonstrates the localization performance by simulation results. Finally, the conclusions are displayed in Section 5.

2. Localization Scenario and CRLB

2.1. Localization Scenario

Supposing there are L observation stations to locate a fixed target, the known position and velocity of each station at the k t h signal arrival time are denoted by s 1 , k , s 2 , k , , s L , k and s ˙ 1 , k , s ˙ 2 , k , , s ˙ L , k , respectively. We assume the unknown target is located at u and the carrier frequency of the transmitted signal is f 0 .
Considering the first observation station as a reference station, the theoretical TDOA, FDOA and PDOA between station l and the reference station for the k t h signal are calculated as:
τ l , 1 , k o = 1 c u s l , k u s 1 , k
v l , 1 , k o = 2 π f o c s l , k u T s ˙ l , k u s l , k s 1 , k u T s ˙ 1 , k u s 1 , k
ψ l , 1 , k o = φ l , 1 , k + 2 π f o c s l , k s 1 , k T s 1 , k u u s 1 , k
where τ l , 1 , k o , v l , 1 , k o and ψ l , 1 , k o denote the theoretical TDOA, FDOA and PDOA, respectively; c denotes the speed of light; φ l , 1 , k denotes the initial phase difference between station l and the reference station.
Expressing the TDOA and FDOA in terms of the distance difference r and radial velocity difference r ˙ , the observation parameters are given as:
r l , 1 , k = u s l , k u s 1 , k + Δ r l , 1 , k
r ˙ l , 1 , k = s l , k u T s ˙ l , k u s l , k s 1 , k u T s ˙ 1 , k u s 1 , k + Δ r ˙ l , 1 , k
ψ l , 1 , k = φ l , 1 , k + 2 π f o c s l , k s 1 , k T s 1 , k u u s 1 , k + Δ ψ l , 1 , k
where Δ r l , 1 , k , Δ r ˙ l , 1 , k and Δ ψ l , 1 , k denote the random measurement error.

2.1.1. Localization Scenario for Precise Phase Synchronization

After precise phase synchronization between observation stations, φ l , 1 , k is a known constant. At this time, the measured TDOA, FDOA and PDOA for the k t h signal are expressed in the form of vectors as:
r k = r 2 , 1 , k , r 3 , 1 , k , , r L , 1 , k T = r k o + Δ r k
r ˙ k = r ˙ 2 , 1 , k , r ˙ 3 , 1 , k , , r ˙ L , 1 , k T = r ˙ k o + Δ r ˙ k
ψ k = ψ 2 , 1 , k , ψ 3 , 1 , k , , ψ L , 1 , k T = ψ k o + Δ ψ k .
Then, all K measurements can be expressed as:
r = r 1 T , r 2 T , , r K T T = r o + Δ r
r ˙ = r ˙ 1 T , r ˙ 2 T , , r ˙ K T T = r ˙ o + Δ r ˙
ψ = ψ 1 T , ψ 2 T , , ψ K T T = ψ o + Δ ψ .
Q r , Q ˙ r , Q ψ are the covariance matrix of Δ r , Δ r ˙ and Δ ψ .
In this localization scenario, the unknown target position is estimated by solving the localization equations composed of (10)–(12).

2.1.2. Localization Scenario for Phase Asynchronization

When the phases between observation stations are asynchronized, the initial phase φ l , 1 , k is unknown. The PDOA information could not improve localization accuracy. However, if the transmitted signal is a continuous intercepted CW signal, and the phases of receivers are stable and unchanging, then we obtain φ l , 1 , k = φ l , 1 , k 1 . The theoretical difference between the PDOA of k and k 1 measurement is:
Φ l , 1 , k 1 o = ψ l , 1 , k o ψ l , 1 , k 1 o = 2 π f o c s l , k s 1 , k T s 1 , k u 0 u 0 s 1 , k s l , k 1 s 1 , k 1 T s 1 , k 1 u 0 u 0 s 1 , k 1 .
Considering the measurement error, (13) is expressed as:
Φ l , 1 , k 1 = 2 π f o c s l , k s 1 , k T s 1 , k u 0 u 0 s 1 , k s l , k 1 s 1 , k 1 T s 1 , k 1 u 0 u 0 s 1 , k 1 + Δ Φ l , 1 , k 1
where Δ Φ l , 1 , k 1 = Δ ψ l , 1 , k Δ ψ l , 1 , k 1 denotes the random measurement error. With the assumption that the received signal is CW continuously intercepted, the unknown initial asynchronous phase is eliminated by calculating the difference of PDOA measurements between front and back segments. Therefore, in this localization scenario, differential PDOA can be utilized to improve the target localization accuracy. The measured dPDOA is expressed as:
Φ k 1 = Φ 2 , 1 , k 1 , Φ 3 , 1 , k 1 , , Φ L , 1 , k 1 T = Φ k 1 o + Δ Φ k 1 .
Then, all K 1 measurements can be expressed as:
Φ = Φ 1 T , Φ 2 T , , Φ K 1 T T = Φ o + Δ Φ = B ψ o + B Δ ψ .
We suppose Q r , Q ˙ r and Q Φ are the covariance matrices of Δ r , Δ r ˙ and Δ Φ , respectively, where:
Q Φ = B Q ψ B
B = 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 K 1 L 1 × K L 1 .
In this localization scenario, the unknown target position is estimated by solving the localization equations composed of (10), (11) and (16).

2.2. Derivation of CRLB

2.2.1. CRLB for Precise Phase Synchronization

Taking the measured parameters as α 1 = r T , r ˙ T , ψ T T , the probability density function of the unknown position u is:
ln f α 1 ; u = ln f r ; u + ln f r ˙ ; u + ln f ψ ; u = P 1 1 2 r r o T Q r 1 r r o 1 2 r ˙ r ˙ o T Q ˙ r 1 r ˙ r ˙ o 1 2 ψ ψ o T Q ψ 1 ψ ψ o
where P 1 is a constant. f α 1 ; u is the probability density function of α 1 that is parameterized by the vector u . Then, the CRLB of u is:
C R L B 1 u = E ln f α 1 ; u u u T = X 1 1
where:
X 1 = r u T Q r 1 r u + r ˙ u T Q ˙ r 1 r ˙ u + ψ u T Q ψ 1 ψ u
r u = r 1 u T , , r K u T T
r k u = r 2 , 1 , k u T , r 3 , 1 , k u T , , r L , 1 , k u T T
r ˙ u = r ˙ 1 u T , , r ˙ K u T T
r ˙ k u = r ˙ 2 , 1 , k u T , r ˙ 3 , 1 , k u T , , r ˙ L , 1 , k u T T
ψ u = ψ 1 u T , , ψ K u T T
ψ k u = ψ 2 , 1 , k u T , ψ 3 , 1 , k u T , , ψ L , 1 , k u T T
r l , 1 , k u = u s l , k T u s l , k u s 1 , k T u s 1 , k
r ˙ l , 1 , k u = s ˙ l , k T u s l , k + u s l , k T s ˙ l , k u s l , k T u s l , k 3 + s ˙ 1 , k T u s 1 , k u s 1 , k T s ˙ 1 , k u s 1 , k T u s 1 , k 3
ψ l , 1 , k u = 2 π f o c s l , k s 1 , k T u s 1 , k + s l , k s 1 , k T s 1 , k u s 1 , k u T u s 1 , k 3 .

2.2.2. CRLB for Phase Asynchronization

Taking the measured parameters as α 2 = r T , r ˙ T , Φ T T , the probability density function of the unknown position u is:
ln f α 2 ; u = ln f r ; u + ln f r ˙ ; u + ln f Φ ; u = P 2 1 2 r r o T Q r 1 r r o 1 2 r ˙ r ˙ o T Q ˙ r 1 r ˙ r ˙ o 1 2 Φ Φ o T Q Φ 1 Φ Φ o
where P 2 is a constant. f α 2 ; u is the probability density function of α 2 that is parameterized by the vector u . Then, the CRLB of u is:
C R L B 2 u = E ln f α 2 ; u u u T = X 2 1
where:
X 2 = r u T Q r 1 r u + r ˙ u T Q ˙ r 1 r ˙ u + Φ u T Q Φ 1 Φ u
Where r u and r ˙ u are defined in (22) and (24), Φ u is defined as:
Φ u = Φ 1 u T , , Φ K 1 u T
Φ k 1 u = Φ 2 , 1 , k 1 u T , Φ 3 , 1 , k 1 u T , , Φ L , 1 , k 1 u T T
Φ l , 1 , k 1 u = 2 π f o c s l , k s 1 , k T u s 1 , k + s l , k s 1 , k T s 1 , k u s 1 , k u T u s 1 , k 3 2 π f o c s l , k 1 s 1 , k 1 T u s 1 , k 1 + s l , k 1 s 1 , k 1 T s 1 , k 1 u s 1 , k 1 u T u s 1 , k 1 3 .

2.2.3. Comparative Analysis of CRLBs

Without loss of generality, we consider a 2D scenario, and it can be extrapolated directly to a 3D scenario. The localization geometry is plotted in Figure 1. The target is fixed at the origin, the number of observation stations is L = 4 . The observation stations move uniformly in straight lines, and their initial positions and velocities are shown in Table 1. The target transmits a CW signal and the number of signal segments intercepted by observation stations is K = 10 . In addition, the duration of each segment is 0.1 s.
We define the covariance matrix of TDOA measurement error for the k t h intercepted signal as Q r k = σ t 2 I L 1 , the covariance matrix of FDOA measurement error is Q ˙ r k = σ f 2 I L 1 , and the covariance matrix of PDOA measurement error is Q ψ k = σ p 2 I L 1 , where I L 1 denotes a L 1 × L 1 dimensional identity matrix; σ t 2 , σ f 2 and σ p 2 denote the coefficients of TDOA, FDOA and PDOA measurement errors, respectively. The measurement units of σ t , σ f and σ p are m, m/s and rad.
In order to make the comparison more clearly, we select the particular values of σ t 2 , σ f 2 , σ p 2 and K as 1, 0.1, 10 4 and 10 and provide the CRLB variations with one parameter in Figure 2, Figure 3, Figure 4 and Figure 5.
From Equations (1) and (4), if the particular value of σ t 2 is 1, the TDOA measurement error is above 3.3 ns. This is easy to achieve for wideband CW signal. The representative measurement error of FDOA is above the magnitude of 0.5 Hz. If the carrier frequency of transmitted signal is 70 MHz, the particular value of σ f 2 is above the magnitude of 0.1 from Equations (2) and (5). The representative measurement error of PDOA is above the magnitude of 0.5 o , which is above 0.00872 rad. Therefore, the particular value of σ p 2 is above the magnitude of 10 4 from Equation (6). K is the number of the signal segment. We chose K = 10 in this paper, and the duration of each segment was 0.1 s. The reason is that the estimation of target position is generated once per second in most real application scenarios. However, the variation in TDOA and FDOA cannot be neglected in 1 s. Therefore, we partitioned the signal to 10 segments, and the duration of each segment was 0.1 s.
At first, σ f 2 , σ p 2 and K are fixed at 0.1, 10 4 and 10 respectively. The CRLBs of different localization approaches are calculated with different TDOA measurement errors in the hypothetical scenario. As shown in Figure 2, when TDOA measurement error is relatively small, adding dPDOA information slightly improves the localization accuracy. With the increase in TDOA measurement error, the improvement in localization accuracy increases gradually for the TDOA/FDOA/dPDOA method. However, the improvement in localization accuracy for the TDOA/FDOA/PDOA method is less affected by TDOA measurement error when the measurement error is smaller than 5 dB. The improvement in localization accuracy increases significantly for the joint TDOA/FDOA/dPDOA method when the TDOA measurement error is larger than −10 dB.
Then, σ t 2 , σ p 2 and K are fixed at 1, 10 4 and 10. The CRLBs of different localization approaches are calculated with different FDOA measurement errors. According to Figure 3, when FDOA measurement error is smaller than −20 dB, the improvement in localization accuracy with adding PDOA or dPDOA information is obviously affected by FDOA measurement error. When FDOA measurement error is larger than −10 dB, the improvement in localization accuracy from adding PDOA or dPDOA information does not vary with FDOA measurement error.
Furthermore, σ t 2 , σ f 2 and K are fixed at 1, 10 1 and 10. The CRLBs of different localization approaches are calculated with different PDOA measurement errors. As shown in Figure 4, PDOA measurement error has significant influence on the localization accuracy for both TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA approaches. However, when PDOA measurement error is larger than −10 dB, adding dPDOA information hardly improves the localization performance. It is because that the value of dPDOA measurement is smaller than PDOA measurement error, and the dPDOA information is drowned by the noise. On the contrary, even though the PDOA measurement error is larger than −10 dB, adding PDOA information can improve the localization accuracy effectively for the joint TDOA/FDOA/PDOA method.
Finally, σ t 2 , σ f 2 and σ p 2 are fixed at 1, 0.1 and 10 4 . The CRLBs of different localization approaches are calculated with different signal segments K . It can be seen in Figure 5 that the number of signal segments has significant influence on the accuracy of all localization algorithms. With the increase in intercepted signal segments, the observation information increases, which leads to a gradual decrease in localization errors.

3. Maximum Likelihood Estimator

Due to the existence of the phase wrapping problem in the actually measured phase data, the measured PDOA values contain period ambiguity of 2 π . Figure 6 presents the phase wrapping phenomenon of PDOA and dPDOA for the supposed scenario in Section 2.2.3. Figure 6a,b compare the true PDOA and measured PDOA among the observation stations. The measured PDOA is between π and π due to the period ambiguity of 2 π . Figure 6c,d compare the true dPDOA and measured dPDOA among the observation stations. The measured PDOA and dPDOA are noncontinuous due to the phase wrapping problem.
Therefore, it is necessary to solve the phase wrapping problem before estimation of the target position. In Section 3.1, two solutions based on modified cost functions of grid search are proposed for the localization scenarios of TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA, respectively.

3.1. Solutions for Phase Wrapping Problem

First, the rough estimation of the target position u o was solved by the two step algorithm [24]. Then, the grid was divided in a small range with its center around the rough estimation of the target position. When the phase wrapping problem is nonexistent, the cost functions for TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA localization scenarios are given, respectively, as follows.
C o s t 1 x , y = α 1 α 1 u = u o T Q 1 1 α 1 α 1 u = u o = r r u = u o T Q r 1 r r u = u o + r ˙ r ˙ u = u o T Q ˙ r 1 r ˙ r ˙ u = u o + ψ ψ u = u o T Q ψ 1 ψ ψ u = u o
C o s t 2 x , y = α 2 α 2 u = u o T Q 2 1 α 2 α 2 u = u o = r r u = u o T Q r 1 r r u = u o + r ˙ r ˙ u = u o T Q ˙ r 1 r ˙ r ˙ u = u o + Φ Φ u = u o T Q Φ 1 Φ Φ u = u o .
Due to the existence of the phase wrapping problem, PDOA and dPDOA measurements may contain a period ambiguity of 2 π , which is shown in Figure 6b,c; the optimal position of the target cannot be estimated by (37) and (38). Therefore, it is necessary to modify the cost functions.
For the case of precise phase synchronization between observation stations, the measured PDOA and the calculated PDOA ψ ψ u = u o in (37) are prone to cycle reversal error. Thus, the following modifications are utilized.
i f mod ψ mod ψ u = u o π Δ ψ = mod ψ mod ψ u = u o 2 π e l s e i f mod ψ mod ψ u = u o π Δ ψ = mod ψ mod ψ u = u o 2 π e n d
where mod is the function that limits the term between π and π . In this time, cost function in (37) for TDOA/FDOA/PDOA method can be modified as:
C o s t 3 x , y = r r u = u o T Q r 1 r r u = u o + r ˙ r ˙ u = u o T Q ˙ r 1 r ˙ r ˙ u = u o + Δ ψ u = u o T Q ψ 1 Δ ψ u = u o .
When the phases are asynchronous between observation stations, there are unknown asynchronous phases. Because the measured PDOA still exhibits period ambiguity with 2 π , the measured dPDOA and the calculated dPDOA Φ Φ u = u o in (38) are prone to cycle reversal error. Thus, PDOA is corrected based on (39) and substituted into (38), then the corrected cost function is expressed as:
C o s t 4 x , y = r r u = u o T Q r 1 r r u = u o + r ˙ r ˙ u = u o T Q ˙ r 1 r ˙ r ˙ u = u o + B Δ ψ u = u o T Q Φ 1 B Δ ψ u = u o
where B is defined in (18).
The phase wrapping problems are solved based on the modified cost functions in (40) and (41) for TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA, respectively.
The estimation of target position can be obtained directly from the modified cost functions for both TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA scenarios. However, the computation overhead is significantly high. Iterative localization algorithms based on maximum likelihood (ML) are proposed in Section 3.2.

3.2. Iterative ML Estimation Algorithms

In this section, two iterative ML estimation algorithms are proposed for TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA methods, respectively. First, the two step localization algorithm in [24] is utilized to estimate a rough position of the target by TDOA and FDOA information. Then, iterative ML estimation algorithms are proposed for TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA methods, respectively.

3.2.1. ML Estimator for Precise Phase Synchronization

For the case of the no phase wrapping problem, the measurement vector is α 1 = r T , r ˙ T , ψ T T , and the measurement equation can be expressed as:
Δ α 1 = α 1 α 1 o = α 1 α 1 | u = u o α 1 u | u = u o u u o .
According to the weighted least squares method, the iterative step δ u ^ can be estimated as:
δ u ^ = α 1 u | u = u o T Q 1 1 α 1 u | u = u o 1 α 1 u | u = u o T Q 1 1 α 1 α 1 | u = u o
where:
α 1 u | u = u o = r u T r ˙ u T ψ u T T | u = u o
Q 1 = Q r Q ˙ r Q ψ .
Then, the formula for the first iteration is:
u ( 1 ) = u o + δ u ^ .
Iterative optimization is completed until δ u ^ is less than the threshold.
In addition, if there is a phase wrapping problem in the actual PDOA measurements, (43) is corrected based on the modified cost function in (40).
δ u ^ = α 1 u | u = u o T Q 1 1 α 1 u | u = u o 1 α 1 u | u = u o T Q 1 1 r r u = u o r ˙ r ˙ u = u o Δ ψ u = u o
where Δ ψ u = u o is defined in (39).

3.2.2. ML Estimator for Phase Asynchronization

If there is no phase wrapping problem, the measurement vector is α 2 = r T , r ˙ T , Φ T T , and the iterative step δ u ^ can be estimated as:
δ u ^ = α 2 u | u = u o T Q 2 1 α 2 u | u = u o 1 α 2 u | u = u o T Q 2 1 α 2 α 2 | u = u o
where:
α 2 u | u = u o = r u T r ˙ u T Φ u T T | u = u o
Q 2 = Q r Q ˙ r Q Φ .
Then, the formula for the first iteration is:
u ( 1 ) = u o + δ u ^ .
Iterative optimization is completed until δ u ^ is less than the threshold.
In addition, if there is a phase wrapping problem in the actual PDOA measurement, (48) is corrected based on the modified cost function in (41).
δ u ^ = α 2 u | u = u o T Q 2 1 α 2 u | u = u o 1 α 2 u | u = u o T Q 2 1 r r u = u o r ˙ r ˙ u = u o B Δ ψ u = u o
where Δ ψ u = u o is defined in (39).

4. Simulations

In this section, the authors first analyze the geographic distribution figures of different cost functions for the phase wrapping solution. Then, the performances of the proposed ML estimation algorithms are compared with their CRLBs respectively.

4.1. Simulations for Phase Wrapping Solution

The simulation scenarios are the same as those in Section 2.2.3, which is utilized in [36]. The simulations with precise phase synchronization between observation stations are shown in Figure 7. Figure 7a shows the distribution of cost function using only TDOA and FDOA information. Figure 7b shows the distribution of cost function in (37) with non-wrapped PDOA. Figure 7c shows the distribution of cost function in (37) with wrapped PDOA. Figure 7d shows the distribution of modified cost function in (40) with wrapped PDOA.
As can be seen from the comparison of the cost function in Figure 7a,b, due to the increase in PDOA information, the cost function peak in Figure 7b is sharper than that in Figure 7a, which corresponds to higher localization accuracy. However, as shown in Figure 7b,c, the simulation in Figure 7c cannot estimate the target position while the simulation corresponding to Figure 7b can accurately estimate the target position. This is because the cost function in (37) is relatively ideal and can only be applied to the situation with phase non-ambiguity. By comparing Figure 7b,d, it can be seen that the cost function distribution figures are almost the same. The simulation corresponding to Figure 7d could estimate the target position accurately, which proves the modified cost function in (40) can be used for wrapped PDOA.
Figure 8 gives the simulations for the scenario of phase asynchronization between observation stations. Figure 8a shows the distribution of cost function using only TDOA and FDOA information. Figure 8b shows the distribution of cost function in (38) with the use of non-wrapped dPDOA information. Figure 8c shows the distribution of cost function in (38) with the use of wrapped dPDOA information directly. Figure 8d shows the distribution of modified cost function in (41) with the use of wrapped dPDOA information.
As can be seen from the comparison of the cost functions in Figure 8a,b, due to the increase in dPDOA information, the cost function peak in Figure 8b is sharper than that in Figure 8a, which means higher localization accuracy. However, comparing Figure 7b and Figure 8b, the cost function peak is sharper in Figure 7b, so PDOA information can improve localization accuracy more effectively, which is consistent with the simulations of the CRLB analysis in Section III. As shown in Figure 8b,c, the simulation corresponding to Figure 8c cannot estimate the target position, while the simulation corresponding to Figure 8b can estimate the target position accurately. This is because the cost function in (38) is relatively ideal and can only be applied for the situation with phase non-ambiguity and cannot be realized in most practical applications. By comparing Figure 8b,d, it can be seen that the figures of cost function distribution are almost the same. The simulation corresponding to Figure 8d can accurately estimate the target position, which proves the modified cost function in (41) can be used for the case of wrapped dPDOA.

4.2. Solutions for Localization Algorithms

The simulation scenarios in this section are generated randomly. The positions of four stations are generated randomly among the area of (−10,000, −10,000), (−10,000, 10,000), (10,000, 10,000) and (10,000, −10,000). The velocities of four stations are generated randomly between (−100, −100) and (100, 100). The number of random scenarios is 100. For every random scenario, the measurements of TDOA, FDOA and PDOA are generated with 100 Monte Carlo runs. The CRLBs and MSEs in Figure 9,Figure 10,Figure 11 and Figure 12 are generated by the average of the 100 random scenarios.
In a real scenario, the motions of receiving stations, such as satellites and airplanes, is very complicated. In this manuscript, we want to focus on the theoretical performance and ML estimation algorithms of TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA localization scenarios. The simulation scenario is not a real case, and the measurements of TDOA, FDOA and PDOA are generated by theoretical value and Gaussian white noise.
At first, σ f 2 , σ p 2 and K are fixed at 0.1, 10 4 and 10. The localization performances of different localization systems are analyzed with different TDOA measurement errors. As shown in Figure 9, the TDOA/FDOA localization method and TDOA/FDOA/PDOA localization method can fully reach their respective CRLBs. The TDOA/FDOA/dPDOA localization method will deviate from CRLB when TDOA measurement error σ t 2 is larger than 5 dB.
Then, σ t 2 , σ p 2 and K are fixed at 1, 10 4 and 10. The localization performances of different localization systems are analyzed with different FDOA measurement errors. According to Figure 10, three localization methods can approximately reach their respective CRLBs with different FDOA measurement errors for this scenario.
Furthermore, σ t 2 , σ f 2 and K are fixed at 1, 0.1 and 10. The localization performances of different localization systems are analyzed with different PDOA measurement errors. As shown in Figure 11, three localization methods can approximately reach their respective CRLBs with different PDOA measurement errors in the simulation. It is worth noting that when PDOA measurement error is large, adding dPDOA information hardly improves the localization accuracy, which is coincident with the CRLB analysis in Section 2.2.3.
Finally, σ t 2 , σ f 2 and σ p 2 are fixed at 1, 0.1 and 10 4 . The localization performance of different localization systems are analyzed with different K . It can be seen from Figure 12 that with the increase in the number of signal segments, the localization error decreases gradually, and all the localization algorithms can approximately reach their respective CRLBs.

5. Conclusions

This paper studied the methods of using PDOA information to improve position accuracy of joint TDOA and FDOA localization scenarios. For the cases of phase synchronization and asynchronization between observation stations, the authors first derived the CRLBs of TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA localization methods. The CRLB comparisons showed the added information of PDOA could improve the localization performance obviously for different situations. Due to the phase wrapping in PDOA or dPDOA information, the influence on localization performance was analyzed. Then, solutions for phase wrapping problem were proposed for the localization scenarios of TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA. Finally, two iterative ML estimation algorithms were presented for TDOA/FDOA/PDOA and TDOA/FDOA/dPDOA methods, respectively. Simulation results showed the proposed solutions for the phase wrapping problem are effective, and the ML estimators could achieve their CLRBs. In addition, due to no requirement for phase precision synchronization between observation stations, if the phases of receivers are stable and unchanging, the TDOA/FDOA/dPDOA localization method is more suitable for outdoor scenarios, while the TDOA/FDOA/PDOA localization method may be more suitable for indoor scenarios, where phase synchronization is more easy to accomplish. In future work, we will validate the proposed algorithms by outfield experiments.

Author Contributions

Conceptualization, J.L.; methodology, S.L.; software, Y.L.; validation, J.N. and C.W.; writing—original draft preparation, L.L. and Y.J.; writing—review and editing, S.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by [National Defense Science Foundation for Distinguished Young Scholars] grant number [2020-JCJQ-ZQ-014] And [Young Elite Scientists Sponsorship Program by CAST] grant number [18-JCJQ-QT-015].

Data Availability Statement

The locations of these observers are generated by computer simulation. It is easy to generate the simulation with the method in the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Cater, G.C. Time Delay Estimation for Passive Sonar Signal Processing. IEEE Trans. Acoust. Speech Signal Process. 1981, 29, 462–470. [Google Scholar]
  2. Weinstein, E. Optimal Source Localization and Tracking from Passive Array Measurements. IEEE Trans. Acoust. Speech Signal Process. 1982, 30, 69–76. [Google Scholar] [CrossRef]
  3. Murata, M.; Ahmetovic, D.; Sato, D.; Takagi, H.; Kitani, K.M.; Asakawa, C. Smartphone-based Indoor Localization for Blind Navigation Across Building Complexes. In Proceedings of the 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom), Athens, Greece, 19–23 March 2018; pp. 1–10. [Google Scholar]
  4. Fan, L.; Zhou, C. 3D Lightning Location Method Based on Range Difference Space Projection. Remote Sens. 2022, 14, 1003. [Google Scholar] [CrossRef]
  5. Yang, G.; Shi, X.; Feng, L.; He, S.; Shi, Z.; Chen, J. CEDAR: A Cost-effective Crowdsensing System for Detecting and Localizing Drones. IEEE Trans. Mobile Comput. 2019, 19, 2028–2043. [Google Scholar] [CrossRef]
  6. Wang, Y.; Zhou, T.; Yi, W.; Kong, L. A GDOP-Based Performance Description of TOA Localization with Uncertain Measurements. Remote Sens. 2022, 14, 910. [Google Scholar] [CrossRef]
  7. Sun, Y.; Ho, K.C.; Wan, Q. Solution and Analysis of TDOA Localization of a Near or Distant Source in Close Form. IEEE Trans. Signal Process. 2019, 67, 320–335. [Google Scholar] [CrossRef]
  8. Wang, Y.; Sun, G.-C.; Wang, Y.; Yang, J.; Zhang, Z.; Xing, M. A Multi-Pulse Cross Ambiguity Function for the Wideband TDOA and FDOA to Locate an Emitter Passively. Remote Sens. 2022, 14, 3545. [Google Scholar] [CrossRef]
  9. Wei, H.-W.; Peng, R.; Wan, Q.; Chen, Z.-X.; Ye, S.-F. Multidimensional Scaling Analysis for Passive Moving Target Localization with TDOA and FDOA Measurements. IEEE Trans. Signal Process. 2010, 58, 1677–1688. [Google Scholar]
  10. Sun, Y.; Ho, K.C.; Wan, Q. Eigenspace Solution for AOA Localization in Modified Polar Representation. IEEE Trans. Signal Process. 2020, 68, 2256–2271. [Google Scholar] [CrossRef]
  11. Vidal-Valladares, M.G.; Díaz, M.A. A Femto-Satellite Localization Method Based on TDOA and AOA Using Two CubeSats. Remote Sens. 2022, 14, 1101. [Google Scholar] [CrossRef]
  12. Jiang, X.; Li, N.; Guo, Y.; Yu, D.; Yang, S. Localization of Multiple RF Sources Based on Bayesian Compressive Sensing Using a Limited Number of UAVs With Airborne RSS Sensor. IEEE Sens. J. 2021, 21, 7067–7079. [Google Scholar] [CrossRef]
  13. Huang, S.; Wang, B.; Zhao, Y.; Luan, M. Near-field RSS-based Localization Algorithms Using Reconfigurable Intelligent Surface. IEEE Sens. J. 2022, 22, 3493–3505. [Google Scholar] [CrossRef]
  14. Foy, W.H. Position-localization Solutions by Taylor-series Estimation. IEEE Trans. Aerosp. Electron. Syst. 1976, 12, 187–194. [Google Scholar]
  15. Chan, Y.T.; Ho, K.C. A Simple and Efficient Estimator for Hyperbolic Localization. IEEE Trans. Signal Process. 1994, 42, 1905–1915. [Google Scholar] [CrossRef]
  16. Mikhalev, A.; Ormondroyd, R.F. Comparison of Hough Transform and Particle Filter Methods of Emitter Geolocalization Using Fusion of TDOA Data. In Proceedings of the 2007 4th Workshop Positioning, Navigation and Communication, Hannover, Germany, 22 March 2007; pp. 121–127. [Google Scholar]
  17. Bin, Y.Z.; Yan, Q.; Nan, L.A. PSO Based Passive Satellite Localization Using TDOA and FDOA Measurements. In Proceedings of the 2011 10th IEEE/ACIS International Conference on Computer and Information Science, Sanya, China, 16–18 May 2011; pp. 251–254. [Google Scholar]
  18. Wang, G.; Li, Y.; Ansari, N.A. Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements. IEEE Trans. Veh. Technol. 2013, 62, 853–862. [Google Scholar] [CrossRef]
  19. Weiss, A.J. Direct Position Determination of Narrowband Radio Frequency Transmitters. IEEE Signal Process. Lett. 2004, 11, 513–516. [Google Scholar] [CrossRef]
  20. Weiss, A.J. Direct Geolocalization of Wideband Emitters Based on Delay and Doppler. IEEE Trans. Signal Process. 2011, 59, 2513–2521. [Google Scholar] [CrossRef]
  21. Li, J.; Yang, L.; Guo, F.; Jiang, W. Coherent Summation of Multiple Short-time Signals for DirectPositioning of a Wideband Source Based on Delay and Doppler. Digit. Signal Process. 2016, 48, 58–70. [Google Scholar] [CrossRef]
  22. Ma, F.; Liu, Z.-M.; Guo, F. Direct Position Determination for Wideband Sources Using Fast Approximation. IEEE Trans. Veh. Technol. 2019, 68, 8216–8221. [Google Scholar] [CrossRef]
  23. Ma, F.; Guo, F.; Yang, L. Direct Position Determination of Moving Sources Based on Delay and Doppler. IEEE Sens. J. 2020, 20, 7859–7869. [Google Scholar]
  24. Ho, K.C.; Lu, X.; Kovavisaruch, L. Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Localization Errors: Analysis and Solution. IEEE Trans. Signal Process. 2007, 55, 684–696. [Google Scholar] [CrossRef]
  25. Hmam, H. Optimal Sensor Velocity Configuration for TDOA-FDOA Geolocalization. IEEE Trans. Signal Process. 2017, 65, 628–637. [Google Scholar] [CrossRef]
  26. Elgamoudi, A.; Benzerrouk, H.; Elango, G.A.; Landry, R. Gauss Hermite H Filter for UAV Tracking Using LEO Satellites TDOA/FDOA Measurement—Part I. IEEE Access 2020, 8, 201428–201440. [Google Scholar] [CrossRef]
  27. Wolf, F.; Berg, V.; Dehmas, F.; Mannoni, V.; de Rivaz, S. Multi-Frequency Phase Difference of Arrival for Precise Localization in Narrowband LPWA Networks. In Proceedings of the ICC 2021—IEEE International Conference on Communications, Montreal, QC, Canada, 14–23 June 2021; pp. 1–6. [Google Scholar]
  28. Zhang, K.; Shen, C.; Bao, M.; Vaniushkina, D.; Kumushai, K.; Zang, L. Research on Optimization Algorithm Based on PDOA. In Proceedings of the 2021 IEEE 21st International Conference on Communication Technology (ICCT), Tianjin, China, 13–16 October 2021; pp. 1427–1430. [Google Scholar]
  29. Sippel, E.; Hehn, M.; Koegel, T.; Groschel, P.; Hofmann, A.; Bruckner, S.; Geiss, J.; Schober, R.; Vossiek, M. Quasi-Coherent Phase-Based Localization and Tracking of Incoherently Transmitting Radio Beacons. IEEE Access 2021, 9, 133229–133239. [Google Scholar] [CrossRef]
  30. Gashi, M.; Botler, L.; Koutroulis, G.; Diwold, K. Poster Abstract: Accurate and Efficient Hybrid Indoor Localization using ML Methods. In Proceedings of the 2022 21st ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Milano, Italy, 4–6 May 2022; pp. 523–524. [Google Scholar]
  31. Ma, Y.; Wang, B.; Pei, S.; Zhang, Y.; Zhang, S.; Yu, J. An Indoor Localization Method Based on AOA and PDOA Using Virtual Stations in Multipath and NLOS Environments for Passive UHF RFID. IEEE Access 2018, 6, 31772–31782. [Google Scholar] [CrossRef]
  32. Zhang, S.; Du, P.; Chen, C.; Zhong, W.-D.; Alphones, A. Robust 3D Indoor VLP System Based on ANN Using Hybrid RSS/PDOA. IEEE Access 2019, 7, 47769–47780. [Google Scholar] [CrossRef]
  33. Peng, C.; Jiang, H.; Qu, L. Deep Convolutional Neural Network for Passive RFID Tag Localization Via Joint RSSI and PDOA Fingerprint Features. IEEE Access 2021, 9, 15441–15451. [Google Scholar] [CrossRef]
  34. Chen, H.; Ballal, T.; Saeed, N.; Alouini, M.-S.; Ai-Naffouri, T.Y. A joint TDOA-PDOA localization approach using particle swarm optimization. IEEE Wirel. Commun. Lett. 2020, 9, 1240–1244. [Google Scholar] [CrossRef]
  35. Zhang, S.; Zhong, W.-D.; Du, P.; Chen, C. Experimental Demonstration of Indoor Sub-Decimeter Accuracy VLP System Using Differential PDOA. IEEE Photonics Technol. Lett. 2018, 30, 1703–1706. [Google Scholar] [CrossRef]
  36. Yeredor, A.; Angel, E. Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted Localization. IEEE Trans. Signal Process. 2011, 59, 1612–1623. [Google Scholar] [CrossRef]
Figure 1. The localization geometry.
Figure 1. The localization geometry.
Remotesensing 15 00915 g001
Figure 2. CRLBs comparison with the variation in TDOA noise σ t 2 .
Figure 2. CRLBs comparison with the variation in TDOA noise σ t 2 .
Remotesensing 15 00915 g002
Figure 3. CRLBs comparison with the variation in FDOA noise σ f 2 .
Figure 3. CRLBs comparison with the variation in FDOA noise σ f 2 .
Remotesensing 15 00915 g003
Figure 4. CRLBs comparison with the variation in PDOA noise σ p 2 .
Figure 4. CRLBs comparison with the variation in PDOA noise σ p 2 .
Remotesensing 15 00915 g004
Figure 5. CRLBs comparison with the variation in signal segment number K .
Figure 5. CRLBs comparison with the variation in signal segment number K .
Remotesensing 15 00915 g005
Figure 6. Phase wrapping phenomenon of PDOA and dPDOA.
Figure 6. Phase wrapping phenomenon of PDOA and dPDOA.
Remotesensing 15 00915 g006
Figure 7. Cost functions comparison for the scenario of phase synchronization.
Figure 7. Cost functions comparison for the scenario of phase synchronization.
Remotesensing 15 00915 g007
Figure 8. Cost functions comparison for the scenario of phase asynchronization.
Figure 8. Cost functions comparison for the scenario of phase asynchronization.
Remotesensing 15 00915 g008
Figure 9. Localization accuracy comparison with the variation in TDOA noise σ t 2 .
Figure 9. Localization accuracy comparison with the variation in TDOA noise σ t 2 .
Remotesensing 15 00915 g009
Figure 10. Localization accuracy comparison with the variation in FDOA noise σ f 2 .
Figure 10. Localization accuracy comparison with the variation in FDOA noise σ f 2 .
Remotesensing 15 00915 g010
Figure 11. Localization accuracy comparison with the variation in PDOA noise σ p 2 .
Figure 11. Localization accuracy comparison with the variation in PDOA noise σ p 2 .
Remotesensing 15 00915 g011
Figure 12. Localization accuracy comparison with the variation in signal segment number K .
Figure 12. Localization accuracy comparison with the variation in signal segment number K .
Remotesensing 15 00915 g012
Table 1. Initial positions (m) and velocities (m/s) of observation stations.
Table 1. Initial positions (m) and velocities (m/s) of observation stations.
No. x i y i x ˙ i y ˙ i
1−10,000080−60
265003500−2070
33000200010080
408000−50−90
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, J.; Lv, S.; Lv, L.; Wu, S.; Liu, Y.; Nie, J.; Jin, Y.; Wang, C. Joint TDOA, FDOA and PDOA Localization Approaches and Performance Analysis. Remote Sens. 2023, 15, 915. https://doi.org/10.3390/rs15040915

AMA Style

Li J, Lv S, Lv L, Wu S, Liu Y, Nie J, Jin Y, Wang C. Joint TDOA, FDOA and PDOA Localization Approaches and Performance Analysis. Remote Sensing. 2023; 15(4):915. https://doi.org/10.3390/rs15040915

Chicago/Turabian Style

Li, Jinzhou, Shouye Lv, Liujie Lv, Sheng Wu, Yang Liu, Jing Nie, Ying Jin, and Chenglin Wang. 2023. "Joint TDOA, FDOA and PDOA Localization Approaches and Performance Analysis" Remote Sensing 15, no. 4: 915. https://doi.org/10.3390/rs15040915

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop