基于聚类和K近邻算法的井下人员定位算法

莫树培, 唐琎, 汪郁, 赖普坚, 金礼模

莫树培，唐琎，汪郁，等.基于聚类和K近邻算法的井下人员定位算法［J］.工矿自动化，2019,45（4）：43-48.. DOI: 10.13272/j.issn.1671-251x.2018110072
引用本文: 莫树培，唐琎，汪郁，等.基于聚类和K近邻算法的井下人员定位算法［J］.工矿自动化，2019,45（4）：43-48.. DOI: 10.13272/j.issn.1671-251x.2018110072
shu
MO Shupei, TANG Jin, WANG Yu, LAI Pujian, JIN Limo. Underground personnel positioning algorithm based on clustering and K-nearest neighbor algorithm[J]. Journal of Mine Automation, 2019, 45(4): 43-48. DOI: 10.13272/j.issn.1671-251x.2018110072
Citation: MO Shupei, TANG Jin, WANG Yu, LAI Pujian, JIN Limo. Underground personnel positioning algorithm based on clustering and K-nearest neighbor algorithm[J]. Journal of Mine Automation, 2019, 45(4): 43-48. DOI: 10.13272/j.issn.1671-251x.2018110072
shu

基于聚类和K近邻算法的井下人员定位算法

  • 1.

    贵州工业职业技术学院 图书与信息中心， 贵州 贵阳551400

  • 2.

    中南大学 信息科学与工程学院， 湖南 长沙410083

基金项目: 

贵州省科技厅项目（黔科合LH字〔2016〕7069）

贵州工业职业技术学院校级科研课题（2018009）

详细信息

  • 中图分类号: TD655.3

Underground personnel positioning algorithm based on clustering and K-nearest neighbor algorithm

  • 1.

    Book and Information Center, Guizhou Industry Polytechnic College, Guiyang 551400, China；2.School of Information Science and Engineering, Central South University, Changsha 410083, China

