Making self-disassembling objects with multiple components in the Robot Pebbles system

This paper describes several novel algorithms for shape formation by subtraction in programmable matter systems. These algorithms allow the simultaneous formation of multiple different shapes from a single block of host material. The resulting shapes are allowed to intertwine in arbitrarily complex ways. We also present a proof that the algorithms operate correctly to form the desired shapes. Finally, we show experimental results from close to 100 trials using both the Robot Pebbles hardware and a unique software simulator. Multiple trials of several different experiments demonstrate the algorithms operating correctly.

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

[2]  Wei-Min Shen,et al.  Automatic scalable size selection for the shape of a distributed robotic collective , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[4]  Iuliu Vasilescu,et al.  Miche: Modular Shape Formation by Self-Disassembly , 2008, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[6]  David Johan Christensen,et al.  Selecting a meta-module to shape-change the ATRON self-reconfigurable robot , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Seth Copen Goldstein,et al.  Stress-driven MEMS assembly + electrostatic forces = 1mm diameter robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Gregory S. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996, J. Field Robotics.

[9]  Daniela Rus,et al.  Modular Robot Systems From Self-Assembly to Self-Disassembly , 2010 .

[10]  W. McCarthy.  Programmable matter , 2000, Nature.

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

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

[13]  Daniela Rus,et al.  Modular Robot Systems , 2010, IEEE Robotics & Automation Magazine.

[14]  Padmanabhan Pillai,et al.  A 3D Fax Machine based on Claytronics , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Michihiko KOSEKI,et al.  Cellular Robots Forming a Mechanical Structure , 2004, DARS.

[16]  Hod Lipson,et al.  Fluidic manipulation for scalable stochastic 3D assembly of modular robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[18]  Daniela Rus,et al.  Robot pebbles: One centimeter modules for programmable matter through self-disassembly , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[20]  William Butera.  Text Display and Graphics Control on a Paintable Computer , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).