基于UWB的线段近似双曲线定位算法

Line to approximate hyperbola positioning algorithms based on UWB

在室内定位中,针对移动标签的精确定位过程中所存在的定位精度低、非视距(non-line-of-sight,NLOS)现象与多径传播等问题,提出一种基于超宽带(Ultra-wideband,UWB)的线段近似双曲线定位算法,将二次双曲线方程转换为线性方程,结合到达时间差(Time difference of arrival,TDOA)定位算法与三角形质心定位算法原理,可以实现高精度定位.经MATLAB仿真验证,该算法中的三线段近似双曲线的近似定位算法的平均距离误差是60. 74 cm,三加四线段近似双曲线的近似定位算法的平均距离误差是31. 34 cm,五线段近似双曲线的近似定位算法的平均距离误差是14. 08 cm.与迄今为止公布的文献相比,证明了该算法定位精度较高,在保证定位精度的同时,Chan算法运行一个周期所用时间为13. 580 s,线段近似双曲线算法运行一个周期所用时间最大为8. 985 s,算法复杂度大大的下降.

The paper proposes a line to approximate hyperbola positioning algorithm based on UWB aiming at the problems of low-accuracy positioning, non-line-of-sight（NLOS） phenomenon and multipath propagation in the precise positioning of mobile tags in indoor positioning. It can convert quadratic hyperbolic equations into linear equations. Then it can achieve high-accuracy position combining the time difference of arrival（TDOA） and triangle centroid position algorithms. According to MATLAB simulation, the average distance error of the three-line segment approximate algorithm is 60.74 cm. The average distance error of the three-and-four-line segment approximate positioning algorithm is 31.34 cm and the average distance error of the five-line segment approximate positioning algorithm is 14.08 cm. The comparison with the literature published to date proves the high-accuracy of the algorithm. In the case of ensuring positioning accuracy, the Chan algorithm runs for a period of 13.580 s. The maximum time for the algorithm to run one cycle is 8.985 s and the complexity of the algorithm is greatly reduced.