基于最大似然估计的TDOA/FDOA无源定位偏差补偿算法

doi:10.7527/S1000-6893.2014.0317

Abstract

Abstract:

In the time differences/frequency differences of arrival (TDOA/FDOA) passive localization system, the nonlinear nature of the localization problem creates bias to a location estimate. When the measurement noise is large and the geolocation geometry is poor, the bias of localization is significant. In order to solve the problem, a novel bias compensation localization algorithm based on maximum likelihood estimation is proposed. The algorithm locates the target in three steps. Firstly, it starts by solving the target location using the maximum likelihood estimator. Secondly, using the estimated location and noisy data measurements, the theoretical bias of the target location estimate is derived in the second step. Finally, the bias compensated result is derived by subtracting theoretical bias from the maximum likelihood solution. Theoretical analysis and actual results verify that the theoretical bias of target position and velocity matches very well with simulation when the noise is small, and the bias compensation algorithm can reduce the bias effectively while keeping the same root mean square error (RMSE) with the original maximum likelihood algorithm, meanwhile the target localization performance is improved effectively.

Key words: passive localization, bias compensation, maximum likelihood estimation, time differences of arrival, frequency differences of arrival

CLC Number:

V247
TN97

TDOA and FDOA measurements ZHOU Cheng, HUANG Gaoming, SHAN Hongchang, GAO Jun. Bias compensation algorithm based on maximum likelihood estimation for passive localization using TDOA and FDOA measurements[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(3): 979-986.

References

[1] Xu Z, Qu C W, Wang C H. Performance analysis for multiple moving observers passive localization in the presence of systematic errors[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(3): 629-635 (in Chinese). 徐征, 曲长文, 王昌海. 系统误差条件下的多运动站无源定位性能分析[J]. 航空学报, 2013, 34(3): 629-635.

[2] Ozgur B, Kenneth K D. Localization of more sources than sensors via joint-sparse beyasian learning[J]. IEEE Signal Processing Letters, 2014, 21(2): 131-134.

[3] Wang Z H, Seyed A, Reza Z. Omnidirectional mobile NLOS identification and localization via multiple cooperative nodes[J]. IEEE Transactions on Mobile Computing, 2012, 11(12): 2047-2059.

[4] Chen W, Li X. Sensor localization in concave environments[J]. ACM Transactions on Sensor Networks, 2008, 4(1): 1-31.

[5] Canclini A, Antonacci F, Sarti A, et al. Acoustic source localization with distributed asynchronous microphone networks[J]. IEEE Transactions on Audio, Speech, and Language Processing, 2013, 21(2): 439-443.

[6] Satoshi K, Hiroshi M, Yuuki T, et al. Microphone array for 2D sound localization and capture[J]. Springer Tracts in Advanced Robotics, 2006, 21(1): 45-54.

[7] Chen T Y, Liu C S, Zakharov V. Source localization using matched-phase matched-field processing with phase descent search[J]. IEEE Journal of Oceanic Engineering, 2012, 37(2): 261-269.

[8] Natanael N M, Eduardo F S F, Jose M S. Narrow-band short-time frequency-domain blind signal separation of passive sonar signals[J]. Lecture Notes in Computer Science, 2009, 5441(1): 686-693.

[9] Li J D, Sun X Y, Huang P Y, et al. Performance analysis of active target localization using TDOA and FDOA measurements in WSN[C]//IEEE 22nd International Conference on Advanced Information Networking and Applications Workshops. Piscataway, NJ: IEEE, 2008: 585-589.

[10] Liu X G. Analysis on the error of single/multiple airborne observer(s) passive localization[D]. Changsha: National University of Defense Technology, 2010 (in Chinese). 刘晓光. 单/多机空空无源定位误差分析[D]. 长沙: 国防科学技术大学, 2010.

[11] Rui L Y, Ho K C. Bias analysis of source localization using the maximum likelihood estimator[C]//2012 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway, NJ: IEEE, 2012: 2605-2608.

[12] Ho K C. Bias reduction for an explicit solution of source localization using TDOA[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2101-2113.

[13] Barton R J, Rao D. Performance capabilities of long-range UWB-IR TDOA localization systems[J]. EURASIP Journal on Advances in Signal Processing, 2008, 2008(81): 1-17.

[14] Dogancay K. Bias compensation for the bearings-only pseudolinear target track estimator[J]. IEEE Transactions on Signal Processing, 2006, 54(1): 59-68.

[15] Rui L Y, Ho K C. Bias compensation for target tracking from range based maximum likelihood position estimates[C]//2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop. Piscataway, NJ: IEEE, 2012: 193-196.

[16] Hao B J, Li Z, Qi P H, et al. Effective bias reduction methods for passive source localization using TDOA and GROA[J]. Science China Information Sciences, 2013, 56(7): 1-12.

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

[18] Foy W H. Position-location solutions by Taylor series estimation[J]. IEEE Transactions on Aerospace Electronic System, 1976, 12(3): 187-194.

[19] Zhang X D. Matrix analysis and applications[M]. Beijing: Tsinghua University Press, 2004: 64-70 (in Chinese). 张贤达. 矩阵分析与应用[M]. 北京: 清华大学出版社, 2004: 64-70.

[20] Kay S M. Fundamentals of statistical signal processing, estimation theory[M]. New York: Prentice-Hall, 1993: 20-30.

[21] Wang G , Li Y M, Nirwan A. A semi-definite relaxation method for source localization using TDOA and FDOA measurements[J]. IEEE Transactions on Vehicular Technology, 2013, 62(2): 853-862.

Bias compensation algorithm based on maximum likelihood estimation for passive localization using TDOA and FDOA measurements

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XING Huaixi, ZHANG Yuhui, CHEN You, ZHOU Yipeng, HE Wenbo. Single station passive localization with phase difference change rate based on MCIS technology [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324278-324278.
[2]	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.
[3]	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.
[4]	REN Ziqiang, SI Xiaosheng, HU Changhua, WANG Xi. Remaining useful life prediction method for engine combining multi-sensors data [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(12): 223312-223312.
[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]	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.
[7]	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.
[8]	CHEN Lu, BI Daping, CUI Rui, HAN Jiahui. DOA estimation algorithm based on maximum likelihood estimation for nested array [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(11): 321212-321212.
[9]	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.
[10]	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.
[11]	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.
[12]	ZHANG Tao, FAN Shiwei, XUE Yonghong, DING Yonghe. Trajectory estimation method of missile in boost phase using optimal knots spline [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 3027-3033.
[13]	YU Fei, TAO Jianwu, QIAN Lilin. Airspeed measurement method based on propagation time estimation of acoustic waves [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(4): 1285-1298.
[14]	ZHANG Min, GUO Fucheng, ZHOU Yiyu, YAO Shanfeng. A Single Moving Observer Direct Position Determination Method Using Interferometer Phase Difference [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(9): 2185-2193.
[15]	TANG Bo, ZHANG Yu, LI Ke. Adaptive Clutter Suppression Research Based on Priori Knowledge and Its Accuracy Evaluation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(5): 1174-1180.