摘要:针对多机器人路径规划系统在执行中存在的延迟干扰问题,提出一种基于安全区间的多机器人路径 k 鲁棒规划算法。 首先,引入全局时间表,将机器人占据节点的时间和 k 鲁棒因子相加作为节点的障碍时间区间,然后更新全局时间表,利用全局 时间表的安全区间约束避免机器人之间发生冲突;其次,提出带 k 时间扩展的 A ∗ 方法做为多机器人底层路径规划的核心算法, 其中 k 为设定的鲁棒因子,该方法可以在多机器人的时空关系中处理鲁棒规划问题;最后,在全局时间表的约束下,完成所有机 器人路径规划。 仿真结果表明,算法的求解成功率比现有 IkR-CBS 算法平均高 37% ,求解时间缩减两个数量级,为多机器人路 径规划提供一种更有效且具有延迟裕量的鲁棒方案,并在实物机器人中进一步验证了算法的有效性和可行性。