Skip to main content

2021 | OriginalPaper | Buchkapitel

Co-optimising Robot Morphology and Controller in a Simulated Open-Ended Environment

verfasst von : Emma Hjellbrekke Stensby, Kai Olav Ellefsen, Kyrre Glette

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Designing robots by hand can be costly and time consuming, especially if the robots have to be created with novel materials, or be robust to internal or external changes. In order to create robots automatically, without the need for human intervention, it is necessary to optimise both the behaviour and the body design of the robot. However, when co-optimising the morphology and controller of a locomoting agent the morphology tends to converge prematurely, reaching a local optimum. Approaches such as explicit protection of morphological innovation have been used to reduce this problem, but it might also be possible to increase exploration of morphologies using a more indirect approach. We explore how changing the environment, where the agent locomotes, affects the convergence of morphologies. The agents’ morphologies and controllers are co-optimised, while the environments the agents locomote in are evolved open-endedly with the Paired Open-Ended Trailblazer (POET). We compare the diversity, fitness and robustness of agents evolving in environments generated by POET to agents evolved in handcrafted curricula of environments. Our agents each contain of a population of individuals being evolved with a genetic algorithm. This population is called the agent-population. We show that agent-populations evolving in open-endedly evolving environments exhibit larger morphological diversity than agent-populations evolving in hand crafted curricula of environments. POET proved capable of creating a curriculum of environments which encouraged both diversity and quality in the populations. This suggests that POET may be capable of reducing premature convergence in co-optimisation of morphology and controllers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
Literatur
2.
Zurück zum Zitat Brant, J.C., Stanley, K.O.: Minimal criterion coevolution: a new approach to open-ended search. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, pp. 67–74. Association for Computing Machinery (2017). ISBN 9781450349208, https://doi.org/10.1145/3071178.3071186 Brant, J.C., Stanley, K.O.: Minimal criterion coevolution: a new approach to open-ended search. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, pp. 67–74. Association for Computing Machinery (2017). ISBN 9781450349208, https://​doi.​org/​10.​1145/​3071178.​3071186
4.
Zurück zum Zitat Cheney, N., Bongard, J., Sunspiral, V., Lipson, H.: Scalable co-optimization of morphology and control in embodied machines. J. R. Soc. Interface 15(143), 20170937 (2018). ISSN 17425689 Cheney, N., Bongard, J., Sunspiral, V., Lipson, H.: Scalable co-optimization of morphology and control in embodied machines. J. R. Soc. Interface 15(143), 20170937 (2018). ISSN 17425689
5.
Zurück zum Zitat Geijtenbeek, T., Pronost, N.: Interactive character animation using simulated physics: a state-of-the-art review. Comput. Graphics Forum 31(8), 2492–2515 (2012). ISSN 0167–7055 Geijtenbeek, T., Pronost, N.: Interactive character animation using simulated physics: a state-of-the-art review. Comput. Graphics Forum 31(8), 2492–2515 (2012). ISSN 0167–7055
6.
Zurück zum Zitat Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization (1987) Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization (1987)
7.
Zurück zum Zitat Ha, D.: Reinforcement learning for improving agent design. Artif. Life 25(4), 352–365 (2019). ISSN 1064–5462 Ha, D.: Reinforcement learning for improving agent design. Artif. Life 25(4), 352–365 (2019). ISSN 1064–5462
8.
Zurück zum Zitat Hornby, G.S.: Alps: the age-layered population structure for reducing the problem of premature convergence. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO 2006, pp. 815–822. Association for Computing Machinery (2006). ISBN 1595931864. https://doi.org/10.1145/1143997.1144142 Hornby, G.S.: Alps: the age-layered population structure for reducing the problem of premature convergence. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO 2006, pp. 815–822. Association for Computing Machinery (2006). ISBN 1595931864. https://​doi.​org/​10.​1145/​1143997.​1144142
9.
Zurück zum Zitat Hornby, G.S., Lipson, H., Pollack, J.B.: Evolution of generative design systems for modular physical robots. In: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, vol. 4, pp. 4146–4151. IEEE (2001). ISBN 0780365763 Hornby, G.S., Lipson, H., Pollack, J.B.: Evolution of generative design systems for modular physical robots. In: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, vol. 4, pp. 4146–4151. IEEE (2001). ISBN 0780365763
12.
Zurück zum Zitat Lehman, J., Stanley, K.O.: Evolving a diversity of virtual creatures through novelty search and local competition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 211–218. Association for Computing Machinery (2011). ISBN 9781450305570. https://doi.org/10.1145/2001576.2001606 Lehman, J., Stanley, K.O.: Evolving a diversity of virtual creatures through novelty search and local competition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 211–218. Association for Computing Machinery (2011). ISBN 9781450305570. https://​doi.​org/​10.​1145/​2001576.​2001606
14.
Zurück zum Zitat Miras, K., Ferrante, E., Eiben, A.E.: Environmental influences on evolvable robots. PloS One 15(5), e0233848 (2020) Miras, K., Ferrante, E., Eiben, A.E.: Environmental influences on evolvable robots. PloS One 15(5), e0233848 (2020)
15.
Zurück zum Zitat Nordmoen, J., Veenstra, F., Ellefsen, K.O., Glette, K.: Map-elites enables powerful stepping stones and diversity for modular robotics. arXiv preprint arXiv:2012.04375 (2020) Nordmoen, J., Veenstra, F., Ellefsen, K.O., Glette, K.: Map-elites enables powerful stepping stones and diversity for modular robotics. arXiv preprint arXiv:​2012.​04375 (2020)
16.
Zurück zum Zitat Nygaard, T., Martin, C., Samuelsen, E., Torresen, J., Glette, K.: Real-world evolution adapts robot morphology and control to hardware limitations. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 125–132. ACM (2018). ISBN 9781450356183 Nygaard, T., Martin, C., Samuelsen, E., Torresen, J., Glette, K.: Real-world evolution adapts robot morphology and control to hardware limitations. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 125–132. ACM (2018). ISBN 9781450356183
18.
Zurück zum Zitat Oliveto, P.S., Sudholt, D., Zarges, C.: On the benefits and risks of using fitness sharing for multimodal optimisation. Theor. Comput. Sci. 773, 53–70 (2019). ISSN 0304-3975 Oliveto, P.S., Sudholt, D., Zarges, C.: On the benefits and risks of using fitness sharing for multimodal optimisation. Theor. Comput. Sci. 773, 53–70 (2019). ISSN 0304-3975
19.
Zurück zum Zitat Packard, N., et al.: An overview of open-ended evolution: Editorial introduction to the open-ended evolution ii special issue. Artif. Life 25(2), 93–103 (2019). ISSN 1064–5462 Packard, N., et al.: An overview of open-ended evolution: Editorial introduction to the open-ended evolution ii special issue. Artif. Life 25(2), 93–103 (2019). ISSN 1064–5462
20.
Zurück zum Zitat Sims, K.: Evolving virtual creatures. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, pp. 15–22. ACM (1994). ISBN 0897916670 Sims, K.: Evolving virtual creatures. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, pp. 15–22. ACM (1994). ISBN 0897916670
21.
Zurück zum Zitat Trujillo, L., Olague, G., Lutton, E., de Vega, F.F., Dozal, L., Clemente, E.: Speciation in behavioral space for evolutionary robotics. J. Intell. Robot. Syst. 64(3–4), 323–351 (2011). ISSN 0921–0296 Trujillo, L., Olague, G., Lutton, E., de Vega, F.F., Dozal, L., Clemente, E.: Speciation in behavioral space for evolutionary robotics. J. Intell. Robot. Syst. 64(3–4), 323–351 (2011). ISSN 0921–0296
22.
Zurück zum Zitat Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Poet: open-ended coevolution of environments and their optimized solutions. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2019, pp. 142–151. Association for Computing Machinery (2019). ISBN 9781450361118, https://doi.org/10.1145/3321707.3321799 Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Poet: open-ended coevolution of environments and their optimized solutions. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2019, pp. 142–151. Association for Computing Machinery (2019). ISBN 9781450361118, https://​doi.​org/​10.​1145/​3321707.​3321799
Metadaten
Titel
Co-optimising Robot Morphology and Controller in a Simulated Open-Ended Environment
verfasst von
Emma Hjellbrekke Stensby
Kai Olav Ellefsen
Kyrre Glette
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-72699-7_3

Premium Partner