«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

j.issn.1671-6833.2023.03.004]
点击复制

一种基于加权质心的TOF与TDOA联合定位算法()

分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:: 44
期数:: 2023年03期

页码:: 52-57

栏目:

出版日期:: 2023-04-30

文章信息/Info

Title:: A Joint Positioning Algorithm of TOF and TDOA Based on Weighted Centroid

作者:: 朱春华¹; 2; 3; 杨锦民¹; 2; 3; (1．河南工业大学粮食信息处理与控制教育部重点实验室，河南郑州 450001; 2．河南工业大学信息科学与工程学院，河南郑州 450001; 3．河南工业大学河南省粮食光电探测和控制重点实验室，河南郑州 450001

Author(s):: ZHU Chunhua¹; 2; 3; YANG Jinmin¹; 2; 3; 1.Key Laboratory of Food Information Treatment and Control of Henan University of Technology, 450001, 2.Zhengzhou, Henan, School of Information Science and Engineering, Henan University of Technology, Henan Zhengzhou 450001, 3.Henan University of Technology, Henan Province, Henan Province Food Optical Exploration and Control Key Laboratory, Henan Zhengzhou 450001

关键词:: 超宽带( UWB) ; 加权质心; 飞行时间差( TOF) ; 到达时间差( TDOA) ; Taylor 迭代

Keywords:: ultra-wideband( UWB) ; weighted centroid; time-of-flight( TOF) ; time-different-of-arrival( TDOA) ; Taylor iteration

分类号:: TN925

DOI:: 10.13705/j.issn.1671-6833.2023.03.004

文献标志码:: A

摘要:: 在大噪声环境或者标签位于基站附近等定位场景中，UWB TDOA 定位模式下的定位算法存在精度低且发散等问题。针对此问题，引入飞行时间差( TOF) 测距和加权质心算法，构建了一种新的 TOF 与到达时间差 ( TDOA) 联合定位算法。首先，利用 TOF 测距，得到 TDOA 双曲线定位方程，与传统的 TOA 测距相比，所提算法不需要严格的时间同步; 其次，为解决大噪声环境多个定位圆不相交而无法定位的问题，引入 TOF 加权质心算法得到标签的初始粗定位置，并代入 TDOA 双曲线方程组; 最后，采用 Taylor 迭代思想计算出标签坐标。仿真实验对比分析其他方法和所提算法在不同噪声环境和不同标签位置下的定位精度、算法复杂度以及标签定位散点图，结果表明: 与 TOF、TOF-TDOA、TOA-TDOA 算法相比，本文算法能够在大噪声环境下提供较高的定位精度和定位范围; 当噪声方差等于 0. 75 时，本文算法定位精度分别提升了 30. 1%、25. 6%和 25. 8%; 不管标签远离双曲渐近线或者靠近基站，本文算法均能够提供稳定的定位性能，且满足 UWB 实时定位的需求。

Abstract:: Aiming at the problem of low accuracy and positioning divergence in the UWB TDOA positioning mode with the positioning scenarios such as severe noise environments or tags near the base stations，a new TOF and TDOA joint positioning method was constructed by introducing TOF ranging and a weighted centroid algorithm． Firstly，using TOF ranging，the TDOA hyperbolic positioning equation was obtained，which did not require strict time synchronization compared with the traditional TOA ranging． In order to solve the problem that multiple positioning circles did not intersect and hence the positioning equation has no solution in severe noise environment，the TOF weighted centroid was introduced to obtain the tag initial rough position，which would be substituted into the TDOA hyperbolic equation． Finally，the Taylor iteration was adapted to calculate the tag final coordinates． Besides， the positioning accuracy，complexity and tag positioning scatter plot were analyzed and compared with the existing methods by simulation experiment，the corresponding simulation results have shown that the proposed positioning algorithm could provide the higher positioning accuracy and the larger positioning range even in severe noise environment，for the noise of variance 0. 75，the positioning accuracy of the proposed algorithm was improved by 30. 1%， 25. 6% and 25. 8%，respectively，compared with the existing TOF、TOF-TDOA and TOA-TDOA． For the tags away from hyperbolic asymptotes or near the base stations，the proposed algorithm could provide more stable positioning performance and meet the needs of real-time positioning in UWB systems.

参考文献/References:

［1］ MOON S，YOUN W． A novel movable UWB localization system using UAVs［J］． IEEE Access，2022，10: 41303 －41312．

［2］ JANG B J． Principles and trends of UWB positioning technology［J］． The Journal of Korean Institute of Electromagnetic Engineering and Science，2022，33( 1) : 1－11．

［3］ ZHANG S，YANG J，ZHANG L，et al． A research on UWB precise positioning algorithm using TOA algorithm of two-way ranging ［J］． Journal of Aeronautics， Astronautics and Aviation，2022，54( 4) : 375－391.

［4］ QIN X F，XIA B，DING T，et al． An improved Cuckoo search localization algorithm for UWB sensor networks ［J］． Wireless Networks，2021，27( 1) : 527－535．

［5］ ZHANG F Y，YANG L，LIU Y H，et al． Design and implementation of real-time localization system ( ＲTLS ) based on UWB and TDoA algorithm［J］． Sensors，2022， 22( 12) : 1－23．

［6］姜志鹏，陈正宇，刘影，等． TOA 定位算法非线性优化问题研究［J］．传感技术学报，2015，28( 11) : 1716 －1719．

JIANG Z P，CHEN Z Y，LIU Y，et al． Study on nonlinear optimization for TOA location algorithm［J］． Chinese Journal of Sensors and Actuators，2015，28 ( 11) : 1716－1719．

［7］ LIU C，BAI F，WU C． A joint positioning algorithm of TDOA and TOF based on ultra-wideband［J］． Journal of Physics，2021，2031( 1) : 1－8．

［8］高健，陆阳，李庆巧，等．采用三次通信的 TOF 与 TDOA 联合定位算法［J］．电子测量与仪器学报， 2020，34( 3) : 66－73．

GAO J，LU Y，LI Q Q，et al． TOF and TDOA joint positioning algorithm using three communications［J］． Journal of Electronic Measurement and Instrumentation，2020，34 ( 3) : 66－73．

［9］王磊，李鹏涛，贾宗璞．基于全质心-Taylor 的 UWB 室内定位算法［J］．传感器与微系统，2017，36( 6) : 146 －149．

WANG L，LI P T，JIA Z P． UWB indoor localization algorithm based on full centroid and Taylor［J］． Transducer and Microsystem Technologies，2017，36( 6) : 146－149．

［10］ WANG N，YUAN X L，MA L X，et al．Ｒesearch on indoor positioning technology based on UWB［C］∥2020 Chinese Control and Decision Conference ( CCDC) ． Piscataway: IEEE，2020: 2317－2322．

［11］陈小斯，沈重，周群，等．基于 TDOA 算法的差分 UWB 室内定位系统研究［J］．现代电子技术，2018， 41( 6) : 45－49．

CHEN X S，SHEN C，ZHOU Q，et al．Ｒesearch on differential UWB indoor positioning system based on TDOA algorithm［J］． Modern Electronics Technique，2018，41 ( 6) : 45－49．

［12］张勇，高光辉，郭一楠，等．融合差分进化和 Taylor 级数的超宽带定位解算方法［J］．郑州大学学报( 工学版) ，2020，41( 1) : 70－74，82．

ZHANG Y，GAO G H，GUO Y N，et al． Ultra-wideband positioning solution method based on differential evolution and Taylor series［J］． Journal of Zhengzhou University ( Engineering Science) ，2020，41( 1) : 70－74，82．

［13］ MAZＲAANI Ｒ， SAEZ M， GOVONI L， et al． Experimental results of a combined TDOA/TOF technique for UWB based localization systems［C］∥2017 IEEE International Conference on Communications Workshops ( ICC Workshops ) ． Piscataway: IEEE， 2017: 1043 －1048．

［14］任晓奎，于百川，李岩．基于ＲSSI 的加权质心定位算法的改进［J］．传感器与微系统，2021，40( 11) : 150 －153．

ＲEN X K，YU B C，LI Y． Improvement of weighted centroid localization algorithm based on ＲSSI［J］． Transducer and Microsystem Technologies，2021，40 ( 11 ) : 150 －153．

［15］祖明浩，荣宪伟．基于内三角形质心修正———Taylor 的 UWB 室内定位算法［J］．哈尔滨师范大学自然科学学报，2018，34( 6) : 42－47．

ZU M H，ＲONG X W． UWB indoor localization algorithm based on inner triangle centroid correction and Taylor［J］． Natural Science Journal of Harbin Normal University， 2018，34( 6) : 42－47．

［16］郑飞，郑继禹．基于 TDOA 的 CHAN 算法在 UWB 系统 LOS 和 NLOS 环境中的应用研究［J］．电子技术应用， 2007，33( 11) : 110－113，132．

ZHENG F，ZHENG J Y． Application research of TDOA based CHAN algorithm under the circumstances of LOS and NLOS in UWB system［J］． Application of Electronic Technique，2007，33( 11) : 110－113，132

更新日期/Last Update: 2023-05-08

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

文章信息/Info

参考文献/References:

常用功能

导航/Navigate

工具/Tools

统计/Statistics