Proceedings NASA/DoD Conference on. Evolvable Hardware

Transcription

1 Proceedings 2002 NASA/DoD Conference on Evolvable Hardware i

2 ii

3 Proceedings 2002 NASA/DoD Conference on Evolvable Hardware July 2002 Alexandria, Virginia Sponsored by National Aeronautics and Space Administration Defense Advanced Research Projects Agency Supported by Center for Integrated Space Microsystems, JPL Life Detection Science and Technology, JPL NASA Ames Information Sciences and Technology Directorate NASA Goddard Space Flight Center Hosted by NASA Goddard Space Flight Center Edited by Adrian Stoica Jason Lohn Rich Katz Didier Keymeulen Ricardo Salem Zebulum Los Alamitos, California Washington Brussels Tokyo iii

4 Copyright 2002 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 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 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 PR01718 ISBN Library of Congress Number Additional copies may be ordered from: IEEE Computer Society IEEE Service Center IEEE Computer Society Customer Service Center 445 Hoes Lane Asia/Pacific Office Los Vaqueros Circle P.O. Box 1331 Watanabe Bldg., P.O. Box 3014 Piscataway, NJ Minami-Aoyama Los Alamitos, CA Tel: Minato-ku, Tokyo Tel: Fax: JAPAN Fax: Tel: customer-service@ieee.org Fax: csbooks@computer.org tokyo.ofc@computer.org Editorial production by A. Denise Williams Cover design by Peter Wang Cover art production by Joseph Daigle/Studio Productions Printed in the United States of America by The Printing House iv

5 Table of Contents 2002 NASA/DoD Conference on Evolvable Hardware Preface...viii Conference Organizers...ix Program Committee... x Group Posters...xi Invited Talks We Need Assurance... 3 B. Snow The Failure of a Small Satellite and the Loss of a Space Science Mission... 4 R. Katz Evolvable Hardware for Industrial Applications T. Higuchi Dependable Reconfigurable Computing Design Diversity and Self Repair... 5 S. Mitra and E.J. McCluskey Life, the Universe, and Everything: 4.5 Billion Years of Evolvable Hardware... 6 J.D. Rummel Physical Support for Evolution in Reconfigurable Devices... 7 P. Athanas Getting Most out of Evolutionary Approaches... 8 X. Yao and Y. Liu 1. Evolution of Digital Systems Evolvable Hardware for the Generation of Sequential Filter Circuits R. Thomson and T. Arslan The Robustness of Small Developed SBlock Circuits Using Different Clocking Schemes P. van Remortel, T. Lenaerts, and B. Manderick Evolving Robust Digital Designs M. Hartmann, P. Haddow, and F. Eskelund Self-Assembling Circuits with Autonomous Fault Handling N.J. Macias and L.J.K. Durbeck On Two New Trends in Evolvable Hardware: Employment of HDL-Based Structuring, and Design of Multi-Functional Circuits A. Stoica, D. Keymeulen, R.S. Zebulum, M.I. Ferguson, and X. Guo Gigahertz FPGAs with New Power Saving Techniques and Decoding Logic Channakeshav, K. Zhou, R. Kraft, and J.F. McDonald Evolutionary Technique to Elementary Coding of the Internal States of the State Machine I.V. Vasiltsov v

6 2. Evolution of Analog Systems Evolving Circuits in Seconds: Experiments with a Stand-Alone Board-Level Evolvable System A. Stoica, R.S. Zebulum, M.I. Ferguson, D. Keymeulen, V. Duong, and X. Guo Intrinsic Evolution of Quasi DC Solutions for Transistor Level Analog Electronic Circuits Using a CMOS FPTA Chip J. Langeheine, K. Meier, and J. Schemmel Automated Design of Analog Circuits Using Cell-Based Structure H. Shibata, S. Mori, and N. Fujii Application of the Univariate Marginal Distribution Algorithm to Analog Circuit Design L. Zinchenko, H. Mühlenbein, V. Kureichik, and T. Mahnig Chromosome Representation through Adjacency Matrix in Evolutionary Circuits Synthesis A. Mesquita, F.A. Salazar, and P.P. Canazio 3. Evolution of Controllers Automatic Synthesis Using Genetic Programming of an Improved General-Purpose Controller for Industrially Representative Plants M.A. Keane, J.R. Koza, and M.J. Streeter Towards Evolvable Analog Fuzzy Logic Controllers J.F.M. do Amaral, J.L.M. do Amaral, C.C. Santini, R. Tanscheit, M.M.R. Vellasco, M.A.C. Pacheco How to Evolve Safe Control Strategies G.W. Greenwood and X. Song 4. Real World Applications An EHW Architecture for Real-Time GPS Attitude Determination Based on Parallel Genetic Algorithm J. Xu, T. Arslan, Q. Wang, and D. Wan The Implementation of an Evolvable Hardware System for Real Time Image Registration on a System-on-Chip Platform J.R. Evans and T. Arslan Optimizing Signal Strength In-Situ Using an Evolvable Antenna System D.S. Linden Evolving Optimal Parameters for Swarm Control J. Golbeck Coevolution of Form and Function in the Design of Micro Air Vehicles M.D. Bugajska and A.C. Shultz 5. New Avenues for Evolvable Hardware Evolution in materio: Looking beyond the Silicon Box J.F. Miller and K. Downing Evolving Quantum Circuits Using Genetic Algorithm M. Lukac and M. Perkowski Evolution of Quantum Computer Algorithms from Reversible Operators A.J. Surkan and A. Khuskivadze vi

7 6. Cellular Automata High-Performance Cellular Automata Random Number Generators for Embedded Probabilistic Computing Systems B. Shackleford, M. Tanaka, R.J. Carter, and G. Snider Self-Reproduction in Asynchronous Cellular Automata C.L. Nehaniv Evolving Cellular Automata to Model Fluid Flow in Porous Media T. Yu and S. Lee 7. Embryonics and Bio-Inspired Architectures The BioWall: An Electronic Tissue for Prototyping Bio-Inspired Systems G. Tempesti, D. Mange, A. Stauffer, and C. Teuscher Implementing Asynchronous Embryonic Circuits Using AARDVArc A.H. Jackson and A.M. Tyrrell Towards Development in Evolvable Hardware T.G.W. Gordon and P.J. Bentley Circuit Morphologies and Ontogenies R.T. Edwards An Immunochip Architecture and Its Emulation A. Tarakanov and D. Dasgupta Towards an Artificial Neural Network Framework F. Schürmann, S. Hohmann, J. Schemmel, and K. Meier Reversible Evolvable Networks: A Reversible Evolvable Boolean Network Architecture and Methodology to Overcome the Heat Generation Problem in Molecular Scale Brain Building H. de Garis, J. Dinerstein, and R. Sriram "TiPo" A "Timed Pointer" Neural Net Model with Superior Evolvabilities for Implementation in a Second-Generation Brain-Building Machine BM J. Dinerstein and H. de Garis Author Index vii