一种4站情况下基于TDOA/FDOA的无源定位方法

doi:10.7527/S1000-6893.2020.24236

Abstract

Abstract: A new joint location method (MWLS-FA), combining the Modified Weighted Least Squares (MWLS) method and the Firefly Algorithm (FA), is proposed to solve the poor timeliness problem in the case of 4 receivers in the three-dimensional moving target passive location system based on Time Difference of Arrival (TDOA) and Frequency Difference of Arrival (FDOA). This method first modifies the Weighted Least Squares (WLS) method by constructing a new set of equations, such that the MWLS method can also obtain the initial values of the target position and velocity in the case of 4 receivers. Then, this initial value is used to provide a dynamic search area for the FA method which is also adjusted and improved in adding constraints and selecting parameters. Simulation results show that the accuracy of the proposed method can reach the Cramer-Rao Lower Bound (CRLB), and is remarkably better than the traditional search methods in terms of timeliness and noise resistance. Meanwhile, the accuracy of this method is superior to Two-Step Weighted Least Squares (TSWLS) and Constrained Weighted Least Squares (CWLS) in the case of 5 receivers.

Key words: passive location, time difference of arrival, frequency difference of arrival, firefly algorithm, weighted least squares

CLC Number:

V247
TN97

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.

References

[1] 周成, 黄高明, 单鸿昌. 基于最大似然估计的TDO-A\\FDOA无源定位偏差补偿算法[J]. 航空学报, 2015,36(3):979-986. ZHOU C, HUANG G M, SHAN H C, et al. Bias compensation algorithm based on maximum likelihood estimation for passive localization using TDOA and FDOA measurements[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(3):979-986(in Chinese).
[2] 徐征, 曲长文, 王昌海. 系统误差条件下的多运动站无源定位性能分析[J]. 航空学报, 2013, 34(3):629-635. 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).
[3] WEINSTEIN E. Optimal source localization and tracking from passive array measurements[J]. IEEE Transactions on Acoustics Speech and Signal Processing, 1982, 30(1):69-76.
[4] GUSTAFSSON T, RAO B D, TRIVEDI M. Source localization in reverberant environments:Modeling and statistical analysis[J]. IEEE Transactions on Speech & Audio Processing, 2003, 11(6):791-803.
[5] 王伟, 王咸鹏, 马跃华. 基于多级维纳滤波的双基地MIMO雷达多目标定位方法[J]. 航空学报, 2012,33(7):1281-1288. WANG W, WANG X P, MA Y H. Multi-target localization based on multi-stage wiener filter for bistatic MIMO radar[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(7):1281-1288(in Chinese).
[6] STOCIA P, LI J. Lecture notes-source lozalization from range-difference measurements[J]. IEEE Signal Processing Magazine, 2006, 23(6):63-66.
[7] WANG C, QI F, SHI G, et al. A linear combination based weighted least square approach for target localization with noisy range measurements[J]. Signal Processing, 2014, 94:202-211.
[8] GRIFFIN A, ALEXANDRIDIS A, PAVLIDI D, et al. Localizing multiple audio sources in a wireless acoustic sensor network[J]. Signal Processing, 2015, 107:54-67.
[9] FOY W H. Position-location solutions by Taylor-Series estimation[J]. IEEE Transactions on Aerospace and Electronic Systems, 1976, 12(2):187-194.
[10] YANG K, JIANG L, LUO Z Q. Efficient semidefinite relaxation for robust geolocation of unknown emitter by a satellite cluster using TDOA and FDOA measurements[C]//2011 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway:IEEE Press, 2011:2584-2587.
[11] 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):853-862.
[12] HO K C, XU 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] 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.
[14] 刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标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).
[15] YU H, HUANG G, GAO J, et al. An efficient constrained weighted least squares algorithm for moving source location using TDOA and FDOA measurements[J]. IEEE Transactions on Wireless Communications, 2012, 11(1):44-47.
[16] 孙霆, 董春曦, 董阳阳, 等. 一种基于观测站数目最小化的TDOA/FDOA无源定位算法[J]. 航空学报, 2019, 40(9):322902. SUN T, DONG C X, DONG Y Y, et al. A TDOA/FD-OA passive location algorithm with the minimum number of stations[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40(9):322902(in Chinese).
[17] AZIZ M A E. Source localization using TDOA and FDOA measurements based on modified cuckoo search algorithm[J]. Wireless Networks, 2015, 23(2):487-495.
[18] 蒋伊琳, 刘梦楠, 郜丽鹏, 等. 运动多站无源时差/频差联合定位方法[J]. 系统工程与电子技术, 2019, 41(7):1441-1449. JIANG Y L, LIU M N, GAO L P, et al. Joint passive location method of TDOA and FDOA for moving multi station[J]. Systems Engineering and Electronics, 2019, 41(7):1441-1449(in Chinese).
[19] STEIN S. Algorithms for ambiguity function processing[J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1981, 29(3):588-599.
[20] YANG X S. Firefly algorithm, stochastic test functions and design optimisation[J]. International Journal of Bio Inspired Computation, 2010, 2(2):78-84.
[21] GANDOMI A H, YANG X S, ALAVI A H. Mixed variable structural optimization using firefly algorithm[J]. Computers & Structures, 2011, 89(23-24):2325-2336.
[22] HORNG M H. Vector quantization using the firefly algorithm for image compression[J]. Expert Systems with Applications, 2012, 39(1):1078-1091.
[23] SENTHILNATH J, OMKAR S N, MANI V. Clustering using firefly algorithm:Performance study[J]. Swarm and Evolutionary Computation, 2011, 1(3):164-171.
[24] RASHEED K. An adaptive penalty approach for constrained genetic algorithm optimization[C]//Processing 3rd Annual Conference on Genetic Programming. San Francisco:Morgan Kaufmann, 1998:584-590.
[25] 卓宏明, 陈倩清. 萤火虫算法参数分析与优化[J]. 信息技术与网络安全, 2019, 38(11):60-66. ZHUO H M, CHEN Q Q. Analysis and optimization of firefly algorithm parameters[J]. Information Technology and Network Security, 2019, 38(11):60-66(in Chinese).

Passive location method based on TDOA/FDOA in case of 4 receivers

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

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]	LIU Gang, WANG Zhengping, LIU Li, ZHANG Xiaohui, CAO Xiao. Energy control of solar powered UAVs considering partial shading condition [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(3): 623178-623178.
[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]	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.
[6]	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.
[7]	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.
[8]	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.
[9]	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.
[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]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.