Automated design of efficient swarming behaviours
Type de document :
Communication dans un congrès avec actes
DOI :
Titre :
Automated design of efficient swarming behaviours
Auteur(s) :
Duflo, Gabriel [Auteur]
University of Luxembourg [Luxembourg]
Danoy, Grégoire [Auteur]
University of Luxembourg [Luxembourg]
Talbi, El-Ghazali [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Bouvry, Pascal [Auteur]
University of Luxembourg [Luxembourg]
University of Luxembourg [Luxembourg]
Danoy, Grégoire [Auteur]
University of Luxembourg [Luxembourg]
Talbi, El-Ghazali [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Bouvry, Pascal [Auteur]
University of Luxembourg [Luxembourg]
Titre de la manifestation scientifique :
GECCO '20: Genetic and Evolutionary Computation Conference
Ville :
Cancún Mexico
Pays :
France
Date de début de la manifestation scientifique :
2020
Éditeur :
ACM
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :