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

Fatemeh Afghah, Mohammad Zaeri-Amirani, Abolfazl Razi, Jacob Chakareski, Elizabeth Bentley

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2018 Annual American Control Conference, ACC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5968-5975
Number of pages8
ISBN (Print)9781538654286
DOIs
StatePublished - Aug 9 2018
Externally publishedYes
Event2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
Duration: Jun 27 2018Jun 29 2018

Publication series

NameProceedings of the American Control Conference
Volume2018-June
ISSN (Print)0743-1619

Other

Other2018 Annual American Control Conference, ACC 2018
Country/TerritoryUnited States
CityMilwauke
Period6/27/186/29/18

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Keywords

  • Coalition formation
  • UAV networks
  • cooperative communication
  • merge-and-split
  • task coordination
  • unknown environment

Fingerprint

Dive into the research topics of 'A Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks'. Together they form a unique fingerprint.

Cite this