講演名 | 2019-01-15 燃料制約を考慮したグラフ上のマルチエージェントモニタリング 増田 亮(北大), 小林 孝一(北大), 山下 裕(北大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | グラフ上におけるマルチエージェントモニタリングとは,各エージェントがまんべんなく監視範囲内の監視点を巡回する軌道を求める問題である.本論文では,エージェントの燃料制約を考慮したモニタリング手法を提案する.各時刻で混合整数線形計画(MILP)問題を解くことで,エージェントの最適な軌道を求めることができる. |
抄録(英) | The multi-agent monitoring (surveillance) problem over graphs is to find trajectories of multiple agents that travel each node as evenly as possible. In this paper, we propose a monitoring method with fuel constraints. The optimal trajectories of agents can be obtained by solving a mixed integer linear programming (MILP) problem at each time. |
キーワード(和) | マルチエージェントシステム / 最適モニタリング / モデル予測制御 |
キーワード(英) | multi-agent system / optimal monitoring / model predictive control |
資料番号 | MSS2018-60,SS2018-31 |
発行日 | 2019-01-08 (MSS, SS) |
研究会情報 | |
研究会 | MSS / SS |
---|---|
開催期間 | 2019/1/15(から2日開催) |
開催地(和) | 沖縄県青年会館 |
開催地(英) | |
テーマ(和) | 一般 |
テーマ(英) | |
委員長氏名(和) | 名嘉村 盛和(琉球大) / 中田 明夫(広島市大) |
委員長氏名(英) | Morikazu Nakamura(Univ. of Ryukyus) / Akio Nakata(Hiroshima City Univ.) |
副委員長氏名(和) | 髙井 重昌(阪大) / 小林 隆志(東工大) |
副委員長氏名(英) | Shigemasa Takai(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.) |
幹事氏名(和) | 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) / 肥後 芳樹(阪大) / 島 和之(広島市大) |
幹事氏名(英) | Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
幹事補佐氏名(和) | 金城 秀樹(沖縄大) / 林 晋平(東工大) |
幹事補佐氏名(英) | Hideki Kinjo(Okinawa Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Software Science |
---|---|
本文の言語 | JPN |
タイトル(和) | 燃料制約を考慮したグラフ上のマルチエージェントモニタリング |
サブタイトル(和) | |
タイトル(英) | Multi-Agent Monitoring with Fuel Constraints over Graphs |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチエージェントシステム / multi-agent system |
キーワード(2)(和/英) | 最適モニタリング / optimal monitoring |
キーワード(3)(和/英) | モデル予測制御 / model predictive control |
第 1 著者 氏名(和/英) | 増田 亮 / Ryo Masuda |
第 1 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 2 著者 氏名(和/英) | 小林 孝一 / Koichi Kobayashi |
第 2 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 3 著者 氏名(和/英) | 山下 裕 / Yuh Yamashita |
第 3 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
発表年月日 | 2019-01-15 |
資料番号 | MSS2018-60,SS2018-31 |
巻番号(vol) | vol.118 |
号番号(no) | MSS-384,SS-385 |
ページ範囲 | pp.33-36(MSS), pp.33-36(SS), |
ページ数 | 4 |
発行日 | 2019-01-08 (MSS, SS) |