Machine Learning Methods for Management UAV Flocks - a Survey

56
Machine Learning Methods for Management UAV Flocks - a Survey Rina Azoulay, Yoram Haddad, Shulamit Reches Jerusalem College of Technology Jerusalem, Israel email: {azrina,haddad,reches}@g.jct.ac.il September 1, 2021 Abstract The development of unmanned aerial vehicles (UAVs) has been gaining momentum in recent years owing to technological advances and a signifi- cant reduction in their cost. UAV technology can be used in a wide range of domains, including communication, agriculture, security, and trans- portation. It may be useful to group the UAVs into clusters/flocks in certain domains, and various challenges associated with UAV usage can be alleviated by clustering. Several computational challenges arise in UAV flock management, which can be solved by using machine learning (ML) methods. In this survey, we describe the basic terms relating to UAVS and modern ML methods, and we provide an overview of related tutorials and surveys. We subsequently consider the different challenges that appear in UAV flocks. For each issue, we survey several machine learning-based methods that have been suggested in the literature to handle the asso- ciated challenges. Thereafter, we describe various open issues in which ML can be applied to solve the different challenges of flocks, and we sug- gest means of using ML methods for this purpose. This comprehensive review may be useful for both researchers and developers in providing a wide view of various aspects of state-of-the-art ML technologies that are applicable to flock management. 1 Introduction The technological advances in the abilities of unmanned aerial vehicles (UAVs) and the reduction in their costs have made UAVs more common than ever, with a significant potential for future use. During the Covid-19 period, UAVs could theoretically be used to assist in supply and transportation goals. Moreover, it is expected that UAVs will be integrated into the 5G and future communica- tion networks. UAVs offer numerous applications in agriculture, maintenance, intelligence, and diverse security needs. However, several challenges should be 1 arXiv:2108.13448v1 [cs.LG] 30 Aug 2021

Transcript of Machine Learning Methods for Management UAV Flocks - a Survey

Page 1: Machine Learning Methods for Management UAV Flocks - a Survey

Machine Learning Methods for Management

UAV Flocks - a Survey

Rina Azoulay, Yoram Haddad, Shulamit RechesJerusalem College of Technology

Jerusalem, Israelemail: {azrina,haddad,reches}@g.jct.ac.il

September 1, 2021

Abstract

The development of unmanned aerial vehicles (UAVs) has been gainingmomentum in recent years owing to technological advances and a signifi-cant reduction in their cost. UAV technology can be used in a wide rangeof domains, including communication, agriculture, security, and trans-portation. It may be useful to group the UAVs into clusters/flocks incertain domains, and various challenges associated with UAV usage canbe alleviated by clustering. Several computational challenges arise in UAVflock management, which can be solved by using machine learning (ML)methods. In this survey, we describe the basic terms relating to UAVS andmodern ML methods, and we provide an overview of related tutorials andsurveys. We subsequently consider the different challenges that appearin UAV flocks. For each issue, we survey several machine learning-basedmethods that have been suggested in the literature to handle the asso-ciated challenges. Thereafter, we describe various open issues in whichML can be applied to solve the different challenges of flocks, and we sug-gest means of using ML methods for this purpose. This comprehensivereview may be useful for both researchers and developers in providing awide view of various aspects of state-of-the-art ML technologies that areapplicable to flock management.

1 Introduction

The technological advances in the abilities of unmanned aerial vehicles (UAVs)and the reduction in their costs have made UAVs more common than ever, witha significant potential for future use. During the Covid-19 period, UAVs couldtheoretically be used to assist in supply and transportation goals. Moreover, itis expected that UAVs will be integrated into the 5G and future communica-tion networks. UAVs offer numerous applications in agriculture, maintenance,intelligence, and diverse security needs. However, several challenges should be

1

arX

iv:2

108.

1344

8v1

[cs

.LG

] 3

0 A

ug 2

021

Page 2: Machine Learning Methods for Management UAV Flocks - a Survey

Figure 1: Challenges in UAV flocking

overcome to leverage the potential of UAVs for practical goals successfully. Forexample, there is a need for a smart, efficient power control mechanism owingto the energy consumption limitation of UAVs, which are constrained in theirweight-carrying ability. Moreover, aerial path planning should be performedcarefully, while maintaining the security and safety of UAVs.

In addition to the aforementioned challenges that occur even with a singleUAV, certain tasks and issues arise when considering a multi-UAV environment,in which a small or a large group should act together or should act in thesame aerial environment. For example, the formation of UAV networks, UAVclustering and coordination, and resource allocation in the UAV network shouldbe considered and efficiently solved. A hierarchical description of the varioustopics relating to UAVs is provided in Figure 1.

As part of this survey, we also provide several insights into general studiesthat are not directly focused on UAV environments, but that may be usefulwhen applied to UAV environments. We believe that a complete view of theexisting works, both those that have been specifically developed for UAVs andthose that have not, can help UAV designers to address the challenges that arisein managing and maintaining UAV flocks more efficiently.

As demonstrated in Section 3, numerous existing surveys have dealt withthe challenges and opportunities of UAV technologies. However, our goal is tofocus on the increasingly important topic of applying machine learning (ML)methods to UAV flock domains.

The remainder of this paper is organized as follows: Section 2 provides basicterminology for modern ML methods that may be applicable to the improvedhandling of UAV flocks. Section 3 presents several relevant surveys that haveconsidered UAV technologies and ML methods used for UAVs, as well as flyingad-hoc network (FANET) environments. Section 4 considers relevant studiesthat have dealt with flock formation. In Section 5, the challenges of resourceallocation and power control are discussed, whereas Section 6 focuses on studies

2

Page 3: Machine Learning Methods for Management UAV Flocks - a Survey

Figure 2: Main ML methods

that have addressed the challenging problem of task allocation in UAV flocks.Finally, Section 7 presents several conclusions and insights into future works.

2 Some Basic Terms and Background

As the main goal of our survey is to review the application of ML methods toadvance artificial aerial swarm scenarios, we first briefly present the main MLmethods considered in the literature that are reviewed within the framework ofthis survey. Figure 2 presents a scheme with the details of several ML methodsreviewed in this survey, and In Table 1, we list the main ML methods describedin this survey, their main features, and their applicability to various UAV flockchallenges studied in this survey.

Various UAV types were used in the reviewed papers. An overview of UAVtypes can be found in [42]. The authors provided a detailed description of the

3

Page 4: Machine Learning Methods for Management UAV Flocks - a Survey

Table 1: Main ML methods (C = centralized, D = distributed)

ML Learning type Approach Main UAVMethod ApplicationsDeep learning Supervised/unsupervised C/D Resource allocationCNN Supervised C Clustering, resource allocationRNN Unsupervised C Task allocationLSTM Supervised C DeploymentFederal learning Supervised C/D Resource allocationQ-learning Reinforcement learning C/D Clustering, flocking,Reinforcement learning Deployment, positioning,

Resource allocationDeep Q-learning, Reinforcement learning C/D Flocking, deployment,Deep Reinforcement learning positioning, resource

allocation, task allocationParticle swarm optimization Bio-inspired D Clustering, routing

positioning, task allocationGenetic algorithm Bio-inspired C Clustering, deployment,

task allocationK-means Unsupervised C Clustering, deployment,

resource allocation,task allocation

Pricing Unsupervised D Resource allocation

4

Page 5: Machine Learning Methods for Management UAV Flocks - a Survey

available simulation tools for UAV system performance, including the require-ments, goals, and strengths and weaknesses of each tool. They divided theUAVs into three categories: micro UAVs (the weight of which can reach 2 kg),mini UAVs (2 to 20 kg), and small UAVs (20 to 150 kg). Micro UAVs have anendurance of several hours, and can be used for reconnaissance and inspection,whereas mini and small UAVs can last for up to two days and can be used fordata gathering. All UAV types can be used for various surveillance goals.

Regarding UAV flocks, Coppola et al. [30] distinguished among differentflock types as follows: Teams are typically small groups, where each agentoptimizes individual objectives in a cooperative or competitive manner. For-mation refers to a situation where each agent is typically assigned a specificsub-task, role or placement in a cooperative manner, whereas swarms typicallyrefer to large groups of dispensable agents. Nevertheless, in this survey, weconsider all types of UAV formations as flocks.

In Table 2, we provide a list of acronyms used throughout this paper.

3 Recent Tutorials and Surveys

The aim of this study is to review recent works that have considered the con-cept of applying state-of-the-art ML methods to handle the challenges of UAVflocks. In recent years, several tutorials and surveys have been presented on re-lated topics, such as the application of ML methods to solve challenges in UAVdesign and management, or surveys dealing with flocking challenges. However,no previous surveys have focused on the use of ML for solving UAV flockingchallenges.Therefore, in this section, we first review existing surveys and tutorials that areclosely related to our goal. We categorize these various studies into two maincategories. Section 3.1 focuses on the challenges in flock and swarm creationand management, including several flocking issues such as efficient deploymentand security enhancement, whereas Section 3.1 focuses on surveys that haveconsidered using ML techniques for enhancing UAV technologies and the com-munication between UAVs. Furthermore, Section 3.2 discusses studies that havefocused on using ML methods in this area, and finally, several comparisons anda generalization of the above.

3.1 UAV Flocks Creation, Management and Coordination

The creation of groups of UAVs is important in several applications, such aswireless communication applications, agriculture applications, and security pur-poses. In the following section, we review several surveys that have dealt withchallenges considering flock creation and management, where the flocks can beused for several application types. The significant advancements in UAV tech-nology have resulted in applications whereby groups of UAVS (which are knownas flocks or swarms) can cooperate to perform a global task. This may be thecase when considering UAVs that act as cellular base stations (BSs), which

5

Page 6: Machine Learning Methods for Management UAV Flocks - a Survey

Table 2: List of acronyms

Acronym Text

ABS Aerial base stationACO Ant colony optimizationAI Artificial intelligenceANN Artificial neural networkAPC Affinity propagation clusteringAQL Adaptive Q-learningBS Base stationCH Cluster headCMTAP Cooperative multiple task assignment problemCNN Convolutional neural networkCPS Cyber-physical systemDNN Deep neural networkDRL Deep RLESN Echo state networkFANET Flying ad-hoc NetworkFL Federal learningFTA Fast task allocationGA Genetic algorithmGPI Geographical position informationHAPS High-altitude platform stationHTER Half total error rateIoD Internet of dronesLEACH Low-energy adaptive clustering hierarchyLEACH-C LEACH-centralizedLP Linear programmingLSTM Long short-term memoryMA Multi-agentMADDPG Multi-agent deep deterministic policy gradientMARL Multi-agent reinforcement learningMAV Micro air vehicleMDP Markov decision processMEC Mobile edge computingMFG Mean-field gameML Machine learningNDP Neuro-dynamic programmingNFV Network function virtualizationNLP Nonlinear programmingPSO Particle swarm optimizationQoE Quality of experienceRAN Radio access networkRL Reinforcement learningRPW Red palm weevilSDN Software-defined networkSI Swarm intelligenceSPNE Subgame perfect Nash equilibriumSTAPP Simultaneous target assignment and path planningUAV Unmanned aerial vehicleWSN Wireless sensor network

6

Page 7: Machine Learning Methods for Management UAV Flocks - a Survey

should decide among themselves how to offer deployment to provide good cov-erage of an area for ground users. Other scenarios encompass different domainswhere UAVs can be used, such as photography tasks, control tasks, transporta-tion applications, security purposes, and agriculture domains. The common fac-tor of all these applications is that they gave rise to several challenges wherebydecisions should be made, such as UAV deployment, task allocation, and main-tenance issues. In the following, we describe several surveys relating to theaforementioned issues, some of which also discuss relevant ML solutions to theproblems reviewed.

The significant potential of the general use of UAVs, and more specifically,UAV flocks, was mentioned by Tahir et al. [109]. The authors analyzed thecore characteristics of swarming drones, including the UAV mechanics, func-tionality, organization, modeling, and applications, as well as the autonomousaspects of such drones and drone swarms. Moreover, they conducted an onlinesurvey to determine the public awareness regarding the potential of using dronetechnology. The survey results demonstrated that, although most people wereconcerned about UAV usage, the majority did not know about the concept of aswarm of drones.

Although there is significant potential, several challenges also need to beovercome. Chung et al. [28] surveyed algorithms that allow the individualmembers of the swarm to communicate and to allocate tasks among themselves,plan their trajectories, and coordinate their flight so that the overall objectivesof the swarm can be achieved efficiently.

The authors reviewed several theoretical tools, with a specific focus on howthey have been developed for and applied to aerial swarms, including theoreti-cal algorithms, ML methods, and other advanced planning and decision-makingstrategies. They emphasized that an important area of further study is the de-velopment of learning and decision-making architectures that will endow swarmsof aerial robots with high levels of autonomy and flexibility.

Coppola et al. [30] focused on micro air vehicles (MAVs), which are minia-ture UAVs with a size as small as 5 cm, and reviewed the challenges that mustbe addressed to develop MAVs for real-world operations successfully. The chal-lenges begin at the lowest level, in terms of how the MAV design will impact theswarm behavior, and end at the highest level, where collective behaviors mustbe designed that can best exploit the lower-level designs, controllers, and sen-sors. Although the work of Coppola et al. did not focus on ML, they discussedseveral ML methods for behavior design and optimization. In particular, theyinvestigated evolutionary robotics and reinforcement learning (RL).

Returning to the general problem of UAV flock formation, Beaver et al. [15]presented an overview of optimization approaches for flocking behavior thatprovide strong safety guarantees. They summarized the results of existing op-timal flocking works across engineering disciplines and presented the frontier offlocking and optimization research. They also aimed to provide a new paradigmfor understanding flocking as an emergent phenomenon to be controlled, rather

7

Page 8: Machine Learning Methods for Management UAV Flocks - a Survey

than desirable group behavior for agents to mimic.citeSargolzaei explored several applications of cooperative UAV missions in

various fields, and reviewed emerging topics in the field of cooperative UAV con-trol and their associated practical approaches. They surveyed the applications,algorithms, and challenges. They categorized the applications into surveillance,search and rescue, mapping, and military applications. Similarly, they catego-rized the algorithms into three main classes: consensus control, flocking control,and guidance-based cooperative control. Furthermore, they investigated thechallenges relating to the cooperative control and applications of cooperativealgorithms and provided the related mathematics of the cooperative controlalgorithms.

Several studies have drawn inspiration from the behavior of flocks in natureand used bio-inspired algorithms for the formation and management of UAVflocks/swarms. Long et al. [69]

surveyed the literature on swarm shepherding, which is a method for con-trolling multiple coordinated robotic agents. The shepherding problem can bedefined as the guidance of a swarm of agents from an initial location to a targetlocation. The shepherd is responsible for the high-level path planning of theswarm and task allocation, whereas the swarm members themselves functionsolely on single-agent dynamics. Long et al. mentioned the use of ML andcomputational intelligence techniques for swarm control, and for shepherding inparticular.

All the above surveys focused on defining general flock types and their man-agement. Several also mentioned ML methods, but none concentrated on sur-veying ML methods for the creation and management of UAV flocks.

subsectionSurveys on UAV-Based Wireless Communication NetworksThe incredible technological advancements in the capabilities for organizing

groups of drones have considerably expanded their use as part of the 5G andbeyond systems. A UAV-based wireless network is often referred to as a FANET.This term was formally defined by Bekmezci et al. [48], who suggested severalapplications for FANET and discussed various design challenges. FANET designconsiderations were investigated, including the adaptability, scalability, latency,UAV platform constraints, and bandwidth.

Hayat et al. [40] discussed the characteristics and requirements of UAVnetworks for envisioned civil applications over the period of 2000 to 2015 froma communications and networking perspective. They surveyed and quantifiedthe quality-of-service requirements, network-relevant mission parameters, datarequirements, and minimum data to be transmitted over the network. Further-more, they elaborated on the general networking-related requirements, such asconnectivity, adaptability, safety, privacy, security, and scalability. They re-ported experimental results from many projects and investigated the suitabilityof existing communication technologies for supporting reliable aerial networking.

Recent implementations and projects using multi-UAV systems were sur-veyed by Hentati et al. [43]. They presented a review of the recent UAVcommunication protocols and mechanisms and summarized current research inthe area of monitoring via UAVs. They discussed well-known design issues

8

Page 9: Machine Learning Methods for Management UAV Flocks - a Survey

