基于耦合度矩阵的安全区间多机器人路径k鲁棒规划算法
CSTR:
作者:
作者单位:

昆明理工大学

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Safe interval multi-robot path k robust planning algorithm based on coupling degree matrix
Author:
Affiliation:

Kunming University Of Science And Technology

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

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

    针对多机器人路径鲁棒规划时存在节点耦合度高导致求解成功率低的问题,提出一种基于耦合度矩阵的安全区间多机器人路径k鲁棒规划算法(Coupling degree matrix based k-Robust Safe Interval Path Planning, CkR-SIPP)算法。首先,根据路径规划方案统计全局地图节点耦合度信息形成耦合度矩阵,在规划过程中不断更新该矩阵。其次,引入安全区间避免机器人之间发生冲突,采用带k时间扩展的A*算法作为多机器人底层路径规划算法,其中k为设定的鲁棒因子,可在多机器人的时空关系中处理鲁棒规划问题。同时,以耦合度矩阵中信息作为寻路约束反馈给带k时间扩展的A*算法,尽量避免耦合度高的节点。最后,按照高优先级到低优先级的顺序,完成所有机器人的路径规划。在Benchmark地图上进行仿真测试,其结果表明,本文提出的CkR-SIPP算法可以有效提高多机器人路径k鲁棒规划系统的方案可靠性,较kR-SIPP算法平均提高19.2%。

    Abstract:

    Aiming at the problem of low solution success rate due to high node coupling degree in multi-robot path robust planning, a Coupling degree matrix based k-Robust Safe Interval Path Planning (CkR-SIPP) algorithm based on coupling degree matrix is proposed. Firstly, according to the path planning scheme, the coupling degree information of global map nodes is collected to form the coupling degree matrix, which is constantly updated during the planning process. Secondly, A safe interval is introduced to avoid conflicts between robots, and A* algorithm with k time expansion is used as the low-level path planning algorithm for multi-robots, where k is the set robust factor, which can deal with the robust planning problem in the spatio-temporal relationship of multi-robots. At the same time, the information in the coupling degree matrix is fed back to the A* algorithm with k time extension as a routing constraint, and the nodes with high coupling degree are avoided as far as possible. Finally, simulation tests are carried out on the Benchmark map, and the results show that the proposed CkR-SIPP algorithm can effectively improve the scheme reliability of multi-robot path k-robust planning system, which is 19.2% higher than the kR-SIPP algorithm.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-10-30
  • 最后修改日期:2024-09-08
  • 录用日期:2024-05-13
  • 在线发布日期: 2024-06-06
  • 出版日期:
文章二维码