Performance Evaluation of Novel Distributed Coverage Techniques for Swarms of Flying Robots

Abstract : This paper focuses on the coverage of specific Zones of Interest that can change dynamically over time by using a swarm of flying robots. The mobility of the flying devices is achieved by the design of two distributed and local algorithms. The first algorithm is based on Particle Swarm Optimization (PSO) and Virtual Forces Algorithm (VFA). We modify the classical PSO approach to propose a totally distributed algorithm, which only requires the flying robots to receive local information from the neighbors to update their velocity and trajectory (PSO-S). This new distributed version of the PSO is combined with a distributed version of the Virtual Forces Algorithm. The second algorithm is a distributed implementation of the VFA (VFA-D). To the best of our knowledge, these two approaches are novel in their distributed character, scalability and implementability on resource-constrained devices. We show that the proposed algorithms are reactive, i.e. able to capture in an effective fashion the events happening within the field even if the position of the events changes over time. To show the effectiveness of the proposed techniques, we perform extensive simulations to compare both the PSO-S and the VFA-D schemes with a centralized version of the VFA. Simulations show the good performance in terms of coverage and traveled distance as well as the high reactivity of both PSO-S and VFA-D when the ZoI changes.
Type de document :
Communication dans un congrès
IEEE Wireless Communications and Networking Conference (WCNC), Apr 2014, Istanbul, Turkey. 2014
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00920752
Contributeur : Nathalie Mitton <>
Soumis le : mercredi 30 avril 2014 - 16:16:43
Dernière modification le : lundi 12 mars 2018 - 15:22:05
Document(s) archivé(s) le : mercredi 30 juillet 2014 - 10:40:11

Fichier

WCNC2014_enr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00920752, version 1

Collections

Citation

Valeria Loscri, Enrico Natalizio, Nathalie Mitton. Performance Evaluation of Novel Distributed Coverage Techniques for Swarms of Flying Robots. IEEE Wireless Communications and Networking Conference (WCNC), Apr 2014, Istanbul, Turkey. 2014. 〈hal-00920752〉

Partager

Métriques

Consultations de la notice

1236

Téléchargements de fichiers

230