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 …
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 …
called circuits. Given a connected amoebot structure, a circuit is a subgraph formed by the …
Asynchronous silent programmable matter achieves leader election and compaction
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 …
to change its physical properties (eg, shape or optical properties) in a programmable …
Efficient deterministic leader election for programmable matter
It was suggested that a programmable matter system (composed of multiple computationally
weak mobile particles) should remain connected at all times since otherwise, reconnection …
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 …
non-simply connected particle systems in the geometric Amoebot model in which particles …
[PDF][PDF] Leader election and compaction for asynchronous silent programmable matter
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 …
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 …
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 …
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 …
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 …
programmable matter systems where particles have constant size memory. In this paper, we …