面向多到一任务交接的多机器人协作路径规划算法
DOI:
CSTR:
作者:
作者单位:

1.昆明理工大学信息工程与自动化学院昆明650500; 2.昆明理工大学机电工程学院昆明650500

作者简介:

通讯作者:

中图分类号:

TP242TH166

基金项目:

国家自然科学基金(62263017)项目资助


Multi-robot collaborative path planning algorithm for many-to-one task handover
Author:
Affiliation:

1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China; 2.Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China

Fund Project:

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

    针对传统的多机器人路径规划算法处理任务形式单一、非必要损耗大等问题,本文提出一种多组多到一任务处理方式的协作动态优先级安全间隔路径规划算法(CoDPSIPP)。首先,该算法以最小化路径总长度为目标,采用模拟退火、扩散搜索等方法确定各组机器人的任务交接点;然后,采用改进的安全间隔路径规划算法为所有机器人进行分段路径规划;进一步针对部分不合理任务交接点会造成区域性拥塞并导致求解失败的问题,设计群组优先级与中间点动态调整规划策略。最后,在4种基准地图上的测试结果显示,相较于协作基于冲突搜索算法(Co-CBS),本文提出的算法在求解成功率上平均可提升73%,在运行时间和路径总长度上平均分别可减少56%和5%。实验结果证明,本文算法为多组多到一任务场景下的多机器人协作路径规划问题提供了更为灵活且扩展性更强的解决方案。

    Abstract:

    To solve the problems of traditional multi-robot path planning algorithms dealing with a single form of task and large non-essential loss, this article proposes a multi-group many-to-one task processing mode of cooperative dynamic priority safe interval path planning algorithm (Co-DPSIPP). Firstly, the algorithm utilizes the simulated annealing and diffusion search to determine the task handover point of each group of robots with the objective of minimizing the total path length. Then, the improved safe interval path planning algorithm is used to carry out the segmented path planning for all the robots. Furthermore, to deal with the problem that some irrational task handover points may cause regional congestion and lead to solution failure, a cluster prioritization and intermediate point dynamic adjustment planning strategy is designed. Finally, the test results on four benchmark maps show that, compared with the cooperative conflict-based search algorithm (Co-CBS), the proposed algorithm can improve the solution success rate by 73% on average, and reduce the running time and total path length by 56% and 5% on average, respectively. The experimental results show that the proposed algorithm provides a more flexible and scalable solution for the collaborative path planning problem of multi-robot in multi-group many-to-one task scenarios.

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

毛剑琳,贺志刚,张书凡,李睿祺,张凯翔.面向多到一任务交接的多机器人协作路径规划算法[J].仪器仪表学报,2024,45(9):237-248

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-12-19
  • 出版日期:
文章二维码
×
《仪器仪表学报》
年底封账通知