paper-with-me

Papers

Arbitrarily Scalable Environment Generators via Neural Cellular Automata

2023-10-28 · NeurIPS 2023 11 · Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li

We study the problem of generating arbitrarily large environments to improve the throughput of multi-robot systems. Prior work proposes Quality Diversity (QD) algorithms as an effective method for optimizing the environments of automated warehouses. However, these approaches optimize only relatively small environments, falling short when it comes to replicating real-world warehouse sizes. The challenge arises from the exponential increase in the search space as the environment size increases. Additionally, the previous methods have only been tested with up to 350 robots in simulations, while practical warehouses could host thousands of robots. In this paper, instead of optimizing environments, we propose to optimize Neural Cellular Automata (NCA) environment generators via QD algorithms. We train a collection of NCA generators with QD algorithms in small environments and then generate arbitrarily large environments from the generators at test time. We show that NCA environment generators maintain consistent, regularized patterns regardless of environment size, significantly enhancing the scalability of multi-robot systems in two different domains with up to 2,350 robots. Additionally, we demonstrate that our method scales a single-agent reinforcement learning policy to arbitrarily large environments with similar patterns. We include the source code at \url{https://github.com/lunjohnzhang/warehouse_env_gen_nca_public}.

📄 PDF Abstract BibTeX arXiv:2310.18622

Code (1)

lunjohnzhang/warehouse_env_gen_nca_public 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Euler-Lagrange Analysis of Generative Adversarial Networks

2023-09-21

We study the problem of generating arbitrarily large environments to improve the throughput of multi-robot systems. Prior work proposes Quality Diversity (QD) algorithms as an effective method for optimizing the environm…

Euler-Lagrange Analysis of Generative Adversarial Networks

2023-09-21 · NeurIPS 2023 11

We study the problem of generating arbitrarily large environments to improve the throughput of multi-robot systems. Prior work proposes Quality Diversity (QD) algorithms as an effective method for optimizing the environm…

Diversity

Illuminating Diverse Neural Cellular Automata for Level Generation

2021-09-12 · Sam Earle, Justin Snider, Matthew C. Fontaine, Stefanos Nikolaidis 외

We present a method of generating diverse collections of neural cellular automata (NCA) to design video game levels. While NCAs have so far only been trained via supervised learning, we present a quality diversity (QD) a…

DiversitySokoban

Spiking based Cellular Learning Automata (SCLA) algorithm for mobile robot motion formulation

2023-09-01 · Vahid Pashaei Rad, Vahid Azimi Rad, Saleh Valizadeh Sotubadi

In this paper a new method called SCLA which stands for Spiking based Cellular Learning Automata is proposed for a mobile robot to get to the target from any random initial point. The proposed method is a result of the i…

Decision Making

Towards self-organized control: Using neural cellular automata to robustly control a cart-pole agent

2021-06-29 · Alexandre Variengien, Stefano Nichele, Tom Glover, Sidney Pontes-Filho

Neural cellular automata (Neural CA) are a recent framework used to model biological phenomena emerging from multicellular organisms. In these systems, artificial neural networks are used as update rules for cellular aut…

Q-Learning