一种利用修正牛顿迭代的时差定位算法

doi:10.3969/j.issn.1001-2400.2014.05.007

Abstract

Abstract:

For the divergence problem of traditional iterative process based location algorithms, a new modified Newton algorithm for the passive location from time differences of arrival (TDOA) is proposed. The proposed algorithm firstly reorganizes the nonlinear TDOA equations into pseudo-linear ones by using an auxiliary parameter, and a constrained weighted least-squares minimization is developed for the positioning problem instead of the Maximum Likelihood estimator. A modified Newton method based on eigenvalue modification is then applied to obtain the emitter position. In order to reduce the number of iterations, an appropriate iteration step size is computed via one-dimensional optimization by the quadratic interpolation method. Simulation results demonstrate the effectiveness of the proposed algorithm.

Key words: passive location, time difference of arrival, weighted least squares estimates, modified Newton algorithm, quadratic interpolation method

CLC Number:

TN97

ZHU Guohui;FENG Dazheng;LI Jin;ZHOU Yan. TDOA location algorithm based on modified Newton iterations[J].J4, 2014, 41(5): 36-41.

References

［1］ Min Jiang, Niu Ruixin, Blum R S. Bayesian Target Location and Velocity Estimation for Multiple-input Multiple-output Radar ［J］. IET Radar, Sonar and Navigation, 2011, 5(6): 666-670.
［2］ Fluckiger M, Neild A, Nelson B J. Optimization of Receiver Arrangements for Passive Emitter Localization Methods ［J］. Ultrasonics, 2012, 52(3): 447-455.
［3］ Gholami M, Cai Ningxu, Brennan R W. Evaluating Alternative Approaches to Mobile Object Localization in Wireless Sensor Networks with Passive Architecture ［J］. Computers in Industry, 2012, 63(9): 941-947.
［4］牛新亮, 赵国庆, 刘原华, 等. 低空目标高精度无源时差定位方法［J］. 西安电子科技大学学报, 2009, 36(5): 862-866.
Niu Xinliang, Zhao Guoqing, Liu Yuanhua, et al. High Precision Passive TDOA Location Method for Low-altitude Targets ［J］. Journal of Xidian University, 2009, 36(5): 862-866.
［5］ Annibale P, Filos J, Nyalor P, et al. TDOA Based Speed of Sound Estimation for a Temperature and Room Geometry Inference ［J］. IEEE Transactions on Audio, Speech, Language and Signal Processing, 2013, 21(2): 234-246.
［6］ Cheung K W, So H C. A Multidimensional Scaling Framework for Mobile Location Using Time-of-arrival Measurements ［J］. IEEE Transactions on Signal Processing, 2005, 53(2): 460-470.
［7］同非, 王俊, 李红伟. Memetic优化的外辐射源雷达方位-多普勒定位方法［J］. 西安电子科技大学学报, 2012, 39(4): 46-51.
Tong Fei, Wang Jun, Li Hongwei. Novel Passive Radar Location Algorithm Based on Memetic Optimization by Using the Bearing-and-Doppler Frequency ［J］. Journal of Xidian University, 2012, 39(4): 46-51.
［8］ Foy W H. Position-location Solution by Taylor-series Estimation ［J］. IEEE Transactions on Aerospace and Electronic Systems, 1976, 12(2): 187-194.
［9］ Liu Ying, Zhang Xu, Liu Dan, et al. Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration ［J］. Advanced Materials Research, 2013, 645: 285-289.
［10］袁亚湘, 孙文瑜. 最优化理论与方法［M］. 北京: 科学出版社, 1997.
［11］ Torrieri D J. Statistical Theory of Passive Location Systems ［J］. IEEE Transactions on Aerospace and Electronic Systems, 1984, 20(2): 183-198.
［12］ Dogancay K, Sakhtsari A H. Target Tracking by Time of Difference of Arrival Using Recursive Smoothing ［J］. Signal Processing, 2005, 85(4): 667-679.
［13］ Chan Y T, Ho K C. A Simple and Efficient Estimator for Hyperbolic Location ［J］. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.

[1]	WAN Pengwu,YAO Yuanyuan,YAN Qianli,CHEN Yufei. Passive localization based on energy-time-frequency information fusion [J]. Journal of Xidian University, 2021, 48(6): 105-114.
[2]	LIU Zhixin,ZHAO Yongjun. Pulse sorting and pairing based on the constrained extended TDOA histogram [J]. Journal of Xidian University, 2019, 46(6): 102-111.
[3]	YAN Qianli,WAN Pengwu,LU Guangyue,HUANG Qiongdan,WANG Jin,LI Yixiao. Passive localization of the signal source based on RSS and TDOA combination in the non-line-of-sight environment [J]. Journal of Xidian University, 2019, 46(3): 180-188.
[4]	QI Xiaogang, YUAN Lieping, LIU Lifang. Hybrid location algorithm for the acoustic source based on error correction [J]. Journal of Xidian University, 2019, 46(1): 1-7.
[5]	DENG Bing;SUN Zhengbo;HE Qing. Novel extended Kalman filter with linear-correction [J]. Journal of Xidian University, 2018, 45(3): 130-135.
[6]	DENG Bing;SUN Zhengbo;YANG Le. Efficient closed-form estimator for TDOA-FDOA-AOA localization [J]. Journal of Xidian University, 2018, 45(2): 171-175+180.
[7]	XU Zhiyong;ZHAO Zhao. Perturbation sensitivity analysis of azimuth estimation of the acoustic source for the planar microphone array [J]. Journal of Xidian University, 2017, 44(4): 95-99+150.
[8]	DENG Bing;SUN Zhengbo;YANG Le;HE Qing. TDOA localization with linear-correction in the presence of sensor position errors [J]. Journal of Xidian University, 2017, 44(4): 106-111.
[9]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[10]	YANG Jie;LIU Congfeng;TIAN Zhongcheng;ZHANG Bin. Iteration algorithm for joint TDOA＆FDOA location and its performance analysis [J]. J4, 2015, 42(4): 140-146.
[11]	ZHU Guohui;FENG Dazheng;ZHOU Yan;NIE Weike. TOA localization algorithm using the linear-correction technique [J]. J4, 2015, 42(3): 22-25+32.
[12]	ZHU Guohui;FENG Dazheng;ZHOU Yan . New TDOA localization algorithm using multiple moving receivers [J]. J4, 2015, 42(2): 35-39+76.
[13]	WANG Lixia;FU Xiaoning. Location of a blasted penetrator in the test range [J]. J4, 2014, 41(5): 124-128+172.
[14]	ZHU Guohui;FENG Dazheng;ZHOU Yan. TDOA location algorithm based on multi-reference receivers [J]. J4, 2014, 41(4): 31-35+57.
[15]	YANG Jie;LIU Congfeng. Iteration FDOA location algorithm and its performance analysis [J]. J4, 2013, 40(5): 8-14.

TDOA location algorithm based on modified Newton iterations

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 8