DOI QR코드

DOI QR Code

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

  • Xue, Fei (School of Information Beijing Wuzi University) ;
  • Tang, Hengliang (School of Information Beijing Wuzi University) ;
  • Su, Qinghua (School of Information Beijing Wuzi University) ;
  • Li, Tao (School of Information Beijing Wuzi University)
  • Published : 2019.07.31

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.

Keywords

1. Introduction

 The cost of order picking accounts for 55 percent of the total warehouse logistics cost in warehouse logistics system [1][2], so it is particularly prominent that efficient picking has an important influence on the efficiency of the whole system. Most current order picking systems utilize either the “picker-to-parts” or “parts-to-picker” mode. In picker-to-parts order picking, a warehouse picker selects goods from the shelf based on the released order. However, high-capacity automated warehouses usually utilize the parts-to-picker mode, in which logistics robots are used to move goods from the shelf to the location of the picker, who then selects and places them in the appropriate boxes. Amazon’s Kiva is an example of a system that successfully utilizes the parts-to-picker model [3][4]. Multi-robot is a kind of intelligent logistics equipment which can be self-navigated, self-driving and flexible scheduling to provide a new “parts-to-picker” picking model. The parallel and efficient operation mode of multi-robot and low-cost robot productions make robots used in various areas such as environmental monitoring [5], warehouse automation [6], search and rescue [7], etc.

 Previous studies on the optimization of large-scale order-picking systems that utilize logistic multi-robots [8][9] mainly focused on the warehouse layout, order batching, task assignment, and path planning.Among the hot topic in the study of multi-robot, the problems such as the task assignment, the path optimization of multi-robot, the coordination control of multi-robot, etc, are caught a great deal of attention. The multi-robot task allocation (MRTA) problem [10][11] refers to the assigning of a series of tasks to a series of robots with certain constraints, such that together they can complete a set of goals (e.g., the MINISUM, MINIMAX, and MINIAVE goals proposed by Tovey et al. [12]). To solve the problem of task allocation, scholars and experts propose mathematical models and solving methods. Task allocation problem can be seen as a combination optimization problem [13-17], a linear programming problem [18-22], a multiple traveling salesman problem [23], an optimization problem [24-29], etc. The methods of solving task allocation problem [30][31] mainly include the followings:

 (1) swarm intelligent algorithms [32-38]. Cui [39][40] applied bat algorithm and its variants to improve the malicious code variants detection model and to optimize the cluster head node selection of LEACH protocol. Their models are all effective and achieved good results. Gheraibia [41] proposes an ant colony algorithm with a guided search function to solve task allocation problems and this method can accelerate the convergence speed. For dynamic task allocation problems, Nedjah [42] uses a improved particle swarm algorithm to solve the distributed tasks. Neshat [43] proposes to solve task allocation problems by fish school algorithms.

 (2) market-based approaches. Market-based approaches [44][45] apply the idea of resource allocation on task allocation problems, which have better robustness and flexibility. Z.Robert [46] firstly applies the market-based approach to the dynamic task allocation problems, which can solve the smaller dynamic task allocation problem. Elango et al. [47] proposed using the K-means clustering algorithm and auction mechanism to solve the two-objective task allocation model considering both the total travel distance and the robot’s efficiency.

 (3) other task allocation approaches. Nagarajan et al. [48] constructed a multi-agent system framework and designed a heuristic algorithm based to solve the MRTA problem, aiming at minimizing the turnaround time of the robot. There are other methods to solve task allocation problems such as accurate algorithms, Hungarian algorithms, graphical methods, quadratic programming algorithms, etc. However, the literature shows that research on the MRTA problem is mainly carried out from the perspectives of the task and robot, whereas the important picking time constraint of the task is ignored.

 According to review a number of related studies about task allocations in the past few years, task allocation is a hot issue. In intelligent warehouse environment, it is difficult to provide formal performance guarantees due to the large-scale robots and tasks. In the paper, firstly, a linear programming mathematical model was established with regard to each task time window and the robot power consuming and each robot execution capability. Then, referring to the solution of transportation problem, a fast solution method was put forward and provided formal performance guarantees.

 The rest of the paper is organized as follows. In the second part, the analysis of operating procedure of the intelligent warehouse system based on multi-robot is given. In the third part, a mathematical model of task allocation is established. Then, an improved table working method is put forward to solve this model. In the fifth part, simulation is carried out and results show that the method is valid and rational. Finally, some conclusions are reached and the prospect is given.

