Explorer un anneau avec des robots amnésiques et myopes

Résumé : Nous nous intéressons au problème de l'exploration d'un anneau avec arrêt avec k robots mobiles, identiques, amnésiques, dotés de capteurs leur permettant de percevoir leur environnement, mais incapables de communiquer explicitement. Nous considérons que les robots sont myopes, c'est-à-dire qu'il ne peuvent pas voir au delà d'une certaine distance fixée f. Nous montrons que si f =1, l'exploration avec arrêt déterministe n'est possible que si le système est synchrone. De plus, nous apportons des solutions synchrones déterministes qui sont optimales en nombre de robots.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00985611
Contributor : Franck Petit <>
Submitted on : Wednesday, April 30, 2014 - 10:28:53 AM
Last modification on : Thursday, March 21, 2019 - 2:39:33 PM
Document(s) archivé(s) le : Wednesday, July 30, 2014 - 11:40:31 AM

File

algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00985611, version 1

Citation

Ajoy K. Datta, Anissa Lamani, Lawrence Larmore, Franck Petit. Explorer un anneau avec des robots amnésiques et myopes. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00985611⟩

Share

Metrics

Record views

219

Files downloads

125