Explorer un anneau avec des robots amnésiques et myopes

Ajoy K. Datta (1) , Anissa Lamani (2) , Lawrence Larmore (1) , Franck Petit (3)

1 Department of Computer Science [Las Vegas]
2 MIS - Modélisation, Information et Systèmes - UR UPJV 4290
3 Regal - Large-Scale Distributed Systems and Applications

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.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

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⟩