一种基于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.
  • 期刊类型引用(12)

    1. 李振坤,黄金凤,李奇松. 选矸机器人高速并联机构伺服驱动选型研究. 选煤技术. 2024(01): 73-78 . 百度学术
    2. 高琳,梁朝辉,董红娟,于鹏伟,张志远. 煤矸石智能分拣机器人运动规划技术的研究进展. 科学技术与工程. 2024(16): 6567-6575 . 百度学术
    3. 刘鹏,周昊晨,马宏伟,曹现刚,张旭辉,段学超,毛清华,田海波,薛旭升,王川伟. 双悬臂截割机器人相对动力学建模与力位混合控制研究. 工矿自动化. 2024(10): 80-89 . 本站查看
    4. 李浩,文彪,左学海,祝莉娜. 煤矸石分拣机械手的系统设计及实验模拟. 煤. 2023(04): 21-23 . 百度学术
    5. 晋纪岩,赵珍超. 智能选矸机器人的研究与工程实践. 矿山机械. 2023(11): 43-48 . 百度学术
    6. 申树策,史艳楠,宋建锋,任泽,王毅颖,王翰秋. 基于改进粒子群算法的钻车机械手轨迹规划研究. 工矿自动化. 2022(03): 71-77+85 . 本站查看
    7. 张袁浩,潘祥生,陈晓晶,霍振龙,任书文,季亮. 智能选矸机器人关键技术研究. 工矿自动化. 2022(06): 69-76+111 . 本站查看
    8. 付晓艳,王鹏,阿尔曼·阿地力. 物流自动分拣机器人机械臂轨迹跟踪识别方法. 自动化与仪器仪表. 2022(07): 238-241 . 百度学术
    9. 乔心州,武琛琛,刘鹏,樊红卫,毛清华. 基于故障树的柔索驱动拣矸机器人系统分拣可靠性研究. 工矿自动化. 2022(08): 107-113 . 本站查看
    10. 黄金凤,张建喜,于江涛,苗术佶. 并联式选矸机器人路径规划研究. 工矿自动化. 2022(08): 26-32+42 . 本站查看
    11. 胡平,李新,吕晨辉,赵安新,李学文,杨金桥. 基于机器视觉的矿井煤矸分拣装置研制. 煤矿机械. 2022(12): 211-213 . 百度学术
    12. 张烨,马宏伟,王鹏,曹现刚,魏小荣,周文剑. 煤矸石智能分拣机器人研究进展与关键技术. 工矿自动化. 2022(12): 42-48+56 . 本站查看

    其他类型引用(10)

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

目录

    /

    返回文章
    返回