一种基于安全区间的多机器人路径 k 鲁棒规划算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH166

基金项目:

国家自然科学基金(62263017)、云南省重点研发计划(202002AC080001)项目资助


Multi-robot path k robust planning algorithm based on safe interval
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To solve the problem of delay interference in the execution of a multi-robot path planning system, a k-robust safe interval path planning algorithm based on safety interval is proposed in this article. Firstly, the global time interval is introduced, and the time occupied by robots and the k-robustness factor are added together as the obstacle time interval of nodes. Then, the global time interval is updated, and the safe interval constraint of the global time interval is used to avoid conflicts between robots. Secondly, the A ∗ method with k time expansion is proposed as the core algorithm of multi-robot low-level path planning, where k is the set robust factor. This method can deal with the robust planning problem in the spatio-temporal relationship of multi-robot. Finally, all robot path planning is completed under the constraint of a global time interval. Simulation results show that the solution success rate of the proposed algorithm is 37% higher than that of the existing improved k-robust conflict-based search algorithm, and the solution time is reduced by two orders of magnitude. It provides a more efficient and robust scheme with a delay margin for multi-robot path planning, which provides a more efficient and robust scheme with delay margin for multi-robot path planning, and further verifies the effectiveness and feasibility of the proposed algorithm in real robots.

    参考文献
    相似文献
    引证文献
引用本文

李昊楠,毛剑琳,张凯翔,李大焱,王妮娅.一种基于安全区间的多机器人路径 k 鲁棒规划算法[J].仪器仪表学报,2023,44(10):274-282

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-25
  • 出版日期:
文章二维码