Collective Motion and Self-Organization of a Swarm of UAVs: A Cluster-Based Architecture

Abstract

This study proposes a collective motion and self-organization control of a swarm of 10 UAVs, which are divided into two clusters of five agents each. A cluster is a group of UAVs in a dedicated area and multiple clusters make a swarm. This paper designs the 3D model of the whole environment by applying graph theory. To address the aforesaid issues, this paper designs a hybrid meta-heuristic algorithm by merging the particle swarm optimization (PSO) with the multi-agent system (MAS). First, PSO only provides the best agents of a cluster. Afterward, MAS helps to assign the best agent as the leader of the nth cluster. Moreover, the leader can find the optimal path for each cluster. Initially, each cluster contains agents at random positions. Later, the clusters form a formation by implementing PSO with the MAS model. This helps in coordinating the agents inside the nth cluster. However, when two clusters combine and make a swarm in a dynamic environment, MAS alone is not able to fill the communication gap of n clusters. This study does it by applying the Vicsek-based MAS connectivity and synchronization model along with dynamic leader selection ability. Moreover, this research uses a B-spline curve based on simple waypoint defined graph theory to create the flying formations of each cluster and the swarm. Lastly, this article compares the designed algorithm with the NSGA-II model to show that the proposed model has better convergence and durability, both in the individual clusters and inside the greater swarm.