传感器位置误差条件下的约束总体最小二乘时差定位算法

doi:10.7527/S1000-6893.2013.0060

Abstract

Abstract:

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.

Key words: source localization, sensor position errors, constrained total least-squares, time difference of arrival, Newton iterative method

CLC Number:

V556
TN97

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.

References

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

Constrained Total Least-squares for Source Location Using TDOA Measurements in the Presence of Sensor Position Errors

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

Comments

[1]	WANG Ding, YIN Jiexin, GAO Lu, YANG Bin. A novel method for TDOA localization in presence of synchronization clock bias and sensor position uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325405-325405.
[2]	GUO Qiang, LI Wentao. Passive location method based on TDOA/FDOA in case of 4 receivers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324236-324236.
[3]	SUN Ting, DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(2): 323317-323317.
[4]	SUN Ting, DONG Chunxi, DONG Yangyang, LIU Mingming. A TDOA/FDOA passive location algorithm with the minimum number of stations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 322902-322902.
[5]	WEI Long, QIN Zhaohong, REN Fang, ZHANG Zhong, LI Min, LIU Xue. An improved acoustic deconvolution method for localizing correlated sound sources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 123100-123100.
[6]	LI Wanchun, PENG Wuke, PENG Li, MA Yezi, LI Yingxiang. Semidefinite programming algorithm with TDOA and FDOA measurements based on WGS-84 earth model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(7): 320843-320843.
[7]	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.
[8]	ZHU Yingtong, DONG Chunxi, LIU Songyang, DONG Yangyang, ZHAO Guoqing. Passive localization using retransmitted TDOA measurements in the presence of sensor position errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(2): 706-716.
[9]	DU Yanshen, WEI Ping, ZHANG Huaguo. A novel solution for passive source localization algorithm using TDOA and GROA measurements [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 3034-3040.
[10]	LIU Yang, YANG Le, GUO Fucheng, JIANG Wenli. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(5): 1617-1626.
[11]	CAO Yalu, PENG Li. An Improved Source Localization Algorithm in Presence of Sensor Location Errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(7): 1992-1998.
[12]	XU Zheng, QU Changwen, LUO Huizi. Novel Multiple Moving Observers TDOA Localization Algorithm Without Introducing Intermediate Variable [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(6): 1665-1672.
[13]	Qiu Lei;Yuan Shenfang;Su Yongzhen;Zhang Xiaoyue. Multiple Impact Source Imaging and Localization on Composite Structure Based on Shannon Complex Wavelet and Time Reversal Focusing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(12): 2417-2424.
[14]	Hou Jing;Jing Zhanrong;Yang Yan;Gao Tian. 3D Localization Algorithm of Aircraft Based on CDMA Cellular Network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(10): 1943-1947.