故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-09
• タイトル: 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について
• タイトル / 言語: en
• タイトル: Solvability of the Gathering Problem for Two Autonomous Mobile Robots with Faulty Compasses
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院 工学研究科 情報工学専攻
• 著者所属: 名古屋工業大学大学院 工学研究科 情報工学専攻
• 著者所属: 名古屋工業大学大学院 工学研究科 情報工学専攻
• 著者所属: 名古屋工業大学大学院 工学研究科 情報工学専攻
• 著者所属: 名古屋工業大学大学院 工学研究科 情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者名: 冨田, 祐一; 泉, 泰介; 片山, 喜章; 犬塚, 信博; 和田, 幸一
• 著者名(英): Yuichi, TOMIDA; Taisuke, IZUMI; Yoshiaki, KATAYAMA; Nobuhiro, INUZUKA; Koichi, WADA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，自律分散ロボット群の一点集合問題について考える．一点集合問題とは，ロボット群があらかじめ与えられていないある一点に集合させる問題である．本論文では，二台のロボットが故障したコンパスを持つ場合における一点集合問題の可解性について示している．時刻によって方向が変化しないコンパスでは，コンパス間の角度がPI/2未満の違いであれば一点集合が可能なアルゴリズムを，また，任意のサイクルで方向が変化するコンパスでは，絶対軸に対してコンパスの角度がPI/6未満の違いに対して，一点集合が可能なアルゴリズムを示した．そして，コンパスの故障によっては一点集合問題が非可解であることも示している．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper studies a gathering problem for asynchronous autonomous mobile robots. We present solvability of the gathering problem for two robots with faulty compasses. A gathering problem is that the robots are required to eventually gather at a single point which is not given in advance from any initial configuration. In this paper, we propose several inaccurate compass models and give two algorithms which solve the gathering problem on these models. One algorithm solves the problem when compasses point different less than PI/6 from the (absolute) north. The other one solves the problem when the compasses never change its pointed direction and their difference is less than PI/2 among robots.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2007, 号 23(2007-AL-111), p. 1-8, 発行日 2007-03-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会