Skip to Main content Skip to Navigation
Conference papers

Automated design of efficient swarming behaviours

Gabriel Duflo 1 Grégoire Danoy 1 El-Ghazali Talbi 2 Pascal Bouvry 1
2 BONUS - Optimisation de grande taille et calcul large échelle
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : While the sector of unmanned aerial vehicles (UAVs) is experiencing an exponential growth since several years, the majority of applications consider single devices which come with limitations such as flight duration or payload capacity. A promising way to overcome these is the usage of multiple autonomous UAVs synergistically, also referred to as swarms. Many metaheuristics have been manually designed to optimise the performance of swarms of unmanned vehicles. However developing and fine tuning efficient collective behaviours can be a challenging and time-consuming task. This article proposes to automate the generation of UAV swarming behaviours which optimise the Coverage of a Connected UAV Swarm (CCUS) problem where both the coverage time and the network connectivity are considered. To this end, we introduce a novel generative hyper-heuristic based on Q-Learning (QLHH) and evaluate the performance of the heuristics it generates to manually designed heuristics using state-of-the-art coverage and connectivity metrics. The obtained results demonstrate the capacity of QLHH to generate efficient distributed heuristics for the CCUS optimisation problem.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03093693
Contributor : Talbi El-Ghazali Connect in order to contact the contributor
Submitted on : Monday, January 4, 2021 - 9:22:23 AM
Last modification on : Friday, January 21, 2022 - 3:11:54 AM

Identifiers

Collections

Citation

Gabriel Duflo, Grégoire Danoy, El-Ghazali Talbi, Pascal Bouvry. Automated design of efficient swarming behaviours. GECCO '20: Genetic and Evolutionary Computation Conference, 2020, Cancún Mexico, France. pp.227-228, ⟨10.1145/3377929.3390026⟩. ⟨hal-03093693⟩

Share

Metrics

Les métriques sont temporairement indisponibles