Abstract
Artificial evolution can operate upon reconfigurable electronic circuits to produce efficient and powerful control systems for autonomous mobile robots. Evolving physical hardware instead of control systems simulated in software results in more than just a raw speed increase: it is possible to exploit the physical properties of the implementation (such as the semiconductor physics of integrated circuits) to obtain control circuits of unprecedented power. The space of these evolvable circuits is far larger than the space of solutions in which a human designer works, because to make design tractable, a more abstract view than that of detailed physics must be adopted. To allow circuits to be designed at this abstract level, constraints are applied to the design that limit how the natural dynamical behaviour of the components is reflected in the overall behaviour of the system. This paper reasons that these constraints can be removed when using artificial evolution, releasing huge potential even from small circuits. Experimental evidence is given for this argument, including the first reported evolution of a real hardware control system for a real robot.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Valentino Braitenberg. Vehicles: Experiments in Synthetic Psychology. MIT Press, 1984.
Dave Cliff, Inman Harvey, and Phil Husbands. Explorations in evolutionary robotics. Adaptive Behaviour, 2(1):73–110, 1993.
David J. Comer. Digital Logic & State Machine Design. Holt, Rinehart and Winston, 1984.
Hugo de Garis. Evolvable hardware: Genetic programming of a Darwin Machine. In C.R. Reeves R.F. Albrecht and N.C. Steele, editors, Artificial Neural Nets and Genetic Algorithms — Proceedings of the International Conference in Innsbruck, Austria, pages 441–449. Springer-Verlag, 1993.
David E. Goldberg. Genetic Algorithms in Search, Optimisation & Machine Learning. Addison Wesley, 1989.
I. Harvey, P. Husbands, and D. Cliff. Genetic convergence in a species of evolved robot control architectures. CSRP 267, School of Cognitive and Computing Sciences, University of Sussex, 1993.
Inman Harvey, Phil Husbands, and Dave Cliff. Seeing the light: Artificial evolution, real vision. In Dave Cliff, Philip Husbands, Jean-Arcady Meyer, and Stewart W. Wilson, editors, From animals to animats 3: Proceedings of the third international conference on simulation of adaptive behaviour, pages 392–401. MIT Press, 1994.
Hitoshi Hemmi, Jun'ichi Mizoguchi, and Katsunori Shimohara. Development and evolution of hardware behaviours. In Rodney Brooks and Pattie Maes, editors, Artificial Life IV, pages 317–376. MIT Press, 1994.
Tetsuya Higuchi, Hitoshi Iba, and Bernard Manderick. Massively Parallel Artificial Intelligence, chapter “Evolvable Hardware”, pages 195–217. MIT Press, 1994. Edited by Hiroaki Kitano.
Tetsuya Higuchi, Tatsuya Niwa, Toshio Tanaka, Hitoshi Iba, Hugo de Garis, and Tatsumi Furuya. Evolving hardware with genetic learning: A first step towards building a Darwin Machine. In Proceedings of the 2nd Int. Conf. on the Simulation of Adaptive Behaviour (SAB92). MIT Press, 1993.
J. H. Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
Philip Husbands, Inman Harvey, Dave Cliff, and Geoffrey Miller. The use of genetic algorithms for development of sensorimotor control systems. In P. Gaussier and J-D. Nicoud, editors, From Perception to Action Conference, pages 110–121. IEEE Computer Society Press, 1994.
Nick Jakobi, Phil Husbands, and Inman Harvey. Noise and the reality gap: The use of simulation in evolutionary robotics. In To appear: Proceedings of the 3rd European Conference on Artificial Life (ECAL95), Granada, June 4–6 1995. Springer-Verlag.
D. Mange. Wetware as a bridge between computer engineering and biology. In Proceedings of the 2nd European Conference on Artificial Life (ECAL93), pages 658–667, Brussels, May 24–26 1993.
Daniel Mange and André Stauffer. Artificial Life and Virtual Reality, chapter “Introduction to Embryonics: Towards new self-repairing and self-reproducing hardware based on biological-like properties”, pages 61–72. John Wiley, Chichester, England, 1994.
P. Marchal, C. Piguet, D. Mange, A. Stauffer, and S. Durand. Achieving von Neumann's dream: Artificial life on silicon. In Proc. of the IEEE International Conference on Neural Networks, icNN'94, volume IV, pages 2321–2326, 1994.
P. Marchal, C. Piguet, D. Mange, A. Stauffer, and S. Durand. Embryological development on silicon. In Rodney Brooks and Pattie Maes, editors, Artificial Life IV, pages 365–366. MIT Press, 1994.
Carver A. Mead. Analog VLSI and Neural Systems. Addison Wesley, 1989.
Alexander Miczo. Digital Logic Testing and Simulation. Wiley New York, 1987.
Jun'ichi Mizoguchi, Hitoshi Hemmi, and Katsunori Shimohara. Production genetic algorithms for automated hardware design through an evolutionary process. In IEEE Conference on Evolutionary Computation, 1994.
A. F. Murray et al. Pulsed silicon neural networks — following the biological leader. In Ramacher and Rückert, editors, VLSI Design of Neural Networks, pages 103–123. Kluwer Academic Publishers, 1991.
Alan F. Murray. Analogue neural VLSI: Issues, trends and pulses. Artificial Neural Networks, (2):35–43, 1992.
Stefano Nolfi, Orazio Miglino, and Domenico Parisi. Phenotypic plasticity in evolving neural networks. In P. Gaussier and J-D. Nicoud, editors, From Perception to Action Conference, pages 146–157. IEEE Computer Society Press, 1994.
David P.M. Northmore and John G. Elias. Evolving synaptic connections for a silicon neuromorph. In Proc of the 1st IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, volume 2, pages 753–758. IEEE, New York, 1994.
Trevor A. York. Survey of field programmable logic devices. Microprocessors and Microsystems, 17(7):371–381, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thompson, A. (1995). Evolving electronic robot controllers that exploit hardware resources. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_332
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_332
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive