| 講演抄録/キーワード |
| 講演名 |
2021-03-08 10:15
原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について ○高橋一生・金 鎔煥・片山喜章(名工大) COMP2020-29 |
| 抄録 |
(和) |
本研究では直交格子平面上におけるファットロボットの集合問題を扱う.ロボットは共通の座標系を持たず,半同期スケジューラの下で動作する.各ロボットはロボットの総台数を知っており,原点及び一軸の向きと方向に関して共通知識を持つ.また,自身の存在する点からマンハッタン距離(L1-norm)で3以内の点を視野範囲内の点とし,ロボットは不透明であるとする.以上のモデルにおいて,原点を中心とした集合問題を解くアルゴリズムを提案し,その正当性を示す. |
| (英) |
In this paper,we propose an algorithm solving a gathering problem for fat robots on a grid without the global coordinate system under semi-synchronous scheduler.Each robot knows the number of robots,and has agreement on the origin and direction and orientation of one-axis.Robots has limited visibility such that it can observe other robots lacated at points within 3 in L1-norm,and we assume robots are opaque. |
| キーワード |
(和) |
自律分散ロボット / ファットロボット / 集合問題 / / / / / |
| (英) |
autonomous mobile robot / fat robot / gathering problem / / / / / |
| 文献情報 |
信学技報, vol. 120, no. 426, COMP2020-29, pp. 9-16, 2021年3月. |
| 資料番号 |
COMP2020-29 |
| 発行日 |
2021-03-01 (COMP) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2020-29 |