A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent WarehousesReport as inadecuate

A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses - Download this document for free, or read online. Document in PDF available to download.

Mathematical Problems in Engineering - Volume 2014 2014, Article ID 380480, 10 pages -

Research ArticleDepartment of Control and System Engineering, School of Management and Engineering, Nanjing University, Nanjing 210093, China

Received 19 August 2014; Revised 21 October 2014; Accepted 21 October 2014; Published 11 November 2014

Academic Editor: Hari M. Srivastava

Copyright © 2014 Luowei Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper presents a new mechanism for the multirobottask allocation problem in intelligent warehouses, where ateam of mobile robots are expected to efficiently transport anumber of given objects. We model the system with unknowntask cost and the objective is twofold, that is, equally allocatingthe workload as well as minimizing the travel cost. A balancedheuristic mechanism BHM is proposed to achieve this goal. Weraised two improved task allocation methods by applying thismechanism to the auction and clustering strategies, respectively. The results of simulated experiments demonstrate the success ofthe proposed approach regarding increasing the utilization of therobots as well as the efficiency of the whole warehouse systemby 5~15%. In addition, the influence of the coefficient inthe BHM is well-studied. Typically, this coefficient is set between0.7~0.9 to achieve good system performance.

Author: Luowei Zhou, Yuanyuan Shi, Jiangliu Wang, and Pei Yang

Source: https://www.hindawi.com/


Related documents