Linear solution of the passive localization problem with combined single-station direction finding and two-station time difference information

Tao Yu*

*Correspondence:
Tao Yu,
tyt0803@163.com

Received: 24 August 2023; Accepted: 19 September 2023; Published: 10 January 2024.

License: CC BY 4.0

Copyright Statement: Copyright © 2024; The Author(s).

Based on the main station’s direction measurement value and the time difference measurement value of the two stations, two definite solution equations can be listed in the polar coordinate system by directly utilizing the path difference equation and the cosine theorem, and the analytical solution can be obtained by solving the two definite solution equations jointly. Further comparison of the ranging errors shows that the ranging accuracy of the two-station directional and time-difference positioning system is only slightly worse than that of the three-station time-difference positioning system. The new results provide a better basis for the engineering design of two-station hybrid localization.

Keywords: time-of-arrival, direction of arrival, master-slave station, direction finding, dual-station time difference, dual-station passive localization, ranging, passive localization and tracking

1. Introduction

The authors have recently read literature on the problem of dual-site passive localization of targets with joint direction of arrival (DOA) and time difference of arrival (TDOA) information (15), and the author’s research objective is to solve the problem of passive localization by integrating dual-site TDOA measurement information when only one site has directional capability. The authors’ original intuition for this localization method was that an analytical solution should exist, but after reviewing the available literature, it was found that all the solutions given were non-linear. Some of these papers directly show that passive localization of moving targets by combining DOA and TDOA information is essentially a non-linear estimation problem (6).

To this end, the authors asked GPT3.5 the following question: In planar two-station passive localization of a target with combined DOA and TDOA information, where only one station performs a direction finding, is there an analytical method for such localization? Answer from GPT3.5: In planar two-station passive localization, where only one station performs the direction finding, the analytical method for localizing a target with combined angle and time difference information is not available. There is no resolving method for localization. This is because in planar two-station passive positioning, at least two stations are needed to determine the position of the target, and when only one station performs the direction finding, we cannot determine the arc in which the target is located, so we cannot determine the position of the target from the direction finding information. The time difference information can only determine the hypersphere where the target location is located, and cannot determine the specific location of the target. Therefore, it is not possible to perform planar two-station passive localization when only one station implements the direction finding. If target localization is required, it is necessary to add another receiving site or use other localization methods.

In fact, based on planar analytic geometry, when the number of equations in the system is greater than or equal to the number of unknown variables, the system will have a unique analytic solution. In the case of two-station localization, where the baseline between the two stations is known, there are really only two unknown variables: the radial distances from the two probe stations to the target. When only single-station direction finding is used, or when only two-station time difference measurements are used, the conditions for obtaining an analytic solution really do not exist, because only one fixed equation can be listed. However, when the above two measurements are used in combination, two fixed-solution equations can be listed in the polar coordinate system by directly utilizing the path difference equation and the cosine theorem, thus satisfying the analytical condition that the number of equations is greater than or equal to the number of unknown variables. It is thus theoretically possible to give analytical results.

In this article, based on the corollary made in polar coordinate system, the authors obtain the ranging analytical solution of the two-station passive positioning method with joint information of angle and time difference.

2. DEDUCE

As shown in Figure 1, the direction-measuring and time-difference passive localization system consists of a joint master station and a slave station. Master station A can use detection equipment to determine the arrival azimuth of the radiation source signal, and time difference information can be obtained between stations A and B, regardless of the time difference measurement method used.

FIGURE 1
www.bohrpub.com

Figure 1. Principle of dual-station localization.

In fact, if the geometry containing the target and the two receiving stations is considered as a triangle, the baseline already established between the two stations, based on the theory of plane geometry, determines the base of the fixed triangle, the orientation determines an angle in a triangle between a hypotenuse and a base side, and the time difference measurement gives the difference between the two hypotenuses.

The equation of the path difference obtained from the time-difference measurements:

