A quadratic weighted centroid algorithm for tunnel personnel positioning

Abstract

To improve the accuracy and generalization of tunnel personnel positioning systems, this article proposes a quadratic weighted centroid algorithm. By adopting a Gaussian filter model to improve the range accuracy of the received signal strength indicator algorithm and combining the centroid algorithm and weighting factor with a trilateration positioning model, a quadratic weighted centroid algorithm is proposed to improve the positioning accuracy of unknown positioning nodes. The key ideas behind the quadratic weighted centroid algorithm include an optimization of the received signal strength indicator range value scheme, a centroid algorithm based on trilateral measurement positioning, and a weighting factor to improve the positioning accuracy of the trilateral centroid positioning algorithm. Compared with the centroid algorithm, the Min-Max multilateration algorithm, and the weighted centroid based on distance algorithm, the simulation results showed that (1) the positioning performance of the quadratic weighted centroid algorithm was superior to the other three algorithms; (2) when the reference nodes were symmetrically arranged, the positioning accuracy was higher than a fold line layout; and (3) when the lateral reference node spacing was extended from 20 to 30 m, the average positioning error met positioning accuracy requirements, which could reduce overall system costs.