The canonical amoebot model: Algorithms and concurrency control

JJ Daymude, AW Richa, C Scheideler - Distributed Computing, 2023 - Springer
The amoebot model abstracts active programmable matter as a collection of simple
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 …

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 …

Dispersion of mobile robots using global communication

AD Kshemkalyani, AR Molla, G Sharma - Journal of Parallel and Distributed …, 2022 - Elsevier
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 …

Fault-tolerant mobile robots

X Défago, M Potop-Butucaru, S Tixeuil - Distributed Computing by Mobile …, 2019 - Springer
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 …

Fast dispersion of mobile robots on arbitrary graphs

AD Kshemkalyani, AR Molla, G Sharma - International Symposium on …, 2019 - Springer
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 …

Complete Visibility for Robots with Lights in O(1) Time

G Sharma, R Vaidyanathan, JL Trahan… - … on Stabilization, Safety …, 2016 - Springer
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 …

[HTML][HTML] Rendezvous with constant memory

P Flocchini, N Santoro, G Viglietta… - Theoretical Computer …, 2016 - Elsevier
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 …

Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement

P Poudel, A Aljohani, G Sharma - Theoretical Computer Science, 2021 - Elsevier
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 …

Optimally gathering two robots

A Heriban, X Défago, S Tixeuil - … of the 19th International Conference on …, 2018 - dl.acm.org
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 …