Δ r 12 = r 1 - r 2 = v c Δ t 12 (1)

Using the cosine theorem, this can be obtained:

r 2 2 = r 1 2 + d 2 - 2 d r 1 cos θ (2)

Deform equation (1):

r 2 = r 1 - v c Δ t 12 (3)

Substituting into equation (2) obtained from the cosine theorem:

( r 1 - v c Δ t 12 ) 2 = r 1 2 + d 2 - 2 d r 1 cos θ ( 4 )

The final ranging solution can be obtained:

r 1 = d 2 - ( v c Δ t 12 ) 2 2 ( d cos θ - v c Δ t 12 ) (4)

Using the MATLAB, the relative computational errors at different baseline lengths are given in Figure 2, thus indicating that the derived formulae are correct.

FIGURE 2
www.bohrpub.com

Figure 2. Relative computational errors for different baseline lengths.

The values of the parameters used in the calculations are: r1 =600km, d=50km when not specified.

3. Positioning accuracy analysis

3.1. Hybrid dual station

The relative ranging error is analyzed by total differential method. First setup:

r 1 = P Q
P = d 2 - ( v c Δ t 12 ) 2
Q = 2 ( d cos θ - v c Δ t 12 )

A. Ranging error from θ

r 1 θ = 1 Q 2 ( Q P θ - P Q θ )
P θ = 0
Q θ = - 2 d sin θ

B. Ranging errors from time-differential measurements

P = d 2 - ( v c Δ t 12 ) 2
Q = 2 ( d cos θ - v c Δ t 12 )
r 1 Δ t 12 = 1 Q 2 ( Q P Δ t 12 - P Q Δ t 12 )
P Δ t 12 = - 2 v c 2 Δ t 12
Q Δ t 12 = - 2 v c

C. Simulations

When the errors of each observation are zero-mean and independent of each other, for a two-station system, there is a relative ranging error:

σ r = 1 r 1 [ | r 1 Δ t 12 | σ Δ t + | r 1 θ | σ θ ] (5)

where: σΔt and σθ are the root-mean-square errors of the time difference and angle measurement errors, respectively.

The values of the parameters used in the calculations when not specified:

r 1 = 600 k m , d = 50 k m , σ θ = 0.5 0 , σ Δ t = 100 n s .

Using the MATLAB, the relative ranging errors at different baseline lengths are given in Figure 3. Obviously, a long baseline is good for reducing the error. Figure 4 gives the relative ranging error at different radial distances; the closer the target distance, the better the localization accuracy.

FIGURE 3
www.bohrpub.com

Figure 3. Relative ranging error at different baselines.

FIGURE 4
www.bohrpub.com

Figure 4. Relative ranging error at different radial distances.

3.2. Comparison with three stations with time difference

It has been shown that if the path difference equation and the geometric auxiliary relation are combined, a linear solution of the planar dual-base three-station localization equation can be obtained (7). For the three-station time-difference passive localization system shown in Figure 5, there is a linear analytical solution:

r 2 = 2 d 2 - Δ r 12 2 - Δ r 23 2 2 ( Δ r 12 - Δ r 23 ) (6)
FIGURE 5
www.bohrpub.com

Figure 5. One-dimensional double base array.

Setting:

r 2 = P 2 Q 2
P 2 = 2 d 2 - Δ r 12 2 - Δ r 23 2
Q 2 = 2 ( Δ r 12 - Δ r 23 )

A. Ranging error from time difference Δt12 measurements

r 2 Δ t 12 = 1 Q 2 2 ( Q 2 P 2 Δ t 12 - P 2 Q 2 Δ t 12 )
P 2 Δ t 12 = - 2 Δ r 12 Δ r 12 Δ t 12
Q Δ t 12 = 2 Δ r 12 Δ t 12
Δ r 12 Δ t 12 = v c

B. Ranging error from time difference Δt23 measurements

