Multiple UAV Coalitions for a Search and Prosecute Mission

Manathara, Joel G and Sujit, PB and Beard, Randal W (2011) Multiple UAV Coalitions for a Search and Prosecute Mission. In: Journal of Intelligent and Robotic Systems, 62 (1). pp. 125-158.

PDF Multiple.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

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.

Item Type:	Journal Article
Publication:	Journal of Intelligent and Robotic Systems
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Multi UAV;Coalition formation;Task allocation;Particle swarm optimization
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	20 Apr 2011 05:40
Last Modified:	20 Apr 2011 05:40
URI:	http://eprints.iisc.ac.in/id/eprint/36741

Actions (login required)

View Item