How morphology affects self-assembly in a stochastic modular robot

Self-assembly is a process through which an organized structure can spontaneously form from simple parts. Taking inspiration from biological examples of self-assembly, we designed and built a water-based modular robotic system consisting of autonomous plastic tiles capable of aggregation on the surface of water. In this paper, we investigate the effect of the morphology (here: shape) of the tiles on the yield of the self-assembly process, that is, on the final amount of the desired aggregate. We describe experiments done with the real system as well as with a computer simulation thereof. We also present results of a mathematical analysis of the modular system based on chemical rate equations which point to a power-law relationship between yield rate and shape. Using the real system, we further demonstrate how through a single parameter (here: the externally applied electric potential) it is possible to control the self-assembly of propeller-like aggregates. Our results seem to provide a starting point (a) for quantifying the effect of morphology on the yield rates of self- assembly processes and (b) for assessing the level of modular autonomy and computational resources required for emergent functionality to arise.

[1]  Gregory S. Chirikjian,et al.  Kinematics of a metamorphic robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Hod Lipson,et al.  Stochastic self-reconfigurable cellular robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .

[4]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

[5]  Isao Shimoyama,et al.  Dynamics of Self-Assembling Systems: Analogy with Chemical Kinetics , 1994, Artificial Life.

[6]  Toshio Fukuda,et al.  Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[7]  I. Shimoyama,et al.  Two-dimensional micro-self-assembly using the surface tension of water , 1996 .

[8]  Eric Klavins,et al.  The statistical dynamics of programmed self-assembly , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  Saul Griffith,et al.  Robotics: Self-replication from random parts , 2005, Nature.

[10]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[11]  George M Whitesides,et al.  Plasticity in self-assembly: templating generates functionally different circuits from a single precursor. , 2003, Angewandte Chemie.

[12]  Marsette Vona,et al.  Hierarchical control for self-assembling mobile trusses with passive and active links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[14]  M. G. Rossmann,et al.  Structure and morphogenesis of bacteriophage T4 , 2003, Cellular and Molecular Life Sciences CMLS.

[15]  Eric Klavins,et al.  Programmable parts: a demonstration of the grammatical approach to self-organization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Paul W. K. Rothemund,et al.  Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440, 297-302 , 2006 .

[17]  Hod Lipson,et al.  Three Dimensional Stochastic Reconfiguration of Modular Robots , 2005, Robotics: Science and Systems.

[18]  George M. Whitesides,et al.  Mesoscale Self-Assembly: Capillary Interactions When Positive and Negative Menisci Have Similar Amplitudes , 2003 .

[19]  I. Shimoyama,et al.  Two-dimensional micro-self-assembly using the surface tension of water , 1996, Proceedings of Ninth International Workshop on Micro Electromechanical Systems.

[20]  Henrik Hautop Lund,et al.  Modular ATRON: modules for a self-reconfigurable robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[21]  Masahiro Shimizu,et al.  A modular robot that exploits a spontaneous connectivity control mechanism , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Mark Yim,et al.  New locomotion gaits , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[24]  Eiichi Yoshida,et al.  A 3-D self-reconfigurable structure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[25]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[26]  A. Castano,et al.  The Conro modules for reconfigurable robots , 2002 .

[27]  Satoshi Murata,et al.  Self-reconfigurable robots , 2007, IEEE Robotics & Automation Magazine.

[28]  Isao Shimoyama,et al.  Dynamics of self-assembling systems: Analogy with chemical kinetics , 1994 .

[29]  Tien,et al.  Forming electrical networks in three dimensions by self-assembly , 2000, Science.

[30]  P. Rothemund.  Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[31]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.