Programmable parts: A demonstration of the grammatical approach to self-organization

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 3684-3691

  Bishop, J ^a   Burden, S ^a   Klavins, E ^a   Kreisberg, R ^a   Malone, W ^a   Napp, N ^a   Nguyen, T ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; FORMAL LANGUAGES; INTELLIGENT ROBOTS; STOCHASTIC SYSTEMS;

DISTRIBUTED SYSTEMS; GLOBAL STRUCTURE; INTERNAL STATE; PROGRAMMABLE PARTS; RANDOM COLLISIONS; ROBOTIC IMPLEMENTATION; SELF ORGANIZATIONS; STOCHASTIC NATURE;

GRAPH THEORY;

EID: 79957977482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545375     Document Type: Conference Paper

References (21)

1. ODE: The open dynamics engine. http://www.ode.org/.
2. N. Bowden, A. Terfort, J. Carbeck, and G. M. Whitesides. Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science, 276(11):233-235, April 1997. (Pubitemid 27172675)
3. B. Courcelle. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, chapter on Graph Rewriting: An Algebraic and Logic Approach, pages 193-242. MIT Press, 1990.
4. K. Dill and S. Bromberg. Molecular Driving Forces. Garland Science, 2003.
5. H. Ehrig. Introduction to the algebraic theory of graph grammars. In V. Claus, H. Ehrig, and G. Rozenberg, editors, Graph-Grammars and Their Application to Computer Science and Biology, volume 73 of Lecture Notes in Computer Science, pages 1-69, 1979.
6. D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry, 81:2340-2361, 1977.
7. K. Hosokawa, I. Shimoyama, and H. Miura. Dynamics of selfassembling systems: Analogy with chemical kinetics. Artifical Life, 1(4):413-427, 1994.
8. K. Hosokawa, I. Shimoyama, and H. Miura. Two-dimensional microself- assembly using the surface tension of water. Sensors and Actuators A, 57(2):117-125, November 1996. (Pubitemid 126371391)
9. E. Klavins. Automatic synthesis of controllers for distributed assembly and formation forming. In Proceedings of the IEEE Conference on Robotics and Automation, Washington DC, May 2002.
10. Eric Klavins. Directed self-assembly using graph grammars. In Foundations of Nanoscience: Self Assembled Architectures and Devices, Snowbird, UT, 2004.
11. Eric Klavins. Universal self-replication using graph grammars. In The 2004 International Conference on MEMs, NANO and Smart Systems, Banff, Canada, 2004.
12. Eric Klavins, Robert Ghrist, and David Lipsky. A grammatical approach to self-organizing robotic systems. Sumbitted to the IEEE Transactions on Automatic Control, 2005.
13. I. Litovsky, Y. Ḿetevier, 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.
14. S. Murata, H. Kurokawa, and S. Kokaji. Self-assembling machine. In International Conference on Robotics and Automation, pages 441-448, 1994.
15. D. Rus and M. Vona. Crystalline robots: Self-reconfiguration with compressible unit module. Autonomous Robots, 10(1):107-124, January 2001. (Pubitemid 32872416)
16. K. Saitou. Conformational switching in self-assembling mechanical systems. IEEE Transactions on Robotics and Automation, 15(3):510-520, 1999.
17. W.-M. Shen, P. Will, and B. Khoshnevis. Self-assembly in space via self-reconfigurable robots. In International Conference on Robotics and Automation, Taiwan, 2003.
18. 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.
19. 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.
20. M. Yim. A reconfigurable modular robot with many modes of locomotion. In JSME International Conference on Advanced Mechatronics, Tokyo, Japan, 1993.
21. Y. Zhang, K. Roufas, and M. Yim. Software architecture for modular self-reconfiguable robots. In IEEE/RSJ International Conference on Intelligent Robots and Systems, Hawaii, October 2001.