Genetic Programming Applied to Biped Locomotion Control with Sensory Information

César Ferreira, Pedro Silva, João André, Cristina P. Santos, Lino Costa

2014

Abstract

Generating biped locomotion in robotic platforms is hard. It has to deal with the complexity of the tasks which requires the synchronization of several joints, while monitoring stability. Further, it is also expected to deal with the great heterogeneity of existing platforms. The generation of adaptable locomotion further increases the complexity of the task. In this paper, Genetic Programming (GP) is used as an automatic search method for motion primitives of a biped robot, that optimizes a given criterion. It does so by exploring and exploiting the capabilities and particularities of the platform. In order to increase the adaptability of the achieved solutions, feedback pathways were directly included into the evolutionary process through sensory inputs.

References

  1. Andersson, B., Svensson, P., Nordahl, M., and Nordin, P. (2000). On-line evolution of control for a four-legged robot using genetic programming. Real-World Applications of Evolutionary Computing, pages 322-329.
  2. Gagné, C. and Parizeau, M. (2006). Open beagle: a c++ framework for your favorite evolutionary algorithm. SIGEVOlution, 1:12-15.
  3. Gritz, L. and Hahn, J. (1997). Genetic programming evolution of controllers for 3-d character animation. Genetic Programming, 97.
  4. Ijspeert, A. J. (2008). 2008 special issue: Central pattern generators for locomotion control in animals and robots: A review. Neural Networks, 21(4):642-653.
  5. Ijspeert, A. J., Nakanishi, J., and Schaal, S. (2002). Learning Rhythmic Movements by Demonstration Using Nonlinear Oscillators. In In Proceedings of the IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS2002), volume 2002, pages 958-963.
  6. Kim, J.-J., Lee, J.-W., and Lee, J.-J. (2009). Central pattern generator parameter search for a biped walking robot using nonparametric estimation based particle swarm optimization. International Journal of Control, Automation and Systems, 7(3):447-457.
  7. Kim, Y., Tagawa, Y., Obinata, G., and Hase, K. (2011). Robust control of cpg-based 3d neuromusculoskeletal walking model. Biological cybernetics, pages 1-14.
  8. Koos, S., Mouret, J.-B., and Doncieux, S. (2010). Crossing the reality gap in evolutionary robotics by promoting transferable controllers. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO 7810, pages 119-126, New York, NY, USA. ACM.
  9. Matos, V. and Santos, C. P. (2012). Central pattern generators with phase regulation for the control of humanoid locomotion. Business Innovation Center Osaka, Japan.
  10. McSharry, P., Clifford, G., Tarassenko, L., and Smith, L. (2003). A dynamical model for generating synthetic electrocardiogram signals. Biomedical Engineering, IEEE Transactions on, 50(3):289 -294.
  11. Nakanishi, J., Morimoto, J., Endo, G., Cheng, G., Schaal, S., and Kawato, M. (2004). Learning from demonstration and adaptation of biped locomotion. Rob. and Aut. Systems, 47(2-3):79 - 91.
  12. Ok, S. and Kim, D. (2005). Evolution of the cpg with sensory feedback for bipedal locomotion. Advances in Natural Computation, pages 428-428.
  13. Ok, S., Miyashita, K., and Hase, K. (2001). Evolving bipedal locomotion with genetic programming-a preliminary report. In Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, volume 2, pages 1025-1032. IEEE.
  14. Sugimoto, N. and Morimoto, J. (2011). Phase-dependent trajectory optimization for cpg-based biped walking using path integral reinforcement learning. In Humanoid Robots (Humanoids), 2011 11th IEEE-RAS International Conference on, pages 255-260. IEEE.
  15. Tanev, I., Ray, T., and Buller, A. (2005). Automated evolutionary design, robustness, and adaptation of sidewinding locomotion of a simulated snake-like robot. Robotics, IEEE Transactions on, 21(4):632- 645.
  16. Vukobratovic, M. and Borovac, B. (2004). Zero-moment point-thirty five years of its life. International Journal of Humanoid Robotics, 1(01):157-173.
  17. Wolff, K. and Nordin, P. (2003). Learning biped locomotion from first principles on a simulated humanoid robot using linear genetic programming. In Genetic and Evolutionary Computation-GECCO 2003, pages 199-199. Springer.
  18. Wolff, K. and Wahde, M. (2007). Evolution of biped locomotion using linear genetic programming. Climbing and Walking Robots, Towards New Applications.
Download


Paper Citation


in Harvard Style

Ferreira C., Silva P., André J., P. Santos C. and Costa L. (2014). Genetic Programming Applied to Biped Locomotion Control with Sensory Information . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 53-62. DOI: 10.5220/0005062700530062


in Bibtex Style

@conference{icinco14,
author={César Ferreira and Pedro Silva and João André and Cristina P. Santos and Lino Costa},
title={Genetic Programming Applied to Biped Locomotion Control with Sensory Information},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={53-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005062700530062},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Genetic Programming Applied to Biped Locomotion Control with Sensory Information
SN - 978-989-758-039-0
AU - Ferreira C.
AU - Silva P.
AU - André J.
AU - P. Santos C.
AU - Costa L.
PY - 2014
SP - 53
EP - 62
DO - 10.5220/0005062700530062