Abstract
Nature demonstrates amazing levels of fault tolerance; animals can survive injury, damage, wear and tear, and are under continual attack from infectious pathogens. This paper details inspiration from biology to provide fault tolerant electronic circuits. An artificial immune system (AIS) is used to detect faults and an embryonic array to quickly reconfigure around them. The AIS makes use of a negative selection algorithm to detect abnormal behaviour. The embryonic array takes its inspiration from the development of multi-cellular organisms; each cell contains all the information necessary to describe the complete individual. Should an electronic cell fail, its neighbours have the configuration data to take over the failed cell's functionality.
Two demonstration robot control systems have been implemented to provide a Khepera robot with fault tolerance. The first is very simple and is implemented on an embryonic array within a Virtex FPGA. An AIS is also implemented within the array which learns normal behaviour. Injected stuck-at faults were detected and accommodated. The second system uses fuzzy rules (implemented in software) to provide a more graceful functionality. A small AIS has been implemented to provide fault detection; it detected all faults that produced an error greater than 15% (or 23% off straight).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
M. Abramovic, J. Emmert, and C. Stroud, “Roving STARS: An Integrated Approach to On-Line Testing Diagnosis and Fault Tolerance for FPGAs in Adaptive Computing Systems, ” in Proc. 3rd NASA/DoD workshop on Evolvable Hardware, Long Beach, USA, Keymeulen et al. (ed.), IEEE Computer Society Press: Piscataway, NJ, 2001, pp. 73-92.
B. Alberts, D. Bray, J. Lewis, M. Raff, K. Roberts, and J. Watson, Molecular Biology of the Cell, Garland Publishing: New York, 1994.
A. Avizienis, “Design diversity and the immune system paradigm: cornerstones for information system survivability, ” in Proc. Information Survivability Workshop, Carnegie Mellon, USA, Longstaff (ed.), IEEE Computer Society: Piscataway, NJ, 2000, pp. 27-36.
R. Blanton, S. Goldstein, and H. Schmit, “Tunable Fault Tolerance via Test and Reconfiguration, ” in Proc. 28th International Symposium on Fault-Tolerant Computing, Munich, Germany, Powell (ed.), IEEE Press: Piscataway, NJ, 1998, pp. 25-31.
D. Bradley, C. Ortega-Sánchez, and A. Tyrrell, “Embryonics + Immunotronics: A Bio-Inspired Approach to Fault Tolerance, ” in Proc. 2nd NASA/DOD Workshop on Evolvable Hardware Palo Alto, CA, USA, Lohn et al. (eds.), IEEE Computer Society Press: Piscataway, NJ, 2000, pp. 205-224.
D. Bradley and A. Tyrrell, “The Architecture for a Hardware Immune System, ” in Proc. 3rd NASA/DoD Workshop on Evolvable Hardware, Long Beach, USA, Keymeulen et al. (eds.), IEEE Computer Society Press: Piscataway, NJ, 2001, pp. 193-200.
D. Bradley and A. Tyrrell, “Multi-layered Defence Mechanisms: Architecture, Implementation and Demonstration of a Hardware Immune System, ” in Proc. 4th International Conference on Evolvable System, Tokyo, Japan, Higuchi et al. (eds.), Springer: Berlin, 2001, pp. 140-150.
D. Bradley and A. Tyrrell, “Immunotronics — novel finite-state-machine architectures with built-in self-test using self-nonself differentiation, ” IEEE Transactions on Evolutionary Computation, vol. 6,no. 3, pp. 227-238, 2002.
D. Dasgupta, Artificial Immune Systems and Their Applications, Springer: Berlin, 1998.
D. Dasgupta, Y. Cao, and C. Yang, “An immunogenetic approach to spectra recognition, ” in Proc. Genetic and Evolutionary Computation Conference, Orlando, Florida, Banzhaf et al. (eds.), Morgan Kauffman: San Francisco, CA, 1999, pp. 149-155.
D. Dasgupta and S. Forrest, “Tool breakage detection in milling operations using a negative-selection algorithm”, Technical Report CS95-5, Department of Computer Science, University of New Mexico, 1995.
D. Dasgupta and S. Forrest, “Novelty detection in time series data using ideas from immunology, ” in Proc. 5th International Conference on Intelligent Systems, Reno, USA, IEEE Computer Society Press: Piscataway, NJ, 1996, pp. 102-113.
L. N. de Castro and F. J. V. Zuben, “Artificial immune systems: Part 1—basic theory and applications”, Technical Report TR DCA 01/99, State University of Campinas, 1999.
L. N. de Castro and F. J. V. Zuben, Artificial Immune Systems: Part2—A Survey of Applications', Technical Report DCA-RT 02/00, State University of Campinas, 2000.
P. D'haeseleer, “Further efficient algorithms for generating antibody strings”, Technical Report CS95-3,11/1/95, University of New Mexico: Albuquerque, New Mexico, 1995.
J. Emmert, C. Stroud, B. Skaggs, and M. Abramovici, “Dynamic fault tolerance in FPGAs via partial reconfiguration, ” in Proc. Symposium on Field-Programmable Custom Computing Machines, C. A. Napa, Pocek, and Arnold (eds.), IEEE Computer Society Press: Piscataway, NJ, 2000, pp. 165-174.
S. Endo, N. Toma, and K. Yamada, “Immune Algorithm for n-TSP, ” in Proc. Systems Man and Cybernetics'98, San Diego, CA, IEEE Computer Society Press: Piscataway, NJ, 1998, pp. 3844-3849.
S. Forrest, S. Hofmeyr, and A. Somayaji, “Computer immunology, ” Communications of the ACM, vol. 40,no. 10, pp. 88-96, 1997.
S. Forrest, S. Hofmeyr, A. Somayaji, and T. Longstaff, “A sense of self for unix processes, ” in IEEE Computer Society Press: Piscataway, NJ, 1996, pp. 120-128.
S. Forrest, A. Perelson, L. Allen, and R. Cherukuri, “Self-nonself discrimination, ” in Proc. Symposium on Research in Security and Privacy, Los Alamitos, CAIEEE Computer Society Press: Piscataway, NJ, 1994, pp. 202-212.
G. W. Hoffmann, “A neural network model based on the analogy with the immune system, ” Journal of Theoretical Biology, vol. 122, pp. 33-67, 1986.
S. Hofmeyr and S. Forrest, “Architecture for an artificial immune system, ” Evolutionary Computation, vol. 7,no. 1, pp. 45-68, 1999.
J. E. Hunt and D. E. Cooke, “Learning using an artificial immune system, ” Journal of Network and Computer Applications, vol. 19, pp. 189-212, 1996.
Y. Ishida, “An immune network model and its applications to process diagnosis, ” System and Computer in Japan, vol. 24,no. 6, pp. 38-45, 1993.
A. Ishiguro, Y. Watanabe, and T. Kondo, “A robot with a decentralized consensus-making mechanism based on the immune system, ” in Proc. 3rd International Symposium on Autonomous Decentralized Systems, Berlin, Germany, Fokus (ed.), IEEE Computer Society Press: Piscataway, NJ, 1994, pp. 231-237.
A. Ishiguru, Y. Wananabe, and Y. Uchikawa, “Fault diagnosis of plant systems using immune networks, ” in Proc. International Conference on Multisensor Fusion and Integration for Intelligent Systems, Luo (ed.), Las Vagas, NV, 1994, pp. 34-42.
C. Janeway, P. Travers, and M. WalPort, Immuno biology. The Immune System in Health and Disease, London, New York, 1999.
N. Jerne, “The Immune System, ” Scientific American, vol. 229,no. 1, pp. 52-60, 1973.
J. Kim and P. Bentley, “Immune memory in the dynamic clonal selection algorithm, ” in Proc. 1st International Conference on Artificial Immune Systems, Timmis and Bentley (eds.), Kent, UK: University of Kent Press, UK, 2002, pp. 149-158.
J. Klein, Immunology, Blackwell Scientific Publications: London, 1990.
D. Mange, M. Sipper, A. Stauffer, and G. Tempesti, “Towards Robust Integrated Circuits: The Embryonics Approach, ” Proceedings of the IEEE, vol. 88,no. 4, pp. 516-541, 2000.
N. Nikolaev, H. Iba, and V. Slavov, “Inductive Genetic Programming with Immune Network Dynamics, ” Advances in Genetic Programming 3, Spector et al. (eds.), MIT Press: Cambridge, MA, 1999, pp. 355-376.
C. Ortega-Sánchez, “Embryonics: A bio-inspired fault-tolerant multicellular system”, Ph.D. Thesis, The University of York: Heslington, York, UK, 2000.
C. Ortega-Sánchez and A. Tyrrell, “Design of a basic cell to construct embryonic arrays, ” IEE Transactions on Computer and Digital Techniques, vol. 145,no. 3, pp. 242-248, 1998.
POEtic Project: POEtic Web Page. http://POEticTissue.org.
S. Singh and S. Thayer, “Immunology directed methods for distributed robotics: A novel, immunity-based architecture for robust control and coordination, ” in Proc. SPIE: Mobile Robots XVI, Gage and Choset (eds.), SPIE Press: Newton, Massachusetts, 2001, pp. 44-55.
V. Slavov and N. Nikolaev, “Immune network dynamics for inductive problem solving, ” in Proc. 5th Conference on Parallel Problem solving from Nature, Amsterdam, The Netherlands, Eiben (ed.), Springer: Berlin, 1998, pp. 712-721.
A. Stauffer, D. Mange, G. Tempesti, and C. Teuscher, “BioWatch: A Giant Electronic Bio-Inspired Watch, ” in Proc. 3rd NASA/DoD Workshop on Evolvable Hardware, Long Beach, USA, Keymeulen et al. (eds.), IEEE Computer Society: Piscataway, NJ, 2001, pp. 185-192.
P. Sundararajan, S. McMillan, and S. Guccione, “Testing FPGA Devices Using JBits, ” in Proc. MAPLD 2001, Maryland, USA, Katz (ed.), NASA, CA, 2001, pp. ES1-ES8.
G. Tempesti, D. Mange, and A. Stauffer, “A robust multiplexer-based FPGA inspired by biological systems, ” Journal of Systems Architecture, vol. 43, pp. 719-733, 1997.
S. Xanthakis, S. Kararpoulios, R. Pajot, and A. Rozz, “Immune System and Fault Tolerant Computing, ” in Proc. Artificial Evolution: 4th European Conference AE'99, Dunkerque, France, Fonlupt et al. (eds.), Springer: Berlin, 1996, pp. 181-197.
Xilinx: An Overview of Multiple CAM Designs in Virtex Family Devices, Application Note 201, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Canham, R.O., Tyrrell, A.M. A Hardware Artificial Immune System and Embryonic Array for Fault Tolerant Systems. Genet Program Evolvable Mach 4, 359–382 (2003). https://doi.org/10.1023/A:1026143128448
Issue Date:
DOI: https://doi.org/10.1023/A:1026143128448