Skip to main content

A Framework for Designing Novel Magnetic Tiles Capable of Complex Self-assemblies

  • Conference paper
Unconventional Computing (UC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5204))

Included in the following conference series:

Abstract

Self-assembly has been immensely successful in creating complex patterns at the molecular scale. However, the use of self-assembly techniques at the macroscopic level has so far been limited to the formation of simple patterns. For example, in a number of prior works, self-assembling units or tiles formed aggregates based on the polarity of magnetic pads on their sides. The complexity of the resulting assemblies was limited, however, due to the small variety of magnetic pads that were used: namely just positive or negative polarity. This paper addresses the key challenge of increasing the variety of magnetic pads for tiles, which would allow the tiles to self-assemble into more complex patterns. We introduce a barcode scheme which potentially allows for the generation of arbitrarily complex structures using magnetic self-assembly at the macro-scale. Development of a framework for designing such barcode schemes is the main contribution of the paper. We also present a physical model based on Newtonian mechanics and Maxwellian magnetics. Additionally, we present a preliminary software simulation system that models the binding of these tiles using magnetic interactions as well as external forces (e.g. wind) which provide energy to the system. Although we have not performed any physical experiments, nevertheless, we show that it is possible to use the simulation results to extract a higher level kinetic model that can be used to predict assembly yield on a larger scale and provide better insight into the dynamics of the real system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bowden, N.B., Terfort, A., Carbeck, J., Whitesides, G.: Science 276, 233–235 (1997)

    Article  Google Scholar 

  2. Bowden, N.B., Oliver, S., Whitesides, G.: Journal of Phys. Chem. 104, 2714–2724 (2000)

    Google Scholar 

  3. Jackman, R., Brittain, S.T., Adams, A., Prentiss, M., Whitesides, G.: Science 280, 2089–2091 (1998)

    Article  Google Scholar 

  4. Clark, T.D., Tien, J., Duffy, D.C., Paul, K., Whitesides, G.: J. Am Chem. Soc. 123, 7677–7682 (2001)

    Article  Google Scholar 

  5. Oliver, S.R.J., Bowden, N.B., Whitesides, G.M.: J. Colloid Interface Sci. 224, 425–428 (2000)

    Article  Google Scholar 

  6. Bowden, N., Choi, I.S., Grzybowski, B., Whitesides, G.M.: J. Am. Chem. 121, 5373–5391 (1999)

    Article  Google Scholar 

  7. Grzybowski, B., Bowden, N., Arias, F., Yang, H., Whitesides, G.: J. Phys. Chem. 105, 404–412 (2001)

    Google Scholar 

  8. Syms, R.R.A., Yeatman, E.M.: Electronics Lett. 29, 662–664

    Google Scholar 

  9. Harsh, K.F., Bright, V.M., Lee, Y.C.: Sens Actuators A 77, 237–244 (1999)

    Article  Google Scholar 

  10. Yeh, H.J.J., Smith, J.S.: IEEE Photon Technol. Lett 6, 706–708 (1994)

    Article  Google Scholar 

  11. Srinivasan, U., Liepmann, D., Howe, R.T.: J. Microelectromech. Syst. 10, 17–24 (2001)

    Article  Google Scholar 

  12. Rothemund, P.W.K.: Using lateral capillary forces to compute by self-assembly. PNAS (2000)

    Google Scholar 

  13. Gryzbowski, B., Whitesides, G.M.: Nature 405, 1033–1036 (2000)

    Article  Google Scholar 

  14. Gryzbowski, B., Whitesides, G.M.: Science 296, 718–721 (2002)

    Article  Google Scholar 

  15. Grzybowski, B., Jiang, X., Stone, H.A., Whitesides, G.M.: Phy. Rev. E 64(111603), 1–12 (2001)

    Google Scholar 

  16. Boncheva, M., Andreev, S.A., Mahadevan, L., Winkleman, A., Reichman, D.R., Prentiss, M.G., Whitesides, S., Whitesides, G.: PNAS 102, 3924–3929 (2005)

    Article  Google Scholar 

  17. Bishop, J., Burden, S., Klavins, E., Kreisberg, R., Malone, W., Napp, N., Nguyen, T.: Self-organizing programmable parts. In: Intl. Conf. on Intelligent Robots and Systems (2005)

    Google Scholar 

  18. Berger, R.: The undecidability of the domino problem. Memoirs of the American Mathematical Society 66 (1966)

    Google Scholar 

  19. Seeman, N.C.: Nucleic acid junctions and lattices. Journal of Theor. Biology 99, 237–247 (1982)

    Article  Google Scholar 

  20. Adleman, L.M.: Science 266, 1021–1024 (1994)

    Article  Google Scholar 

  21. Winfree, E.: DNA Based Computers, pp. 199–221 (1996)

    Google Scholar 

  22. Rothemund, P.W.K., Papadakis, N., Winfree, E.: PLoS Biology 2(12) (December, 2004)

    Google Scholar 

  23. Whitesides, G., Boncheva, M.: PNAS 99, 4769–4774 (2002)

    Article  Google Scholar 

  24. Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology (1998)

    Google Scholar 

  25. Winfree, E.: Simulation of computing by self-assembly. Technical Report 1998.22, Caltech (1998)

    Google Scholar 

  26. Rothemund, P., Winfree, E.: STOC, pp. 459–468. ACM Press, New York (2000)

    Book  Google Scholar 

  27. Adleman, L., Cheng, Q., Goel, A., Huang, M.: STOC, pp. 740–748. ACM Press, New York (2001)

    Book  Google Scholar 

  28. Kao, M., Schweller, R.: SODA. ACM Press, New York (2006)

    Book  Google Scholar 

  29. Soloveichik, D., Winfree, E.: DNA Based Computers 10. LNCS (2005)

    Google Scholar 

  30. Tulpan, D., Hoos, H., Xiang, Y., Chaib-draa, B. (eds.) Canadian AI 2003. LNCS (LNAI), vol. 2671, pp. 418–433. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  31. Tulpan, D., Andronescu, M., Chang, S.B., Shortreed, M.R., Condon, A., Hoos, H., Smith, L.M.: NAR 33(15), 4951–4964 (2005)

    Article  Google Scholar 

  32. Mallinson, J.C., Shute, H., Wilton, D.: One-sided fluxes in planar, cylindrical and spherical magnetized structures. IEEE Transactions on Magnetics 36(2) (March 2000)

    Google Scholar 

  33. Fang, J., Liang, S., Wang, K., Xiong, X., Bohringer, K.: Self-assembly of flat micro components by capillary forces and shape recognition. In: FNANO (2005)

    Google Scholar 

  34. Kavraki, L., Svetska, P., Latombe, J., Overmars, M.: IEEE Trans. Rob. Autom. 12(4), 566–580 (1996)

    Article  Google Scholar 

  35. Apaydin, M., Singh, A., Brutlag, D., Latombe, J.: In: ICRA (2001)

    Google Scholar 

  36. FEMM:Finite Element Method Magnetics, http://femm.foster-miller.net/wiki/Homepage

  37. Open Dynamics Engine, http://ode.org

  38. Gillespie, D.: J. Phys. Chem. 81, 2340–2361 (1977)

    Article  Google Scholar 

  39. Gryzbowski, B., Whitesides, G.: J. Phys. Chem. 106, 1188–1194 (2002)

    Google Scholar 

  40. Hu, R.L., Soh, A., Ni, Y.: J. Phys D: Appl. Phys. 39, 1987–1992 (2006)

    Google Scholar 

  41. Strook, D.: An Introduction to Markov Processes. Springer, Heidelberg (2005)

    Google Scholar 

  42. Klavins, E., Burden, S., Napp, N.: Optimal rules for programmed stochastic self-assembly. In: RRS (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Cristian S. Calude José Félix Costa Rudolf Freund Marion Oswald Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Majumder, U., Reif, J.H. (2008). A Framework for Designing Novel Magnetic Tiles Capable of Complex Self-assemblies. In: Calude, C.S., Costa, J.F., Freund, R., Oswald, M., Rozenberg, G. (eds) Unconventional Computing. UC 2008. Lecture Notes in Computer Science, vol 5204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85194-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85194-3_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85193-6

  • Online ISBN: 978-3-540-85194-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics