Improved TDOA 3d positioning algorithm based on adaptive Levy flight

doi:10.3969/j.issn.1000-1565.2023.02.013

Abstract

Abstract: Aiming at the problem that existing algorithms in the time difference of arrival(TDOA)measurement scheme show unbalanced search ability, leading to low positioning accuracy and even failure in solution in the part of the three-dimensional positioning area, a new approach based on improved approach is proposed. The TDOA positioning algorithm based on pathfinder algorithm(PFA)enhances the individual's adaptability to the complex environment of the positioning area by integrating the adaptive Levy flight and the improved PFA algorithm, and solves the problems of premature algorithm and easy localization, thus improving the comprehensive performance of the algorithm. Through simulation and experiments, the results show that compared with Taylor algorithm and LM algorithm, the algorithm proposed in this paper(Levy-pathfinder algorithm, LPFA)can improve the positioning accuracy; compared with PSO algorithm and PFA algorithm, LPFA algorithm can improve the operation speed and obtain more accurate positioning results.

Key words: ultra-wide band, time difference of arrival, three dimensional positioning, improved pathfinder algorithm, adaptive Levy flight

CLC Number:

TP393.1

WEI Zihui, LI Xiaoyang, WANG Le, CAI Daxin, YE Xingyue, DING Zhenjun. Improved TDOA 3d positioning algorithm based on adaptive Levy flight[J]. Journal of Hebei University(Natural Science Edition), 2023, 43(2): 207-215.

References

[1] HU D X, HUANG Z, ZHANG S Y, et al. Joint TDOA, FDOA and differential Doppler rate estimation: method and its performance analysis[J]. Chin J Aeronaut, 2018, 31(1): 137-147. DOI: 10.1016/j.cja.2017.11.005.
[2] 肖竹,王勇超,田斌,等.超宽带定位研究与应用:回顾和展望[J].电子学报, 2011, 39(1): 133-141.
[3] 裴凌,刘东辉,钱久超.室内定位技术与应用综述[J].导航定位与授时, 2017, 4(3): 1-10. DOI: 10.19306/j.cnki.2095-8110.2017.03.001.
[4] LIU F, LI X, WANG J, et al. An adaptive UWB/MEMS-IMU complementary Kalman filter for indoor location in NLOS environment[J]. Remote Sens, 2019, 11(22): 2628. DOI: 10.3390/rs11222628.
[5] 李小亭,郎月新,韦子辉,等.基于改进双向双边测距的超宽带定位技术及应用研究[J].中国测试, 2019, 45(10): 21-27. DOI: 10.11857/j.issn.1674-5124.2018080074.
[6] 张怡,席彦彪,李刚伟,等.基于卡尔曼滤波的TDOA/AOA混合定位算法[J].计算机工程与应用, 2015, 51(20): 62-66. DOI: 10.3778/j.issn.1002-8331.1310-0207.
[7] 余央.NLOS条件下TOA/TDOA定位优化方法[D].成都:电子科技大学, 2018.
[8] 黄东华,赵勇胜,赵拥军,等.基于DOA-TDOA-FDOA的单站无源相干定位代数解[J].电子与信息学报, 2021, 43(3): 735-744. DOI: 10.11999/JEIT200470.
[9] LI J, ZHAO Y J, LI D H. Accurate single-observer passive coherent location estimation based on TDOA and DOA[J]. Chin J Aeronaut, 2014, 27(4): 913-923. DOI: 10.1016/j.cja.2014.06.004.
[10] 李岩,袁弘宇,于佳乔,等.遗传算法在优化问题中的应用综述[J].山东工业技术, 2019(12): 242-243, 180. DOI: 10.16640/j.cnki.37-1222/t.2019.12.210.
[11] ZHANG M D, ZHAN Z H, LI J J, et al. Tournament selection based artificial bee colony algorithm with elitist strategy[M] //Technologies and Applications of Artificial Intelligence. Cham: Springer International Publishing, 2014: 387-396. DOI: 10.1007/978-3-319-13987-6_36.
[12] FANG B T. Simple solutions for hyperbolic and related position fixes[J]. IEEE Trans Aerosp Electron Syst, 1990, 26(5): 748-753. DOI: 10.1109/7.102710.
[13] 蒋康荣.蜂窝网络中基于TDOA的定位算法研究[D].南京: 南京邮电大学, 2016.
[14] 张威,马宏,吴涛,等.一种基于泰勒级数展开的卫星FDOA地面干扰源定位算法[J].无线电通信技术, 2019, 45(4): 385-390. DOI: 10.3969/j.issn.1003-3114.2019.04.010.
[15] 尹秋园.超宽带室内测距与定位算法研究[D].长沙:湖南师范大学, 2021.
[16] DÍEZ-GONZÁLEZ J, ÁLVAREZ R, SÁNCHEZ-GONZÁLEZ L, et al. 3D tdoa problem solution with four receiving nodes[J]. Sensors(Basel), 2019, 19(13): 2892. DOI: 10.3390/s19132892.
[17] 韦子辉,张要发,赵计勋,等.LM算法在TDOA三维定位中的应用研究[J].计算机工程, 2020, 46(9): 193-197, 204. DOI: 10.19678/j.issn.1000-3428.0056130.
[18] 翟彦蓉,黄欢,张申,等.改进粒子群优化算法在TDOA定位中的应用[J].传感器与微系统, 2013, 32(4): 145-148, 152. DOI: 10.13873/j.1000-97872013.04.021.
[19] 胡蓉,董钰明,钱斌.基于探路者算法的绿色有限缓冲区流水线调度[J].系统仿真学报, 2021, 33(6): 1384-1396. DOI: 10.16182/j.issn1004731x.joss.20-0077.
[20] LIN L X, SO H C, CHAN F K W, et al. A new constrained weighted least squares algorithm for TDOA-based localization[J]. Signal Process, 2013, 93(11): 2872-2878. DOI: 10.1016/j.sigpro.2013.04.004.
[21] 方立德,王世昭,解云龙,等.基于改进粒子群的TDOA三维定位解算方法[J].现代电子技术, 2022, 45(13): 45-50. DOI: 10.16652/j.issn.1004-373x.2022.13.009.
[22] 陈锦宝,李杰,王艳,等.融合Levy飞行的教与学优化算法的PMSM参数辨识[J]. 系统仿真学报, 2018, 30(4): 1456-1463. DOI: 10.16182/j.issn1004731x.joss.201804030.
[23] 张经宇,滕建辅,白煜.医学图像边缘检测的Levy-DNA-ACO算法研究[J].计算机工程与应用, 2018, 54(8): 14-20. DOI: 10.3778/j.issn.1002-8331.1712-0376.
[24] YANG X S, DEB S. Cuckoo search via Lévy flights[C] //2009 World Congress on Nature & Biologically Inspired Computing(NaBIC), 2009, Coimbatore, India, IEEE, 2010: 210-214. DOI: 10.1109/NABIC.2009.5393690.
[25] 刘伟,李卓,杨晓斐,等.基于SCE-PSO的无线传感器网络节点三维定位方法[J].传感技术学报, 2019, 32(5): 756-761. DOI: 10.3969/j.issn.1004-1699.2019.05.020. (