基于约束总体最小二乘的泰勒级数定位算法  

TAYLOR SERIES LOCATION ALGORITHM BASED ON CONSTRAINED TOTAL LEAST SQUARES CRITERION

作　　者：陆剑锋[1] 谢胜东[2] Lu Jianfeng;Xie Shengdong(Institute of Information Technology,Taizhou Polytechnic College,Taizhou 225300,Jiangsu,China;Computer and Software Institute,Nanjing University of Information Science and Technology,Nanjing 210044,Jiangsu,China)

机构地区：[1]泰州职业技术学院信息技术学院,江苏泰州225300 [2]南京信息工程大学计算机与软件学院,江苏南京210044

出　　处：《计算机应用与软件》2019年第12期256-260,272,共6页Computer Applications and Software

基　　金：江苏省自然科学基金项目(BK20160955)

摘　　要：目前基于到达时间差(Time Difference of Arrival,TDOA)的无线定位算法既不能在基于距离平方差(Squared Range Difference,SRD)的误差平方和最小模型中获得总体最小二乘准则下的全局最优解,也不能在基于距离差(Range Difference,RD)的误差平方和最小模型中获得普通最小二乘准则下的全局最优解。将泰勒级数法与约束总体最小二乘法(Constraint Total Least Square,CTLS)相结合,提出一种基于约束总体最小二乘的泰勒级数定位算法(CTLS Taylor)。利用CTLS方法获得目标节点的粗估计位置,并将该位置作为泰勒级数展开法的初始点,通过迭代,获得目标节点的精估计位置。仿真结果表明,CTLS Taylor算法不仅能够获得与QCLS Taylor算法相同的定位精度,而且迭代次数有了明显减少;同时与CTLS定位算法相比,当测量噪声较高时,CTLS Taylor算法的定位精度更高。At present,the wireless location algorithm based on the time difference of arrival(TDOA)can neither obtain the global optimal solution under the global least squares criterion in the least squares error sum model based on SRD(Squared Range-Difference),nor obtain the global optimal solution under the ordinary least squares criterion in the least squares error sum model based on RD(Range-Difference).Combining the Taylor series with the Constraint Total Least Square(CTLS),we propose a Taylor series localization algorithm based on CTLS,which is called CTLS-Taylor.We used CTLS to obtain a coarse estimated coordinate of the target node,and took the coordinate value as the initial point of Taylor series method.Through iteration,the refined coordinate of the target node could be obtained.The simulation results show that CTLS-Taylor can obtain the same positioning accuracy as QCLS-Taylor,and the number of iterations can be significantly reduced.Compared with CTLS,CTLS-Taylor can achieve higher positioning accuracy when the measurement noise is higher.

关 键 词：无线定位 泰勒级数 约束总体最小二乘准则 到达时间差 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]