arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.02635eess.SP
收藏

具有运动和时钟漂移的用户设备的半定规划双向式的TOA定位

Semidefinite Programming Two-way TOA Localization for User Devices with Motion and Clock Drift

Sihao Zhao, Xiao-Ping Zhang, Xiaowei Cui, Mingquan Lu

摘要:

在双向式的【形】到达时间(TOA)系统中,用户设备(UD)通过到已知位置处的多个锚节点(AN)的往返通信来获得其位置。双向式的【形】TOA定位的最大似然(ML)方法的目标函数是非凸的。因此,广泛采用的高斯-牛顿迭代方法来解决ML估计通常遭受局部极小值问题。在本文中,我们将原来的估计转化为凸问题的松弛,并开发了一个新的半定规划(SDP)的移动UD的定位方法,即SDP-M。数值结果表明,与常陷入局部极小的迭代法相比,SDP-M算法始终收敛于全局最优解,定位误差显著减小40%以上。它也具有稳定的定位精度,无论UD的运动,并优于传统的方法,固定UD,这与UD速度增长有较大的误差。

英文摘要:

In two-way time-of-arrival (TOA) systems, a user device (UD) obtains its position by round-trip communications to a number of anchor nodes (ANs) at known locations. The objective function of the maximum likelihood (ML) method for two-way TOA localization is nonconvex. Thus, the widely-adopted Gauss-Newton iterative method to solve the ML estimator usually suffers from the local minima problem. In this paper, we convert the original estimator into a convex problem by relaxation, and develop a new semidefinite programming (SDP) based localization method for moving UDs, namely SDP-M. Numerical result demonstrates that compared with the iterative method, which often fall into local minima, the SDP-M always converge to the global optimal solution and significantly reduces the localization error by more than 40%. It also has stable localization accuracy regardless of the UD movement, and outperforms the conventional method for stationary UDs, which has larger error with growing UD velocity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