Evolving Physical Self-assembling Systems in Two-Dimensions

  • Navneet Bhalla
  • Peter J. Bentley
  • Christian Jacob
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6274)


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.


self-assembly evolutionary computing rapid prototyping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ball, P.: The Self-made Tapestry. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  2. 2.
    Thompson, D.W.: On Growth and Form. Dover Publication, New York (1917) (reprint 1992)CrossRefGoogle Scholar
  3. 3.
    Crick, F.H.C.: Central Dogma of Molecular Biology. Nature 227, 561–563 (1970)CrossRefGoogle Scholar
  4. 4.
    Groß, R., Dorigo, M.: Self-assembly at the Macroscopic Scale. Proc. IEEE 96(9), 1490–1508 (2008)CrossRefGoogle Scholar
  5. 5.
    Adlemna, L., Cheng, Q., Goel, A., Huang, M.-D., Kempe, D., de Espanés, P.M., Rothemund, P.W.K.: Combinatorial Optimization Problems in Self-assembly. In: 34th ACM International Symposium on Theory of Computing, pp. 23–32. ACM Press, New York (2002)Google Scholar
  6. 6.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (2002)zbMATHGoogle Scholar
  7. 7.
    Bhalla, N., Bentley, P.J.: Programming Self-assembling Systems Via Physically Encoded Information. In: Doursat, R., Sayama, H., Michel, O. (eds.) ME 2010. LNCS. Springer, Heidelberg (2010)Google Scholar
  8. 8.
    Bhalla, N., Bentley, P.J., Jacob, C.: Mapping Virtual Self-assembly Rules to Physical Systems. In: Proceedings of the International Conference on Unconventional Computing, pp. 117–147. Luniver Press, Frome (2007)Google Scholar
  9. 9.
    Whitesides, G.M., Gryzbowski, G.: Self-assembly at all Scales. Science 295, 2418–2421 (2002)CrossRefGoogle Scholar
  10. 10.
    Winfree, E.: Simulations of Computing by Self-assembly. DNA Based Computers IV (1998)Google Scholar
  11. 11.
    Winfree, E., Liu, F., Wenzier, L., Seeman, N.: Design and Self-assembly of Two-dimensional DNA crystals. Nature 394(6), 539–544 (1998)CrossRefGoogle Scholar
  12. 12.
    Terrazas, G., Gheorghe, M., Kendall, G., Krasnogor, N.: Evolving Tiles for Automated Self-assembly Design. In: Proceeding of the 2007 IEEE Congress on Evolutionary Computation, pp. 2001–2008. IEEE Press, New York (2007)CrossRefGoogle Scholar
  13. 13.
    Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Berlin (2003)zbMATHGoogle Scholar
  14. 14.
    Johnston Jr., E.R., Eisenberg, E., Mazurek, D.: Vector Mechanics for Engineers: Statics, 9th edn. McGraw-Hill Higher Education, New York (2009)Google Scholar
  15. 15.
    Cox, D.R., Snell, E.J.: Analysis of Binary Data, 2nd edn. Chapman & Hall/CRC, Boca Raton (1989)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Navneet Bhalla
    • 1
  • Peter J. Bentley
    • 2
  • Christian Jacob
    • 1
    • 3
  1. 1.Dept. of Computer Science, Faculty of ScienceUniversity of CalgaryCalgaryCanada
  2. 2.Dept. of Computer Science, Faculty of Engineering SciencesUniversity College LondonLondonUnited Kingdom
  3. 3.Dept. of Biochemistry & Molecular Biology, Faculty of MedicineUniversity of CalgaryCalgaryCanada

Personalised recommendations