| 摘要: |
| 针对传统基于到达时间差（Time Difference of Arrival,TDOA）定位方法存在的数值结果不确定性导致的定位误差问题，提出了一种采用双向收缩优化的TDOA区间定位算法。该算法在区间前向收缩阶段利用坐标系旋转解决了基站布型导致的定位失败问题，并巧妙地将时差测量转换为双曲线区间，利用二分法将双曲线区间离散成矩形集，并进行区间交叠运算缩小初始定位区间；在区间后向收缩阶段，利用初始定位区间反向收缩双曲线区间。由该算法最终可以得到收敛的区间定位结果。仿真结果表明，优化后的算法在不影响定位精度并且达到了克拉美罗下界的同时，定位结果的面积由40.10 m2缩小到22.20 m2，降低了44.6%，置信度始终保持在99.3%以上。 |
| 关键词: 到达时间差 区间定位 双向收缩优化 二分法 坐标系旋转 |
| DOI：10.20079/j.issn.1001-893x.240608001 |
|
| 基金项目: |
|
| A TDOA Interval Localization Algorithm Based on Bidirectional Contraction Optimization |
| ZHANG Wenjian,SU Xuan,ZHOU Biao |
| (1.School of Internet of Things Engineering,Wuxi Institute of Technology,Wuxi 214121,China;2.School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China) |
| Abstract: |
| For the issue of positioning errors caused by the numerical uncertainty of traditional time difference of arrival(TDOA) localization methods,a TDOA interval localization algorithm is propsed based on bidirectional contraction optimization.In the interval forward contraction phase,the algorithm resolves positioning failures induced by the base station layout through coordinate system rotation.It ingeniously transforms time difference measurements into hyperbolic interval representations,discretizes the hyperbolic intervals into a set of rectangles using binary method,and performs interval intersection operations to contract the initial localization area.In the interval backward contraction phase,the algorithm contracts the hyperbolic intervals backward using the initial localization area.The algorithm ultimately converges to obtain the interval localization results.Simulation results demonstrate that the optimized algorithm reduces the estimated interval from 40.10 m2 to 22.20 m2,a decrease of 44.6%,without affecting the localization accuracy and achieving the Cramér-Rao lower bound,and the confidence level remains above 99.3%. |
| Key words: time difference of arrival(TDOA) interval localization bidirectional contraction optimization binary method coordinate system rotation |
