Journal of Intelligent & Robotic Systems

, Volume 62, Issue 1, pp 125–158

Multiple UAV Coalitions for a Search and Prosecute Mission

Authors

  • Joel G. Manathara
    • Department of Aerospace EngineeringIndian Institute of Science
    • Department of Electrical and Computer EngineeringUniversity of Porto
  • Randal W. Beard
    • Department of Electrical and Computer EngineeringBrigham Young University
Unmanned Systems Paper

DOI: 10.1007/s10846-010-9439-2

Cite this article as:
Manathara, J.G., Sujit, P.B. & Beard, R.W. J Intell Robot Syst (2011) 62: 125. doi:10.1007/s10846-010-9439-2
  • 467 Views

Abstract

Unmanned aerial vehicles (UAVs) have the potential to carry resources in support of search and prosecute operations. Often to completely prosecute a target, UAVs may have to simultaneously attack the target with various resources with different capacities. However, the UAVs are capable of carrying only limited resources in small quantities, hence, a group of UAVs (coalition) needs to be assigned that satisfies the target resource requirement. The assigned coalition must be such that it minimizes the target prosecution delay and the size of the coalition. The problem of forming coalitions is computationally intensive due to the combinatorial nature of the problem, but for real-time applications computationally cheap solutions are required. In this paper, we propose decentralized sub-optimal (polynomial time) and decentralized optimal coalition formation algorithms that generate coalitions for a single target with low computational complexity. We compare the performance of the proposed algorithms to that of a global optimal solution for which we need to solve a centralized combinatorial optimization problem. This problem is computationally intensive because the solution has to (a) provide a coalition for each target, (b) design a sequence in which targets need to be prosecuted, and (c) take into account reduction of UAV resources with usage. To solve this problem we use the Particle Swarm Optimization (PSO) technique. Through simulations, we study the performance of the proposed algorithms in terms of mission performance, complexity of the algorithms and the time taken to form the coalition. The simulation results show that the solution provided by the proposed algorithms is close to the global optimal solution and requires far less computational resources.

Keywords

Multi UAVCoalition formationTask allocationParticle swarm optimization
Download to read the full article text

Copyright information

© Springer Science+Business Media B.V. 2010