The Trilateral Iterative Method Integrating LOS/NLOS Environment Recognition and Classification Ranging Error Suppression

Existing Ultra Wide-Band -based localization methods are likely to overlook environmental diversity and employ a single data processing approach to suppress ranging errors, which struggle to meet practical requirements. To address the issue, this paper introduces the Trilateral Iterative method integrating Line-of-Sight/Non-Line-of-Sight (LOS/NLOS) environment recognition and classification ranging error suppression. Firstly, by calculating the height of the localization tetrahedron using Cayley-Menger Determinant, the LOS environment threshold is established for environment recognition, reducing the impact of base station distribution changes on environment recognition and enhancing accuracy. Secondly, Polynomial Fitting and GMM-EM-IMM are applied to suppress ranging errors in LOS and NLOS environments, respectively. The latter integrates Gaussian Mixture Model (GMM), Expectation Maximization (EM), and Interacting Multiple Model (IMM). Finally, the Trilateral Iterative Method is proposed, which iteratively refines localization accuracy by continuously updating and reducing the error triangle based on the positional relationship between its vertices and center of mass. Experiments were conducted in the 9 m * 10 m area. The results demonstrate that the proposed method achieves an environment recognition accuracy of 92.34%, and the Mean Errors (<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">MEs</i>) of ranging are reduced by 96.10% and 87.90% in LOS and NLOS environments, respectively. Furthermore, the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">MEs</i> of localization are 25.93 mm and 75.77 mm in static LOS and NLOS environments, respectively, and 71.16 mm in dynamic environment. By accurately identifying LOS and NLOS environments, effectively suppressing ranging errors, and reducing the error triangle, the proposed method ensures the accuracy and stability of localization.