Affiliations: [a] School of Computer Science, University of Waterloo & Department of Computer Science, University of Western Ontario, Canada. [email protected] | [b] Department of Computer Science, University of Western Ontario, Canada. [email protected]
Correspondence:
[*]
Address for correspondence: School of Computer Science, University of Waterloo, Waterloo, ON, N2L 3G1, Canada
Abstract: We propose the concept of self-assembly of smart tiles, i.e., tiles which possess a local computational device in addition to having edge glues that can be activated or deactivated by signals. The local tile computational device can range from its being absent, to being a counter, a simple look-up table, a finite state machine, all the way to being a Turing machine. Thus, this model offers a general framework to discuss and compare various tile self-assembly systems. We demonstrate the potential of self-assembly with smart tiles to efficiently perform robotic tasks such as the replication of convex shapes. The smart tile assembly system that we propose for convex shape replication does not make any assumption on the glues and signals of the interior tiles of the input supertile, and uses a scaffold to assemble a replica adjacent to the input supertile.
Keywords: DNA Self-Assembly Systems, Signal Tile Assembly Model, Smart Tiles, Robotics
