Skip to Main content Skip to Navigation
Conference papers

VESPA, ou l'art de coordonner une flotte de drone sans leader

Résumé : Fournir un accès à des services réseau à tout moment et en tout lieu est aujourd'hui une question cruciale, en particulier dans les situations d'urgence en cas de catastrophe. Une réponse naturelle à un tel besoin est l'utilisation de drones volants autonomes pour aider à découvrir les survivants et fournir une connectivité réseau aux équipes de secours sur place. Nous proposons VESPA (Vehicle Spreading using Self-organized Parallel Algorithm), un algorithme décentralisé utilisant uniquement les informations à un saut de chaque drone, afin de découvrir des cibles dont la localisation est initialement inconnue et s'auto-organiser pour assurer la connectivité entre elles et la station de base, à l'aide d'un réseau aérien multi-sauts sans fil. Nous prouvons que la connectivité, la terminaison et la couverture sont préservées pendant toutes les étapes de notre algorithme, et nous évaluons les performances de l'algorithme par des simulations. La comparaison avec un travail existant illustre l'efficacité de VESPA à la fois en termes de cibles découvertes et de nombre de drones utilisés.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-02796530
Contributor : David Coudert <>
Submitted on : Friday, June 5, 2020 - 1:47:25 PM
Last modification on : Monday, October 12, 2020 - 10:30:40 AM

File

vespa-algotel20.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02796530, version 1

Citation

Yann Busnel, Christelle Caillouet, David Coudert. VESPA, ou l'art de coordonner une flotte de drone sans leader. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.1-4. ⟨hal-02796530⟩

Share

Metrics

Record views

386

Files downloads

235