Task Allocation of Warehouse Swarm Robots Based on Ant Colony-Genetic Fusion Framework
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The order task allocation of autonomous mobile swarm robots in intelligent warehousing is modeled as a multi-objective optimization problem of cooperative swarm robotic scheduling, in which the path and time cost of member robots completing the picking task is viewed as the optimization objective. An ant colony-genetic algorithm fusion framework is designed. In this framework, the ant colony algorithm is taken as the secondary algorithm for initial population optimization, while the improved genetic algorithm as the main. To be specific, an elite reservation strategy is adopted after the roulette wheel selection operator in the genetic algorithm, and the inversion operator is added. A series of task allocation experiments are performed under conditions of different numbers of tasks and swarm sizes. The simulation results show that the proposed algorithm dominates over the ant colony algorithm and the genetic algorithm in performance. It combines the robustness of the ant colony algorithm and the global search ability of the genetic algorithm, improving the overall operation efficiency of the intelligent warehousing system.

    Reference
    Related
    Cited by
Get Citation

梁金琳,薛颂东,赵静,潘理虎.基于蚁群-遗传融合框架的仓储群机器人任务分配.计算机系统应用,2021,30(11):172-178

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 23,2021
  • Revised:February 23,2021
  • Adopted:
  • Online: October 22,2021
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063