煤矿救援机器人路径平滑算法研究

陶德俊, 姜媛媛, 刘延彬, 辛元芳, 罗俊

陶德俊,姜媛媛,刘延彬,等.煤矿救援机器人路径平滑算法研究[J].工矿自动化,2019,45(10):49-54.. DOI: 10.13272/j.issn.1671-251x.2019050069
引用本文: 陶德俊,姜媛媛,刘延彬,等.煤矿救援机器人路径平滑算法研究[J].工矿自动化,2019,45(10):49-54.. DOI: 10.13272/j.issn.1671-251x.2019050069
TAO Dejun, JIANG Yuanyuan, LIU Yanbin, XIN Yuanfang, LUO Jun. Research on path smoothing algorithm of coal mine rescue robot[J]. Journal of Mine Automation, 2019, 45(10): 49-54. DOI: 10.13272/j.issn.1671-251x.2019050069
Citation: TAO Dejun, JIANG Yuanyuan, LIU Yanbin, XIN Yuanfang, LUO Jun. Research on path smoothing algorithm of coal mine rescue robot[J]. Journal of Mine Automation, 2019, 45(10): 49-54. DOI: 10.13272/j.issn.1671-251x.2019050069

煤矿救援机器人路径平滑算法研究

基金项目: 

国家自然科学基金项目(51604011)

安徽省自然科学基金项目(1708085QF135)

安徽省高校省级自然科学研究项目(KJ2017A077)

安徽省高校优秀青年骨干人才国内外访学研修项目(gxfx2017025)

安徽省高校自然科学研究项目(KJ2018A0759,KJ2019ZD12)。

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

Research on path smoothing algorithm of coal mine rescue robot

  • 摘要: 针对煤矿救援机器人利用A*算法规划出来的路径存在转折次数多和路径不够平滑等问题,提出了一种基于改进A*算法的煤矿救援机器人路径平滑算法。首先利用Douglas-Peucker(D-P)算法对A*算法产生的全段路径进行处理,剔除路径中的冗余节点,提取出若干路径节点作为关键节点,解决了A*算法路径冗余节点多、路径转折次数多的问题;然后利用三次样条函数对基于关键节点的整段路径进行拟合处理,得到一条平滑的路径,有效缩短了路径长度。仿真实验结果表明,该算法通用性很强,虽然规划时间与A*算法相比略有增加,但规划出来的路径转折次数少,路径长度短,且路径质量高于遗传平滑算法。
    Abstract: In view of problems that path planning of the coal mine rescue robot planned by A* algorithm has many path turning points and the path is not smooth enough, a path smoothing algorithm of coal mine rescue robot based on improved A* algorithm was proposed. Firstly, the Douglas-Peucker (D-P) algorithm is used to process the whole path generated by A* algorithm, and eliminate redundant nodes in the path, and extracts several path nodes as key nodes, which solves the problem that there are many redundant nodes and a large number of path turning points of the A* algorithm. Then, the whole path based on the key nodes is fitted by cubic path function, and a smooth path is obtained, which can effectively shorten the path length. The simulation results show that the algorithm has strong universality, although the planning time is slightly increased compared with the A* algorithm, but the planned path turns are few, the path length is short, and the path quality is relatively better than that of the genetic smoothing algorithm.
  • 期刊类型引用(32)

    1. 秦怡. 煤矿井下自动钻机集控技术应用研究. 矿山机械. 2025(01): 11-15 . 百度学术
    2. 丁华忠,张磊,杜雷,李庆明,周伟东,秦怡. 煤矿井下自动钻机集控系统设计. 煤矿机械. 2024(10): 30-32 . 百度学术
    3. 权富成,刘鹏. 基于模糊PI算法的矿山井下翻笼机操控系统. 煤炭技术. 2023(01): 238-240 . 百度学术
    4. 王雨. 矿山井下安全监控系统的研究与实现. 价值工程. 2023(03): 88-90 . 百度学术
    5. 荆诚,朱沙沙. 煤矿井下移动端应用融合框架的设计和应用. 煤炭技术. 2023(07): 184-186 . 百度学术
    6. 袁亮,薛生,郑晓亮,江丙友. 煤矿井下空气质量革命技术现状与展望. 工矿自动化. 2023(06): 32-40 . 本站查看
    7. 郭明明. 基于无线传感器网格的煤矿安全自动监控系统. 自动化与仪器仪表. 2022(02): 228-231 . 百度学术
    8. 薛中浩,崔丽珍. 基于鞋载惯导的PDR定位系统设计与实现. 内蒙古科技大学学报. 2022(01): 59-65 . 百度学术
    9. 李莉,曹红英. 基于物联网的输煤设备监测系统设计. 煤炭技术. 2022(04): 189-192 . 百度学术
    10. 任永珍. 基于物联网技术的饲料企业供应链信息服务平台构建. 饲料研究. 2022(06): 131-134 . 百度学术
    11. 陈杰. 智慧矿山安全防控多系统井下融合与应急联动技术研究. 煤矿安全. 2022(05): 99-105 . 百度学术
    12. 陈杰. 智慧矿山多系统传感层设备融合关键技术. 煤矿安全. 2022(07): 119-125 . 百度学术
    13. 王佳琦. 解析物联网技术与煤矿安全监测信息平台的融合. 内蒙古煤炭经济. 2022(07): 91-93 . 百度学术
    14. 李国民,章鳌,贺耀宜,高文,黄综浏. 智能矿井多元监控数据集成关键技术研究. 工矿自动化. 2022(08): 127-130+146 . 本站查看
    15. 凌君谊. 基于物联网的船舶智能远程监控系统设计. 中国修船. 2022(05): 43-46 . 百度学术
    16. 张辰宇. 基于5G通信技术的矿井开采工作面环境监测系统. 能源与环保. 2022(11): 220-225 . 百度学术
    17. 贺耀宜,高文,杨耀,荆诚,朱沙沙,陈醒. 智能矿山多元监控信息融合与联动研究. 工矿自动化. 2022(11): 11-19 . 本站查看
    18. 荆诚,刘丽静,陈醒,周朴凡. 面向对象的设备建模方法及其应用. 工矿自动化. 2021(04): 113-115+120 . 本站查看
    19. 刘涛,何斌. 基于物联网的电梯运行数据在线监测系统设计. 自动化技术与应用. 2021(05): 100-104 . 百度学术
    20. 贺耀宜,刘丽静,赵立厂,周李兵. 基于工业物联网的智能矿山基础信息采集关键技术与平台. 工矿自动化. 2021(06): 17-24 . 本站查看
    21. 胡宏泽,杜志刚,储楠,罗克. 基于智慧矿山平台的人员定位系统关键技术. 煤矿安全. 2021(11): 134-138 . 百度学术
    22. 李兵元,李恺,吴斌,丁煜晖. 油气生产物联网系统建设分析. 中国管理信息化. 2020(03): 102-105 . 百度学术
    23. 郭秀才,张悦,贺耀宜. 负载均衡算法在智慧矿山软件平台中的应用. 工矿自动化. 2020(05): 104-107+112 . 本站查看
    24. 尹瑞光. 基于物联网的煤矿综合自动化控制系统. 电子技术与软件工程. 2020(08): 108-109 . 百度学术
    25. 朱晶. 基于物联网技术的煤矿安全监控平台的设计与关键技术. 机械管理开发. 2020(07): 239-241 . 百度学术
    26. 于林. 基于物联网的可融合性煤矿监控系统研究. 内蒙古煤炭经济. 2020(05): 160 . 百度学术
    27. 刘艳,陈滢生. 基于物联网的智慧教室设计方案评价研究. 现代电子技术. 2020(19): 163-166 . 百度学术
    28. 史雷特. 基于物联网的医疗远程监控系统设计与实现. 信息技术. 2020(10): 166-170 . 百度学术
    29. 胡文涛,卓敏敏,赵立厂,张晓光. 一种智慧矿山信息交互方法. 工矿自动化. 2020(10): 55-60 . 本站查看
    30. 朱晓洁,张明杰. 井下多系统融合分站设计. 煤矿机械. 2019(12): 189-192 . 百度学术
    31. 张阳,杜志文. 边缘计算在采煤机控制系统中的应用. 工矿自动化. 2019(12): 75-80 . 本站查看
    32. 徐丽平,赵亮. 矿用设备开停传感器自学习工作方法. 煤炭与化工. 2019(11): 83-84+89 . 百度学术

    其他类型引用(12)

计量
  • 文章访问数:  90
  • HTML全文浏览量:  14
  • PDF下载量:  19
  • 被引次数: 44
出版历程
  • 刊出日期:  2019-10-19

目录

    /

    返回文章
    返回