[HTML][HTML] Gathering of robots on anonymous grids and trees without multiplicity detection

G d'Angelo, G Di Stefano, R Klasing… - Theoretical Computer …, 2016 - Elsevier
The paper studies the gathering problem on grid and tree networks. A team of robots placed
at different nodes of the input graph, has to meet at some node and remain there. Robots …

A unified approach for gathering and exclusive searching on rings under weak assumptions

G D'angelo, A Navarra, N Nisse - Distributed Computing, 2017 - Springer
Consider a set of mobile robots placed on distinct nodes of a discrete, anonymous, and
bidirectional ring. Asynchronously, each robot takes a snapshot of the ring, determining the …

Optimal grid exploration by asynchronous oblivious robots

S Devismes, A Lamani, F Petit, P Raymond… - Stabilization, Safety, and …, 2012 - Springer
We consider deterministic terminating exploration of a grid by a team of asynchronous
oblivious robots. We first consider the semi-synchronous atomic model ATOM. In this model …

Infinite grid exploration by disoriented robots

Q Bramas, S Devismes, P Lafourcade - International Conference on …, 2020 - Springer
We study the infinite grid exploration (IGE) problem by a swarm of autonomous mobile
robots. Those robots are opaque, have limited visibility capabilities, and run using …

Terminating exploration of a grid by an optimal number of asynchronous oblivious robots

S Devismes, A Lamani, F Petit, P Raymond… - The Computer …, 2021 - academic.oup.com
We consider swarms of asynchronous oblivious robots evolving into an anonymous grid-
shaped network. In this context, we investigate optimal (wrt the number of robots) …

Ring exploration with myopic luminous robots

F Ooshita, S Tixeuil - Information and Computation, 2022 - Elsevier
We investigate exploration algorithms for autonomous mobile robots evolving in uniform ring-
shaped networks. Unlike previous works, we consider myopia (each robot can only observe …

Computing on rings by oblivious robots: a unified approach for different tasks

G d'Angelo, G Di Stefano, A Navarra, N Nisse… - Algorithmica, 2015 - Springer
A set of autonomous robots have to collaborate in order to accomplish a common task in a
ring-topology where neither nodes nor edges are labeled (that is, the ring is anonymous) …

Discovering and assessing fine-grained metrics in robot networks protocols

F Bonnet, X Défago, F Petit… - 2014 IEEE 33rd …, 2014 - ieeexplore.ieee.org
The model of autonomous oblivious and anonymous mobile robots recently emerged as an
attractive distributed computing abstraction that permits to assess the intrinsic difficulties of …

Optimal torus exploration by oblivious robots

S Devismes, A Lamani, F Petit, S Tixeuil - Computing, 2019 - Springer
We deal with a team of autonomous robots that are endowed with motion actuators and
visibility sensors. Those robots are weak and evolve in a discrete environment. By weak, we …

An asynchronous maximum independent set algorithm by myopic luminous robots on grids

S Kamei, S Tixeuil - The Computer Journal, 2024 - academic.oup.com
We consider the problem of constructing a maximum independent set with mobile myopic
luminous robots on a grid network whose size is finite but unknown to the robots. In this …