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

TDOA location algorithm based on modified Newton iterations

作　　者：朱国辉[1] 冯大政[1] 李进[1] 周延[1] 

机构地区：[1]西安电子科技大学雷达信号处理国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2014年第5期36-41,共6页Journal of Xidian University

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

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

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

分 类 号：TN97[电子电信—信号与信息处理]