Skip to main content
SpringerLink
Log in

A Hardware Artificial Immune System and Embryonic Array for Fault Tolerant Systems

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. B. Alberts, D. Bray, J. Lewis, M. Raff, K. Roberts, and J. Watson, Molecular Biology of the Cell, Garland Publishing: New York, 1994.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. D. Dasgupta, Artificial Immune Systems and Their Applications, Springer: Berlin, 1998.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

  12. 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.

    Google Scholar 

  13. 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.

  14. 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.

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. S. Forrest, S. Hofmeyr, and A. Somayaji, “Computer immunology, ” Communications of the ACM, vol. 40,no. 10, pp. 88-96, 1997.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    MathSciNet  Google Scholar 

  22. S. Hofmeyr and S. Forrest, “Architecture for an artificial immune system, ” Evolutionary Computation, vol. 7,no. 1, pp. 45-68, 1999.

    Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. C. Janeway, P. Travers, and M. WalPort, Immuno biology. The Immune System in Health and Disease, London, New York, 1999.

    Google Scholar 

  28. N. Jerne, “The Immune System, ” Scientific American, vol. 229,no. 1, pp. 52-60, 1973.

    Article  Google Scholar 

  29. 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.

    Google Scholar 

  30. J. Klein, Immunology, Blackwell Scientific Publications: London, 1990.

    Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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.

    Google Scholar 

  33. C. Ortega-Sánchez, “Embryonics: A bio-inspired fault-tolerant multicellular system”, Ph.D. Thesis, The University of York: Heslington, York, UK, 2000.

    Google Scholar 

  34. 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.

    Article  Google Scholar 

  35. POEtic Project: POEtic Web Page. http://POEticTissue.org.

  36. 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.

    Google Scholar 

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. 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.

    Article  Google Scholar 

  41. 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.

    Google Scholar 

  42. Xilinx: An Overview of Multiple CAM Designs in Virtex Family Devices, Application Note 201, 1999.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, University of York, Heslington, York, England

    Richard O. Canham & Andy M. Tyrrell

Authors
  1. Richard O. Canham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andy M. Tyrrell
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026143128448

Search

Navigation