Explorer une grille avec un minimum de robots amnésiques - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Explorer une grille avec un minimum de robots amnésiques

Abstract

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.
Fichier principal
Vignette du fichier
algotel.pdf (167.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00817123 , version 1 (23-04-2013)

Identifiers

  • HAL Id : hal-00817123 , version 1

Cite

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⟩
383 View
152 Download

Share

Gmail Facebook Twitter LinkedIn More