Evolved Transistor Array Robot Controllers

For the first time, a field programmable transistor array (FPTA) was used to evolve robot control circuits directly in analog hardware. Controllers were successfully incrementally evolved for a physical robot engaged in a series of visually guided behaviours, including finding a target in a complex environment where the goal was hidden from most locations. Circuits for recognising spoken commands were also evolved and these were used in conjunction with the controllers to enable voice control of the robot, triggering behavioural switching. Poor quality visual sensors were deliberately used to test the ability of evolved analog circuits to deal with noisy uncertain data in realtime. Visual features were coevolved with the controllers to automatically achieve dimensionality reduction and feature extraction and selection in an integrated way. An efficient new method was developed for simulating the robot in its visual environment. This allowed controllers to be evaluated in a simulation connected to the FPTA. The controllers then transferred seamlessly to the real world. The circuit replication issue was also addressed in experiments where circuits were evolved to be able to function correctly in multiple areas of the FPTA. A methodology was developed to analyse the evolved circuits which provided insights into their operation. Comparative experiments demonstrated the superior evolvability of the transistor array medium.

[1]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[2]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[3]  Andrew Philippides,et al.  Holistic visual encoding of ant-like routes: Navigation without waypoints , 2011, Adapt. Behav..

[4]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[5]  Pedro B. Campos,et al.  Overcoming faults using evolution on the PAnDA architecture , 2013, 2013 IEEE Congress on Evolutionary Computation.

[6]  Jörg Langeheine,et al.  Intrinsic Hardware Evolution on the Transistor Level , 2005 .

[7]  Paul J. Layzell,et al.  Evolution of Robustness in an Electronics Design , 2000, ICES.

[8]  Julian Francis Miller,et al.  Evolution in materio: a tone discriminator in liquid crystal , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[9]  M. A. Keane,et al.  Evolution of a Low-Distortion, Low-Bias 60 Decibel Op Amp with Good Frequency Generalization using Genetic Programming , 2004 .

[10]  Geoffrey E. Hinton Untimed and Misrepresented: Connectionism and the Computer Metaphor Untimed and Misrepresented: Connectionism and the Computer Metaphor , 1992 .

[11]  Yasuo Kuniyoshi,et al.  An Evolutionary Robot Navigation System Using a Gate-Level Evolvable Hardware , 1996, ICES.

[12]  Gunnar Tufte,et al.  An evolvable hardware FPGA for adaptive hardware , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Eduardo de la Torre,et al.  Power-aware multi-objective evolvable hardware system on an FPGA , 2014, 2014 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[14]  Johannes Schemmel,et al.  Towards a Silicon Primordial Soup: A Fast Approach to Hardware Evolution with a VLSI Transistor Array , 2000, ICES.

[15]  J.D. Lohn,et al.  Evolvable hardware using evolutionary computation to design and optimize hardware systems , 2006, IEEE Computational Intelligence Magazine.

[16]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[17]  W. Wildman,et al.  Theoretical Neuroscience , 2014 .

[18]  Dmitry Berenson,et al.  Hardware evolution of analog circuits for in-situ robotic fault-recovery , 2005, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05).

[19]  Phil Husbands,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[20]  Randall D. Beer,et al.  Information Processing and Dynamics in Minimally Cognitive Agents , 2015, Cogn. Sci..

[21]  Inman Harvey,et al.  Unconstrained Evolution and Hard Consequences , 1995, Towards Evolvable Hardware.

[22]  Taro Nakamura,et al.  Genetic Algorithm-Based Methodology for Pattern Recognition Hardware , 2000, ICES.

[23]  Julian Francis Miller,et al.  Evolution-in-materio: evolving computation in materials , 2014, Evolutionary Intelligence.

[24]  Masaya Iwata,et al.  Evolvable hardware for lossless compression of very high resolution bi-level images , 2004 .

[25]  Martin Trefzer,et al.  Hierarchical Strategies for Efficient Fault Recovery on the Reconfigurable PAnDA Device , 2017, IEEE Transactions on Computers.

[26]  Stefano Cagnoni Evolutionary image analysis and signal processing , 2014, GECCO.

