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 …

Coordinating amoebots via reconfigurable circuits

M Feldmann, A Padalkin, C Scheideler… - Journal of …, 2022 - liebertpub.com
We consider an extension to the geometric amoebot model that allows amoebots to form so-
called circuits. Given a connected amoebot structure, a circuit is a subgraph formed by the …

Asynchronous silent programmable matter achieves leader election and compaction

G D'Angelo, M D'Emidio, S Das, A Navarra… - IEEE …, 2020 - ieeexplore.ieee.org
We study models and algorithms for Programmable Matter (PM), that is matter with the ability
to change its physical properties (eg, shape or optical properties) in a programmable …

Efficient deterministic leader election for programmable matter

F Dufoulon, S Kutten, WK Moses Jr - … of the 2021 ACM Symposium on …, 2021 - dl.acm.org
It was suggested that a programmable matter system (composed of multiple computationally
weak mobile particles) should remain connected at all times since otherwise, reconnection …

Stationary and deterministic leader election in self-organizing particle systems

RA Bazzi, JL Briones - International Symposium on Stabilizing, Safety, and …, 2019 - Springer
We propose the first stationary and deterministic protocol for the leader election problem for
non-simply connected particle systems in the geometric Amoebot model in which particles …

[PDF][PDF] Leader election and compaction for asynchronous silent programmable matter

G D'Angelo, M D'Emidio, S Das… - Proceedings of the …, 2020 - aamas.csc.liv.ac.uk
We study models and algorithms for Programmable Matter (PM, shortly), that is matter with
the ability to change its physical properties (eg, shape or optical properties) in a …

A unique identifier assignment method for distributed modular robots

J Assaker, A Makhoul, J Bourgeois… - 2020 IEEE/RSJ …, 2020 - ieeexplore.ieee.org
Modular robots are autonomous systems with variable morphology, composed of
independent connected computational elements, called particles or modules. Due to critical …

Fault-tolerant shape formation in the amoebot model

I Kostitsyna, C Scheideler… - … Conference on DNA …, 2022 - drops.dagstuhl.de
The amoebot model is a distributed computing model of programmable matter. It envisions
programmable matter as a collection of computational units called amoebots or particles that …

Leader election and local identifiers for three‐dimensional programmable matter

N Gastineau, W Abdou, N Mbarek… - … Practice and Experience, 2022 - Wiley Online Library
In this article, we present two deterministic leader election algorithms for programmable
matter on the face‐centered cubic grid. The face‐centered cubic grid is a three‐dimensional …

Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory

J Chalopin, S Das, M Kokkou - arXiv preprint arXiv:2408.08775, 2024 - arxiv.org
The problem of electing a unique leader is central to all distributed systems, including
programmable matter systems where particles have constant size memory. In this paper, we …