煤矿搜救机器人最优路径规划算法

作者：金祖进; 程刚; 郭锋; 魏昊然

来源：工矿自动化, 2018, 44(10): 24-28.

DOI：10.13272/j.issn.1671-251x.2018030015

• 煤矿搜救机器人
• 最优路径规划
• 梯度-坐标轮换法
• 全局最优路径
• 局部路径优化

针对煤矿搜救机器人路径规划过程中因受障碍区间的干扰导致全局最优路径难以确定的问题,提出了基于梯度-坐标轮换法的煤矿搜救机器人最优路径规划算法。机器人首先按照梯度-坐标轮换法运动,然后根据已有的运动路径进行局部路径优化,并对所规划的局部最优路径进行可行性判断,直到路径中不存在障碍区间为止。仿真结果表明,该算法能够使煤矿搜救机器人在避开障碍的前提下,准确地规划出从出发点到目标点的全局最优路径,从而提高机器人运动路径规划的合理性和高效性。

• 单位
  机电工程学院; 中国矿业大学（北京）; 中国矿业大学