The canonical amoebot model: Algorithms and concurrency control
The amoebot model abstracts active programmable matter as a collection of simple
computational elements called amoebots that interact locally to collectively achieve tasks of …
computational elements called amoebots that interact locally to collectively achieve tasks of …
Plane formation by synchronous mobile robots in the three-dimensional euclidean space
Y Yamauchi, T Uehara, S Kijima… - Journal of the ACM (JACM …, 2017 - dl.acm.org
Creating a swarm of mobile computing entities, frequently called robots, agents, or sensor
nodes, with self-organization ability is a contemporary challenge in distributed computing …
nodes, with self-organization ability is a contemporary challenge in distributed computing …
Arbitrary pattern formation on infinite regular tessellation graphs
S Cicerone, A Di Fonso, G Di Stefano… - Proceedings of the 22nd …, 2021 - dl.acm.org
Given a set R of robots, each one located at a different vertex of an infinite regular
tessellation graph, we aim to explore the Arbitrary Pattern Formation (APF) problem. Given a …
tessellation graph, we aim to explore the Arbitrary Pattern Formation (APF) problem. Given a …
Dispersion of mobile robots using global communication
The dispersion problem on graphs asks k≤ n robots placed initially arbitrarily on the nodes
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …
Fault-tolerant mobile robots
Fault-Tolerant Mobile Robots | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …
Fast dispersion of mobile robots on arbitrary graphs
The dispersion problem on graphs asks k ≤ n robots placed initially arbitrarily on the nodes
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …
Complete Visibility for Robots with Lights in O(1) Time
We consider the problem of repositioning N autonomous robots on a plane so that each
robot is visible to all others (the Complete Visibility problem); a robot cannot see another …
robot is visible to all others (the Complete Visibility problem); a robot cannot see another …
[HTML][HTML] Rendezvous with constant memory
We study the impact that persistent memory has on the classical rendezvous problem of two
mobile computational entities, called robots, in the plane. It is well known that, without …
mobile computational entities, called robots, in the plane. It is well known that, without …
Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move (LCM) cycles and communicate with other robots using colored lights …
Compute-Move (LCM) cycles and communicate with other robots using colored lights …
Optimally gathering two robots
We present a self-stabilizing algorithm that ensures in finite time the gathering of two robots
in the non-rigid ASYNC model. To circumvent established impossibility results, we assume …
in the non-rigid ASYNC model. To circumvent established impossibility results, we assume …