Computing Motion Plans for Assembling Particles with Global Control
Patrick Blumenberg,Arne Schmidt,Aaron T. Becker,Patrick Blumenberg,Arne Schmidt,Aaron T. Becker
We investigate motion planning algorithms for the assembly of shapes in the tilt model in which unit-square tiles move in a grid world under the influence of uniform external forces and self-assemble according to certain rules. We provide several heuristics and experimental evaluation of their success rate, solution length, and runtime.
