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 …

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 …

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 …

In this paper, we present a reconfiguration algorithm for shape-shifting modular robots with a
triangular structure. The algorithm is derived from a novel description of the configuration …

In this paper, we present a parallel reconfiguration algorithm for shape-shifting modular
robots with a triangular structure. The reconfiguration planning is based on partitioning the …

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 …

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 …

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 …

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 …

Individual modules of programmable matter participate in their system's collective behavior
by expending energy to perform actions. However, not all modules may have access to the …