Evolution and Development of Modular Control Architectures for 1D Locomotion in Six-legged Animats

An evolutionary approach is used to design neural control architectures for virtual sixlegged animats. Using a geometry-oriented variation of the cellular encoding scheme and syntactic constraints that reduce the size of the genetic search space, the developmental programs of straight locomotion controllers are first evolved. One such controller is then included as the first module in a larger architecture, in which a second neural module is evolved and develops connections to the first one, so as to set locomotion on or offaccording to sustained or instantaneous external control signals. Such an incremental approach should prove useful to the automatic design of relatively complex control architectures that might, in particular, implement some cognitive abilities over and above mere stimulus-response mechanisms.

[1]  F. Delcomyn.  Factors Regulating Insect Walking , 1985 .

[2]  Hugo De Garis.  Genetic programming. GenNets, artificial nervous systems, artificial morphogenesis , 1992 .

[3]  Frank Dellaert,et al.  Toward an evolvable model of development for autonomous agent synthesis , 1994 .

[4]  Dave Cliff,et al.  Challenges in evolving controllers for physical robots , 1996, Robotics Auton. Syst..

[5]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[6]  Frederic Gruau.  Synthèse de réseaux de neurones par codage cellulaire et algorithmes génétiques , 1994 .

[7]  Dave Cliff,et al.  Co-evolution of pursuit and evasion II: Simulation Methods and results , 1996 .

[8]  Craig W. Reynolds.  Evolution of corridor following behavior in a noisy world , 1994 .

[9]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[10]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[11]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[12]  Graham F. Spencer,et al.  Automatic Generation of Programs for Crawling and Walking , 1993, International Conference on Genetic Algorithms.

[13]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Frédéric Gruau,et al.  Automatic Definition of Modular Neural Networks , 1994, Adapt. Behav..

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

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[18]  Randall D. Beer,et al.  Integrating reactive, sequential, and learning behavior using dynamical neural networks , 1994 .

[19]  Simon M. Lucas.  Evolving neural network learning behaviours with set-based chromosomes , 1996, ESANN.

[20]  Jean-Arcady Meyer,et al.  Incremental Evolution of Neural Controllers for Robust Obstacle-Avoidance in Khepera , 1998, EvoRobots.

[21]  A. Cangelosi,et al.  Cell division and migration in a 'genotype' for neural networks (Cell division and migration in neural networks) , 1993 .

[22]  Larry Bull,et al.  Evolution in Multi-agent Systems: Evolving Communicating Classifier Systems for Gait in a Quadrupedal Robot , 1995, ICGA.

[23]  John Hallam,et al.  Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[24]  Jean-Arcady Meyer,et al.  From natural to artificial life: Biomimetic mechanisms in animat designs , 1997, Robotics Auton. Syst..

[25]  Inman Harvey,et al.  Analysing recurrent dynamical networks evolved for robot control , 1993 .

[26]  Jean-Arcady Meyer,et al.  From SAB90 to SAB94: four years of animat research , 1994 .

[27]  Pattie Maes,et al.  Co-evolution of Pursuit and Evasion II: Simulation Methods and Results , 1996 .

[28]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[29]  Rodney A. Brooks,et al.  A Robot that Walks; Emergent Behaviors from a Carefully Evolved Network , 1989, Neural Computation.

[30]  Randall D. Beer,et al.  On the Dynamics of Small Continuous-Time Recurrent Neural Networks , 1995, Adapt. Behav..

[31]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[32]  Frédéric Gruau.  Artificial Cellular Development in Optimization and Compilation , 1995, Towards Evolvable Hardware.

[33]  Jean-Arcady Meyer,et al.  Evolution and development of control architectures in animats , 1995, Robotics Auton. Syst..

[34]  John R. Koza,et al.  Genetic generation of both the weights and architecture for a neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[35]  Stewart W. Wilson,et al.  From Animals to Animats 5. Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior , 1997 .

[36]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[37]  Andrew H. Fagg,et al.  Genetic programming approach to the construction of a neural network for control of a walking robot , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[38]  Jari Vaario.  An emergent modeling method for artificial neural networks , 1994 .

[39]  Pattie Maes,et al.  Toward the Evolution of Dynamical Neural Networks for Minimally Cognitive Behavior , 1996 .

[40]  Frédéric Gruau,et al.  Cellular Encoding for interactive evolutionary robotics , 1996 .

[41]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[42]  Nick Jacobi,et al.  Running Across the Reality Gap: Octopod Locomotion Evolved in a Minimal Simulation , 1998, EvoRobot.

[43]  Randall D. Beer,et al.  Evolving Dynamical Neural Networks for Adaptive Behavior , 1992, Adapt. Behav..