r 2 Δ t 23 = 1 Q 2 2 ( Q 2 P 2 Δ t 23 - P 2 Q 2 Δ t 23 )
P 2 Δ t 23 = - 2 Δ r 23 Δ r 23 Δ t 23
Q Δ t 23 = - 2 Δ r 23 Δ t 23
Δ r 23 Δ t 23 = v c

3.3. Simulation calculation

When the errors of the individual observations are all zero-mean and independent of each other, for a three-station system, there is a relative ranging error:

σ r 2 = 1 r 2 [ | r 2 Δ t 12 | σ Δ t + | r 2 Δ t 23 | σ Δ t ] (7)

The parameter values used in the calculations are the same as in the previous section. By using MATLAB, Figure 6 compares the relative ranging errors of the two positioning systems. It can be seen that the accuracy of the three-station time-difference localization system is slightly better than that of the two-station.

FIGURE 6
www.bohrpub.com

Figure 6. Comparison of relative ranging errors.

4. Conclusion

This thesis corrects the existing misconception that dual-station passive localization with joint angle and time difference is a non-linear estimation problem, based on the fundamental theorem of plane analytic geometry, and gives analytic results by using the time-difference

equations and trigonometric relations directly in the polar coordinate system.

The corollary of this article, as well as many of the authors’ previous studies, shows that certain problems that do not have an analytic solution in the Cartesian coordinate system are able to obtain an analytic solution when transferred to the polar coordinate system. It is very confusing why many researchers analyze problems only in the Cartesian coordinate system. It is even more puzzling why people fail to see the basic fact that, based on mathematical common sense, at least two definite equations can be formulated based on the two types of measurements and that there are only two unknowns in the plane from which it is possible to obtain definite results.

The results in this article lay a new foundation for the application of hybrid two-station, and it is likely that the existing complex filtering algorithms will be simplified and handled (8). Although the hybrid two-station measurement approach has a larger localization error than the three-station time-difference localization system, the hybrid two-station system is much superior because the sites are easier to find and the system is more economically configured (9, 10).

References

1. Xiong J, Xiong J. An improved algorithm for joint multistation AOA/TDOA passive localization closure form. Telecommun Technol. (2019) 59:672–7.

Google Scholar

2. Guo F. A fixed single-station passive radar tracking method based on TOA and DOA. J Terahertz Sci Electron Inform. (2015) 13:908–12.

Google Scholar

3. Cao J, Wang X, Cheng S, et al. Dual-base radar localization method based on TDOA and AOA. Fire Command Control. (2015) 40:10–2.

Google Scholar

4. Deng P, Li L, Fan PC. A hybrid TDOA/AOA localization algorithm and its performance analysis. J Radio Wave Sci. (2002):633–6. doi: 10.13443/j.cjors.2002.06.018

CrossRef Full Text | Google Scholar

5. Tian K, Wang J, Wan S. Passive localization and tracking of master-slave station based on TOA and DOA measurements of motion radiation sources. J Air Force Radar Coll. (2001):23–5.

Google Scholar

6. Wang D, Lin S, Li C. Dual-station approximate unbiased localization algorithm based on angle and time difference. Radar Sci Technol. (2008):371–7.

Google Scholar

7. Tao Y. Technology of Passive Detection Location. Beijing: National Defense Industry Press (2017).

Google Scholar

8. Li S, Deng H. A dual-station direction finding/time difference joint localization algorithm based on EKF. Radio Commun Technol. (2015) 41:38–40+93.

Google Scholar

9. Yan C, Wang Y. Accuracy analysis of two-station azimuthal time difference positioning system. Radio Commun Technol. (2011) 37:44–6.

Google Scholar

10. Pan Chengger.Research on Joint Localization Method for Passive System Direction Finding and Time Difference Frequency Difference. MS Thesis. Xi’an: Xi’an University of Electronic Science and Technology (2005).

Google Scholar


© The Author(s). 2024 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.