Abstract
In the indoor positioning, it proposes a line to approximate hyperbola positioning algorithm based on ultra-wideband (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. The paper a method of using some lines to approximate hyperbola. It can convert quadratic hyperbolic equation into linear equation. Then it can achieve the high-accuracy position combining the time difference of arrival (TDOA) and triangle centroid position algorithm. According to MATLAB simulation, the average distance error of the three-line approximate algorithm is 23.7cm, the average distance error of the three-and-four-line approximate positioning algorithm is 17.7cm, and the average distance error of the five-line approximate positioning algorithm is 12.9cm. In the case of ensuring positioning accuracy, the Chan algorithm runs for a period of 14.5s. The maximum time is 7.9s for the algorithm to run one cycle, and the complexity of the algorithm is greatly reduced.