UWB indoor positioning optimization algorithm based on genetic annealing and clustering analysis

Abstract

Indoor location information is an indispensable parameter for modern intelligent warehouse management and robot navigation. Indoor wireless positioning exhibits large errors due to factors such as indoor non-line-of-sight (NLOS) obstructions. In the present study, the error value under the time of arrival (TOA) algorithm was evaluated, and the trilateral positioning method was optimized to minimize the errors. An optimization algorithm for indoor ultra-wideband (UWB) positioning was designed, which was referred as annealing evolution and clustering fusion optimization algorithm. The algorithm exploited the good local search capability of the simulated annealing algorithm and the good global search capability of the genetic algorithm to optimize cluster analysis. The optimal result from sampled data was quickly determined to achieve effective and accurate positioning. These features reduced the non-direct aiming error in the indoor UWB environment. The final experimental results showed that the optimized algorithm significantly reduced noise interference as well as improved positioning accuracy in an NLOS indoor environment with less than 10 cm positioning error.