relating to UAV communication protocol, including mobility, adaptability, re-liability, scalability, latency, UAV platform constraints, bandwidth allocation,power consumption, computational power, localization, security, and privacy.Moreover, they surveyed existing multi-UAV projects, testbeds, and simulationenvironments. Another recent study by

Boccadoro et al. [83] categorized the multifaceted aspects of the Internetof drones (IoD), including several fields in which drones and swarms of dronesmay be useful. Their goal was to provide an overview of the current state ofresearch activities regarding the IoD. In particular, they proposed a classificationscheme that follows the Internet protocol stack, starting from the physical layerand moving up towards the application layer, without neglecting cross-layerapproaches.

The survey of Fotouhi et al. [37] focused on regulation issues that arisewhen integrating UAVs into cellular systems. They reviewed the available UAVtypes and potential solutions to interference issues, as well as challenges andopportunities for assisting cellular communications with UAV-based flying relaysand BSs. They also considered testing, regulation, and security challenges.

Oubbati et al. [98] summarized the main characteristics of software-definednetwork (SDN) and network function virtualization (NFV) technologies thatare used for the efficient management of UAV-assisted mobile networks. Theypresented an in-depth discussion relating to both the design challenges of UAVnetworks and their principal use cases. Moreover, they provided an overview ofthe SDN and NFV concepts and how they can be seamlessly integrated into UAVnetworks, and reviewed the majority of recent research activities on SDN/NFV-enabled UAV networks based on different use cases, such as UAV-assisted cel-lular communications, routing, monitoring, security, and several other applica-tions.

The authors emphasized that AI techniques and ML methods are expected toplay a crucial role in optimizing UAV-assisted networks in various aspects, suchas optimizing the resource allocation and scheduling, enhancing the networkprediction and boosting the network performance. However, multiple challengesrequire further investigation, such as the high computational processing, highenergy consumption, and high latency.

A special focus on the algorithmic challenges involved in UAV-based net-works was provided in the study of Ullah et al. [113]. They investigated thejoint optimization problem to enhance the system efficiency of UAV-assistednext-generation communication systems. They focused on the following chal-lenges: flight trajectory, time scheduling, altitude optimization, aerial and re-lay BSs, energy harvesting, power transfer, optimal power consumption, andresource allocation. They presented an in-depth study regarding various suc-cessive optimization algorithms and methods, such as mobile edge computing(MEC) techniques and SDNs, as well as ML and deep learning applications thatplay a vital role in 5G and B5G communication.

The potential of using ML methods for UAV-based communication networkshas been the highlight of several recent surveys. Mozaffari et al. [77] surveyedthe applications and challenges of UAV usage in communication networks, as

9

Page 10: Machine Learning Methods for Management UAV Flocks - a Survey

aerial BSs (ABSs), or as flying mobile terminals. Specifically, they also notedissues to which ML can be applied, namely channel modeling and trajectoryoptimization.

Saad et al. [97] surveyed the countless applications of UAVs and UAVswarms, and the challenges that should be addressed when considering thesetechnologies. They reviewed research problems pertaining to UAV network per-formance analysis and optimization, including the physical layer design, trajec-tory path planning, resource management, multiple access, cooperative commu-nications, standardization, control, deployment strategies, and security issues.Sharma et al. [102] provided insights into the latest UAV communication tech-nologies through the investigation of suitable task modules, antennas, resourcehandling platforms, and network architectures. They considered the applicabil-ity of ML, encryption, and optimization techniques to ensure long-lasting andsecure UAV communications.

Moreover, several surveys have mainly focused on describing the major MLmethods and their application to UAV wireless communication networks, whichwe review in Section 3.2.

Owing to the common use of skimmers in security areas, one of the mostchallenging issues in the implementation of a wireless UAV-based network is theneed for protection and security.

Shakeri et al. [100] surveyed several design challenges of multi-UAV systemsfor cyber-physical system (CPS) applications. They considered the modern gen-eration of systems with synergic cooperation between computational and phys-ical potentials that can interact with humans through several new mechanisms.UAVs can act as part of such systems, and the potential of ML to improve theefficiency of CPSs was discussed.

Wang et al. [115] presented a comprehensive survey on UAV networks froma CPS perspective. They attempted to provide novel insight into the state of theart in UAV networks. The basics of the three cyber components, namely commu-nication, computation, and control, were discussed, including the requirements,challenges, solutions, and advances. The three UAV network hierarchies, namelythe cell level, system level, and system of the system level, were investigated ac-cording to the CPS scale, with the architecture, key techniques, and applicationsof the UAV network explicitly demonstrated under each hierarchy. Finally, thecoupling effects and mutual inspirations among the UAV network componentswere explored, which will likely lead to solutions that address the challengesfrom a cross-disciplinary perspective. Blockchain applications in UAV networkshave even been considered in [110]. Such applications include network secu-rity, decentralized storage, inventory management, and surveillance. Broaderperspectives were also discussed. They presented various challenges to be ad-dressed in the integration of blockchain and UAVs and suggested several futureresearch directions. It worth noting that they also considered ML as one of theblockchain applications in other emerging areas.

As the focus of our survey is on the use of UAV flocks/swarms, we presentthe following surveys relating to the use of UAV swarms in wireless communi-cation networks. Li et al. [64] presented space–air–ground integrated networks

10

Page 11: Machine Learning Methods for Management UAV Flocks - a Survey

and discussed the research challenges faced by the emerging integrated networkarchitecture. They also provided a review of various 5G techniques based onUAV platforms that could be categorized into different domains, such as thephysical layer and network layer, as well as joint communication, computing,and caching. They defined a UAV-based swarm network as a network based ona swarm of UAVs that offers ubiquitous connectivity to ground users. The ben-efits of such a network are that it is highly flexible with rapid provision features,and it is a feasible solution to enable fast, effective recovery and communicationexpending.

Another survey relating to UAVs for wireless networks was conducted byZhang et al. [132]. They discussed several aspects of using air–ground inte-grated mobile edge networks, in which UAVs are employed to assist the MECnetwork. Among the advantages of this approach, they provided the followingexamples: the easy deployment of such networks, the high mobility of UAVs,and the ability to provide MEC services ubiquitously and reliably. They alsoconsidered the advantages as well as the challenges of using UAV swarms, whichcan complete tasks more efficiently and can improve the chance of successful mis-sions. Furthermore, they can improve the scalability and reduce the probabilityof system failure. However, they noted that the means of hiring UAVs requiresfurther discussion.

The above survey focused on the use of UAVs as part of communicationnetworks. However, as mentioned previously, UAVs have several purposes, andsomehow, different challenges arise when considering a communication networkfrom when aiming to connect the UAVs among themselves. XiJun et al. [27] fo-cused on UAV swarm communication architectures and routing protocols. Theydetailed four communication architectures for UAV swarms. They also discussedapplicable scenarios and introduced a systematic overview of as well as feasibil-ity research on routing protocols. Finally, they investigated the open researchissues of UAV swarm communication architectures and routing protocols. How-ever, they hardly addressed ML methods.

In the following section, we present surveys that have focused on ML meth-ods used for solving different challenges arising in UAV technologies and UAVswarms.

3.2 Surveys on Application of ML to UAV-Related Chal-lenges

In the following, we mainly focus on ML methods used for UAV control andUAV flock control. Considering a group of UAVs in terms of a communicationnetwork offers several advantages as well as faces various challenges. In fact,general-purpose UAVs can form a D2D wireless network among themselves inorder to be coordinated. In other applications, the mesh network of the UAVscan be used as a cloud that provides a wireless network for ground users.

Bithas et al. [16] presented a survey on the use of ML techniques for UAV-based communication and the improvement of various design and functionalaspects. Their survey focused on UAVs that are used for communication tasks,

11

Page 12: Machine Learning Methods for Management UAV Flocks - a Survey

as part of 5G and beyond communication systems, in which the following aspectswere detailed: channel modeling, interference management, parameter configu-ration, security and safety, resource management, position detection, and local-ization. However, our survey differs from the study of Bithas et al. in termsof the following aspects: (a) we concentrate on the challenges relating to theplanning, organization, and maintenance of UAVs flocks, rather than dealingwith the challenges of a single UAV; (b) we provide a brief description of classi-cal and innovative ML methods and their use in the construction, management,and utilization of UAV flocks for different goals; and (c) we provide an overallsurvey of related studies that may be applicable for these challenges, even ifthey did not directly consider the UAV flocking goal.

Several studies have reviewed the capability of artificial neural networks(ANNs) and advanced deep learning methods to address some of the abovechallenges relating to UAV applications. Carrio et al. [2] reviewed several ap-plications of deep learning for UAVs, including the most relevant developmentsas well as their performances and limitations.

Mao et al. [87] performed a comprehensive survey of the applications ofdeep learning algorithms for different network layers, including physical layermodulation/coding, data link layer access control, resource allocation, and rout-ing layer path searching and traffic balancing. They also discussed the use ofdeep learning to enhance other network functions, such as network security andsensing data compression.

Chen et al. [24] considered the potential of using ANNs for solving variouswireless networking problems. They presented a detailed overview of several re-cent ANN types, including recurrent, spiking, and deep neural networks, whichare pertinent to wireless networking applications. For each ANN type, they pre-sented the basic architecture as well as specific examples that are particularlyimportant for wireless network design. Moreover, they provided an in-depthoverview of the variety of wireless communication problems that can be ad-dressed using ANNs. For each individual application, they presented the mainmotivation for using ANNs, along with the associated challenges and use cases.

Another survey considering deep learning for wireless networking was pre-sented by Zhang et al. [22]. They introduced and compared state-of-the-artdeep learning models, and provided guidelines for model selection towards solv-ing networking problems, whereby the various scenarios and applications inwireless networking were grouped, ranging from mobile traffic analytics to se-curity and emerging applications.

The recent study of [56] examined how ML can be used in the area of radioaccess networks (RANs) with UAVs. The paper investigated which types of MLmethods are useful for designing UAV-based RANs (U-RANs), with a particularfocus on supervised RL strategies. They discussed the advantages and potentialof using ML algorithms in U-RANs in numerous network design scenarios thatcould not be easily solved by conventional model-based methods. They investi-gated the different types of ML methods that are useful for designing U-RANsby focusing on supervised and RL strategies in particular.

Al-Turjman et al. [6] presented an overview of the use of artificial intelligence

12

Page 13: Machine Learning Methods for Management UAV Flocks - a Survey

(AI) in UAV communications. They reviewed the communication protocols andtechnologies that have been applied in UAV communications and discussed sev-eral AI-based classification and image-based techniques that are used for UAVcommunication. Another recent study on UAV-based communication with MLmethod is the study of Wu et al. [118], which focused on the exploitation ofadvanced techniques, such as intelligent reflecting surfaces, short packet trans-mission, energy harvesting, joint communication and radar sensing, and edgeintelligence, to meet the diversified service requirements of future wireless sys-tems. They also reviewed ML methods specifically for UAV trajectory andcommunication design. Interestingly, Wu et al. considered the three researchdimensions that are the focus of our survey, namely UAV technology, swarmcontrol, and ML utilization. However, Wu et al. focused on advanced technolo-gies that are used for UAV-based communication networks, whereas our studyfocuses on ML methods that are used for multipurpose UAV flocks and swarms.

The majority of the above surveys focused on the utilization of ML methodsfor solving FANET challenges, but none of them considered the challenges thatare specific to UAV clustering, which is an important issue in several practicalareas. Table 3 summarizes the afore-mentioned reviews, with a special mentionof the main focus of each one. In particular, for each survey, we note whether itfocused on UAV/aerial vehicles, implicitly considered flocks and flock formation,and whether ML methods and applications were also surveyed. In the table,the notation ”V” indicates a main concern, whereas ”+” denotes that severalrelevant ideas were mentioned, but with no main focus on this issue, and finally,× means that the study (almost) did not consider the mentioned issue.

To summarize, Table 3 presents a list of surveys related to the topic of UAVsflocks, and the challenges relating to their design and management.

The contribution and novelty of our survey compared to the surveys men-tioned previously and summarized in Table 3 are based on the fact that weconcentrate on using ML methods for UAV flock management: flock formation,flock management, and resource and task allocation in UAV flocks. Thus, ourscope is in the intersection among ML, swarm intelligence (SI), and studies re-lating to UAVs, which none of the previous surveys have encompassed. Figure3 illustrates this point.

4 Flocks Formation and Maintenance

The possible co-existence of large swarms of aerial vehicles has logically led tothe necessity of grouping them into flocks. The grouping of UAVs into flocks maybe useful for several applications, such as UAV-based communication networks,wireless sensor networks (WSNs), information gathering, image collection, andmilitary applications. The clustering of UAVs implies many tasks, such asdividing them into clusters, where each cluster has a cluster head (CH) that isresponsible for data aggregation and transmission to the BS.

The first problem that arises when dealing with UAV organization into flocksis that of flock formation; that is, how to cluster the UAVs into flocks. This

13

Page 14: Machine Learning Methods for Management UAV Flocks - a Survey

Table 3: Summary of scope of surveys

Reference Scope UAVs Flocks MLTahir et al.[109] Future usage of UAVs and flocks V V ×Chung et al. [28] Aerial swarm robotics V V +Coppola et al. [30] Challenges of Micro Air Vehicles V × +Beaver et al. [15] Optimal robotic flocking + V +Sargolzaei et al. [10] Flock cooperation control V V +Long et al. [69] Swarm control × V V

Bekmezci et al. [48] Flying ad-hoc networks V V ×Hayat et al. [40] Civil applications V V ×Hentati et al.[43] Design issues V V +Boccadoro et al. [83] Internet of Drones V + ×Fotouhi et al. [37] Standards of UAV based communications V × +Ullah et al. [113] Optimizing communication efficiency V + VMozaffari et al. [77] UAV based communication V × +Saad et al. [97] UAV based networks V + VSharma et al. [102] Networking technologies V × +Shakeri et al. [100] Cyber-physical applications V V VWang et al. [115] Cyber UAV perspective V V VAlladi et al. [110] Blockchain applications V × +Li et al. [64] UAV communication V + VOubbati et al. [80] SDN and NFV for UAV assisted networks V V +Zhang et al. [132] Air-Ground Integrated Networks V + +XiJun et al. [27] UAV swarm communication V V +

Bithas et al. [16] ML for UAV communication systems V × VCarrio et al. [2] Deep Learning for UAVs V × VMao et al. [87] Deep Learning for Wireless networks + + VChen et al. [24] ANNs for wireless networks V × VZhang et al. [22] Deep Learning for wireless networks × + VKouhdaragh et al. [56] ML for UAV-Based Networks Design V × VAlsami et al. [7] AI for robotic communication V V VAl-Turjman et al. [6] AI-based UAV communication system V × VWu et al. [118] Sensing and Intelligence V V V

14

Page 15: Machine Learning Methods for Management UAV Flocks - a Survey

Figure 3: Scope of our survey

includes (a) the affiliation of each UAV to a certain flock; (b) the internaltopology within the flock; (c) the internal routing protocol used in the flock; (d)the required updates of the internal and external structure of the flock givenexternal changes; (e) task allocation within the flock; and (f) task allocationupdates given external changes.

The aim of this section is to survey ML methods for UAV flocking. Cluster-ing methods based on bio-inspired algorithms and particle swarm optimization(PSO) are presented in Section 4.1, whereas the issue of how ML methods canbe applied to clustering formation is investigated in Section 4.2.

4.1 Bio-inspired Clustering Algorithms

Based on the fact that flocking behavior occurs widely in nature, several studieshave suggested the use of bio-inspired algorithms to achieve efficient flockingbehavior. Owing to their popularity, we describe these in a separate section.

The PSO algorithm is an evolutionary computing technique that is modeledaccording to the social behavior of a flock of birds. In the context of PSO,a swarm refers to numerous potential solutions to the optimization problem,where each potential solution is known as a particle. The aim of the PSO isto determine the particle position that results in the best evaluation of a givenfitness function. Regarding the clustering challenge, Latiff et al. [62] werethe first to present energy-aware clustering for WSNs using a PSO algorithm.They defined a cost function that considers the intra-cluster distance, available

15

Page 16: Machine Learning Methods for Management UAV Flocks - a Survey

energy of each node, and each CH candidate. The simulation results indicatedthat the proposed protocol using the PSO algorithm provided a higher networklifetime, delivered more data, and produced better clustering stations comparedto LEACH and LEACH-C.

