Journal of Computer and Communications
Vol.06 No.01(2018), Article ID:81425,9 pages
10.4236/jcc.2018.61007

Passive Localization Using Time Difference of Arrival and Frequency Difference of Arrival

Xiansheng Guo1,2, Yan Zhang3, Botao Zeng1

1Department of EE, University of Electronic Science and Technology of China, Chengdu, China

2Wuhu Overseas Students Pioneer Park, Wuhu, China

3Chengdu University, Chengdu, China

Received: September 20, 2017; Accepted: December 26, 2017; Published: December 29, 2017

ABSTRACT

In order to improve the accuracy and engineering feasibility of four-Satellite localization system, the frequency difference measurement is introduced to the four-Satellite TDOA (Time Difference of Arrival) localization algorithm. The TDOA/FDOA (Frequency Difference of Arrival) localization algorithm is used to optimize the GDOP (geometric dilution of precision) of four-Satellite localization. The simulation results show that the absolute position measurement accuracy has little influence on TDOA/FDOA localization accuracy as compared with TDOA localization. Under the same conditions, TDOA/FDOA localization has better accuracy and its GDOP shows more uniform distribution in diamond configuration case. The localization accuracy of four-Satellite TDOA/FDOA is better than the localization accuracy of four-Satellite TDOA.

Keywords:

Four-Satellite Localization, TDOA (Time Difference of Arrival), FDOA (Frequency Difference of Arrival), GDOP (Geometric Dilution of Precision), Passive Localization

1. Introduction

With the development of space technology, high precision passive localization based on small satellite platform plays an important role in civil and military fields and has broad application prospects [1]. The development trend of space electronic reconnaissance technology is to increase the measurement information of target and adopt joint positioning method to improve positioning accuracy and increase reconnaissance range [2]. In recent years, the two-satellite TDOA/FDOA localization method has been developed both in domestic and global position fields, which lays a foundation for the research of TDOA/FDOA localization system [3] [4] [5]. There are also literatures of multi-statellite TDOA/FDOA localization method [6] [7] [8] [9] [10], However, they seldom considered the four-satellite TDOA/FDOA joint localization problem. In this paper, the localization performance of the four-satellite TDOA/FDOA localization method is studied. Compared with the TDOA localization system, the advantages of the diamond configuration and accuracy of the absolute position measurement are emphasized.

2. Principle of Four-Satellite TDOA

Suppose that the model of the three-dimensional TDOA localization system (as shown in Figure 1) consists of 1 main satellite and three subsatellites. S 0 is the main satellite, S 1 , S 2 , S 3 are the subsatellites. Their coordinates are denoted as S i ( x i , y i , z i ) , where i = 0 , 1 , 2 , 3 . p ( x , y , z ) is the location of the target radiation source to be estimated .

According to the position of each satellite, the distance differences between the main satellite and the other three subsatellites satisfy the following equations:

