An Improved Adaptive Sparrow Search Algorithm for TDOA-Based Localization

The Ultra-Wideband (UWB) indoor positioning method is widely used in areas where no satellite signals are available. However, during the measurement process of UWB, the collected data contain random errors. To alleviate the effect of random errors on positioning accuracy, an improved adaptive sparro...

Full description

Saved in:
Bibliographic Details
Published in:ISPRS international journal of geo-information 2023-08, Vol.12 (8), p.334
Main Authors: Dong, Jiaqi, Lian, Zengzeng, Xu, Jingcheng, Yue, Zhe
Format: Article
Language:English
Subjects:
Accuracy
Adaptive algorithms
Algorithms
Computation
Data collection
Field tests
Food
Foraging behavior
indoor positioning
Internet of Things
Localization
Mathematical optimization
Optimization
Optimization algorithms
Radio frequency identification
Random errors
Search algorithms
sparrow search algorithm
Swarm intelligence
time difference of arrival
two-step weighted least squares
Ultra-Wideband
Ultrawideband
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Ultra-Wideband (UWB) indoor positioning method is widely used in areas where no satellite signals are available. However, during the measurement process of UWB, the collected data contain random errors. To alleviate the effect of random errors on positioning accuracy, an improved adaptive sparrow search algorithm (IASSA) based on the sparrow search algorithm (SSA) is proposed in this paper by introducing three strategies, namely, the two-step weighted least squares algorithm, adaptive adjustment of search boundary, and producer–scrounger quantity adaptive adjustment. The simulation and field test results indicate that the IASSA algorithm achieves significantly higher localization accuracy than previous methods. Meanwhile, the IASSA algorithm requires fewer iterations, which overcomes the problem of the long computation time of the swarm intelligence optimization algorithm. Therefore, the IASSA algorithm has advantages in indoor positioning accuracy and robustness performance.
ISSN:2220-9964
2220-9964
DOI:10.3390/ijgi12080334