Multiple UAV teams for multiple tasks

Authors:
P. B. Sujit;Joao Sousa;Fernando Pereira
Affiliations:
Department of Electrical and Computer Engineering, University of Porto, Portugal;Department of Electrical and Computer Engineering, University of Porto, Portugal;Department of Electrical and Computer Engineering, University of Porto, Portugal
Venue:
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
Year:
2009

Citing 3
Cited 0

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms

Computers and Operations Research
Methods for task allocation via agent coalition formation

Artificial Intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

In a search and prosecute mission, multiple heterogeneous unmanned aerial vehicles UAVs that carry different resources need to perform the classify, prosecute and battle damage assessment (BDA) tasks on targets sequentially. Depending on the target resource requirement, it may be necessary to deploy a coalition of UAVs to perform the action. In this paper, we propose coalition formation algorithms that have low computational overhead to determine coalitions for the prosecute and the BDA tasks. We also develop a simultaneous strike mechanism based on Dubins curves for the UAVs to prosecute the target simultaneously. Monte-Carlo simulation results are presented to show how the algorithms work and the effect of increasing the number of BDA tasks on the mission performance.