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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...