Automated Generation of CPG-Based Locomotion for Robot Nao

  • Ernesto Torres
  • Leonardo Garrido
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7416)


This paper presents a solution to the biped locomotion problem. The robot used for the experiments is robot Nao by Aldebaran Robotics and it is simulated in Webots mobile robot simulator. Our method of solution does not requires the dynamic model of the robot, thus making this approach usable to other biped robots. For faster results the number of degrees of freedom is kept low, only six are used. The walking gait is generated using Central Pattern Generators with limit-cycle oscillators. For the oscillator connection weights required for synchronization, a genetic algorithm is implemented. Our solution is generated automatically and the best results allow the robot to walk twice as fast as the Aldebaran’s webots walk and four times faster than the default walk in Robotstadium.


central pattern generator genetic algorithm biped robot robot nao robot simulation 


  1. 1.
    Aldebaran Robotics: Nao, official player of the RoboCup since 2008 (2011),
  2. 2.
    Bourquin, Y.: Self-Organization of Locomotion in Modular Robots. Dissertation, Ecole Polytechnique Federale de Lausanne - EPFL (2004),
  3. 3.
    Cherubini, A., Giannone, F., Iocchi, L., Lombardo, M., Oriolo, G.: Policy gradient learning for a humanoid soccer robot. Robotics and Autonomous Systems 57(8), 808–818 (2009),, Humanoid Soccer Robots
  4. 4.
    Cyberbotics: Robotstadium: online robot soccer competition (2011),
  5. 5.
    Cyberbotics: Webots: mobile robot simulation software (2011),
  6. 6.
    Ijspeert, A.J.: Central pattern generators for locomotion control in animals and robots: A review. Neural Networks 21(4), 642–653 (2008),, robotics and Neuroscience
  7. 7.
    Ijspeert, A.J., Cabelguen, J.M.: Gait transition from swimming to walking: investigation of salamander locomotion control using nonlinear oscillators. In: Proceeding of Adaptative Motion in Animals and Machines (2003)Google Scholar
  8. 8.
    Inada, H., Ishii, K.: Bipedal walk using a central pattern generator. International Congress Series 1269, 185–188 (2004), brain-Inspired IT I. Invited papers of the 1st Meeting entitled Brain IT 2004
  9. 9.
    Kong, J.S., Lee, B.H., Kim, J.G.: A study on the gait generation of a humanoid robot using genetic algorithm. In: SICE 2004 Annual Conference, vol. 1, pp. 187–191 (August 2004)Google Scholar
  10. 10.
    MacKay-Lyons, M.: Central Pattern Generation of Locomotion: A Review of the Evidence. Physical Therapy 82(1), 69–83 (2002), Google Scholar
  11. 11.
    Mojon, S.: Using nonlinear oscillators to control the locomotion of a simulated biped robot. Diploma thesis. Ecole Polytechnique Federale de Lausanne - EPFL (2004),
  12. 12.
    Morimoto, J., Cheng, G., Atkeson, C., Zeglin, G.: A simple reinforcement learning algorithm for biped walking. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2004, April 1-May, vol. 3, pp. 3030–3035 (2004)Google Scholar
  13. 13.
    RoboCup Organization: Robot world cup initiative (2011),
  14. 14.
    RoboCup Organization: Standard Platform League (2011),
  15. 15.
    Strogatz, S., Stewart, I.: Coupled oscillators and biological synchronization. Scientific American 269(6), 68 (1993)CrossRefGoogle Scholar
  16. 16.
    Strom, J., Slavov, G., Chown, E.: Omnidirectional Walking Using ZMP and Preview Control for the NAO Humanoid Robot. In: Baltes, J., Lagoudakis, M.G., Naruse, T., Ghidary, S.S. (eds.) RoboCup 2009. LNCS (LNAI), vol. 5949, pp. 378–389. Springer, Heidelberg (2010), CrossRefGoogle Scholar
  17. 17.
    Vukobratovic, M., Borovac, B., Surdilovic, D.: Zero-Movement Point - Proper Interpretation. Submitted to International Journal of Robotics Research (2004)Google Scholar
  18. 18.
    Wall, M.: Galib: A c++ library of genetic algorithm component (2011),

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ernesto Torres
    • 1
  • Leonardo Garrido
    • 1
  1. 1.Tecnológico de MonterreyCampus MonterreyMonterreyMéxico

Personalised recommendations