计算机与数字工程2024,Vol.52Issue(8) :2510-2517.DOI:10.3969/j.issn.1672-9722.2024.08.047

基于柯西迁移烟花算法的仓储群机器人任务分配

Task Allocation of Warehouse Swarm Robotic Based on Cauchy Migration Fireworks Algorithm

薛颂东 梁金琳
计算机与数字工程2024,Vol.52Issue(8) :2510-2517.DOI:10.3969/j.issn.1672-9722.2024.08.047
✕

基于柯西迁移烟花算法的仓储群机器人任务分配

Task Allocation of Warehouse Swarm Robotic Based on Cauchy Migration Fireworks Algorithm

薛颂东 1梁金琳1
扫码查看

作者信息

  • 1. 太原科技大学软件工程研究所 太原 030024
  • 折叠

摘要

为提升智能仓储调度中群机器人任务分配的效率,提出一种柯西迁移烟花算法.综合考虑群机器人完成任务的行走距离、耗费时间、任务分配均衡性,构造适应度函数.以机器人电量作为约束条件,将群机器人动态任务分配建模为适应度函数优化的烟花模型,并引入柯西迁移变异火花和基于适应度函数的选择策略.最后,与常用的其他算法进行对比仿真实验.结果表明,柯西迁移烟花算法改善了易陷入局部最优和收敛速度慢的问题,用于群机器人任务分配的效率较其他算法更有优势.

Abstract

To enhance the efficiency of swarm robotic task allocation in intelligent warehousing scheduling,a Cauchy migra-tion fireworks algorithm is proposed.The fitness function is firstly constructed integrating three indices including walking distance,elapsed time and task balance among the member robots as the optimization objective.Considering the robot power as constraint,the dynamic task allocation is then modeled as a basic fireworks algorithm.And then a Cauchy migration mutation spark and a selection strategy based on fitness function are introduced.Finally,Cauchy migration fireworks algorithm is compared with another ones through simulation.The experimental results show that the phenomena of tempted local optimum and slow convergence are im-proved,and that Cauchy migration fireworks algorithm dominates the above opponents on task allocation efficiency.

关键词

智能仓储/群机器人/任务分配/烟花算法

Key words

intelligent warehouse/swarm robotic/task allocation/fireworks algorithm

引用本文复制引用

基金项目

山西省高校科技创新项目(2021L322)

山西省高校教学改革创新项目(J2021441)

山西省哲社科学规划课题(2020-270)

出版年

2024
计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子:0.355
ISSN:1672-9722
参考文献量9
段落导航相关论文