J4 ›› 2014, Vol. 41 ›› Issue (5): 36-41.doi: 10.3969/j.issn.1001-2400.2014.05.007

• 研究论文 • 上一篇    下一篇

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

朱国辉;冯大政;李进;周延   

  1. (西安电子科技大学 雷达信号处理国家重点实验室,陕西 西安  710071)
  • 收稿日期:2013-06-24 出版日期:2014-10-20 发布日期:2014-11-27
  • 通讯作者: 朱国辉
  • 作者简介:朱国辉(1987- ),男,西安电子科技大学博士研究生,E-mail:zhugh@stu.xidian.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(61271293)

TDOA location algorithm based on modified Newton iterations

ZHU Guohui;FENG Dazheng;LI Jin;ZHOU Yan   

  1. (National Key Lab. of Radar Signal Processing, Xidian Univ., Xi'an  710071, China)
  • Received:2013-06-24 Online:2014-10-20 Published:2014-11-27
  • Contact: ZHU Guohui

摘要:

针对传统基于迭代求解的时差定位算法中容易出现的发散问题,提出了一种新的基于修正牛顿迭代的时差定位算法.该算法首先利用辅助变量将非线性时差定位方程组转化为一组关于辐射源位置的伪线性方程,在此基础上把时差定位问题转化为约束加权最小二乘优化问题;然后,利用基于特征值修正的牛顿法进行定位解算,同时为了减少迭代次数,通过二次插值法对一维优化问题进行寻优求解,给出了迭代步长因子的求取过程;最后,通过仿真分析验证了所提算法的有效性.

关键词: 无源定位, 到达时间差, 加权最小二乘估计, 修正牛顿法, 二次插值法

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

中图分类号: 

  • TN97