Following Latiff et al., several variations of the basic PSO algorithm weresuggested. Kuila and Jana [85] presented linear programming/nonlinear pro-gramming (LP/NLP) formulations of the clustering and routing problems inWSNs, followed by two proposed algorithms based on PSO. The clustering al-gorithm considered the energy conservation of the nodes through load balancing,whereas the routing algorithm considered a tradeoff between the transmissiondistance and number of hop counts. In the clustering phase, the routing over-heads of the CHs were considered for balancing their energy consumption.

Suganthi and Rajagopalan [107] considered the problem of the constructionof energy-effective multi-swarms in dynamic environments and presented varia-tions of PSO that are specifically formulated for excellent functioning in dynamicsettings. The primary notion is the extension of single-population PSO as well ascharged PSO techniques through the construction of interactive multi-swarms.They also proposed updating as well as recalculating algorithms for connecteddominating sets given changes in the ad-hoc wireless network topology.

Collotta et al. [29] proposed a fuzzy logic-based mechanism for wirelesssensor networks, which defines the sleeping time of the sensor devices. A PSOalgorithm was introduced to obtain the optimal values and parameters of theproposed fuzzy logic controller so as to achieve the best results regarding thebattery life of the sensor nodes.

A hybrid approach for the clustering scheme was proposed by Aftab et al.[3] for drone-based cognitive IoT, which uses a hybrid mechanism of glowwormswarm optimization [116] and the dragonfly algorithm [76]. Whereas clusterformation and CH selection were performed using glowworm swarm optimiza-tion, the swarm joining and cluster management mechanisms were inspired bythe dragonfly algorithm. Tracking methodology was also proposed using thedragonfly algorithm rules, which aided in more effective management of thecluster topology. The cluster maintenance was performed by a mechanism toidentify dead cluster members. Finally, an efficient route selection function wasproposed.

Arafat and Moh [9] suggested clustering and CH selection methods based onPSO for reducing the energy consumption and balancing the energy utilization,thereby increasing the network lifetime. According to the PSO method, aftercomputing the search region, a particle is assigned to a subswarm, which isknown as a local swarm. The local swarm overlapping, overcrowding, and con-vergence are verified before the next iteration starts. After obtaining the nodelocation information, the node is assigned into a cluster based on the nearestlocation point. In the second phase, the cluster sizes are balanced by moving theUAVs from an excessively large cluster to their nearest cluster. The fitness val-ues for the CH selection in the PSO algorithm are based on the weighted sum ofthree parameters: the intra-cluster distance, UAV energy level, and inter-clusterdistance.

16

Page 17: Machine Learning Methods for Management UAV Flocks - a Survey

Ganesan et al. [38] aimed to provide an effective solution to elect the CHamong multiple drones at different periods based on the various physical con-straints of the drones. The elected CH acts as the decision maker and assignstasks to the other drones. In the case where the CH fails, the next eligible droneis re-elected as the leader. The CH is elected dynamically based on the followingthree parameters: its current position (closer to the BS and all other drones),residual energy, and velocity, using a method based on PSO. This elected leaderCH alone communicates with the BS and other drones, thereby decreasing thecommunication energy, which in turn extends the network lifetime. Clusters areformed using spider monkey optimization based on the proximity of the dronesto one another, their connectivity to other nodes (using RSSI), and the residualenergy of the drones. The clusters that are formed will have equal average resid-ual energy for increasing the network lifetime further. In the above study, thesimulation demonstrated that the results of the proposed distributed methodwere more efficient than the results of the PSO-C algorithm, in which the fitnessvalue is based only on the residual energy, in terms of extending the networklifetime by reducing the communication energy consumption.

Azoulay and Reches [12, 13] developed a multi-agent (MA) blackboard-basedprotocol to form clusters of self-interested UAVs with close routes. According tothe proposed protocol, the formed clusters are saved in a centralized blackboard,and any new UAV can either join an existing flock or create a new one andpublish it in the centralized blackboard. The simulation results of this approachdemonstrated a load reduction in crowded environments.

Another bio-inspired clustering algorithm for highly dynamic large-scale ad-hoc UAV networks was suggested by Yu et al. [123], which transplants theforaging model of physarum polycephalum to the field of highly dynamic large-scale ad-hoc UAV networks to adapt to these networks, and conducts clusterformation and maintenance effectively. They demonstrated through simulationsthat their algorithm outperformed the classical clustering algorithm in terms ofthe average link connection lifetime and average CH lifetime, which could makethe cluster structure more stable.

4.2 ML Methods for Flock Formation

As highlighted in the literature, the problem of determining optimal clusters,even in static environments, is known to be NP-hard [4, 71]; thus, the differentmethods suggested for relatively static or highly dynamic networks are heuris-tics. Given that ML exhibits good performance in various NP-hard problems[52], several studies have suggested the use of advanced ML methods to handlethe clustering challenge. The basic clustering problem is a variation of the dom-inating set problem [99]. A dominated set of graph G is a subset S of the vertexset of G, in which each vertex in G is either in S or adjacent to a vertex in S.A minimum dominating set is a dominating set of the smallest size in a givengraph. The size of the minimum dominating set is known as the dominationnumber of the graph. In wireless sensor applications, each sensor is consideredas a node and an edge exists between two nodes if and only if they have a direct

17

Page 18: Machine Learning Methods for Management UAV Flocks - a Survey

connection to one another. Moreover, the set of the CHs is the dominated set ofthe WSN graph. He et al. [41] suggested the use of a Hopfield neural networkto minimize the weakly connected dominating set for the self-configuration ofWSNs. They explored the convergence procedure by simulating the subsequentmodel and tested the model on complete graphs to observe the robustness of theparameters in the model. Furthermore, they presented an improved hill climb-ing algorithm with directed convergence, heuristic adjustment, and thresholdcompensation. They demonstrated the efficiency of their method by means ofsimulation and investigated the effect of the transmission radius on the clustersizes. The results indicated that it is important to select a suitable transmissionradius to ensure that the network has good stability and a long lifespan.

When viewing the clustering and head selection problems along the timeline,the decision in one period may influence the future environmental state andfuture decision making; thus, RL can be applied to solve the clustering problemover time. Pan et al. [86] proposed an energy-aware CH selection method basedon binary PSO and K-means to extend the network lifetime. The selectioncriteria of the objective cost function were based on minimizing the intra-clusterdistance as well as the distance between the CHs and BS, and optimizing theenergy consumption of the entire network. Moreover, the sensor nodes weredivided into several clusters based on the K-means algorithm at the beginning,which could reduce the complexity of the overall algorithm. They demonstratedby simulation that their technique could outperform LEACH-C and PSO-C interms of the network lifetime.

Yuan et al. [127] proposed a genetic algorithm (GA)-based network clus-tering method that provided a framework for dynamically optimizing wirelesssensor clusters. The residual energy, expected energy expenditure, distance tothe BS, and number of nodes in the vicinity were used as the arguments for thefitness function, where each GA chromosome represented a designation map ofCHs. Given the CHs, the cluster members were formed following the nearestneighbors rule. In each transmission round, the network structure was updateddynamically to achieve a balance of the residual energy of the sensor nodes, andhence, to extend the network longevity.

Tolba and Alarifi [111] proposed an RL-based technique known as adaptiveQ-learning (AQL) for clustering in a distributed sensor network to improve thenetwork performance with a minimum energy–overhead tradeoff. AQL oper-ates in two distinct phases, namely those for CH selection and forwarder selec-tion. The decision-making system is used to qualify nodes based on their pastbehavior over transmission. AQL improves both the inter- and intra-clustercommunication. The experimental results demonstrated the effectiveness ofthe proposed learning technique by improving the network lifetime with a highrequest–response rate, thereby minimizing the delay, overhead, and request fail-ures.

Finally, Govindara and Deepa [39] considered a WSN for the IoT and pro-posed a capsule neural network architectural model to achieve better perfor-mance by minimizing the network energy overhead for the WSN-based IoT.The clustering process in sensor networks contributes to improving the network

18

Page 19: Machine Learning Methods for Management UAV Flocks - a Survey

quality by controlling the energy consumption rate and improving the data ac-curacy rate. The above authors aimed to develop a new capsule neural networkmodel that can maintain the network energy at an optimal level, leading toimproved throughput and higher accuracy with a reasonable network overhead.The capsule neural network architecture is a plausible neural model and hasbeen proven to be effective for routing and optimization operations wherein theactivation of the capsule is calculated at the forward pass time.

The idea is to add structures known as “capsules” to a convolutional neuralnetwork (CNN) and to reuse output from several of those capsules to formmore stable representations (with respect to various perturbations) for highercapsules. The simulation results that were obtained established the reliabilityand effectiveness of the proposed capsule neural network learning for the energyoptimization of the IoT in sensor networks compared to existing methods in theliterature.

To clarify the various algorithms used for clustering, Table 4 summarizesthe studies that have used bio-inspired and ML methods to solve the clusteringchallenge.

4.3 Flocking Strategies and UAV Coordination

Several challenges in flock management involve the physical location of theflocks. This includes determining the optimal deployment of UAVs, physicalcoordination of UAVs, and trajectory optimization. In the following section,we survey several recent studies that have suggested the use of ML methods toaddress the location-related challenges. We focus on certain geographical chal-lenges of flock formation, which are mainly determined by their localization andmobility, to avoid collisions and to achieve energy efficiency. We consider thefollowing related problems: flocking strategies to avoid collisions between flockmembers, deployment challenges in UAV-based wireless networks, and multi-UAV path planning challenges. Each related problem is discussed in a separatesection and relevant ML methods are surveyed, with each of these challengesdiscussed and solved.

Given a flying flock of objects, it is important for the flock members to co-ordinate to avoid cohesion. The basic flocking challenges of any flock of flyingobjects working independently were defined as follows by Reynolds [93]: thebirds attempt to stick together, and to avoid collisions with one another andwith other objects in their environment. There are three basic rules for main-taining the flocking behavior, as follows: separation: avoid collisions with nearbyflockmates; alignment: attempt to match velocity with nearby flockmates; andcohesion: attempt to stay close to nearby flockmates. Similar to the swarmingbehaviors that are observed in animals and insects, autonomous coordinationamong UAVs should be guaranteed. In this section, we consider several studiesthat have used ML methods to maintain stable flock behavior.

A distributed approach for the flocking problem was suggested by Olfati-Saber [79] in the area of MA dynamic systems, where the agents were au-tonomous and no centralized manager existed. Oltafi-Saber considered this

19

Page 20: Machine Learning Methods for Management UAV Flocks - a Survey

Table 4: Creation and maintenance of flocks and clusters (C = centralized, D= distributed)

Publication Challenge Optimization ML ApproachMethod

Latiff et al. Clustering intra-cluster distance, PSO D[62] Energy stabilityKuila and Jana Clustering, energy conservation, and LP/NLP, D[85] Routing load balancing PSO DSuganthi and Multi-swarm energy effectiveness PSO DRajagopalan [107] ConstructionCollotta et al. [29] WSN clustering battery life Fuzzy logic PSO DAftab et al. Drone cluster clustering construction time Glowworm swarm D[3] Management and lifetime, optimization

and routing energy consumptionArafat and Moh [9] Clustering network lifetime PSO DGanesan et al. CH election, link lifetime, PSO+MSO D[38] Clustering cluster lifetimeYu et al. UAV Connection lifetime, foraging model of D[123] clustering CH lifetime Physarum

polycephalum

He et al. [41] WSN clustering stability, lifetime Hopfield NN CPan et al. [86] Clustering energy consumption PSO+K-means C/DYuan et al. [127] Clustering network longevity GA CTolba and Alarifi [111] WSN clustering network lifetime AQL CGovindaraj and Deepa WSN clustering optimal energy CNN C[39] Maintenance

20

Page 21: Machine Learning Methods for Management UAV Flocks - a Survey

problem and suggested several distributed flocking algorithms for this purpose.Two cases of flocking in free space and the presence of multiple obstacles wereconsidered. Moreover, three flocking algorithms were proposed: two for freeflocking and one for constrained flocking. A systematic method was providedfor the construction of cost functions (or collective potentials) for the flocking,in which the collective potentials penalized deviation from a class of lattice-shaped objects. Several simulation results were presented to demonstrate theperformance of the 2D and 3D flocking, split/rejoin maneuver, and squeezingmaneuver for hundreds of agents using the proposed algorithms.

Maza et al. [74, 75] considered civil domains in which multiple aerial robotswith sensing and actuation capabilities were available and presented the AWAREproject for the autonomous coordination and cooperation of UAVs. The differ-ent components of the AWARE platform and scenario in which the multi-UAVmissions were carried out were described, including surveillance with multipleUAVs, sensor deployment, and fire threat confirmation. Key issues in multi-UAV systems, such as distributed task allocation, conflict resolution, and planrefinement, were solved in the execution of the missions. Constraint-based tem-poral planning and scheduling were used for solving the planning problems, andthe contract net protocol was used to manage the distributed task allocation pro-cess among the different UAVs. They demonstrated by means of experimentswith real UAVs that the developed architecture allowed a broad spectrum ofmissions to be covered: surveillance, sensor deployment, fire confirmation, andextinguishing.

Quintero [91] developed a novel flocking algorithm that enabled multipleUAVs to locate themselves in the flock to distribute a given sensing task amongthe group members, assuming a leader–follower network topology. They focusedon the control policy of the followers, and developed a cost function that is afunction of the distance and heading with respect to the leader, as well asa stochastic kinematic model that facilitates flocking. Thereafter, they useddynamic programming to minimize the expected cost of each follower. Quinteroet al. assumed that there is a predefined flock leader that is known to the entireflock, and their aim was to optimize the distance and heading of the followerswith regard to the leader.

Xu et al. [121] proposed a distributed neuro-dynamic flocking design forensuring that the UAVs follow three heuristic flocking rules, namely cohesion,separation, and alignment, in an optimal manner, using the neuro-dynamic pro-gramming (NDP) technique, First, an innovative cost function was developed bycombining the system cohesion, separation, and alignment performance. Sub-sequently, a novel neural network was proposed to approximate the minimizedcost function value by using the Hamilton–Jacobi–Bellman equation in an on-line and forward-in-time manner. Thereafter, near-optimal flocking could beachieved by minimizing the estimated cost function.

Hung and Givigi [47] proposed the use of a model-free RL method to en-hance the autonomous coordination among UAVs in a swarm. They used aleader–follower policy, whereby Peng’s Q(λ) [82] with a variable learning ratewas employed by the followers to learn a control policy that facilitates flocking.

21

Page 22: Machine Learning Methods for Management UAV Flocks - a Survey

The problem was structured as a Markov decision process (MDP), in which theagents were modeled as UAVs that experience stochasticity owing to distur-bances such as winds and control noises, as well as weight and balance issues.The learned policies were compared to dynamic programming methods that weresolved using stochastic optimal control. The simulation results demonstratedthe feasibility of the proposed learning approach for enabling agents to learnhow to flock in a leader–follower topology while operating in a non-stationarystochastic environment.

Tsai [112] focused on vision-based collision avoidance for UAVs. First, im-ages from the UAV cameras were fused based on deep CNNs. Thereafter, arecurrent neural network (RNN) was constructed to obtain high-level imagefeatures for object tracking and to extract low-level image features for noisereduction. The system distributed the calculation among the multiple UAVsto perform object detection, tracking, and collision avoidance efficiently. Toachieve high overall system performance, the study adopted the half total errorrate (HTER) accuracy measurement, which is based on the false rejection rateand false acceptance rate.

Jafrai et al. [50] proposed a flocking design framework for MA systemsusing an RL technique, which was appropriate for real-time implementation.The controller that they developed was based on a bio-inspired RL controller,relying on a computational model of emotional learning in the mammalian limbicsystem. They used this model for practical MA systems in the presence ofuncertainty and dynamics.

In the work of Venturini et al. [114], the authors considered a general MARLframework for the initial exploration and surveillance of a swarm of indepen-dent UAVs. Their scheme followed the framework in which observations of otheragents are used to make decisions and to avoid collision, thereby encouragingcooperation. They defined a deep Q network algorithm. They subsequentlydemonstrated its efficiency with limited training, compared it to the look-aheadsearch heuristic, and showed that the MARL scheme can explore the environ-ment and reach the targets more rapidly. They also performed a transfer learn-ing experiment, demonstrating that agents trained on a different map can learnto adapt to a completely new scenario much faster than when restarting thetraining from scratch.

