JSAI2020

Presentation information

General Session

General Session » J-7 Agents

[1P4-GS-7] Agents: Game and collaboration

Tue. Jun 9, 2020 3:20 PM - 5:00 PM Room P (jsai2020online-16)

座長:沖本天太(神戸大学)

4:00 PM - 4:20 PM

[1P4-GS-7-03] Proposal of Autonomous Learning Method to Stop Agents by Design through Negotiation in Multi-agent Cooperative Patrol Problem

〇Sota Tsuiki1, Toshiharu Sugawara1 (1. Waseda University)

Keywords:stop by design, negotiation, multi-agent, cooperative patrol problem, autonomous

We propose a method to lessen the sudden deterioration of performance caused by stopping multiple agents in the multi-agent continuous patrol problem (MACPP). Recently applications in which multiple robots/agents work together cooperatively to cover large problems that cannot be solved by a single agent are proposed. When a number of agents stop such as for replacements, inspections or routine maintenance, their overall performance will often significantly decrease because some of tasks cannot be processed by the remaining agents. However, if these inspections were scheduled in advance, we know when they will stop, and so, the remaining agents can ease the performance deterioration by their proactive cooperative behaviors. Therefore, we extend our cooperative method for the MACPP to ease this problem by adding a negotiation to reallocate some tasks of agents that will be scheduled to stop to other agents. We experimentally evaluate our methods using the problem of continuous cleaning of large area, and show that our method can ease the sudden deterioration.

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.

Password