講演抄録/キーワード |
講演名 |
2014-06-19 11:00
エージェント間通信のないマルチエージェント巡回清掃における環境の汚れやすさの学習 ○杉山歩未・菅原俊治(早大) AI2014-2 |
抄録 |
(和) |
本研究では,環境学習を統合したマルチエージェント巡回清掃における,探索戦略決定手法について述べる.我々はこれまで,マルチエージェント巡回清掃を題材として分散協調問題を研究してきた.今までは戦略の自律的学習に主眼をおき,環境の各場所における汚れやすさは既知としていた.しかし,実際の清掃問題では環境の情報を事前に把握できるとはかぎらず,また,途中で汚れやすさが変わることも想定される.そこで,本研究ではこれまでの手法を拡張し,環境の汚れやすさを未知とし,各場所の汚れやすさをエージェントが学習する手法を追加した.その結果,汚れやすさの学習に成功し,汚れやすさが未知な場合でも,学習によって既知の場合と同程度以上の清掃効率が出せることを示した. |
(英) |
We have studied the strategy learning in multi-agent continuous cleaning task in which we assumed that agents knew the probability of dust accumulation in environment, since we paid attention to autonomous strategy learning for coordination. However, in actual environments, agent cannot necessarily get the environmental information in advance. Therefore, we extended the previous method for the environment where agents do not know where are easy to get dirty, which is a part of environment information. The experimented results showed that agents could learn the probability of dust accumulation as well as the appropriate strategies, and in some cases, the performance with the proposed method outperformed the previous method even though some information is missing. |
キーワード |
(和) |
マルチエージェントシステム / 巡回清掃 / マルチエージェント巡回問題 / 学習 / 協調 / / / |
(英) |
Multi-Agent System / Continuous Cleaning / Multi-Agent Patrolling Problem / Learning / Cooperation / / / |
文献情報 |
信学技報, vol. 114, no. 89, AI2014-2, pp. 7-12, 2014年6月. |
資料番号 |
AI2014-2 |
発行日 |
2014-06-12 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2014-2 |