Papers
Topics
Authors
Recent
Search
2000 character limit reached

Believable Minecraft Settlements by Means of Decentralised Iterative Planning

Published 19 Sep 2023 in cs.AI | (2309.10871v1)

Abstract: Procedural city generation that focuses on believability and adaptability to random terrain is a difficult challenge in the field of Procedural Content Generation (PCG). Dozens of researchers compete for a realistic approach in challenges such as the Generative Settlement Design in Minecraft (GDMC), in which our method has won the 2022 competition. This was achieved through a decentralised, iterative planning process that is transferable to similar generation processes that aims to produce "organic" content procedurally.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (22)
  1. M. Johnson, K. Hofmann, T. Hutton, D. Bignell, and K. Hofmann, “The malmo platform for artificial intelligence experimentation,” in 25th International Joint Conference on Artificial Intelligence (IJCAI-16).   AAAI - Association for the Advancement of Artificial Intelligence, July 2016.
  2. W. H. Guss, C. Codel, K. Hofmann, B. Houghton, N. S. Kuno, S. Milani, S. Mohanty, D. P. Liebana, R. Salakhutdinov, N. Topin, M. Veloso, and P. Wang, “The minerl competition on sample efficient reinforcement learning using human priors,” in Thirty-third Conference on Neural Information Processing Systems (NeurIPS) Competition track, December 2019.
  3. D. Hafner, J. Pasukonis, J. Ba, and T. Lillicrap, “Mastering diverse domains through world models,” 2023.
  4. C. Salge, M. C. Green, R. Canaan, and J. Togelius, “Generative design in minecraft (gdmc) settlement generation competition,” in Proceedings of the 13th International Conference on the Foundations of Digital Games, 2018, pp. 1–10.
  5. M. C. Green, C. Salge, and J. Togelius, “Organic building generation in minecraft,” in Proceedings of the 14th International Conference on the Foundations of Digital Games, 2019, pp. 1–7.
  6. M. Fridh and F. Sy, “Settlement generation in minecraft,” 2020.
  7. L. van Aanholt and R. Bidarra, “Declarative procedural generation of architecture with semantic architectural profiles,” in 2020 IEEE Conference on Games (CoG), 2020, pp. 351–358.
  8. A. Iramanesh and M. Kreminski, “Agentcraft: An agent-based minecraft settlement generator,” AIIDE workshops, 2021.
  9. A. Esko and J. Fritiofsson, “Multi-agent based settlement generation in minecraft’, dissertation,” Master’s thesis, Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT), 2021.
  10. J.-B. Hervé and C. Salge, “Comparing pcg metrics with human evaluation in minecraft settlement generation,” 2021.
  11. S. S. Christiansen and M. Scirea, “Space segmentation and multiple autonomous agents: a minecraft settlement generator,” in 2022 IEEE Conference on Games (CoG), 2022, pp. 135–142.
  12. J.-B. Hervé and C. Salge, “Automated isovist computation for minecraft,” 2022.
  13. M. Beukman, M. Fokam, M. Kruger, G. Axelrod, M. Nasir, B. Ingram, B. Rosman, and S. James, “Hierarchically composing level generators for the creation of complex structures,” 2023.
  14. C. Salge, C. Aranha, A. Brightmoore, S. Butler, R. De Moura Canaan, M. Cook, M. Green, H. Fischer, C. Guckelsberger, J. Hadley, J.-B. Herve, M. Johnson, Q. Kybartas, D. Mason, M. Preuss, T. Smith, R. Thawonmas, and J. Togelius, “Impressions of the gdmc ai settlement generation challenge in minecraft,” in Proceedings of the 17th International Conference on the Foundations of Digital Games, ser. FDG ’22.   New York, NY, USA: Association for Computing Machinery, 2022. [Online]. Available: https://doi.org/10.1145/3555858.3555940
  15. T. Lechner, B. Watson, U. Wilensky, and M. Felsen, “Procedural city modeling,” in 1st Midwestern Graphics Conference, vol. 4, 2003.
  16. T. Lechner, P. Ren, B. Watson, C. Brozefski, and U. Wilenski, “Procedural modeling of urban land use,” in International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2006, Boston, Massachusetts, USA, July 30 - August 3, 2006, Research Posters, J. W. Finnegan and M. McGrath, Eds.   ACM, 2006, p. 135. [Online]. Available: https://doi.org/10.1145/1179622.1179778
  17. U. Wilensky, “Netlogo,” 1999, Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL. [Online]. Available: http://ccl.northwestern.edu/netlogo/
  18. G. Kelly and H. McCabe, “A survey of procedural techniques for city generation,” ITB Journal, vol. 14, no. 3, pp. 342–351, 2006.
  19. S. Zilberstein, “Using anytime algorithms in intelligent systems,” AI magazine, vol. 17, no. 3, pp. 73–73, 1996.
  20. C. Salge, C. Guckelsberger, M. C. Green, R. Canaan, and J. Togelius, “Generative design in minecraft: Chronicle challenge,” arXiv preprint arXiv:1905.05888, 2019.
  21. GDMC wiki editors. Evaluation - generative design in minecraft. [Online]. Available: https://gendesignmc.wikidot.com/wiki:evaluation
  22. J.-B. Hervé, C. Salge, and H. Warpefelt, “An Examination of the Hidden Judging Criteria in the Generative Design in Minecraft Competition,” May 2023.
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.