{ Δ r i = r i r 0 r 0 = ( x x 0 ) 2 + ( y y 0 ) 2 + ( z z 0 ) 2 r i = ( x x i ) 2 + ( y y i ) 2 + ( z z i ) 2 (1)

where r i is the radial distance between the satellite i and the target where i = 0 , 1 , 2 , 3 . Equations (2) can be obtained with simplification and rearrangement of Equation (1):

( x 0 x i ) x + ( y 0 y i ) y + ( z 0 z i ) z = r 0 Δ r i + k i (2)

where k i = 1 2 [ Δ r i 2 + ( x 0 2 + y 0 2 + z 0 2 ) ( x i 2 + y i 2 + z i 2 ) ] . The matrix representation of Equation (2) can be given by

Figure 1. Principle of four-satellite TDOA.

A x = f (3)

where

A = [ x 0 x 1 , y 0 y 1 , z 0 z 1 x 0 x 2 , y 0 y 2 , z 0 z 2 x 0 x 3 , y 0 y 3 , z 0 z 3 ] ,

x= [ x,y,z ] T , and f = [ r 0 Δ r 1 + k 1 , r 0 Δ r 2 + k 2 , r 0 Δ r 3 + k 3 ] T .

Ideally for satellites location, rank ( A ) = 3 , Equation (4) can be obtained by using pseudo inverse to solve Equation (3):

x = ( A T A ) 1 A T f (4)

The accuracy analysis of four-satellite TDOA localization algorithm is as follows.

Differentiating Δ r i :

d ( Δ r i ) = ( c i x c 0 x ) d x + ( c i y c 0 y ) d y + ( c i z c 0 z ) d z c i x d x i c i y d y i c i z d z i + c 0 x d x 0 + c o y d y 0 + c 0 z d z 0 (5)

where c i x = x x i r i , c i y = y y i r i , c i z = z z i r i .

Let

C = [ c 1 x c 0 x , c 1 y c 0 y , c 1 z c 0 z c 2 x c 0 x , c 2 y c 0 y , c 2 z c 0 z c 3 x c 0 x , c 3 y c 0 y , c 3 z c 0 z ] , d X = [ d x , d y , d z ] T ,

d Y = [ d Δ r 1 , d Δ r 2 , d Δ r 3 ] T , d S i = [ d x i , d y i , d z i ] T , U 0 = [ c 0 x , c 0 y , c 0 z c 0 x , c 0 y , c 0 z c 0 x , c 0 y , c 0 z ] ,

U 1 = [ c 1 x c 1 y c 1 z 0 0 0 0 0 0 ] , U 2 = [ 0 0 0 c 2 x c 2 y c 2 z 0 0 0 ] , U 3 = [ 0 0 0 0 0 0 c 3 x c 3 y c 3 z ] .

We can obtain

C d X = d Y U 0 d S 0 + U 1 d S 1 + U 2 d S 2 + U 3 d S 3 (6)

Let B = ( C T C ) 1 C T . Since the main satellite has an error in measuring the arrival time of the radiation source signal, and the error exists in each time difference measurement. The measurement errors of each Δ r i are related. we assumed that the mean of the measurement error is 0 after the systematic calibration. Moreover, each element of satellite position error is uncorrelated and each satellite position is uncorrelated. The covariance matrix of the target radiation source localization error can be obtained as follows.

P d X ^ = E [ d X ^ d X ^ ] = B { E [ d Y d Y T ] } + U 0 E [ d S 0 d S 0 T ] U 0 T + U 1 E [ d S 1 d S 1 T ] U 1 T + U 2 E [ d S 2 d S 2 T ] U 2 T + U 3 E [ d S 3 d S 3 T ] U 3 T (7)

where E [ d Y d Y T ] = [ σ Δ r 1 2 η 12 σ Δ r 1 σ Δ r 2 η 12 σ Δ r 1 σ Δ r 3 η 12 σ Δ r 1 σ Δ r 2 σ Δ r 2 2 η 23 σ Δ r 2 σ Δ r 3 η 13 σ Δ r 1 σ Δ r 3 η 23 σ Δ r 2 σ Δ r 3 σ Δ r 3 2 ] , σ Δ r i 2 is the variance

of the measurement error of the distance between the satellite i and the main satellite. η i j is the correlation coefficient between Δ r i and Δ r j . We assume that the variance of satellite position error on each component is the same, that is σ x i 2 = σ y i 2 = σ z i 2 . We can obtain the covariance matrix of the satellite position error as Equation (8).

E [ d S i d S i T ] = E [ [ d x i , d y i , d z i ] T [ d x i , d y i , d z i ] ] = diag ( [ σ x i 2 , σ y i 2 , σ z i 2 ] ) (8)

The covariance matrix of the target radiation source position error is as Equation (9).

E [ d X d X T ] = [ [ d x , d y , d z ] T [ d x , d y , d z ] T ] = diag ( [ σ x 2 , σ y 2 , σ z 2 ] ) (9)

According to the definition of the GDOP, the GDOP of TDOA localization in three dimensional space can be calculated as Equation (10).

GDOP = trace ( E [ d X d X T ] ) (10)

3. Principle of Four-Satellite TDOA/FDOA

On the basis of the four-satellite TDOA localization algorithm, the four-satellite TDOA/FDOA localization algorithm adds frequency difference information. The coordinate of the target is recorded as p ( x , y , z ) . The coordinate of the main satellite is recorded as S 0 ( x 0 , y 0 , z 0 ) . The speed of the main satellite is recorded as v 0 ( v x 0 , v y 0 , v z 0 ) . The coordinate of the subsatellites is recorded as S i ( x i , y i , z i ) . The speed of the subsatellite is recorded as v i ( v x i , v y i , v z i ) , where i = 1 , 2 , 3 . According to the time difference and frequency difference of the target radiation source arriving at the main satellite and subsatellites, we can obtain that

f i = c t d o a i = ( x x 0 ) 2 + ( y y 0 ) 2 + ( z z 0 ) 2 ( x x i ) 2 + ( y y i ) 2 + ( z z i ) 2 (11)

f j = c f d o a i f = v x 0 ( x x 0 ) + v y 0 ( y y 0 ) + v z 0 ( z z 0 ) ( x x 0 ) 2 + ( y y 0 ) 2 + ( z z 0 ) 2 v x i ( x x i ) + v y i ( y y i ) + v z i ( z z i ) ( x x i ) 2 + ( y y i ) 2 + ( z z i ) 2 (12)

where i = 1 , 2 , 3 , j = 4 , 5 , 6 . And t d o a i is the time difference of arrival, f d o a i is the frequency difference of arrival, f is the radiation frequency of radiation source, c is the light speed. By solving the least square solution of the equation, the target position can be obtained. The purpose of this paper is to analyze the accuracy of the four-Satellite localization, so the solution process of the equation is no longer exhausted.

Using first order linear approximation expansion for t d o a i , f d o a i , ( x , y , z ) , ( x i , y i , z i ) and v i ( v x i , v y i , v z i ) , we can obtain the Equation (13).

c [ T D O A , F D O A / f ] T = B [ d x , d y , d z ] T + i = 0 3 B 1 i [ d x i , d y i , d z i ] T + i = 0 3 B 2 i [ d v x i , d v y i , d v z i ] T (13)

where

T D O A = [ t d o a 1 , t d o a 2 , t d o a 3 ] T , F D O A = [ f d o a 1 , f d o a 2 , f d o a 3 ] T ,

B = [ f 1 / x f 1 / y f 1 / z f 2 / x f 2 / y f 2 / z f 3 / x f 3 / y f 3 / z f 4 / x f 4 / y f 4 / z f 5 / x f 5 / y f 5 / z f 6 / x f 6 / y f 6 / z ] , B 1 i = [ f 1 / x i f 1 / y i f 1 / z i f 2 / x i f 2 / y i f 2 / z i f 3 / x i f 3 / y i f 3 / z i f 4 / x i f 4 / y i f 4 / z i f 5 / x i f 5 / y i f 5 / z i f 6 / x i f 6 / y i f 6 / z i ]

Take the upper equation as

B [ d x , d y , d z ] T = c [ T D O A , F D O A / f ] T i = 0 3 B 1 i [ d x i , d y i , d z i ] T i = 0 3 B 2 i [ d v x i , d v y i , d v z i ] T (14)

Divide the measurement accuracy of the subsatellite position into measurement accuracy of absolute position and measurement accuracy of relative position. That is

[ d x i , d y i , d z i ] T = [ d x 0 , d y 0 , d z 0 ] T + [ d x i ' , d y i ' , d z i ' ] T

The right [ d x i ' , d y i ' , d z i ' ] T is the measurement accuracy of relative position between main satellite and subsatellites. [ d x 0 , d y 0 , d z 0 ] T is the measurement accuracy of absolute position of main satellite. We can obtain the Equation (15).

B [ d x , d y , d y ] T = c [ T D O A , F D O A / f ] T i = 0 3 B 1 i [ d x 0 , d y 0 , d y 0 ] T i = 1 3 B 1 i [ d x i ' , d y i ' , d z i ' ] T i = 0 3 B 2 i [ d v x i , d v y i , d v z i ] T (15)

Let K 1 = i = 0 3 B 1 i , K 2 = B 11 , K 3 = B 12 , K 4 = B 1 3 , K 5 = B 20 , K 6 = B 21 , K 7 = B 22 , K 8 = B 23 . And we assume that the measurement accuracy of position, the measurement accuracy of speed, the measurement accuracy of TDOA, the measurement accuracy of FDOA are uncorrelated. We can obtain Equation (16) by matrix operation.

E [ [ d x , d y , d z ] T [ d x , d y , d z ] ] = c 2 B 1 M ( B 1 ) T + i = 1 8 B 1 K i E i K i T ( B 1 ) T (16)

where M is the correlation matrix of measurement accuracy between TDOA and FDOA. E i is the correlation matrix of the measurement accuracy of position and the measurement accuracy of speed .

The positioning accuracy can be expressed by the measuring accuracy of 3 orthogonal directions as Equation (17)

G D O P = σ x 2 + σ y 2 + σ z 2 (17)

From the above analysis results, we can see that the positioning accuracy is calculated by M and E i .

We assume that the mean of the TDOA signal and the FDOA signal measurement accuracy is 0, and they are uncorrelated. We can obtain that

M = diag ( [ σ t 2 I 3 , σ f 2 f 2 I 3 ] )

where I 3 is a 3 × 3 unit matrix, σ t is the measurement accuracy of time difference, σ f is the measurement accuracy of frequency difference.

The absolute position measurement accuracy component d x 0 , d y 0 , d z 0 are considered to be independent of the random variables. Therefore, the correlation matrix of four-satellite absolute position measurement accuracy is

E 1 = σ a s 2 3 I 3

where σ a s is the measurement accuracy of absolute position.

Comprehensively considering the measurement accuracy of relative position and the ranging accuracy, the correlation matrix of relative position measurement accuracy can be represented as

E i = diag ( [ σ b s 2 σ d 2 2 , σ b s 2 σ d 2 2 , σ d 2 ] )

where i = 2 , 3 , 4 , and σ b s is the measurement accuracy of relative position, σ d is the ranging accuracy.

The correlation matrix of speed measurement accuracy can be represented as E j = σ v 2 I 3 where σ v is measurement accuracy of speed.

4. Simulation Results

We assume that the satellite orbit altitude is 200 km and the length of baseline is 60 km. The Y configuration, T configuration and diamond configuration are adopted respectively. The measurement accuracy of time difference is 50 ns. The measurement accuracy of frequency difference is 10 Hz. The measurement accuracy of speed is 1 m/s. The absolute position measurement accuracy is 150 m. The relative position measurement accuracy is 50 m. The GDOP distributions of TDOA localization and TDOA/FDOA localization are obtained by simulation, as shown in Figures 2-4.

Analysis and comparison of Figures 2-4 show that under the same parameters, the accuracy of TDOA/FDOA localization is better than that of TDOA localization. And for the diamond configuration, the improvement of TDOA/FDOA localization accuracy is especially obvious. The GDOP of TDOA/FDOA localization regards subastral point as center and uniformly distributed. But the TDOA localization of GDOP is unevenly distributed.

Figure 2. Y configuration, the GDOP distributions of TDOA localization (left) and TDOA/FDOA localization (right).

Figure 3. T configuration, the GDOP distributions of TDOA localization (left) and TDOA/FDOA localization (right).

Figure 4. Diamond configuration, the GDOP distributions of TDOA localization (left) and TDOA/FDOA localization (right).

Let measurement accuracy of absolute position in continuous 0 - 300 m and continuous value. Select the Y configuration, and the remaining parameters remain unchanged. Taking a point on the 100 km circumference of the subastral point, the relationship of TDOA localization accuracy and TDOA/FDOA localization accuracy with the absolute position measurement accuracy are obtained respectively, as shown in Figure 5 and Figure 6.

Comparing Figure 5 and Figure 6, the localization accuracy of the two algorithms will be improved with the increase of absolute position measurement

Figure 5. Relationship of TDOA localization accuracy with the absolute position measurement accuracy.

Figure 6. Relationship of TDOA/FDOA localization accuracy with the absolute position measurement accuracy.

accuracy. But the localization accuracy of TDOA is greatly affected by absolute position measurement accuracy. The localization accuracy of TDOA/FDOA is affected by absolute position measurement accuracy very little. Compared with TDOA localization, the effect is almost negligible.

5. Conclusion

The principles of four-satellite TDOA and TDOA/FDOA localization algorithms are analyzed, and the GDOP expressions of the two algorithms are derived respectively. Through simulation analysis, some useful conclusions can be drawn as follows.

With the same parameters, TDOA/FDOA localization algorithm shows better accuracy than TDOA localization algorithm.

When using the diamond configuration, as compared with the TDOA localization algorithm, the TDOA/FDOA localization algorithm not only has better localization accuracy, but also improves the GDOP distribution uniformity. It solves the problem of uneven distribution of diamond configuration and increases the engineering feasibility.

As compared with the TDOA localization, the absolute position measurement accuracy of satellite has almost no effect on the localization accuracy of TDOA/ FDOA, which reduces the localization error caused by unavoidable absolute position measuring factors.

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant (No. 61201277, No. 61371184, No. 61671137, No. 61771114) and the Fundamental Research Funds for the Central Universities (No. ZYGX2016J028).

Cite this paper

Guo, X.S., Zhang, Y. and Zeng, B.T. (2018) Passive Localization Using Time Difference of Arrival and Frequency Difference of Arrival. Journal of Computer and Communications, 6, 65-73. https://doi.org/10.4236/jcc.2018.61007

References

  1. 1. Hu, L.Z. (2004) The Summarization of Passive Locating Technique. Electronic Warfare.

  2. 2. Wu, J. (2009) Current Status and Development of Foreign Space Reconnaissance Systems. Telecommunication Engineering, 49, 108-114.

  3. 3. Chang, X.Y., Xie, B., Zhang, X.M. and Lan, D. (2013) Target Location Accuracy Analysis of Dual-satellites Location System Using TDOA and FDOA. Spacecraft Engineering, 22, 35-42.

  4. 4. Guo, F.C. and Fan, Y. (2006) Analysis of Dual Satellites Geo Location Method Using TDOA and FDOA. Aerospace Eletronic Warfare, 22, 20-23.

  5. 5. Zhang, Y., Sheng, W.D. and Guo, F.C. (2007) Low Orbit Dual-Satellites Passive Location Algorithm and Its Precision Analysis. Journal of Chinese Inertial Technology, 15, 188-192.

  6. 6. Liu, D.J. (2012) Study of Joint Passive Location Using Time Difference of Arrival and Frequency Difference of Arrival Measurements. Xidian University.

  7. 7. Ulman, R.J. and Gerantiotis, E. (2001) Motion Detection Using TDOA and FDOA Measurements. IEEE Transactions on Aerospace & Electronic Systems, 37, 759-764. https://doi.org/10.1109/7.937490

  8. 8. Pan, Q.G., Yan, M. and Liao, G.S. (2005) Joint Passive Location Using TDOA and FDOA in Multi Stations. Radar Science and Technology, 3, 332-335.

  9. 9. Yin, J.R., Cheng, F.D. and Li, S. (2008) Joint Passive Locating Using TDOA and Doppler Shift Based on Multi-Stations. Modern Radar, 30, 61-64.

  10. 10. Guo, X., Chu, L. and Sun, X. (2016) Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix. IEEE Sensors Journal, 16, 5319-5324. https://doi.org/10.1109/JSEN.2016.2558184