Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 633-638

  Kondacs, Attila ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICALLY-INSPIRED; CONTROL MECHANISM; GLOBAL SHAPES; GLOBAL-TO-LOCAL COMPILATIONS; LOCAL INTERACTIONS; LOCATION BASED;

ARTIFICIAL INTELLIGENCE;

TWO DIMENSIONAL;

EID: 84880850730     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. H. Abelson, A. Berlin, N. Cohen, L. Fogel, C. Ho, M. Horowitz, J. How, T. Knight, R. Newton, and K. Pister. Distributed information systems for MEMS. ISAT (Information Science and Technology Study Group) Study, 1995.
2. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous Computing. White paper, 1999. http://www.swiss.ai.mit.edu/projects/amorphous/.
3. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous computing. Communications of the ACM, 43(5), May 2000.
4. J. Bard. Morphogenesis. Cambridge University Press, U.K., 1990.
5. W. Butera. Programming a Paintable Computer. PhD thesis, MIT Media Lab, 2001.
6. Zack Butler, Satoshi Murata, and Daniela Rus. Distributed replication algorithms for self-reconfigurable modular robots. Distributed Autonomous Robotics Systems, 5, 2002.
7. D. Coore. Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer. PhD thesis, MIT, Dept of Electrical Eng. and Computer Science, February 1999.
8. S. Forrest and M. Mitchell. What makes a problem hard for a genetic algorithm? Machine Learning, 13:285-319, 1993.
9. P. A. Lawrence. The Making of a Fly: the Genetics of Animal Design. Blackwell Science, Oxford, U.K., 1992.
10. N. Margolus. Cam-8: A computer architecture based on cellular automata. Pattern Formation and Lattice-Gas Automata, American Mathematical Society, pages 167-187, 1996.
11. James McLurkin. Algorithms for distributed sensor networks. Master's thesis, University of California, Berkeley, December 1999.
12. M. Mitchell, J. Crutchficld, and P. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361-391, 1994.
13. M. Mitchell, J. Holland, and S. Forrest. When will a genetic algorithm outperform hill climbing? Advances in Neural Information Processing Systems,pages 285-319, 1994.
14. R. Nagpal. Programmable Self-Assembly: Constructing Global Shape using Biologically-inspired Local Interactions and Origami Mathematics. PhD thesis, MIT, Dept of Electrical Engineering and Computer Science, June 2001.
15. C. Nusslein-Volhard. Gradients that organize embryo development. Scientific American, August 1996.
16. R. Weiss, G. Homsy, and R. Nagpal. Programming biological cells. In 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '98), Wild and Crazy Ideas Session, October 1998.
17. R. Weiss, G. Homsy, and T. Knight. Toward in vivo digital circuits. In Dimacs Workshop on Evolution as Computation, January 1999.
18. L. Wolpert. Positional information and the spatial pattern of cellular differentiation. Journal of Theoretical Biology, 25:1-41, 1969.
19. L. Wolpert. Principles of Development. Oxford University Press, U.K., 1998.