Evolving Physical Self-assembling Systems in Two-Dimensions

Primarily top-down design methodologies have been used to create physical self-assembling systems. As the sophistication of these systems increases, it will be more challenging to deploy top-down design, due to self-assembly being an algorithmically NP-complete problem. Alternatively, we present a nature-inspired approach incorporating evolutionary computing, to couple bottom-up construction (self-assembly) with bottom-up design (evolution). We also present two experiments where evolved virtual component sets are fabricated using rapid prototyping and placed on the surface of an orbital shaking tray, their environment. The successful results demonstrate how this approach can be used for evolving physical self-assembling systems in two-dimensions.

[1]  F. Crick.  Central Dogma of Molecular Biology , 1970, Nature.

[2]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[3]  D. Cox,et al.  Analysis of Binary Data (2nd ed.). , 1990 .

[4]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  David R. Cox.  The analysis of binary data , 1970 .

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

[8]  Peter J. Bentley,et al.  Mapping Virtual Self-assembly Rules to Physical Systems , 2007 .

[9]  Ian Diamond,et al.  Analysis of Binary Data. 2nd Edn. , 1990 .

[10]  E. Winfree.  Simulations of Computing by Self-Assembly , 1998 .

[11]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.

[12]  Marco Dorigo,et al.  Self-Assembly at the Macroscopic Scale , 2008, Proceedings of the IEEE.

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

[14]  Peter J. Bentley,et al.  Programming Self-Assembling Systems via Physically Encoded Information , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[15]  Graham Kendall,et al.  Evolving tiles for automated self-assembly design , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Ferdinand Pierre Beer,et al.  Vector Mechanics for Engineers: Statics , 1985 .

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