講演抄録/キーワード |
講演名 |
2016-04-22 13:30
状態を持つ自律分散ロボット群における集合問題に対するアルゴリズムについて ○寺井智史・和田幸一(法政大)・片山喜章(名工大) COMP2016-3 |
抄録 |
(和) |
平面上を移動する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 / / / / / / |
文献情報 |
信学技報, vol. 116, no. 17, COMP2016-3, pp. 15-22, 2016年4月. |
資料番号 |
COMP2016-3 |
発行日 |
2016-04-15 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2016-3 |