Optimal Rules for Programmed Stochastic Self-Assembly

We consider the control of programmable selfassembling systems whose dynamics are governed by stochastic reaction-diffusion dynamics. In our system, particles may decide the outcomes of reactions initiated by the environment, thereby steering the global system to produce a desired assembly type. We describe a method that automatically generates a program maximizing yield based on tuning the rates of experimentally determined reaction pathways. We demonstrate the method using theoretical examples and with a robotic testbed. Finally, we present, in the form of a graph grammar, a communication protocol that implements the generated programs in a distributed manner.

[1]  E. Winfree.  Algorithmic Self-Assembly of DNA: Theoretical Motivations and 2D Assembly Experiments , 2000, Journal of biomolecular structure & dynamics.

[2]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

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

[4]  Jan G. Korvink,et al.  Capillary Forces in Micro-Fluidic Self-Assembly , 2002 .

[5]  Yves Métivier,et al.  The Power and the Limitations of Local Computations on Graphs , 1992, WG.

[6]  Chad A. Mirkin,et al.  DNA-Directed Synthesis of Binary Nanoparticle Network Materials , 1998 .

[7]  Kazuhiro Saitou,et al.  Conformational switching in self-assembling mechanical systems , 1999, IEEE Trans. Robotics Autom..

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

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

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

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

[12]  Mark Yim,et al.  Telecubes: mechanical design of a module for self-reconfigurable robotics , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

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

[15]  D. Stroock.  An Introduction to Markov Processes , 2004 .

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

[17]  M. Feinberg.  The existence and uniqueness of steady states for a class of chemical reaction networks , 1995 .

[18]  Bruno Courcelle,et al.  Coverings and Minors: Application to Local Computations in Graphs , 1994, Eur. J. Comb..

[19]  G. Stephanopoulos,et al.  Tuning genetic control through promoter engineering. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Robert M. Dirks,et al.  Paradigms for computational nucleic acid design. , 2004, Nucleic acids research.