Anicho et al. [8] compared the performance of RL and SI methods for solvingthe problem of coordinating multiple high-altitude platform stations (HAPSs)for communication area coverage. Swarm coordination techniques are essen-tial for developing autonomous capabilities for the control and management ofmultiple HAPSs. The authors observed that the RL approach exhibited supe-rior overall peak user coverage with unpredictable coverage dips, whereas theSI-based approach exhibited lower coverage peaks but better coverage stabilityand faster convergence rates.

Sharma and Ghose [103] developed several basic swarming laws for UAVs.They demonstrated that when the cohesion rule is applied, an equilibrium con-dition is reached, in which all of the UAVs settle at the same altitude on a circlewith a constant radius. They proposed a decentralized autonomous decision-

22

Page 23: Machine Learning Methods for Management UAV Flocks - a Survey

Table 5: ML applied to flocking and coordination

Publication Challenge Optimized metric MLMethod

Olfati-Saber [79] Flocking challenges Connectivity, energy Distributed flockingalgorithms

Maza et al. [74, 75] Architecture execution cost Temporal planning,contract net

Quintero [91] Localization distance and heading DPXu et al. [121] Ensuring flocking rules cohesion, separation, NDP

and alignmentHung and Givigi [47] Coordination flocking cost function Q-learningTsai [112] Vision-based collision HTER RNN

avoidanceJafrai et al. [50] Flocking design multi-objective properties Bio-inspired RLVenturini et al. [114] Exploration and target reaching efficiency Deep Q-learning

surveillanceAnicho et al. [8] Coordinating coverage RL and SISharma and Ghose [103] Collision avoidance Swarm size and stability Swarm laws

Decentralized alg.Wu et al. Object tracking noise, Kalman[119] Collision prediction algorithm

making approach that could achieve collision avoidance, and developed algo-rithms with the aid of these swarming laws for two types of collision avoidance,namely group-wise and individual, in the 2D plane and 3D space. Their ex-perimental results demonstrated the effectiveness of their approach, in whichself-organized flight cluster collision avoidance was successfully achieved by theUAV swarms.

Wu et al. [119] studied the problem of path conflicts for UAV clusters andestablished a method for calculating the collision probabilities of UAVs underthe constraints of the mission space and number of UAVs. In the cluster flightmode, the automatic tracking and prediction of UAV cluster tracks were im-plemented to avoid path conflicts in the clusters. To address the inconsistencyproblem owing to noise, a state estimation method based on the Kalman algo-rithm was proposed. The cluster state prediction and collision probability werecalculated to prevent the clusters of formation UAVs conflicting on paths duringflight. Finally, the simulation results verified the validity and effectiveness ofthe proposed method in multi-UAV formation flight planning.

Table 5 summarizes the studies relating to flocking and collision avoidanceamong UAVs using ML methods.

23

Page 24: Machine Learning Methods for Management UAV Flocks - a Survey

4.4 UAV Deployment

A special case of task allocation involves the positioning of UAVs in wireless com-munication networks, where the UAVs function as BSs, and their deploymentaffects the network efficiency and coverage. In fact, the problem of determiningthe optimal placement of ABSs to maximize the coverage is known to be a NP-hard problem [72], and in this section, we survey several ML-based methods foraddressing this challenge.

Park et al. [81] considered the problem of the optimal deployment of multi-UAVs to provide high throughput for users with different requirements in theUAV–BS environment. Based on the air-to-ground path loss model, the vir-tual communication environment was established, in which airtime fairness wasapplied for equitable time distribution of the channel usage according to userrequirements. RL was applied to determine the best UAV positions, and a col-laborative algorithm with modified K-means was employed to distribute usersto each UAV to solve communication overload problems.

In the study of Klaine et al. [55], the aim was to maximize the number ofusers covered by the system in an emergency scenario, where the drones werelimited by both backhaul and RAN constraints. For this scenario, Klaine etal. proposed the use of RL to determine the optimal position of the UAVs.The proposed solution was compared to different positioning strategies, suchas deploying the drones in fixed random positions, fixing the drones around acircle centered in the middle of the area at evenly spread angles, or deploy-ing the drones in the locations of hotspots of a previously destroyed network.The results demonstrated that the Q-learning solution outperformed all othermethods in all considered metrics. Liu et al. [65] proposed a deep RL (DRL)variation known as the deep deterministic policy gradient method for energy-efficient UAV control in the context of providing communication coverage forground users. The control policy considers the UAV movements in each timeslot and the aim is to optimize the communication coverage, fairness, energyconsumption, and connectivity.

The deployment decision becomes more complicated when the environmentitself, the coverage map in particular, is initially unknown, and the effect of eachUAV position on the coverage is not known in advance. Zhang et al. [131] sug-gested an ML framework based on a Gaussian mixture model and a weightedexpectation maximization algorithm to predict the potential network conges-tion. Based on the predicted congestion and traffic, the optimal deployment ofthe UAVs could be achieved in a manner that minimized the transmit powerrequired to satisfy the communication demand of users in the downlink, whileminimizing the power required for the UAV mobility. Qiu et al. [90] consideredthe NP-hard problem of maximizing the coverage rate of N ground users bythe simultaneous placement of multiple ABSs with a limited coverage range. Intheir study, Qiu et al. applied the DRL method for representing the state bya coverage bitmap to capture the spatial correlation between ground users andABSs, and for effectively learning the action and reward function given dynamicinteractions with the complicated propagation environment.

24

Page 25: Machine Learning Methods for Management UAV Flocks - a Survey

In the study of Liu et al. [68], the maximization criteria consisted of theground user opinions. They formulated the problem of the joint non-convex3D deployment and dynamic movement of the UAVs, where the goal was tomaximize the sum of the mean opinion score (MOS) of the ground users. Theydemonstrated that the problem was NP-hard and proposed a Q-learning-basedsolution to handle the problem. An algorithm based on a combination of the GAand K-means was used to obtain the cell partition of the users. Subsequently, aQ-learning-based deployment algorithm was proposed to achieve 3D placementof the UAVs when the users were static. Finally, a Q-learning-based movementalgorithm was presented to obtain the 3D dynamic movement of the UAVs. Sev-eral recent studies have suggested different types of learning to accelerate thedeployment process. Liu et al. [66] developed a fast positioning algorithm forthe deployment of UAVs serving as BSs, which achieved the goal of maximiz-ing the sum of the downlink rates in the multi-UAV communication network.They designed a geographical position information (GPI) learning algorithm tolearn the GPI relationship between the users and UAVs and demonstrated thatthe GPI learning method enabled rapid suboptimal deployment in the case ofmultiple UAVs and users.

Another aspect that can be considered in optimal UAV deployment is theexpectation of user requests.

Liu et al. [18] considered the problem of navigation control for a group ofUAVs that served as mobile BSs. The UAVs were supposed to fly around a tar-get area to provide long-term communication coverage for ground mobile users.Liu et al. designed a decentralized DRL-based framework to control each UAVin a distributed manner. Their goals were to maximize the temporal averagecoverage score achieved by all UAVs in a task, maximize the geographical fair-ness of all considered points of interest (PoIs), and minimize the total energyconsumption, while maintaining the UAVs connected and located inside the areaborders. They designed the state, observation, action space, and reward in anexplicit manner and modeled each UAV using deep neural networks (DNNs).

In the remainder of this section, we consider studies that aimed to deal with ajoint optimization problem, namely the deployment challenge that considers userassociation, power control, and other optimization problems that are involvedin implementing a UAV-based wireless network.

Dai et al. [36] investigated the problem of the efficient deployment of UAVswhile guaranteeing the quality-of-service requirements. The UAV played therole of a coordinator to provide a high-quality communication service for groundusers as well as to maximize the benefits of caching. They proposed an RL-basedapproach to solve the multi-objective deployment problem, while maintaining anoptimal tradeoff between the power consumption and backhaul saving. Owingto the interdependent relationships among different UAVs, they adopted RLbased on the local search approach to determine the 3D placement, minimumtransmit power, and cache strategy of each UAV. Finally, the minimum numberof UAVs was provided together with the efficient deployment scheme.

In another study, Dai et al. [35] leveraged game theory to model the problemof imperfect channel state information and proposed a robust and distributed

25

Page 26: Machine Learning Methods for Management UAV Flocks - a Survey

learning algorithm to identify the multi-UAV plan flight paths while simulta-neously gathering local information until the optimal deployment location wasdetermined. They demonstrated via simulation that the suggested distributedlearning algorithm converged to a stochastic stable state, which maximized theoptimization objective; that is, the sum of the alpha-fairness of all ground ter-minals.

Chen et al. [25] studied the problem of the proactive deployment of cache-enabled UAVs for optimizing the quality-of-experience (QoE) of wireless devicesin a cloud RAN. In the considered model, the network could leverage human-centric information such as the visited locations, requested contents, gender,job, and device type of users to predict the content request distribution andmobility pattern of each user. Subsequently, given these behavior predictions,the proposed approach sought to determine the user–UAV associations, optimalUAV locations, and contents to cache at the UAVs. The problem was formulatedas an optimization problem, the goal of which was to maximize the QoE ofthe users while minimizing the transmit power used by the UAVs. To solvethis problem, they proposed the use of conceptor-based echo state networks(ESNs). The ESNs could effectively predict the content request distributionand mobility pattern of each user when limited information on the states of theusers and network was available. Based on the predictions of the content requestdistributions and mobility patterns of the users, the user–UAV association, UAVlocations, and contents to cache at the UAVs could be optimally determined.

Several studies considering the deployment challenge have suggested the useof clustering algorithms to cluster the ground user, and subsequently to de-termine the UAV deployment based on the clustered users. Several studiesproposed running this scheme iteratively until convergence is reached. Kang etal. [96] proposed a cluster-based UAV deployment scheme to reduce the datatraffic as well as service delays and to improve the coverage of BSs. User groupswere formed using the K-means clustering algorithm. Thereafter, the optimalUAV locations were determined given the user clusters. Furthermore, a longshort-term memory (LSTM)-based caching scheme was proposed to cache thepopular contents on UAVs. Yang et al. [125] considered the sum power min-imization problem via jointly optimizing the user association, power control,computation capacity allocation, and location planning in a UAV-based net-work. They proposed a low-complexity algorithm for solving these subproblemsiteratively. The compressive sensing-based algorithm was proposed for the userassociation subproblem. For the computation capacity allocation subproblem,the optimal solution was obtained in a closed form. For the location plan-ning subproblem, the optimal solution was effectively obtained via a 1D searchmethod. Finally, to obtain a feasible solution for this iterative algorithm, afuzzy C-means clustering-based algorithm was proposed.

Koushik et al. [1] studied an aerial network in which certain UAVs wereused as gateway nodes to aggregate the data from other UAVs and send theseto a nearby aircraft that acted as a control node for the UAVs in the swarm.To handle the dynamic swarm topology and time-varying link conditions, theydesigned the following solution: A deep Q-learning algorithm was used to de-

26

Page 27: Machine Learning Methods for Management UAV Flocks - a Survey

termine the optimal links between nodes, and an optimization algorithm wasapplied to fine-tune the position of the UAV node locally to optimize the overallnetwork performance.

Finally, Nguyen et al. [60] considered both the deployment and resource al-location challenges for a distributed UAV wireless network in disaster situations.They proposed a rapid user clustering model based on the K-means procedurefor the UAV network. Furthermore, they proposed distributed real-time powerallocation to maximize the end-to-end sum rate and embedded programminginto the UAV devices for rapid recovery of the network to support a large num-ber of users in disaster communication.

It can be concluded that the various studies have considered different aspectsof the UAV deployment challenge. They differ in terms of the maximizationcriteria, data availability, and additional problems that are considered jointlywith the deployment decision. Table 6 summarizes the studies dealing withdeployment, path planning, and collision avoidance using ML methods.

4.5 Trajectory Optimization and Navigation

In this section, we extend our survey by reviewing the geographical challengesof flock management. We deal with the trajectory and path planning challengesand review recent studies that have aimed to address these challenges using MLmethods. Trajectory planning refers to moving from point A to point B withoutcollisions, which can be computed using both discrete and continuous methods.Trajectory planning is considered as a major topic in robotics as it paves theway for autonomous vehicles.

Several recent studies [95, 94, 92] considered the issue of path planning andcollision avoidance in UAV flocks using the MDP. Bayerlein et al. [14] leveragedthe use of RL, where the UAV acted as an autonomous agent in the environment,to learn the trajectory that maximized the sum rate of the transmission duringthe flying time. Movement decisions were made directly by a neural network.The algorithm did not require explicit information regarding the environmentand could learn the network topology to improve the system-wide performance.

Zeng et al. [129] formulated the UAV trajectory optimization problem asthe minimization of the weighted sum of its mission completion time and theexpected communication outage duration. They demonstrated that the formu-lated problem could be transformed into an equivalent MDP. Thereafter, it wasproposed to use an RL technique, such as the classical Q-learning approach, tolearn the UAV action policy, namely the flying direction in this context. Asthe output of the MDP involves a continuous state space that essentially has aninfinite number of state–action pairs, they applied a DNN to approximate the Qfunction. They used the dueling network architecture with multi-step learningto train the DNN. The proposed DRL-based trajectory design did not requireany prior knowledge regarding the channel model or propagation environment.It only utilized the raw signal measurement at each UAV as the input to improveits radio environmental awareness.

In the study of Hu et al. [49], a decentralized RL method was adopted to

27

Page 28: Machine Learning Methods for Management UAV Flocks - a Survey

Table 6: ML application for deployment

Publication Challenge Optimized metric MLMethod

Park et al. [81] Deployment throughput RL, K-meansKlaine et al. [55] Deployment coverage Q-learningLiu et al. [65] UAV movements coverage, fairness, DRL

energy consumption,and connectivity

Zhang et al. [131] Congestion prediction power minimization Gaussian modelQiu et al. [90] Action and reward function coverage rate DRLLiu et al. [68] Deployment and movement mean opinion score Q-learning,

GAK-means

Liu et al. [66] Deployment sum rate DNNLiu et al. [18] Navigation coverage, fairness, Decentralized DRL

energy minimizationChen et al. [25] User requests and QoE ESN

mobility predictionDai et al. [36] Deployment quality of service RL + local searchDai et al. [35] Path planning, deployment alpha-fairness Distributed learningKang et al. [96] Deployment, caching, reducing delays Clustering, LSTM

improved coverageYang et al. [125] User association, power control, power minimization Iterative algorithm,

clusteringcomputation capacity allocation,and location planning

Koushik et al. [1] Routing throughput Q-learning,and deployment Optimization

Nguyen et al. [60] Deployment and throughput K-means,resource allocation Distributed algorithm

28

Page 29: Machine Learning Methods for Management UAV Flocks - a Survey

solve the UAV trajectory design problem. To coordinate multiple UAVs per-forming real-time sensing tasks, they first proposed a sense-and-send protocol,and analyzed the probability of successful valid data transmission using nestedMarkov chains. Thereafter, they formulated the decentralized trajectory designproblem and propose an enhanced multi-UAV Q-learning algorithm to solvethis problem. The simulation results demonstrated that the proposed enhancedmulti-UAV Q-learning algorithm converged faster and achieved higher utilitiesfor UAVs in real-time task-sensing scenarios.

Multi-ant colony optimization (ACO) was suggested by Cekmez et al. [19]for the obstacle avoidance path planning challenge. According to the multi-ACOmethod, numerous ant colonies attempt to determine an optimal solution coop-eratively by exchanging their valuable information with one another. Cekmezet al. aimed to implement obstacle avoidance UAV path planning using thisalgorithm, and they experimentally demonstrated that this approach achievedeffective path planning for UAVs compared to a single-colony ACO approach.

4.5.1 Trajectory Design with Additional Challenges

In recent studies, the UAV trajectory challenge in wireless communication net-works has also been discussed in combination with the related resource allocationchallenges.

Challita et al. [21, 20] considered a UAV cellular network and aimed tominimize the interference caused by the ground network, as well as the wirelesstransmission latency. They modeled the problem as a distributed multi-UAVgame, in which the objective of each UAV was to learn its path, transmit powerlevel, and association vector autonomously and jointly. For the proposed game,the cell association vector, trajectory optimization, and transmit power level ofthe UAVs were closely coupled with one another and their optimal values variedaccording to the network dynamics. Challita et al. suggested the use of DRLbased on ESN cells for optimizing the trajectories of multiple cellular connectedUAVs in an online manner to achieve convergence to equilibrium. The deepESN architecture was trained to allow each UAV to map each observation ofthe network state to an action, with the aim of minimizing a sequence of time-dependent utility functions. Each UAV used the ESN to learn its optimal path,transmit power level, and cell association vector at different locations along itspath. The proposed algorithm was demonstrated to reach subgame perfect Nashequilibrium (SPNE) upon convergence.

