Click here to load reader
Upload
vuonghanh
View
217
Download
3
Embed Size (px)
Citation preview
iii
Proceedings
2003 NASA/DoD Conference on
Evolvable Hardware
July 9-11, 2003 • Chicago, Illinois, USA
Sponsored by National Aeronautics and Space Administration (NASA)
Department of Defense (DoD)
Supported by Information Sciences and Technology Directorate, NASA Ames Research Center
Computing, Information and Communications Technology Program, NASA Ames Research Center
Life Detection Science and Technology Program, JPL Space Exploration Technology Program, JPL
Navy Center for Applied Research in Artificial Intelligence, NRL
Hosted by NASA Ames Research Center
Edited by Jason Lohn
Ricardo Zebulum James Steincamp Didier Keymeulen
Adrian Stoica Michael I. Ferguson
iv
Los Alamitos, California
Washington • Brussels • Tokyo
v
Copyright © 2003 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved
Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ 08855-1331. The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors’ opinions and, in the interests of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc.
IEEE Computer Society Order Number PR01977 ISBN 0-7695-1977-6
Library of Congress Number 2003105704
Additional copies may be ordered from:
IEEE Computer Society IEEE Service Center IEEE Computer Society Customer Service Center 445 Hoes Lane Asia/Pacific Office
10662 Los Vaqueros Circle P.O. Box 1331 Watanabe Bldg., 1-4-2 P.O. Box 3014 Piscataway, NJ 08855-1331 Minami-Aoyama
Los Alamitos, CA 90720-1314 Tel: + 1 732 981 0060 Minato-ku, Tokyo 107-0062 Tel: + 1 800 272 6657 Fax: + 1 732 981 9667 JAPAN Fax: + 1 714 821 4641 http://shop.ieee.org/store/ Tel: + 81 3 3408 3118
http://computer.org/cspress [email protected]
[email protected] Fax: + 81 3 3408 3553 [email protected]
Individual paper REPRINTS may be ordered at: [email protected]
Editorial production by Danielle C. Martin
Cover art production by Joe Daigle/Studio Productions
Printed in the United States of America by The Printing House
vii
Table of Contents 2003 NASA/DoD Conference on Evolvable Hardware
Preface ...............................................................................................................................................ix
Conference Organizers..................................................................................................................... x
Program Committee ..........................................................................................................................xi
1. Evolution of Digital Systems
Comparing Different Serial and Parallel Heuristics to Design Combinational Logic Circuits............................................................................................................... 3
C. Coello, E. Alba, G. Luque, and A. Aguirre
Fitness Landscape and Evolutionary Boolean Synthesis Using Information Theory Concepts ............................................................................................................ 13
A. Aguirre and C. Coello
Learning for Evolutionary Design ...................................................................................................... 17 S. Louis
Silicon Validation of Evolution-Designed Circuits .............................................................................. 21 A. Stoica, R. Zebulum, X. Guo, D. Keymeulen, M. Ferguson, and V. Duong
Implementing Evolution of FIR-Filters Efficiently in an FPGA............................................................ 26 K. Vinger and J. Torresen
2. Evolution of Analog Systems
The Importance of Reuse and Development in Evolvable Hardware ................................................ 33 J. Koza, M. Keane, and M. Streeter
The Once and Future Analog Alternative: Evolvable Hardware and Analog Computation.......................................................................................................................... 43
J. Gallagher
viii
An Experiment on Nonlinear Synthesis Using Evolutionary Techniques Based only on CMOS Transistors ..................................................................................................... 50
P. Botelho, L. Sá, P. Vieira, and A. Mesquita
An Empirical Comparison of Evolutionary Algorithms for Evolvable Hardware with Minimum Time-to-Reconfigure Requirements ........................................................... 59
G. Greenwood, E. Ramsden, and S. Ahmed
Evolving Sinusoidal Oscillators Using Genetic Algorithms ................................................................ 67 V. Aggarwal
Overview of Field Programmable Analog Arrays as Enabling Technology for Evolvable Hardware for High Reliability Systems ........................................................................ 77
J. Plante, H. Shaw, L. Mickens, and C. Johnson-Bey
3. Evolution of Controllers
Intrinsic Hardware Evolution for the Design and Reconfiguration of Analog Speed Controllers for a DC Motor ..................................................................................................... 81
D. Gwaltney and M. Ferguson
Robot Fault-Tolerance Using an Embryonic Array ............................................................................ 91 A. Jackson, R. Canham, and A. Tyrrell
Evolvable Building Blocks for Analog Fuzzy Logic Controllers........................................................ 101 J. Amaral, J. Amaral, C. Santini, R. Tanscheit, M. Vellasco, M. Pacheco, and A. Mesquita
4. Real World Applications
Power Dissipation Reductions with Genetic Algorithms .................................................................. 111 E. Takahashi, M. Murakawa, Y. Kasai, and T. Higuchi
An Evolutionary Power Management Algorithm for SoC Based EHW Systems.............................. 117 L. Tian and T. Arslan
The Evolutionary Design and Synthesis of Non-linear Digital VLSI Systems.................................. 125 R. Thomson and T. Arslan
Easily Testable Image Operators: The Class of Circuits Where Evolution Beats Engineers .............................................................................................................. 135
L. Sekanina and R. R ži ka
ix
Towards Evolvable IP Cores for FPGAs ......................................................................................... 145
L. Sekanina
Evolutionary Design of an X-Band Antenna for NASA’s Space Technology 5 Mission ..................................................................................................................... 155
J. Lohn, D. Linden, G. Hornby, W. Kraus, A. Rodríguez-Arroyo, and S. Seufert
Fitness Estimations for Evolutionary Antenna Design..................................................................... 164 L. Zinchenko and S. Sorokin
5. Fault Tolerance
Evolution of Combinatorial and Sequential On-Line Self-Diagnosing Hardware ............................. 177 M. Garvie and A. Thompson
Exploring FPGA Structures for Evolving Fault Tolerant Hardware .................................................. 184 A. Shanthi and R. Parthasarathi
Experimental Results in Evolutionary Fault-Recovery for Field Programmable Analog Devices....................................................................................................... 192
R. Zebulum, D. Keymeulen, V. Duong, X. Guo, M. Ferguson, and A. Stoica
6. From Biology to Robotics
Hardware Spiking Neural Network with Run-Time Reconfigurable Connectivity in an Autonomous Robot ............................................................................................ 199
D. Roggen, S. Hofmann, Y. Thoma, and D. Floreano
Robot Error Detection Using an Artificial Immune System .............................................................. 209 R. Canham, A. Jackson, and A. Tyrrell
Researches on Ingeniously Behaving Agents ................................................................................. 218 S. Kamio, H. Liu, H. Mitsuhasi, and H. Iba
5. Evolvable Hardware Platforms
A Scalable Platform for Intrinsic Hardware and in materio Evolution .............................................. 231
x
S. Harding and J. Miller
Improvements to the *CGA Enabling Online Intrinsic Evolution in Compact EH Devices ...................................................................................................................... 235
G. Kramer and J. Gallagher
6. Cellular Automata
Data and Signals: A New Kind of Cellular Automaton for Growing Systems................................... 245 A. Stauffer and M. Sipper
Self-Protection Maintains Diversity of Artificial Self-Replicators Evolving in Cellular Automata........................................................................................................................ 252
H. Sayama
Evolved Reversible Cascades Realized on the CAM-Brain Machine (CBM)................................... 256 A. Buller and M. Perkowski
7. Embryonics and Bio-Inspired Architectures
Developmental Processes in Silicon: An Engineering Perspective ................................................. 265 G. Tempesti, D. Mange, E. Petraglio, A. Stauffer, and Y. Thoma
An Embryonic Array with Improved Efficiency and Fault Tolerance ................................................ 275 R. Canham and A. Tyrrell
Automatic Multi-Module Neural Network Evolution in an Artificial Brain.......................................... 283 J. Dinerstein, N. Dinerstein, and H. de Garis
Author Index .................................................................................................................................. 287