Computing by programmable particles

JJ Daymude, K Hinnenthal, AW Richa… - Distributed computing by …, 2019 - Springer
The vision for programmable matter is to realize a physical substance that is scalable,
versatile, instantly reconfigurable, safe to handle, and robust to failures. Programmable …

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 …

Forming tile shapes with simple robots

R Gmyr, K Hinnenthal, I Kostitsyna, F Kuhn… - Natural Computing, 2020 - Springer
Motivated by the problem of manipulating nanoscale materials, we investigate the problem
of reconfiguring a set of tiles into certain shapes by robots with limited computational …

Recognition and reconfiguration of lattice-based cellular structures by simple robots

E Niehs, A Schmidt, C Scheffer… - … on Robotics and …, 2020 - ieeexplore.ieee.org
We consider recognition and reconfiguration of lattice-based cellular structures by very
simple robots with only basic functionality. The underlying motivation is the construction and …

Convex hull formation for programmable matter

JJ Daymude, R Gmyr, K Hinnenthal… - Proceedings of the 21st …, 2020 - dl.acm.org
We envision programmable matter as a system of nanoscale agents (called particles) with
very limited computational capabilities that move and compute collectively to achieve a …

Cadbots: algorithmic aspects of manipulating programmable matter with finite automata

SP Fekete, R Gmyr, S Hugo, P Keldenich, C Scheffer… - Algorithmica, 2021 - Springer
We contribute results for a set of fundamental problems in the context of programmable
matter by presenting algorithmic methods for evaluating and manipulating a collective of …

Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures

K Hinnenthal, D Liedtke, C Scheideler - arxiv preprint arxiv:2401.17734, 2024 - arxiv.org
This paper considers the shape formation problem within the 3D hybrid model, where a
single agent with a strictly limited viewing range and the computational capacity of a …

Space Ants: Constructing and reconfiguring large-scale structures with finite automata (media exposition)

A Abdel-Rahman, AT Becker, DE Biediger… - … Geometry (SoCG 2020 …, 2020 - par.nsf.gov
In this video, we consider recognition and reconfiguration of lattice-based cellular structures
by very simple robots with only basic functionality. The underlying motivation is the …

Bio-inspired energy distribution for programmable matter

JJ Daymude, AW Richa, JW Weber - Proceedings of the 22nd …, 2021 - dl.acm.org
In systems of active programmable matter, individual modules require a constant supply of
energy to participate in the system's collective behavior. These systems are often powered …

Dynamic line maintenance by hybrid programmable matter

N Nokhanji, P Flocchini, N Santoro - International Journal of …, 2023 - jstage.jst.go.jp
Motivated by the manipulation of nanoscale materials, recent investigations have focused on
hybrid systems where passive elements incapable of movement, called tiles, are …