Liu et al. [120] addressed the challenge of the joint trajectory design andpower control of UAVs that served as BSs. Their goal was to improve theuser throughput, while satisfying the user rate requirement. Their solution wasbased on an MA Q-learning based placement algorithm to determine the initialdeployment of the UAVs. Furthermore, an ESN-based prediction algorithm wasused to predict the mobility of users and an MA Q-learning-based method wasconsidered for the trajectory acquisition and power control algorithm for theUAVs.

The objective in the study of Khamidehi et al. [53] was to determine the

29

Page 30: Machine Learning Methods for Management UAV Flocks - a Survey

trajectory of multiple ABSs, such that the sum rate of the users served byeach ABS was maximized. For this purpose, along with the optimal trajectorydesign, they also considered the optimal power and subchannel allocation, whichare of great importance for supporting users with the highest possible datarates. Thus, they divided the problem into two subproblems: ABS trajectoryoptimization, and joint power and subchannel assignment. Subsequently, theydeveloped a distributed Q-learning-based algorithm to solve these subproblemsefficiently, which did not require a significant amount of information exchangebetween the ABSs and core network. The simulation results demonstrated thatalthough Q-learning is a model-free RL technique, it has a remarkable capabilityto train ABSs to optimize their trajectories based on the received reward signals,which carry information from the network topology.

Qie et al. [88] [89] considered a multi-UAV target assignment scenario, wherea flock of UAVs was supposed to fly to targets that were distributed at differentlocations with the shortest total flight distance, with certain fixed threat areasthat the UAVs could not enter. Of course, collision avoidance between UAVswas required, and it was assumed that there was only one type of target andall UAVs were identical. This combinatorial optimization problem includedtwo main subproblems: target assignment and path planning. They proposeda simultaneous target assignment and path planning (STAPP) method basedon an MA deep deterministic policy gradient (MADDPG) algorithm, whichis a type of MARL algorithm. In STAPP, the multi-UAV target assignmentproblem was first constructed as an MA system. Thereafter, the MADDPGframework was used to train the system to solve the target assignment andpath planning simultaneously, according to a corresponding reward structure.The proposed system could deal with dynamic environments effectively, as itsexecution required only the locations of the UAVs, targets, and threat areas.

Table 7 summarizes the part of our survey related to the trajectory designof UAVs using ML methods.

5 MLMethods for Resource Allocation in AerialFlocks

A challenging issue when considering flock management is the allocation of com-munication resources among the flock members, given that the flock membersorganize an ad-hoc mesh network for their internal and external communicationtasks. Note that D2D network challenges arise in FANETs as well as in otherad-hoc networks, such as VANET, fixed sensor networks, and even any wirelessnetwork. Thus, in this section, we survey not only studies that have consideredFANETs, but also those that can easily be applied to FANETs. We review thesestudies for the sake of completeness, as we ought to provide designers of UAVflocks with all of the elements that can be used to develop solutions to theirspecific scenarios.

Many types of resources can be allocated among flock members, as described

30

Page 31: Machine Learning Methods for Management UAV Flocks - a Survey

Table 7: ML application for deployment and positioning

Publication Challenge Optimization MLCriteria Method

Bayerlein et al. [14] Trajectory sum rate Q-learningZeng et al. [129] Trajectory Weighted sum of RL, DNN

optimization mission completionHu et al. [49] Trajectory design successful Transmissions Multi-UAV Q-learningCekmez et al. [19] Path planning fitness Multi-ACOChallita et al. [20] Subgame routing, power Distributed DRL

perfect equilibrium

Liu et al. [120] Trajectory design Throughput MAand power control Q-learning

Khamidehi et al. [53] Trajectory sum rate Distributed Q-learningQie et al. [88] Target assignment Shortest flight distance MADDPG

in the following:

• Transmission time: This can be managed via time-division multiple access(TDMA), which allows several users to share the same frequency channelby transmission at different time slots.

• Frequency channel: This can be managed via frequency-division multi-ple access (FDMA), which consists of dividing the available bandwidthinto several non-overlapping frequency channels, where each channel isallocated to a different user.

• Power control: This is important to achieve the optimal transmissionpower for each D2D transmission so as to reduce the interference on otherconcurrent transmissions, while maintaining a sufficiently strong receivedsignal at the target receiver. It is also important for avoiding the near–farproblem (mainly in the CDMA technique) and saving battery life.

• Multiple input, multiple output (MIMO) antennas: These enable the con-trol of a new dimension, namely the possibility of focusing on a specifictarget via beam-forming, and also improve the received signal via signalprocessing.

Three different situations arise when considering resource allocation prob-lems in UAV flocks or other D2D mesh networks:

• The cluster is completely covered by a ground BS.

• The cluster is partially covered by a ground BS.

31

Page 32: Machine Learning Methods for Management UAV Flocks - a Survey

• The cluster does not detect any ground BS in the entire area.

Clearly, the most difficult situations are those in which no BS is detected, aswell as those that may occur in uninhabited areas, areas following a disaster, orfor flying flocks. In such situations, all of the decisions should be made by theflock members, with no involvement from external management.

Another level of distinction is in the goal function that one is attemptingto maximize. Cui et al. [33] specified four fundamental energy-efficient metricsthat have received the most research attention in the literature:

• GEE: the system global energy efficiency;

• WSEE: the weighted sum energy efficiency;.

• WPEE: the weighted product energy efficiency; and

• WMEE: the weighted minimum energy efficiency.

Additional optimization criteria include::

• maximizing the system throughput;

• maximizing the quality of service, in a manner that is compatible with therequest types;

• minimizing the average latency; and

• minimizing the maximal latency of any device.

In general, the common resource allocation problems are known to be NP-hard [4, 71]. Thus, over the years, various suboptimal resource allocation algo-rithms have been developed to deal with such problems [105, 34].

Another difference among resource allocation policies is how decisions aremade regarding the distribution of resources, for which three decision-makingstyles are used:

• Centralized resource management: One of the UAVs, known as the CH,is responsible for the decision-making process. Centralized managementcan also be implemented by the ground BS in situations where the clusteris covered or partially covered by such a BS.

• Decentralized decision-making process: The decision-making process ishandled in a distributed manner by the network/flock members. Coor-dination among the decisions of the members is achieved using spectrumsensing and message passing.

• Hybrid approach: Decisions are made in a manner that combines thedistributed decisions of the flock members with the central managementof the manager.

32

Page 33: Machine Learning Methods for Management UAV Flocks - a Survey

In the remainder of this section, we describe several studies that have lever-aged ML methods to address the challenge of resource allocation in ad-hocnetworks. For each considered study, we mention the challenge and the main de-tails of the ML method or methods used to address the challenge. We structurethe section according to the ML method used to solve the resource allocationproblem.

5.1 Deep Learning-Based Methods

Several recent studies in communication resource management have suggestedthe use of deep learning models to determine efficient optimal solutions to thescheduling and control decisions made in a UAV wireless network. Using deeplearning schemes, a multilayer neural network is trained, where the networkinputs are the network state (in a given representation), and the output thatshould be trained is the resource allocation decision. A DNN can be trainedeither with a supervised training scheme using resource allocation solutions thatare calculated using any optimization method, or with an unsupervised schemeby calculating the value of the neural network output and optimizing this valueby changing the neural network weights. In the following, we describe severalworks of both types.

Sun et al. [108] proposed a deep learning-based scheme for real-time resourcemanagement over interference-limited wireless networks. In particular, theysuggested the use of deep learning to approximate the behavior of a certainoptimization algorithm. Their theoretical results indicated that it is possibleto learn a well-defined optimization algorithm highly effectively by using finite-sized DNNs. To demonstrate their claim, they constructed such a DNN for thepower control problems over either the IC or the IMAC channel and trained theDNN to approximate the behavior of the WMMSE algorithm effectively [105].

Cui et al. [33] used a deep-learning approach for the scheduling of interferinglinks in a dense wireless network with full frequency reuse. They employed anovel neural network architecture that takes the geographic spatial convolutionsof the interfering or interfered with neighboring nodes as the input over multiplefeedback stages to learn the optimal solution. To ensure fairness, they proposeda scheduling approach that uses the sum rate optimal scheduling algorithmover subsets of links for maximizing the proportional fairness objective overthe network. In their study, Cui et al. suggested two methodologies for theneural network training: the first is a supervised learning process, in which thenetwork is trained by suboptimal solutions to the resource allocation problem,as computed by FPLinQ [104], which is an algorithm based on the fractionalprogramming approach, and the second is an unsupervised training process, inwhich the sum rate is supposed to be maximized. According to their comparison,the unsupervised sum rate scheme outperformed the supervised learning schemefor layouts containing links with similar distances.

Matthiesen et al. [73] developed a deep learning system for energy-efficientpower control in wireless networks. They used an optimal reduced-complexitybranch-and-bound procedure to determine the globally optimal power policy for

33

Page 34: Machine Learning Methods for Management UAV Flocks - a Survey

a large set of situations, and subsequently used the solved set as the trainingset for a DNN. The numerical results demonstrated that the proposed methodachieved near-optimal performance in suggesting the optimal power control pol-icy. Azoulay et al. [11] used a DNN to learn the optimal power control andto request scheduling in a MANET cluster, were the optimization problem wasmathematically defined and the DNN was trained by examples that were solvedby an optimal solver. The simulation results revealed that the DNN couldserve as a computationally inexpensive component of expensive optimizationalgorithms in real-time tasks, providing a very good approximation solution forthese problems with a very low average run time.

Ahmed et al. [5] developed a deep learning-based resource allocation modelwith the objective of maximizing the total network throughput by performingjoint resource allocation (for both the power and channel). They used a su-pervised learning approach to train the model and obtained the training databy solving the non-convex optimization problem using a GA. However, despitethe similarities between WSNs and UAV networks, certain differences shouldbe considered, such as the high mobility and large distances of the UAVs in anad-hoc UAV wireless network. Thus, in the remainder of this section, we focuson ML methods that have been used for resource allocation in UAV wirelessnetworks.

Chen et al. [26] considered the problem of joint caching for a network ofcache-enabled UAVs that served wireless ground users over the long-term evolu-tion (LTE) licensed and unlicensed (LTE-U) bands. They proposed a distributedalgorithm based on the ML framework of the liquid state machine (LSM) to pre-dict the user content request distribution and to enable the UAVs to select theoptimal resource allocation strategies that maximized the number of users withstable queues depending on the network states autonomously. The optimizationproblem that was solved was a combined user association, spectrum allocation,and content caching problem.

CNN methods were used by Lee at el. [63] to learn the efficient transmitpower control strategy for maximizing either the spectral efficiency or energyefficiency. Moreover, they proposed a form of deep power control that couldbe implemented in a distributed manner with local channel state information,allowing the signaling overhead to be greatly reduced. Through simulations,they demonstrated that the deep power control could achieve almost the same oreven higher spectral efficiency and energy efficiency compared to a conventionalpower control scheme, with a much lower computation time.

In summary, when considering the use of deep learning for any resourceallocation management, the above related studies have suggested: (a) how topresent the input, (b) the value to be optimized, and (c) how to train the net-work. Given all of the above, the recent studies succeeded in solving differentscheduling and resource allocation problems by using deep learning with algo-rithms based on steps (a) to (c). Previous works have demonstrated the benefitof the deep learning approach in solving complex optimization problems, and inparticular, complex resource allocation problems.

34

Page 35: Machine Learning Methods for Management UAV Flocks - a Survey

5.2 RL and DRL

Owing to the high dynamics of UAV networks, several studies have consideredRL-based methods to manage the resource allocation in these environments.RL methods can consider the effect of each episodic decision on the futurenetwork behavior. This is particularly important when the goal is to maximizean objective function such as the quality of service or latency, where the aimis to avoid long queues and to fulfil the user requirements as soon as possible,because in this situation, each decision may be crucial to avoid long queuesin the future system behavior as a result of current decisions. RL and DRLmethods can be applied to enable resource management decisions that considerthe system behavior over time.

Zhang et al. [130] proposed an efficient energy and radio resource manage-ment framework based on intelligent power cognition for solar-powered UAVs.In particular, they suggested the use of RL for adjusting the energy harvest-ing, information transmission, and flight trajectory to improve the utilizationof solar energy, with two primary goals: staying aloft over a long period andachieving high communication performance.

Hu et al. [44] suggested the use of RL for the following three essentialparts in the cellular UAV network: protocol design, trajectory control, andresource management. They presented a distributed sense-and-send protocolto coordinate the UAVs, proposed the use of a Q-learning algorithm for thetrajectory control and resource management, and introduced different types ofRL approaches and their applications, including the user association, powermanagement, and subchannel allocation.

Cao and Liang [122] proposed a DRL framework for channel and powerallocation in a UAV communication system, in which the UAVs were used asBSs. With the proposed framework, the UAV stations could allocate both thechannels and transmit power for the uplink transmission of the IoT nodes, withthe aim of maximizing the minimum energy efficiency of the IoT nodes.

Ciu et al. [32, 31] addressed the challenge of the autonomous resource alloca-tion of multiple UAV communication networks with the goal of maximizing thelong-term rewards. To model the uncertainty of the environments, they formu-lated the resource allocation problem as a stochastic game, in which each UAVbecomes a learning agent and each resource allocation solution corresponds toan action taken by the UAVs. They developed an MARL-based resource alloca-tion algorithm to solve the formulated stochastic game of multi-UAV networks.Specifically, each UAV, as an independent learning agent, discovered its beststrategy according to its local observations using the Q-learning algorithm. Allagents implemented a decision algorithm independently but shared a commonstructure based on Q-learning. They provided convergence proof of the proposedMARL-based resource allocation algorithm, and demonstrated by simulationsthat the proposed MARL-based resource allocation algorithm for the multi-UAVnetworks could achieve a tradeoff between the information exchange overheadand system performance.

35

Page 36: Machine Learning Methods for Management UAV Flocks - a Survey

5.3 Distributed and MA-Based Methods

We proceed by surveying ML distributed methods that can be applied for re-source allocation in UAV wireless networks.

Zeng et al. [128] used a distributed swarm approach for the power controland scheduling of UAV flocks. In particular, they used distributed federatedlearning (FL) algorithms within a UAV swarm that consisted of a leading UAVand several following UAVs. In their study, the UAVs trained their ability toshare their local FL with the flock leader.

Chen et al. [23] considered the problem of spectrum access in multi-UAVnetworks using a game theoretic perspective. They formulated the demand-aware joint channel slot selection problem as a weighted interference mitigationgame, and subsequently designed a utility function considering the features ofthe multi-UAV network; for example, certain rewards based on the channel andslot selection. They proved that the formulated game was an exact potentialgame with at least one pure-strategy Nash equilibrium.

Thereafter, they applied the distributed log-linear algorithm to achieve theNash equilibrium, and proposed a low-complexity and realistic channel andslot initialization scheme for the UAVs to accelerate the convergence. Theydemonstrated by simulation that the network utility and aggregate interferencelevel that were achieved from the learning solution were very close to the bestNash equilibrium.

Liu et al. [67] studied the problem of downlink power allocation in UAV-based wireless networks with ABSs. They proposed a price-based optimal powerallocation scheme and modeled the interaction between the UAVs and groundusers as a Stackelberg game. As the leaders of the game, the UAVs selectedthe optimal power price to maximize their own revenue. Each ground user thatbelonged to the networks selected the optimal power strategy to maximize itsown utility. To solve the equilibrium program with the equilibrium constraintproblem of the Stackelberg game, they investigated the lower equilibrium ofthe ground users and proposed a distributed iterative algorithm to obtain theequilibrium of the lower game.

A distributed power control problem in a dense UAV network was formulatedas a mean-field game (MFG) by Zhang et al. [133]. They proposed a two-stagescheme to alleviate the congestion of date traffic and interference effects. Inthe proposed scheme, a high-altitude platform (HAP) performs semi-persistentscheduling and allocates time frequency resources in a non-orthogonal man-ner, while the UAVs autonomously perform distributed power control. Theyformulated the centralized resource allocation problem as a roommate match-ing problem and developed a novel time slot allocation algorithm to solve it.Thereafter, the distributed power control of massive UAVs was formulated asan MFG, which was solved based on the finite difference method. The simula-tion results demonstrated that the proposed scheme could significantly improvethe reliability of the communication in dense UAV networks.

