ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Constrained Total Least-squares for Source Location Using TDOA Measurements in the Presence of Sensor Position Errors
Received date: 2012-04-09
Revised date: 2012-12-25
Online published: 2013-03-04
Supported by
National High-tech Research and Development Program of China (2011AA7014061)
Modern location system often uses dynamic mobile platforms as receivers. The sensors' position may not be known exactly when using dynamic mobile platforms as receivers, and a slight error in sensor positions can lead to a big error in source localization estimation. In this paper, by utilizing the time difference of arrival (TDOA) measurements of a signal received at a number of sensors, a constrained total least-squares (CTLS) algorithms for estimating the position of a source with sensor position errors is proposed. By introducing an intermediate variable, the nonlinear TDOA location problem has been mathematically reformulated as a pseudo linear equations. And the CTLS method, as a natural extension of least-squares (LS) when noise occurs in all data and the noise components of the equations' coefficients are linearly dependent, is more appropriate than LS method for the above problem. On the basis of Newton's method, a numerical iterative solution can be obtained allowing real-time implementation. After the perturbation analysis, the bias and covariance of the proposed CTLS algorithm are also derived, indicating that the proposed CTLS algorithm is an unbiased estimator, and it could achieve the CRLB when the TDOA measurement noise and the sensor position errors are sufficiently small. Simulation results show that the proposed estimator achieves remarkably better performance than the total least-squares (TLS) and two-step weighted least squares (WLS) approach, which makes it possible that the Cramér-Rao lower bound (CRLB) is reached at a sufficiently high noise level before the threshold effect occurs.
CHEN Shaochang , HE Huiying , YU Huagang . Constrained Total Least-squares for Source Location Using TDOA Measurements in the Presence of Sensor Position Errors[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013 , 34(5) : 1165 -1173 . DOI: 10.7527/S1000-6893.2013.0060
[1] Liu H, Darabi H, Banerjee P, et al. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on System, Man, and Cybernetics, Part C: Applications and Reviews, 2007, 37(6): 1067-1080.
[2] Sathyan T, Sinha A, Kirubarajan T. Passive geolocation and tracking of an unknown number of emitters. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(2): 740-750.
[3] Chan Y T, Ho K C. A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.
[4] Huang Y T, Benesty J, Elko G W, et al. Real-time passive source localization: a practical linear-correction least-squares approach. IEEE Transactions on Speech Audio Processing, 2001, 9(8): 943-956.
[5] Li W C, Wei P, Xiao X C. A robust TDOA-based location method and its performance analysis. Science in China, Series F: Informantion Sciences, 2009, 52(5): 876-882.
[6] Yang K, An J P, Bu X Y, et al. Constrained total least-squares location algorithm using time-difference-of-arrival measurements. IEEE Transactions on Vehicle Technology, 2010, 59(3): 1558-1562.
[7] Ho K C, Lu X, Kovavisaruch L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution. IEEE Transactions on Signal Processing, 2007, 55(2): 684-696.
[8] Li J Z, Guo F C. Performance analysis for passive source localization using merely FDOA measurements with erroneous receiver positions. Acta Aeronautica et Astronautica Sinica, 2011, 32(8): 1497-1505. (in Chinese) 李金洲, 郭福成. 传感器位置误差条件下仅用到达频率差的无源定位性能分析. 航空学报, 2011, 32(8): 1497-1505.
[9] Abatzoglou T J, Mendel J M, Harada G A. The constrained total least squares technique and its applications to harmonic superresolution. IEEE Transactions on Signal Processing, 1991, 39(5): 1070-1087.
[10] Zhang X D. Matrix analysis and applications. Beijing: Tsinghua University Press, 2004: 356-362. (in Chinese) 张贤达. 矩阵分析与应用. 北京: 清华大学出版社, 2004: 356-362.
[11] Sun X Y, Li J D, Huang P Y, et al. Total least-squares solution of active target localization using TDOA and FDOA measurements in WSN. Proceedings of IEEE 22nd International Conference on Advanced Information Networking and Applications (AINAW'08). 2008: 995-999.
[12] Luenberger D G, Ye Y. Linear and nonlinear programming. 3rd ed. New York: Springer-Verlag, 2008.
[13] Friedlander B. A passive localization algorithm and its accuracy analysis. IEEE Journal of Oceanic Engineering, 1987, 12(1): 234-245.
[14] Ho K C, Xu W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 2004, 52(9): 2453-2463.
[15] Wei H W, Peng R, Wan Q, et al. Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 2010, 58(3): 1677-1688.
/
| 〈 |
|
〉 |
CJA