Embryonics+immunotronics: a bio-inspired approach to fault tolerance

Fault tolerance has always been a standard feature of electronic systems intended for long-term missions. However, the high complexity of modern systems makes the incorporation of fault tolerance a difficult task. Novel approaches to fault tolerance can be achieved by drawing inspiration from nature. Biological organisms possess characteristics such as healing and learning that can be applied to the design of fault-tolerant systems. This paper extends the work on bio-inspired fault-tolerant systems at the University of York. It is proposed that by combining embryonic arrays with an immune inspired network, it is possible to achieve systems with higher reliability.

[1]  M. Ridley.  Triumph of the embryo? , 1992, Nature.

[2]  Melanie Mitchell,et al.  Genetic Algorithms and Artificial Life , 1994, Artificial Life.

[3]  José A. B. Fortes.  Systolic arrays-From concept to implementation , 1987 .

[4]  C. Janeway.  Immunobiology: The Immune System in Health and Disease , 1996 .

[5]  Tadashi Ae,et al.  Special-Purpose Brainware Architecture for Data Processing , 1996, ICES.

[6]  Gianluca Tempesti,et al.  A New Self-Reproducing Cellular Automaton Capable of Construction and Computation , 1995, ECAL.

[7]  Kazuyuki Murase,et al.  Genetic Evolution of a Logic Circuit which Controls an Autonomous Mobile Robot , 1996, ICES.

[8]  Jenq-Neng Hwang,et al.  Wavefront Array Processors-Concept to Implementation , 1987, Computer.

[9]  Hugo de Garis,et al.  The second NASA/DoD workshop on evolvable hardware , 2001, IEEE Trans. Evol. Comput..

[10]  Andrew M. Tyrrell.  Computer Know Thy Self!: A Biological Way to Look at Fault-Tolerance , 1999, EUROMICRO.

[11]  T. Fukuda,et al.  Micro mechanical systems : principles and technology , 1998 .

[12]  A.M. Tyrell,et al.  Computer know thy self!: a biological way to look at fault-tolerance , 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium.

[13]  J. Fraden,et al.  Handbook of Modern Sensors: Physics, Designs, and Applications, 2nd ed. , 1998 .

[14]  Igor Aleksander.  Iconic Learning in Networks of Logical Neurons , 1996, ICES.

[15]  Christopher G. Langton.  Toward Synthesizing Artificial Neural Networks that Exhibit Cooperative Intelligent Behavior: Some Open Issues in Artificial Life , 1997 .

[16]  Melanie Mitchell,et al.  Genetic algorithms and artificial life , 1994 .

[17]  H. D. Garis.  CAM-BRAIN — The Evolutionary Engineering of a Billion Neuron Artificial Brain , 1999 .

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[20]  Stephanie Forrest,et al.  Infect Recognize Destroy , 1996 .

[21]  Benjamin W. Wah,et al.  Guest Editors' Introduction: Systolic Arrays-From Concept to Implementation , 1987, Computer.

[22]  Gianluca Tempesti,et al.  Embryonics: a new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[23]  Algirdas Avizienis,et al.  Toward Systematic Design of Fault-Tolerant Systems , 1997, Computer.

[24]  Hiroshi Yokoi,et al.  A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI , 1998, ICES.

[25]  Takayuki Morishita,et al.  Architecture of Cell Array Neuro-Processor , 1996, ICES.

[26]  Jeffrey O. Kephart,et al.  A biologically inspired immune system for computers , 1994 .

[27]  J. van Leeuwen,et al.  Evolvable Systems: From Biology to Hardware , 2002, Lecture Notes in Computer Science.

[28]  Jordi Madrenas,et al.  Evolvable Systems: From Biology to Hardware , 1996, Lecture Notes in Computer Science.

[29]  C. Langton.  An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life , 1997 .

[30]  Yuichiro Anzai,et al.  Autonomous Robot with Evolving Algorithm Based on Biological Systems , 1996, ICES.

[31]  Spyros Xanthakis,et al.  Immune System and Fault-Tolerant Computing , 1995, Artificial Evolution.

[32]  Michael G. Dyer,et al.  Toward Synthesizing Artificial Neural Networks that Exhibit Cooperative Intelligent Behavior: Some Open Issues in Artificial Life , 1993, Artificial Life.

[33]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[34]  Jacob Fraden,et al.  Handbook of modern sensors , 1997 .

[35]  Thomas S. Ray,et al.  An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life , 1993, Artificial Life.

[36]  Andrew M. Tyrrell,et al.  Immunotronics: Hardware Fault Tolerance Inspired by the Immune System , 2000, ICES.

[37]  Marco Tomassini,et al.  Phylogeny, Ontogeny, and Epigenesis: Three Sources of Biological Inspiration for Softening Hardware , 1996, ICES.

[38]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

[39]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[40]  Hugo de Garis,et al.  CAM-BRAIN: The Evolutionary Engineering of a Billion Neuron Artificial Brain by 2001 Which Grows/Evolves at Electronic Speeds Inside a Cellular Automata Machine (CAM) , 1995, Towards Evolvable Hardware.

[41]  Gianluca Tempesti,et al.  A robust multiplexer-based FPGA inspired by biological systems , 1997, J. Syst. Archit..