Leader-follower based Coalition Formation in Large-scale UAV Networks, A Quantum Evolutionary Approach

by   Sajad Mousavi, et al.

The problem of decentralized multiple Point of Interests (PoIs) detection and associated task completion in an unknown environment with multiple resource-constrained and self-interested Unmanned Aerial Vehicles (UAVs) is studied. The UAVs form several coalitions to efficiently complete the compound tasks which are impossible to be performed individually. The objectives of such coalition formation are to firstly minimize resource consumption in completing the encountered tasks on time, secondly to enhance the reliability of the coalitions, and lastly in segregating the most trusted UAVs amid the self interested of them. As many previous publications have merely focused on minimizing costs, this study considers a multi-objective optimization coalition formation problem that considers the three aforementioned objectives. In doing so, a leader-follower- inspired coalition formation algorithm amalgamating the three objectives to address the problem of the computational complexity of coalition formation in large-scale UAV networks is proposed. This algorithm attempts to form the coalitions with minimally exceeding the required resources for the encountered tasks while maximizing the number of completed tasks. The proposed algorithm is based on Quantum Evolutionary Algorithms(QEA) which are a combination of quantum computing and evolutionary algorithms. Results from simulations show that the proposed algorithm significantly outperforms the existing coalition formation algorithms such as merge-and-split and a famous multi-objective genetic algorithm called NSGA-II.


page 1

page 2

page 3

page 4


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

The problem of adversary target detection and the subsequent task comple...

UAVs Formation Flight under Multiple Obstacle and Communication Constraints

In order to improve the communication of the UAV network when the UAV fo...

Evolutionary Multi-Objective Reinforcement Learning Based Trajectory Control and Task Offloading in UAV-Assisted Mobile Edge Computing

This paper studies the trajectory control and task offloading (TCTO) pro...

A Coalition Formation Algorithm for Multi-Robot Task Allocation in Large-Scale Natural Disasters

In large-scale natural disasters, humans are likely to fail when they at...

Multi-Objective Optimization for UAV Swarm-Assisted IoT with Virtual Antenna Arrays

Unmanned aerial vehicle (UAV) network is a promising technology for assi...

Event-Triggered Optimal Formation Tracking Control Using Reinforcement Learning for Large-Scale UAV Systems

Large-scale UAV switching formation tracking control has been widely app...

An Energy-Efficient Event-Based MIMO Communication Scheme for UAV Formation Control

We consider a leader-follower formation control setup as an example for ...

Please sign up or login with your details

Forgot password? Click here to reset