{"title":"Hardware evolution of analog circuits for in-situ robotic fault-recovery","authors":"D. Berenson, N. Estévez, Hod Lipson","doi":"10.1109/EH.2005.30","DOIUrl":"https://doi.org/10.1109/EH.2005.30","url":null,"abstract":"We present a method for evolving and implementing artificial neural networks (ANNs) on field programmable analog arrays (FPAAs). These FPAAs offer the small size and low power usage desirable for space applications. We use two cascaded FPAAs to create a two layer ANN. Then, starting from a population of random settings for the network, we are able to evolve an effective controller for several different robot morphologies. We demonstrate the effectiveness of our method by evolving two types of ANN controllers: one for biped locomotion and one for restoration of mobility to a damaged quadruped. Both robots exhibit nonlinear properties, making them difficult to control. All candidate controllers are evaluated in hardware; no simulation is used.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"5 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116858885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Terrile, H. Aghazarian, M. I. Ferguson, W. Fink, T. Huntsberger, D. Keymeulen, Gerhard Klimeck, M. Kordon, Seungwon Lee, P. V. Allmen
{"title":"Evolutionary computation technologies for the automated design of space systems","authors":"R. Terrile, H. Aghazarian, M. I. Ferguson, W. Fink, T. Huntsberger, D. Keymeulen, Gerhard Klimeck, M. Kordon, Seungwon Lee, P. V. Allmen","doi":"10.1109/EH.2005.24","DOIUrl":"https://doi.org/10.1109/EH.2005.24","url":null,"abstract":"The Evolvable Computation Group, at NASA's Jet Propulsion Laboratory (JPL), is tasked with demonstrating the utility of computational engineering and computer optimized design for complex space systems. The group is comprised of researchers over a broad range of disciplines including biology, genetics, robotics, physics, computer science and system design, and employs biologically inspired evolutionary computational techniques to design and optimize complex systems. Over the past two years we have developed tools using genetic algorithms, simulated annealing and other optimizers to improve on human design of space systems. We have further demonstrated that the same tools used for computer-aided design and design evaluation can be used for automated innovation and design, and be applied to hardware in the loop such as robotic arms and MEMS micro-gyroscopes. These powerful techniques also serve to reduce redesign costs and schedules.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133709583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Evolved digital circuits and genome complexity","authors":"Morten Hartmann, P. Lehre, P. Haddow","doi":"10.1109/EH.2005.26","DOIUrl":"https://doi.org/10.1109/EH.2005.26","url":null,"abstract":"A major issue with evolutionary computation is scalability. In the field of digital circuit design this fact severely limits the size and complexity of the circuits that can be evolved. Developmental approaches are being suggested as a possible remedy to the scalability issue. Earlier theoretical work indicated that a Kitano mapping develops phenotypes with some form of regularity. Applying this result to the field of evolvable hardware implies that to develop a digital circuit with a developmental mapping, such as the Kitano mapping, places a requirement of regularity on the digital circuit. This issue of regularity is investigated herein, as well as possible encoding schemes. The range and distribution of the complexity of evolved circuits and legal genotypes is measured using Lempel-Ziv compression.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125019083","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"EARP-1 - an evolvable analog research platform","authors":"E. Ramsden, G. Greenwood, David Hunter","doi":"10.1109/EH.2005.19","DOIUrl":"https://doi.org/10.1109/EH.2005.19","url":null,"abstract":"This paper describes a new evolvable analog hardware research platform currently under development. This platform, called EARP-1, differs significantly from previous efforts, in that it has a coarse-grained, signal-flow architecture oriented towards implementing state-variable filters and control systems. This platform has been implemented in SSI CMOS digital and analog integrated circuits on several printed circuit board cards, and is controlled by a Windows/spl trade/-based PC.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125470875","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
E. F. Stefatos, T. Arslan, D. Keymeulen, I. Ferguson
{"title":"An EHW architecture for the design of unconstrained low-power FIR filters for sensor control using custom-reconfigurable technology","authors":"E. F. Stefatos, T. Arslan, D. Keymeulen, I. Ferguson","doi":"10.1109/EH.2005.8","DOIUrl":"https://doi.org/10.1109/EH.2005.8","url":null,"abstract":"This paper presents a power-optimized evolvable hardware (EHW) architecture that employs custom-reconfigurable technology. It comprises a preliminary research work towards the implementation of filtering circuits associated with the JPL-Boeing micro-machined gyroscope. Our scope is to implement a low-power, autonomously reconfigurable architecture that is tailored for the realization of arbitrary response FIR filters. For the purpose of this paper the hardware substrate comprises a reconfigurable 4/spl times/12 array, which consists of heterogeneous, configurable, arithmetic-logic units (CALUs). The implementation of the design is based on the primitive operator filter (POF) technique in order to evolve all the parts of a filter (unconstrained filter). Furthermore, a hybrid arithmetic approach is employed in order for the architecture to cope with overflow events. The paradigms of both lowpass and highpass filters are produced, using two different strategies of evolution. The obtained results demonstrate the physical characteristics of the reconfigurable substrate and the performance of the genetic algorithm (GA) in successfully designing FIR filters. Finally, the power results of the reconfigurable architecture (RA) are compared with these of the AT6000 series FPGAs and an algorithmically power-optimized, custom reprogrammable FIR core.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116707245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Space bionanorobotic systems: design and applications","authors":"C. Mavroidis, A. Ummat","doi":"10.1109/EH.2005.43","DOIUrl":"https://doi.org/10.1109/EH.2005.43","url":null,"abstract":"This paper describes novel concepts of space bionanorobotic systems that are based on revolutionary bio-nano-mechanisms formed by protein and DNA based nano-components. Nano-robots are controllable machines at the nano (10/sup -9/) meter or molecular scale that are composed of nanoscale components. With the modern scientific capabilities, it has become possible to attempt the creation of nanorobotic devices and interface them with the macro world. There are countless such machines that exist in nature and there is an opportunity to build more of them by mimicking nature. A roadmap towards the progression of this field is proposed and some design concept and philosophies are illustrated. Two macroscale devices with important space application that will be using bio-nano-component assemblies are proposed. These are the Networked TerraXplorer (NTXp) and The All Terrain Astronaut Bio-Nano Gears (ATB).","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130812041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Co-evolutionary variance can guide physical testing in evolutionary system identification","authors":"V. Zykov, J. Bongard, Hod Lipson","doi":"10.1109/EH.2005.13","DOIUrl":"https://doi.org/10.1109/EH.2005.13","url":null,"abstract":"Co-evolution of system models and system tests can be used for exploratory system identification of physical platforms. Here we demonstrate how the amount of physical testing can be reduced by managing the difficulty that a population of tests poses to a population of candidate models. If test difficulty is not managed, then disengagement between the two populations occurs: The difficulty of the evolved test data supplied to the model population may grow faster than the ability of the models to explain them. Here we use variance of model outputs for a given test as a predictor of the tests' difficulty. Proper engagement of the co-evolving populations is achieved by evolving tests that induce a particular amount of variance. We demonstrate this claim by identifying nonlinear dynamical systems using nonlinear models and linear approximation models.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124198719","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Masiero, M. Pacheco, C. H. Barbosa, C. C. Santini
{"title":"Molecular circuit design","authors":"L. Masiero, M. Pacheco, C. H. Barbosa, C. C. Santini","doi":"10.1109/EH.2005.34","DOIUrl":"https://doi.org/10.1109/EH.2005.34","url":null,"abstract":"With a more realistic vision of a possible limit for miniaturization of components with conventional CMOS technology, a new technology has surfaced -molecular electronics which, from the bottom-up approach, aims at the construction of electrical devices to implement computation using individual or small collections of molecules, offering an alternative way to build nanoscale circuits. These circuits have the potential to reduce device size and fabrication costs by several orders of magnitude relative to conventional CMOS. Recently, some mechanisms have been considered as a basis to molecular electronic systems design. Two terminal molecular devices that work as diodes have been synthesized, with similar behavior to rectifying and tunnel diodes. In this article, a study on the synthesis of molecular circuits is presented, integrating simulated molecular devices as the molecular Tour-Reed diode based on the evolvable hardware (EHW) paradigm.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124827263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tomas Pecenka, Z. Kotásek, L. Sekanina, Josef Strnadel
{"title":"Automatic discovery of RTL benchmark circuits with predefined testability properties","authors":"Tomas Pecenka, Z. Kotásek, L. Sekanina, Josef Strnadel","doi":"10.1109/EH.2005.10","DOIUrl":"https://doi.org/10.1109/EH.2005.10","url":null,"abstract":"The paper describes the utilization of evolutionary algorithms for automatic discovery of benchmark circuits. The main objective of the paper is to show that relatively large and complex (benchmark) circuits can be evolved in case that only a given property (e.g. testability) is required and the function of the circuit is not considered. This principle is demonstrated on automatic discovery of benchmark circuits with predefined structural and diagnostic properties. Fitness evaluation for the proposed algorithm is based on testability analysis with linear time complexity. During the evolution, the solutions which are refused to be synthesized by a design system are excluded from the process of developing a new generation of benchmark circuits. The evolved circuits contain thousands of components and satisfy the required testability properties.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129285898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Intrinsic evolvable hardware implementation of a robust biological development model for digital systems","authors":"Heng Liu, J. Miller, A. Tyrrell","doi":"10.1109/EH.2005.32","DOIUrl":"https://doi.org/10.1109/EH.2005.32","url":null,"abstract":"An intrinsic evolvable hardware platform was realized to accelerate the evolutionary search process of a biologically inspired developmental model targeted at off-shelf FPGA implementation. The model has the capability of exhibiting very large transient fault-tolerance. The evolved circuits make up a digital \"organism\" from identical cells which only differ in internal states. Organisms implementing a 2-bit multiplier were evolved that can \"recover\" from almost any kinds of transient faults. This paper focuses on the design concerns and details of the evolvable hardware system, including the digital organism/cell and the intrinsic FPGA-based evolvable hardware platform.","PeriodicalId":448208,"journal":{"name":"2005 NASA/DoD Conference on Evolvable Hardware (EH'05)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128464136","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}