Header logo is

Evolution of Fault-tolerant Self-replicating Structures


Conference Paper


Designed and evolved self-replicating structures in cellular automata have been extensively studied in the past as models of Artificial Life. However, CAs, unlike their biological counterpart, are very brittle: any faulty cell usually leads to the complete destruction of any emerging structures, let alone self-replicating structures. A way to design fault-tolerant structures based on error-correcting-code has been presented recently [1], but it required a cumbersome work to be put into practice. In this paper, we get back to the original inspiration for these works, nature, and propose a way to evolve self-replicating structures, faults here being only an idiosyncracy of the environment.

Author(s): Righetti, L. and Shokur, S. and Capcarre, M.
Book Title: Advances in Artificial Life
Pages: 278--288
Year: 2003
Series: Lecture {Notes} in {Computer} {Science}
Publisher: Springer Berlin Heidelberg

Department(s): Movement Generation and Control
Bibtex Type: Conference Paper (inproceedings)

DOI: 10.1007/978-3-540-39432-7_30

URL: https://infoscience.epfl.ch/record/58515/files/righetti03.pdf


  title = {Evolution of {Fault}-tolerant {Self}-replicating {Structures}},
  author = {Righetti, L. and Shokur, S. and Capcarre, M.},
  booktitle = {Advances in {Artificial} {Life}},
  pages = {278--288},
  series = {Lecture {Notes} in {Computer} {Science}},
  publisher = {Springer Berlin Heidelberg},
  year = {2003},
  url = {https://infoscience.epfl.ch/record/58515/files/righetti03.pdf}