Parametrizing motion controllers of humanoid robots by evolution

Autonomous mobile robots are devices that operate within a highly indeter- ministic environment, the real world. Even worse, robots are physical devices that are part of the real world and hence are inherently nondeterministic by construction w.r.t. mechanical precision and sensor noise. In consequence, robotic control software has to cope with discrepancies between a robot's specification and its de-facto physical properties as achieved in production. Finding feasible parameters for robust motion controllers is a time consuming and cumbersome work. This paper contributes by demonstrating how to utilize an evolutionary process, a genetic algorithm, to automat- ically find terrain specific optimized parameter sets for off-the-shelf motion controllers of humanoid robots. Evolution is performed within a physical accurate simulation in order to speed up and automate the process of parameter acquisition, while results are devolved to the real devices that benefit noticeably.

[1]  Olivier Michel,et al.  Webots: Symbiosis Between Virtual and Real Mobile Robots , 1998, Virtual Worlds.

[2]  Pierre Blazevic,et al.  The NAO humanoid: a combination of performance and affordability , 2008, ArXiv.

[3]  Tamas Juhasz,et al.  The Role of 3D Simulation in the Advanced Robotic Design, Test and Control , 2005 .

[4]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[5]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[6]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[7]  M. Gerke,et al.  Genetic path planning for mobile robots , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[8]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[9]  Raúl Enrique Sánchez-Yáñez,et al.  Path planning using genetic algorithms for mini-robotic tasks , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[10]  Toshio Fukuda,et al.  Natural motion trajectory generation of biped locomotion robot using genetic algorithm through energy optimization , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[11]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[12]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[13]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[14]  Kenneth A. De Jong,et al.  On the Virtues of Parameterised Uniform Crossover , 1991, ICGA.