• DocumentCode
    1550859
  • Title

    Explorations in design space: unconventional electronics design through artificial evolution

  • Author

    Thompson, Adrian ; Layzell, Paul ; Zebulum, Ricardo Salem

  • Author_Institution
    Sch. of Cognitive & Comput. Sci., Sussex Univ., Brighton, UK
  • Volume
    3
  • Issue
    3
  • fYear
    1999
  • fDate
    9/1/1999 12:00:00 AM
  • Firstpage
    167
  • Lastpage
    196
  • Abstract
    Three hypotheses are formulated. First, in the “design space” of possible electronic circuits, conventional design methods work within constrained regions, never considering most of the whole. Second, evolutionary algorithms can explore some of the regions beyond the scope of contentional methods, raising the possibility that better designs can be found. Third, evolutionary algorithms can in practice produce designs that are beyond the scope of conventional methods, and that are in some sense better. A reconfigurable hardware controller for a robot is evolved, using a conventional architecture with and without orthodox design constraints. In the unconstrained case, evolution exploited the enhanced capabilities of the hardware. A tone discriminator circuit is evolved on an FPGA without constraints, resulting in a structure and dynamics that are foreign to conventional design and analysis. The first two hypotheses are true. Evolution can explore the forms and processes that are natural to the electronic medium, and nonbehavioral requirements can be integrated into this design process, such as fault tolerance. A strategy to evolve circuit robustness tailored to the task, the circuit, and the medium, is presented. Hardware and software tools enabling research progress are discussed. The third hypothesis is a good working one: practically useful but radically unconventional evolved circuits are in sight
  • Keywords
    electronic design automation; evolutionary computation; fault tolerant computing; field programmable gate arrays; software tools; FPGA; artificial evolution; design space exploration; evolutionary algorithms; fault tolerance; hardware tools; nonbehavioral requirements; reconfigurable hardware controller; software tools; tone discriminator circuit; unconventional electronics design; Algorithm design and analysis; Design methodology; Electronic circuits; Evolutionary computation; Field programmable gate arrays; Hardware; Process design; Robot control; Robot sensing systems; Space exploration;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/4235.788489
  • Filename
    788489