講演抄録/キーワード |
講演名 |
2014-12-05 14:55
5台のファットロボットによる集合プロトコルについて ○平野拓弥・片山喜章(名工大)・和田幸一(法政大) COMP2014-37 |
抄録 |
(和) |
本稿では,連続平面上において大きさを持つ5台の自律分散ロボットによる集合問題を扱う.ロボットは共通の座標系を持たず,匿名で,通信を行わない.透明で視界距離に関しての制限を持たず,非同期に動作する.ロボットは他のロボットの視界を遮らないが,移動時の障害物となりうるため,衝突を防ぐプロトコルの設計が重要となる.同モデルにおける任意台数ロボットの集合問題に対するプロトコルはすでに提案されているが[8],このプロトコルには問題点が存在する.そこで,我々は台数を5台に限定し,問題を解くプロトコルを提案する. |
(英) |
In this paper, we propose a protocol for gathering problem with five mobile fat robots. Robots are anonymous, have no common coordinate systems and no communication devices. They are transparent and, have unlimited visibility range, and act asynchronously. Robots do not obstruct the view of other robots, but the movement of other robots, therefore it is important to design a protocol to avoid a collision. The protocol for gathering any number of fat robot has been proposed in [8], but the protocol includes some serious problem. Hence, we propose a protocol to solve the gathering problem with five fat robots. |
キーワード |
(和) |
自律分散ロボット / ファットロボット / 集合問題 / 透明 / / / / |
(英) |
autonomous mobile robot / fat robot / gathering problem / transparent / / / / |
文献情報 |
信学技報, vol. 114, no. 352, COMP2014-37, pp. 29-36, 2014年12月. |
資料番号 |
COMP2014-37 |
発行日 |
2014-11-28 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2014-37 |