Abstract
We present a new application suitable for evolutionary algorithms: geometry optimization for robotic applications. Our working example is a robotic cheetah leg, which uses simple control algorithms, but accurately crafted and tuned mechanics to maximize motion efficiency. In this paper we aim at tuning its parameters, such that the joints of the leg follow the desired trajectories as close as possible. Optimization is done in two stages involving just two parameters each.
Even this simply-looking problem presents a challenge to evolutionary algorithms, as it is both ill-conditioned and multimodal. However, we show that choosing a better fitness function that captures our desires in a different way can make the problem much easier.
Supported by Russian Science Foundation grant (project no. 17-79-20341).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Borisov, I.I., Larkina, A.E., Egorov, A.A., Kulagin, I.A., Kolyubin, S.A., Stramigioli, S.: Study on elastic elements allocation for energy-efficient robotic cheetah leg. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robotics, pp. 1696–1701 (2019)
Cagan, J., Campbell, M.I., Finger, S., Tomiyama, T.: A framework for computational design synthesis: model and applications. J. Comput. Inf. Sci. Eng. 5(3), 171–181 (2005)
Coros, S., et al.: Computational design of mechanical characters. ACM Trans. Graph. 32(4), 1 (2013)
Egorov, A., Larkina, A., Borisov, I., Kolyubin, S., Stramigioli, S.: Cascaded constrained optimization for cheetah-inspired galloping robot leg mechanism design. In: IFAC World Congress (2020, accepted for publication)
Ha, S., Coros, S., Alspach, A., Kim, J., Yamane, K.: Task-based limb optimization for legged robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2016)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9, 159–195 (2001)
Hao, Q., Li, S., Liu, B.: The kinematic performance optimization of a 2-DoF parallel robot based on new variance indices. In: IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (2016)
Heab, G., Geng, Z.: Dynamics synthesis and control for a hopping robot with articulated leg. Mech. Mach. Theory 46(11), 1669–1688 (2011)
Heisserman, L.: Generative geometric design. IEEE Comput. Graphics Appl. 14(2), 37–45 (1994)
Hooke, R., Jeeves, T.A.: “Direct search” solution of numerical and statistical problems. J. ACM 8(2), 212–229 (1961). https://doi.org/10.1145/321062.321069
Lum, M.J.H., Rosen, J., Sinanan, M.N., Hannaford, B.: Optimization of a spherical mechanism for a minimally invasive surgical robot: theoretical and experimental approaches. IEEE Trans. Biomed. Eng. 53(7), 1440–1445 (2006)
Mann, H.B., Whitney, D.R.: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 18(1), 50–60 (1947)
Megaro, V., et al.: Designing cable-driven actuation networks for kinematic chains and trees. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2017)
Megaro, V., Zehnder, J., Bächer, M., Coros, S., Gross, M., Thomaszewski, B.: A computational design tool for compliant mechanisms. ACM Trans. Graph. 36(4), 1–12 (2017)
Ogura, Y., et al..: Human-like walking with knee stretched, heel-contact and toe-off motion by a humanoid robot. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2006)
Shakiba, M., Shadmehr, M.H., Mohseni, O., Nasiri, R., Ahmadabadi, M.N.: An adaptable cat-inspired leg design with frequency-amplitude coupling. In: International Conference on Robotics and Mechatronics (2016)
Snippe, M.S.: Cheetah robot leg mechanism: analysis, design and cost of transport. Master’s thesis, University of Twente, Netherlands (2017)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1(6), 80–83 (1945)
Xi, Y., Xia, Y., Li, X., Sun, Y., Wang, H.: Kinematic analysis and parameter optimization of six-bar linkage based on ADAMS. In: International Conference on Mechanic Automation and Control Engineering (2010)
Xu, H., Knoop, E., Coros, S., Bächer, M.: Bend-it: design and fabrication of kinetic wire characters. ACM Trans. Graph. 37(6), 239:1–239:15 (2018). https://doi.org/10.1145/3272127.3275089
Zhang, J., Jin, Z., Feng, H.: Type synthesis of a 3-mixed-DOF protectable leg mechanism of a firefighting multi-legged robot based on GF set theory. Mech. Mach. Theory 130, 567–584 (2018)
Zhou, M., Rozvany, G.I.N.: The COC algorithm, part II: topological, geometrical and generalized shape optimization. Comput. Methods Appl. Mech. Eng. 89(1), 309–336 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Buzdalov, M., Kolyubin, S., Egorov, A., Borisov, I. (2020). Optimizing Robotic Cheetah Leg Parameters Using Evolutionary Algorithms. In: Filipič, B., Minisci, E., Vasile, M. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2020. Lecture Notes in Computer Science(), vol 12438. Springer, Cham. https://doi.org/10.1007/978-3-030-63710-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-63710-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63709-5
Online ISBN: 978-3-030-63710-1
eBook Packages: Computer ScienceComputer Science (R0)