传感器参数误差下的运动目标TDOA/FDOA无源定位算法

doi:10.7527/S1000-7527.2019.23317

Abstract

Abstract: In a moving target passive localization system, the premise of many algorithms is that the position and velocity of the sensors are accurately known. However, there exists some noise disturbances in the parameters of available sensors. Aiming to solve this problem, an improved Two-Step Weighted Least Squares (TSWLS) localization algorithm using Time Difference of Arrival (TDOA) and Frequency Difference of Arrival (FDOA) is proposed. The proposed algorithm is a closed-form solution and is divided into two steps. While the first step is the same as that of the typical TSWLS method, the second step further studies the relationship between the nuisances and the target parameters, establishing a new matrix equation. Then, the final solution is given via Weighted Least Squares (WLS) technique. Theoretical analysis proves that this method can reach the Cramér-Rao Lower Bound (CRLB) at a low noise level. The proposed algorithm in this paper has the advantages of low computational complexity and high real-time performance. In addition, this method is also suitable for locating multiple disjoint sources after appropriate dimensional adjustment. Simulations further demonstrate the effectiveness of the theoretical analysis.

Key words: passive localization, time difference of arrival, frequency difference of arrival, sensor position errors, Cramér-Rao lower bound

CLC Number:

V247
TN911.7

SUN Ting, DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 0, (): 323317-323317.

References

[1] 田中成, 刘聪锋. 无源定位技术[M]. 北京:国防工业出版社,2015:8-12. TIAN Z C, LIU C F. Passive locating technology[M]. Beijing:National Defence Industry Press. 2015:8-12(in Chinese).
[2] PATWARI N, ASH J, KYPEROUNTAS S, et al. Locating the nodes:Cooperative localization in wireless sensor networks[J]. IEEE Signal Process Magazine, 2005, 22(4):54-69.
[3] 朱国辉, 冯大政, 聂卫科. 传感器位置误差情况下基于多维标度分析的时差定位算法[J]. 电子学报, 2016, 44(1):21-26. ZHU G H, FENG D Z, NIE W K. Multidimensional scaling based TDOA localization algorithm with sensor location errors[J]. Acta Electronica Sinica, 2016, 44(1):21-26(in Chinese).
[4] LE T K, HO K C. Uncovering source ranges from range differences observed by sensors at unknown positions:Fundamental theory[J]. IEEE Transactions on Signal Processing, 2019, 67(10):2665-2678.
[5] HAO B J, GU L M, LI Z, et al. Passive radar source localisation based on PSAAA using single small size aircraft[J]. IET Signal Processing, 2016, 10(7):1191-1200.
[6] 朱建丰, 陈玥, 郝本建, 等. 基于合成孔径阵列的雷达辐射源被动定位技术研究[J]. 电子学报, 2017, 45(10):22-26. ZHU J F, CHEN Y, HAO B J. Passive radar source localization using synthetic aperture antenna array[J]. Acta Electronica Sinica, 2017, 45(10):22-26(in Chinese).
[7] NORTHARD T, NARDONE S C. Track-before-detect bearings-only localization performance in complex passive sonar scenarios:A case study[J]. IEEE Journal of Oceanic Engineering, 2019, 44(2):482-491.
[8] LIU H P, SUN F C, FANG B, et al. Robotic room-level localization using multiple sets of sonar measurements[J]. IEEE Transactions on Instrumentation and Measurements[J]. 2017, 66(1):2-13.
[9] SALVATI D, DRIOLI C, FORESTI G L. Sound source and microphone localization from acoustic impulse responses[J]. IEEE Signal Processing Letters, 2016, 23(10):1459-1463.
[10] FOY W H. Position-location solutions by Taylor-series estimation[J]. IEEE Transactions on Aerospace & Electronic Systems, 1987, 12(2):187-194.
[11] TOORRIER D J. Statistical theory of passive location systems[J]. IEEE Transaction on Aerospace & Electronic System, 1984, 20(2):183-198.
[12] HO K C, XU W W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements[J]. IEEE Transactions on Signal Processing, 2004, 52(9):2453-2463.
[13] WANG G, LI Y, ANSARI N. A semidefinite relaxation method for source localization using TDOA and FDOA measurements[J]. IEEE Transactions on Vehicular Technology, 2013, 62(2):852-863.
[14] WANG Y L, WU Y. An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements[J]. IEEE Communication Letters, 2017, 21(1):80-83.
[15] 刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标TDOA/FDOA无源定位方法[J]. 航空学报, 2015, 36(5):1617-1626. LIU Y, YANG L, GUO F C, et al. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(5):1617-1626(in Chinese).
[16] QU X M, XIE L H, TAN W R. Iterative constrained weighted least squares source localization using TDOA and FDOA measurements[J]. IEEE Transactions on Signal Processing, 2017, 65(15):3990-4003.
[17] HO K C, LU X, KOVAVISARUCH L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors:Analysis and solution[J]. IEEE Transactions on Signal Processing, 2007, 55(2):684-696.
[18] SUN M, HO K C. An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties[J]. IEEE Transactions on Signal Processing, 2011, 59(7):3434-3440.
[19] LIU Y, GUO F C, YANG L, et al. An improved algebraic solution for TDOA localization with sensor position errors[J]. IEEE Communication Letters, 2015, 19(12):2218-2221.
[20] CAO J M, WAN Q, OUYANG X X, et al. Multidimensional scaling-based passive emitter localisation from time difference of arrival measurements with sensor position uncertainties[J]. IET Signal Processing, 2017, 11(1):43-50.
[21] KAY S M. Fundamentals of statistical signal processing volume I:Estimation theory[M]. Upper Saddle River, NJ:Prentice Hall, 1998:23-45.

TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	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.
[2]	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.
[3]	LU Zhiyu, WANG Jianhui, BA Bin, WANG Daming. Direct position determination algorithm based on modified cubature Kalman filter [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(9): 322031-322038.
[4]	YIN Jiexin, WANG Ding, WU Ying, LIU Ruirui. A decoupled direct position determination algorithm for multiple targets in mixed LOS/NLOS environments [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 321338-321338.
[5]	WANG Ding, YIN Jiexin, WU Zhidong, LIU Ruirui. Direct localization method for constant modulus source based on Doppler frequency shifts [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(9): 321084-321084.
[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]	ZHU Yingtong, DONG Chunxi, DONG Yangyang, XU Jin, ZHAO Guoqing. Decentralized direct position determination method based on TDOA and FDOA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(5): 320727-320727.
[8]	ZHOU Longjian, LUO Jingqing, YU Zhifu, WU Shilong. A multi-pulse passive localization algorithm for bistatic moving stations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(2): 320251-320260.
[9]	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.
[10]	WANG Ding, ZHANG Gang, SHEN Caiyao, ZHANG Jie. A direct position determination algorithm for constant modulus signals with single moving observer [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(5): 1622-1633.
[11]	ZHANG Jie, JIANG Jianzhong, GUO Junli. Improved bias algorithm for localization using two-step least square [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(2): 695-705.
[12]	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.
[13]	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.
[14]	PENG Wei, HUANG Rongshun, GUO Jianhua, JIANG Kai, HE Donglin. A location algorithm suitable for MLAT surveillance system at airport surface and its performance analysis [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 3050-3059.
[15]	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.