講演名 | 2016-04-22 状態を持つ自律分散ロボット群における集合問題に対するアルゴリズムについて 寺井 智史(法政大), 和田 幸一(法政大), 片山 喜章(名工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 平面上を移動するn台のロボットの集合問題の可解性について議論する.ロボットは自律的に行動し,匿名であり内部状態を表すライトを持つ.状態を持つロボットに関する新たなモデルを提案し,集合問題を解くアルゴリズムを提案することによって,状態を持たないときに非可解となる場合について,状態を持たせることによって集合問題が可解になることを示す. |
抄録(英) | We study a gathering problem for n robots that move on a two dimensional plane. Robots are autonomous, anonymous, and have lights that represents robot's state. Gathering algorithm for n=2 robots is proposed in previous research. We propose a new model of robots with lights and show several cases of the gathering algorithm which are unsolvable without lights. |
キーワード(和) | 自律分散ロボット群 / 状態 |
キーワード(英) | distributed mobile robots / lights |
資料番号 | COMP2016-3 |
発行日 | 2016-04-15 (COMP) |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2016/4/22(から1日開催) |
開催地(和) | 奈良先端科学技術大学院大学 |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | 和田 幸一(法政大) |
委員長氏名(英) | Koichi Wada(Hosei Univ.) |
副委員長氏名(和) | 増澤 利光(阪大) |
副委員長氏名(英) | Toshimitsu Masuzawa(Osaka Univ.) |
幹事氏名(和) | 亀井 清華(広島大) / 古賀 久志(電通大) |
幹事氏名(英) | Sayaka Kamei(Hiroshima Univ.) / Hisashi Koga(Univ. of Electro-Comm.) |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
---|---|
本文の言語 | JPN |
タイトル(和) | 状態を持つ自律分散ロボット群における集合問題に対するアルゴリズムについて |
サブタイトル(和) | |
タイトル(英) | Gathering Algorithm for Distributed Mobile Robots with Lights |
サブタイトル(和) | |
キーワード(1)(和/英) | 自律分散ロボット群 / distributed mobile robots |
キーワード(2)(和/英) | 状態 / lights |
第 1 著者 氏名(和/英) | 寺井 智史 / Satoshi Terai |
第 1 著者 所属(和/英) | 法政大学(略称:法政大) Hosei University(略称:Hosei Univ.) |
第 2 著者 氏名(和/英) | 和田 幸一 / Koichi Wada |
第 2 著者 所属(和/英) | 法政大学(略称:法政大) Hosei University(略称:Hosei Univ) |
第 3 著者 氏名(和/英) | 片山 喜章 / Yoshiaki Katayama |
第 3 著者 所属(和/英) | 名古屋工業大学(略称:名工大) Nagoya Institute of Technology(略称:NIT) |
発表年月日 | 2016-04-22 |
資料番号 | COMP2016-3 |
巻番号(vol) | vol.116 |
号番号(no) | COMP-17 |
ページ範囲 | pp.15-22(COMP), |
ページ数 | 8 |
発行日 | 2016-04-15 (COMP) |