Fault tolerance in co-evolutionary communication of EHW modules

Evolvable Hardware (EHW) is a new concept that applies evolutionary algorithms to hardware design. Based on previous work on co-evolutionary communication of EHW modules, this paper investigates the new feature of fault tolerance for this model. A fault model is built for the communication line between EHW modules. The experiment demonstrated in the presentation is the simulation of injecting stuck/bridging faults into an EHW-based serial adder that has been previously developed. The outcomes imply an outstanding feature of fault tolerance in this system with 100% fault coverage, which paves the way for bio-inspired approaches to fault tolerant design instead of the classic ones.

[1]  Andy M. Tyrrell,et al.  BIOLOGICALLY INSPIRED FAULT-TOLERANT ARCHITECTURES FOR REAL-TIME CONTROL APPLICATIONS , 1999 .

[2]  Andy M. Tyrrell,et al.  Evolved fault tolerance in evolvable hardware , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Vu Duong,et al.  Experimental results in evolutionary fault-recovery for field programmable analog devices , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[4]  James M. Hereford,et al.  Robust sensor systems using evolvable hardware , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[5]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[6]  Vu Duong,et al.  Fault-tolerant approaches based on evolvable hardware and using a reconfigurable electronic devices , 2000, 2000 IEEE International Integrated Reliability Workshop Final Report (Cat. No.00TH8515).

[7]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[8]  Piotr J. Gmytrasiewicz,et al.  Toward automated evolution of agent communication languages , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Tim D. Barfoot,et al.  Coevolving Communication and Cooperation for Lattice Formation Tasks , 2003, ECAL.

[10]  byBruce MacLennan.  The Emergence of Communication through Synthetic Evolution , 1999 .

[11]  James M. Hereford,et al.  Fault-tolerant sensor systems using evolvable hardware , 2006, IEEE Transactions on Instrumentation and Measurement.

[12]  Kenji Toda,et al.  Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..

[13]  Angelo Cangelosi,et al.  Evolution of communication and language using signals, symbols, and words , 2001, IEEE Trans. Evol. Comput..

[14]  J.F. Fontanari,et al.  Evolution of communication in a community of robots , 2005, IEEE Workshop on Advanced Robotics and its Social Impacts, 2005..

[15]  Melvin A. Breuer,et al.  Digital systems testing and testable design , 1990 .

[16]  Inman Harvey,et al.  The natural way to evolve hardware , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[17]  Karim Mohammadi,et al.  Co-evolution for Communication: An EHW Approach , 2007, J. Univers. Comput. Sci..

[18]  Tughrul Arslan,et al.  Evolvable hardware for the generation of sequential filter circuits , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.