[27]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[28]  Adrian Stoica,et al.  Reconfigurable VLSI architectures for evolvable hardware: from experimental field programmable transistor arrays to evolution-oriented chips , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[29]  Marley M. B. R. Vellasco,et al.  Analog Circuits Evolution in Extrinsic and Intrinsic Modes , 1998, ICES.

[30]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[31]  Julian Francis Miller,et al.  Evolution-in-materio: solving computational problems using carbon nanotube–polymer composites , 2015, Soft Computing.

[32]  Lukás Sekanina,et al.  Intrinsic Evolution of Controllable Oscillators in FPTA-2 , 2005, ICES.

[33]  Inman Harvey,et al.  Seeing the Light: Artiicial Evolution, Real Vision Seeing the Light: Artiicial Evolution, Real Vision , 1994 .

[34]  Martin A. Trefzer,et al.  Evolvable Hardware: From Practice to Application , 2015 .

[35]  Huayong Yang,et al.  Wearable Sensors and Robots : Proceedings of International Conference on Wearable Sensors and Robots 2015 , 2017 .

[36]  P. Layzell,et al.  Reducing hardware evolution's dependency on FPGAs , 1999, Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems.

[37]  Francesco Mondada,et al.  Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot , 1994 .

[38]  SAGAInman HarveyCSRP Species Adaptation Genetic Algorithms: A Basis for a Continuing SAGA , 1992 .

[39]  T. Gelder,et al.  What Might Cognition Be, If Not Computation? , 1995 .

[40]  Jason D. Lohn,et al.  Evolutionary Optimization of Yagi-Uda Antennas , 2001, ICES.

[41]  Adrian Thompson,et al.  Hardware evolution - automatic design of electronic circuits in reconfigurable hardware by artificial evolution , 1999, CPHC/BCS distinguished dissertations.

[42]  Adrian Thompson,et al.  Evolution of Self-diagnosing Hardware , 2003, ICES.

[43]  Adrian Thompson,et al.  Evolving Electronic Robot Controller that Exploit Hardware Resources , 1995, ECAL.

[44]  Andrew Philippides,et al.  Spatial, temporal, and modulatory factors affecting GasNet evolvability in a visually guided robotics task , 2010, Complex..

[45]  David W. Murray,et al.  Wearable visual robots , 2000, Digest of Papers. Fourth International Symposium on Wearable Computers.

[46]  Dario Floreano,et al.  Hardware spiking neural network with run-time reconfigurable connectivity in an autonomous robot , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[47]  Johannes Schemmel,et al.  Intrinsic evolution of quasi DC solutions for transistor level analog electronic circuits using a CMOS FPTA chip , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[48]  Andrew Adamatzky,et al.  Reaction-Diffusion Automata: Phenomenology, Localisations, Computation , 2012 .

[49]  Hamid K. Aghajan,et al.  Human Mobility Monitoring in Very Low Resolution Visual Sensor Network , 2014, Sensors.

[50]  Ping Zhu,et al.  Design of self-repairing control circuit for brushless DC motor based on evolvable hardware , 2017, 2017 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[51]  Vu Duong,et al.  Evolution of analog circuits on field programmable transistor arrays , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[52]  Inman Harvey,et al.  Circle in the round: State space attractors for evolved sighted robots , 1995, Robotics Auton. Syst..

[53]  George A. Bekey,et al.  AUTONOMOUS ROBOTS, From Biological Inspiration to Implementation and Control, by G.A. Bekey, MIT Press, 2005, xv + 577 pp., index, ISBN 0-262-02578-7, 25 pages of references (Hb. £35.95) , 2005, Robotica.

[54]  Kazuyuki Murase,et al.  Genetic Evolution of a Logic Circuit which Controls an Autonomous Mobile Robot , 1996, ICES.

[55]  Miguel Garvie Reliable electronics through artificial evolution , 2005 .

[56]  Inman Harvey,et al.  The Horizons of Evolutionary Robotics , 2014 .

[57]  Ben de Lacy Costello,et al.  Evolving Spiking Networks with Variable Resistive Memories , 2014, Evolutionary Computation.

[58]  Vu Duong,et al.  Evolvable hardware techniques for on-chip automated reconfiguration of programmable devices , 2004, Soft Comput..

[59]  Xiao Li,et al.  Machine Learning Paradigms for Speech Recognition: An Overview , 2013, IEEE Transactions on Audio, Speech, and Language Processing.