Making Evolution an Offer It Can't Refuse: Morphology and the Extradimensional Bypass

In this paper, locomotion of a biped robot operating in a physics-based virtual environment is evolved using a genetic algorithm, in which some of the morphological and control parameters of the system are under evolutionary control. It is shown that stable walking is achieved through coupled optimization of both the controller and the mass ratios and mass distributions of the biped. It was found that although the size of the search space is larger in the case of coupled evolution of morphology and control, these evolutionary runs outperform other runs in which only the biped controller is evolved. We argue that this performance increase is attributable to extradimensional bypasses, which can be visualized as adaptive ridges in the fitness landscape that connect otherwise separated, sub-optimal adaptive peaks. In a similar study, a different set of morphological parameters are included in the evolutionary process. In this case, no significant improvement is gained by coupled evolution. These results demonstrate that the inclusion of the correct set of morphological parameters improves the evolution of adaptive behaviour in simulated agents.

[1]  Olivier Chocron,et al.  Evolving walking robots for global task based design , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  P. Eggenberger,et al.  Evolving the morphology of a compound eye on a robot , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[3]  Toshio Fukuda,et al.  Stabilization control of biped locomotion robot based learning with GAs having self-adaptive mutation and recurrent neural networks , 1997, Proceedings of International Conference on Robotics and Automation.

[4]  Miomir Vukobratović,et al.  Biped Locomotion: Dynamics, Stability, Control and Application , 1990 .

[5]  Rodney A. Brooks,et al.  Building brains for bodies , 1995, Auton. Robots.

[6]  Maciej Komosinski,et al.  Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution , 1999, ECAL.

[7]  M. Conrad The geometry of evolution. , 1990, Bio Systems.

[8]  Nick Jakobi Encoding Scheme Issues for Open-Ended Artificial Evolution , 1996, PPSN.

[9]  John Hallam,et al.  Evolving robot morphology , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[10]  Tad McGeer,et al.  Passive Dynamic Walking , 1990, Int. J. Robotics Res..

[11]  Judy A. Franklin,et al.  Biped dynamic walking using reinforcement learning , 1997, Robotics Auton. Syst..

[12]  Randall D. Beer,et al.  Application of evolved locomotion controllers to a hexapod robot , 1996, Robotics Auton. Syst..

[13]  Phil Husbands,et al.  Evolution of central pattern generators for bipedal walking in a real-time physics environment , 2002, IEEE Trans. Evol. Comput..

[14]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[15]  M. Vukobratovic,et al.  Biped Locomotion , 1990 .

[16]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

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

[18]  Andrew L. Kun,et al.  Adaptive dynamic balance of a biped robot using neural networks , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[19]  Rolf Pfeifer,et al.  Understanding intelligence , 2020, Inequality by Design.