A distributed algorithm for 2D shape duplication with smart pebble robots

We present our digital fabrication technique for manufacturing active objects in 2D from a collection of smart particles. Given a passive model of the object to be formed, we envision submerging this original in a vat of smart particles, executing the new shape duplication algorithm described in this paper, and then brushing aside any extra modules to reveal both the original object and an exact copy, side-by-side. Extensions to the duplication algorithm can be used to create a magnified version of the original or multiple copies of the model object. Our novel duplication algorithm uses a distributed approach to identify the geometric specification of the object being duplicated and then forms the duplicate from spare modules in the vicinity of the original. This paper details the duplication algorithm and the features that make it robust to (1) an imperfect packing of the modules around the original object; (2) missing communication links between neighboring modules; and (3) missing modules in the vicinity of the duplicate object(s). We show that the algorithm requires O(1) storage space per module and that the algorithm exchanges O(n) messages per module. Finally, we present experimental results from 60 hardware trials and 150 simulations. These experiments demonstrate the algorithm working correctly and reliably despite broken communication links and missing modules.

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

[2]  FrantiĹĄek TrebuĹa,et al.  Self-Reconfigurable Modular Robotic System , 2012 .

[3]  Seth Copen Goldstein,et al.  Distributed Localization of Modular Robot Ensembles , 2009, Int. J. Robotics Res..

[4]  Radhika Nagpal,et al.  Programmable self-assembly using biologically-inspired multiagent control , 2002, AAMAS '02.

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

[6]  Jonas Neubert,et al.  Stochastic Modular Robotic Systems: A Study of Fluidic Assembly Strategies , 2010, IEEE Transactions on Robotics.

[7]  Mark Yim,et al.  Strength analysis of miniature folded right angle tetrahedron chain Programmable Matter , 2010, 2010 IEEE International Conference on Robotics and Automation.

[8]  Seth Copen Goldstein,et al.  Claytronics: An Instance of Programmable Matter , 2004 .

[9]  Daniela Rus,et al.  Making self-disassembling objects with multiple components in the Robot Pebbles system , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[11]  Mark Moll,et al.  SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[14]  Anders Lyhne Christensen,et al.  SWARMORPH-script: a language for arbitrary morphology generation in self-assembling robots , 2008, Swarm Intelligence.

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

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

[17]  Andres Castano,et al.  Mechanical design of a module for reconfigurable robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

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

[19]  Mark Moll,et al.  Modular Self-reconfigurable Robot Systems: Challenges and Opportunities for the Future , 2007 .

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

[21]  Bruce J. MacLennan,et al.  Universally programmable intelligent matter summary , 2002, Proceedings of the 2nd IEEE Conference on Nanotechnology.

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

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

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

[25]  Gregory S. Chirikjian,et al.  Modular Robot Motion Planning Using Similarity Metrics , 2001, Auton. Robots.

[26]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

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