Research on Ultra -wideband Indoor Positioning Base Station Location Based on Improved Particle Swarm Optimization Algorithm

Abstract

In order to explore the influence of Ultra-Wide Band (UWB) base station location on indoor positioning accuracy, a UWB-based three-dimensional spatial positioning model is established, and the UWB base station location is equivalent to the intelligent optimization problem of multiple points. Particle Swarm Optimization (PSO) algorithm is a classical intelligent optimization algorithm, which can be used to solve the UWB base station location problem through function mapping. Aiming at the problem of slow convergence and easy to fall into local optimum in the location process of traditional PSO algorithm, a particle swarm update strategy is introduced into this paper. The strategy introduces an adaptive mutation mechanism in the PSO algorithm, and updates the particle state twice according to the probability principle to improve the traversal and optimization ability of the particle swarm. Theoretical analysis and experimental results show that under the same optimal fitness, the improved PSO compared with PSO algorithm not only converges faster, but also has higher location accuracy; under the same parameters and simulation conditions, the improved PSO compared with PSO algorithm has shorter execution time.