Skip to Main content Skip to Navigation
Conference papers

Explorer une grille avec un minimum de robots amnésiques

Résumé : Nous nous intéressons à l'exploration finie d'une grille i.j par une équipe de k robots autonomes, asynchrones et amnésiques---i et j représentent le nombre de lignes et de colonnes de la grille avec 1 <= i <= j. Nous montrons que k=3 robots sont nécessaires et suffisants pour résoudre le problème dans les modèles asynchrone et semi-synchrone, sauf si j <= 2 ou si i=j=3, auxquels cas k doit respectivement être égal à i.j ou au moins égal à 5.
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00817123
Contributor : Franck Petit <>
Submitted on : Tuesday, April 23, 2013 - 6:10:43 PM
Last modification on : Tuesday, April 27, 2021 - 3:37:57 PM
Long-term archiving on: : Monday, April 3, 2017 - 8:43:54 AM

File

algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00817123, version 1

Citation

Franck Petit, Anissa Lamani, Stéphane Devismes, Sébastien Tixeuil, Pascal Raymond. Explorer une grille avec un minimum de robots amnésiques. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00817123⟩

Share

Metrics

Record views

697

Files downloads

271