Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Asynchronous Exclusive Perpetual Grid Exploration without Sense of Direction
du groupe Algorithmique Distribuée

Date 2011-11-14  14:00-15:00
TitreAsynchronous Exclusive Perpetual Grid Exploration without Sense of Direction  
RésuméWe investigate the exclusive perpetual exploration of grid shaped networks using anonymous, oblivious and fully asynchronous robots. Our results hold for robots without sense of direction (i.e. they do not agree on a common North, nor do they agree on a common left and right ; furthermore, the "North" and "left" of each robot is decided by an adversary that schedules robots for execution, and may change between invocations of particular robots). We focus on the minimal number of robots that are necessary and sufficient to solve the problem in general grids. This is joint work with Alessia Milani, Maria Gradinariu Potop-Butucaru and Sébastien Tixeuil (to appear in Proc. OPODIS'11). Orateur: François Bonnet 
Lieus. 076 
OrateurFrançois Bonnet 



Aucun document lié à cet événement.

Retour
Retour à l'index