Evènement pour le 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 à l'index