In a recent study, Zhang et al. [51] proposed a potential game-based powercontrol algorithm to optimize the power allocation of the UAVs. The power

36

Page 37: Machine Learning Methods for Management UAV Flocks - a Survey

control problem was proven to be an exact potential game in which the Nashequilibrium was reached. First, the rule of determining neighbors was defined byfixing a threshold. Thereafter, the power strategies were updated continuouslyuntil convergence was reached and the final optimal power allocation result wasobtained. They proposed a clustering algorithm by means of affinity propagationclustering (APC). The UAVs and their associated users were clustered intogroups according to the mutual interference, whereby UAVs who potentiallyreceived severe interference from one another had a stronger tendency to jointhe same cluster. The APC also provided an unsupervised learning technique todetermine the number of clusters and CHs to reduce interference automatically.

Table 8 summarizes the different studies, with their main goal, ML methodthat was used to achieve the main goal, how the method was tested and thevalidation thereof, and whether the project code can be downloaded.

6 MLMethods for Task Allocation in UAV Flocks

The problem of multi-type UAV task allocation involves determining the bestcombination of UAVs to cover certain targets.

Huang et al. [61] considered the multi-type UAV task allocation problem,which dealt with the question of how to determine the best combination of UAVsto cover certain targets. They assumed that certain amounts of resources wererequired by the targets and that the UAV formations had to meet the resourcedemands of the targets to be qualified candidates, which we refer to as resourceconstraints. They presented a novel multi-type UAV coordinated task alloca-tion method based on cross-entropy. This study focused on the task allocationsituation in which different types of UAVs were assigned to several tasks andthe tasks required certain resources. The cross-entropy method obtained ran-dom samples from the candidate solutions and then used them to update theallocation probability matrix.

In [84], the authors presented an algorithm for the routing of multiple UAVsand UAV swarms to a set of locations while meeting the constraints of thetime on target, total mission time, enemy radar avoidance, and total path costoptimization. They aimed to develop a massive array of autonomous UAVsthat were capable of working together towards a common goal. They used acombinatorics problem known as the vehicle routing problem with time windows(VRPTW) to model the routing situation of the UAVs.

In [78], a planning approach for a platform composed of multiple heteroge-neous unmanned aerial systems (UASs) was presented. The research activitieswere focused on the interoperability, task allocation, and task planning problemswithin the system. A consolidated planning technique was applied to generatelow-level plans from a mission described in C-BML automatically, thereby fillingthe gap between the interoperability and automatic plan generation for missionsin which multiple heterogeneous aerial platforms, both simulated and real, wereinvolved. The architecture integrated symbolic, geometric, and task allocationplanners. The approach was tested in missions involving multiple surveillance

37

Page 38: Machine Learning Methods for Management UAV Flocks - a Survey

Table 8: Summary of ML-based resource allocation methods (C = centralized,D = distributed)

Publication Resources Model Objective Learning Method Approach UAVSun et al. [108] Power control throughput Deep learning C ×Cui et al. [33] Link scheduling Deep learning C V

Zeng et al. [128] Power allocation Convergence rate Distributed D Vand scheduling federated learning

Matthiesen Power control energy efficiency Deep learning C ×et al. [73]Ahmed et al. [5] Resource allocation throughput Deep learning C ×Chen et al. [26] User association, max stable Liquid state D V

spectrum allocation Queues Machineand contentcaching

Lee at el. [63] Power control Spectral efficiency/ CNN C/D ×energy efficiency

Zhang et al. [130] Power control throughput RL C VHu et al. [44] User association, maximize RL D V

power management, successfulsubchannel alloc. transmissions

Cao et al. [122] Channel and power Energy efficiency DRL C VCiu et al. [32, 31] Dynamic resources Long-term rewards MA RL D VZeng et al. [128] Power control, coverage Distributed D V

scheduling federalscheduling learning

Chen et al. [23] Spectrum access stability Log-linear D Valgorithm toachieve NE

Liu et al. Power allocation Maximize pricing D V[67] own valuesZhang et al. Power control reliability Finite difference C+D V[133] methodZhang et al. [51] Power control Data traffic APC clustering C V

38

Page 39: Machine Learning Methods for Management UAV Flocks - a Survey

and 3D map generation tasks with a team of simulated and real UASs.Hu et al. [45] presented a new architecture for UAV clustering to enable effi-

cient multi-modal, multi-task offloading. They considered the problem in whichthe user distribution changes dynamically in real time. Thus, the deploymentof static/fixed edge computing nodes in state-of-the-art networks failed to meettheir computing demands. They constructed a model known as UAV-M3T forvehicular VR/AR gaming. The UAV-M3T architecture used AI-based decisionmaking for the collaborative optimization of the UAV team and network re-sources to improve the task performance and resource efficiency of the UAVs.They proposed an AI-based decision-making framework to facilitate the UAVcooperation and joint optimization of the computing, caching, and communi-cation resources. In this framework, the deployment of UAV clusters both inadvance, based on historical data mining, and in real time, based on real-timeperception, were considered.

6.1 Reinforcement Learning Methods

In [106], a review that focused on RL techniques for dynamic task schedulingwas presented. The results of the study were addressed by means of the stateof the art in RL used in dynamic task scheduling and a comparative reviewof those techniques. Although it did not focus on UAVs, it was connected toseveral studies in that area.

Shamsoshoara et al. [101] studied the problem of the limited spectrum inUAV networks and suggested a relay-based cooperative spectrum leasing sce-nario in which a group of UAVs in the network cooperatively forwarded datapackets to a ground primary user for spectrum access. Each UAV either joined arelaying group to provide a relaying service for the or performed data transmis-sion to the UAV fusion center. MARL was used for the task allocation amongUAVs and simulation results were presented to verify the convergence to theoptimal solution. The proposed method is a general form of the Q-learningalgorithm for a distributed MA environment.

Kim and Morrison [54] jointly determined the system resources (system de-sign), task allocation, and waypoint selection in a stochastic context. Theyformulated the problem as an MDP and employed DRL to obtain state-baseddecisions. Numerical studies were conducted to assess the performance of theproposed approach.

The study of [134] also used the MDP. These authors presented a Q-learning-based fast task allocation (FTA) algorithm through neural network approxima-tion and prioritized experience replay, which effectively offloaded the onlinecomputation to an offline learning procedure. Specifically, in the proposed ap-proach, a Q network was developed that encoded the allocation rules. The Qnetwork could handle totally different tasks by learning the allocation rules. Thetask allocation problem for heterogeneous UAVs in the presence of environmen-tal uncertainty was formulated as an MDP. Subsequently, a Q-learning-basedFTA algorithm using neural network approximation and prioritized experiencereplay was presented.

39

Page 40: Machine Learning Methods for Management UAV Flocks - a Survey

The study of [124] proposed a task-scheduling algorithm based on RL, whichenabled the UAV to adjust its task strategy automatically and dynamically usingits calculation of the task performance efficiency. A decentralized networkingprotocol was presented to coordinate the movement of UAVs and to achieve real-time networking of UAV clusters. The expansion strategy was applied to solvethe problem of UAV networking in the initial state and DRL was employed tosolve the dynamic allocation problem of the wireless channel, so as to optimizethe time delay of the UAV data transmission. Finally, an example was providedto introduce the application of the above methods to solve the problem of UAVcluster task scheduling.

In [17], a spatiotemporal scheduling framework for autonomous UAVs usingRL was presented. The framework enabled UAVs to determine their sched-ules autonomously to cover the maximum pre-scheduled events that were spa-tially and temporally distributed in a given geographical area and over a pre-determined time horizon. The designed framework had the ability to updatethe planned schedules in the case of unexpected emergency events. The UAVswere trained using the Q-learning algorithm to determine an effective schedulingplan.

6.2 Bio Inspired Algorithms

In [59], a bio-inspired approach for efficient task allocation was presented. Theobjective was to provide each UAV with the capability to make independent taskallocation decisions to ensure autonomous control, an efficient running time, andthe mean time to search and rescue a survivor. They developed a new locust-inspired heuristic with explicit mapping of the algorithm components to theexisting biological locust colony, and the proposed algorithm was customized tothe task allocation problem. The proposed approach was inspired by the natureof the locust species, and their autonomous and elastic behavior in responseto inside and outside stimuli. The experimental results demonstrated the su-periority of the performance of LIAM compared to the well-established MUTAheuristics, including the auction-based, max-sum, ACO, and opportunistic taskallocation (OTA) algorithms, where it successfully maintained a significantlyhigher throughput as well as lower task completion and execution times.

In [117], a novel multi-UAV reconnaissance task allocation model was pre-sented that considered the heterogeneity of targets as well as the constraints ofthe UAVs and targets. The optimization objective was to minimize the weightedsum of the task execution time and total UAV consumption. A modified GA wasdeveloped to solve the extended multiple Dubins traveling salesman problem(MDTSP). Double-chromosome encoding was used to describe the allocationresults of targets to UAVs. Opposition-based learning and multiple mutationoperators were employed to improve the optimality and convergence efficiency.The effectiveness of the algorithm was validated by numerical experiments onscenarios of different scales.

In [46], a hierarchical method was presented to solve the task assignmentproblem for multiple UAV teams. Tasks involving multiple UAVs formed into

40

Page 41: Machine Learning Methods for Management UAV Flocks - a Survey

several teams that cooperatively attacked numerous ground targets were con-sidered. In this scenario, the targets had to be pre-assigned to the UAVs. Ahierarchical solution framework was developed to divide the task assignmentproblem into three subproblems: target clustering, cluster allocation, and tar-get assignment.

First, the targets were clustered based on their geographic positions. There-after, the clusters were assigned to different UAV teams, with one cluster perteam, using the Hungarian algorithm. Finally, the targets were assigned to dif-ferent team members for each team using an improved ACO (IACO) algorithm,the ant windows of which were adaptive to accelerate the convergence.

Through this process, all UAVs were assigned targets along with the visitsequence. The problem was solved by means of clustering algorithms and inte-ger linear programming, using a mixed integer linear programming model andthe IACO. The ACO algorithm is a combinatorial optimization algorithm thatsimulates the foraging process of ants, which is performed using chemical signalsknown as pheromones.

In [58], the author introduced a bio-inspired algorithm for task allocationin multi-UAV search and rescue missions based on locust behavior. The locustspecies was selected as it represents an extreme example of adaptive controland high plasticity to respond to internal and external stimuli. To evaluate theproposed algorithm, a strictly controlled experimental framework was designedto demonstrate the potential role of the proposed algorithm in such missions byproviding a high net throughput and an efficient communication scheme.

In [126], the cooperative multiple task assignment problem (CMTAP) of het-erogeneous fixed-wing UAVs performing the Suppression of Enemy Air Defense(SEAD) mission against multiple ground stationary targets was discussed. Thestudy presented a modified GA with a multi-type gene chromosome encodingstrategy. First, the multi-type gene encoding scheme was introduced to gener-ate feasible chromosomes that satisfied the UAV capability, task coupling, andtask precedence constraints. Thereafter, the Dubins car model was adoptedto calculate the mission execution time (the objective function of the CMTAPmodel) of each chromosome and to make each chromosome conform to the UAVmaneuverability constraint.

In [70], the process of allocating pesticide spraying tasks by multiple UAVswas investigated. A model was proposed to produce a satisfactory allocationscenario for pesticide spraying and to provide the flight route for each UAV. Themodel extended the distance between two points to the Dubins path distance anddynamically determined the time windows of the pesticide spraying accordingto the temperature conditions at the time that the UAVs performed the tasks.The study proposed a GA to solve the aforementioned problem and providedthe encoding, crossover, and mutation methods in the algorithm.

The study of [57] proposed a bacteria-inspired heuristic for the efficient dis-tribution of tasks among deployed UAVs. The use of multi-UAVs is a promis-ing concept for combating the spread of the red palm weevil (RPW) in palmplantations. The proposed bacteria-inspired heuristic was used to resolve themulti-UAV task allocation problem when combating RPW infestation. The per-

41

Page 42: Machine Learning Methods for Management UAV Flocks - a Survey

formance of the proposed algorithm was benchmarked in simulated detect-and-treat missions against three long-standing multi-UAV task allocation strategies,namely opportunistic task allocation, the auction-based scheme, and the max-sum algorithm, as well as a recently introduced locust-inspired algorithm forthe allocation of multi-UAVs.

7 Open Issues

Several open issues can be considered in the different challenges involving UAVflocks. First, most studies have suggested one or two ML-based methods tosolve the flock challenge, and subsequently compared the performance of theirmethods to classical algorithmic solutions presented in the literature. However,a comparison of different ML methods has rarely been conducted, and this maybe important to enable the correct mapping of an ML method to each specificchallenge.

Another important issue is how to reflect the effects of a decision on flockmanagement in the future system state. These effects can be incorporated byusing RL and DRL methods, probably combined with other ML methods.

The combination of more than one DRL method may also be efficient fordifferent real problems. For example, a CNN and LSTM can be combinedto achieve superior solutions when considering sequences of several predictionproblems over a time series given coverage maps. Moreover, DRL and CNN orLSTM can be combined to achieve better decision making in complex spatial orsequential models.

Distributed algorithms have been widely suggested for flock management.However, when considering a UAV that performs its tasks alone without inter-acting in a flow (hereafter referred to as a standalone UAV), the use of dis-tributed algorithms is rare. A standalone UAV behaves in a manner that is bestfor itself, and it will cooperate with other UAVs only if this will improve itsown situation. Thus, any mechanism that is proposed for such constellationsshould be proven to be stable. DRL methods can be used in such situations,considering self-learning by each UAV or by each UAV group, but it is not clearwhether centralized learning can be implemented by any standalone CH or clus-ter presenter, given the fact that it may learn a model that is biased for its ownprofit rather than for the benefit of the entire flock or system.

The geographical aspects of UAV motion and communication, such as thelocalization, deployment, task allocation, and resource allocation, can includethe altitude dimension, which may affect the distance between UAVs, and thesolution efficiency can be improved when considering the ability to improve theuse of the altitude parameter.

Another challenge that will affect future developments in this area is theneed to obtain real-world-based standard flock databases, with data regardingtheir motions and actions, for use as comparative databases for ML trainingwhen solving algorithm challenges relating to flock formation and maintenance.Databases for standard UAV motions and actions may also be useful to compare

42

Page 43: Machine Learning Methods for Management UAV Flocks - a Survey

Table 9: Task Allocation

Publication Challenge Optimization MLCriteria Method

Huang et al. [61] Coordinated team rewards Cross-entropytask allocation- based algorithm

Pohl and Lamont [84] UAV mission planning path length PSO, GAMunoz-Morera Task allocation cost planninget al. [78]Hu et al. [45] Multi-modal, multi-task min delay RNN

task offloading

Shyalika et al. [106] RL techniques × RLfor task scheduling

Shamsoshoara et al. UAV partition communication Distributed[101] and task allocation rate Q-learningKim and Morrison [54] Waypoint selection reward DRLZhao et al. [134] Task allocation for heterogeneous Reward and Q-learning

UAVs in uncertain environment coverageYang et al. [124] Minimizing sum power for Transmission DRL

UAV-enabled MEC network delayBouhamed et al. [17] Spatiotemporal scheduling coverage Q-learning

Kurdi et al. [59] UAV allocation to survivors Throughput Locust inspiredWang et al. [117] Task allocation for path length GA

heterogeneous targetsHu et al. [46] Task allocation Overall reward Clustering +

for multiple teams Hungarian alg. +ACO

Kurdi et al. [58] Coordinated task allocation Throughput Locust inspiredKim et al. Resource and task allocation Reward and cost DRLFang et al. [126] Cooperative task assignment Mission execution GA

against ground stationary targets timeLuo et al. [70] Pesticide spraying task allocation Total profit GAKurdi et al. [57] Task allocation Bacteria-inspired

among deployed UAVs Net throughput heuristic

43

Page 44: Machine Learning Methods for Management UAV Flocks - a Survey

different ML methods, which is already the case in other domains in which MLis widely used, such as NLP and machine vision.

Finally, the abilities of different deep learning schemes make it possible totake a harmonic approach, and to consider all aspects of flock management anduse. This enables the provision of an overall ML solution that solves all of theinvolved challenges, including flock formation, flock maintenance, resource allo-cation, task allocation, and UAV deployment, simultaneously. Such a harmonicview may be efficient and can provide a real-time, rapid solution to several ap-plications of UAV flocks, which are expected to become increasingly popular inthe near future, as the cost of UAV-based technology becomes lower and theiruse becomes more crucial.

8 Conclusions

This paper has surveyed several complex issues relating to UAV flock formation,maintenance, and related challenges, which can be efficiently handled using MLmethods. We have provided a review that is as current as possible, and in eachsection we also discussed relevant open issues. We hope that our study willbe helpful for researchers and developers who wish to apply ML methods forsolving challenges relating to UAV flocks, and in particular, regarding FANETs.

The technological advancements in the production of UAVs, together withthe need to manage them by grouping them into clusters, offers enormous po-tential in various fields, including commercial, industrial, agricultural, and secu-rity applications. Moreover, several challenges arise in determining the correctmanner in which to manage UAV clusters. ML methods can enable rapid andefficient solutions to these challenges in real time for problems that can be con-sidered in advance, so that the learning system can be trained in a manner thatwill make it possible to handle the various challenges in real time effectively.Such challenges appear in several main areas: flock formation and management;flock deployment, coordination, and navigation; inter-flock and intra-flock com-munication resource allocation; and finally, task allocation in flocks that areresponsible for handling predefined tasks. To the best of our knowledge, thissurvey is the first attempt to address the range of issues associated with thecreation, management, and maintenance of UAV clusters comprehensively, withparticular emphasis on machine-based solutions, to provide an effective andrapid response to these important issues.

References

[1] F. Hu A. M. Koushik and S. Kumar. Deep q-learning-based node po-sitioning for throughput-optimal communications in dynamic uav swarmnetwork. IEEE Transactions on Cognitive Communications and Network-ing, 5(3):554–566, 2019.

44

Page 45: Machine Learning Methods for Management UAV Flocks - a Survey

[2] Alejandro Rodrıguez Ramos Adrian Carrio, Carlos Sampedro Perez andPascual Campoy. A review of deep learning methods and applications forunmanned aerial vehicles. Journal of Sensors, pages 1–13, 2017.

[3] F. Aftab, A. Khan, and Z. Zhang. Hybrid self-organized clustering schemefor drone based cognitive internet of things. IEEE Access, 7:56217–56227,2019.

[4] P. Agarwal and C. Procopiuc. Exact and approximation algorithms forclustering. In Proceedings of the Ninth Annual A CM-SIAM Symposiumon Discrete Algorithms, pages 658–667, 1999.

[5] K. I. Ahmed, H. Tabassum, and E. Hossain. Deep learning for radioresource allocation in multi-cell networks. IEEE Network, 33(6):188–195,2019.

[6] Fadi Al-Turjman and Hadi Zahmatkesh. A Comprehensive Review on theUse of AI in UAV Communications: Enabling Technologies, Applications,and Challenges, pages 1–26. Springer, 2020.

[7] S.H. Alsamhi, O. Ma, and M.S. Ansari. Survey on artificial intelligencebased techniques for emerging robotic communication. Telecommun. Syst.,72:1–21, 2019.

[8] Ogbonnaya Anicho, Philip B Charlesworth, Gurvinder S Baicher, AtulyaNagar, and Neil Buckley. Comparative study for coordinating multipleunmanned haps for communications area coverage. In 2019 InternationalConference on Unmanned Aircraft Systems (ICUAS), 2019.

[9] M. Y. Arafat and S. Moh. Localization and clustering based on swarm in-telligence in uav networks for emergency communications. IEEE Internetof Things Journal, 6(5), 2019.

[10] Carl D. Crane1 Arman Sargolzaei, Alireza Abbaspour. Control of Cooper-ative Unmanned Aerial Vehicles: Review of Applications, Challenges, andAlgorithms, volume 1123, pages 229–255. Springer, 2020.

[11] Rina Azoulay, Kiril Danilchenko, Yoram Haddad, and Shulamit Reches.Transmit power control by deep neural network in tdma-based ad-hocclusters. In IWCMC, 2021.

[12] Rina Azoulay and Shulamit Reches. Uav flocks forming for crowded flightenvironments. In ICAART, 2019.

[13] Rina Azoulay and Shulamit Reches. Flocks formation model for self-interested uavs. Intelligent Service Robotics, 2021.

[14] H. Bayerlein, P. De Kerret, and D. Gesbert. Trajectory optimization forautonomous flying base station via reinforcement learning. In 2018 IEEE19th International Workshop on Signal Processing Advances in WirelessCommunications (SPAWC), pages 1–5, 2018.

45

Page 46: Machine Learning Methods for Management UAV Flocks - a Survey

[15] Logan E. Beaver and Andreas A. Malikopoulos. An overview on optimalflocking, 2020.

[16] Petros S. Bithas, Emmanouel T. Michailidis, Nikolaos Nomikos, Demos-thenes Vouyioukas, and Athanasios G. Kanatas. A survey on machine-learning techniques for uav-based communications. Sensors, 19(23), 2019.

[17] O. Bouhamed, H. Ghazzai, H. Besbes, and Y. Massoud. A generic spa-tiotemporal scheduling for autonomous uavs: A reinforcement learning-based approach. IEEE Open Journal of Vehicular Technology, 1:93–106,2020.

[18] X. Gao C. H. Liu, X. Ma and J. Tang. Distributed energy-efficient multi-uav navigation for long-term communication coverage by deep reinforce-ment learning. IEEE Transactions on Mobile Computing, 19(6):1274–1285, 2020.

[19] U. Cekmez, M. Ozsiginan, and O. K. Sahingoz. Multi colony ant optimiza-tion for uav path planning with obstacle avoidance. In 2016 InternationalConference on Unmanned Aircraft Systems (ICUAS), pages 47–52, 2016.

[20] U. Challita, W. Saad, and C. Bettstetter. Deep reinforcement learning forinterference-aware path planning of cellular-connected uavs. In 2018 IEEEInternational Conference on Communications (ICC), pages 1–7, 2018.

[21] Ursula Challita, Walid Saad, and Christian Bettstetter. Cellular-connected uavs over 5g: Deep reinforcement learning for interference man-agement, 2018.

[22] Paul Patras Chaoyun Zhang and Hamed Haddadi. Deep learning in mobileand wireless networking: A survey. IEEE Communications surveys andTutorials, 2019.

[23] J. Chen, Q. Wu, Y. Xu, Y. Zhang, and Y. Yang. Distributed demand-aware channel-slot selection for multi-uav networks: A game-theoreticlearning approach. IEEE Access, 6, 2018.

[24] M. Chen, U. Challita, W. Saad, C. Yin, and M. Debbah. Artificial neuralnetworks-based machine learning for wireless networks: A tutorial. IEEECommunications Surveys Tutorials, 21(4):3039–3071, 2019.

[25] M. Chen, M. Mozaffari, W. Saad, C. Yin, M. Debbah, and C. S. Hong.Caching in the sky: Proactive deployment of cache-enabled unmannedaerial vehicles for optimized quality-of-experience. IEEE Journal on Se-lected Areas in Communications, 35(5):1046–1061, 2017.

[26] M. Chen, W. Saad, and C. Yin. Liquid state machine learning for resourceand cache management in lte-u unmanned aerial vehicle (uav) networks.IEEE Transactions on Wireless Communications, 18(3):1504–1517, 2019.

46

Page 47: Machine Learning Methods for Management UAV Flocks - a Survey

[27] Xi Chen, Jun Tang, and Songyang Lao. Review of unmanned aerial vehicleswarm communication architectures and routing protocols. Appl. Sci.,10(10):3661, 2020.

[28] S. Chung, A. A. Paranjape, P. Dames, S. Shen, and V. Kumar. A surveyon aerial swarm robotics. IEEE Transactions on Robotics, 34(4):837–855,2018.

[29] M. Collotta, G. Pau, and V. Maniscalco. A fuzzy logic approach by usingparticle swarm optimization for effective energy management in iwsns.IEEE Transactions on Industrial Electronics, 64(12):9496–9506, 2017.

[30] Mario Coppola, Kimberly N. McGuire, Christophe De Wagter, and GuidoC. H. E. de Croon. A survey on swarming with micro air vehicles: Fun-damental challenges and constraints. Front. Robotics and AI, 2020.

[31] J. Cui, Y. Liu, and A. Nallanathan. The application of multi-agent rein-forcement learning in uav networks. In 2019 IEEE International Confer-ence on Communications Workshops (ICC Workshops), pages 1–6, 2019.

[32] J. Cui, Y. Liu, and A. Nallanathan. Multi-agent reinforcement learning-based resource allocation for uav networks. IEEE Transactions on Wire-less Communications, 19(2):729–743, 2020.

[33] W. Cui, K. Shen, and W. Yu. Spatial deep learning for wireless scheduling.IEEE Journal on Selected Areas in Communications, 37(6):1248–1261,2019.

[34] Cynara Wu and D. P. Bertsekas. Distributed power control algorithmsfor wireless networks. IEEE Transactions on Vehicular Technology,50(2):504–514, 2001.

[35] H. Dai, H. Zhang, M. Hua, C. Li, Y. Huang, and B. Wang. How to deploymultiple uavs for providing communication service in an unknown region.IEEE Wireless Communications Letters, 8(4):1276–1279, 2019.

[36] Haibo Dai, Haiyang Zhang, Baoyun Wang, and Luxi Yang. The multi-objective deployment optimization of uav-mounted cache-enabled basestations. Physical Communication, 34:114–120, 2019.

[37] A. Fotouhi, H. Qiang, M. Ding, M. Hassan, L. G. Giordano, A. Garcia-Rodriguez, and J. Yuan. Survey on uav cellular communications: Practi-cal aspects, standardization advancements, regulation, and security chal-lenges. IEEE Communications Surveys Tutorials, 21(4):3417–3442, 2019.

[38] R. Ganesan, X.M. Raajini, A. Nayyar, P. Sanjeevikumar, E. Hossain,and A.H. Ertas. Bold: Bio-inspired optimized leader election for multipledrones. Sensors, 20, 2020.

47

Page 48: Machine Learning Methods for Management UAV Flocks - a Survey

[39] S. Govindaraj and S.N Deepa. Network energy optimization of iots inwireless sensor networks using capsule neural network learning model.Wireless Pers Commun, 115:2415–2436, 2020.

[40] S. Hayat, E. Yanmaz, and R. Muzaffar. Survey on unmanned aerial ve-hicle networks for civil applications: A communications viewpoint. IEEECommunications Surveys Tutorials, 18(4):2624–2661, 2016.

[41] H. He, Z. Zhu, and E. Makinen. A neural network model to minimize theconnected dominating set for self-configuration of wireless sensor networks.IEEE Transactions on Neural Networks, 20(6):973–982, 2009.

[42] A. I. Hentati, L. Krichen, M. Fourati, and L. C. Fourati. Simulationtools, environments and frameworks for uav systems performance analysis.In 2018 14th International Wireless Communications Mobile ComputingConference (IWCMC), pages 1495–1500, 2018.

[43] Aicha Idriss Hentati and Lamia Chaari Fourati. Comprehensive survey ofuavs communication networks. Computer Standards and Interfaces, 72,2020.

[44] J. Hu, H. Zhang, L. Song, Z. Han, and H. V. Poor. Reinforcement learningfor a cellular internet of uavs: Protocol design, trajectory control, andresource management. IEEE Wireless Communications, 27(1):116–123,2020.

[45] L. Hu, Y. Tian, J. Yang, T. Taleb, L. Xiang, and Y. Hao. Ready playerone: Uav-clustering-based multi-task offloading for vehicular vr/ar gam-ing. IEEE Network, 33(3):42–48, 2019.

[46] X. Hu, H. Ma, Q. Ye, and H. Luo. Hierarchical method of task assignmentfor multiple cooperating uav teams. Journal of Systems Engineering andElectronics, 26(5):1000–1009, 2015.

[47] S. Hung and S. N. Givigi. A q-learning approach to flocking with uavs ina stochastic environment. IEEE Transactions on Cybernetics, 47(1):186–197, 2017.

[48] Ozgur Koray Sahingoz Ilker Bekmezci and Samil Temel. Flying ad-hocnetworks (fanets): A survey. Ad Hoc Networks, 11(3):1254–1270, 2013.

[49] H. Zhang J. Hu and L. Song. Reinforcement learning for decentralizedtrajectory design in cellular uav networks with sense-and-send protocol.IEEE Internet of Things Journal, 6(4):6177–6189, 2019.

[50] M. Jafari, H H. Xu, and L.R.G. Carrillo. A biologically inspired reinforce-ment learning based intelligent distributed flocking control for multi-agentsystems in presence of uncertain system and dynamic environment. IFACJournal of Systems and Control, 13, 2020.

48

Page 49: Machine Learning Methods for Management UAV Flocks - a Survey

[51] Gang Chuai Jinxi Zhang and Weidong Gao. Power control and clustering-based interference management for uav-assisted networks. Sensors, 20(14),2020.

[52] Elias Boutros Khalil, Hanjun Dai, Yuyu Zhang, Bistra N. Dilkina, andLe Song. Learning combinatorial optimization algorithms over graphs.Neural Information Processing Systems, 2017.

[53] B. Khamidehi and E. S. Sousa. Reinforcement learning-based trajectorydesign for the aerial base stations. In 2019 IEEE 30th Annual Interna-tional Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC), pages 1–6, 2019.

[54] I. Kim and J. R. Morrison. Learning based framework for joint taskallocation and system design in stochastic multi-uav systems. In 2018International Conference on Unmanned Aircraft Systems (ICUAS), pages324–334, 2018.

[55] P.V. Klaine, J.P.B. Nadas, and R.D. et al. Souza. Distributed drone basestation positioning for emergency cellular networks using reinforcementlearning. Cogn Comput, 10(790–804), 2018.

[56] Vahid Kouhdaragh, Francesco Verde, Giacinto Gelli, and Jamshid Abouei.On the application of machine learning to the design of uav-based 5g radioaccess networks. Electronics, 9, 2020.

[57] Heba Kurdi, Munirah F. AlDaood, Shiroq Al-Megren, Ebtesam Aloboud,Abdulrahman S. Aldawood, and Kamal Youcef-Toumi. Adaptive taskallocation for multi-uav systems based on bacteria foraging behaviour.Applied Soft Computing, 83:105643, 2019.

[58] Heba Kurdi, Jonathon How, and Guillermo Bautista. Bio-inspired al-gorithm for task allocation in multi-uav search and rescue missions. InAIAA, 01 2016.

[59] Heba A. Kurdi, Ebtesam Aloboud, Maram Alalwan, Sarah Alhassan,Ebtehal Alotaibi, Guillermo Bautista, and Jonathan P. How. Autonomoustask allocation for multi-uav systems based on the locust elastic behavior.Applied Soft Computing, 71:110 – 126, 2018.

[60] A. Kortun L. D. Nguyen, K. K. Nguyen and T. Q. Duon. Real-timedeployment and resource allocation for distributed uav systems in disasterrelief. In 2019 IEEE 20th International Workshop on Signal ProcessingAdvances in Wireless Communications (SPAWC), pages 1–5, 2019.

[61] H. Qu L. Huang and L. Zuo. Multi-type uavs cooperative task allocationunder resource constraints. IEEE Access, 6:17841–17850, 2018.

49

Page 50: Machine Learning Methods for Management UAV Flocks - a Survey

[62] N. M. A. Latiff, C. C. Tsimenidis, and B. S. Sharif. Energy-aware clus-tering for wireless sensor networks using particle swarm optimization. In2007 IEEE 18th International Symposium on Personal, Indoor and MobileRadio Communications, pages 1–5, 2007.

[63] W. Lee, M. Kim, and D. Cho. Deep power control: Transmit power controlscheme based on convolutional neural network. IEEE CommunicationsLetters, 22(6):1276–1279, 2018.

[64] B. Li, Z. Fei, and Y. Zhang. Uav communications for 5g and beyond:Recent advances and future trends. IEEE Internet of Things Journal,6(2):2241–2263, 2019.

[65] C. H. Liu, Z. Chen, J. Tang, J. Xu, and C. Piao. Energy-efficient uav con-trol for effective and fair communication coverage: A deep reinforcementlearning approach. IEEE Journal on Selected Areas in Communications,36(9):2059–2070, 2018.

[66] J. Liu, Q. Wang, X. Li, and W. Zhang. A fast deployment strategyfor uav enabled network based on deep learning. In 2020 IEEE 31stAnnual International Symposium on Personal, Indoor and Mobile RadioCommunications, pages 1–6, 2020.

