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
Link To Document