摘要

    摘要
  • 摘要: 针对现有基于指纹模的井下定位算法存在的计算量大、实时性低、定位精度较低的问题，提出了基于聚类和K近邻算法的井下人员定位算法。用二分k-means聚类算法对采集的RSSI数据进行分类，建立离线指纹数据库；无线移动终端和动态修正器实时采集RSSI值，分别存储到在线定位数据库和动态修正数据库；根据待测点和动态修正器的离线数据和实时数据，采用软硬件动态修正加权K近邻算法计算权重值，结合离线指纹数据库中待测点的物理位置信息估算其实时位置。实验分析结果表明，所提定位算法的最小标准误差为0.46 m，最大标准误差为3.26 m，平均误差为1.62 m。对比分析结果表明，与未进行聚类分析的算法相比，本文算法的精度更高，实时性更好；与未动态修正权重值的算法相比，本文算法的运算时间略有增加，但定位精度提高了37.21%。
    Abstract: In view of problems of large amount of calculation, low real-time performance and low positioning accuracy of existing fingerprint-based underground positioning algorithm, underground personnel positioning algorithm based on clustering and K-nearest neighbor algorithm was proposed. Bisecting k-means clustering algorithm is used to classify collected RSSI data to establish an offline fingerprint database. Real time RSSI values are collected by wireless mobile terminal and dynamic corrector and stored in online positioning database and dynamic correction database respectively. According to offline data and real-time data, weight value is calculated using software and hardware dynamic correction weighted K-nearest neighbor algorithm, and real-time position is estimated by combining the physical location information of the point to be measured in the offline fingerprint database. The example analysis results show that the minimum standard error of the proposed positioning algorithm is 0.46 m, the maximum standard error is 3.26 m, and the average error is 1.62 m. The results of comparative analysis show that the proposed algorithm has higher precision and better real-time performance than the algorithm without clustering analysis. Compared with the algorithm without dynamic correction of weights, the computation time of the proposed algorithm is slightly increased, but the positioning accuracy is increased by 37.21%.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(61)

  • 期刊类型引用(39)

    1. 王文晖，杨健，张泽江，杨文宇，王嘉宇. 煤矿井下巡检机器人的应用与探讨. 煤矿机械. 2025(01): 86-88 . 百度学术
    2. 王晟. 巷道搬运机器人自主行走控制方案研究. 机械管理开发. 2025(01): 82-84 . 百度学术
    3. 秦学斌，薛宇强，景宁波，王炳，朱信龙，张俊乐. 露天煤矿自动驾驶矿卡前障碍物检测算法研究. 金属矿山. 2025(02): 145-151 . 百度学术
    4. 包子涵，李龙海，刘丽丽，孙伟，邱天宇，芮哲立，胡江，芮文翰. 基于机器视觉的救援机器人自动避障技术研究. 机械制造与自动化. 2024(01): 202-208 . 百度学术
    5. 付恩三. 我国矿山智能机器人应用现状及发展策略. 科技导报. 2024(02): 104-110 . 百度学术
    6. 王峰，娄明山. 基于神经网络逆系统的市政清淤机器人避障路径研究. 装备制造技术. 2024(04): 21-23 . 百度学术
    7. 王峰，杨柳湘子. 基于视觉SLAM的市政管道清淤机器人目标识别研究. 自动化应用. 2024(13): 46-48 . 百度学术
    8. 亓玉浩，刘帅，冯聪. 矿用本安型轨道式巡检机器人行走机构研究. 煤炭技术. 2024(09): 241-243 . 百度学术
    9. 王旭辉，魏鸣，张红娥. 复杂地质条件下矿用智能巡检机器人自动避障研究. 电子设计工程. 2024(22): 82-86 . 百度学术
    10. 张海峰. 煤矿用巡检机器人充电方法研究. 煤矿机械. 2023(02): 174-176 . 百度学术
    11. 陈雪萍，马欢，张鹏飞. 基于RFID物联网技术的智能仓库系统设计. 计算机技术与发展. 2023(04): 96-101 . 百度学术
    12. 宁竞，龙妍. 改进蚁群算法的煤矿巡检机器人路径规划. 煤炭技术. 2023(06): 235-237 . 百度学术
    13. 雷苏雨，李志鹏，何钟毅. 智能巡检机器人的优化与应用. 集成电路应用. 2023(09): 108-109 . 百度学术
    14. 郑建忠，张志标，旋石婵. 巡检机器人在钢铁企业的应用. 机器人技术与应用. 2023(05): 21-26 . 百度学术
    15. 贾海东，陈翠翠，阙永彬. 内检测机器人在天然气站场管道中的应用. 管道技术与设备. 2023(05): 33-37 . 百度学术
    16. 叶晨璐，曾喜宇，李志峰，王松，熊超. 基于5G的智慧物流与矿用巡检机器人协同管理研究及应用. 物流工程与管理. 2023(10): 29-32+42 . 百度学术
    17. 张晓莉，王张哲. 基于领航-跟随模型的井下多移动机器人编队研究. 矿业研究与开发. 2022(02): 179-182 . 百度学术
    18. 宋国栋. 煤矿电力巡检机器人设备在线识别方法研究与实践. 煤炭科技. 2022(01): 100-104 . 百度学术
    19. 王凤瑞，范冲，莫东霖，房骥. 基于GPU和UNITY的嵌入式图像实时传输方法. 测绘与空间地理信息. 2022(01): 25-29 . 百度学术
    20. 毛浩，张建安，解云龙，李志成，冯智愚，李军. 张家峁煤矿变电所智能巡检机器人系统设计. 煤矿机械. 2022(04): 18-20 . 百度学术
    21. 郑成明，刘向阳，石咏衡，吴红光. 某海上气田智能化建设探索. 油气田地面工程. 2022(04): 59-62 . 百度学术
    22. 郝志东. 露天矿巡检机器人设计及严寒环境下电池预热性能研究. 煤炭工程. 2022(05): 115-119 . 百度学术
    23. 齐晓菲，赵东，李军垒，林战川. 轨道式智能巡检机器人的研究与应用. 煤炭科技. 2022(03): 144-148 . 百度学术
    24. 杨孝新，刘婷婷，刘福明，王伟. 露天煤矿带式输送机智能巡检机器人. 露天采矿技术. 2022(04): 48-51 . 百度学术
    25. 任百峰. 基于YOLO-V4的矿用巡检机器人无标定视觉伺服控制系统. 煤炭技术. 2022(10): 216-218 . 百度学术
    26. 邹筱瑜，黄鑫淼，王忠宾，房东圣，潘杰，司垒. 基于集成式因子图优化的煤矿巷道移动机器人三维地图构建. 工矿自动化. 2022(12): 57-67+92 . 本站查看
    27. 朱李超，施会，茅晓亮. 基于动态特征点的巡检机器人目标定位系统设计. 机械与电子. 2022(11): 71-75 . 百度学术
    28. 吴忧，袁雪. 基于改进SOLOv2的复杂场景下智能机器人巡检识别算法. 北京交通大学学报. 2022(05): 95-106 . 百度学术
    29. 郭丽敏，张维国，古健，李建舟，郝朋越，刘君. 基于机器人巡检的矿冶领域四足机器人开发研究. 有色设备. 2022(06): 30-35 . 百度学术
    30. 崔融融. 带式输送机故障自动巡检机器人系统设计. 煤矿机械. 2021(03): 15-18 . 百度学术
    31. 徐伟锋. 煤矿巡检机器人自主导航轨迹纠偏控制研究. 煤炭技术. 2021(05): 170-173 . 百度学术
    32. 赵建伟，马啸飞，刘成祥，韩涛，房建华，王琨. 煤矿巡检机器人设计及模糊控制研究. 电子制作. 2021(13): 33-37+100 . 百度学术
    33. 毛浩，薛忠新，范生军，赵红菊. 张家峁煤矿回风巷道智能巡检机器人系统. 煤矿安全. 2021(07): 107-111 . 百度学术
    34. 邓斌，左荣，王奇，何沛恒. 声屏障巡检机器人本体结构及动力学分析. 科学技术与工程. 2021(18): 7526-7531 . 百度学术
    35. 黄骞，刘帅，任伟，付振，谷敏永，孟祥涛. 基于双通信模式的综采工作面巡检机器人研制. 煤炭科学技术. 2021(S1): 167-169 . 百度学术
    36. 李静，黄友锐，韩涛，兰世豪，陈宏茂，甘福宝. 矿用智能巡检机器人无标定视觉伺服控制研究. 工矿自动化. 2021(11): 30-39 . 本站查看
    37. 李涛，于志强，史占锋，王永振，张晓光. 选煤厂输煤系统轨道式巡检机器人. 煤炭科技. 2021(06): 104-108 . 百度学术
    38. 汪健康. 智能带式输送机巡检机器人的研究与设计. 陕西煤炭. 2021(S2): 102-104+112 . 百度学术
    39. 宋国栋，魏立科，马宏伟，付霁野，刘希梁. 六轴式小臂机器人运动学理论研究及其在掘锚作业中的应用. 煤炭学报. 2021(S2): 1114-1123 . 百度学术

    其他类型引用(22)

    • 资源附件(0)
计量
  • 文章访问数:  64
  • HTML全文浏览量:  9
  • PDF下载量:  16
  • 被引次数: 61
出版历程
  • 刊出日期:  2019-04-19

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(61)
    资源附件(0)

    /

    返回文章
    返回

    苏ICP备 05016349号-2

    本系统由 北京仁和汇智信息技术有限公司 开发  访问量：1255136    百度统计