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

テラ・スケール分散システムの設計と理解のための基礎理論

研究課題

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

挑戦的萌芽研究

配分区分補助金
研究分野 情報学基礎
研究機関九州大学

研究代表者

山下 雅史  九州大学, 大学院・システム情報科学研究院, 教授 (00135419)

連携研究者 来嶋 秀治  九州大学, 大学院・システム情報学研究院, 准教授 (70452307)
山内 由紀子  九州大学, 大学院・システム情報学研究院助教, 助教 (10546518)
小野 廣隆  九州大学, 大学院・経済学研究院, 准教授 (00346826)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
3,430千円 (直接経費: 3,100千円、間接経費: 330千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,000千円 (直接経費: 1,000千円)
2009年度: 1,000千円 (直接経費: 1,000千円)
キーワード分散計算モデル / 分散ロボット / 匿名性 / 無記憶性 / 自己組織化 / 自己安定性 / 耐故障性 / パターン形成
研究概要

分子計算からセンサーネットワークに至る様々な分散システムの抽象的モデルとして自律分散ロボットモデルを位置づけ、分散ロボットの幾何的パターン形成問題を主に検討した。この問題は、ロボットに自己組織性と自己安定性を付与する問題である。特に、ロボット問の同期の程度と形成可能なパターンの複雑さの関係を中心に検討し、「主な発表論文」欄に示す結果を得た。

報告書

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

    (39件)

すべて 2012 2011 2010

すべて 雑誌論文 (10件) (うち査読あり 10件) 学会発表 (27件) 図書 (2件)

  • [雑誌論文] The gathering problem for two oblivious robots with unreliable compasses2012

    • 著者名/発表者名
      Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Defago, Koichi Wada, and Masafumi Yamashita
    • 雑誌名

      Siam Journal of Computing

      巻: 41 ページ: 26-46

    • NAID

      120005530992

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] The gathering problem for two oblivious robots with unreliable compasses2012

    • 著者名/発表者名
      Taisuke Izumi, et al
    • 雑誌名

      Siam Journal on Computing

      巻: (未定)

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] The hitting and cover times of Metr opolis walks2010

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunih iko Sadakane, and Masafumi Yamashita
    • 雑誌名

      Theoretical Computer S cience

      巻: 411

    • NAID

      120005293255

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Patter n formation through optimum matching by CORDA oblivious robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono, Shuji Ki jima, and Masafumi Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6490 ページ: 1-15

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Suzuki, Characte rizing Geometric Patterns Formable by Oblivious Anonymous Mobile Robots2010

    • 著者名/発表者名
      M. Yamashita and I.
    • 雑誌名

      Theoretical Computer Science

      巻: 411(26-28) ページ: 2433-2453

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] The Space Complexity of Leader Election in An onymous Networks, Int. J. Found2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko, Sad akane, Masafumi Yamashita
    • 雑誌名

      Com put. Sci

      巻: 21(3) ページ: 427-440

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] The Hitting and Cover Times of Metropolis Walks2010

    • 著者名/発表者名
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 411(16-18) ページ: 1889-1894

    • NAID

      120005293255

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Pattern formation through optimum matching by CORDA oblivious robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6490 ページ: 1-15

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Characterizing Geometric Patterns Formable by Oblivious Anonymous Mobile Robots2010

    • 著者名/発表者名
      M.Yamashita, I.Suzuki
    • 雑誌名

      Theoretical Computer Science

      巻: 411(26-28) ページ: 2433-2453

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko, Sadakane, Masafumi Yamashita
    • 雑誌名

      Int.J.Found.Comput.Sci.

      巻: 21(3) ページ: 427-440

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] The power of light s : Synchronizing asynchronous robots using visible bits2012

    • 著者名/発表者名
      Shantanu Das, Paola Flocchini, Giuse ppe Prencipe, Nicola Santoro, and Ma safumi Yamashita
    • 学会等名
      The 32nd Interna tional Conference on Distributed Com puting Systems
    • 発表場所
      Ven etian Macao-Resort Hotel, China
    • 年月日
      2012-06-20
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] The power of Lights : Synchronizing asynchronous robots using visible bits2012

    • 著者名/発表者名
      Shantanu Das
    • 学会等名
      The 32^<nd> International Conference on Distributed Computing Systems
    • 発表場所
      Venetian Macao-Resort Hotel
    • 年月日
      2012-06-20
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 変化するグラフ上でのメトロポリスウォークの到達時間と全訪問時間2012

    • 著者名/発表者名
      木場孝輔,山内由紀子,来嶋秀治,山下雅史
    • 学会等名
      第139回アルゴリズム研究会
    • 発表場所
      信州大学
    • 年月日
      2012-03-14
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] ランダムグラフ上の多重ランダムウォークの全訪問時間2012

    • 著者名/発表者名
      穂坂祐輔,山内由紀子,来嶋秀治,小野廣隆,山下雅史
    • 学会等名
      2011年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-02-01
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 非同期分散ロボットによるパターン形成問題について2012

    • 著者名/発表者名
      藤永直
    • 学会等名
      2011年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-02-01
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 非同期分散ロボットによるパターン形成問題について2012

    • 著者名/発表者名
      藤永直
    • 学会等名
      2011年度冬のLAシンポジウム,京都大学数理解析研究所
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-02-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] ランダムグラフ上の多種ランダムクォークの全訪問時間2012

    • 著者名/発表者名
      穂坂祐輔
    • 学会等名
      2011年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-02-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] ストリーム中の頻出アイテム発見に対するO(log log N)領域乱択アルゴリズム2012

    • 著者名/発表者名
      緒方正虎,山内由紀子,来嶋秀治,山下雅史'
    • 学会等名
      2011年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-01-30
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] ストリーム中の頻出アイテム発見に対するO(loglogN)領域乱択アルゴリズム2012

    • 著者名/発表者名
      緒方正虎
    • 学会等名
      2011年度冬のLAシンポジウム,京都大学数理解析研究所
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-01-30
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 多種ランダムウォークの全訪問時間の上下界2012

    • 著者名/発表者名
      穂坂祐輔,来嶋秀治,小野廣隆,山下雅史
    • 学会等名
      第138回アルゴリズム研究会
    • 発表場所
      流通科学大学
    • 年月日
      2012-01-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 多種ランダムクォークの全訪問時間の上下界2012

    • 著者名/発表者名
      穂坂祐輔
    • 学会等名
      第138アルゴリズム研究会プログラム
    • 発表場所
      流通科学大学
    • 年月日
      2012-01-28
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Probabilistic se lf-stabilization and random walks2011

    • 著者名/発表者名
      Masafumi Yamashita
    • 学会等名
      The 2nd International Conference on Ne tworking and Computing
    • 発表場所
      大阪大学
    • 年月日
      2011-12-01
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Probabilistic Self-Stabilization and Random Walks2011

    • 著者名/発表者名
      Masafumi Yamashita
    • 学会等名
      The 2^<nd> International Conference on Networking and Computing
    • 発表場所
      Osaka University(招待公演)
    • 年月日
      2011-12-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 非同期ロボットによる最適マッチングを用いたパターン形成アルゴリズム2011

    • 著者名/発表者名
      来嶋秀治
    • 学会等名
      第135回アルゴリズム研究会
    • 発表場所
      秋田大学
    • 年月日
      2011-05-16
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] 不完全情報重大ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介,来嶋秀治,山下雅史
    • 学会等名
      FIT2010 第9回情報科学技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-09
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介, 来嶋秀治, 山下雅史
    • 学会等名
      FIT 2010第9回情報科学技術フォーラム
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-09
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • 著者名/発表者名
      馬場雅大,小野廣隆,定兼邦彦,山下雅史
    • 学会等名
      FIT2010 第9回情報技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • 著者名/発表者名
      田中洋輔,小野廣隆,定兼邦彦,山下雅史
    • 学会等名
      FIT2010 第9回情報技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • 著者名/発表者名
      馬場雅大, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      FIT 2010第9回情報科学技術フォーラム
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • 著者名/発表者名
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      FIT 2010第9回情報科学技術フォーラム
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲,小野廣隆,来嶋秀治,山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 多種β-ランダムウォークの全訪問時間について2010

    • 著者名/発表者名
      穂坂祐輔,来嶋秀治,山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 多種β-ランダムウォークの全訪問時間について2010

    • 著者名/発表者名
      穂坂祐輔, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介,小野廣隆,来嶋秀治,山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-20
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Pattern Formation by Asynchronous Anonymous Oblivious Mobile Robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono and Masafumi Yamashita
    • 学会等名
      AAAC 2010
    • 発表場所
      浦項科学技術大学(韓国)
    • 年月日
      2010-04-17
    • 関連する報告書
      2011 研究成果報告書 2009 実績報告書
  • [図書] Structural Information and Communication Complexity 18th Internation Colloquium, SIROCCO 20112011

    • 著者名/発表者名
      Adrian Kosowski, and Masafumi Yamash ita
    • 総ページ数
      328
    • 出版者
      Proceeding Springer
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Structural Information and Communication Complexity-18th International Colloquium, SIROCCO 2011, Gdansk, Poland, June 26-29, 2011. Proceedings Springer 20112011

    • 著者名/発表者名
      Adrian Kosowski, et al
    • 総ページ数
      328
    • 出版者
      Springer
    • 関連する報告書
      2011 実績報告書

URL: 

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

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

Powered by NII kakenhi