講演名 2014-06-19
エージェント間通信のないマルチエージェント巡回清掃における環境の汚れやすさの学習(「持続可能エネルギー社会とAI」及び一般)
杉山 歩未, 菅原 俊治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,環境学習を統合したマルチエージェント巡回清掃における,探索戦略決定手法について述べる.我々はこれまで,マルチエージェント巡回清掃を題材として分散協調問題を研究してきた.今までは戦略の自律的学習に主眼をおき,環境の各場所における汚れやすさは既知としていた.しかし,実際の清掃問題では環境の情報を事前に把握できるとはかぎらず,また,途中で汚れやすさが変わることも想定される.そこで,本研究ではこれまでの手法を拡張し,環境の汚れやすさを未知とし,各場所の汚れやすさをエージェントが学習する手法を追加した.その結果,汚れやすさの学習に成功し,汚れやすさが未知な場合でも,学習によって既知の場合と同程度以上の清掃効率が出せることを示した.
抄録(英) 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
資料番号 AI2014-2
発行日

研究会情報
研究会 AI
開催期間 2014/6/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) エージェント間通信のないマルチエージェント巡回清掃における環境の汚れやすさの学習(「持続可能エネルギー社会とAI」及び一般)
サブタイトル(和)
タイトル(英) Learning of Probability of Dust Accumulation without Communications for Multi-agent Continuous Cleaning
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / Multi-Agent System
キーワード(2)(和/英) 巡回清掃 / Continuous Cleaning
キーワード(3)(和/英) マルチエージェント巡回問題 / Multi-Agent Patrolling Problem
キーワード(4)(和/英) 学習 / Learning
キーワード(5)(和/英) 協調 / Cooperation
第 1 著者 氏名(和/英) 杉山 歩未 / Ayumi SUGIYAMA
第 1 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工・情報通信専攻
Department of Computer Science and Communications Engineering, Waseda University
第 2 著者 氏名(和/英) 菅原 俊治 / Toshiharu SUGAWARA
第 2 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工・情報通信専攻
Department of Computer Science and Communications Engineering, Waseda University
発表年月日 2014-06-19
資料番号 AI2014-2
巻番号(vol) vol.114
号番号(no) 89
ページ範囲 pp.-
ページ数 6
発行日