Advertisement

Combining Multiple Evolved Analog Circuits for Robust Evolvable Hardware

  • Kyung-Joong Kim
  • Sung-Bae Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5788)

Abstract

Redundancy is one of the most important concepts when it comes to designing fault-tolerant systems. For example, if component failures occur, other redundant components can replace the functions of broken parts and the system can still work. The failure of electronic hardware presents a critical threat to the completion of modern aircraft, spacecraft, and robot missions. Compared to digital circuits, designing analog circuits is a difficult and knowledge-intensive task. In this paper, we used evolutionary computation to generate multiple analog circuits automatically and then we combined the solutions to generate robust outputs. Because evolutionary computation refers to a population-based search, multiple, redundant solutions can be maintained. Experimental results on the evolution of the lowpass filter show that the combination of multiple evolved analog circuits produces results that are more robust than those of the best single circuit.

Keywords

Evolutionary Computation Fault Tolerance Analog Circuit Component Failure Spice Simulator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A., Dunlap, F.: Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming. IEEE Trans. on Evol. Comp. 1(2), 109–128 (1997)CrossRefGoogle Scholar
  2. 2.
    Hu, J., Zhong, X., Goodman, E.D.: Open-ended Robust Design of Analog Filters using Genetic Programming. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, vol. 2, pp. 1619–1626 (2005)Google Scholar
  3. 3.
    Hollinger, G.A., Gwaltney, D.A.: Evolutionary Design of Fault-tolerant Analog Control for a Piezoelectric Pipe-crawling Robot. In: Proceedings of the 2006 Conference on Genetic and Evolutionary Computation, pp. 761–768 (2006)Google Scholar
  4. 4.
    Kim, K.J., Wong, A., Lipson, H.: Automated Synthesis of Resilient and Tamper-evident Analog Circuits without a Single Point of Failure. Genetic Programming and Evolvable Machines (2009), doi:10.1007/s10710-009-9085-2Google Scholar
  5. 5.
    Zebulum, R.S., Pacheco, M.A.C., Vellasco, M.M.B.R.: Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton (2002)Google Scholar
  6. 6.
    Thompson, A.: Evolutionary Techniques for Fault Tolerance. In: Proceedings of UKACC International Conference on Control, pp. 693–688 (1996)Google Scholar
  7. 7.
    Layzell, P., Thompson, A.: Understanding Inherent Qualities of Evolved Circuits: Evolutionary History as a Predictor of Fault Tolerance. In: Miller, J.F., Thompson, A., Thompson, P., Fogarty, T.C. (eds.) ICES 2000. LNCS, vol. 1801, pp. 133–144. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Keymeulen, D., Zebulum, R.S., Jin, Y., Stoica, A.: Fault-tolerant Evolvable Hardware using Field-programmable Transistor Arrays. IEEE Transactions on Reliability 49(3), 305–316 (2000)CrossRefGoogle Scholar
  9. 9.
    Isermann, R.: Fault-Diagnosis Systems: An Introduction from Fault Detection to Fault Tolerance. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
  11. 11.
    Sedra, A.S., Smith, K.C.: Microelectronic Circuits, 5th edn. Oxford University Press, Oxford (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kyung-Joong Kim
    • 1
  • Sung-Bae Cho
    • 2
  1. 1.Department of Computer EngineeringSejong UniversitySeoulSouth Korea
  2. 2.Department of Computer ScienceYonsei UniversitySeoulSouth Korea

Personalised recommendations