Programmable Self-Assembly

IEEE Control Systems

Volumn 27, Issue 4, 2007, Pages 43-56

  Klavins, Eric ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL SYSTEM SYNTHESIS; OPTIMIZATION; ROBOTICS; SELF ORGANIZING MAPS; TOPOLOGY;

GRAPH GRAMMAR; SELF-ORGANIZING SYSTEMS;

PROGRAMMABLE LOGIC CONTROLLERS;

EID: 34547773574     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2007.384126     Document Type: Article

References (23)

1. E. Winfree, “Algorithmic self-assembly of DNA: Theoretical motivations and 2-D assembly experiments,” J. Biomolecular Structure Dynamics, vol. 11, no. 2, pp. 263–270, May 2000.
2. R.C. Mucic, J.J. Storhoff, C.A. Mirkin, and R.L. Letsinger, “DNA-directed synthesis of binary nanoparticle network materials,” J. Amer. Chem. Soc., vol. 120, no. 148, pp. 12674-12675,1998.
3. P. White, V. Zykov, J. Bongard, and H. Lipson, “Three dimensional stochastic reconfiguration of modular robots,” in Robotics: Science and Systems l, S. Thrun, G. Sukhatme, S. Schaal, and O. Brock, Eds. Cambridge, MA: MIT Press, pp. 161–168, June 2005.
4. E. Klavins, S. Burden, and N. Napp, “Optimal rules for programmed stochastic self-assembly,” in Robotics: Science and Systems II, G.S. Sukhatme, S. Schaal, W. Burgard, and D. Fox, Eds. Cambridge, MA: MIT Press, 2007, pp. 9–16.
5. E. Klavins, R. Ghrist, and D. Lipsky, “A grammatical approach to self-organizing robotic systems,” IEEE Trans. Automat. Contr., vol. 51, no. 6, pp. 949–962, June 2006.
6. H.G. Tanner and A. Kumar, “Fotmation stabilization of multiple agents using decentralized navigation functions,” in Robotics: Science and Systems I, S. Thrun, G. Sukhatme, S. Schaal, and O. Brock, Eds. Cambridge, MA: MIT Press, pp. 49-56,2005.
7. M. Yim, Y. Zhang, and D. Duff, “Modular robots,” IEEE Spectr., vol. 39, no. 2, pp. 30–34, Feb. 2002.
8. S. Murata, E. Yoshida, H. Kurokawa, K. Tomita, and S. Kokaji, “Self-repairing mechanical system,” Autonomous Robots, vol. 10, no. 1, pp. 7-21,2001.
9. J. Suthakorn, A.B. Cushing, and G.S. Chirikjian, “An autonomous self-replicating robotic system,” in Proc. 2003 IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics, 2003, pp. 137–142.
10. S. Griffith, D. Goldwater, and J.M. Jacobson, “Self-replication from random parts,” Nature, vol. 437, no. 9, pp. 636, Sept. 2006.
11. B. Courcelle, “On graph rewriting: An algebraic and logic approach,” in Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, J. van Leeuwen, Ed. Cambridge, MA: MIT Press, 1990, pp. 193–242.
12. B. Courcelle and Y. Metivier, “Coverings and minors: Application to local computations in graphs,” Eur. J. Combinatorics, vol. 15, no. 1, pp. 127-138,1994.
13. H. Ehrig, “Introduction to the algebraic theory of graph grammars,” in Graph-Grammars and Their Application to Computer Science and Biology, V. Claus, H. Ehrig, and G. Rozenberg, Eds. London: Springer-Verlag, 1979, pp. 1–69.
14. B. Bollobas, Modern Graph Theory. New York: Springer-Verlag, 1991.
15. I. Litovsky, Y. Metivier, and W. Zielonka, “The power and limitations of local computations on graphs and networks,” in Graph Theoretic Concepts in Computer Science (WG'92). New York: Springer-Verlag, 1993, pp. 333–345.
16. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1996.
17. J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp, and T. Nguyen, “Self-organizing programmable parts,” in Proc. Int. Conf. Intelligent Robots Systems, 2005, pp. 3684–3691.
18. J.M. McNew, E. Klavins, and M. Egerstedt, “Solving coverage problems with embedded graph grammars,” in Hybrid Systems: Computation and Control, A. Bemporad, A. Bicchi, and G. Buttazzo, Eds. London: Springer-Verlag, 2007, pp. 413–427.
19. J.M. McNew and E. Klavins, “A grammatical approach to cooperative control: The wanderers and scouts example,” in Cooperative Control, D. Grundel, R. Murphey, P. Pardalos, and P. Prokopyev, Eds. New York: Springer-Verlag, 2005, pp. 117–139.
20. L. Lamport, “The temporal logic of actions,” ACM Trans. Program. Lang. Syst., vol. 16, no. 3, pp. 872–923, May 1994.
21. T.C. Daniel, A.C. Trimble, and P.B. Chase, “Compliant realignment of binding sites in muscle: Transient behavior and mechanical tuning,” Biophys. J., vol. 74, pp. 1611–1621, Apr. 1998.
22. D.W. Strook, An Introduction to Markov Processes. New York: Springer-Verlag, 2005.
23. PENOPT home page [Online]. Available: http://www.penopt.com/