Analysis of Co-evolutionary Approach for Robotic Gait Generation

Jan Černý, Jiří Kubalík

Abstract

Recently, a new co-evolutionary approach for generating motion patterns for multi-legged robots which exhibit symmetry and module repetition was proposed. The algorithm consists of two evolutionary algorithms working in co-evolution. The first one, a genetic programming module, evolves a motion of a single leg. The second one, a genetic algorithm module, seeks for the optimal deployment of the single-leg motion pattern to all legs of the robot. Thus, the whole task is decomposed into two subtasks that are to be solved simultaneously. First proof-of-concept experiments proved such a decomposition helps to produce better solutions than a simple GP-based approach that tries to evolve individual motion patterns for all legs of the robot. This paper further analyzes the co-evolutionary algorithm focusing on two things – the way it handles the problem decomposition and the type of functions it uses to control joints of the robot. The experiments carried out in this work indicate that both design choices positively contribute to its performance.

References

  1. Cerny, J. (2012). Evolutionary design of robot motion patterns.
  2. Cerny, J. and Kubalik, J. (2013). Co-evolutionary Approach to Design of Robotic Gait. In Proceedings of 16th European Conference on the Applications of Evolutionary Computation - EvoApplications 2013. LNCS, vol. 7835, Springer, pages 550-559.
  3. Crespi, A. and Ijspeert, A. (2008). Online optimization of swimming and crawling in an amphibious snake robot. IEEE Transactions on Robotics, vol. 24, no. 1, pp. 75-87.
  4. Deb, K. and Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex systems, vol. 9, pp. 115-148.
  5. Gong, D., Yan, J., and Zuo, G. (2010). A review of gait optimization based on evolutionary computation. Applied Computational Intelligence and Soft Computing, 2010.
  6. Kernbach, S., Meister, E., Schlachter, F., Jebens, K., Szymanski, M., Liedke, J., Laneri, D., Winkler, L., Lee, S., Yosinski, J., Glette, K., Lipson, H., & Clune, J. (2013). Evolving Gaits for Physical Robots with the HyperNEAT Generative Encoding: The Benefits of Simulation. In Proceedings of 16th European Conference on the Applications of Evolutionary Computation - EvoApplications 2013. LNCS, vol. 7835, Springer, pp. 540-549.
  7. Panait, L. and Luke, S. (2004). Alternative bloat control methods. In Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2004. LNCS, vol. 3102, Springer, pages 630-641.
  8. Parker, G. (2001). ”The incremental evolution of gaits for hexapod robots.” In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001) (pp. 1114-1121).
  9. Seo, K. and Hyun, S. (2008). Genetic programming based automatic gait generation for quadruped robots. In Proceedings of the 10th Genetic and Evolutionary Computation Conference - GECCO 2008. New York, NY, USA, ACM, pages 293-294.
  10. Tanev, I. and Shimohara, K. (2008). Co-evolution of active sensing and locomotion gaits of simulated snake-like robot. In Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2008. New York, NY, USA, ACM, pages 257-264.
  11. Vonasek, V. and Fiser, D. (2012). Sim: a general purpose 3d robotic simulator.
  12. Yosinski, J., Clune, J., Hidalgo, D., Nguyen, S., Zagal, J., Lipson, H. (2011) Evolving robot gaits in hardware: the HyperNEAT generative encoding vs. parameter optimization. In Proceedings of the 20th European Conference on Artificial Life, pp. 11-18
Download


Paper Citation


in Harvard Style

Černý J. and Kubalík J. (2013). Analysis of Co-evolutionary Approach for Robotic Gait Generation . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 37-46. DOI: 10.5220/0004554900370046


in Bibtex Style

@conference{ecta13,
author={Jan Černý and Jiří Kubalík},
title={Analysis of Co-evolutionary Approach for Robotic Gait Generation},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={37-46},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004554900370046},
isbn={978-989-8565-77-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - Analysis of Co-evolutionary Approach for Robotic Gait Generation
SN - 978-989-8565-77-8
AU - Černý J.
AU - Kubalík J.
PY - 2013
SP - 37
EP - 46
DO - 10.5220/0004554900370046