超低機能自律移動端末で構成された自己安定分散システムの可解性に関する研究

2011 年度 研究成果報告書

• 研究課題/領域番号: 21500012
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 名古屋工業大学
• 研究代表者: 片山 喜章 名古屋工業大学, 大学院・工学研究科, 准教授 (10263435)
• 連携研究者: 高橋 直久 名古屋工業大学, 大学院・工学研究科, 教授 (80335083) ; 和田 幸一 名古屋工業大学, 大学院・工学研究科, 教授 (90167198)
• 研究期間 (年度): 2009 – 2011
• キーワード: 分散アルゴリズム

研究概要

本研究では,計算能力やメモリなど計算機としての機能が制限され,自律的に移動可能な端末群で構成された自己安定システムの問題解決能力を明らかにすることが第一の目標である.さらに,このようなシステム上で様々なサービスを安定的に提供するための基盤技術の開発も併せて目標とした.結果として,あるモデルの上で解決可能な問題のクラスを明らかにすることができ,また故障やネットワークの変化に対して頑健な通信実現のための基盤技術を提案した.

研究成果

• [雑誌論文] The Gathering Problem for Two Oblivious Robots with Unrealiable Compasses (2012)
  • 著者名/発表者名: T. Izumi, S. Souissi, Y. Katayama, N. Inuzuka, X. Defago, K. Wada
  • 雑誌名: SIAM Journal on Computing 巻: Vol.41, No.1 ページ: 26-46
• [雑誌論文] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて (2011)
  • 著者名/発表者名: 伊藤公一, 片山喜章, 和田幸一, 高橋直久
  • 雑誌名: 電子情報通信学会技術研究報告 巻: Vol.111, No.195 ページ: 23-30
• [雑誌論文] DAGを構成する故障封じ込め自己安定プロトコルについて (2011)
  • 著者名/発表者名: 三浦哲平, 片山喜章, 和田幸一, 高橋直久
  • 雑誌名: 情報処理学会研究報告書 巻: Vol.2011-AL-134, No.20 ページ: 1-8
• [雑誌論文] Timer-based Composition of Fault-containing Self-stabilizing Protocols (2010)
  • 著者名/発表者名: Y. Yamauchi, S. Kamei, F. Ooshita, Y. Katayama, H. Kakugawa, T. Masuzawa
  • 雑誌名: Information Sciences, Special Issue on Intelligent Distributed Information Systems, Elsevier 巻: Vol.180, No.10 ページ: 1802-1816
• [雑誌論文] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction (2009)
  • 著者名/発表者名: T. Masuzawa, T. Izumi, Y. Katayama, K. Wada
  • 雑誌名: Proceedings of 13^<th> International Conference of Principles of Distributed Systems ページ: 219-224
• [雑誌論文] The Optimal Tolerace of Uniform Observation Error for Mobile Robot Convergence
  • 著者名/発表者名: K. Yamamoto, T. Izumi, Y. Katayama, N. Inuzuka, K. Wada
  • 雑誌名: Theoretical Computer Science
• [学会発表] DAG構成のための自己安定アルゴリズムの提案とその評価について (2011)
  • 著者名/発表者名: 伊藤公一,片山喜章,和田幸一,高橋直久
  • 学会等名: 情報科学ワークショップ
  • 発表場所: 福岡
  • 年月日: 20110901-03
• [学会発表] 酷NET上のGeo CastのためのDAG構成自己安定プロトコルについて (2011)
  • 著者名/発表者名: 伊藤公一,片山喜章,和田幸一,高橋直久
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 函館,北海道
  • 年月日: 2011-09-06
• [学会発表] 多段構成自己安定アルゴリズムとグリーディ戦略の関係性に関する考察 (2010)
  • 著者名/発表者名: 三浦哲平,片山喜章,和田幸一,高橋直久
  • 学会等名: 情報科学ワークショップ
  • 発表場所: 長島,三重
  • 年月日: 2010-03-05
• [学会発表] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction (2009)
  • 著者名/発表者名: T. Masuzawa, Y. Katayama, T. Izumi, K. Wada
  • 学会等名: 13th International Conference of Principles of Distributed Systems
  • 発表場所: Nimes, France
  • 年月日: 20091215-18
• [学会発表] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors (2009)
  • 著者名/発表者名: K. Yamamoto, Y. Katayama, et al.
  • 学会等名: 15^<th> International Colloquium on Structural Information and Communication Complexity
  • 発表場所: Piran, Slovenia
  • 年月日: 20090525-27
• [学会発表] Rendezvous on faulty autonomous mobile robot (2009)
  • 著者名/発表者名: Y. Katayama
  • 学会等名: The 10th International Conference on Parallel and Distributed Computing, Applications and Technologies
  • 発表場所: Hiroshima
  • 年月日: 2009-12-08