• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 21500012
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関名古屋工業大学

研究代表者

片山 喜章  名古屋工業大学, 大学院・工学研究科, 准教授 (10263435)

連携研究者 高橋 直久  名古屋工業大学, 大学院・工学研究科, 教授 (80335083)
和田 幸一  名古屋工業大学, 大学院・工学研究科, 教授 (90167198)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード分散アルゴリズム / 自律分散システム / 自己安定 / 移動端末 / 可解性
研究概要

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

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (21件)

すべて 2012 2011 2010 2009 その他

すべて 雑誌論文 (9件) (うち査読あり 3件) 学会発表 (12件)

  • [雑誌論文] The Gathering Problem for Two Oblivious Robots with Unrealiable Compasses2012

    • 著者名/発表者名
      T. Izumi, S. Souissi, Y. Katayama, N. Inuzuka, X. Defago, K. Wada
    • 雑誌名

      SIAM Journal on Computing

      巻: Vol.41, No.1 ページ: 26-46

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] The Gathering Problem for Two Oblivious Robots with Unreliable Compasses2012

    • 著者名/発表者名
      Taisuke Izumi
    • 雑誌名

      SIAM Journal on Computing

      巻: 41(1) 号: 1 ページ: 26-46

    • DOI

      10.1137/100797916

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて2011

    • 著者名/発表者名
      伊藤公一, 片山喜章, 和田幸一, 高橋直久
    • 雑誌名

      電子情報通信学会技術研究報告

      巻: Vol.111, No.195 ページ: 23-30

    • NAID

      110008900046

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] DAGを構成する故障封じ込め自己安定プロトコルについて2011

    • 著者名/発表者名
      三浦哲平, 片山喜章, 和田幸一, 高橋直久
    • 雑誌名

      情報処理学会研究報告書

      巻: Vol.2011-AL-134, No.20 ページ: 1-8

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Timer-based Composition of Fault-containing Self-stabilizing Protocols2010

    • 著者名/発表者名
      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

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Timer-based Composition of Fault-containing Self-stabilizing Protocols2010

    • 著者名/発表者名
      Yukiko Yamauchi
    • 雑誌名

      Information Sciences 180(10)

      ページ: 1802-1816

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction2009

    • 著者名/発表者名
      T. Masuzawa, T. Izumi, Y. Katayama, K. Wada
    • 雑誌名

      Proceedings of 13^<th> International Conference of Principles of Distributed Systems

      ページ: 219-224

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Hierarchical Composition of Self-stabilizing Protocols Preserving the Fault-containment Property2009

    • 著者名/発表者名
      Yukiko Yamauchi
    • 雑誌名

      MICE Transactions on Information and Systems E92-D-3

      ページ: 451-459

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] The Optimal Tolerace of Uniform Observation Error for Mobile Robot Convergence

    • 著者名/発表者名
      K. Yamamoto, T. Izumi, Y. Katayama, N. Inuzuka, K. Wada
    • 雑誌名

      Theoretical Computer Science

    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 酷NET上のGeo CastのためのDAG構成自己安定プロトコルについて2011

    • 著者名/発表者名
      伊藤公一,片山喜章,和田幸一,高橋直久
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      函館,北海道
    • 年月日
      2011-09-06
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて2011

    • 著者名/発表者名
      伊藤公一
    • 学会等名
      電子情報通信学会,コンピュテーション研究会
    • 発表場所
      函館市(函館中央図書館)
    • 年月日
      2011-09-06
    • 関連する報告書
      2011 実績報告書
  • [学会発表] DAG構成のための自己安定アルゴリズムの提案とその評価について2011

    • 著者名/発表者名
      伊藤公一
    • 学会等名
      情報科学ワークショップ2011
    • 発表場所
      福岡市(ザンピア福岡)
    • 年月日
      2011-09-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] DAGを構成する故障封じ込め自己安定プロトコルについて2011

    • 著者名/発表者名
      三浦哲平
    • 学会等名
      情報処理学会,アルゴリズム研究会
    • 発表場所
      琉球大学,日本
    • 年月日
      2011-03-07
    • 関連する報告書
      2010 実績報告書
  • [学会発表] DAG構成のための自己安定アルゴリズムの提案とその評価について2011

    • 著者名/発表者名
      伊藤公一,片山喜章,和田幸一,高橋直久
    • 学会等名
      情報科学ワークショップ
    • 発表場所
      福岡
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 多段構成自己安定アルゴリズムとグリーディ戦略の関係性に関する考察2010

    • 著者名/発表者名
      三浦哲平
    • 学会等名
      情報科学ワークショップ2010
    • 発表場所
      三重県長島,日本
    • 年月日
      2010-09-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 多段構成自己安定アルゴリズムとグリーディ戦略の関係性に関する考察2010

    • 著者名/発表者名
      三浦哲平,片山喜章,和田幸一,高橋直久
    • 学会等名
      情報科学ワークショップ
    • 発表場所
      長島,三重
    • 年月日
      2010-03-05
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Rendezvous on faulty autonomous mobile robot2009

    • 著者名/発表者名
      Y. Katayama
    • 学会等名
      The 10th International Conference on Parallel and Distributed Computing, Applications and Technologies
    • 発表場所
      Hiroshima
    • 年月日
      2009-12-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Rendezvous on faulty autonomous mobile robots2009

    • 著者名/発表者名
      Yoshiaki Katayama
    • 学会等名
      The 10^<th> International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2009), Tutorials 1
    • 発表場所
      Hiroshima, JAPAN
    • 年月日
      2009-12-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2009

    • 著者名/発表者名
      Kenta Yamamoto
    • 学会等名
      15^<th> International Colloquium on Structural Information and Communication Complexity (SIROCCO2009)
    • 発表場所
      Piran, Slovenia
    • 年月日
      2009-05-25
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction2009

    • 著者名/発表者名
      T. Masuzawa, Y. Katayama, T. Izumi, K. Wada
    • 学会等名
      13th International Conference of Principles of Distributed Systems
    • 発表場所
      Nimes, France
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2009

    • 著者名/発表者名
      K. Yamamoto, Y. Katayama, et al.
    • 学会等名
      15^<th> International Colloquium on Structural Information and Communication Complexity
    • 発表場所
      Piran, Slovenia
    • 関連する報告書
      2011 研究成果報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi