煤炭工程 ›› 2020, Vol. 52 ›› Issue (3): 132-136.doi: 10.11799/ce202003027

• 研究探讨 • 上一篇    下一篇

矿用机器人局部路径优化算法研究

武达,王然风,付翔,梁毅   

  1. 太原理工大学
  • 收稿日期:2019-04-03 修回日期:2019-05-30 出版日期:2020-03-10 发布日期:2020-05-11
  • 通讯作者: 武达 E-mail:695735877@qq.com

Research on local path optimization algorithm based on mining robot

  • Received:2019-04-03 Revised:2019-05-30 Online:2020-03-10 Published:2020-05-11

摘要: 煤炭资源现阶段依然是我国的主要能源之一,然而煤炭开采过程中的特殊环境导致了安全事故频有发生。针对发生矿难后环境复杂、光线黑暗、通信不畅等问题,为了使机器人要顺利避开巷道内障碍物达到目的地展开工作,提出了一种基于JPS(jump point search)—A*的算法,在保证选出最优路径的同时,大大减少了传统A*算法在寻路过程中扩展的节点。实验室仿真结果表明运用改进后的A*算法,较传统A*算法在寻找最佳路径的速度提高了约2倍,在现实工业生产中具有深远的指导意义。

关键词: 矿用机器人, A*算法, JPS-A*算法, 路径

Abstract: Abstract: the coal resource is still one of the main energy sources in China at the present stage, but the special environment in the coal mining process leads to the occurrence of safety accidents frequently. To happen after the mine environment problems such as complex, dark, poor communication, in order to make the robot to avoid to reach the destination within the roadway barrier smoothly, this paper puts forward A kind of based on the JSP (jump point search) —A * algorithm, at the same time of guarantee to select the optimal path, greatly reducing the traditional A * algorithm in the process of pathfinding extension of the node. Laboratory simulation results show that the improved A* algorithm can improve the speed of finding the optimal path by about 2 times compared with the traditional A* algorithm, which has far-reaching guiding significance in practical industrial production.

中图分类号: