UAV Flight Coordination for Communication Networks: Genetic Algorithms versus Game Theory

Alexandros Giagkos*, Elio Tuci, Myra Wilson, Philip B. Charlesworth

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The autonomous coordinated flying for groups of unmanned aerial vehicles that maximise network coverage to mobile ground-based units by efficiently utilising the available on-board power is a complex problem. Their coordination involves the fulfilment of multiple objectives that are directly dependent on dynamic, unpredictable and uncontrollable phenomena. In this paper, two systems are presented and compared based on their ability to reposition fixed-wing unmanned aerial vehicles to maintain a useful airborne wireless network topology. Genetic algorithms and non-cooperative games are employed for the generation of optimal flying solutions. The two methods consider realistic kinematics for hydrocarbon-powered medium-altitude, long-endurance aircrafts. Coupled with a communication model that addresses environmental conditions, they optimise flying to maximising the number of supported ground-based units. Results of large-scale scenarios highlight the ability of genetic algorithms to evolve flexible sets of manoeuvres that keep the flying vehicles separated and provide optimal solutions over shorter settling times. In comparison, game theory is found to identify strategies of predefined manoeuvres that maximise coverage but require more time to converge.
Original languageEnglish
Pages (from-to)9483-9503
Number of pages21
JournalSoft computing
Volume25
Issue number14
Early online date15 May 2021
DOIs
Publication statusPublished - Jul 2021

Bibliographical note

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Keywords

  • Fixed wing
  • Game theory
  • Genetic algorithms
  • Unmanned aerial vehicles
  • Wireless communication

Fingerprint

Dive into the research topics of 'UAV Flight Coordination for Communication Networks: Genetic Algorithms versus Game Theory'. Together they form a unique fingerprint.

Cite this