Interlocking block assembly with robots

Y Zhang, Y Koga, D Balkcom - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article presents a design for interlocking blocks and an algorithm that allows these
blocks to be assembled into desired shapes. During and after assembly, the structure is …

Full tilt: Universal constructors for general shapes with uniform external forces

J Balanza-Martinez, A Luchsinger, D Caballero… - Proceedings of the …, 2019 - SIAM
We investigate the problem of assembling general shapes and patterns in a model in which
particles move based on uniform external forces until they encounter an obstacle. In this …

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 …

Efficient parallel self-assembly under uniform control inputs

A Schmidt, S Manzoor, L Huang… - IEEE Robotics and …, 2018 - ieeexplore.ieee.org
We prove that by successively combining subassemblies, we can achieve sublinear
construction times for “staged” assembly of microscale objects from a large number of tiny …

Space Ants: Constructing and reconfiguring large-scale structures with finite automata (media exposition)

A Abdel-Rahman, AT Becker, DE Biediger… - … Geometry (SoCG 2020 …, 2020 - par.nsf.gov
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 …

Hierarchical shape construction and complexity for slidable polyominoes under uniform external forces

J Balanza-Martinez, T Gomez, D Caballero… - Proceedings of the …, 2020 - SIAM
Advances in technology have given us the ability to create and manipulate robots for
numerous applications at the molecular scale. At this size, fabrication tool limitations …

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 …

Hardness of reconfiguring robot swarms with uniform external control in limited directions

D Caballero, AA Cantu, T Gomez… - Journal of Information …, 2020 - jstage.jst.go.jp
Motivated by advances in microscale applications and simplistic robot agents, we look at
problems based on using a global signal to move all agents when given a limited number of …

SE (2) Assembly Planning for Magnetic Modular Cubes

K Keune, AT Becker - 2024 IEEE International Conference on …, 2024 - ieeexplore.ieee.org
Magnetic modular cubes are cube-shaped bodies with embedded permanent magnets. The
cubes are uniformly controlled by a global time-varying magnetic field. A 2D physics …

Targeted drug delivery: algorithmic methods for collecting a swarm of particles with uniform, external forces

AT Becker, SP Fekete, L Huang… - … on Robotics and …, 2020 - ieeexplore.ieee.org
We investigate algorithmic approaches for targeted drug delivery in a complex, maze-like
environment, such as a vascular system. The basic scenario is given by a large swarm of …