2021 · 10 citations · 15 references
Natural SciencesComputer ScienceArtificial IntelligenceOptimizationUnmanned Aircraft SystemsAssignment ProblemsEvolutionary ComputationEvolutionary OptimizationLarge-scale OptimizationMetaheuristic OptimizationPopulation-based SearchFirefly AlgorithmMetropolis AlgorithmMulti-assignment ProblemNeighbor Search AlgorithmsParticle Swarm OptimizationSimulated AnnealingSimulated Annealing OptimizationTask Assignment
In the task assignment of multiple UAVs problem, task combination scale may expand significantly with UAVs and targets increasing. This paper proposes a new hierarchical task assignment method by means of multiple UAVs forming several groups to perform multi-task on a set of clusters. In the hierarchical decomposition phase, using the balance cluster method simplifies the large-scale UAV system and reduces computational complexity. In the task assignment phase, an improved firefly algorithm is proposed, which discretizes the original problem through double chains coding and adopts multi-neighbor search mechanism to maintain the diversity of the population. Finally, the Metropolis criterion in simulated annealing is introduced to avoid the algorithm falling into the local optimum. The simulation results show that, the fine effect of the proposed algorithm in terms of search ability and convergence speed, is demonstrated by comparison with other algorithms. And the hierarchical decomposition structure can significantly reduce assignment time in large-scale multi-UAV task assignment.
15
Zhu Wang, Li Liu, Teng Long et al. · Chinese Journal of Aeronautics · 2017 · 213 citations · Full text
Cooperative Task Assignment of a Heterogeneous Multi-UAV System Using an Adaptive Genetic Algorithm
Fang Ye, Jie Chen, Yuan Tian et al. · Electronics · 2020 · 87 citations · Full text