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

自律的分散計算論の構築

研究課題

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

挑戦的萌芽研究

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

研究代表者

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

研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード分散システム / 自律性 / Population protocol / 自律分散ロボット / Population Protocol / 分子ロボット / 合意問題 / 回転群 / 自励振動 / 分散ロボットシステム / 確率的アルゴリズム / 自己安定性 / 乱歩 / 自己組織化
研究成果の概要

巨大分散システムを分散計算構造の観点から統一的に理解することを目標に,巨大分散システムに自律性をもたらす要因の解明に取り組み,以下の結果を得た:(1)Population Protocolモデルの振動現象:状態が振動するPopulation Protocolが存在する条件,設計方法を明らかにした.(2)2次元空間上を移動する自律分散ロボットの自己組織化:ロボットの同期性,記憶の有無,ランダム性が自己組織化能力に与える影響を解明した.(3)延長申請を行った最終年度では,3次元空間上を移動する自律分散ロボットの研究を行い,回転群と群が作用する点集合が,自己組織化能力に本質的であることが分かった.

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (26件)

すべて 2015 2014 2013 2012 その他

すべて 国際共同研究 (2件) 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 謝辞記載あり 1件) 学会発表 (20件) (うち国際学会 3件)

  • [国際共同研究] U.Ottawa/Carleton U(カナダ)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] King's College(英国)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Autonomous mobile robots with lights2015

    • 著者名/発表者名
      Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 609 ページ: 171-184

    • DOI

      10.1016/j.tcs.2015.09.018

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] On the Expressivity of Time-Varying Graphs2015

    • 著者名/発表者名
      Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, NicolaSantoro, Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 未

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] On space complexity of self-stabilizing leader election in mediated population protocol2012

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

      Distributed Computing

      巻: 25 号: 6 ページ: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Probabilistic Self-Stabilization and Biased Random Walks on Dynamic Graphs2012

    • 著者名/発表者名
      Masafumi Yamashita
    • 雑誌名

      International Journal of Networking and Computing

      巻: 2

    • NAID

      130005475374

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Formation problems for synchronous mobile robots in the three dimensional Euclidean space2015

    • 著者名/発表者名
      Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita
    • 学会等名
      第155回アルゴリズム研究会
    • 発表場所
      指宿市民会館(鹿児島県指宿市)
    • 年月日
      2015-11-20
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space2015

    • 著者名/発表者名
      Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 29th International Symposium on Distributed Computing (DISC2015)
    • 発表場所
      Tokyo (Japan)
    • 年月日
      2015-10-07
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Forming a plane by semi-synchronous autonomous mobile robots2015

    • 著者名/発表者名
      Taichi Uehara , Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      Workshop on Distributed Robotic Swarms
    • 発表場所
      アルカディア市ヶ谷 (東京都千代田区)
    • 年月日
      2015-10-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 3次元空間中におけるキラリティの無い分散ロボットの平面形成問題2015

    • 著者名/発表者名
      冨田祐作,山内由紀子,来嶋秀治,山下雅史
    • 学会等名
      電気・情報関連学会九州支部第68回連合大会
    • 発表場所
      福岡大学(福岡県福岡市)
    • 年月日
      2015-09-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Constructing Self-Stabilizing Oscillators in Population Protocols2015

    • 著者名/発表者名
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • 学会等名
      The 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2015)
    • 発表場所
      Edmonton (Canada)
    • 年月日
      2015-08-18
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Agreement in the Three Dimensional Space: Plane Formation by Synchronous Mobile Robots2015

    • 著者名/発表者名
      Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      第153回アルゴリズム研究会
    • 発表場所
      定山渓ビューホテル(北海道札幌市)
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ストリーム中のアイテム頻度に関する省領域乱択近似アルゴリズム2015

    • 著者名/発表者名
      任熙宰,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2014年度 冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2015-01-28 – 2015-01-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 多項式時間決定的サンプラーの頂点誤差解析2014

    • 著者名/発表者名
      白髪 丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第150回アルゴリズム研究会
    • 発表場所
      伝国の杜(山形県米沢市)
    • 年月日
      2014-09-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] L∞-Discrepancy Analysis of Polynomial-time Deterministic Samplers Emulating Rapidly Mixing Chains2014

    • 著者名/発表者名
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 20th International Computing and Combinatorics Conference (COCOON 2014)
    • 発表場所
      Atlanta, USA
    • 年月日
      2014-08-04 – 2014-08-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] An Analysis of Deterministic Random Walks on Hypercubes using the Krawtchouk Polynomial2014

    • 著者名/発表者名
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 20th Conference of the International Federation of Operational Research Societies (IFORS 2014)
    • 発表場所
      Barcelona, Spain
    • 年月日
      2014-07-13 – 2014-07-18
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Estimation of Non-linear Function of the Frequency in A Pairwise Data Stream2014

    • 著者名/発表者名
      Heejae Yim, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014)
    • 発表場所
      Okinawa, Japan
    • 年月日
      2014-07-13 – 2014-07-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Rendezvous of Two Robots with Constant Memory2013

    • 著者名/発表者名
      Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Masafumi Yamashita
    • 学会等名
      The 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)
    • 発表場所
      Ischia, Italy
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Pattern Formation by Mobile Robots with Limited Visibility2013

    • 著者名/発表者名
      Yukiko Yamauchi and Masafumi Yamashita
    • 学会等名
      The 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)
    • 発表場所
      Ischia, Italy
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化2013

    • 著者名/発表者名
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第144回アルゴリズム研究会
    • 発表場所
      小樽商科大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 無理数の遷移確率を含むランダムウォークの脱乱択化2013

    • 著者名/発表者名
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本OR学会「最適化の理論と応用」研究部会 -- 未来を担う若手研究者の集い2013 --
    • 発表場所
      筑波大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] グラフの辺削除がランダムウォークに与える影響に関する実験2013

    • 著者名/発表者名
      中島淳平,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      平成25年度(第66回)電気関係学会九州支部連合大会
    • 発表場所
      熊本大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 森および連結全域部分グラフの乱択近似数え上げ2013

    • 著者名/発表者名
      三原勇治
    • 学会等名
      2013年電子情報通信学会 総合大会,COMP学生シンポジウム
    • 発表場所
      岐阜大学,岐阜
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 動的グラフ上のランダムウォークの到達時間と全訪問時間2013

    • 著者名/発表者名
      木場孝輔
    • 学会等名
      2013年電子情報通信学会 総合大会,COMP学生シンポジウム
    • 発表場所
      岐阜大学,岐阜
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] An extension of Matthews' bound to multiplex random walks2012

    • 著者名/発表者名
      Yusuke Hosaka
    • 学会等名
      The 14th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2012)
    • 発表場所
      Regal Shanghai East Asia Hotel Shanghai, Shanghai, China
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers2012

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      The 26th International Symposium on Distributed Computing (DISC 2012)
    • 発表場所
      Pestana Bahia Hotel, Brazil
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2022-01-31  

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

Powered by NII kakenhi