Presentation information

General Session

General Session » GS-5 Agents

[2O5-GS-5] Agents: game AI

Wed. Jun 15, 2022 3:20 PM - 5:00 PM Room O (Room 510)

座長:沖本 天太(神戸大学)[遠隔]

4:00 PM - 4:20 PM

[2O5-GS-5-03] Multi-Agent Reinforcement Learning in General Filling Problem

〇Iwai Taiga1, Miyake Youichiro1 (1. Rikkyo University)

Keywords:Multi -Agent, Reinforcement Learning, Game-AI

In this study, a top-down Commander AI-Agent (CAIA) model and a bottom-up Multi-Agent Communication (MAC) model are applied to the "Generalized Filling Problem". This problem is researched as a game that requires multiple agents to fill an entire grid map and can be used to explore algorithms for coordinating multiple robots, such as cleaning robots, mine clearance, and drone control. Each agent has a neural network, the inputs of which are the coordinates and map information of each agent, and the outputs of which agent’s actions. The NN in the CAIA model is held by the Commander and a NN of agent in the MAC model is held by each agent. When the entire map is filled, rewards are given to all agents and the learning process is made progress. The goal of study is to compare the two models and determine which algorithm is more efficient, the CAIA model or the MAC model, depending on the shape of the map. A useful application of this research is as a way for multiple drones to efficiently explore a space.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.