Skip to main content
SpringerLink
Log in

A Learning, Multi-layered, Hardware Artificial Immune System Implemented upon an Embryonic Array

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2606))

Included in the following conference series:

Abstract

A simple robot control system is used to demonstrate bioinspired fault tolerance techniques; a multi-layered hardware immune system is used for fault detection and an embryonic array for fault avoidance. The acquired layer of the immune system monitors system behaviour for unusual activity (normal behaviour is learnt during an unsupervised teaching period). An non-learning innate layer is then employed to localise the fault if possible. The embryonic array allows simple, robust reconfiguration to avoid the fault; as many faults as spare cells can be accommodated. The complete system, including the learning algorithm, is implemented on a Virtex FPGA. Results showing the appropriate response to different types of faults are given.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Alberts, D. Bray, J. Lewis, M. Ra., K. Roberts, and J. Watson. Molecular Biology of the Cell. Garland Publishing, New York, 3 edition, 1994.

    Google Scholar 

  2. Algirdas Avizienis. Design diversity and the immune system paradigm: Cornerstones for information system survivability. Information Survivability Workshop, 2000.

    Google Scholar 

  3. R.D. Blanton, S.C. Goldstein, and H. Schmit. Tunable fault tolerance via test and reconfiguration. International Fault-Tolerant Computing Symposium, 1998.

    Google Scholar 

  4. D.W. Bradley and A.M. Tyrrell. Hardware fault tolerance: An immunological solution. Proceedings of IEEE Conference on Systems, Man and Cybernetics, 1:107–112, 2000.

    Google Scholar 

  5. D.W. Bradley and A.M. Tyrrell. Multi-layered defence mechanisms: Architecture, implementation and demonstration of a hardware immune system. 4th International Conference on Evolvable System. Lecture Notes in Computer Science, 2210:140–150, 2001.

    Google Scholar 

  6. D.W. Bradley and A.M. Tyrrell. A hardware immune system for benchmark state machine error detection. Congress on Evolutionary Computation, 2002.

    Google Scholar 

  7. D.W. Bradley and A.M. Tyrrell. Immunotronics—novel finite-state-machine architectures with built-in self-test using self-nonself differentiation. IEEE Transactions on Evolutionary Computation, 6(3):227–38, 2002.

    Article  Google Scholar 

  8. R.O. Canham and A.M. Tyrrell. A multilayered immune system for hardware fault tolerance within an embryonic array. 1st International Converence on Artificial Immune Systems, pages 3–11, 2002.

    Google Scholar 

  9. D. Dasgupta. An overview of artificial immune systems and their applications. In Artificial Immune Systems and Their Applications, pages 3–21. Springer-Verlag, 1998.

    Google Scholar 

  10. D. Dasgupta and N. Attoh-Okine. Immunity-based systems: A survey. Immunity-Based Systems: A Survey. Proceeding “IEEE” International Conference on Systems, Man and Cybernetics, 1:369–74, 1997.

    Google Scholar 

  11. D. Dasgupta, Y. Cao, and C. Yang. An immunogenetic approach to spectra recognition. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 149–155, 1999.

    Google Scholar 

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

    Google Scholar 

  13. D. Dasgupta and S. Forrest. Novelty detection in time series data using ideas from immunology. Proceedings of The International Conference on Intelligent Systems, 1999.

    Google Scholar 

  14. L. N. de Castro and F. J. Von Zuben. Artificial immune systems: Part1—basic heory and applications. Technical Report TR DCA 01/99, State University of Campinas, 1999.

    Google Scholar 

  15. L. N. de Castro and F. J. Von Zuben. Artificial immune systems: Part2—a survey of applications. Technical Report DCA-RT 02/00, State University of Campinas, 2000.

    Google Scholar 

  16. S. Forrest, S.A. Hofmeyr, and A. Somayaji. Computer immunology. Communications of the ACM, 40(10):88–96, 1997.

    Article  Google Scholar 

  17. S. Forrest, S.A. Hofmeyr, A. Somayaji, and T. Longstaff. A sense of self for unix processes. Proc. IEEE Symposium on Research in Security and Privacy, pages 120–128, 1996.

    Google Scholar 

  18. S. Forrest, A.S. Perelson, L. Allen, and R. Cherukuri. Self-nonself discrimination. In Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, pages 202–212. IEEE Computer Society Press, 1994.

    Google Scholar 

  19. S.A. Hofmeyr and S. Forrest. Architecture for an artificial immune system. Evolutionary Computation, 7(1):45–68, 1999.

    Article  Google Scholar 

  20. J. E. Hunt and D. E. Cooke. Learning using an artificial immune system. Journal f Network and Computer Applications, 19:189–212, 1996.

    Article  Google Scholar 

  21. C.A. Janeway, P. Travers, and M. WalPort. Immuno Biology. The Immune System in Health and Disease. Current Biology Publications, London, New York, 4 edition, 1999.

    Google Scholar 

  22. J. Kim and P. Bentley. Negative selection and niching by an artificial immune system for network intrusion detection. In Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, pages 149–158 13 1999.

    Google Scholar 

  23. J.W. Kimball. Biology. http://www.ultranet.com/~jkimball/BiologyPages/W/Welcome.html, 2000.

  24. C. Ortega-Sánchez. Embryonics: A Bio-Inspired Fault-Tolerant Multicellular System. hD thesis, The University of York, Heslington, York, UK., 2000.

    Google Scholar 

  25. C. Ortega-Sánchez and A.M. Tyrrell. Design of a basic cell to construct embryonic arrays. IEE Transactions on Computer and Digital Techniques, 145(3):242–248, 1998.

    Article  Google Scholar 

  26. L. Prodan, G. Tempesti, D. Mange, and A. Stauffer. Embryonics: Artificial cells driven by artificial dna. 4th International Conference “ICES”, Lecture Notes in Computer Science, 2210:100–111, 2001.

    Google Scholar 

  27. A. Stauffer, D. Mange, G. Tempesti, and C. Teuscher. BioWatch: A giant electronic bio-inspired watch. The 3rd NASA/DoD Workshop on Evolvable Hardware, pages 185–192, 2001.

    Google Scholar 

  28. P. Sundararajan, S. McMillan, and S. Guccione. Testing FPGA devices using JBits. 2001 MAPLD, 2001.

    Google Scholar 

  29. G. Tempesti. A Self-Repairing Multiplexer-Based FPGA Inspired by Biological rocesses. Phd thesis, École Polytechnique Féderale De Lausanne, 1998.

    Google Scholar 

  30. Xilinx. An overview of multiple cam designs in virtex family devices. application note 201, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of York, YO10 5DD, Heslington, York, UK

    Richard Canham & Andy M. Tyrrell

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

Editor information

Editors and Affiliations

  1. The Department of Electronics, The University of York, YO10 5DD, Heslington, York, United Kingdom

    AAndy M. Tyrrell

  2. Department of Computer and Information Science, The Norwegian University of Science and Technology, Sem Sælands Vei, 7491, Trondheim, Norway

    Pauline C. Haddow

  3. Department of Informatics, University of Oslo, P.O. Box 1080, 0316, Blindern, Oslo, Norway

    Jim Torresen

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Canham, R., Tyrrell, A.M. (2003). A Learning, Multi-layered, Hardware Artificial Immune System Implemented upon an Embryonic Array. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-36553-2_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00730-2

  • Online ISBN: 978-3-540-36553-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation