一种基于改进冲突搜索的多机器人路径规划算法
作者:
作者单位:

1.山东大学;2.山东师范大学

作者简介:

通讯作者:

中图分类号:

TP18? ??????

基金项目:

山东省自然科学基金(ZR2020MF085),国家自然科学基金项目(62273204),山东省自然科学基金青年项目(ZR2022QF109)


A Multi-Robot Path Finding Algorithm Based on Improved Conflict Search
Author:
Affiliation:

1.Shandong University;2.Shandong Normal University

Fund Project:

Shandong Provincial Natural Science Foundation (No. ZR2020MF085),National Natural Science Foundation (No. 62273204), Shandong Provincial Natural Science Youth Foundation(No. ZR2022QF109)

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

    针对智能仓储环境下多载位自主移动机器人集群拣选-配送路径规划问题,提出一种改进型基于冲突搜索的多智能体路径规划算法. 在模型上,采用多载位机器人替代KIVA机器人,建立以最小化拣选-配送时间以及无效路径比为目标的数学规划模型. 在算法上,首先提出一种基于优先级规则的多智能体冲突消解加速策略; 然后,设计基于动态规划的单机器人拣选序列优化算法; 最后,设计考虑转向惩罚的增强A*算法搜索机器人最优路径. 实验结果表明,所提出模型与KIVA系统相比有较大优越性; 所提出算法能有效缩短拣选-配送时间、减少无效路径时间.

    Abstract:

    An improved multi-Agent Path Finding Algorithm based on Conflict Search Algorithm is proposed for the path planning problem of picking-delivery with mobile robot clusters in smart storage environment. In terms of the model, a mathematical planning model with the objective of minimizing the picking-delivery time and the invalid path ratio is established by using multi-carrier robots instead of KIVA robots. In terms of the algorithm, firstly a priority rule-based multi-intelligent conflict resolution acceleration strategy is proposed; then a single-robot picking sequence optimization algorithm based on dynamic planning is designed; finally an enhanced A* algorithm with the consideration of turning penalty is proposed to search for the optimal robot path. The experimental results show that the proposed model is superior to the KIVA system; the proposed algorithm can effectively shorten the picking-delivery time and reduce the invalid path time.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-05-01
  • 最后修改日期:2023-03-15
  • 录用日期:2022-09-03
  • 在线发布日期: 2022-09-07
  • 出版日期: