General Computation using Slidable Tiles with Deterministic Global Forces
We study the computational power of the Full-Tilt model of motion planning, where slidable polyominos are moved maximally around a board by way of a sequence of directional “tilts.” We focus on the deterministic scenario in which the tilts constitute a repeated clockwise rotation… https://arxiv.org/pdf/2512.06574
Fast reconfiguration of robot swarms with uniform control signals
Robot motion planning has been an area of interest for many years. When considering robots at the micro and nano-scale, power and bandwidth limitations often make individual robot control infeasible. Thus, abstract models of motion planning started considering global signals that control all robots uniformly… https://link.springer.com/article/10.1007/s11047-021-09864-0
Signal Passing Self-Assembly Simulates Tile Automata
The natural process of self-assembly has been studied through various abstract models due to the abundant applications that benefit from self-assembly. Many of these different models emerged in an effort to capture and understand the fundamental properties of different physical systems and the mechanisms by which assembly may occur. A newly proposed model, known as Tile Automata, offers an abstract toolkit to analyze and compare the algorithmic properties of different self-assembly systems… https://drops.dagstuhl.de/storage/00lipics/lipics-vol181-isaac2020/LIPIcs.ISAAC.2020.53/LIPIcs.ISAAC.2020.53.pdf