Title
Multiple UAVs hierarchical dynamic task allocation based on PSO-FSA and decentralized auction
Abstract
Multi-UAVs dynamic task allocation is a hot issue currently in the field of unmanned combat command and control. The dynamic task allocation problem for unexpected new tasks appear in battle field is the focus of this study. In order to fulfill the requirements of time and communication complexity, firstly, this paper establishes a state information model of UAV and UAV groups based on the grouping of tasks and UAVs. Secondly, this paper propose a mixed dynamic task allocation method to decompose the problem into two low-level problems including group-level task allocation and member-level task allocation, which are solved by using improved PSO-FSA and distributed auction algorithm. Finally, the simulation experiments prove the effectiveness of the algorithm proposed in this paper and that it can reduce the size of dynamic task allocation, which leads to the reduction of time complexity and communication complexity.
Year
DOI
Venue
2014
10.1109/ROBIO.2014.7090692
ROBIO
Keywords
DocType
Citations 
multiuav hierarchical dynamic task allocation,battle field,member-level task allocation,pso-fsa,time complexity,unmanned aerial vehicle,distributed auction algorithm,uav groups,particle swarm optimisation,communication complexity,decentralized auction,multi-robot systems,low-level problems,unmanned combat command and control,autonomous aerial vehicles,computational complexity,state information model,group-level task allocation,tasks grouping,decentralised control,command and control systems,mixed dynamic task allocation method,particle swarm optimization,algorithm design and analysis,dynamic scheduling,resource management,topology
Conference
3
PageRank 
References 
Authors
0.39
5
4
Name
Order
Citations
PageRank
Lei Cao130.39
He shun Tan230.39
Hui Peng330.39
Ming cong Pan430.39