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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bowden, N.B., Terfort, A., Carbeck, J., Whitesides, G.: Science 276, 233–235 (1997)
Bowden, N.B., Oliver, S., Whitesides, G.: Journal of Phys. Chem. 104, 2714–2724 (2000)
Jackman, R., Brittain, S.T., Adams, A., Prentiss, M., Whitesides, G.: Science 280, 2089–2091 (1998)
Clark, T.D., Tien, J., Duffy, D.C., Paul, K., Whitesides, G.: J. Am Chem. Soc. 123, 7677–7682 (2001)
Oliver, S.R.J., Bowden, N.B., Whitesides, G.M.: J. Colloid Interface Sci. 224, 425–428 (2000)
Bowden, N., Choi, I.S., Grzybowski, B., Whitesides, G.M.: J. Am. Chem. 121, 5373–5391 (1999)
Grzybowski, B., Bowden, N., Arias, F., Yang, H., Whitesides, G.: J. Phys. Chem. 105, 404–412 (2001)
Syms, R.R.A., Yeatman, E.M.: Electronics Lett. 29, 662–664
Harsh, K.F., Bright, V.M., Lee, Y.C.: Sens Actuators A 77, 237–244 (1999)
Yeh, H.J.J., Smith, J.S.: IEEE Photon Technol. Lett 6, 706–708 (1994)
Srinivasan, U., Liepmann, D., Howe, R.T.: J. Microelectromech. Syst. 10, 17–24 (2001)
Rothemund, P.W.K.: Using lateral capillary forces to compute by self-assembly. PNAS (2000)
Gryzbowski, B., Whitesides, G.M.: Nature 405, 1033–1036 (2000)
Gryzbowski, B., Whitesides, G.M.: Science 296, 718–721 (2002)
Grzybowski, B., Jiang, X., Stone, H.A., Whitesides, G.M.: Phy. Rev. E 64(111603), 1–12 (2001)
Boncheva, M., Andreev, S.A., Mahadevan, L., Winkleman, A., Reichman, D.R., Prentiss, M.G., Whitesides, S., Whitesides, G.: PNAS 102, 3924–3929 (2005)
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)
Berger, R.: The undecidability of the domino problem. Memoirs of the American Mathematical Society 66 (1966)
Seeman, N.C.: Nucleic acid junctions and lattices. Journal of Theor. Biology 99, 237–247 (1982)
Adleman, L.M.: Science 266, 1021–1024 (1994)
Winfree, E.: DNA Based Computers, pp. 199–221 (1996)
Rothemund, P.W.K., Papadakis, N., Winfree, E.: PLoS Biology 2(12) (December, 2004)
Whitesides, G., Boncheva, M.: PNAS 99, 4769–4774 (2002)
Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology (1998)
Winfree, E.: Simulation of computing by self-assembly. Technical Report 1998.22, Caltech (1998)
Rothemund, P., Winfree, E.: STOC, pp. 459–468. ACM Press, New York (2000)
Adleman, L., Cheng, Q., Goel, A., Huang, M.: STOC, pp. 740–748. ACM Press, New York (2001)
Kao, M., Schweller, R.: SODA. ACM Press, New York (2006)
Soloveichik, D., Winfree, E.: DNA Based Computers 10. LNCS (2005)
Tulpan, D., Hoos, H., Xiang, Y., Chaib-draa, B. (eds.) Canadian AI 2003. LNCS (LNAI), vol. 2671, pp. 418–433. Springer, Heidelberg (2003)
Tulpan, D., Andronescu, M., Chang, S.B., Shortreed, M.R., Condon, A., Hoos, H., Smith, L.M.: NAR 33(15), 4951–4964 (2005)
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)
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)
Kavraki, L., Svetska, P., Latombe, J., Overmars, M.: IEEE Trans. Rob. Autom. 12(4), 566–580 (1996)
Apaydin, M., Singh, A., Brutlag, D., Latombe, J.: In: ICRA (2001)
FEMM:Finite Element Method Magnetics, http://femm.foster-miller.net/wiki/Homepage
Open Dynamics Engine, http://ode.org
Gillespie, D.: J. Phys. Chem. 81, 2340–2361 (1977)
Gryzbowski, B., Whitesides, G.: J. Phys. Chem. 106, 1188–1194 (2002)
Hu, R.L., Soh, A., Ni, Y.: J. Phys D: Appl. Phys. 39, 1987–1992 (2006)
Strook, D.: An Introduction to Markov Processes. Springer, Heidelberg (2005)
Klavins, E., Burden, S., Napp, N.: Optimal rules for programmed stochastic self-assembly. In: RRS (2006)
Author information
Authors and Affiliations
Editor information
Rights 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)