2. System Description

 E-commerce tasks are usually very varied, small-batch, and high in frequency. Wave-picking is the assignment of the number of tasks to be picked within a certain period after their arrival, with the purpose of improving the picking efficiency [49]. The wave-picking method was adopted in the present study, with the tasks in the task pool continually arriving at places from where a certain quantity is removed with the arrival of subsequent tasks. In this method, the number of tasks in a wave is first determined, and the tasks are then divided into h batches based on certain rules, and distributed to h picking stations. The tasks in the same batch are merged into a pick list with several subtasks. The subtasks are subsequently assigned to robots that perform the picking. The task batching process is illustrated in Fig. 1.

Fig. 1. Task batching process

 A large-scale logistics robot intelligent storage system is depicted in Figure 2. For a typical intelligent storage system, readers can refer to the KIVA System.[50][51] In intelligent warehouse system, there are mainly six parts, including picking stations, human operators, multi-robot, tasks, subtasks and box take away conveyor, shown in Fig. 2. After a certain amount of orders arrived, firstly, orders are integrated and decomposed into independent subtasks. Then, the subtasks are assigned to picking stations according to a special set of rules. Finally, picking stations assign independent subtasks to multi-robot who can transport the subtask to the corresponding picking station.

Fig. 2. Environment of the intelligent warehouse system

 The components of the multi-robot task allocation system are shown in Fig. 3. In this system, it mainly contains central control unit①, picking stations (secondary control unit)②, storage area and multi-robot③ and information feedback system④.

Fig. 3. Multi-robot system architecture diagram

 The central control unit bears the function to allocate orders primarily and analyze and process the data returned. The picking area includes many paratactic picking stations. Every picking station is equivalent to a secondary control unit which receives and preprocesses the orders allocated by the central control unit. Then it will allocate the processed tasks to robots and complete the consolidation of picking orders. The storage area includes multiple robots, goods shelves and goods on shelves. There are many kinds of goods stored on the shelves. Robots receive tasks from the secondary control unit and feedback the information in storage area to the central control unit, as a result, it will complete an optimal task allocation scheme without conflict.

 The complexity of solving task allocation problems rises with the increased number of robots and tasks and many complex constraints are some difficulties in solving task allocation problems. Through the analysis of the operation procedure of multi-robot in intelligent warehouse system, this paper analyzes it from the following aspects. Firstly, tasks are time-bound so that tasks are completed as many as possible within the time allowed. Secondly, the loss of the robot power consumption is as small as possible and the battery consumption is considered for the number of task assignment on an robot. Finally, tasks are finished in the least time.

3. The Description and Establishment of Mathematician Model

 Basic assumptions:

 Suppose a warehousing company has n multi-robot and m tasks. Then, the basic assumptions are:

 • Every task is made up of a series of subtasks with the same position coordinate.The shape and volume of all subtasks in the task are roughly the same. 

 • Subtask should be regarded as the indivisible unit, and can be executed by an robot. One shelf can store several different subtasks.

 • The robot’s ability to execute tasks is different according to the battery consumption of an robot. Robots have the same speed, and movement is at a constant uniform speed.

 • The interactions between the robots are not considered [52] , but only the impact of the fulfillment time cost of the task on the robot. 

 • The size of the product from robot \(i\) to task \(j\) is \(x_{ij}\), where \(i=1, 2, \ldots, n\) and \(j=1, 2, \ldots, m\)

 • The total supply of the product from robot \(i\) is \(a_i\) , where \(i=1, 2, \ldots, n\).

 • The total demand for the product at task \(j\) is \(b_j\), where \(j=1, 2, \ldots, m\).

 • The benefit value of sending one unit of the product from robot \(i\) to task \(j\) is equal to \(s_{ij}\) ,where \(i=1, 2, \ldots, n\) and \(j=1, 2, \ldots, m\).

 3.1 The Description of Mathematician Model

 The problem of multi-robot task allocation is how to allocate multiple robots to execute task and at the same time how a task can be finished by multi-robot. This kind of multi-robot -task allocation problem can be expressed in matrix :

