Evolving tiles for automated self-assembly design

Self-assembly is a distributed, asynchronous mechanism that is pervasive across natural systems where hierarchical complex structures are built from the bottom-up. The lack of a centralised master plan, no external intervention, and preprogrammed interactions among entities are within its most relevant and technologically appealing properties. This paper tackles the self-assembly Wang tiles designability problem by means of artificial evolution. This research is centred in the use of tiles that are extended with rotation and probabilistic motion, and an evolutionary algorithm using the Morphological Image Analyses method as a fitness function. The obtained results support this approach as a successful engineering mechanism for the computer-aided design of self-assembled patterns.

[1]  Ashish Goel,et al.  Combinatorial optimization problems in self-assembly , 2002, STOC '02.

[2]  Oliver Deussen,et al.  Wang-Tiles for the Simulation and Visualization of Plant Competition , 2006, Computer Graphics International.

[3]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

[4]  P W Rothemund,et al.  Using lateral capillary forces to compute by self-assembly , 2000, Proc. Natl. Acad. Sci. USA.

[5]  J. S. Kole,et al.  Morphological image analysis of quantum motion in billiards. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Charles J. Colbourn,et al.  Wang tilings and distributed verification on anonymous torus networks , 2007, Theory of Computing Systems.

[7]  Natalio Krasnogor,et al.  A genetic algorithm approach to probing the evolution of self-organized nanostructured systems. , 2007, Nano letters.

[8]  G. Whitesides,et al.  Self-Assembly at All Scales , 2002, Science.

[9]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[10]  Luciano da Fontoura Costa,et al.  Neuromorphometric characterization with shape functionals. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[12]  T. Buchert,et al.  Minkowski Functionals in Cosmology , 1995, astro-ph/9508154.

[13]  Gabriela Ochoa,et al.  A Critical View of the Evolutionary Design of Self-assembling Systems , 2005, Artificial Evolution.

[14]  Erik Winfree,et al.  The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.

[15]  Erik Winfree,et al.  Experimental progress in computation by self-assembly of DNA tilings , 1999, DNA Based Computers.

[16]  N. G. Makarenko,et al.  The Topology of Background Magnetic Fields and Solar Flare Activity , 2002 .

[17]  Graham Kendall,et al.  Automated tile design for self-assembly conformations , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[19]  Hao Wang.  Proving theorems by pattern recognition — II , 1961 .

[20]  Kristel Michielsen,et al.  Morphological Characterization of Spatial Patterns , 2000 .

[21]  George M. Whitesides,et al.  Beyond molecules: Self-assembly of mesoscopic and macroscopic components , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Hao Wang,et al.  Proving theorems by pattern recognition I , 1960, Commun. ACM.

[23]  Graham Kendall,et al.  An Evolutionary Methodology for the Automated Design of Cellular Automaton-based Complex Systems , 2007, J. Cell. Autom..

[25]  L. Li,et al.  Automated Self-Assembly Programming Paradigm: Initial Investigations , 2006, Third IEEE International Workshop on Engineering of Autonomic & Autonomous Systems (EASE'06).

[26]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[27]  Pierre Soille,et al.  Morphological Image Analysis , 1999 .