Research on Intelligent Optimal Positioning Algorithm of UWB System
JiaPeng Zhao,BaoHua Wang,Xin Wang,FanQi Meng
DOI: https://doi.org/10.1117/12.2640120
2022-01-01
Abstract:With the rapid development of wireless positioning technology, high precision has gradually become one of the important goals pursued in the positioning field. The existing distance-based UWB ranging technology has low positioning accuracy and even lower accuracy when it is blocked by obstacles. This paper proposes a spatial ranging method based on the combination of PSO-SA algorithm and KNN, aiming at the accuracy of positioning solution and the problem of signal interference in the positioning process. First, use the basic commands of Matlab to grab the measured distance in the data file, and remove the vacancy and the same distance data, then remove the unreasonable distance values in the data according to the Laida criterion and establish a polynomial fitting equation according to the characteristics of the UWB hardware system Second, establish a UWB spatial positioning model and solve the model through the PSO-SA algorithm; then, for the obstacle occlusion problem in the positioning process, the KNN model is used combined with the ranging information of each UBW anchor point to assist in judging the obstacle occlusion situation and establish a new model. Finally, the model obtained by the positioning method is verified by experiments. Experiments show that the algorithm has a 3D accuracy of 98.79% in an indoor environment with obstacles, a 98.59% positioning accuracy in a 2D XY plane, a 1D accuracy of 97.75% in the x direction, and a 1D accuracy in the y direction is 97.92%, and the 1-dimensional accuracy in the z-direction is 90.62%. The algorithm can improve the positioning accuracy performance of UWB technology, effectively eliminate measurement errors, and achieve accurate positioning when there are obstacles.