Abstract
Artificial evolution as a design methodology for hardware frees many of the simplifying constraints normally imposed to make design by humans tractable. However, this freedom comes at some cost, and a whole fresh set of issues must be considered. Standard genetic algorithms are not generally appropriate for hardware evolution when the number of components need not be predetermined. The use of simulations is problematic, and robustness in the presence of noise or hardware faults is important. We present theoretical arguments, and illustrate with a physical piece of hardware evolved in the real-world (‘intrinsically evolved’ hardware). A simple asynchronous digital circuit controls a real robot, using a minimal sensorimotor control system of 32 bits of RAM and a few flip-flops to co-ordinate sonar pulses and motor pulses with no further processing. This circuit is tolerant to single-stuck-at faults in the RAM. The methodology is applicable to many types of hardware, including Field-Programmable Gate Arrays (FPGA's).
Preview
Unable to display preview. Download preview PDF.
References
For an overview of EHW literature, see A.J. Hirst: Notes on the evolution of adaptive hardware. To appear in: Proc. of 2nd Int. Conf. on Adaptive Computing in Engineering Design and Control (ACEDC96), University of Plymouth UK, 26–28th March 1996. http://kmi.open.ac.uk/R~monty/evoladaphwpaper.html
Trevor A. York. Survey of field programmable logic devices. Microprocessors and Microsystems, 17(7):371–381, 1993.
David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading MA, 1989.
Inman Harvey. Species adaptation genetic algorithms: The basis for a continuing SAGA. In F. J. Varela and P. Bourgine, editors, Toward a Practice of Autonomous Systems: Proc. of Ist Eur. Conf. on Artificial Life, pp. 346–354. MIT Press/Bradford Books, Cambridge, MA, 1992.
Stuart Kauffman. Adaptation on rugged fitness landscapes. In Daniel L. Stein, editor, Lectures in the Sciences of Complexity, pp527–618. Addison Wesley: Santa Fe Institute Studies in the Sciences of Complexity, 1989.
M. Eigen, J. McCaskill, and P. Schuster. Molecular quasi-species. Journal of Physical Chemistry, 92:6881–6891, 1988.
M. Eigen and P. Schuster. The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag, 1979.
M. Nowak and P. Schuster. Error thresholds of replication in finite populations, mutation frequencies and the onset of Muller's ratchet. Journal of Theoretical Biology, 137:375–395, 1989.
Inman Harvey. The SAGA cross: the mechanics of crossover for variable-length genetic algorithms. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature 2, pp269–278. North-Holland, 1992.
G.E. Hinton and S.J. Nowlan. How learning can guide evolution. Complex Systems, 1:495–502, 1987.
I. Harvey, P. Husbands, and D. T. Cliff. Seeing the light: Artificial evolution, real vision. In D. Cliff, P. Husbands, J.-A. Meyer, and S. Wilson, editors, From Animals to Animats 3: Proc. of 3rd Int. Conf. on Simulation of Adaptive Behaviour (SAB94), pp392–401. MIT Press/Bradford Books, Cambridge MA, 1994.
N. Jakobi, P. Husbands, and I. Harvey. Noise and the reality gap: The use of simulation in evolutionary robotics. In F. Morán et al., editors, Advances in Artificial Life: Proc. of 3rd Eur. Conf. on Artificial Life (ECAL95)., pp704–720. LNAI 929, Springer-Verlag, 1995.
Hugo de Garis. Evolvable hardware: Genetic programming of a Darwin Machine. In C.R. Reeves et al., editors, Artificial Neural Nets and Genetic Algorithms — Proc. of the Int. Conf. in Innsbruck, Austria, pp441–449. Springer-Verlag, 1993.
Adrian Thompson. Evolving fault tolerant systems. In Proc. of 1st IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems (GALESIA95), IEE Conference Publication No. 414, pp524–529, 1995.
M. Eigen. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposia on Quantitative Biology, volume LII, 1987.
Stuart A. Kauffman. The Origins of Order. Oxford University Press, 1993.
R. Brooks. Intelligence without representation. Artificial Intelligence, (47):139–159, 1991.
Günter P. Wagner. Adaptation and the modular design of organisms. In F Morán et al., editors, Advances in Artificial Life: Proc. of 3rd Eur. Conf. on Artificial Life (ECAL95), pp317–328. LNAI 929, Springer-Verlag, 1995.
A. F. Murray et al. Pulsed silicon neural networks — following the biological leader. In Ramacher and Rückert, editors, VLSI Design of Neural Networks, pp103–123. Kluwer Academic Publishers, 1991.
Alan F. Murray. Analogue neural VLSI: Issues, trends and pulses. Artificial Neural Networks, (2):35–43, 1992.
Carver A. Mead. Analog VLSI and Neural Systems. Addison Wesley, 1989.
P. Kinget, M. Steyaert, and J. van der Spiegel. Full analog CMOS integration of very large time constants for synaptic transfer in neural networks. Analog Integrated Circuits and Signal Processing, 2(4):281–295, 1992.
Dave Cliff, Inman Harvey, and Phil Husbands. Explorations in evolutionary robotics. Adaptive Behaviour, 2(1):73–110, 1993.
Alexander Miczo. Digital Logic Testing and Simulation. Wiley New York, 1987.
IMP, Inc. IMP50E10 EPAC Electronically Programmable Analog Circuit: Preliminary product information sheet, November 1994.
Adrian Thompson. Evolving electronic robot controllers that exploit hardware resources. In F. Morán et al., eds., Advances in Artificial Life: Proc. of 3rd Eur. Conf. on Artificial Life (ECAL95), pp640–656. LNAI 929, Springer-Verlag, 1995.
D.J. Comer. Digital Logic & State Machine Design. Holt, Rinehart & Winston, 1984.
I. Harvey, P. Husbands, and D. Cliff. Genetic convergence in a species of evolved robot control architectures. In S. Forrest, editor, Proc. of 5th Int. Conf. on Genetic Algorithms, p636. Morgan Kaufmann, 1993.
V. Braitenberg. Vehicles: Experiments in Synthetic Psychology. MIT Press, 1984.
D.P.M. Northmore and J.G. Elias. Evolving synaptic connections for a silicon neuromorph. In Proc of 1st IEEE Conf. on Evolutionary Computation, IEEE World Congress on Computational Intelligence, volume 2, pp753–758. IEEE, New York, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thompson, A., Harvey, I., Husbands, P. (1996). Unconstrained evolution and hard consequences. In: Sanchez, E., Tomassini, M. (eds) Towards Evolvable Hardware. Lecture Notes in Computer Science, vol 1062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61093-6_7
Download citation
DOI: https://doi.org/10.1007/3-540-61093-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61093-9
Online ISBN: 978-3-540-49947-3
eBook Packages: Springer Book Archive