Abstract
After a reminder of the Tom Thumb algorithm, originally designed for the self-replication of two-dimensional (2D) loops, this paper presents its application to the hardware implementation of 3D self-replicating structures. This self-replication process is achieved by translation and transcription of a configuration information in a three-dimensional data and signals cellular automaton (DSCA). The corresponding hardware implementation takes place in the BioCube, a new 3D reconfigurable electronic medium with input, output and computation abilities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Drexler, K.E.: Nanosystems: Molecular Machinery, Manufacturing, and Computation. John Wiley, New York (1992)
Imai, K., Hori, T., Morita, K.: Self-reproduction in three-dimensional reversible cellular space. Artificial Life 8(2), 155–174 (2002)
Macias, N.J., Durbeck, L.J.K.: Self-assembling circuits with autonomous fault handling. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 46–55. IEEE Computer Society Press, Los Alamitos (2002)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward robust integrated circuits: The Embryonics approach. Proceedings of the IEEE 88(4), 516–541 (2000)
Mange, D., Stauffer, A., Petraglio, E., Tempesti, G.: Self-replicating loop with universal construction. Physica D 191(1-2), 178–192 (2004)
Nehaniv, C.L.: Self-reproduction in asynchronous cellular automaton. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 201–209. IEEE Computer Society Press, Los Alamitos (2002)
Stauffer, A., Sipper, M.: Biomorphs implemented as a data and signals cellular automaton. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 235–241. Springer, Heidelberg (2003)
Stauffer, A., Sipper, M.: Data and signals: A new kind of cellular automaton for growing systems. In: Lohn, J., Zebulum, R., Steincamp, J., Keymeulen, D., Stoica, A., Ferguson, M.I. (eds.) Proceedings of the 2003 NASA/DOD Conference on Evolvable Hardware, pp. 235–241. IEEE Computer Society, Los Alamitos (2003)
Stauffer, A., Sipper, M.: The data-and-signals cellular automaton and its appli- cation to growing structures. Artificial Life 10(4), 463–477 (2004)
Watson, J.D., Crick, F.H.C.: A structure for desoxyribose nucleid acid. Nature 171, 737–738 (1953)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stauffer, A., Mange, D., Vannel, F. (2005). Hardware Implementation of 3D Self-replication. In: Moreno, J.M., Madrenas, J., Cosp, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2005. Lecture Notes in Computer Science, vol 3637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549703_16
Download citation
DOI: https://doi.org/10.1007/11549703_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28736-0
Online ISBN: 978-3-540-28737-7
eBook Packages: Computer ScienceComputer Science (R0)