\(Y=\left[\begin{array}{cccc} y_{11} & y_{12} & \dots & y_{1 m} \\ y_{21} & y_{22} & \dots & y_{2 m} \\ \cdots & \cdots & \cdots & \dots \\ y_{n 1} & y_{n 2} & \dots & y_{n m} \end{array}\right]\)

 Each robot has a given level of supply and each task has a given level of demand. Then this allocation problem could be transformed into transportation problem. The transportation benefit value between every pair of robot and task are also given in Table 1.

Table 1. Transportation benefit value table

3.2 The Establishment of Mathematician Model

 This mathematician model includes the objective function and the constraints. A warehousing company has n multi-robot and m multi-task. For any \(i\) and any \(j\), the transportation benefit value per unit is \(s_{ij}\), and the size of the product is \(x_{ij}\). Summing over all \(i\) and all \(j\) now yields the overall transportation benefit value for all robot-task combinations. Then, objective function is:

\(\max f=\sum_{i=1}^{n} \sum_{j=1}^{m} s_{i j} x_{i j}\)       (1)

 Consider robot \(i\) and task \(j\). The total supply of the product cannot exceed \(b_j\), and the total demand for the product should not be less than \(a_i\). Then, constraints is:

\(\sum_{i=1}^{n} x_{i j} \leq \mathrm{b}_{j} \quad(j=1,2, \ldots, m)\)       (2)

\(\sum_{j=1}^{m} x_{i j} \geq {a}_{i} \quad(i=1,2, \ldots, n)\)       (3)

\(x_{i j} \geq 0 \quad(i=1,2, \dots, n, j=1,2, \dots, m)\)       (4)

3.3 The Establishment of Benefit Function

 We take the actual task allocation circumstance into consideration. First, the order is preprocessed that the same type of goods puts in together. Then, the same type of goods is centralized processing. The factors affecting benefit function mainly includes the following two [53]:

 (1) the power consumption costs

 The power consumption costs is related with distance between robot and task. The location of each robot can be measured, and the location of each task is known. So, the distance between robot \(i\) and task \(j\) can be expressed as the following form:

\(D_{i j}=\sqrt{\left(x_{i}-x_{j}\right)^{2}+\left(y_{i}-y_{j}\right)^{2}}\)       (5)

 So, the benefit function about the power consumption costs can be expressed as the following form:

\(s_{1}=-F D_{i j}\)       (6)

 Where \(F\) is per unit the energy costs.

 (2) time window

 The time-consuming of the task is mainly related with the speed of the robot i and the distance between the robot \(i\) and the task \(j\). We assume that multi-robot moves with \(a\) constant velocity(\(v\)). Then, the time-consuming can be expressed as the following form:

\(t_{i j}=D_{i j} / v\)       (7)

 And the benefit function about the time-consuming can be expressed as the following form:

\(s_{2}=e-\alpha t_{i j}\)       (8)

 Where \(a\) is the penalty coefficient.

 We take the time window into consideration. The task \(j\) can be finished as long as the time-consuming doesn’t exceed the longest time(\(t_{end}\)). Then, constraints can be expressed as the following form:

