• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition

Vol. 13, No. 7, July 30, 2019
10.3837/tiis.2019.07.013, Download Paper (Free):

Abstract

In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
F. Xue, H. Tang, Q. Su and T. Li, "Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition," KSII Transactions on Internet and Information Systems, vol. 13, no. 7, pp. 3566-3582, 2019. DOI: 10.3837/tiis.2019.07.013.

[ACM Style]
Fei Xue, Hengliang Tang, Qinghua Su, and Tao Li. 2019. Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition. KSII Transactions on Internet and Information Systems, 13, 7, (2019), 3566-3582. DOI: 10.3837/tiis.2019.07.013.