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 |