[67] X. Liu, L. Li, F. Yang, X. Li, W. Chen, and W. Xu. Price-based powerallocation for multi-uav enabled wireless networks. In 2019 28th Wirelessand Optical Communications Conference (WOCC), pages 1–5, 2019.

[68] X. Liu, Y. Liu, and Y. Chen. Reinforcement learning in multiple-uavnetworks: Deployment and movement design. IEEE Transactions on Ve-hicular Technology, 68(8):8036–8049, 2019.

[69] Nathan K Long, Karl Sammut, Daniel Sgarioto, Matthew Garratt, andHussein. A comprehensive review of shepherding as a bio-inspired swarm-robotics guidance approach. IEEE Transactions On Emerging Topics InComputational Intelligence, 21(4):3039–3071, 2020.

[70] He Luo, Yanqiu Niu, Moning Zhu, Xiaoxuan hu, and Huawei Ma. Op-timization of pesticide spraying tasks via multi-uavs using genetic algo-rithm. Mathematical Problems in Engineering, 2017:1–16, 11 2017.

[71] Z. Luo and S. Zhang. Dynamic spectrum management: Complexity andduality. IEEE Journal of Selected Topics in Signal Processing, 2(1):57–73,2008.

[72] J. Lyu, Y. Zeng, R. Zhang, and T. J. Lim. Placement optimization of uav-mounted mobile base stations. IEEE Communications Letters, 21(3):604–607, 2017.

50

Page 51: Machine Learning Methods for Management UAV Flocks - a Survey

[73] Bho Matthiesen, Alessio Zappone, Eduard Jorswieck, and Merouane Deb-bah. Deep learning for real-time energy-efficient power control in mobilenetworks. In IEEE 20th International Workshop on Signal ProcessingAdvances in Wireless Communications (SPAWC), 2019.

[74] I. Maza, F. Caballero, J. Capitan, J. R. Martınez de Dios, and A. Ollero.Experimental results in multi-uav coordination for disaster managementand civil security applications. Journal of Intelligent and Robotic Systems,61:1–4, 2011.

[75] I. Maza, K. Kondak, M. Bernard, and A. Ollero. Multi-uav cooperationand control for load transportation and deployment. Journal of Intelligentand Robotic Systems, 57:417–449, 2010.

[76] S. Mirjalili. Dragonfly algorithm: A new meta-heuristic optimization tech-nique for solving single-objective, discrete, and multi-objective problems.Neural Comput. Appl., 27:1053–1073, 2016.

[77] M. Mozaffari, W. Saad, M. Bennis, Y. Nam, and M. Debbah. A tutorial onuavs for wireless networks: Applications, challenges, and open problems.IEEE Communications Surveys Tutorials, 21(3):2334–2360, 2019.

[78] Jorge Munoz-Morera, I. Maza, F. Caballero, and A. Ollero. Architecturefor the automatic generation of plans for multiple uas from a genericmission description. Journal of Intelligent and Robotic Systems, 84:493–509, 2016.

[79] R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithmsand theory. IEEE Transactions on Automatic Control, 51(3):401–420,2006.

[80] O. S. Oubbati, M. Atiquzzaman, P. Lorenz, M. H. Tareque, and M. S.Hossain. Routing in flying ad hoc networks: Survey, constraints, andfuture challenge perspectives. IEEE Access, 7:81057–81105, 2019.

[81] Y. M. Park, M. Lee, and C. S. Hong. Multi-uavs collaboration sys-tem based on machine learning for throughput maximization. In 201920th Asia-Pacific Network Operations and Management Symposium (AP-NOMS), pages 1–4, 2019.

[82] Jing Peng and Ronald J. Williams. Incremental multi-step q-learning.Machine Learning, 22:283–290, 1996.

[83] Domenico Striccoli Pietro Boccadoro and Luigi Alfredo Grieco. Internetof drones: a survey on communications, technologies, protocols, architec-tures and services. arXiv:2007.12611, 2020.

[84] A. J. Pohl and G. B. Lamont. Multi-objective uav mission planning usingevolutionary computation. In 2008 Winter Simulation Conference, pages1268–1279, 2008.

51

Page 52: Machine Learning Methods for Management UAV Flocks - a Survey

[85] Prasanta K. Jana Pratyay Kuila. Energy efficient clustering and rout-ing algorithms for wireless sensor networks: Particle swarm optimizationapproach. Engineering Applications of Artificial Intelligence, 33:127–140,2014.

[86] Pan Q., Ni Q., Du H., Yao Y., and Lv Q. An improved energy-aware clus-ter heads selection method for wireless sensor networks based on k-meansand binary particle swarm optimization. Advances in Swarm Intelligence,8795, 2014.

[87] Qi Hao Qian Mao, Fei Hu. Deep learning for intelligent wireless networks:A comprehensive survey. IEEE Communications Surveys and Tutorials,20(4), 2018.

[88] H. Qie, D. Shi, T. Shen, X. Xu, Y. Li, and L. Wang. Joint optimizationof multi-uav target assignment and path planning based on multi-agentreinforcement learning. IEEE Access, 7:146264–146272, 2019.

[89] H. Qie, D. Shi, T. Shen, X. Xu, Y. Li, and L. Wang. Joint optimizationof multi-uav target assignment and path planning based on multi-agentreinforcement learning. IEEE Access, 7:146264–146272, 2019.

[90] J. Qiu, J. Lyu, and L. Fu. Placement optimization of aerial base stationswith deep reinforcement learning. In ICC 2020 - 2020 IEEE InternationalConference on Communications (ICC), pages 1–6, 2020.

[91] S. A. P. Quintero, G. E. Collins, and J. P. Hespanha. Flocking with fixed-wing uavs for distributed sensing: A stochastic optimal control approach.In 2013 American Control Conference, pages 2025–2031, 2013.

[92] Vikranth Dabbiru R. and Siddhabathula K. Autonomous air traffic con-trol - collision avoidance for uavs using mdp. International Journal ofComputer Science and Information Technology and Security, 6(1), 2016.

[93] Craig Reynolds. Flocks, herds and schools: A distributed behavioralmodel. ACM SIGGRAPH Computer Graphics, 1987.

[94] Ragi S. and E.K.P. Chong. Uav path planning in a dynamic environmentvia partially observable markov decision process. IEEE Transactions onAerospace and Electronic Systems, 49(4), 2013.

[95] Temizer S., Kochenderfer M., Kaelbling L., Lozano-Perez T., and KucharJ. Collision avoidance for unmanned aircraft using markov decision pro-cesses. In AIAA Guidance, Navigation, and Control Conference, Guid-ance, Navigation, and Control and Co-located Conferences, 2010.

[96] K. Thar S. W. Kang and C. S. Hong. Unmanned aerial vehicle allocationand deep learning based content caching in wireless network. In 2020 In-ternational Conference on Information Networking (ICOIN), pages 793–796, 2020.

52

Page 53: Machine Learning Methods for Management UAV Flocks - a Survey

[97] Walid Saad, Mehdi Bennis, Mohammad Mozaffari, and Xingqin Lin.Wireless Communications and Networking for Unmanned Aerial Vehicles.Cambridge University Press, 2020.

[98] O. Sami Oubbati, M. Atiquzzaman, T. Ahamed Ahanger, and A. Ibrahim.Softwarization of uav networks: A survey of applications and futuretrends. IEEE Access, 8:98073–98125, 2020.

[99] Carlos A. Oliveira Sergiy Butenko, Xiuzhen Cheng and P. M. Pardalos.Recent developments in cooperative control and optimization. A NewHeuristic for the Minimum Connected Dominating Set Problem on AdHoc Wireless Networks, pages 61–73, 2004.

[100] R. Shakeri, M. A. Al-Garadi, A. Badawy, A. Mohamed, T. Khattab, A. K.Al-Ali, K. A. Harras, and M. Guizani. Design challenges of multi-uav sys-tems in cyber-physical applications: A comprehensive survey and futuredirections. IEEE Communications Surveys Tutorials, 21(4):3340–3385,2019.

[101] A. Shamsoshoara, M. Khaledi, F. Afghah, A. Razi, and J. Ashdown. Dis-tributed cooperative spectrum sharing in uav networks using multi-agentreinforcement learning. In 2019 16th IEEE Annual Consumer Communi-cations and Networking Conference (CCNC 2019), 2019.

[102] A. Sharma, P. Vanjani, N. Paliwal, C. Basnayaka, D. Jayakody, H. Wang,and P. Muthuchidambaranathan. Communication and networking tech-nologies for uavs: A survey. Journal of Network and Computer Applica-tions, 168(8):149–169, 2020.

[103] R.K. Sharma and D. Ghose. Collision avoidance between uav clustersusing swarm intelligence techniques. International Journal of SystemsScience, pages 521–538, 2009.

[104] K. Shen and W. Yu. Fplinq: A cooperative spectrum sharing strategy fordevice-to-device communications. In 2017 IEEE International Symposiumon Information Theory (ISIT), pages 2323–2327, 2017.

[105] Q. Shi, M. Razaviyayn, Z. Luo, and C. He. An iteratively weighted mmseapproach to distributed sum-utility maximization for a mimo interferingbroadcast channel. IEEE Transactions on Signal Processing, 59(9):4331–4340, 2011.

[106] T. Shyalika, C. amd Silva and A. Karunananda. Reinforcement learningin dynamic task scheduling: A review. SN COMPUT. SCI. 1, 306, 2020.

[107] S. Suganthi and S.P Rajagopalan. Multi-swarm particle swarm optimiza-tion for energy-effective clustering in wireless sensor networks. WirelessPers Commun, 94:2487–2497, 2017.

53

Page 54: Machine Learning Methods for Management UAV Flocks - a Survey

[108] H. Sun, X. Chen, Q. Shi, M. Hong, X. Fu, and N. D. Sidiropoulos. Learningto optimize: Training deep neural networks for interference management.IEEE Transactions on Signal Processing, 66(20):5438–5453, 2018.

[109] Anam Tahir, Jari Boeling, Mohammad-Hashem Haghbayan, HannuT.Toivonen, and Juha Plosila. Swarms of unmanned aerial vehicles —a survey. Journal of Industrial Information Integration, 16, 2019.

[110] Nishad Sahu Tejasvi Alladi, Vinay Chamola and Mohsen Guizani. Appli-cations of blockchain in unmanned aerial vehicles: A review. VehicularCommunications, 23, 2020.

[111] Amr Tolba and Abdulaziz Alarifi. Optimizing the network energy of cloudassisted internet of things by using the adaptive neural learning approachin wireless sensor networks. Computers in Industry, 106:133–141, 2019.

[112] Yao-Hong Tsai. Vision-based collision avoidance for unmanned aerial ve-hicles by recurrent neural networks. World Academy of Science, Engineer-ing and Technology, International Journal of Computer and InformationEngineering, 13(4), 2019.

[113] Zaib Ullaha, Fadi Al Turjmancd, Uzair Moatasimb, Leonardo Mostardaa,and Roberto Gagliardia. Uavs joint optimization problems and machinelearning to improve the 5g and beyond communication. Computer Net-works, 182, 2020.

[114] Federico Venturini, Federico Mason, Francesco Pase, Federico Chiariotti,Alberto Testolin, Andrea Zanella, and Michele Zorzi. Distributed rein-forcement learning for flexible uav swarm control with transfer learningcapabilities. In Proceedings of the 6th ACM Workshop on Micro AerialVehicle Networks, Systems, and Applications, 2020.

[115] H. Wang, H. Zhao, J. Zhang, D. Ma, J. Li, and J. Wei. Survey on un-manned aerial vehicle networks: A cyber physical system perspective.IEEE Communications Surveys Tutorials, 22(2):1027–1070, 2020.

[116] J. Wang, B. Li Y.-Q. Cao, S.-Y. Lee, and J.-U. Kim. A glowworm swarmoptimization based clustering algorithm with mobile sink support for wire-less sensor networks. Internet Technol. J., 16(5):825–832, 2015.

[117] Zhu Wang, Li Liu, Teng Long, and Yonglu Wen. Multi-uav reconnais-sance task allocation for heterogeneous targets using an opposition-basedgenetic algorithm with double-chromosome encoding. Chinese Journal ofAeronautics, 31(2):339 – 350, 2018.

[118] Qingqing Wu, Jie Xu, Yong Zeng, Derrick Wing Kwan Ng, NaofalAl-Dhahir, Robert Schober, and A. Lee Swindlehurst. 5g-and-beyondnetworks with uavs: From communications to sensing and intelligence.arXiv:2010.09317, 2020.

54

Page 55: Machine Learning Methods for Management UAV Flocks - a Survey

[119] Z. Wu, J. Li, J. Zuo, and S. Li. Path planning of uavs based on collisionprobability and kalman filter. IEEE Access, 6:34237–34245, 2018.

[120] Y. Chen X. Liu, Y. Liu and L. Hanzo. Trajectory design and power controlfor multi-uav assisted wireless networks: A machine learning approach.IEEE Transactions on Vehicular Technology, 68(8):7957–7969, 2019.

[121] H. Xu and L. R. G. Carrillo. Distributed near optimal flocking control formultiple unmanned aircraft systems. In 2015 International Conference onUnmanned Aircraft Systems (ICUAS), pages 879–885, 2015.

[122] L. Zhang Y. Cao and Y. Liang. Deep reinforcement learning for channeland power allocation in uav-enabled iot systems. In 2019 IEEE GlobalCommunications Conference (GLOBECOM), pages 1–6, 2019.

[123] K Fang Y Yu, L Ru. Bio-inspired mobility prediction clustering algorithmfor ad hoc uav networks. Engineering Letters, 2016.

[124] Jun Yang, Xinghui You, Gaoxiang Wu, Mohammad Mehedi Hassan, Ah-mad Almogren, and Joze Guna. Application of reinforcement learning inuav cluster task scheduling. Future Generation Computer Systems, 95:140– 148, 2019.

[125] Z. Yang, C. Pan, K. Wang, and M. Shikh-Bahaei. Energy efficient re-source allocation in uav-enabled mobile edge computing networks. IEEETransactions on Wireless Communications, 18(9):4576–4589, 2019.

[126] Fang Ye, Jie Chen, Yuan Tian, and Tao Jiang. Cooperative multiple taskassignment of heterogeneous uavs using a modified genetic algorithm withmulti-type-gene chromosome encoding strategy. J Intell Robot Syst, page615–627, 2020.

[127] X. Elhoseny Yuan, M. El-Minir, and H.K. et al. A genetic algorithm-based, dynamic clustering method towards improved wsn longevity. JNetw Syst Manage, 25:21–46, 2017.

[128] Tengchan Zeng, Omid Semiari, Mohammad Mozaffari, Mingzhe Chen,Walid Saad, and Mehdi Bennis. Federated learning in the sky: Joint powerallocation and scheduling with uav swarms. arXiv:2002.08196, 2020.

[129] Yong Zeng, Xiaoli Xu, Shi Jin, and Rui Zhang. Simultaneous navigationand radio mapping for cellular-connected uav with deep reinforcementlearning. arXiv:2003.07574, 2020.

[130] Jing Zhang, Minhao Lou, Lin Xiang, and Long Hu. Power cognition:Enabling intelligent energy harvesting and resource allocation for solar-powered uavs. Future Generation Computer Systems, 2019.

55

Page 56: Machine Learning Methods for Management UAV Flocks - a Survey

[131] Qianqian Zhang, Mohammad Mozaffari, Walid Saad, merouane Debbah,Mehdi Bennis, and Merouane Debbah. Machine learning for predictive on-demand deployment of uavs for wireless communications. In 2018 IEEEGlobal Communications Conference, 2018.

[132] W. Zhang, L. Li, N. Zhang, T. Han, and S. Wang. Air-ground integratedmobile edge networks: A survey. IEEE Access, 8:125998–126018, 2020.

[133] Z. Zhang, L. Li, X. Liu, W. Liang, and Z. Han. Matching-based resourceallocation and distributed power control using mean field game in thenoma-based uav networks. In 2018 Asia-Pacific Signal and InformationProcessing Association Annual Summit and Conference (APSIPA ASC),pages 420–426, 2018.

[134] Xinyi Zhao, Qun Zong, Bailing Tian, Boyuan Zhang, and Ming You. Fasttask allocation for heterogeneous unmanned aerial vehicles through rein-forcement learning. Aerospace Science and Technology, 92:588–594, 2019.

56