4 accepted papers
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 particles, for vast classes of shapes; this is a significant advance in the context of programmable matter and self-assembly for
This paper studies the general problem of physically sorting polyominoes according to shape using a 2D, rigid, grid-based workspace. The workspace is designed for sensorless operation, using a fixed set of open-loop force-field inputs that move a polyomino from an inlet port to an outlet port that c
This paper studies the general problem of physically sorting polyominoes according to shape using a 2D, rigid, grid-based workspace. The workspace is designed for sensorless operation, using a fixed set of open-loop force-field inputs that move a polyomino from an inlet port to an outlet port that c…
We present fundamental progress on parallel self-assembly using large swarms of microscale particles in complex environments, controlled not by individual navigation, but by a uniform, global, external force with the same effect on each particle. Consider a 2-D grid world, in which all obstacles and