The invention provides a UWB positioning
base station deployment optimization method based on an improved
ant colony optimization
algorithm. The UWB positioning
base station deployment optimization method based on the improved
ant colony optimization
algorithm aims at achieving high-precision and high-coverage-rate UWB
base station layout under the obstacle constraint condition. The method comprises the following steps: firstly, setting obstacle areas, the number of base stations and optimization parameters in a positioning environment, and generating an initial deployment scheme meeting obstacle constraints; then, a new solution is generated by adopting a
pheromone archiving mechanism and a roulette strategy, evaluation is carried out in combination with a multi-target
fitness function containing
dispersity, uniformity and coverage rate, and a
Gaussian disturbance and local search strategy is introduced to enhance the
global optimization ability, so that
local optimum is effectively avoided; and finally, outputting a
global optimal deployment scheme after iterative convergence. Experimental results show that in a typical indoor scene, compared with traditional random
layout, the method has the advantages that the positioning effective coverage rate is improved by about 15%-20%, the base
station distribution uniformity is improved by about 25%, the UWB base
station (Anchor) is effectively prevented from falling into an obstacle area, the UWB
system positioning precision and robustness are remarkably improved, and the method is suitable for high-reliability
positioning system deployment in a complex environment.