留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于新型栅格启发式算法的矿井机器人路径规划

王鹤 陈静 滕瑛瑶

王鹤,陈静,滕瑛瑶.基于新型栅格启发式算法的矿井机器人路径规划[J].工矿自动化,2020,46(8):64-69..  doi: 10.13272/j.issn.1671-251x.2020020003
引用本文: 王鹤,陈静,滕瑛瑶.基于新型栅格启发式算法的矿井机器人路径规划[J].工矿自动化,2020,46(8):64-69..  doi: 10.13272/j.issn.1671-251x.2020020003
WANG He, CHEN Jing, TENG Yingyao. Path planning of mine robot based on a novel heuristic algorithm with regular hexagon grids[J]. Industry and Mine Automation, 2020, 46(8): 64-69. doi: 10.13272/j.issn.1671-251x.2020020003
Citation: WANG He, CHEN Jing, TENG Yingyao. Path planning of mine robot based on a novel heuristic algorithm with regular hexagon grids[J]. Industry and Mine Automation, 2020, 46(8): 64-69. doi: 10.13272/j.issn.1671-251x.2020020003

基于新型栅格启发式算法的矿井机器人路径规划

doi: 10.13272/j.issn.1671-251x.2020020003
基金项目: 

河南省科技攻关项目(182102310769)

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

Path planning of mine robot based on a novel heuristic algorithm with regular hexagon grids

  • 摘要: 在传统正方形栅格地图中,存在机器人遇到障碍物时沿对角线方向移动易与障碍物碰撞,其绕障和平稳性等方面的能力较差且实时探测过程中每步消耗的时间无法唯一确定等问题。针对上述问题,提出了以正六边形栅格化的工作环境为基础,采用改进的启发式路径搜索算法对多个并行移动的矿井机器人进行路径优化的方法。从绕障转角、绕障能力及最优路径3个方面,对单个机器人在正方形和正六边形栅格建模环境中的运动性能进行比较分析,结果表明:就单个机器人来说,正六边形栅格地图下的路径长度代价小于正方形栅格地图的路径长度代价;从单个机器人的路径规划来看,正六边形栅格地图更有利于获得最短路径,从而得出正六边形栅格比传统正方形栅格更适合于机器人工作环境的建模。针对多个协同操作的机器人并行移动的路径规划问题,在正六边形栅格化的工作空间建模基础上,采用改进的启发式路径搜索算法对多个机器人的路径进行优化:采用改进的启发式估计函数规划多个协同操作的机器人路径,该函数决定了当前机器人所在位置周围所有相邻栅格中哪一个即将被机器人遍历。依据机器人已经遍历的栅格数和候选栅格与该机器人目标栅格之间的变形曼哈顿距离,该启发式估计函数可评估出相邻栅格的适应度值。仿真结果表明:正六边形栅格地图在路径总长及算法运行时间上均比正方形栅格地图减少了10%以上,且有效避免了机器人与静态障碍物之间及机器人之间发生碰撞,提高了机器人的安全性;随着机器人数量的增多,改进的启发式路径搜索算法对正六边形栅格地图的机器人路径和算法运行时间的优化作用更加明显。

     

  • 加载中
计量
  • 文章访问数:  92
  • HTML全文浏览量:  10
  • PDF下载量:  11
  • 被引次数: 0
出版历程
  • 刊出日期:  2020-08-20

目录

    /

    返回文章
    返回