自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2022-05-12
• タイトル: 自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム
• タイトル / 言語: en
• タイトル: An Algorithm Uniform Scattering Algorithm with d-Spacing by (d-1)-distance Visible Autonomous Mobile Robots
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム
• 著者所属: 名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム
• 著者所属: 名古屋工業大学大学院工学研究科工学専攻情報工学系プログラム
• 著者所属(英): en
• 著者所属(英): Nagyoya Institute of Technology, Graduate School of Computer Science and Engineering
• 著者所属(英): en
• 著者所属(英): Nagyoya Institute of Technology, Graduate School of Computer Science and Engineering
• 著者所属(英): en
• 著者所属(英): Nagyoya Institute of Technology, Graduate School of Computer Science and Engineering
• 著者名: 相津, 俊介; 金, 鎔煥; 片山, 喜章
• 著者名(英): Syunsuke, Aizu; Yonghwan, Kim; Yoshiaki, Katayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 自律分散ロボットシステムは自律的に動作するロボット群が協調して動作し与えられた 1 つの目標を達成するシステムのことを言う．また，ロボットは ID を持たないなどの多くの設定 (ロボットモデル) を持っている．そして，自律分散ロボットシステムにおいてモデルと扱う問題の可解性やトレードオフが近年注目を浴びている．本研究では自律分散ロボットシステムで間隔 ???? の均一配置問題を考える．本稿では共通の方向を持ち視野範囲が ???? − 1 しかない有限正方形グリッドグラフ上のロボットが間隔 d しか知らない場合に，上に集まった配置から間隔 ???? の均一配置を行うアルゴリズムを提案し，その正当性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Distributed autonomous mobile robot system consisting of many mobile computational entities (called robots) achieves the common goal by cooperation among the robots. There are many assumptions (i.e., system model) such as identifiers can be considered, and to clarify the relationship between the system model and the solvability of the problem has recently attracted much attention. In this study, we consider the uniform scattering problem with d-Spacing in autonomous robots system. In this paper,we propose an algorithm to solve uniform scattering problem with d-spacing from some specific initial configurations when every robot has (d-1)-visibility range and agrees on the directions and orientations of two axes. We also prove the correctness of the proposed algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2022-AL-188, 号 5, p. 1-8, 発行日 2022-05-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会