Interlocking block assembly with robots
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 …
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
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 …
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
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 …
simple robots with only basic functionality. The underlying motivation is the construction and …
Efficient parallel self-assembly under uniform control inputs
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 …
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)
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 …
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
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 …
numerous applications at the molecular scale. At this size, fabrication tool limitations …
Connected reconfiguration of lattice-based cellular structures by finite-memory robots
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 …
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 …
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 …
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
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 …
environment, such as a vascular system. The basic scenario is given by a large swarm of …