Modeling self-assembly across scales: The unifying perspective of smart minimal particles

Micromachines

Volumn 2, Issue 2, 2011, Pages 82-115

  Mastrangeli, Massimo ^a   Mermoud, Grégory ^a   Martinoli, Alcherio ^a  

^a EPFL   (Switzerland)

Author keywords

Distributed systems; Modeling; Multi level; Networks; Rate equations; Self assembly; Smart minimal particles; Steady state; Stochastic; Swarm robotics

Indexed keywords

DISTRIBUTED SYSTEMS; MULTI-LEVEL; RATE EQUATIONS; STEADY-STATE; STOCHASTIC; SWARM ROBOTICS;

COMPUTER SIMULATION; DYNAMICS; MACHINE DESIGN; MODELS; NETWORKS (CIRCUITS); SELF ASSEMBLY; SHAPE MEMORY EFFECT;

ROBOTICS;

EID: 84455205801     PISSN: None     EISSN: 2072666X     Source Type: Journal    
DOI: 10.3390/mi2020082     Document Type: Review

References (118)

1. Caramazine, S.; Deneubourg, J.-L.; Franks, N.R.; Sneyd, J.; Theraulaz, G.; Bonabeau, E. Self-Organization in Biological Systems; Princeton University Press: Princeton, NJ, USA, 2001.
2. Warneke, B.; Last, M.; Liebowitz, B.; Pister, K.S.J. Smart dust: Communicating with a cubic-millimeter computer. IEEE Comput. 2001, 34, 44-51.
3. Mastrangeli, M.; Abbasi, S.; Varel, C.; Van Hoof, C.; Celis, J.-P.; Böhringer, K.F. Self-Assembly from milli-to nanoscales: Methods and applications. J. Micromech. Microeng. 2009, 19, 083001.
4. Floreano, D.; Mattiussi, C. Bio-Inspired Artificial Intelligence; MIT Press: Cambridge, MA, USA, 2008.
5. Tolley, M.; Kalontarov, M.; Neubert, J.; Erickson, D.; Lipson, H. Stochastic modular robotics systems: a study of fluidic assembly strategies. IEEE Trans. Robot. 2010, 26, 518-530.
6. Theraulaz, G. A brief history of stigmergy. Artificial Life 1999, 5, 97-116.
7. Holland, O.E.; Melhuish, C. Stigmergy, self-organization and sorting in collective robotics. Artificial Life 1999, 5, 173-202.
8. Hsieh, M.A.; Kumar, V.; Chaimowicz, L. Decentralized controllers for shape generation with robotic swarms. Robotica 2008, 26, 691-701.
9. Böhringer, K.; Brown, R.; Donald, B.; Jennings, J.; Rus, D. Distributed robotic manipulation: Experiments in minimalism. In Experimental Robotics; Khatib, O.; Kenneth Salisbury, J., Eds.; Springer: Berlin, Germany, 1997; Volume IV, pp. 11-25.
10. Madou, M.J. Fundamentals of Microfabrication and Nanotechnology; 3rd ed.; CRC Press: Boca Raton, FL, USA, 2010.
11. Morris, C.J.; Stauth, S.A.; Parviz, B.A. Self-assembly for microscale and nanoscale packaging: Steps toward self-packaging. IEEE Trans. Adv. Pack. 2005, 28, 600-611.
12. Frutiger, D.R.; Vollmers, K.; Kratochvil, B.E.; Nelson, B.J. Small, fast, and under control: Wireless resonant magnetic micro-agents. Int. J. Robot. Res. 2010, 29, 613-636.
13. Rechtsman, M.; Stillinger, F.; Torquato, S. Designed interaction potentials via inverse methods for self-assembly. Phys. Rev. E 2006, 73, 011406.
14. Böhringer, K.F.; Donald, B.R.; MacDonald, N.C. Programmable vector fields for distributed manipulation, with applications to MEMS actuator arrays and vibratory parts feeders. Int. J. Robot. Res. 1999, 18, 168-200.
15. Donald, B.R.; Levey, C.G.; Paprotny, I. Planar microassembly by parallel actuation of MEMS microrobots. IEEE J. Microelectromech. Syst. 2008, 17, 789-808.
16. Knuesel, R.J.; Jacobs, H.O. Self-assembly of microscopic chiplets at a liquid-liquid-solid interface forming a flexible segmented monocrystalline solar cell. Proc. Nat. Accad. Sci. USA 2010, 107, 993-998.
17. Stauth, S.A.; Parviz, B.A. Self-assembled single-crystal silicon circuits on plastic. Proc. Nat. Accad. Sci. USA 2006, 103, 13922-13927.
18. Zheng, W.; Chung, J.; Jacobs, H.O. Fluidic heterogeneous microsystem assembly and packaging. IEEE J. Microelectromech. Syst. 2006, 15, 864.
19. Morris, C.J.; Ho, H.; Parviz, B.A. Liquid polymer deposition on free-standing microfabricated parts for self-assembly. IEEE J. Microelectromech. Syst. 2006, 15, 1795-1804.
20. Mastrangeli, M.; Ruythooren, W.; Van Hoof, C.; Celis, J.-P. Conformal dip-coating of patterned surfaces for capillary die-to-substrate self-assembly. J. Micromech. Microeng. 2009, 19, 045015.
21. Saeedi, E.; Abbasi, S.; Böhringer, K.F.; Parviz, B.A. Molten-alloy driven self-assembly for nano and micro scale system integration. Fluid Dyn. Mater. Process. 2007, 2, 221-246.
22. Shetye, S.B.; Eskinazi, I.; Arnold, D.P. Magnetic self-assembly of millimeter-scale components with angular orientation. IEEE J. Microelectromech. Syst. 2010, 19, 599.
23. Onoe, H.; Matsumoto, K.; Shimoyama, I. Three-dimensional sequential self-assembly of microscale objects. Small 2007, 3, 1383-1389.
24. Lee, S.W.; Bashir, R. Dielectrophoresis and chemically mediated directed self-assembly of micrometer-scale three-terminal metal oxide semiconductor field-effect transistors. Adv. Mat. 2005, 17, 2671-2677.
25. Tanemura, T.; Lopez, G.; Sato, R.; Sugano, K.; Tsuchiya, T.; Tabata, O.; Fujita, M.; Maeda, M. Sequential and selective self-assembly of micro components by dna grafted polymer. In Proceedings of IEEE 22nd International Conference on Micro Electro Mechanical Systems (MEMS09), Sorrento, Italy, 25-29 January 2009.
26. Barish, R.D.; Schulman, R.; Rothemund, P.W.K.; Winfree, E. An information-bearing seed for nucleating algorithmic self-assembly. Proc. Nat. Accad. Sci. USA 2009, 106, 6054-6059.
27. Saitou, K. Conformational switching in self-assembling mechanical systems. IEEE Trans. Robot. Autom. 1999, 15, 510-520.
28. Hosokawa, K.; Shimoyama, I.; Miura, H. Dynamics of self-assembling systems: Analogy with chemical kinetics. Artificial Life 1994, 1, 413-427.
29. Mastrangeli, M.; Ruythooren, W.; Celis, J.-P.; Van Hoof, C. Challenges for capillary self-assembly of microsystems. IEEE Trans. Compon. Pack. T. 2011, 1, 133-149.
30. Mastrangeli, M.; Whelan, C.; Ruythooren, W. Method for performing parallel stochastic assembly. 2010.
31. Whitesides, G.M.; Grzybowski, B. Self-assembly at all scales. Science 2002, 295, 2418-2421.
32. Boncheva, M.; Whitesides, G.M. Making things by self-assembly. MRS Bull. 2005, 30, 736-742.
33. Leong, T.G.; Zarafshar, A.M.; Gracias, D.H. Three-dimensional fabrication at small size scales. Small 2010, 6, 792-806.
34. Elwenspoek, M.; Abelmann, L.; Berenschot, E.; Van Honschoten, J.; Jansen, H.; Tas, N. Self-assembly of (sub-)micron particles into supermaterials. J. Micromech. Microeng. 2010, 20, 064001.
35. Whitesides, G.M.; Boncheva, M. Beyond molecules: Self-assembly of mesoscopic and macroscopic components. Proc. Nat. Accad. Sci. USA 2002, 99, 4769-4774.
36. Hogg, T. Robust self-assembly using highly designable structures. Nanotechnology 1999, 10, 300-307.
37. Sariola, V.; Zhou, Q.; Koivo, H.N. Hybrid microhandling: A unified view of robotic handling and self-assembly. J. Micro-Nano Mech. 2008, 4, 5-16.
38. Fukushima, T.; Iwata, E.; Konno, T.; Bea, J.-C.; Lee, K.-W.; Tanaka, T.; Koyanagi, M. Surface tension-driven chip self-assembly with load-free hydrogen fluoride-assisted direct bonding at room temperature for three-dimensional integrated circuits. Appl. Phys. Lett. 2010, 96, 154105.
39. Kirkpatrick, S.; Gelatt, C.D., Jr.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671-680.
40. Spall, J.C. Introduction to Stochastic Search and Optimization; Wiley: Malden, MA, USA, 2003.
41. Xiong, X.; Hanein, Y.; Fang, J.; Wang, Y.; Wang, W.; Schwartz, D.T.; Böhringer, K.F. Controlled multibatch self-assembly of microdevices. IEEE J. Microelectromech. Syst. 2003, 12, 117-127.
42. Chung, J.; Zheng, W.; Hatch, T.J.; Jacobs, H.O. Programmable reconfigurable self-assembly: Parallel heterogeneous integration of chip-scale components on planar and nonplanar surfaces. IEEE J. Microelectromech. Syst. 2006, 15, 457-464.
43. Saeedi, E.; Etzkorn, J.R.; Draghi, L.; Parviz, B.A. Sequential self-assembly of micron-scale components with light. J. Mater. Res. 2011, 26, 268-276.
44. Wu, H.; Thalladi, V.R.; Whitesides, S.; Whitesides, G.M. Using hierarchical self-assembly to form three-dimensional lattices of spheres. J. Am. Chem. Soc. 2002, 124, 14495-14502.
45. Fialkowski, M.; Bishop, K.J.M.; Klajn, R.; Smoukov, S.K.; Campbell, C.J.; Grzybowski, B.A. Principles and implementations of dissipative (dynamic) self-assembly. J. Phys. Chem. B 2006, 110, 2482-2496.
46. Nicolis, G.; Prigogine, I. Self-organization in Non-Equilibrium Systems: From Dissipative Structures to Order through Fuctuations; John Wiley and Sons, Inc.: New York, NY, USA, 1977.
47. Schneider, E.D.; Sagan, D. Into the Cool: Energy Flow, Thermodynamics and Life; University of Chicago Press: Chicago, IL, USA, 2005.
48. Tretiakov, K.V.; Bishop, K.J.M.; Grzybowski, B.A. The dependence between forces and dissipation rates mediating dynamic self-assembly. Soft Matter 2009, 5, 1279-1284.
49. Tretiakov, K.V.; Bishop, K.J.M.; Grzybowski, B.A. Additivity of the excess energy dissipation rate in a dynamically self-assembled system. J. Phys. Chem. B 2009, 113, 7574-7578.
50. Bray, D. Wetware; Yale University Press: New Haven, CT, USA, 2009.
51. Griffith, S.; Goldwater, D.; Jacobson, J.M. Self-replication from random parts. Nature 2005, 437, 636.
52. Gilpin, K.; Rus, D. Modular robot systems. IEEE Robot. Autom. Mag. 2010, 17, 38-55.
53. Klavins, E. Programmable self-assembly. IEEE Control Syst. Mag. 2007, 24, 43-56.
54. Agassounon, W.; Martinoli, A.; Easton, K. Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Auton. Robot. 2004, 17, 163.
55. Jadbabaie, A.; Jie, L.; Morse, A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48, 988-1001.
56. Tanner, H.G.; Jadbabaie, A.; Pappas, G.J. Flocking in Teams of Nonholonomic Agents. In Cooperative Control; Kumar, V., Leonard, N., Stephen M.A., Eds.; Springer: Berlin, Germany, 2005; Volume 309, pp. 458-460.
57. Pereira, G.A.S.; Kumar, V.; Campos, M.F.M. Closed loop motion planning of cooperating mobile robots using graph connectivity. Robot. Auton. Syst. 2008, 56, 373-384.
58. Hogg, T. Coordinating microscopic robots in viscous fluids. Auton. Agents Multi-Agent Syst. 2007, 14, 271-305.
59. Berman, S.; Halasz, A.; Hsieh, M.A.; Kumar, V. Optimized stochastic policies for task allocation in swarms of robots. IEEE Trans. Robot. 2009, 25, 927-937.
60. Gillespie, D. Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 2007, 58, 35-55.
61. Matthey, L.; Berman, S.; Kumar, V. Stochastic strategies for a swarm robotic assembly system. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, 12-17 May 2009.
62. Evans, W.C.; Mermoud, G.; Martinoli, A. Comparing and modeling distributed control strategies for miniature self-assembling robots. In Proceedings of IEEE International Conference Robotics and Automation (ICRA), Anchorage, AK, USA, 3-8 May 2010.
63. Garnier, S.; Jost, C.; Gautrais, J.; Asadpour, M.; Caprari, G.; Jeanson, R.; Grimal, A.; Theraulaz, G. The embodiment of cockroach aggre¬gation behavior in a group of micro-robots. Artificial Life 2008, 14, 387-408.
64. Correll, N.; Martinoli, A. Modeling and Designing Self-Organized Aggregation in a Swarm of Miniature Robots. Int. J. Robot. Res. 2011, in press.
65. Halloy, J.; Sempo, G.; Caprari, G.; Rivault, C.; Asadpour, M.; Tâche, F.; Saïd, I.; Durier, V.; Canonge, S.; Amé, J.M.; Detrain, C.; Correll, N.; Martinoli, A.; Mondada, F.; Siegwart, R.; Deneubourg, J.L. Social integration of robots into groups of cockroaches to control selforganized choices. Science 2007, 318, 1155-1158.
66. Gross, R.; Dorigo, M. Self-assembly at the macroscopic scale. Proc. IEEE 2008, 96, 1490-1508.
67. Gross, R.; Bonani, M.; Mondada, F.; Dorigo, M. Autonomous self-assembly in swarm-bots. IEEE Trans. Robot. 2006, 22, 1115-1130.
68. Miyashita, S.; Kessler, M.; Lungarella, M. In How morphology affects self-assembly in a stochastic modular robot. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2008), Pasadena, CA, USA, 19-23 May 2008.
69. Donald, B.R.; Levey, C.G.; Paprotny, I.; Rus, D. Simultaneous control of multiple MEMS microrobots. In Algorithmic Foundations of Robotics; Chirikjian, G.S., Choset, H., Morales, M., Murphey, T., Eds.; Springer: Berlin, Germany, 2009; Volume VIII, pp. 69-84.
70. Chang, S.T.; Paunov, V.N.; Petsev, D.N.; Velev, O.D. Remotely powered self-propelling particles and micropumps based on miniature diodes. Nat. Mater. 2007, 6, 235-240.
71. Nagy, Z.; Flückiger, M.; Oung, R.; Kaliakatsos, I.K.; Hawkes, E.W.; Nelson, B.J.; Harada, K.; Susilo, E.; Menciassi, A.; Dario, P. Assembling reconfigurable endoluminal surgical systems: opportunities and challenges. Int. J. Biomech. Biomed. Robot. 2009, 1, 3-16.
72. Gracias, D.H.; Tien, J.; Breen, T.L.; Hsu, C.; Whitesides, G.M. Forming electrical networks in three-dimensions by self-assembly. Science 2000, 289, 1170-1172.
73. Smith, J.S. High density, low parasitic direct integration by fluidic self-assembly (FSA). In Proceedings of Technology Digest of International Electron Devices Meeting, San Francisco, CA, USA, 10-13 December 2000; pp. 201-204.
74. Srinivasan, U.; Liepmann, D.; Howe, R.T. Microstructure to substrate self-assembly using capillary forces. IEEE J. Microelectromech. Syst. 2001, 10, 17-24.
75. Bowden, N.; Choi, I.S.; Grzybowski, B.A.; Whitesides, G.M. Mesoscale self-assembly of hexagonal plates using lateral capillary forces: synthesis using the 'capillary bond'. J. Am. Chem. Soc. 1999, 121, 5373-5391.
76. Krishnan, M.; Tolley, M.T.; Lipson, H.; Erickson, D. Hydrodynamically tunable affinities for fluidic assembly. Langmuir 2009, 25, 3769-3774.
77. Bishop, K.J.M.; Wilmer, C.E.; Soh, S.; Grzybowski, B.A. Nanoscale forces and their uses in self-assembly. Small 2009, 5, 1600-1630.
78. Trimmer, W.S.N. Microrobots and microelectromechanical systems. Sens. Actuat. 1989, 19, 267-287.
79. Lienemann, J.; Greiner, A.; Korvink, J.G.; Xiong, X.; Hanein, Y.; Böhringer, K.F. Modelling, simulation and experiment of a promising new packaging technology: Parallel fluidic self-assembly of microdevices. Sensors Update 2003, 13, 3-43.
80. Xiong, X.; Liang, S.-H.; Böhringer, K.F. Geometric binding site design for surface-tension driven self-assembly. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2004), New Orleans, LA, USA, 26 April-1 May 2004; pp. 1141-1148.
81. Mastrangeli, M.; Valsamis, J.-B.; Van Hoof, C.; Celis, J.-P.; Lambert, P. Lateral capillary forces of cylindrical fluid menisci: a comprehensive quasi-static study. J. Micromech. Microeng. 2010, 20, 075041.
82. Lambert, P. Capillary Forces in Microassembly; Springer: Berlin, Germany, 2007.
83. Lambert, P.; Mastrangeli, M.; Valsamis, J.-B.; Degrez, G. Spectral analysis and experimental study of lateral capillary dynamics for flip-chip applications. Microfluid. Nanofluid. 2010, 9, 797-807.
84. Liu, Y.; Chung, J.H.; Liu, W.K.; Ruoff, R.S. Dielectrophoretic assembly of nanowires. J. Phys. Chem. B 2006, 110, 14098-14106.
85. Chandler, D. Introduction to Modern Statistical Mechanics; Oxford University Press: New York, NY, USA, 1987.
86. Van Kampen, N.G. Stochastic Processes in Physics and Chemistry; North Holland: Amsterdam, The Netherlands, 2007.
87. Hosokawa, K.; Shimoyama, I.; Miura, H. Two-dimensional micro¬self-assembly using the surface tension of water. Sens. Actuat. A 1996, 57, 117-125.
88. Verma, A.K.; Hadley, M.A.; Yeh, H.-S.J.; Smith, J.S. Fluidic self-assembly of silicon microstructures. In Proceedings of IEEE 45th Electronic Components and Technology Conference, Las Vegas, NV, USA, 21-24 May 1995; pp. 1263-1268.
89. Adamson, A.W. Physical Chemistry of Surfaces, 6th ed.; Wiley-Interscience: Malden, MA, USA, 1997.
90. Langmuir, I. The constitution and fundamental properties of solids and liquids. Part I. Solids. J. Am. Chem. Soc. 1916, 38, 2221-2295.
91. Zheng, W.; Jacobs, H.O. Fabrication of multicomponent microsys¬tems by directed three-dimensional self-assembly. Adv. Func. Mat. 2005, 15, 732-738.
92. Sander, L.M. Diffusion-limited aggregation: A kinetic critical phenomenon? Contemp. Phys. 2000, 41, 203-218.
93. Andrews, S.S.; Bray, D. Stochastic simulation of chemical reactions with spatial resolution at single molecule detail. Phys. Biol. 2004, 1, 137-151.
94. Bonabeau, E. Agent-based modeling: Methods and techniques for simulating human systems. Proc. Nat. Accad. Sci. USA 2002, 99, 7280-7287.
95. Miller, J.H.; Page, S.E. Complex Adaptive Systems; Princeton University Press: Princeton, NJ, USA, 2007.
96. Axelrod, R. The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration; Princeton University Press: Princeton, NJ, USA, 1997.
97. Axelrod, R. Agent-based modeling as a bridge between disciplines. In Handbook of Computational Economics; Elsevier: Oxford, UK, 2006; Vol. 2, pp. 1565-1584.
98. Bonabeau, E. From classical models of morphogenesis to agent-based models of pattern formation. Artificial Life 1997, 3, 191-211.
99. Axelrod, R. The Evolution of Cooperation. 2006. Available online: http://wwwee. stanford.edu/~hellman/Breakthrough/book/pdfs/axelrod.pdf/(accessed on 22 March 2011).
100. Mermoud, G.; Brugger, J.; Martinoli, A. Toward multi-level modeling of self-assembling intelligent micro-systems. In Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, 10-15 May 2009; pp. 89-96.
101. Sklar, E. Software review: NetLogo, a multi-agent simulation environment. Artificial Life 2007, 13, 303-311.
102. Mastrangeli, M.; Van Hoof, C.; Baskaran, R.; Celis, J.-P.; Böhringer, K.F. Agent-based modeling of MEMS fluidic self-assembly. In Proceedings of IEEE 23rd International Conference on Micro Electro Mechanical Systems (MEMS2010), Hong Kong, China, 24-28 January 2010.
103. Baskaran, R.; Hoo, J.H.; Cheng, B.; Böhringer, K.F. Catalyst-enhanced micro scale batch assembly. In Proceedings of IEEE 21st International Conference on Micro Electro Mechanical Systems (MEMS), Tucson, AZ, USA, 13-17 January 2008.
104. Klavins, E.; Ghrist, R.; Lipsky, D. A grammatical approach to self-organizing robotic systems. IEEE Trans. Autom. Control 2006, 51, 949-962.
105. Napp, N.; Burden, S.; Klavins, E. Setpoint regulation for stochastically interacting robots. Auton. Robot 2011, 30, 57-71.
106. Gillespie, D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 1977, 81, 2340-2361.
107. Napp, N.; Burden, S.; Klavins, E. Setpoint Regulation for Stochastically Interacting Robots. Auton. Robot 2011, 30, 57-71.
108. Prorok, A.; Correll, N.; Martinoli, A. Multi-level Spatial Modeling for Stochastic Distributed Robotic Systems. Int. J. Robot. Res. 2011, in press.
109. Schweitzer, F. Brownian Agents and Active Particles; Springer: Berlin, Germany, 2003.
110. Milutinović, D.L.; Lima, P.U. Cells and Robots: Modeling and Control of Large-Size Agent Populations; Springer: Berlin, Germany, 2007.
111. Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwanga, D.-U. Complex networks: Structure and dynamics. Phys. Rep. 2006, 424, 175-308.
112. Alon, U. Introduction to Systems Biology: Design Principles of Biological Circuits. CRC Press, Inc.: Boca Raton, FL, USA, 2006.
113. Braitenberg, V. Vehicles-Experiments in Synthetic Psychology; MIT Press: Cambridge, MA, USA, 1984.
114. Martinoli, A.; Easton, K.; Agassounon, W. Modeling swarm robotic systems: A case study in collaborative distributed manipulation. Int. J. Robot. Res. 2004, 23, 415-436.
115. Michel, O. Webots: Professional mobile robots simulation. Int. J. Adv. Robot. Syst. 2004, 1, 39-42.
116. Toffoli, T.; Margolus, N. Programmable matter: Concept and realization. Physica D: Nonlinear Phenomena 1991, 47, 263-272.
117. Goldstein, S.C.; Campbell, J.D.; Mowry, T.C. Programmable matter. IEEE Comput. 2005, 38, 99-101.
118. Hawkes, E.; An, B.; Benbernou, N.M.; Tanaka, H.; Kim, S.; Demaine, E.D.; Rus, D.; Wood, R.J. Programmable matter by folding. Proc. Nat. Accad. Sci. USA 2010, 107, 12441-12445.