Uniform robot relocation is hard in only two directions even without obstacles

D Caballero, AA Cantu, T Gomez, A Luchsinger… - Natural Computing, 2024 - Springer
Given n unit-sized robots contained within a square grid surrounded by four walls, we ask
the question of whether it is possible to move a particular robot a to a specific grid location b …

Fast reconfiguration of robot swarms with uniform control signals

D Caballero, AA Cantu, T Gomez, A Luchsinger… - Natural Computing, 2021 - Springer
This paper investigates a simplified model of robot motion planning where particles on a
board respond to global signals, causing them to move uniformly in a particular direction …

Enumeration of polyominoes & polycubes composed of magnetic cubes

Y Lu, A Bhattacharjee, D Biediger… - 2021 IEEE/RSJ …, 2021 - ieeexplore.ieee.org
This paper examines a family of designs for magnetic cubes and counts how many
configurations are possible for each design as a function of the number of modules …

Pushing blocks by sweeping lines

HA Akitaya, M Löffler, G Viglietta - arXiv preprint arXiv:2202.12045, 2022 - arxiv.org
We investigate the reconfiguration of $ n $ blocks, or" tokens", in the square grid using" line
pushes". A line push is performed from one of the four cardinal directions and pushes all …

Particle-based assembly using precise global control

J Keller, C Rieck, C Scheffer, A Schmidt - Algorithmica, 2022 - Springer
In micro-and nano-scale systems, particles can be moved by using an external force like
gravity or a magnetic field. In the presence of adhesive particles that can attach to each …

David Caballero¹, Angel A. Cantu², Timothy Gomez³, Austin Luchsinger¹, Robert Schweller¹, and Tim Wylie¹ () 1 University of Texas Rio Grande Valley, Edinburg, TX …

URRI Hard - … Conference, UCNC 2023, Jacksonville, FL, USA …, 2023 - books.google.com
Given n robots contained within a square grid surrounded by four walls, we ask the question
of whether it is possible to move a particular robot a to a particular grid location b by …

[PDF][PDF] Unit Tilt Row Relocation in a Square

D Caballero, AA Cantu, T Gomez… - 23rd Thailand-Japan …, 2021 - par.nsf.gov
Relocation in the square is the most basic open question related to the tilt model with unit
moves under global uniform movement. It is open even with limited directions. We prove that …