Explorer un anneau avec des robots amnésiques et myopes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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.
Fichier principal
Vignette du fichier
algotel.pdf (76.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00985611 , version 1 (30-04-2014)

Identifiants

  • HAL Id : hal-00985611 , version 1

Citer

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⟩
148 Consultations
112 Téléchargements

Partager

More