A simulation study of two distributed task allocation procedures

1988 ◽  
Vol 14 (1) ◽  
pp. 54-61 ◽  
Author(s):  
V.M. Milutinovic ◽  
J.J. Crnkovic ◽  
C.E. Houstis
2018 ◽  
Vol 90 (9) ◽  
pp. 1464-1473 ◽  
Author(s):  
Weinan Wu ◽  
Naigang Cui ◽  
Wenzhao Shan ◽  
Xiaogang Wang

Purpose The purpose of this paper is to develop a distributed task allocation method for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles (UAVs) based on the consensus algorithm and the online cooperative strategy. Design/methodology/approach In this paper, the allocation process is conducted in a distributed framework. The cooperative task allocation problem is proposed with constraints and uncertainties in a real mission. The algorithm based on the consensus algorithm and the online cooperative strategy is proposed for this problem. The local chain communication mode is adopted to restrict the bandwidth of the communication link among the UAVs, and two simulation tests are given to test the optimality and rapidity of the proposed algorithm. Findings This method can handle both continuous and discrete uncertainties in the mission space, and the proposed algorithm can obtain a feasible solution in allowable time. Research limitations/implications This study is only applied to the case that the total number of the UAVs is less than 15. Practical implications This study is expected to be practical for a real mission with uncertain targets. Originality/value The proposed algorithm can go beyond previous works that only deal with continuous uncertainties, and the Bayesian theorem is adopted for estimation of the target.


2017 ◽  
Vol 24 (s3) ◽  
pp. 65-71
Author(s):  
Jianjun Li ◽  
Ru Bo Zhang

Abstract The multi-autonomous underwater vehicle (AUV) distributed task allocation model of a contract net, which introduces an equilibrium coefficient, has been established to solve the multi-AUV distributed task allocation problem. A differential evolution quantum artificial bee colony (DEQABC) optimization algorithm is proposed to solve the multi-AUV optimal task allocation scheme. The algorithm is based on the quantum artificial bee colony algorithm, and it takes advantage of the characteristics of the differential evolution algorithm. This algorithm can remember the individual optimal solution in the population evolution and internal information sharing in groups and obtain the optimal solution through competition and cooperation among individuals in a population. Finally, a simulation experiment was performed to evaluate the distributed task allocation performance of the differential evolution quantum bee colony optimization algorithm. The simulation results demonstrate that the DEQABC algorithm converges faster than the QABC and ABC algorithms in terms of both iterations and running time. The DEQABC algorithm can effectively improve AUV distributed multi-tasking performance.


Sign in / Sign up

Export Citation Format

Share Document