A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses

Luowei Zhou, Yuanyuan Shi, Jiangliu Wang and Pei Yang

Mathematical Problems in Engineering, 2014, vol. 2014, 1-10

Abstract:

This paper presents a new mechanism for the multirobot task allocation problem in intelligent warehouses, where a team of mobile robots are expected to efficiently transport a number of given objects. We model the system with unknown task cost and the objective is twofold, that is, equally allocating the workload as well as minimizing the travel cost. A balanced heuristic mechanism (BHM) is proposed to achieve this goal. We raised two improved task allocation methods by applying this mechanism to the auction and clustering strategies, respectively. The results of simulated experiments demonstrate the success of the proposed approach regarding increasing the utilization of the robots as well as the efficiency of the whole warehouse system (by 5~15%). In addition, the influence of the coefficient in the BHM is well-studied. Typically, this coefficient is set between 0.7~0.9 to achieve good system performance.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2014/380480.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2014/380480.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:380480

DOI: 10.1155/2014/380480

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().