1 Adrian Stoica Jet Propulsion Laboratory ehw.jpl.nasa.gov Evolvable Hardware for Automated Design and Autonomous Systems

2 What is Evolvable Hardware Evolvable Hardware (EHW) is a new field at the confluence of Automatic Design, Artificial Intelligence, Reconfigurable Hardware, and Autonomous Systems. Its main objective is the development of flexible and survivable capable of intelligent self-configuration, self-tuning, and self-repair, that can adaptively change through reconfiguration or compensation to provide optimal signal processing, sensing and control, as well as survival in the presence of faults and degradation due to harsh environments. EHW techniques have already proven successful in automated design, automated calibration and tuning, and in-field adaptation of hardware systems, sensing, control and robotics. Reconfigurable HW Self-reconfigurable, evolvable Automated Design +Artificial/Computational Intelligence CS/Math Autonomous Systems

3 Course Content This course: –presents the fundamentals of EHW technology, –reviews existing and previews future reconfigurable devices, –explains algorithms and techniques for guiding automated design, optimization and self-configuration –illustrates operation with evolution-guided design and hardware self-configuration experiments, –provides application examples, and –covers specific difficulties and solutions for evolving complex systems and doing evolution with hardware in the loop.

4 Intended Audience The course is intended for engineers, managers, and other professionals who are involved in automated design, system optimization, and intelligent and adaptive hardware. It addresses issues needed in the development of autonomous systems, automatic calibration, and tuning. At the end of the course, participants should be able to design an evolution-driven optimization or evolvable hardware system for their particular area of application.

5 Course Organization Day 1. Fundamentals –Algorithms for self-configuration and evolution –Reconfigurable and morphable HW –Evolutionary structure design and optimization –Evolvable Hardware Day 2 Demonstrations and Applications –Demonstrations of Evolvable Systems –Application examples of evolvable systems –System aspects –Resources for EHW engineers Format 1 Breaks 30min Start 8:00am 8:00-9:30 L1 9:30-10:00 B1 10:00-11:30 L2 11:30 – 1:00 B2 1:00-2:30 L3 2:30-3:00 B3 3:00 - 4:30 L4 Format 2: B15 S830 8:30-10:00 L1 10: :15 B1 10:15-11:45 L2 11:45 – 1:15 B2 1:15-2:45 L3 2:45-3:00 B3 3:00 - 4:30 L4 Format 3: B15 S8 8:00-9:30 L1 9:30 - 9:45 B1 9:45-11:15 L2 11:15 – 12:45 B2 12:45-2:15 L3 2:15-2:30 B3 2:30 - 4:00 L4 A first optimization problem: Objective - Maximum satisfaction overall attendants, subject to individual constrains. Parameters: breaks duration, start time Format 3: B15 S 9 9:00-10:30 L1 10: :45 B1 10:45-12:15 L2 12:15 – 1:45 B2 1:45-3:15 L3 3:15-3:30 B3 3:30 - 5:00 L4

6 Selected issues for a better course and how you could help Practical job value to you of the material presented: Ask specific question. Tell us your problem or area. How well the instructor encouraged participation and discussion: Ask questions. Proposed discussion topics. Overall presentation: elementary – right-advanced Provide feedback to get it right. Your Expectations

7 STOP

8 Course Overview Introduction to EHW Reconfigurable and Morphable Hardware Algorithms for self-configuration and evolution Demonstrations of Evolvable Systems Application Examples System Aspects Resources for EHW Engineers

9 1. Introduction to EHW Vision EHW as Adaptive hardware Components of a EHW system Evolution of evolvable HW Automated design and adaptation by search/optimization techniques Evolution in Simulations and Evolution in Hardware EHW for flexibility and survivability of autonomous systems

10 2. Reconfigurable and Morphable Hardware Part 1Reconfigurable Electronic Hardware 2.1. Reconfigurable hardware (switch-based). Devices, SW Tools, Potential for EHW 2.2. Field Programmable Gate Arrays (FPGA) – Xilinx examples 2.3. Field Programmable Analog Arrays (FPAA) – Anadigm Examples 2.4. Field Programmable Transistor Arrays (FPTA) – JPL examples Part 2 Other Reconfigurable and Morphable Hardware 2.5. Reconfigurable antennas 2.6. Other reconfigurable structures 2.7. Speed of reconfiguration, partial reconfiguration, context-switching 2.8. Morphable hardware (no switches). Fine changes and tuning Morphable Materials and devices Polymorphic circuits

11 3. Algorithms for self-configuration and evolution General perspective on search, optimization and adaptation algorithms Essence of evolutionary algorithms Details of operation of Genetic Algorithms Multi-criteria optimization, Hybrid Search

12 4. Demonstrations of Evolvable Systems Evolution on JPL EHW Testbed Details of EHW Pack (SW tools) Platform for mixtrinsic evolution Evolution on JPL SABLES (Stand-Alone Board-Level Evolvable System) Half-Wave rectifier Adaptive Filters, Digital circuits

Programmable compensation for analog circuits (Automated Calibration, Optimal tuning, Parameter adjustment) 5.2. Programmable delays in high-speed digital circuits (Clock skew compensation) 5.3. Automated discovery/invention by Evolutionary Algorithms (Creative Design) 5.4. EDA Tools, analog circuit design 5.5. Adaptation to extreme temperature electronics (Survivability by EHW) 5.6. Fault-tolerance and fault-recovery 5.7. Evolvable antennas (In-field adaptation to changing environment) 5.8. Adaptive filters (Function change as result of mission change) 5.9 Evolution of controllers 5. Application Examples

14 6. System Aspects Integration Need for upfront complete specifications Behavioral vs structural specification Languages for evolvable hardware Verification and validation On-line vs off-line evolution Techniques to reduce evaluation time

15 Events –EHW-dedicated conferences –EHW-related events A guide to published literature and on-line resources –Journals –Books –Selected Articles –On line resources A guide to tools –Software –Hardware A guide to people and programs –Research topics, labs and individual researchers –Sponsors and funding programs 7. Resources for EHW Engineers