Robot Searching and Gathering on Rings under Minimal Assumptions

Gianlorenzo D'Angelo 1 Alfredo Navarra 1 Nicolas Nisse 2
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Nous considérons un ensemble de robots mobiles qui sont placés sur distincts sommets d'un réseau en anneau. Le réseau est anonyme et les robots ont des aptitudes minimales. Ils opérent par des cycles \emph{Observer}-\emph{Calculer}-\emph{Bouger}. Nous résolvons les problémes de la réunion et du nettoyage de graphe dans ce modéle.
Type de document :
Rapport
[Research Report] RR-8250, INRIA. 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00794921
Contributeur : Nicolas Nisse <>
Soumis le : mardi 26 février 2013 - 16:36:32
Dernière modification le : samedi 17 septembre 2016 - 01:36:35
Document(s) archivé(s) le : dimanche 2 avril 2017 - 05:51:52

Fichier

RR-8250.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00794921, version 1

Collections

Citation

Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse. Robot Searching and Gathering on Rings under Minimal Assumptions. [Research Report] RR-8250, INRIA. 2013. <hal-00794921>

Partager

Métriques

Consultations de
la notice

381

Téléchargements du document

117