Optimal rules for programmed stochastic self-assembly

Robotics: Science and Systems

Volumn 2, Issue , 2006, Pages 9-16

  Klavins, Eric ^a   Burden, Samuel ^a   Napp, Nils ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; FORMAL LANGUAGES; REACTION RATES; ROBOTICS; SELF ASSEMBLY;

GLOBAL SYSTEMS; GRAPH GRAMMAR; REACTION PATHWAYS; REACTION-DIFFUSION DYNAMICS; ROBOTIC TESTBED; SELF-ASSEMBLING; STOCHASTIC SELF ASSEMBLIES;

STOCHASTIC SYSTEMS;

EID: 84959256792     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2006.ii.002     Document Type: Conference Paper

References (21)

1. E. Winfree. Algorithmic self-Assembly of DNA: Theoretical motivations and 2D assembly experiments. Journal of Biomolecular Structure and Dynamics, 11(2):263-270, May 2000.
2. R. C. Mucic, J. J. Storhoff, C. A. Mirkin, and R. L. Letsinger. DNAdirected synthesis of binary nanoparticle network materials. Journal of the American Chemical Society, 120:12674-12675, 1998.
3. N. Bowden, A. Terfort, J. Carbeck, and G. M. Whitesides. Selfassembly of mesoscale objects into ordered two-dimensional arrays. Science, 276(11):233-235, April 1997.
4. A. Greiner, J. Lienemann, J. G. Korvink, X. Xiong, Y. Hanein, and K. F. Böhringer. Capillary forces in micro-fluidic self-Assembly. In Fifth International Conference on Modeling and Simulation of Microsystems (MSM'02), pages 22-25, April 2002.
5. J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp, and T. Nguyen. Self-organizing programmable parts. In International Conference on Intelligent Robots and Systems. IEEE/RSJ Robotics and Automation Society, 2005.
6. Nils Napp, Sam Burden, and Eric Klavins. The statistical dynamics of programmed robotic self-Assembly. In International Conference on Robotics and Automation, 2006. Submitted.
7. P. White, V. Zykov, J. Bongard, and H. Lipson. Three dimensional stochastic reconfiguration of modular robots. In Proceedings of Robotics Science and Systems, Boston, MA, June 2005.
8. H. Alper, C. Fischer, E. Nevoigt, and G. Stephanopoulos. Tuning genetic control through promoter engineering. PNAS, 102(36):12678-12683, 2005.
9. K. Hosokawa, I. Shimoyama, and H. Miura. Dynamics of selfassembling systems: Analogy with chemical kinetics. Artifical Life, 1(4):413-427, 1994.
10. P. J. White, K. Kopanski, and H. Lipson. Stochastic self-reconfigurable cellular robotics. In Proceedings of the International Conference on Robotics and Automation, New Orleans, LA, 2004.
11. D. Rus and M. Vona. Crystalline robots: Self-reconfiguration with compressible unit module. Autonomous Robots, 10(1):107-124, January 2001.
12. J. Suh, S. Homans, and M. Yim. Telecubes: Mechanical design of a module for self-reconfigurable robotics. In IEEE International Conference on Robotics and Automation, pages 4095-4101, Washington, D.C., May 2002.
13. E. Klavins, R. Ghrist, and D. Lipsky. A grammatical approach to selforganizing robotic systems. IEEE Transactions on Automatic Control, 51(6):949-962, June 2006.
14. K. Saitou. Conformational switching in self-Assembling mechanical systems. IEEE Transactions on Robotics and Automation, 15(3):510-520, 1999.
15. M. Fienberg. The existence and uniqueness of steady states for a class of chemical reaction networks. Archive for Rational Mechanics and Analysis, 132:311-370, 1995.
16. R. M. Dirks, M. Lin, E. Winfree, and N.A. Pierce. Paradigms for computational nucleic acid design. Nucleic Acids Research, 32(4):1392-1403, 2004.
17. D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry, 81:2340-2361, 1977.
18. D.W. Strook. An Introduction to Markov Processes. Springer-Verlag, 2005.
19. PENOPT. http://www.penopt.com/.
20. I. Litovsky, Y. Métevier, and W. Zielonka. The power and limitations of local computations on graphs and networks. In Graph-theoretic Concepts in Computer Science, volume 657 of Lecture Notes in Computer Science, pages 333-345. Springer-Verlag, 1992.
21. B. Courcelle and Y. Métivier. Coverings and minors: Application to local computations in graphs. European Journal of Combinatorics, 15:127-138, 1994.