Abstract:This paper proposes an algorithm for the decentralized coalition formation of multiple heterogeneous UAVs that cooperatively perform a search and attack mission to neutralize the static or dynamic ground targets in a highly uncertain region where no prior information is available about the targets, and no centralized communication link with the UAVs is possible. In such cooperative missions, if the detecting UAV does not have enough resources to neutralize a target then a coalition of UAVs may needs to be formed that fulfills the target resource requirement. This coalition formation is computationally complex due to the combinatorial nature of the problem and is NP-Hard. Therefore, solutions with low computational complexity are required. The proposed decentralized coalition formation algorithm is sub-optimal and is computationally less complex. The proposed algorithm is based on the resource match cost criteria, in which the algorithm iteratively selects the final coalition members from the responding UAVs which are closest in resource match to the target resource requirement. After the selection of every single coalition member, the new resource match cost on the basis of new target resource requirement is calculated for the remaining responding UAVs and the above procedure is repeated until the target resource requirement is satisfied. The main objective of the algorithm is that, the coalition formed must be of minimum size and closest in match to the target resource requirement, so that more UAVs and resources must remain available for the search of other targets. The proposed solution enables the UAVs to form parallel coalitions to neutralize multiple targets and to utilize their resources more effectively. The performance of the proposed algorithm is evaluated through simulation tests and the results are compared with one of the reference sub-optimal decentralized coalition formation algorithm. The results show that the proposed algorithm is more effective and determines the near optimal set of member UAVs for the decentralized coalition formation. However, the proposed algorithm is naive with less computational complexity and can produce sub-optimal solutions which in most cases are near optimal.

Decentralized Coalition Formation of Multiple UAVs in an Uncertain Region

Resource Match Cost Based Multi-Uav Decentralized Coalition Formation in an Unknown Region

Coalition Formation For Multiple Heterogeneous Uavs In Unknown Environment

Coalition Formation for Multiple Heterogeneous UAVs Cooperative Search and Prosecute with Communication Constraints

Coalition Formation for Multiple UAVs Cooperative Search and Attack with Communication Constraints in Unknown Environment

A Fast, Robust and Decentralized Approach for Altitude De-confliction of Multiple UAVs

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

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Task-priority based task allocation of multiple UAVs with resource constraint

A Task-Driven Multi-UAV Coalition Formation Mechanism

Multi-Agent Cooperative Target Search

A Coalition Formation Game Approach for Efficient Cooperative Multi-UAV Deployment

Multiple Unmanned Aerial Vehicles Coalition Formation and Control for Collaborative Defense Mission

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

A Cooperative Search and Coverage Algorithm with Controllable Revisit and Connectivity Maintenance for Multiple Unmanned Aerial Vehicles.

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

Distributed Joint Optimization of Deployment, Computation Offloading and Resource Allocation in Coalition-based UAV Swarms

Formation Optimization for Multiple UAVs by Considering Constrained Effectiveness and Attitude Coupling Tracking

Secure Multi-UAV Collaborative Task Allocation.

A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment

Real-time Task Allocation for a Heterogeneous Multi-Uav Simultaneous Attack