基于自适应Levy飞行改进的TDOA三维定位算法

doi:10.3969/j.issn.1000-1565.2023.02.013

河北大学学报(自然科学版) ›› 2023, Vol. 43 ›› Issue (2): 207-215.DOI: 10.3969/j.issn.1000-1565.2023.02.013

基于自适应Levy飞行改进的TDOA三维定位算法

韦子辉,李小阳,王勒,蔡大鑫,叶兴跃,丁振君

收稿日期:2022-10-11 出版日期:2023-03-25 发布日期:2023-04-06
通讯作者: 丁振君(1973—)
作者简介:韦子辉(1977—),男,河北沙河人,河北大学副教授,博士,主要从事检测技术、室内定位技术方向研究.
E-mail:Zihui-wei@163.com
基金资助:
国家自然科学基金资助项目(62173122);京津冀协同创新共同体建设专项(20540301D);河北省自然科学基金重点资助项目(F2021201031);保定市基础研究专项(2272P007);河北省大中学生科技创新能力培育专项(22E50039D)

Improved TDOA 3d positioning algorithm based on adaptive Levy flight

WEI Zihui, LI Xiaoyang, WANG Le, CAI Daxin, YE Xingyue, DING Zhenjun

School of Quality and Technical Supervision, Hebei University, Baoding 071002, China

Received:2022-10-11 Online:2023-03-25 Published:2023-04-06

摘要/Abstract

摘要： 针对已有的算法在基于到达时间差(time difference of arrival,TDOA)测量方案中存在的搜索能力不均衡,导致三维定位区域局部存在定位精度低甚至求解失败的问题,提出了一种基于改进探路者优化算法(pathfinder algorithm,PFA)的TDOA定位算法,通过将自适应Levy飞行和改进后的PFA算法进行融合,增强了个体对定位区域复杂环境的适应性,解决算法早熟、易陷入局部最优等问题,提升了算法综合性能.通过仿真和实验,结果表明:与Taylor算法、LM算法相比,本文提出的算法(Levy-pathfinder algorithm,LPFA)可以提高定位精度;与PSO算法、PFA算法相比,LPFA算法可以在提高运算速度的同时得到更准确的定位结果.

关键词: 超宽带, 到达时间差, 三维定位, 改进探路者优化算法, 自适应Levy飞行

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

中图分类号:

TP393.1

韦子辉,李小阳,王勒,蔡大鑫,叶兴跃,丁振君. 基于自适应Levy飞行改进的TDOA三维定位算法[J]. 河北大学学报(自然科学版), 2023, 43(2): 207-215.

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.

参考文献

[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. (

基于自适应Levy飞行改进的TDOA三维定位算法

Improved TDOA 3d positioning algorithm based on adaptive Levy flight

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价