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…