Level Generation for Angry Birds with Sequential VAE and Latent Variable Evolution

• URL: http://arxiv.org/abs/2104.06106v1
• Date: Tue, 13 Apr 2021 11:23:39 GMT
• Title: Level Generation for Angry Birds with Sequential VAE and Latent Variable Evolution
• Authors: Takumi Tanabe, Kazuto Fukuchi, Jun Sakuma, Youhei Akimoto
• Abstract summary: We develop a deep-generative-model-based level generation for the game domain of Angry Birds. Experiments show that the proposed level generator drastically improves the stability and diversity of generated levels.
• Score: 25.262831218008202
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Video game level generation based on machine learning (ML), in particular, deep generative models, has attracted attention as a technique to automate level generation. However, applications of existing ML-based level generations are mostly limited to tile-based level representation. When ML techniques are applied to game domains with non-tile-based level representation, such as Angry Birds, where objects in a level are specified by real-valued parameters, ML often fails to generate playable levels. In this study, we develop a deep-generative-model-based level generation for the game domain of Angry Birds. To overcome these drawbacks, we propose a sequential encoding of a level and process it as text data, whereas existing approaches employ a tile-based encoding and process it as an image. Experiments show that the proposed level generator drastically improves the stability and diversity of generated levels compared with existing approaches. We apply latent variable evolution with the proposed generator to control the feature of a generated level computed through an AI agent's play, while keeping the level stable and natural.

Related papers

• GHIL-Glue: Hierarchical Control with Filtered Subgoal Images [68.36060286192262]
  Generative Hierarchical Imitation Learning-Glue (GHIL-Glue) is an interface to "glue together" language-conditioned image or video prediction models with low-level goal-conditioned policies. GHIL-Glue filters out subgoals that do not lead to task progress and improves the robustness of goal-conditioned policies to generated subgoals with harmful visual artifacts. We find in extensive experiments in both simulated and real environments that GHIL-Glue achieves a 25% improvement across several hierarchical models that leverage generative subgoals.
  arXiv  Detail & Related papers  (2024-10-26T00:32:21Z)
• Improving Conditional Level Generation using Automated Validation in Match-3 Games [39.887603099741696]
  This paper proposes Avalon, a novel method to improve models that learn from existing level designs. We use a conditional variational autoencoder to generate layouts for match-3 levels. We quantitatively evaluate our approach by comparing it to an ablated model without difficulty conditioning.
  arXiv  Detail & Related papers  (2024-09-10T09:07:47Z)
• Skip-Layer Attention: Bridging Abstract and Detailed Dependencies in Transformers [56.264673865476986]
  This paper introduces Skip-Layer Attention (SLA) to enhance Transformer models. SLA improves the model's ability to capture dependencies between high-level abstract features and low-level details. Our implementation extends the Transformer's functionality by enabling queries in a given layer to interact with keys and values from both the current layer and one preceding layer.
  arXiv  Detail & Related papers  (2024-06-17T07:24:38Z)
• AD-H: Autonomous Driving with Hierarchical Agents [64.49185157446297]
  We propose to connect high-level instructions and low-level control signals with mid-level language-driven commands. We implement this idea through a hierarchical multi-agent driving system named AD-H.
  arXiv  Detail & Related papers  (2024-06-05T17:25:46Z)
• RealGen: Retrieval Augmented Generation for Controllable Traffic Scenarios [58.62407014256686]
  RealGen is a novel retrieval-based in-context learning framework for traffic scenario generation. RealGen synthesizes new scenarios by combining behaviors from multiple retrieved examples in a gradient-free way. This in-context learning framework endows versatile generative capabilities, including the ability to edit scenarios.
  arXiv  Detail & Related papers  (2023-12-19T23:11:06Z)
• Hierarchical Semantic Regularization of Latent Spaces in StyleGANs [53.98170188547775]
  We propose a Hierarchical Semantic Regularizer (HSR) which aligns the hierarchical representations learnt by the generator to corresponding powerful features learnt by pretrained networks on large amounts of data. HSR is shown to not only improve generator representations but also the linearity and smoothness of the latent style spaces, leading to the generation of more natural-looking style-edited images.
  arXiv  Detail & Related papers  (2022-08-07T16:23:33Z)
• Combining Evolutionary Search with Behaviour Cloning for Procedurally Generated Content [2.7412662946127755]
  We consider the problem of procedural content generation for video game levels. Prior approaches have relied on evolutionary search (ES) methods capable of generating diverse levels. We propose a framework to tackle the procedural content generation problem that combines the best of ES and RL.
  arXiv  Detail & Related papers  (2022-07-29T16:25:52Z)
• Improving Semantic Segmentation in Transformers using Hierarchical Inter-Level Attention [68.7861229363712]
  Hierarchical Inter-Level Attention (HILA) is an attention-based method that captures Bottom-Up and Top-Down Updates between features of different levels. HILA extends hierarchical vision transformer architectures by adding local connections between features of higher and lower levels to the backbone encoder. We show notable improvements in accuracy in semantic segmentation with fewer parameters and FLOPS.
  arXiv  Detail & Related papers  (2022-07-05T15:47:31Z)
• Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset [7.110423254122942]
  We propose a new procedural content generation method which learns iterative level generators from a dataset of existing levels. The Path of Destruction method views level generation as repair; levels are created by iteratively repairing from a random starting state. We demonstrate this method by applying it to generate unique and playable tile-based levels for several 2D games.
  arXiv  Detail & Related papers  (2022-02-21T12:51:38Z)
• Video Game Level Repair via Mixed Integer Linear Programming [20.815591392882716]
  The proposed framework constructs levels using a generative adversarial network (GAN) trained with human-authored examples and repairs them using a mixed-integer linear program (MIP) with playability constraints. Results show that the proposed framework generates a diverse range of playable levels, that capture the spatial relationships between objects exhibited in the human-authored levels.
  arXiv  Detail & Related papers  (2020-10-13T18:37:58Z)
• Conditional Level Generation and Game Blending [6.217860411034386]
  We build on prior research by exploring the level design affordances and applications enabled by conditional VAEs (CVAEs) CVAEs augment VAEs by allowing them to be trained using labeled data, thus enabling outputs to be generated conditioned on some input. We show that such models can assist in level design by generating levels with desired level elements and patterns as well as producing blended levels with desired combinations of games.
  arXiv  Detail & Related papers  (2020-10-13T00:28:20Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.