Skip to main content

2021 | OriginalPaper | Buchkapitel

EvoCraft: A New Challenge for Open-Endedness

verfasst von : Djordje Grbic, Rasmus Berg Palm, Elias Najarro, Claire Glanois, Sebastian Risi

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

This paper introduces EvoCraft, a framework for Minecraft designed to study open-ended algorithms. We introduce an API that provides an open-source Python interface for communicating with Minecraft to place and track blocks. In contrast to previous work in Minecraft that focused on learning to play the game, the grand challenge we pose here is to automatically search for increasingly complex artifacts in an open-ended fashion. Compared to other environments used to study open-endedness, Minecraft allows the construction of almost any kind of structure, including actuated machines with circuits and mechanical components. We present initial baseline results in evolving simple Minecraft creations through both interactive and automated evolution. While evolution succeeds when tasked to grow a structure towards a specific target, it is unable to find a solution when rewarded for creating a simple machine that moves. Thus, EvoCraft offers a challenging new environment for automated search methods (such as evolution) to find complex artifacts that we hope will spur the development of more open-ended algorithms. A Python implementation of the EvoCraft framework is available at: github.​com/​real-itu/​Evocraft-py.

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
1.
Zurück zum Zitat Bedau, M.A., et al.: Open problems in artificial life. Artif. Life 6(4), 363–376 (2000)CrossRef Bedau, M.A., et al.: Open problems in artificial life. Artif. Life 6(4), 363–376 (2000)CrossRef
2.
Zurück zum Zitat Bedau, M.A., Snyder, E., Packard, N.H.: A classification of long-term evolutionary dynamics. In: Artificial Life VI, pp. 228–237 (1998) Bedau, M.A., Snyder, E., Packard, N.H.: A classification of long-term evolutionary dynamics. In: Artificial Life VI, pp. 228–237 (1998)
3.
Zurück zum Zitat Bohm, C., Hintze, A.: Mabe (modular agent based evolver): a framework for digital evolution research. In: Artificial Life Conference Proceedings 14, pp. 76–83. MIT Press (2017) Bohm, C., Hintze, A.: Mabe (modular agent based evolver): a framework for digital evolution research. In: Artificial Life Conference Proceedings 14, pp. 76–83. MIT Press (2017)
8.
Zurück zum Zitat Harrington, K., Pollack, J.: Escalation of memory length in finite populations. Artif. Life 25(1), 22–32 (2019)CrossRef Harrington, K., Pollack, J.: Escalation of memory length in finite populations. Artif. Life 25(1), 22–32 (2019)CrossRef
10.
Zurück zum Zitat Johnson, M., Hofmann, K., Hutton, T., Bignell, D.: The malmo platform for artificial intelligence experimentation. In: IJCAI, pp. 4246–4247 (2016) Johnson, M., Hofmann, K., Hutton, T., Bignell, D.: The malmo platform for artificial intelligence experimentation. In: IJCAI, pp. 4246–4247 (2016)
11.
Zurück zum Zitat Khalifa, A., Bontrager, P., Earle, S., Togelius, J.: Pcgrl: Procedural content generation via reinforcement learning. arXiv preprint arXiv:2001.09212 (2020) Khalifa, A., Bontrager, P., Earle, S., Togelius, J.: Pcgrl: Procedural content generation via reinforcement learning. arXiv preprint arXiv:​2001.​09212 (2020)
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, pp. 211–218 (2011) 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, pp. 211–218 (2011)
13.
Zurück zum Zitat Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423(6936), 139–144 (2003)CrossRef Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423(6936), 139–144 (2003)CrossRef
14.
Zurück zum Zitat Löwe, M., Risi, S.: Accelerating the evolution of cognitive behaviors through human-computer collaboration. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2016, pp. 133–140 (2016) Löwe, M., Risi, S.: Accelerating the evolution of cognitive behaviors through human-computer collaboration. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2016, pp. 133–140 (2016)
15.
Zurück zum Zitat Miconi, T., Channon, A.: A virtual creatures model for studies in artificial evolution. In: 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 565–572. IEEE (2005) Miconi, T., Channon, A.: A virtual creatures model for studies in artificial evolution. In: 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 565–572. IEEE (2005)
16.
Zurück zum Zitat Mordvintsev, A., Randazzo, E., Niklasson, E., Levin, M.: Growing neural cellular automata. Distill 5(2), e23 (2020) Mordvintsev, A., Randazzo, E., Niklasson, E., Levin, M.: Growing neural cellular automata. Distill 5(2), e23 (2020)
18.
Zurück zum Zitat Ofria, C., Wilke, C.O.: Avida: a software platform for research in computational evolutionary biology. Artif. Life 10(2), 191–229 (2004)CrossRef Ofria, C., Wilke, C.O.: Avida: a software platform for research in computational evolutionary biology. Artif. Life 10(2), 191–229 (2004)CrossRef
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)CrossRef 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)CrossRef
20.
Zurück zum Zitat Patrascu, C., Risi, S.: Artefacts: minecraft meets collaborative interactive evolution. In: 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2016) Patrascu, C., Risi, S.: Artefacts: minecraft meets collaborative interactive evolution. In: 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2016)
21.
Zurück zum Zitat González de Prado Salas, P., Risi, S.: Collaborative interactive evolution in Minecraft. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 127–128 (2018) González de Prado Salas, P., Risi, S.: Collaborative interactive evolution in Minecraft. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 127–128 (2018)
22.
Zurück zum Zitat Pugh, J.K., Soros, L.B., Frota, R., Negy, K., Stanley, K.O.: Major evolutionary transitions in the voxelbuild virtual sandbox game. In: Artificial Life Conference Proceedings 14, pp. 553–560. MIT Press (2017) Pugh, J.K., Soros, L.B., Frota, R., Negy, K., Stanley, K.O.: Major evolutionary transitions in the voxelbuild virtual sandbox game. In: Artificial Life Conference Proceedings 14, pp. 553–560. MIT Press (2017)
23.
Zurück zum Zitat Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Rob. AI 3, 40 (2016) Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Rob. AI 3, 40 (2016)
24.
Zurück zum Zitat Ray, T.S.: An approach to the synthesis of life. Artif. Life II(11), 371–408 (1991) Ray, T.S.: An approach to the synthesis of life. Artif. Life II(11), 371–408 (1991)
25.
Zurück zum Zitat Salge, C., Green, M.C., Canaan, R., Togelius, J.: Generative design in minecraft (gdmc) settlement generation competition. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1–10 (2018) Salge, C., Green, M.C., Canaan, R., Togelius, J.: Generative design in minecraft (gdmc) settlement generation competition. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1–10 (2018)
26.
Zurück zum Zitat Salge, C., et al.: The AI settlement generation challenge in minecraft. KI-Künstliche Intelligenz 34(1), 19–31 (2020)CrossRef Salge, C., et al.: The AI settlement generation challenge in minecraft. KI-Künstliche Intelligenz 34(1), 19–31 (2020)CrossRef
27.
Zurück zum Zitat Salimans, T., Ho, J., Chen, X., Sidor, S., Sutskever, I.: Evolution Strategies as a Scalable Alternative to Reinforcement Learning. ArXiv e-prints arXiv:1703.03864 (2017) Salimans, T., Ho, J., Chen, X., Sidor, S., Sutskever, I.: Evolution Strategies as a Scalable Alternative to Reinforcement Learning. ArXiv e-prints arXiv:​1703.​03864 (2017)
28.
Zurück zum Zitat Secretan, J., et al.: Picbreeder: a case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011)CrossRef Secretan, J., et al.: Picbreeder: a case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011)CrossRef
30.
Zurück zum Zitat Silver, D., et al.: Mastering chess and shogi by self-play with a general reinforcement learning algorithm. arXiv preprint arXiv:1712.01815 (2017) Silver, D., et al.: Mastering chess and shogi by self-play with a general reinforcement learning algorithm. arXiv preprint arXiv:​1712.​01815 (2017)
32.
Zurück zum Zitat Soros, L., Stanley, K.: Identifying necessary conditions for open-ended evolution through the artificial life world of chromaria. In: Artificial Life Conference Proceedings 14, pp. 793–800. MIT Press (2014) Soros, L., Stanley, K.: Identifying necessary conditions for open-ended evolution through the artificial life world of chromaria. In: Artificial Life Conference Proceedings 14, pp. 793–800. MIT Press (2014)
33.
Zurück zum Zitat Spector, L., Klein, J., Feinstein, M.: Division blocks and the open-ended evolution of development, form, and behavior. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 316–323 (2007) Spector, L., Klein, J., Feinstein, M.: Division blocks and the open-ended evolution of development, form, and behavior. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 316–323 (2007)
34.
Zurück zum Zitat Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program. Evolvable Mach. 8(2), 131–162 (2007)CrossRef Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program. Evolvable Mach. 8(2), 131–162 (2007)CrossRef
35.
Zurück zum Zitat Stanley, K.O., Lehman, J., Soros, L.: Open-endedness: the last grand challenge you’ve never heard of. While open-endedness could be a force for discovering intelligence, it could also be a component of AI itself (2017) Stanley, K.O., Lehman, J., Soros, L.: Open-endedness: the last grand challenge you’ve never heard of. While open-endedness could be a force for discovering intelligence, it could also be a component of AI itself (2017)
36.
Zurück zum Zitat Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9(2), 93–130 (2003)CrossRef Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9(2), 93–130 (2003)CrossRef
38.
Zurück zum Zitat Suarez, J., Du, Y., Isola, P., Mordatch, I.: Neural mmo: a massively multiagent game environment for training and evaluating intelligent agents. arXiv preprint arXiv:1903.00784 (2019) Suarez, J., Du, Y., Isola, P., Mordatch, I.: Neural mmo: a massively multiagent game environment for training and evaluating intelligent agents. arXiv preprint arXiv:​1903.​00784 (2019)
41.
43.
Zurück zum Zitat Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Paired open-ended trailblazer (poet): Endlessly generating increasingly complex and diverse learning environments and their solutions. arXiv preprint arXiv:1901.01753 (2019) Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Paired open-ended trailblazer (poet): Endlessly generating increasingly complex and diverse learning environments and their solutions. arXiv preprint arXiv:​1901.​01753 (2019)
45.
Zurück zum Zitat Yaeger, L.: Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or poly world: Life in a new context. In: Sante Fe Insitute Studies in the Sciences of Complexity Proceedings, vol. 17, pp. 263–263. Addison-Wesley Publishing (1994) Yaeger, L.: Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or poly world: Life in a new context. In: Sante Fe Insitute Studies in the Sciences of Complexity Proceedings, vol. 17, pp. 263–263. Addison-Wesley Publishing (1994)
Metadaten
Titel
EvoCraft: A New Challenge for Open-Endedness
verfasst von
Djordje Grbic
Rasmus Berg Palm
Elias Najarro
Claire Glanois
Sebastian Risi
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-72699-7_21