4 citations · 7 across the 10 of their papers we have counts for
14 papers
Computing Motion Plans for Assembling Particles with Global Control
Patrick Blumenberg, Arne Schmidt, Aaron T. Becker
We investigate motion planning algorithms for the assembly of shapes in the \emph{tilt model} in which unit-square tiles move in a grid world under the influence of uniform externa…
Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
Javier Garcia, Michael Yannuzzi, Peter Kramer +3
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 s…
Connected Reconfiguration of Polyominoes Amid Obstacles using RRT*
Javier Garcia, Michael Yannuzzi, Peter Kramer +2
This paper investigates the use of a sampling-based approach, the RRT*, to reconfigure a 2D set of connected tiles in complex environments, where multiple obstacles might be presen…
The Pursuit and Evasion of Drones Attacking an Automated Turret
Daniel Biediger, Luben Popov, Aaron T. Becker
This paper investigates the pursuit-evasion problem of a defensive gun turret and one or more attacking drones. The turret must ``visit" each attacking drone once, as quickly as po…
Enumeration of Polyominoes & Polycubes Composed of Magnetic Cubes
Yitong Lu, Anuruddha Bhattacharjee, Daniel Biediger +2
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. Magnetic modular…
Efficient Parallel Self-Assembly Under Uniform Control Inputs
Arne Schmidt, Sheryl Manzoor, Li Huang +2
We prove that by successively combining subassemblies, we can achieve sublinear construction times for "staged" assembly of micro-scale objects from a large number of tiny particle…