[HTML][HTML] Self-reconfiguration of shape-shifting modular robots with triangular structure

M Gerbl, J Gerstmayr - Robotics and Autonomous Systems, 2022 - Elsevier
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 …

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 …

Cluster-based distributed self-reconfiguration algorithm for modular robots

M Moussa, B Piranda, A Makhoul… - … Conference on Advanced …, 2021 - Springer
Modular robots are automated modules that can change their morphology self-sufficiently
and progressively for control or reconfiguration purposes. Self-reconfiguration is a very …

[HTML][HTML] Distributed transformations of Hamiltonian shapes based on line moves

A Almethen, O Michail, I Potapov - Theoretical Computer Science, 2023 - Elsevier
We consider a discrete system of n simple indistinguishable devices, called agents, forming
a connected shape SI on a two-dimensional square grid. Agents are equipped with a linear …

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 …

Fully dynamic line maintenance by hybrid programmable matter

N Nokhanji, P Flocchini… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Motivated by the manipulation of nanoscale materials, recent investigations have focused on
hybrid systems where passive elements incapable of movement, called tiles, are …

Fully dynamic line maintenance by a simple robot

N Nokhanji, P Flocchini… - 2022 8th International …, 2022 - ieeexplore.ieee.org
In this paper, we consider a hybrid system composed of a line of nano-sized passive
elements incapable of movement (called tiles), which can be manipulated by an active …

Connected reconfiguration of lattice-based cellular structures by finite-memory robots

SP Fekete, E Niehs, C Scheffer, A Schmidt - Algorithmica, 2022 - Springer
We provide algorithmic methods for connected reconfiguration of lattice-based cellular
structures by finite-state robots, motivated by large-scale constructions in space. We present …

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 …

On efficient connectivity-preserving transformations in a grid

A Almethen, O Michail, I Potapov - Theoretical Computer Science, 2022 - Elsevier
We consider a discrete system of n devices lying on a 2-dimensional square grid and
forming an initial connected shape S I. Each device is equipped with a linear-strength …