Performance Evaluation of Novel Distributed Coverage Techniques for Swarms of Flying Robots - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
WCNC2014_enr.pdf (164.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00920752 , version 1 (30-04-2014)

Identifiants

  • HAL Id : hal-00920752 , version 1

Citer

Valeria Loscrì, 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. ⟨hal-00920752⟩
266 Consultations
307 Téléchargements

Partager

Gmail Facebook X LinkedIn More