A Hybrid 3D Localization Algorithm Based on Meta-Heuristic Weighted Fusion

This paper presents a hybrid indoor localization framework combining time difference of arrival (TDoA) measurements with a swarm intelligence optimization technique. To address the nonlinear optimization challenges in three-dimensional (3D) indoor localization via TDoA measurements, we systematically evaluate the artificial bee colony (ABC) algorithm and chimpanzee optimization algorithm (ChOA). Through comprehensive Monte Carlo simulations in a cubic 3D environment with eight beacons, our comparative analysis reveals that the ChOA achieves superior localization accuracy while maintaining computational efficiency. Building upon the ChOA framework, we introduce a multi-beacon fusion strategy incorporating a local outlier factor-based linear weighting mechanism to enhance robustness against measurement noise and improve localization accuracy. This approach integrates spatial density estimation with geometrically consistent weighting of distributed beacons, effectively filtering measurement outliers through adaptive sensor fusion. The experimental results show that the proposed algorithm exhibits excellent convergence performance under the condition of a low population size. Its anti-interference capability against Gaussian white noise is significantly improved compared with the baseline algorithms, and its anti-interference performance against multipath noise is consistent with that of the baseline algorithms. However, in terms of dealing with UWB device failures, the performance of the algorithm is slightly inferior. Meanwhile, the algorithm has relatively good time-lag performance and target-tracking performance. The study provides theoretical insights and practical guidelines for deploying reliable localization systems in complex indoor environments.