A Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks
Preprint
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Distributed Beamforming in Two-Way Relay Networks With Interference and Imperfect CSIIEEE Transactions on Wireless Communications, 2016
- Self-Organization as a Supporting Paradigm for Military UAV Relay NetworksIEEE Communications Letters, 2016
- A comprehensive taxonomy for multi-robot task allocationThe International Journal of Robotics Research, 2013
- Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auctionACM Transactions on Autonomous and Adaptive Systems, 2012
- Performance Tradeoffs in Amplify-and-Forward Bidirectional Network BeamformingIEEE Transactions on Signal Processing, 2012
- Coalition formation for task allocation: theory and algorithmsAutonomous Agents and Multi-Agent Systems, 2010
- Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon SchemeThe International Journal of Robotics Research, 2009
- Autonomous Vehicle-Target Assignment: A Game-Theoretical FormulationJournal of Dynamic Systems, Measurement, and Control, 2007
- Sold!: auction methods for multirobot coordinationIEEE Transactions on Robotics and Automation, 2002
- Methods for task allocation via agent coalition formationArtificial Intelligence, 1998