Self-replicating and self-repairing multicellular automata

Artificial Life

Volumn 4, Issue 3, 1998, Pages 259-282

  Tempesti, Gianluca ^a   Mange, Daniel ^a   Stauffer, André ^a  

^a EPFL   (Switzerland)

Author keywords

Bio inspired computing; Embryonics; FPGA; Self repair; Self replication

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; CELL FUNCTION; COMPUTER; COMPUTER SIMULATION; ELECTRONICS; HUMAN; LOGIC;

CELL PHYSIOLOGY; COMPUTER SIMULATION; COMPUTERS; ELECTRONICS; HUMANS; LOGIC; MODELS, BIOLOGICAL;

EID: 0032083224     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454698568585     Document Type: Article

References (37)

1. Abramovici, M., Breuer, M. A., & Friedman, A. D. (1990). Digital systems testing and testable design. New York: Computer Science Press.
2. Abramovici, M., & Stroud, C. (1995). No-overhead BIST for FPGAs. In Proceedings of the First IEEE International On-Line Testing Workshop (pp. 90-92).
3. Akers, S. B. (1978). Binary decision diagrams. IEEE Transactions on Computers, c-27(6), 509-516.
4. Brown, S. D., Francis, R. J., Rose, J., & Vranesic, Z. G. (1992). Field-programmable gate arrays. Boston: Kluwer.
5. Burks, A. (Ed.). (1970). Essays on cellular automata. Urbana, IL: University of Illinois Press.
6. Byl, J. (1989). Self-reproduction in small cellular automata. Physica 34D, 295-299.
7. Codd, E. F. (1968). Cellular automata. New York: Academic Press.
8. Floreano, D. (1997). Reducing human design and increasing adaptivity in evolutionary robotics. In T. Gomi (Ed.), Evolutionary robotics (pp. 187-220). Ontario: AAI Books.
9. Hanchek, F., & Dutt, S. (1998). Methodologies for tolerating cell and interconnect faults in FPGAs. IEEE Transactions on Computers, 47(1), 15-33.
10. Hassoun, M. H. (1995). Fundamentals of artificial neural networks. Cambridge, MA: MIT Press.
11. Higuchi, T., Iwata, M., Kajitani, I., Iba, H., Hirao, Y., Furuya, T., & Manderick, B. (1996). Evolvable hardware and its application to pattern recognition and fault-tolerant systems. In E. Sanchez & M. Tomassini (Eds.), Towards evolvable hardware (pp. 118-135). Lecture Notes in Computer Science. Berlin: Springer.
12. Hopcroft, J. E., & Ullman, J. D. (1979). Introduction to automata theory languages and computation. Redwood City, CA: Addison-Wesley.
13. Huang, W. K., & Lombardi, F. (1996). An approach for testing programmable/configurable field programmable gate arrays. Paper presented at IEEE VLSI Test Symposium.
14. Koza, J. R., Bennett, F. H., III, Andre, D., & Keane, M. A. (1996). Automated {WYWIWYG} design of both the topology and component values of electrical circuits using genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, & R. L. Riolo (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference (pp. 128-131). Cambridge, MA: MIT Press.
15. Lach, J., Mangione-Smith, W. H., & Potkonjak, M. (1998). Efficiently supporting fault-tolerance in FPGAs. Proceedings of FPGA 98 (pp. 105-115). New York: ACM.
16. Langton, C. G. (1984). Self-reproduction in cellular automata. Physica 10D, 135-144.
17. Mange, D., Goeke, M., Madon, D., Stauffer, A., Tempesti, G., & Durand, S. (1996). Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties. In E. Sanchez & M. Tomassini (Eds.), Towards evolvable hardware (pp. 197-220). Lecture Notes in Computer Science. Berlin: Springer.
18. Mange, D., Madon, D., Stauffer, A., & Tempesti, G. (1997). Von Neumann revisited: A Turing machine with self-repair and self-reproduction properties. Robotics and Autonomous Systems, 22, 35-58.
19. Mange, D., & Tomassini, M. (Eds.). (1998). Bio-inspired computing machines: Towards novel computational architectures. Lausanne, Switzerland: Presses Polytechniques et Universitaires Romandes.
20. Marchal, P., Nussbaum, P., Piguet, C., Durand, S., Mange, D., Sanchez, E., Stauffer, A., & Tempesti, G. (1996). Embryonics: The birth of synthetic life. In E. Sanchez & M. Tomassini (Eds.), Towards evolvable hardware (pp. 166-197). Lecture Notes in Computer Science. Berlin: Springer.
21. Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs (3rd. ed.). Berlin: Springer.
22. Negrini, R., Sami, M. G., & Stefanelli, R. (1989). Fault tolerance through reconfiguration in VLSI and WSI arrays. Cambridge, MA: MIT Press.
23. Perez-Uribe, A., & Sanchez, E. (1996). FPGA implementation of an adaptable-size neural network. In Proceedings of the International Conference on Artificial Neural Networks ICANN96 (pp. 383-388). Lecture Notes in Computer Science 1112. Berlin: Springer.
24. Perrier, J.-Y., Sipper, M., & Zahnd, J. (1996). Toward a viable, self-reproducing universal computer. Physica 97D, 335-352.
25. Pesavento, U. (1995). An implementation of von Neumann's self-reproducing machine. Artificial Life, 2, 337-354.
26. Reggia, J. A., Armentrout, S. A., Chou, H.-H., & Peng, Y. (1993). Simple systems that exhibit self-directed replication. Science, 259, 1282-1287.
27. Sanchez, E., Mange, D., Sipper, M., Tomassini, M., Perez-Uribe, A., & Stauffer, A. (1997). Phylogeny, ontogeny, and epigenesis: Three sources of biological inspiration for softening hardware. In T. Higuchi, M. Iwata, & W. Liu (Eds.), Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware (ICES96) (pp. 35-54). Lecture Notes in Computer Science, 1259. Berlin: Springer.
28. Sipper, M. (1997). Evolution of parallel cellular machines: The cellular programming approach. Berlin: Springer.
29. Stauffer, A. (1997). Membrane building and binary decision machine implementation. (Tech. Rep. 247). Lausanne, Switzerland: EPFL Computer Science Department.
30. Stroud, C., Konala, S., & Abramovici, M. (1996). Using ILA testing for BIST in FPGAs. In Proceedings of the Second IEEE International On-Line Testing Workshop.
31. Tempesti, G. (1995). A new self-reproducing cellular automaton capable of construction and computation. In F. Moran, A. Moreno, J. J. Merelo, & P. Chacón (Eds.), Proceedings of the Third European Conference on Artificial Life (pp. 555-563). Lecture Notes in Artificial Intelligence, 929. Berlin: Springer.
32. Tempesti, G. (1998). A self-repairing multiplexer-based FPGA inspired by biological processes. Unpublished doctoral dissertation, Swiss Federal Institute of Technology, Lausanne.
33. Tempesti, G., Mange, D., & Stauffer, A. (1997). A robust multiplexer-based FPGA inspired by biological systems. Journal of Systems Architecture: Special Issue on Dependable Parallel Computer Systems, EUROMICRO, 43(10), 719-733.
34. Thompson, A. (1996). Silicon evolution. In J. R. Koza, D. E. Goldberg, D. B. Fogel, & R. L. Riolo (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference (pp. 444-452). Cambridge, MA: MIT Press.
35. Trimberger, S. (Ed.). (1994). Field-programmable gate array technology. Boston: Kluwer.
36. von Neumann, J. (1966). The theory of self-reproducing automata. Urbana, IL: University of Illinois Press. Edited and completed by A. W. Burks.
37. Wolfram, S. (1994). Cellular automata and complexity. Reading, MA: Addison-Wesley.