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 …

[HTML][HTML] On geometric shape construction via growth operations

N Almalki, O Michail - Theoretical Computer Science, 2024 - Elsevier
We study algorithmic growth processes under a geometric setting. Each process begins with
an initial shape of nodes SI= S 0 and, in every time step t≥ 1, by applying (in parallel) one or …

Connected reconfiguration of polyominoes amid obstacles using RRT

J Garcia, M Yannuzzi, P Kramer… - 2022 IEEE/RSJ …, 2022 - ieeexplore.ieee.org
This paper investigates using a sampling-based approach, the RRT*, to reconfigure a 2D set
of connected tiles in complex environments, where multiple obstacles might be present …

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 …

Foldable chain-based transformation method of 3D models

Y Zhang, J Wang, D Zhang, G Lu - Complex & Intelligent Systems, 2024 - Springer
A 3D transformable model can be transformed into different shapes through folding
operations to suit different needs, such as a table or a chair in daily life. Furthermore, the …

Construction and transformation method of 3D models based on the chain-type modular structure

Y Zhang, J Wang, D Zhang, G Lu, L Chen - Complex & Intelligent Systems, 2024 - Springer
This study proposes a method of constructing and transforming three-dimensional (3D)
models that can convert a 3D model into a chain-type modular configuration and realize the …

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 …

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring

J Garcia, M Yannuzzi, P Kramer, C Rieck… - … on Robotics and …, 2024 - ieeexplore.ieee.org
We present progress on the problem of reconfiguring a 2D arrangement of building material
by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are …

Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring

J Garcia, M Yannuzzi, P Kramer, C Rieck… - arXiv preprint arXiv …, 2022 - arxiv.org
We present progress on the problem of reconfiguring a 2D arrangement of building material
by a cooperative set of robots. These robots are subjected to the constraints of avoiding …