一种基于UWB的三边定位改进算法

游小荣, 裴浩, 霍振龙

游小荣,裴浩,霍振龙.一种基于UWB的三边定位改进算法[J].工矿自动化,2019,45(11):19-23.. DOI: 10.13272/j.issn.1671-251x.2019050081
引用本文: 游小荣,裴浩,霍振龙.一种基于UWB的三边定位改进算法[J].工矿自动化,2019,45(11):19-23.. DOI: 10.13272/j.issn.1671-251x.2019050081
YOU Xiaorong, PEI Hao, HUO Zhenlong. An improved trilateral positioning algorithm based on UWB[J]. Journal of Mine Automation, 2019, 45(11): 19-23. DOI: 10.13272/j.issn.1671-251x.2019050081
Citation: YOU Xiaorong, PEI Hao, HUO Zhenlong. An improved trilateral positioning algorithm based on UWB[J]. Journal of Mine Automation, 2019, 45(11): 19-23. DOI: 10.13272/j.issn.1671-251x.2019050081

一种基于UWB的三边定位改进算法

基金项目: 

江苏省高等学校大学生创新创业训练计划项目(201912807033Y)

详细信息
  • 中图分类号: TD655

An improved trilateral positioning algorithm based on UWB

  • 摘要: 针对现有基于UWB的井下定位算法存在算法复杂且求解值不是全局最优的问题,提出了一种基于UWB测距的三边定位改进算法。该算法基于DW1000芯片和三边定位算法,采用双边双向测距方法测距,以求解二元二次方程最优解为目标,设定优化目标函数,将坐标二维化处理,降低了算法的复杂度;筛除测量过程中产生的无效数据,确定有效搜索区域并在该区域内进行全局遍历,找到最优定位坐标,解决了求解值不是全局最优的问题。同时,为了进一步提高定位精度,采取了适当增加参考节点数量的措施。实验结果表明,该算法平均误差小于加权三边定位算法、泰勒算法,定位精度提升明显;该算法还具有较强的实用性,通过增加参考节点数量可有效提高测量精度。
    Abstract: In view of the problems that existing underground positioning algorithm based on UWB is complex and solution value is not global optimal, an improved trilateral positioning algorithm based on UWB was proposed. The algorithm is based on DW1000 chip and trilateral positioning algorithm, adopts bilateral two-way ranging method. Optimization objective function is set by solving the optimal solution of binary quadratic equation, and coordinate is two-dimensional, so as to reduce complexity of the algorithm. The invalid data generated in measurement process were screened out, effective search area is determined, and global traversal is conducted in the effective area to find global optimal positioning coordinates, which solves the problem that solution value is not global optimal. At the same time, in order to further improve positioning accuracy, appropriate measures are taken to increase the number of reference measurement nodes. The experimental results show that the average error of the proposed positioning algorithm is lower than that of the weighted trilateral positioning algorithm and the Taylor algorithm, and the positioning accuracy is improved obviously. Meanwhile, the algorithm has strong practicability, and measurement accuracy can be effectively improved by increasing the number of reference nodes.
  • 期刊类型引用(19)

    1. 周晨晖. 基于管廊应用场景的UWB室内定位技术分析与实现. 数字技术与应用. 2024(05): 132-134 . 百度学术
    2. 黄骞,李殿鹏,谷敏永,孟祥涛. 基于超宽带技术的综采工作面人员定位系统设计. 煤炭科技. 2024(04): 141-146+157 . 百度学术
    3. 陈静,张晓龙. 基于MVO-SVR的室内指纹定位算法. 电子测量与仪器学报. 2024(09): 45-53 . 百度学术
    4. 郭永强,于喜志,黄晓芬,田太权,杨俊. UWB定位应用综述. 数字技术与应用. 2023(02): 32-37 . 百度学术
    5. 陈静,缪坤坤,FELIX Manirankunda. 基于UKF优化多三角加权定位算法的UWB室内定位系统设计. 无线电工程. 2023(03): 669-677 . 百度学术
    6. 刘仕杰,邹渊,张旭东. 基于局部几何-拓扑地图的地下矿自动驾驶定位导航方法. 工矿自动化. 2023(08): 70-80 . 本站查看
    7. 张佑春,张公永,董秀英. 采用ZigBee的仓储智能监测与巡检系统设计. 宁德师范学院学报(自然科学版). 2023(03): 267-273 . 百度学术
    8. 王开松,徐记顺,靳华伟,牛乃平,许欢,张亮. 基于UWB技术的矿井辅助运输装备监测. 绥化学院学报. 2022(03): 147-151 . 百度学术
    9. 高文帅,张锐,步子豪,冯俊,王萌. 基于UWB的室内自主无人车跟驰系统定位研究. 网络安全技术与应用. 2022(02): 51-52 . 百度学术
    10. 田为广,徐海黎,陈妍,朱倚娴,刘熙. 可变车道隔离护栏运载机器人系统及其控制策略. 工程设计学报. 2022(02): 237-246 . 百度学术
    11. 钟映春,张文祥,王波,黄鹤儿,何惠清. 电力巡检无人机自主降落的引导系统与策略. 光学精密工程. 2022(11): 1362-1373 . 百度学术
    12. 周李兵. 煤矿井下无轨胶轮车无人驾驶系统研究. 工矿自动化. 2022(06): 36-48 . 本站查看
    13. 刘文,赵旭,李连鹏,刘福朝,褚昕悦,代牮. 基于TL-LFL的UWB室内定位算法. 仪表技术与传感器. 2022(11): 82-87 . 百度学术
    14. 鞠昆廷,万熠,梁西昌,侯嘉瑞,周有杰. 基于粒子滤波的UWB+惯导融合定位算法研究. 单片机与嵌入式系统应用. 2021(04): 30-33 . 百度学术
    15. 胡丹妮,张洁,李建峰,赵洪森,王野. 基于UWB技术的室内定位系统及其算法研究. 丽水学院学报. 2021(05): 56-61 . 百度学术
    16. 李祥,何志毅,何宁. 基于UWB与光束控制的物品定位指向系统. 桂林电子科技大学学报. 2021(04): 273-279 . 百度学术
    17. 李玉峰,王君祎,李硕磊. 一种基于UWB的高精度室内定位系统设计. 沈阳航空航天大学学报. 2021(06): 68-76 . 百度学术
    18. 郑似青,方陆明,孙林豪,郑辛煜,刘江俊. 基于UWB传感器的树木定位研究. 林业资源管理. 2020(02): 103-111 . 百度学术
    19. 蒋伟楷. 舞台多灯多目标自动跟踪系统的研究与设计. 照明工程学报. 2020(06): 151-157 . 百度学术

    其他类型引用(23)

计量
  • 文章访问数:  135
  • HTML全文浏览量:  21
  • PDF下载量:  23
  • 被引次数: 42
出版历程
  • 刊出日期:  2019-11-19

目录

    /

    返回文章
    返回