Taylor localization algorithm based on simulated annealing strategy
Authors: 
Yuji Wang, Wei He, Zhifei Dong, Jiangnan Liu, Kun HeAuthors Info & Claims
Yuji Wang, Wei He, Zhifei Dong, Jiangnan Liu, Kun HeAuthors Info & ClaimsPages 1176 - 1180
Abstract
A fusion localization algorithm is proposed for the indoor 3D localization problem based on the arrival time difference. First, a mathematical model is established using TDOA data so as to construct an objective function for the simulated annealing algorithm to solve the initial estimate of the tag, and then the tag estimate is used as the initial iteration value of Taylor's algorithm for the iterative update of the tag location. The simulation results show that the proposed algorithm outperforms the simulated annealing algorithm and Taylor's algorithm in terms of localization performance.
References
[1]
Y. Zou, H. Liu and Q. Wan, "An Iterative Method for Moving Target Localization Using TDOA and FDOA Measurements," in IEEE Access, vol. 6, pp. 2746-2754, 2018.
[2]
M. Elsanhoury, "Precision Positioning for Smart Logistics Using Ultra-Wideband Technology-Based Indoor Navigation: A Review," in IEEE Access, vol. 10, pp. 44413-44445, 2022.
[3]
S. Bottigliero, D. Milanesio, M. Saccani and R. Maggiora, "A Low-Cost Indoor Real-Time Locating System Based on TDOA Estimation of UWB Pulse Sequences," in IEEE Transactions on Instrumentation and Measurement, vol. 70, pp. 1-11, 2021, Art no. 5502211.
[4]
J. Sidorenko, V. Schatz, N. Scherer-Negenborn, M. Arens and U. Hugentobler, "Error Corrections for Ultrawideband Ranging," in IEEE Transactions on Instrumentation and Measurement, vol. 69, no. 11, pp. 9037-9047, Nov. 2020,.
[5]
R. Álvarez, J. Díez-González, N. Strisciuglio and H. Perez, "Multi-Objective Optimization for Asynchronous Positioning Systems Based on a Complete Characterization of Ranging Errors in 3D Complex Environments," in IEEE Access, vol. 8, pp. 43046-43056, 2020.
[6]
Y. Venkata Lakshmi, P. Singh, M. Abouhawwash, S. Mahajan, A. K. Pandit and A. B. Ahmed, "Improved Chan Algorithm Based Optimum UWB Sensor Node Localization Using Hybrid Particle Swarm Optimization," in IEEE Access, vol. 10, pp. 32546-32565, 2022.
[7]
J. Wei, A. Kuwana, H. Kobayashi, K. Kubo and Y. Tanaka, "Floating-Point Inverse Square Root Algorithm Based on Taylor-Series Expansion," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 68, no. 7, pp. 2640-2644, July 2021.
[8]
Z. Zhao and S. Särkkä, "Non-Linear Gaussian Smoothing With Taylor Moment Expansion," in IEEE Signal Processing Letters, vol. 29, pp. 80-84, 2022.
[9]
Y. Yuan, S. Hou and Q. Zhao, "An improved TDOA localization algorithm based on wavelet transform," 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC), Macau, China, 2017, pp. 111-114.
[10]
Z. Lu, J. P. J. Da Costa and T. Fei, "EM-Based TDOA Estimation of a Speech Source via Gaussian Mixture Models in Noisy and Anechoic Environments," in IEEE Access, vol. 9, pp. 142605-142615, 2021.
[11]
Z. Liang and W. Yi, "Application of Taylor-Chan Algorithm Based on TDOA in Sound Source Location," MEMAT 2022; 2nd International Conference on Mechanical Engineering, Intelligent Manufacturing and Automation Technology, Guilin, China, 2022, pp. 1-4.
[12]
B. Huang, L. Xie and Z. Yang, "TDOA-Based Source Localization With Distance-Dependent Noises," in IEEE Transactions on Wireless Communications, vol. 14, no. 1, pp. 468-480, Jan. 2015.
[13]
M. Radulović, Ž. Zečević and B. Krstajić, "Dynamic Phasor Estimation by Symmetric Taylor Weighted Least Square Filter," in IEEE Transactions on Power Delivery, vol. 35, no. 2, pp. 828-836, April 2020.
[14]
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, "Optimization by simulated annealing", Science, vol. 220, no. 4598, pp. 671-680, May 1983.
Recommendations
Group teaching optimization with improved Chan-Taylor algorithm for 3D indoor localization
AbstractIn recent years, indoor localization has become a hot research topic and several researchers have paid attention to design accurate 3-Dimensional (3D) indoor localization techniques. Existing localization techniques cannot be ...
The Study of the Weighted Centroid Localization Algorithm Based on RSSI
WCSN '14: Proceedings of the 2014 International Conference on Wireless Communication and Sensor NetworkAiming at the wireless sensor network (WSN) positioning of the centroid localization algorithm with the problem of inaccurate positioning, this paper proposes an improved weighted centroid localization algorithm based on RSSI. This algorithm regard the ...
Localization research based on improved simulated annealing algorithm in WSN
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingThe location technology in wireless sensor network (WSN) is always the focus of research scholars at home and abroad. Based on an improved simulated annealing algorithm, this paper presents a novel WSN node localization algorithm. And the basic ...
Comments
Information & Contributors
Information
Published In
September 2023
1540 pages
ISBN:9798400707674
DOI:10.1145/3641584
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 June 2024
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2023
AIPR 2023: 2023 6th International Conference on Artificial Intelligence and Pattern Recognition
September 22 - 24, 2023
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 4Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)1
Reflects downloads up to 26 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format