A Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks

TL;DR

This paper presents a coalition formation model for heterogeneous UAV networks to efficiently detect targets, allocate tasks, and ensure trustworthy cooperation with minimal resource use, validated through simulations.

Contribution

It introduces a leader-follower coalition formation approach with a reputation mechanism for trust management in UAV networks.

Findings

Coalition formation reduces resource consumption.

The reputation mechanism improves cooperation reliability.

Simulations demonstrate superior performance over alternative methods.

Abstract

The problem of adversary target detection and the subsequent task completion using a heterogeneous network of resource-constrained UAVs is considered. No prior knowledge about locations and required resources to identify these targets is available to the UAVs. In the proposed leader-follower coalition formation model, the UAV that first locates a target serves as the coalition leader and selects a group of follower UAVs to complete the task associated with the identified target. The goal of the coalition formation is to complete the designated tasks with minimal resource utilization. Another role of coalition members is to make the ground station aware of the detected adversary target by forwarding its signal to the station via a distributed cooperative relaying scheme. We also propose a reputation-based mechanism for coalition formation to monitor the cooperative behavior of the UAVs over the course of time and exclude potentially untrustworthy UAVs. Simulation results show the efficiency of the proposed method in forming optimal coalitions compared to alternative methods.