Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.FUN.2022.7
URN: urn:nbn:de:0030-drops-159771
URL: https://drops.dagstuhl.de/opus/volltexte/2022/15977/
Bramas, Quentin ; Devismes, Stéphane ; Durand, Anaïs ; Lafourcade, Pascal ; Lamani, Anissa
Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?
| pdf-format: |
|
Abstract
Bee extinction is a great risk for humanity. To circumvent this ineluctable disaster, we propose to develop beedroids, i.e., small UAVs mimicking the behaviors of real bees. Those beedroids are endowed with very weak capabilities (short-range visibility sensors, no GPS, light with a few colors, ...). Like real bees, they have to self-organize together into swarms. Beedroid swarms will be deployed in cuboid-shaped greenhouse. Each beedroid swarm will have to indefinitely search for flowers to pollinate in its greenhouse. We model this problem as a perpetual exploration of a 3D grid by a swarm of beedroids. In this paper, we propose two optimal solutions to solve this problem and so to save humanity.
BibTeX - Entry
@InProceedings{bramas_et_al:LIPIcs.FUN.2022.7,
author = {Bramas, Quentin and Devismes, St\'{e}phane and Durand, Ana\"{i}s and Lafourcade, Pascal and Lamani, Anissa},
title = {{Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {7:1--7:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/15977},
URN = {urn:nbn:de:0030-drops-159771},
doi = {10.4230/LIPIcs.FUN.2022.7},
annote = {Keywords: Bee extinction, luminous swarms of beedroids, perpetual flower pollination problem, greenhouse}
}
| Keywords: | Bee extinction, luminous swarms of beedroids, perpetual flower pollination problem, greenhouse | |
| Seminar: | 11th International Conference on Fun with Algorithms (FUN 2022) | |
| Issue date: | 2022 | |
| Date of publication: | 23.05.2022 |
