Self-Assembly at the Macroscopic Scale

In this paper, we review half a century of research on the design of systems displaying (physical) self-assembly of macroscopic components. We report on the experience gained in the design of 21 such systems, exhibiting components ranging from passive mechanical parts to mobile robots. We present a taxonomy of the systems and discuss design principles and functions. Finally, we summarize the main achievements and indicate potential directions for future research.

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

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

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

[4]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  George M. Whitesides,et al.  Beyond molecules: Self-assembly of mesoscopic and macroscopic components , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Peter J. Bentley,et al.  Mapping Virtual Self-assembly Rules to Physical Systems , 2007 .

[7]  L. Wood,et al.  From the Authors , 2003, European Respiratory Journal.

[8]  Metin Sitti,et al.  Microscale and nanoscale robotics systems [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[9]  Toshio Fukuda,et al.  A Dynamically Reconfigurable Robotic System (Concept Of A System And Optimal Configurations) , 1987, Other Conferences.

[10]  Marco Dorigo,et al.  Object transport by modular robots that self-assemble , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  H. Kurokawa,et al.  Automatic locomotion design and experiments for a Modular robotic system , 2005, IEEE/ASME Transactions on Mechatronics.

[12]  H. V. Wilson,et al.  A NEW METHOD BY WHICH SPONGES MAY BE ARTIFICIALLY REARED. , 1907, Science.

[13]  Marco Dorigo,et al.  Autonomous Self-Assembly in Swarm-Bots , 2006, IEEE Transactions on Robotics.

[14]  E. Bonabeau,et al.  Model of droplet dynamics in the Argentine ant Linepithema humile (Mayr) , 2001, Bulletin of mathematical biology.

[15]  Mark Yim,et al.  Walk on the wild side [modular robot motion] , 2002, IEEE Robotics Autom. Mag..

[16]  Shigeo Hirose,et al.  Study of super-mechano-colony (concept and basic experimental setup) , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[17]  George M Whitesides,et al.  Biomimetic self-assembly of a functional asymmetrical electronic device , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Satoshi Murata,et al.  Docking Experiments of a Modular Robot by Visual Feedback , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Francesco Mondada,et al.  Self-assembly on Demand in a Group of Physical Autonomous Mobile Robots Navigating Rough Terrain , 2005, ECAL.

[20]  George M. Whitesides,et al.  Crystallization of Millimeter-Scale Objects with Use of Capillary Forces , 1998 .

[21]  Francesco Mondada,et al.  Performance benefits of self-assembly in a swarm-bot , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Jarle Breivik,et al.  Self-Organization of Template-Replicating Polymers and the Spontaneous Rise of Genetic Information , 2001, Entropy.

[23]  G. Whitesides,et al.  Self-Assembly of Mesoscale Objects into Ordered Two-Dimensional Arrays , 1997, Science.

[24]  Toshio Fukuda,et al.  Distributed Intelligent Systems in Cellular Robotics , 1995 .

[25]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

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

[27]  R. Nagpal.  Self-Organizing Shape and Pattern: From Cells to Robots , 2006 .

[28]  Tien,et al.  Design and self-assembly of open, regular, 3D mesostructures , 1999, Science.

[29]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[30]  Marco Dorigo,et al.  Self-assembly of Mobile Robots: From Swarm-bot to Super-mechano Colony , 2006, IAS.

[31]  Phil Husbands,et al.  Designed and Evolved Blueprints For Physical Self-Replicating Machines , 2004 .

[32]  Toshio Fukuda,et al.  Approach to the dynamically reconfigurable robotic system , 1988, J. Intell. Robotic Syst..

[33]  Aude Billard,et al.  Evolving Functional Self-Assembling in a Swarm of Autonomous Robots , 2004 .

[34]  Eiichi Yoshida,et al.  Get back in shape! [SMA self-reconfigurable microrobots] , 2002, IEEE Robotics Autom. Mag..

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

[36]  Pradeep K. Khosla,et al.  Millibot trains for enhanced mobility , 2002 .

[37]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[38]  Dario Floreano,et al.  Co-evolution of Structures and Controllers for Neubot Underwater Modular Robots , 2005, ECAL.

[39]  L. Penrose,et al.  A Self-reproducing Analogue , 1957, Nature.

[40]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[41]  Shuhei Miyashita,et al.  Water Floating Self-assembling Agents , 2007, KES-AMSTA.

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

[43]  George M. Whitesides,et al.  Millimeter-scale self-assembly and its applications , 2003 .

[44]  Marco Dorigo,et al.  Autonomous Self-assembly in a Swarm-bot , 2005, AMiRE.

[45]  Toshio Fukuda,et al.  Method of Autonomous Approach, Docking and Detaching Between Cells for Dynamically Recontigurable Robotic System CEBOT , 1990 .

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

[47]  Wei-Min Shen,et al.  Sensor-based distributed control for chain-typed self-reconfiguration , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[48]  Masahiro Shimizu,et al.  A modular robot that exhibits amoebic locomotion , 2006, Robotics Auton. Syst..

[49]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[50]  Marco Dorigo,et al.  Group Transport of an Object to a Target That Only Some Group Members May Sense , 2004, PPSN.

[51]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[53]  Peter D. Turney,et al.  Self-Replication and Self-Assembly for Manufacturing , 2006, Artificial Life.

[54]  Marco Dorigo,et al.  Morphology control in a multirobot system , 2007, IEEE Robotics & Automation Magazine.

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

[56]  Alan R. Hemsley,et al.  The Role of Self-Assembly in Biological Systems: Evidence from Iridescent Colloidal Sporopollenin in Selaginella Megaspore Walls , 1994 .

[57]  Luca Maria Gambardella,et al.  SWARM-BOTS: Physical Interactions in Collective Robotics , 2005 .

[58]  Shigeo Hirose,et al.  A proposal for cooperative robot "Gunryu" composed of autonomous segments , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[59]  J. Suthakorn,et al.  An autonomous self-replicating robotic system , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[60]  Wei Zheng,et al.  Shape-and-solder-directed self-assembly to package semiconductor device segments , 2004 .

[61]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[62]  Anders Lyhne Christensen,et al.  Self-sssembly and morphology control in a swarm-bot , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[63]  Ying Zhang,et al.  Connecting and disconnecting for chain self-reconfiguration with PolyBot , 2002 .

[64]  Henk B. Verbruggen,et al.  Artificial Intelligence in Industrial Decision Making, Control, and Automation , 1995 .

[65]  Toshio Fukuda,et al.  Cellular Robotics and Micro Robotic Systems , 1994, World Scientific Series in Robotics and Intelligent Systems.

[66]  Robert Ghrist,et al.  State Complexes for Metamorphic Robots , 2004, Int. J. Robotics Res..

[67]  George M. Whitesides,et al.  Three-dimensional self-assembly of millimetre-scale components , 1997, Nature.

[68]  Pradeep K. Khosla,et al.  Towards a team of robots with reconfiguration and repair capabilities , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[69]  Martin Nilsson.  Heavy-duty connectors for self-reconfiguring robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[70]  Jean-Louis Deneubourg,et al.  Collective decision through self-assembling , 2004, Naturwissenschaften.

[71]  Shigeo Hirose,et al.  Super Mechano-System: New Perspective for Versatile Robotic System , 2000, ISER.

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

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

[74]  Maja J. Mataric,et al.  From local to global behavior in intelligent self-assembly , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[75]  Zack J. Butler,et al.  Self-reconfiguring robots , 2002, CACM.

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

[77]  原田 秀逸.  私の computer 環境 , 1998 .

[78]  Stephen Guggenheim,et al.  Self-assembly processes in the prebiotic environment , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[79]  Shigeo Hirose,et al.  Development of Arm Equipped Single Wheel Rover: Effective Arm-Posture-Based Steering Method , 2005, Auton. Robots.

[80]  Seth Copen Goldstein,et al.  Programmable Matter , 2005, Computer.

[81]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems , 2007 .

[82]  R. Brown.  XXVII. A brief account of microscopical observations made in the months of June, July and August 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies , 1828 .

[83]  Gregory S. Chirikjian,et al.  Robotic self-replication , 2007, IEEE Robotics & Automation Magazine.

[84]  Kasper Støy,et al.  Using cellular automata and gradients to control self-reconfiguration , 2006, Robotics Auton. Syst..

[85]  Marco Dorigo,et al.  Evolution of Solitary and Group Transport Behaviors for Autonomous Robots Capable of Self-Assembling , 2008, Adapt. Behav..

[86]  Wei-Min Shen,et al.  Self-assembly in space via self-reconfigurable robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[87]  J. Deneubourg,et al.  Chain Formation in Œcophylla longinoda , 2001, Journal of Insect Behavior.

[88]  Pradeep K. Khosla,et al.  Towards a Team of Robots with Repair Capabilities: A Visual Docking System , 2000, ISER.

[89]  Masaki Yamakita,et al.  Analysis of formation control of cooperative transportation of mother ship by SMC , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[90]  Shigeo Hirose,et al.  Study of Super-Mechano Colony: concept and basic experimental set-up , 2001, Adv. Robotics.

[91]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 2001, Auton. Robots.

[92]  J. Jacobs,et al.  Coexistence of similar zooplankton species by differential adaptation to reproduction and escape, in an environment with fluctuating food and enemy densities. I. A model , 1977, Oecologia.

[93]  Aristides A. G. Requicha.  Nanorobots, NEMS, and nanoassembly , 2003 .

[94]  Fumihito Arai,et al.  Efficient communication method in the cellular robotic system , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[95]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[96]  Mark Yim,et al.  Towards robotic self-reassembly after explosion , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[97]  P W Rothemund,et al.  Using lateral capillary forces to compute by self-assembly , 2000, Proc. Natl. Acad. Sci. USA.

[98]  Satoshi Murata,et al.  Toward a scalable modular robotic system , 2007, IEEE Robotics & Automation Magazine.

[99]  Marco Dorigo,et al.  Cooperation through self-assembling in multi-robot systems , 2005 .

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

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

[102]  M. Buss,et al.  Self Organizing Robots Based on Cell Structures - CKBOT , 2002, IEEE International Workshop on Intelligent Robots.

[103]  Ying Zhang,et al.  Modular Reconfigurable Robots in Space Applications , 2003, Auton. Robots.

[104]  K. Tomita,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[105]  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.

[106]  Donald L.D. Caspar.  Design Principles in Organized Biological Structures , 2008 .

[107]  Toshio Fukuda,et al.  Cell Structured robotic system CEBOT: Control, planning and communication methods , 1991, Robotics Auton. Syst..

[108]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[109]  Jonathon L. Simon,et al.  From Concept to Implementation , 2001 .

[110]  Robert A. Freitas,et al.  Kinematic Self-Replicating Machines , 2004 .

[111]  E. Klavins,et al.  Programmable Self-Assembly , 2007, IEEE Control Systems.

[112]  Peter J. Bentley,et al.  Working Towards Self-Assembling Robots at all Scales , 2006 .

[113]  Marco Dorigo,et al.  Evolving a Cooperative Transport Behavior for Two Simple Robots , 2003, Artificial Evolution.

[114]  David B. Fogel,et al.  SWARM-BOT: Design and Implementation of Colonies of Self-Assembling Robots , 2006 .

[115]  T David,et al.  Numerical model of self-propulsion in a fluid , 2005, Journal of The Royal Society Interface.

[116]  Eric Klavins,et al.  Optimal Rules for Programmed Stochastic Self-Assembly , 2006, Robotics: Science and Systems.

[117]  Francesco Mondada,et al.  SWARM-BOT: from concept to implementation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[118]  Ying Zhang,et al.  Robotics: modular robots , 2002 .

[119]  Ying Zhang,et al.  Sensor Computations in Modular Self Reconfigurable Robots , 2002, ISER.

[120]  Eric Klavins,et al.  A grammatical approach to self-organizing robotic systems , 2006, IEEE Transactions on Automatic Control.

[121]  Douglas Philp,et al.  Self‐Assembly in Natural and Unnatural Systems , 1996 .

[122]  Henrik Hautop Lund,et al.  Design of the ATRON lattice-based self-reconfigurable robot , 2006, Auton. Robots.

[123]  J. Deneubourg,et al.  Self-assemblages in insect societies , 2002, Insectes Sociaux.

[124]  F. Close.  A walk on the wild side , 2004, Nature.

[125]  Nigel R. Franks,et al.  Self-assembly, self-organization and division of labour , 1999 .

[126]  Wei-Min Shen,et al.  CONRO: Towards Deployable Robots with Inter-Robots Metamorphic Capabilities , 2000, Auton. Robots.

[127]  L. Penrose,et al.  MECHANICS OF SELF‐REPRODUCTION , 1958, Annals of human genetics.

[128]  Daniela Rus,et al.  Miche: Modular Shape Formation by Self-Dissasembly , 2007, ICRA.

[129]  Hod Lipson,et al.  Evolved and Designed Self-Reproducing Modular Robotics , 2007, IEEE Transactions on Robotics.

[130]  A. Einstein.  Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen [AdP 17, 549 (1905)] , 2005, Annalen der Physik.

[131]  Alan F. T. Winfield,et al.  Mascarillons: flying swarm intelligence for architectural research , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[132]  Shigeo Hirose,et al.  Proposal for cooperative robot "Gunryu" composed of autonomous segments , 1996, Robotics Auton. Syst..

[133]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[134]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[135]  Wei-Min Shen,et al.  Docking in self-reconfigurable robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[137]  Marco Dorigo,et al.  Group Transport Along a Robot Chain in a Self-Organised Robot Colony , 2006, IAS.

[138]  Barjor Gimi,et al.  Self-Assembled Three Dimensional Radio Frequency (RF) Shielded Containers for Cell Encapsulation , 2005, Biomedical microdevices.

[139]  Eiichi Yoshida,et al.  A Self-Reconfigurable Modular Robot: Reconfiguration Planning and Experiments , 2002 .

[140]  Eiichi Yoshida,et al.  An experimental study on a self-repairing modular machine , 1999, Robotics Auton. Syst..

[141]  Wei-Min Shen,et al.  Docking among independent and autonomous CONRO self-reconfigurable robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[142]  Franco Zambonelli,et al.  Interdisciplinary research: roles for self-organization , 2006, IEEE Intelligent Systems.