TDOA中的修正牛顿及泰勒级数方法

doi:10.3969/j.issn.1001-2400.2016.06.005

Abstract

Abstract:

In the Time Difference Of Arrival (TDOA) source localization model, based on the Taylor-series (TS) method and Newton (NT) method, this paper presents the Modified Taylor-series(MTS) method and the Modified Newton method(MNT), which solve the critical convergent problem caused by the bad initial value in the original algorithms. The proposed algorithms modify the ill-condition Hessian matrix caused by the bad initial value using the Tikhonov (TI) or the Diagonal Singular Value Decomposition technique (DSVD) in the Regularization theory. The regularization parameter which controls the properties of the regularized solution is determined by the L-curve method. Simulation results show that compared with the TS and NT methods, the proposed methods ensure that the solution of the iterative methods converges on the source location, improves the convergent probability and has a better capability to remove the local minima. The proposed methods also give superior performances of the location accuracy comparing with the closed-form algorithms in low SNR environment.

Key words: source localization, time-difference-of-arrival, modified Taylor-series method, modified Newton method, regularization method

FANG Jiaqi;FENG Dazheng;LI Jin. Research on modified Newton and Taylor-series methods in TDOA[J].Journal of Xidian University, 2016, 43(6): 27-33.

References

［1］ WANG Y, HO K C. TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Poition Erors［J］. IEEE Transactions on Signal Processing, 2013, 61(18): 4532-4544.
［2］ WEI H W, PENG R, WAN Q, et al. Multidimensional Scaling Analysis for Passive Moving Target Localization with TDOA and FDOA Measurements［J］. IEEE Transactions on Signal Processing, 2010, 58(3): 1677-1688.
［3］ LIN L, SO H C, CHAN F K W, et al. A New Constrained Weighted Least Squares Algorithm for TDOA-based Localization［J］. Signal Processing, 2013, 93(11): 2872-2878.
［4］朱国辉, 冯大政, 周延. 一种利用多运动接收站的时差定位算法［J］. 西安电子科技大学学报, 2015, 42(2): 35-39.
ZHU Guohui, FENG Dazheng, ZHOU Yan. New TDOA Localization Algorithm Using Multiple Moving Receivers［J］. Journal of Xidian University, 2015, 42(2): 35-39.
［5］ KOVAVISARUCH L, HO K C. Modified Taylor-series Method for Source and Receiver Localization Using TDOA Measurements with Erroneous Receiver Positions［C］//Proceedings of the IEEE International Symposium on Circuits and Systems: 3. Piscataway: IEEE, 2005: 2295-2298.
［6］ 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.
［7］ HANSEN P C. Regularization Tools: a Matlab Package for Analysis and Solution of Discrete Ill-posed Problems［J］. Numerical Algorithms, 1994, 6(1): 1-35.
［8］ HANSEN P C, JENSEN T K, RODRIGUEZ G. An Adaptive Pruning Algorithm for the Discrete L-curve Criterion［J］. Journal of Computational and Applied Mathematics, 2007, 198(2): 483-492.
［9］房嘉奇, 冯大政, 李进. 稳健收敛的时差频差定位技术［J］. 电子与信息学报, 2015, 37(4):798-803.
FANG Jiaqi, FENG Dazheng, LI Jin. A Robustly Convergent Algorithm for Source Localization Using TDOA and FDOA［J］. Journal of Electronics ＆ Information Technology, 2015, 37(4): 798-803.
［10］房嘉奇, 冯大政, 李进. 存在基站误差的稳健时差定位算法［J］. 系统工程与电子技术, 2015, 37(5):998-1003.
FANG Jiaqi, FENG Dazheng, LI Jin. Robust Source Location Algorithm Using TDOA in the Presence of Sensor Position Errors［J］. Systems Engineering and Electronics, 2015, 37(5): 998-1003.

[1]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[2]	XIAO Song, CHEN Hui, NI Mengyu, NI Liuliu, ZHANG Jiajia. Algorithm for near-field source localization using the minimum redundant symmetric array [J]. Journal of Xidian University, 2018, 45(6): 123-129.
[3]	ZHANG Yiwen;LIU Jianping;ZHANG Shiquan. Real-time acoustic source localization algorithm based on the average of multiple cross correlation values [J]. J4, 2015, 42(1): 168-173.

Research on modified Newton and Taylor-series methods in TDOA

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 10