基于改进贪婪式算法的AMR任务分配

摘要：

采用自主移动机器人AMR(Autonomous Mobile Robot)集群智能、高效处理机场行李时,为了解决机场环境中AM R集群的分配调度问题,提出一种改进贪婪式算法的任务调度策略.根据随机行李数量,分配合适的AM R数量执行处理任务.该算法综合考虑在机场环境下行李任务的到达规律和AM R特性,据此改进贪婪选择策略,使其较其他算法更好体现行李任务与AM R之间的调度分配关系.首先,采用A*算法计算代价,能够获得更加符合实际环境的代价值;其次,对AM R进行类型划分和使用预先出发的策略,减小了任务分配时间和系统运行时间.仿真结果表明,该算法与相关文献算法相比,能够获得更小的任务分配时间和系统运行时间.

关键词：任务分配;AMR;贪婪算法;机场行李

所属期刊栏目：58

分类号：TP242(自动化技术及设备)

资助基金：国家自然科学基金委员会-中国民用航空局民航联合研究基金U1933123

在线出版日期：2021-10-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：57-64