Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-3-030-35699-6_38guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Optimization of Robot Movements Using Genetic Algorithms and Simulation

Published: 01 December 2019 Publication History

Abstract

This work describes the optimization of two robot movements in the context of the Humanoid league competition at RoboCup. A multi-objective genetic algorithm (MOGA) was used in conjunction with the real-time physics simulator Gazebo. The motivation for this work was that the NUbots team, from the University of Newcastle, lacked a simulation platform for their soccer-playing robots. Gazebo was the preferred choice of simulator, offering built-in compatibility with the Robot Operating System (ROS). The NUbots robot software, however, uses a proprietary message-passing framework in place of ROS. This work thus describes the pathway to use Gazebo with non-ROS compliant applications. In addition, it describes how MOGA can be used to optimize complex movements in an efficient manner. The two robot movements optimized were a kick script and the walk engine. For the kick script, the resulting optimal configuration improved the kick distance by a factor of six, with 50% less torso sway. For the walk engine, the forward speed increased by 50%, with 38% less torso sway, compared to the manually-tuned walk engine.

References

[1]
Allgeuer, P., Farazi, H., Schreiber, M., Behnke, S.: Child-sized 3d printed IGUS humanoid open platform. In: IEEE-RAS International Conference on Humanoid Robots (Humanoids), pp. 1–8 (2015)
[2]
Biddulph A, Houliston T, Mendes A, and Chalup SK Cheng L, Leung ACS, and Ozawa S Comparing computing platforms for deep learning on a humanoid robot Neural Information Processing 2018 Cham Springer 120-131
[3]
Chalup S, Murch C, and Quinlan M Machine learning with AIBO robots in the four-legged league of robocup IEEE Trans. Syst. Man Cybernet. Part C 2007 37 3 297-310
[4]
Deb K, Pratap A, Agarwal S, and Meyarivan T A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 2002 6 2 182-197
[5]
Houliston T et al. Nuclear: a loosely coupled software architecture for humanoid robot systems Front. Robot. AI 2016 3 20
[6]
Juang CF and Yeh YT Multiobjective evolution of biped robot gaits using advanced continuous ant-colony optimized recurrent neural networks IEEE Trans. Cybern. 2017 48 6 1910-1922
[7]
Mouret, J.B., Chatzilygeroudis, K.: 20 years of reality gap: a few thoughts about simulators in evolutionary robotics. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1121–1124. GECCO 2017. ACM, New York (2017).
[8]
Nygaard, T., Torresen, J., Glette, K.: Multi-objective evolution of fast and stable gaits on a physical quadruped robotic platform. In: IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–8 (2016)
[9]
Yi, S., Hong, D., Lee, D.: A hybrid walk controller for resource-constrained humanoid robots. In: 13th IEEE-RAS International Conference on Humanoid Robots, pp. 88–93 (2013)
[10]
Zahn, B.: Optimisation of a walk engine for a humanoid robot. Technical report, School of Electrical Engineering and Computing, The University of Newcastle, Australia (2018). http://github.com/NUbots/Gazebo
[11]
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm. Technical report, Department of Electrical Engineering, Swiss Federal Institute of Technology, Zurich, Switzerland (2001). https://www.research-collection.ethz.ch/handle/20.500.11850/145755

Cited By

View all
  • (2024)Runtime Verification and Field-Based Testing for ROS-Based Robotic SystemsIEEE Transactions on Software Engineering10.1109/TSE.2024.344469750:10(2544-2567)Online publication date: 19-Aug-2024

Index Terms

  1. Optimization of Robot Movements Using Genetic Algorithms and Simulation
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image Guide Proceedings
            RoboCup 2019: Robot World Cup XXIII
            Jul 2019
            671 pages
            ISBN:978-3-030-35698-9
            DOI:10.1007/978-3-030-35699-6

            Publisher

            Springer-Verlag

            Berlin, Heidelberg

            Publication History

            Published: 01 December 2019

            Author Tags

            1. Simulation
            2. Walk engine
            3. Optimization
            4. Multi-objective

            Qualifiers

            • Article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 16 Feb 2025

            Other Metrics

            Citations

            Cited By

            View all
            • (2024)Runtime Verification and Field-Based Testing for ROS-Based Robotic SystemsIEEE Transactions on Software Engineering10.1109/TSE.2024.344469750:10(2544-2567)Online publication date: 19-Aug-2024

            View Options

            View options

            Figures

            Tables

            Media

            Share

            Share

            Share this Publication link

            Share on social media