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

分散システムの自己最適化理論

研究課題

研究課題/領域番号 15K15938
研究種目

若手研究(B)

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

研究代表者

山内 由紀子  九州大学, システム情報科学研究院, 准教授 (10546518)

研究期間 (年度) 2015-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2017年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2016年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード分散システム / 自己最適化 / モバイルロボット / モバイルエージェント / ゲーム理論 / 探索 / 形状形成 / 自律適応 / 安全収束 / 振動 / グラフ探索 / データ構造
研究成果の概要

本研究では,分散システムが環境変化や故障に追従して自身の機能を最適に保つ,自己最適化能力を持つ分散システムを実現するための基礎理論の確立を目指す.研究期間中を通して分散環境での最適性に様々な側面から取り組み,特に,モバイル計算主体群の分散協調能力,自己組織化能力の限界について多数の結果を得た.さらに,各計算主体の利己的な自己最適化を考慮したゲーム理論における,局所性の影響を示した.本研究により,集中型システムで知られている性能限界や数理構造が,局所性・非同期性・並列性が不可避である分散環境へ適用でき,自己最適化能力の根拠となることが分かった.

報告書

(4件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 研究成果

    (21件)

すべて 2018 2017 2016 2015 その他

すべて 国際共同研究 (1件) 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 謝辞記載あり 1件、 オープンアクセス 1件) 学会発表 (16件) (うち国際学会 7件、 招待講演 2件)

  • [国際共同研究] University of Ottawa/Carleton University(Canada)

    • 関連する報告書
      2017 実績報告書
  • [雑誌論文] Team Assembling Problem for Asynchronous Heterogeneous Mobile Robots2018

    • 著者名/発表者名
      Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 721 ページ: 27-41

    • DOI

      10.1016/j.tcs.2018.01.009

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017

    • 著者名/発表者名
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中 ページ: 63-74

    • DOI

      10.1016/j.tcs.2016.11.017

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Constructing self-stabilizing oscillators in population protocols2017

    • 著者名/発表者名
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • 雑誌名

      Information and Computation

      巻: 255, 3 ページ: 336-351

    • DOI

      10.1016/j.ic.2016.12.002

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs2016

    • 著者名/発表者名
      Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi,
    • 雑誌名

      Theoretical Computer Science

      巻: 615 ページ: 102-119

    • DOI

      10.1016/j.tcs.2015.12.001

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 有限視界無記憶自律移動ロボットによる計算可能性2018

    • 著者名/発表者名
      門出顕宏,山内由紀子,来嶋秀治,山下 雅史
    • 学会等名
      冬のLAシンポジウム2017
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 視界の限られた悲観的なプレイヤーによる辺交換ゲーム2018

    • 著者名/発表者名
      吉村正太郎,山内由紀子
    • 学会等名
      火の国情報シンポジウム2018
    • 関連する報告書
      2017 実績報告書
  • [学会発表] トークンが出会うことのない長周期のローターウォーク2017

    • 著者名/発表者名
      玉谷賢一,山内由紀子,来嶋秀治,山下雅史
    • 学会等名
      冬のLAシンポジウム2016
    • 発表場所
      京都府京都市
    • 年月日
      2017-02-01
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Shape Formation by Programmable Particles2017

    • 著者名/発表者名
      Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi
    • 学会等名
      The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Plane formation by synchronous mobile robots without chirality2017

    • 著者名/発表者名
      Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita
    • 学会等名
      The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility2017

    • 著者名/発表者名
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashit
    • 学会等名
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Symmetricity and Pattern Formation in 2D and 3D2017

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      The Research Meeting and School on Distributed Computing by Mobile Robots
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] ロボット群の分散協調と対称性2017

    • 著者名/発表者名
      山内由紀子
    • 学会等名
      日本オペレーションズ・リサーチ学会 数理計画研究部会RAMP2017
    • 関連する報告書
      2017 実績報告書
    • 招待講演
  • [学会発表] 自律移動ロボットによる位置同定問題の可解性2017

    • 著者名/発表者名
      門出顕宏,山内由紀子,来嶋秀治,山下雅史
    • 学会等名
      COMP-ELC 学生シンポジウム
    • 発表場所
      名古屋市,名古屋
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers2016

    • 著者名/発表者名
      Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)
    • 発表場所
      Lyon, France
    • 年月日
      2016-11-07
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Localization by an oblivious mobile robot with limited visibility2016

    • 著者名/発表者名
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)
    • 発表場所
      函館市,北海道
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] The Parity Hamiltonian Cycle Problem in Directed Graphs2016

    • 著者名/発表者名
      Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 学会等名
      The 4th International Symposium on Combinatorial Optimization (ISCO 2016)
    • 発表場所
      Salerno, Italy
    • 年月日
      2016-05-16
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] 複数のエージェントによるオンライン木探索アルゴリズム2015

    • 著者名/発表者名
      八神貴裕,山内由紀子,来嶋秀治,山下雅史
    • 学会等名
      第155回アルゴリズム研究会
    • 発表場所
      指宿市民会館(鹿児島県指宿市)
    • 年月日
      2015-11-20
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Self-Stabilizing Oscillatory Behavior in Population Protocols2015

    • 著者名/発表者名
      Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi
    • 学会等名
      第154回アルゴリズム研究会
    • 発表場所
      西新プラザ(福岡県福岡市)
    • 年月日
      2015-09-28
    • 関連する報告書
      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 実施状況報告書
    • 国際学会
  • [学会発表] オンライン二分探索木の遅延更新に対するリグレット解析2015

    • 著者名/発表者名
      松川 理拓,山内 由紀子,来嶋 秀治,山下 雅史
    • 学会等名
      第153回アルゴリズム研究会
    • 発表場所
      定山渓ビューホテル(北海道札幌市)
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実施状況報告書

URL: 

公開日: 2015-04-16   更新日: 2019-03-29  

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

Powered by NII kakenhi