{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:40:31Z","timestamp":1770842431390,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"14","license":[{"start":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T00:00:00Z","timestamp":1621036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T00:00:00Z","timestamp":1621036800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Airbus Group Endeavr Wales"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.\n<\/jats:p>","DOI":"10.1007\/s00500-021-05863-6","type":"journal-article","created":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T11:02:36Z","timestamp":1621076556000},"page":"9483-9503","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["UAV flight coordination for communication networks: genetic algorithms versus game theory"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6419-8966","authenticated-orcid":false,"given":"Alexandros","family":"Giagkos","sequence":"first","affiliation":[]},{"given":"Elio","family":"Tuci","sequence":"additional","affiliation":[]},{"given":"Myra S.","family":"Wilson","sequence":"additional","affiliation":[]},{"given":"Philip B.","family":"Charlesworth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,15]]},"reference":[{"key":"5863_CR1","doi-asserted-by":"crossref","unstructured":"Agogino A, HolmesParker C, Tumer K (2012) Evolving large scale UAV communication system. In: Proceedings of the fourteenth international conference on genetic and evolutionary computation conference, ACM, New York, NY, USA, GECCO \u201912, pp 1023\u20131030","DOI":"10.1145\/2330163.2330306"},{"key":"5863_CR2","doi-asserted-by":"crossref","unstructured":"Bortoff S (2000) Path planning for UAVs. In: American control conference, 2000. Proceedings of the 2000, vol\u00a01. IEEE, pp 364\u2013368","DOI":"10.1109\/ACC.2000.878915"},{"key":"5863_CR3","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s10898-010-9526-8","volume":"48","author":"O Burdakov","year":"2010","unstructured":"Burdakov O, Doherty P, Holmberg K, Olsson PM (2010) Optimal placement of UV-based communications relay nodes. J Glob Optim 48:511\u2013531","journal-title":"J Glob Optim"},{"issue":"5","key":"5863_CR4","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1177\/0142331215583102","volume":"38","author":"F \u00c7ak\u0131c\u0131","year":"2016","unstructured":"\u00c7ak\u0131c\u0131 F, Ergezer H, Irmak U, Leblebicio\u011flu MK (2016) Coordinated guidance for multiple UAVs. Trans Inst Meas Control 38(5):593\u2013601","journal-title":"Trans Inst Meas Control"},{"key":"#cr-split#-5863_CR5.1","doi-asserted-by":"crossref","unstructured":"Carruthers B, McGookin EW, Murray-Smith DJ (2005) Adaptive evolutionary search algorithm with obstacle avoidance for multiple UAVs. In: Z\u00edtek P","DOI":"10.3182\/20050703-6-CZ-1902.02085"},{"key":"#cr-split#-5863_CR5.2","unstructured":"(ed) Proceedings 16th IFAC World Congress, 2005, D, pp 2084-2084"},{"key":"5863_CR6","doi-asserted-by":"crossref","unstructured":"Charlesworth P (2013) A non-cooperative game to coordinate the coverage of two communications UAVs. In: 2013\u2014MILCOM 2013 track 4) system perspectives (MILCOM 2013 Track 4), pp 668\u2013673","DOI":"10.1109\/MILCOM.2013.119"},{"key":"5863_CR7","unstructured":"Charlesworth PB (2015) A game theoretic approach to coordinating unmanned aerial vehicles with communications payloads. Ph.D. thesis, Cardiff University School of Computer Science & Informatics"},{"key":"5863_CR8","doi-asserted-by":"publisher","unstructured":"Chatterjee B (2009) An optimization formulation to compute Nash equilibrium in finite games. In: Proceeding of International conference on methods and models in computer science (ICM2CS), pp 1\u20135. https:\/\/doi.org\/10.1109\/ICM2CS.2009.5397970","DOI":"10.1109\/ICM2CS.2009.5397970"},{"key":"5863_CR9","unstructured":"Committee IRC (1990) Ccir report 390-6. Technical report, International Telecommunications Union. http:\/\/search.itu.int\/history\/HistoryDigitalCollectionDocLibrary\/4.283.43.en.1008.pdf. Accessed 3 May 2021"},{"issue":"1","key":"5863_CR10","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10846-011-9642-9","volume":"65","author":"N Dadkhah","year":"2012","unstructured":"Dadkhah N, Mettler B (2012) Survey of motion planning literature in the presence of uncertainty: considerations for UAV guidance. J Intell Robot Syst 65(1):233\u2013246","journal-title":"J Intell Robot Syst"},{"issue":"2","key":"5863_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.2140\/pjm.1961.11.471","volume":"11","author":"LE Dubins","year":"1961","unstructured":"Dubins LE (1961) On plane curves with curvature. Pac J Math 11(2):471\u2013481","journal-title":"Pac J Math"},{"key":"5863_CR12","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/JRPROC.1946.234568","volume":"34","author":"HT Friis","year":"1946","unstructured":"Friis HT (1946) A note on a simple transmission formula. Proc IRE 34:254\u2013256","journal-title":"Proc IRE"},{"key":"5863_CR13","doi-asserted-by":"crossref","unstructured":"Giagkos A, Tuci E, Wilson MS, Charlesworth PB (2014) Evolutionary coordination system for fixed-wing communications unmanned aerial vehicles. In: Conference towards autonomous robotic systems. Springer, pp 48\u201359","DOI":"10.1007\/978-3-319-10401-0_5"},{"key":"5863_CR14","unstructured":"Giagkos A, Tuci E, Wilson MS, Charlesworth PB (2020) Evolutionary coordination system for fixed-wing communications unmanned aerial vehicles: supplementary online materials"},{"issue":"1","key":"5863_CR15","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","volume":"57","author":"C Goerzen","year":"2010","unstructured":"Goerzen C, Kong Z, Mettle B (2010) A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robot Syst 57(1):65\u2013100","journal-title":"J Intell Robot Syst"},{"key":"5863_CR16","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading"},{"issue":"2","key":"5863_CR17","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1109\/COMST.2015.2495297","volume":"18","author":"L Gupta","year":"2016","unstructured":"Gupta L, Jain R, Vaszkun G (2016) Survey of important issues in UAV communication networks. IEEE Commun Surv Tutor 18(2):1123\u20131152","journal-title":"IEEE Commun Surv Tutor"},{"key":"5863_CR18","unstructured":"Holmberg A, Olsson PM (2008) Route planning for relay UAV. In: 26th International congress of the aeronautical sciences, pp 1\u201310"},{"key":"5863_CR19","unstructured":"ITU-T (2000) Series G: transmission systems and media, digital systems and networks, international telephone connections and circuits - general definitions. ITU-T, Telecommunication Standardization Sector of ITU (International Telecommunication Union)"},{"key":"5863_CR20","doi-asserted-by":"crossref","unstructured":"Jia D, Vagners J (2004) Parallel evolutionary algorithms for UAV path planning. In: AIAA 1st intelligent systems technical conference, p 6230","DOI":"10.2514\/6.2004-6230"},{"key":"5863_CR21","first-page":"12","volume":"255","author":"S Kim","year":"2011","unstructured":"Kim S, Silson P, Tsourdos A, Shanmugavel M (2011) Dubins path planning of multiple unmanned airborne vehicles for communication relay. J Aerosp Eng 255:12\u201325","journal-title":"J Aerosp Eng"},{"key":"5863_CR22","doi-asserted-by":"crossref","unstructured":"Leonard J, Savvaris A, Tsourdos A (2012) Towards a fully autonomous swarm of unmanned aerial vehicles. In: UKACC international conference on control (CONTROL). IEEE, pp 286\u2013291","DOI":"10.1109\/CONTROL.2012.6334644"},{"key":"5863_CR23","doi-asserted-by":"publisher","DOI":"10.1002\/9781119673811","volume-title":"Satellite communications systems","author":"G Maral","year":"2020","unstructured":"Maral G, Bousquet M, Sun Z (2020) Satellite communications systems. Wiley, London"},{"issue":"10","key":"5863_CR24","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.3390\/app8101740","volume":"8","author":"S Park","year":"2018","unstructured":"Park S, Kim K, Kim H, Kim H (2018) Formation control algorithm of multi-UAV-based network infrastructure. Appl Sci 8(10):1740","journal-title":"Appl Sci"},{"key":"5863_CR25","doi-asserted-by":"crossref","unstructured":"Rathbun D, Kragelund S, Pongpunwattana A, Capozzi B (2002) An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. In: Digital avionics systems conference, 2002. Proceedings. The 21st, vol\u00a02. IEEE, pp 8D2\u20131","DOI":"10.1109\/DASC.2002.1052946"},{"key":"5863_CR26","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/TII.2012.2198665","volume":"9","author":"V Roberge","year":"2013","unstructured":"Roberge V, Tarbouchi M, Lebonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Ind Inform 9:132\u2013141","journal-title":"IEEE Trans Ind Inform"},{"key":"5863_CR27","doi-asserted-by":"crossref","unstructured":"Shin HS, Leboucher C, Tsourdos A (2012) Resource allocation with cooperative path planning for multiple UAVs. In: UKACC international conference on control (CONTROL). IEEE, pp 298\u2013303","DOI":"10.1109\/CONTROL.2012.6334646"},{"key":"5863_CR28","doi-asserted-by":"crossref","unstructured":"Shiyou D, Xiaoping Z, Guoqing L (2012) Cooperative planning method for swarm UAVs based on hierarchical strategy. In: 2012 3rd international conference on system science, engineering design and manufacturing informatization, vol\u00a02. IEEE, pp 304\u2013307","DOI":"10.1109\/ICSSEM.2012.6340870"},{"key":"5863_CR29","doi-asserted-by":"crossref","unstructured":"Sujit P, Ghose D (2004) Multiple agent search of an unknown environment using game theoretical models. In: American control conference, 2004. Proceedings of the 2004, vol\u00a06, pp 5564\u20135569","DOI":"10.23919\/ACC.2004.1384740"},{"key":"5863_CR30","volume-title":"Cooperative path planning of unmanned aerial vehicles","author":"A Tsourdos","year":"2011","unstructured":"Tsourdos A, White B, Shanmugavel M (2011) Cooperative path planning of unmanned aerial vehicles. Wiley, London"},{"key":"5863_CR31","doi-asserted-by":"publisher","unstructured":"Yan P, Ding M, Zhou CP (2004) Game-theoretic route planning for team of UAVs. In: Proceedings of 2004 international conference on machine learning and cybernetics, 2004, vol\u00a02, pp 723\u2013728. https:\/\/doi.org\/10.1109\/ICMLC.2004.1382279","DOI":"10.1109\/ICMLC.2004.1382279"},{"key":"5863_CR32","doi-asserted-by":"publisher","first-page":"107769","DOI":"10.1109\/ACCESS.2019.2933173","volume":"7","author":"C Yan","year":"2019","unstructured":"Yan C, Fu L, Zhang J, Wang J (2019) A comprehensive survey on UAV communication channel modeling. IEEE Access 7:107769\u2013107792","journal-title":"IEEE Access"},{"key":"5863_CR33","doi-asserted-by":"crossref","unstructured":"Yanmaz E (2012) Connectivity versus area coverage in unmanned aerial vehicle networks. In: IEEE international conference on communications (ICC), 2012, pp 719 \u2013723","DOI":"10.1109\/ICC.2012.6364585"},{"key":"5863_CR34","doi-asserted-by":"crossref","unstructured":"Yanmaz E, Kuschnig R, Quaritsch M, Bettstetter C, Rinner B (2011) On path planning strategies for networked unmanned aerial vehicles. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS), 2011, pp 212 \u2013216","DOI":"10.1109\/INFCOMW.2011.5928811"},{"issue":"5","key":"5863_CR35","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MCOM.2016.7470933","volume":"54","author":"Y Zeng","year":"2016","unstructured":"Zeng Y, Zhang R, Lim TJ (2016) Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag 54(5):36\u201342","journal-title":"IEEE Commun Mag"},{"key":"5863_CR36","doi-asserted-by":"crossref","unstructured":"Zhang X, Duan H (2015) An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl Soft Comput 26:270\u2013284","DOI":"10.1016\/j.asoc.2014.09.046"},{"key":"5863_CR37","doi-asserted-by":"publisher","unstructured":"Zong R, Gao X, Wang X, Zongting L (2012) Deployment of high altitude platforms network: a game theoretic approach. In: 2012 international conference on computing, networking and communications (ICNC), pp 304\u2013308. https:\/\/doi.org\/10.1109\/ICCNC.2012.6167433","DOI":"10.1109\/ICCNC.2012.6167433"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-05863-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-021-05863-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-05863-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:10:50Z","timestamp":1624036250000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-021-05863-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,15]]},"references-count":38,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["5863"],"URL":"https:\/\/doi.org\/10.1007\/s00500-021-05863-6","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,15]]},"assertion":[{"value":"3 May 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}