Real-world applications of analog and digital evolvable hardware

In contrast to conventional hardware where the structure is irreversibly fixed in the design process, evolvable hardware (EHW) is designed to adapt to changes in task requirements or changes in the environment, through its ability to reconfigure its own hardware structure dynamically and autonomously. This capacity for adaptation, achieved by employing efficient search algorithms based on the metaphor of evolution, has great potential for the development of innovative industrial applications. This paper introduces EHW chips and six applications currently being developed as part of MITI's Real-World Computing Project; an analog EHW chip for cellular phones, a clock-timing architecture for Giga hertz systems, a neural network EHW chip capable of autonomous reconfiguration, a data compression EHW chip for electrophotographic printers, and a gate-level EHW chip for use in prosthetic hands and robot navigation.

[1]  Jan Gecsei,et al.  Adaptation Algorithms for Binary Tree Networks , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Mehrdad Salami,et al.  Evolvable Hardware Chip for High Precision Printer Image Compression , 1998, AAAI/IAAI.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Isamu Kajitani,et al.  An Evolvable Hardware Chip and Its Application as a Multi-Function Prosthetic Hand Controller , 1999, AAAI/IAAI.

[5]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[6]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[7]  Francesco Mondada,et al.  Evolution of homing navigation in a real mobile robot , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  I. Aleksander,et al.  WISARD·a radical step forward in image recognition , 1984 .

[9]  KeymeulenDidier,et al.  Online Evolution for a Self-Adapting Robotic Navigation System Using Evolvable Hardware , 1998 .

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

[11]  K. Tomioka,et al.  A low noise integrated AMPS IF filter , 1994, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '94.

[12]  E. Fiesler,et al.  Comparative Bibliography of Ontogenic Neural Networks , 1994 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Yasuo Kuniyoshi,et al.  Online Evolution for a Self-Adapting Robotic Navigation System Using Evolvable Hardware , 1998, Artificial Life.

[15]  Masaya Iwata,et al.  Analogue EHW Chip for Intermediate Frequency Filters , 1998, ICES.

[16]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[17]  Hideto Ide,et al.  Control of a Robot Arm by Myoelectric Potential , 1993, J. Robotics Mechatronics.

[18]  Xin Yao,et al.  The GRD Chip: Genetic Reconfiguration of DSPs for Neural Network Processing , 1999, IEEE Trans. Computers.

[19]  Katsunori Shimohara,et al.  Comparison of Evolutionary Methods for Smoother Evolution , 1998, ICES.

[20]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[21]  Thomas A. DeMassa,et al.  Digital Integrated Circuits , 1985, 1985 IEEE GaAs IC Symposium Technical Digest.

[22]  Søren Forchhammer,et al.  Data compression of scanned halftone images , 1994, IEEE Trans. Commun..

[23]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..