Abstract:To improve the cooperative search and attack effectiveness of multiple heterogeneous unmanned aerial vehicles (UAVs) in unknown environment, a novel coalition formation method with communication constraints is presented in this paper. First, the coalition formation model is established on the basis of minimizing the target attack delay and minimizing the coalition size with the constraint of required resources and simultaneous strike. Second, considering communication constrains such as limited communication ranges and communication delays, a mechanism was developed in order to find the potential coalition members within a maximum number of hops over a dynamic UAV network. Third, to reduce the huge computational complexity in coalition formation optimization solution we propose a Multistage Sub-Optimal Coalition Formation Algorithm (MSOCFA) with low computational complexity. Furthermore, in order to enable multiple cooperative UAVs accomplish the search and prosecute missions autonomously, a distributed autonomous control strategy is proposed which is based on the Finite-State Machine (FSM). Comparison simulations are carried out to demonstrate that how the potential coalition members finding technique impact on the coalition achieved by MSOCFA. The effects of number of maximum allowed hops for a message and hop delay are studied by employing Monte-Carlo method. The experimental reveals that, in the cases of large communication delay, forming a coalition from the immediate neighbors is sufficient for a good performance in term of the mission completion time. Under smaller delays, including neighbors up to a few hops will increase performance, and any additional increase in hop count will degrade performance.

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

Cooperative Multi-UAV Path Planning with Communication Constraints

Autonomous Conflict Resolution Method for Multi-Uavs Based on Preorder Flight Information

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

Distributed solving method of multi-UAV rendezvous problem

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

Secure Multi-UAV Collaborative Task Allocation.

Multi-Uavs Cooperative Localization Algorithms with Communication Constraints

Multi-UAVs cooperative control in communication relay

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Research on Multi-UAV Cooperative Defense Method with Support Mechanism

Cooperative area search algorithm for multi-UAVs in uncertainty environment

Cooperative Task Assignment of Multi-Uav System

Collaborative task assignment scheme for multi-UAV based on cluster structure

A Distributed Task Allocation Method for Heterogeneous UAVs in Dynamic and Communication-Constrained Environments

Multi-UAV Cooperative Sensing and Communication with Replicated Task Allocation

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Distributed Conflict-Detection and Resolution Algorithm for UAV Swarms Based on Consensus Algorithm and Strategy Coordination

Multi-UAV Cooperative Mission Assignment Algorithm Based on ACO method.

Distributed Cooperative Onboard Planning for the Conflict Resolution of Unmanned Aerial Vehicles