Abstract
This paper presents a novel evolutionary computation approach to optimize fast forward gaits for a quadruped robot with three motor-driven joints on each limb. Our learning approach uses Particle Swarm Optimization to search for a set of parameters automatically aiming to develop the fastest gait that an actual quadruped robot can possibly achieve, based on the concept of parameterized representation for quadruped gaits. In addition, we analyze the computational cost of Particle Swarm Optimization taking the memory requirements and processing limitation into consideration. Real robot experiments show that the evolutionary approach is effective in developing quadruped gaits. Satisfactory results are obtained in less than an hour by the autonomous learning process, which starts with randomly generated parameters instead of any hand-tuned parameters.
Chapter PDF
Similar content being viewed by others
References
Eberhart, R., Kennedy, J.: Particle Swarm Optimization. In: Proceedings of the IEEE Conference on Neural Network, Pelfh., Australia, pp. 1942–1948 (1995)
Papadopoulos, D., Buehler, M.: Stable running in a quadruped robot with compliant legs. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 444–449 (2000)
Holmes, P., Full, R.J., Koditschek, D., Guckenheimer, J.: The dynamics of legged locomotion: Models, analyses, and challenges. SIAM Review 48(2), 207–304 (2006)
Raibert, M.H.: Legged robots that balance. MIT Press, Cambridge (1986)
Collins, S., Ruina, A., Tedrake, R., Wisse, M.: Efficient bipedal robots based on passive dynamic walkers. Science 307, 1082–1085 (2005)
Krasny, D.P., Orin, D.E.: Generating high-speed dynamic running gaits in a quadruped robot using an evolutionary search. IEEE Transactions on Systems, Man, and Cybernatics - Part B: Cybernetics 34(4), 1685–1696 (2004)
Hornby, G.S., Fujita, M., Takamura, S., Yamamoto, T., Hanagata, O.: Autonomous evolution of gaits with the Sony quadruped robot. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, vol. 2, pp. 1297–1304. Morgan Kaufmann, San Francisco (1999)
Kim, M.S., Uther, W.: Automatic gait optimisation for quadruped robots. In: Australasian Conference on Robotics and Automation (2003)
Röfer, T., Burkhard, H.D., Düffert, U., Hoffmann, J., Göhring, D., Jüngel, M., Lötzsch, M., Stryk, O.v., Brunn, R., Kallnik, M., Kunz, M., Petters, S., Risler, M., Stelzer, M., Dahm, I., Wachter, M., Engel, K., Osterhues, A., Schumann, C., Ziegler, J.: GermanTeam RoboCup 2004. Technical report (2004)
Röfer, T., Burkhard, H.D., Düffert, U., Hoffmann, J., Göhring, D., Jüngel, M., Lötzsch, M., Stryk, O.v., Brunn, R., Kallnik, M., Kunz, M., Petters, S., Risler, M., Stelzer, M., Dahm, I., Wachter, M., Engel, K., Osterhues, A., Schumann, C., Ziegler, J.: GermanTeam RoboCup 2005. Technical report (2005)
Ian Stewart. Nature’s Numbers (1996)
Reynolds, C.: Flocks, herds, and schools:Adistributed behavioral model. Comp. Graph. 21(4), 25–34 (1987)
Angeline, P.: Using selection to improve particle swarm optimization. In: Proc. IEEE Int. Conf. Evolutionary Computation, pp. 84–89 (1998)
Naka, S., Genji, T., Yura, T., Fukuyama, Y.: Hybrid particle swarm optimization based distribution state estimation using constriction factor approach. In: Proc. Int. Conf. SCIS & ISIS, vol. 2, pp. 1083–1088 (2002)
Alexander, R.M., Jayes, A.S.: A dynamic similarity hypothesis for the gaits of quadrupedal mammals. J. Zoology Lond. 201, 135–152 (1983)
Alexander, R.M., Jayes, A.S., Ker, R.F.: Estimates of energy cost for quadrupedal running gaits. J. Zoolog. 190, 155–192 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rong, C., Wang, Q., Huang, Y., Xie, G., Wang, L. (2009). Autonomous Evolution of High-Speed Quadruped Gaits Using Particle Swarm Optimization. In: Iocchi, L., Matsubara, H., Weitzenfeld, A., Zhou, C. (eds) RoboCup 2008: Robot Soccer World Cup XII. RoboCup 2008. Lecture Notes in Computer Science(), vol 5399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02921-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-02921-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02920-2
Online ISBN: 978-3-642-02921-9
eBook Packages: Computer ScienceComputer Science (R0)