| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-03-10 |
| タイトル |
|
|
タイトル |
ファットロボットによる三角形欠損の充填を用いた凸包充填 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Convex hull filling with triangle cracks by fat robots |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
九州大学大学院システム情報科学府 |
| 著者所属 |
|
|
|
九州大学大学院システム情報科学府 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 著者名 |
上村, 智哉
山内, 由紀子
|
| 著者名(英) |
Tomoya, Uemura
Yukiko, Yamauchi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では，三次元空間上を自律的に移動する不透明な単位円であるファットロボットの集合が凸でない単純多角形であるオブジェク卜とその凸包の集合差である欠損を充填する凸包充填問題を考える．本稿では，非同期な 2 色のライト付きファットロボットにより欠損の形状が三角形である場合に凸包充填問題を解く分散アルゴリズムを提案する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We consider the convex hull filling problem, that requires a set of fat robots to fill in the cracks, which are difference between the convex hull of a given object and the object itself. We propose a distributed algorithm for asynchronous fat robots equipped with lights, that can take twe colors, to solve the convex hull filling problem when all crack are triangles. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2023-AL-192,
号 1,
p. 1-8,
発行日 2023-03-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL23192001.pdf (1.2 MB)