\(u_{j}=\left\{\begin{array}{ll} 1 & t \leq t_{ {end}} \\ 0 & {otherwise } \end{array}\right.\) (9)

 And the benefit function about the time window can be expressed as the following form:

\(s_{3}=u_{j} \quad e-\alpha t_{i j}\)       (10)

 We can get the total benefit function by formula(6)and(10):

\(s_{i j}=s_{1}+s_{3}=u_{j} e-\alpha t_{i j}-F D_{i j}\)       (11)

4. The Steps of the Task Allocation Method Based on Table Working Method

 Based on the actual operation of logistics warehouse storage systems and studies presented in the literature, each robot has a given level of supply and each task has a given level of demand. Then this allocation problem could be transformed into transportation problem. In this paper, we used the table working method to analyze the task allocation problem of multi-robot. The steps of the multi-robot task allocation based on table working method are as follows.

 Step1: Parameter initialization: set the initial value of robot number \(n\), the initial value of task number \(m\), the task time windows \(t\), the speed of multi-robot value \(v\), the penalty coefficient \(α\), the per unit the energy cost \(F\).

 Step2: Find out the initial basic feasible solution: the number of digital lattice (basic variable) is \(m+n-1\).

 Step3: Solve the test number (\(δ\)) of non-basic variable (space).

 Step4: Determine the basic variable in simplex, if \(\min \left\{\delta_{i j} | \delta_{i j}\langle 0\}=\delta_{l k}\right.\) , then \(x_{ij}\) is as the basic variable in simplex.

 Step5: Determine the basic variable out simplex, and find out the closed loops of the basic variable in simplex.

 Step6: Adjusted the task allocation scheme by closed-loop method.

 Step7: Repeat Step2 to Step5 until the optimal assignment scheme is received.

5. Simulation Analyses

 An e-commerce enterprise A was used to assess the validity of the proposed task allocation model and algorithm. The tasks received by the company A are highly varied, small-batch, and of high frequency. The company utilizes a large-scale logistic multi-robot intelligent warehouse system with a total storage area of 6000 square meters divided into four identical zones. There are 800 shelves and 2000 categories of goods per zone, with each shelf holding 10-15 subtasks.

 To prove the reliability of the model, we calculate the model by LINGO11 software. As an actual example, suppose we are given: the number of multi-robot is 10 and the number of multi-task is 20; the longest time of each task is 30min;the moving velocity of multi-robot is 2m/s; the penalty coefficient(\(α\)) is 0.1;the per unit the energy costs \(F\) is \(10^{-4}\) . The basic data is shown as following Table 2, Table 3 and Table 4.

Table 2. Parameter description and values

Table 3. The description of multi-robot

Table 4. The description of multi-task

 The benefit value can be calculated by basic data and the formula (5),(7),(11).

Table 5. The benefit value

 For this multi-robot task allocation problem, we can get the final result as shown in Table 6.

Table 6. The final result

The total benefit value is 1704.200.

 By comparing the modeling method in the paper and the traditional modeling method which only considers tasks in the least finished time from three respects including the amount of accomplish tasks, the power assumption of multi-robot and the time assumption of accomplish tasks. The results are shown in Fig. 4. and Fig. 5.

Fig. 4. The time assumption of accomplish tasks comparison

Fig. 5. The power assumption of multi-robot comparison

 As can be seen from the above figures, the modeling method presented in this paper has obvious advantages over the traditional modeling method in both the time assumption of accomplish tasks and the power assumption of multi-robot under the premise of completing the same number of tasks. When the same 20 tasks are performed, the comparison results of the power assumption of multi-robot and the time assumption of accomplish tasks are shown in Table 7.

Table 7. Comparison results

 As shown in the table, according to the time assumption of accomplish tasks, the traditional modeling method is 35.7 minutes, faster than that of the modeling method in the paper. That is to say, using the modeling method in the paper can accomplish more tasks with the same time assumption. According to the power assumption of multi-robot, the traditional modeling method is 2217.5m, lower than that of the modeling method in the paper.

 To sum up, the modeling method in the paper has better performance than the the traditional modeling method in some ways.

6. Conclusions and Prospects

 In the paper, a multi-robot task allocation model method of intelligent warehouse picking system based on table working method is proposed. First, the problem statement of the intelligent warehouse system based on multi-robot is given. Second, according to the given Intelligent warehouse system environment information, an integer programming formulation is constructed considering the time-bound tasks, the number of task allocation on an robot and the agent power consumption. Then, a new method is proposed to solve the problem of multi-robot task allocation. Finally, Simulation results show that the model method in the paper can improve the efficiency of task allocation.

 Although we can get a new method to solve the problem of multi-robot task allocation, there are still many questions left over. In future work, the influence of some dynamic factors on the task time cost in real-world intelligent warehouse systems, such as damage to the logistics robot, the interaction between logistics robots, and stopping or turning of the robots during movement, will be considered. We will also continue to perform in-depth examination of the impact of dynamic uncertain factors on the task time cost.

Acknowledgement

 This paper is supported by Major Project of Beijing Wuzi University(No.2017XJZD03),Youth Fund Project of Beijing Wuzi University (No.2018XJQN03), General Program of Science and Technology Development Project of Beijing Municipal Education Commission of China (No. KM201810037002),Scientific and Technological Cooperative Research Team Project of Beijing Wuzi University (No.2017GG05),Beijing Social Science Fund (No.16GLC064), Beijing Youth Top-notch Talent Plan of High-Creation Plan (No. 2017000026833ZK25), Canal Plan-Leading Talent Project of Beijing Tongzhou District, Young top-notch talent project of high level teacher team construction in Beijing municipal universities (No.CIT&TCD201704059), Beijing excellent talents support project (No.2017000020124G063).

References

  1. Henn S, "Algorithms for on-line order batching in an order picking warehouse," Computers & Operations Research, 39(11), 2549-2563, 2012. https://doi.org/10.1016/j.cor.2011.12.019
  2. Chiang M H, Lin C P, Chen M C, "The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres," Enterprise Information Systems, 5(2), 219-234, 2011. https://doi.org/10.1080/17517575.2010.537784
  3. Enright J J, Wurman P R, "Optimization and coordinated autonomy in mobile fulfillment systems," in Proc. of AAAI Conference on Automated Action Planning for Autonomous Mobile Robots. pp. 33-38, 2011.
  4. Wurman P R, Mountz M, Mountz M, "Coordinating hundreds of cooperative, autonomous vehicles in warehouses," Ai Magazine, 2019(1), 9-20, 2008.
  5. Amanatiadis A A, Chatzichristofis S A, Charalampous K, et al., "A Multi-Objective Exploration Strategy for Mobile Robots Under Operational Constraints," IEEE Access, vol. 1, pp. 691-702, 2013. https://doi.org/10.1109/ACCESS.2013.2283031
  6. Silva J E D, Sousa J B D, Pereira F L, "Dynamic Optimization Techniques for the Motion Coordination of Autonomous Vehicles," Coordination Control of Distributed Systems. Springer International Publishing, pp.19-26, 2015.
  7. Zadorozhny V, Lewis M., "Information Fusion Based on Collective Intelligence for Multi-robot Search and Rescue Missions," in Proc. of IEEE International Conference on Mobile Data Management, pp. 275-278, 2013.
  8. Boysen N, Briskorn D, Emde S, "Parts-to-picker based order processing in a rack-moving mobile robots environment," European Journal of Operational Research, 262(2), 550-562, 2017. https://doi.org/10.1016/j.ejor.2017.03.053
  9. Yu J, "Intractability of Optimal Multirobot Path Planning on Planar Graphs," IEEE Robotics & Automation Letters, 1(1), 33-40, 2016. https://doi.org/10.1109/LRA.2015.2503143
  10. F Nzanywayingoma and Y Yang, "Effective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment," KSII. Transactions on Internet & Information Systems, 11(12), pp. 5780-5802, December, 2017. https://doi.org/10.3837/tiis.2017.12.006
  11. Khamis A, Hussein A, Elmogy A, "Multi-robot Task Allocation: A Review of the State-of-the-Art," Cooperative Robots and Sensor Networks, 31-51, 2015.
  12. Tovey C, Lagoudakis M G, Jain S, et al., "The Generation of Bidding Rules for Auction-Based Robot Coordination," Multi-Robot Systems. From Swarms to Intelligent Automata Volume III, 3-14, 2005.
  13. Xu, Hao, Xing, Lining, Huang, La, "Regional Science and Technology Resource Allocation Optimization Based on Improved Genetic Algorithm," KSII Transactions on Internet & Information Systems, 11(4), pp. 1972-1986, 2017. https://doi.org/10.3837/tiis.2017.04.008
  14. E. Amiri, M. N. Dehkordi, "Dynamic data clustering by combining improved discrete artificial bee colony algorithm with fuzzy logic," International Journal of Bio-Inspired Computation, vol. 12, no. 3, pp. 164-172, 2018. https://doi.org/10.1504/IJBIC.2018.094622
  15. K. E. Heraguemi, N. Kamel and H. Drias, "Multi-objective bat algorithm for mining numerical association rules," International Journal of Bio-Inspired Computation, vol. 11, no. 4, pp. 239-248, 2018. https://doi.org/10.1504/IJBIC.2018.092797
  16. M. Abdel-Baset, Y. Zhou and M. Ismail, "An improved cuckoo search algorithm for integer programming problems," International Journal of Computing Science and Mathematics, vol. 9, no. 1, pp. 66-81, 2018. https://doi.org/10.1504/IJCSM.2018.090710
  17. Z. Cui, B. Sun, G. Wang, Y. Xue and J. Chen, "A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber--physical systems," Journal of Parallel and Distributed Computing, vol. 103, pp. 42-52, 2017. https://doi.org/10.1016/j.jpdc.2016.10.011
  18. Hubner A, Kuhn H, Kuhn S, "An efficient algorithm for capacitated assortment planning with stochastic demand and substitution," European Journal of Operational Research, 250(2), pp.505-520, 2016. https://doi.org/10.1016/j.ejor.2015.11.007
  19. M. Sajid, Z. Raza and M. Shahid, "Hybrid bio-inspired scheduling algorithms for batch of tasks on heterogeneous computing system," International Journal of Bio-Inspired Computation, vol. 11, no. 3, pp. 135-148, 2018. https://doi.org/10.1504/IJBIC.2018.091698
  20. G. Duan, L. Chen, Y. Li and R. He, "Optimisation on empty trains distribution with time window in heavy haul railway," International Journal of Computing Science and Mathematics, vol. 9, no. 3, pp. 273-286, 2018. https://doi.org/10.1504/IJCSM.2018.093150
  21. X. Cai, H. Wang, Z. Cui, J. Cai, Y. Xue and L. Wang, "Bat algorithm with triangle-flipping strategy for numerical optimization," International Journal of Machine Learning and Cybernetics, vol. 9, no. 2, pp. 199-215, 2018. https://doi.org/10.1007/s13042-017-0739-8
  22. R. P. Tripathi, M. Kaur, "A linear time-dependent deteriorating inventory model with linearly time-dependent demand rate and inflation," International Journal of Computing Science and Mathematics, vol. 9, no. 4, pp. 352-364, 2018. https://doi.org/10.1504/IJCSM.2018.094650
  23. Faigl J, Kulich M, Preucil L, "Goal assignment using distance cost in multi-robot exploration," in Proc. of Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on. IEEE, pp. 3741-3746, 2012.
  24. Beifang Bao, Yu Yang, Qian Chen, et al., "Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm," Journal of Intelligent Manufacturing, 27(5), 1097-1110, 2016. https://doi.org/10.1007/s10845-014-0937-0
  25. Y. Cao, Z. Ding, F. Xue and X. Rong, "An improved twin support vector machine based on multi-objective cuckoo search for software defect prediction," International Journal of Bio-Inspired Computation, vol. 11, no. 4, pp. 282-291, 2018. https://doi.org/10.1504/IJBIC.2018.092808
  26. Z. Cui, J. Zhang, Y. Wang, Y. Cao, X. Cai, W. Zhang and J. Chen, "A pigeon-inspired optimization algorithm for many-objective optimization problems," SCIENCE CHINA Technological Sciences, 2019.
  27. G. Saranya, H. K. Nehemiah and A. Kannan, "Hybrid particle swarm optimisation with mutation for code smell detection," International Journal of Bio-Inspired Computation, vol. 12, no. 3, pp. 186-195, 2018. https://doi.org/10.1504/IJBIC.2018.094624
  28. P. K. Pandey, "An efficient numerical method for the solution of third order boundary value problem in ordinary differential equations," International Journal of Computing Science and Mathematics, vol. 9, no. 2, pp. 171-180, 2018. https://doi.org/10.1504/IJCSM.2018.091732
  29. W. Arloff, K. R. Schmitt and L. J. Venstrom, "A parameter estimation method for stiff ordinary differential equations using particle swarm optimisation," International Journal of Computing Science and Mathematics, vol. 9, no. 5, pp. 419-432, 2018. https://doi.org/10.1504/IJCSM.2018.095506
  30. R. Xiao, Y. Wang, "Labour division in swarm intelligence for allocation problems: a survey," International Journal of Bio-Inspired Computation, vol. 12, no. 2, pp. 71-86, 2018. https://doi.org/10.1504/IJBIC.2018.094186
  31. S. Sindhu, S. Mukherjee, "An evolutionary approach to schedule deadline constrained bag of tasks in a cloud," International Journal of Bio-Inspired Computation, vol. 11, no. 4, pp. 229-238, 2018. https://doi.org/10.1504/IJBIC.2018.092799
  32. H. Wang, W. Wang, X. Zhou, H. Sun, J. Zhao, X. Yu and Z. Cui, "Firefly algorithm with neighborhood attraction," Information Sciences, vol. 382-383, pp. 374-387, 2017. https://doi.org/10.1016/j.ins.2016.12.024
  33. X. Cai, X. Gao and Y. Xue, "Improved bat algorithm with optimal forage strategy and random disturbance strategy," International Journal of Bio-Inspired Computation, vol. 8, no. 4, pp. 205-214, 2016. https://doi.org/10.1504/IJBIC.2016.078666
  34. G. Yu, Y. Feng, "Improving firefly algorithm using hybrid strategies," International Journal of Computing Science and Mathematics, vol. 9, no. 2, pp. 163-170, 2018. https://doi.org/10.1504/IJCSM.2018.091749
  35. L. Lv, T. Fan, Q. Li, Z. Sun and L. Xu, "Object tracking with improved firefly algorithm," International Journal of Computing Science and Mathematics, vol. 9, no. 3, pp. 219-231, 2018. https://doi.org/10.1504/IJCSM.2018.093158
  36. M. Zhang, H. Wang, Z. Cui and J. Chen, "Hybrid multi-objective cuckoo search with dynamical local search," Memetic Computing, vol. 10, no. 2, pp. 199-208, 2018. https://doi.org/10.1007/s12293-017-0237-2
  37. Z. Cui, F. Li and W. Zhang, "Bat algorithm with principal component analysis," International Journal of Machine Learning and Cybernetics, vol. 10, no. 3, pp. 603-622, 2019. https://doi.org/10.1007/s13042-018-0888-4
  38. Y. Wang, P. Wang, J. Zhang, Z. Cui, X. Cai, W. Zhang and J. Chen, "A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization," Mathematics, vol. 7, no. 2, pp. 135, 2019. https://doi.org/10.3390/math7020135
  39. Z. Cui, Y. Cao, X. Cai, J. Cai and J. Chen, "Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things," Journal of Parallel and Distributed Computing, vol. 132, pp. 217-229, 2019. https://doi.org/10.1016/j.jpdc.2017.12.014
  40. Z. Cui, F. Xue, X. Cai, Y. Cao, G. Wang and J. Chen, "Detection of malicious code variants based on deep learning," IEEE Transactions on Industrial Informatics, vol. 14, no. 7, pp. 3187-3196, 2018. https://doi.org/10.1109/TII.2018.2822680
  41. Gheraibia Y, Djafri K, Krimou H, "Ant colony algorithm for automotive safety integrity level allocation," Applied Intelligence, vol. 48, no. 3, pp. 555-569, 2018. https://doi.org/10.1007/s10489-017-1000-6
  42. Nedjah N, MendoncA R M D, Mourelle L D M, "PSO-based Distributed Algorithm for Dynamic Task Allocation in a Robotic Swarm," Procedia Computer Science, pp. 326-335, 2015.
  43. Neshat M, Adeli A, Sepidnam G, et al., "A Review of Artificial Fish Swarm Optimization Methods and Applications," International Journal on Smart Sensing & Intelligent Systems, vol. 5, no. 1, pp. 107-148, 2012.
  44. Lozenguez G, Adouane L, Beynier A, et al., "Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation," Autonomous Robots, 40(4), 599-613, 2016. https://doi.org/10.1007/s10514-015-9483-7
  45. Heap B, Pagnucco M, "Repeated Sequential Single-Cluster Auctions with Dynamic Tasks for Multi-Robot Task Allocation with Pickup and Delivery," in Proc. of German Conference on Multiagent System Technologies. Springer Berlin Heidelberg, 87-100, 2013.
  46. Zlot R, Stentz A, Dias M B, et al., "Multi-robot exploration controlled by a market economy," in Proc. of IEEE International Conference on Robotics and Automation, 2002. Proceedings. ICRA, pp.3016-3023, 2002.
  47. Elango M, Nachiappan S, Tiwari M K, "Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms," Expert Systems with Applications, 38(6), 6486-6491, 2011. https://doi.org/10.1016/j.eswa.2010.11.097
  48. Nagarajan T, Thondiyath A, "Heuristic based Task Allocation Algorithm for Multiple Robots Using Agents," Procedia Engineering, 64, 844-853, 2013. https://doi.org/10.1016/j.proeng.2013.09.160
  49. Li Y-de, "Model and algorithm for cartonization and slotting optimization simultaneously in wave-picking zone-based system," Syst Eng Theory Pract, 33(5), 1269-1276, 2013.
  50. Wurman P R, Mountz M, Mountz M, "Coordinating hundreds of cooperative, autonomous vehicles in warehouses," in Proc. of National Conference on Innovative Applications of Artificial Intelligence. AAAI Press, 29(1), 9, 2008.
  51. Enright J J, Wurman P R, "Optimization and coordinated autonomy in mobile fulfillment systems," in Proc. of AAAI Conference on Automated Action Planning for Autonomous Mobile Robots. AAAI Press, 2011.
  52. Luo L, Chakraborty N, Sycara K, "Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints," IEEE Transactions on Automation Science & Engineering, 12(3), 876-888, 2015. https://doi.org/10.1109/TASE.2015.2438032
  53. Liu Ke, Guo Xiao-he,Zhou Ji-qiang;Lu Yongle, "Multi-task allocation problem research based on multi-agent," Application Research of Computers, 31(7), 1980-1983, 2014. https://doi.org/10.3969/j.issn.1001-3695.2014.07.013

Cited by

  1. Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithms vol.14, pp.5, 2021, https://doi.org/10.1007/s11370-021-00393-4