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

様々な計算環境の統合利用を実現するモバイルエージェントシステムの研究

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトウェア
研究機関奈良先端科学技術大学院大学 (2015-2017)
大阪大学 (2014)

研究代表者

大下 福仁  奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (20362650)

研究分担者 増澤 利光  大阪大学, 情報科学研究科, 教授 (50199692)
角川 裕次  大阪大学, 情報科学研究科, 准教授 (80253110)
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2017年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードモバイルエージェント / 分散システム / アルゴリズム / 自己安定システム / 自己安定
研究成果の概要

本研究では、インターネット上に存在する様々な計算環境を統合的に利用可能とするモバイルエージェントシステムの開発を目標とし、その基盤となるさまざまなアルゴリズムの開発を行なった。まず、エージェント間でタスクの収集・割り当てを実現するために、部分集合アルゴリズムと均一配置アルゴリズムを提案した。次に、システムの規模の大きさに対応するために、エージェントの移動コストを削減するためのアルゴリズムを提案した。さらに、エージェントの故障率の高さに対応するために、エージェントシステムの信頼性を高めるためのアルゴリズムを提案した。

報告書

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

    (44件)

すべて 2018 2017 2016 2015 2014 その他

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

  • [国際共同研究] Sorbonne University(France)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] University of Nevada, Las Vegas(米国)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] Universite Pierre et Marie Curie(France)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] BUET(Bangladesh)

    • 関連する報告書
      2016 実施状況報告書
  • [国際共同研究] Universite Pierre et Marie Curie(France)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] University of Nevada, Las Vegas(米国)

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] Uniform deployment of mobile agents in asynchronous rings2018

    • 著者名/発表者名
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Journal of Parallel and Distributed Computing

      巻: 印刷中 ページ: 92-106

    • DOI

      10.1016/j.jpdc.2018.03.008

    • NAID

      120006840103

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Byzantine-Tolerant Gathering of Mobile Agents in Arbitrary Networks with Authenticated Whiteboards2018

    • 著者名/発表者名
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 602-610

    • DOI

      10.1587/transinf.2017FCP0008

    • NAID

      130006414052

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Move-optimal partial gathering of mobile agents in asynchronous trees2018

    • 著者名/発表者名
      Shibata Masahiro、Ooshita Fukuhito、Kakugawa Hirotsugu、Masuzawa Toshimitsu
    • 雑誌名

      Theoretical Computer Science

      巻: 705 ページ: 9-30

    • DOI

      10.1016/j.tcs.2017.09.016

    • NAID

      120006786910

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Partial gathering of mobile agents in asynchronous unidirectional rings2016

    • 著者名/発表者名
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: 617 ページ: 1-11

    • DOI

      10.1016/j.tcs.2015.09.012

    • NAID

      120005895726

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks2016

    • 著者名/発表者名
      Yuma Asada, Fukuhito Ooshita, and Michiko Inoue
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 20 号: 1 ページ: 59-78

    • DOI

      10.7155/jgaa.00384

    • NAID

      120005895727

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards2015

    • 著者名/発表者名
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 10 ページ: 2117-2128

    • DOI

      10.1587/transfun.E98.A.2117

    • NAID

      130005100673

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the self-stabilization of mobile oblivious robots in uniform rings2015

    • 著者名/発表者名
      Fukuhito Ooshita and Sebastien Tixeuil
    • 雑誌名

      Theoretical Computer Science

      巻: 568 ページ: 84-96

    • DOI

      10.1016/j.tcs.2014.12.008

    • NAID

      120005895736

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [学会発表] Obstruction detection by asynchronous opaque robots using lights2018

    • 著者名/発表者名
      Adam Heriban, Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Group exploration of dynamic tori2018

    • 著者名/発表者名
      Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The 38th IEEE International Conference on Distributed Computing Systems (ICDCS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] A population protocol for uniform k-partition under global fairness2018

    • 著者名/発表者名
      Hiroto Yasumi, Naoki Kitamura, Fukuhito Ooshita, Taisuke Izumi, and Michiko Inoue
    • 学会等名
      The 20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Gathering of mobile agents in asynchronous Byzantine environments with authenticated whiteboards2018

    • 著者名/発表者名
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • 学会等名
      The 6th Edition of the International Conference on Networked Systems (NETYS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Byzantine gathering in networks with authenticated whiteboards2017

    • 著者名/発表者名
      Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue
    • 学会等名
      The 11th International Workshop on Algorithms and Computation (WALCOM)
    • 発表場所
      Hsinchu (Taiwan)
    • 年月日
      2017-03-29
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] 個体群プロトコルモデルにおける定数スペース半数分割アルゴリズム2017

    • 著者名/発表者名
      安見嘉人,大下福仁,山口賢一,井上美智子
    • 学会等名
      電子情報通信学会総合大会
    • 発表場所
      名城大学(愛知県名古屋市)
    • 年月日
      2017-03-22
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 群知能を用いた経路探索による機械学習2017

    • 著者名/発表者名
      丸中愉太,大下福仁,萩谷昌己
    • 学会等名
      自律分散システム・シンポジウム
    • 発表場所
      調布クレストンホテル(東京都調布市)
    • 年月日
      2017-01-30
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 個体群プロトコルモデルにおける定数状態数の半数分割アルゴリズム2017

    • 著者名/発表者名
      安見嘉人,大下福仁,山口賢一,井上美智子
    • 学会等名
      自律分散システム・シンポジウム
    • 発表場所
      調布クレストンホテル(東京都調布市)
    • 年月日
      2017-01-30
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Constant-space population protocols for uniform bipartition2017

    • 著者名/発表者名
      Hiroto Yasumi, Fukuhito Ooshita, Ken'ichi Yamaguchi, and Michiko Inoue
    • 学会等名
      The 21st International Conference on Principles of Distributed Systems (OPODIS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Self-stabilizing rendezvous of synchronous mobile agents in graphs2017

    • 著者名/発表者名
      Fukuhito Ooshita, Ajoy K. Datta and Toshimitsu Masuzawa
    • 学会等名
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon for arbitrary networks2017

    • 著者名/発表者名
      Michiko Inoue, Fukuhito Ooshita and Sebastien Tixeuil
    • 学会等名
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] How to simulate message-passing algorithms in mobile agent systems with faults2017

    • 著者名/発表者名
      Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] 移動エージェントによる動的トーラスの探索2017

    • 著者名/発表者名
      五島剛,首藤裕一,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム2017

    • 著者名/発表者名
      河田倫和,柴田将拡,首藤裕一,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks2017

    • 著者名/発表者名
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • 学会等名
      電子情報通信学会ディペンダブルコンピューティング研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Brief announcement: Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks2017

    • 著者名/発表者名
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • 学会等名
      The 36th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Partial gathering of mobile agents in rings and trees2016

    • 著者名/発表者名
      Fukuhito Ooshita
    • 学会等名
      Workshop on Advanced Distributed Algorithms (WADA)
    • 発表場所
      東広島芸術文化ホール(広島県東広島市)
    • 年月日
      2016-11-23
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global identifiers2016

    • 著者名/発表者名
      Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil
    • 学会等名
      The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 発表場所
      Lyon (France)
    • 年月日
      2016-11-07
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] ビザンチン環境における認証機能付き白板を用いたモバイルエージェント集合アルゴリズム2016

    • 著者名/発表者名
      土田将司,大下福仁,井上美智子
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      富山県立大学(富山県射水市)
    • 年月日
      2016-09-06
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Uniform deployment of mobile agents in asynchronous rings2016

    • 著者名/発表者名
      Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
    • 発表場所
      Chicago (USA)
    • 年月日
      2016-07-25
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] メッセージ通信型分散アルゴリズムの移動エージェントによる耐故障シミュレーション2016

    • 著者名/発表者名
      五島剛,柴田将拡,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      奈良先端科学技術大学院大学(奈良県生駒市)
    • 年月日
      2016-04-22
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers2015

    • 著者名/発表者名
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The 19th International Conference on Principles of Distributed Systems (OPODIS)
    • 発表場所
      Rennes (France)
    • 年月日
      2015-12-14
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] An algorithm for partial gathering of mobile agents in arbitrary networks2015

    • 著者名/発表者名
      Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The Workshop on Distributed Robotic Swarms (WDRS)
    • 発表場所
      アルカディア市ヶ谷(東京都千代田区)
    • 年月日
      2015-10-05
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] A silent anonymous self-stabilizing algorithm to construct 1-maximal matching under the distributed daemon in trees2015

    • 著者名/発表者名
      Yuma Asada, Fukuhito Ooshita, and Michiko Inoue
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      信州大学(長野県長野市)
    • 年月日
      2015-09-01
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] An algorithm for uniform deployment of mobile agents in asynchronous rings2015

    • 著者名/発表者名
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      定山渓ビューホテル(北海道札幌市)
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実施状況報告書 2014 実施状況報告書
  • [学会発表] Ring gathering by robots with limited vision2015

    • 著者名/発表者名
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • 学会等名
      The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      安芸グランドホテル(広島県廿日市)
    • 年月日
      2015-05-09 – 2015-05-10
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Ring gathering by robots with limited vision2015

    • 著者名/発表者名
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • 学会等名
      The 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      安芸グランドホテル(広島県廿日市市)
    • 年月日
      2015-05-09
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • 著者名/発表者名
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The 18th International Conference on Principles of Distributed Systems (OPODIS)
    • 発表場所
      Cortina d'Ampezzo, Italy
    • 年月日
      2014-12-16 – 2014-12-19
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Asynchronous ring gathering by oblivious robots with limited vision2014

    • 著者名/発表者名
      Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita
    • 学会等名
      The Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents (WSSR)
    • 発表場所
      東大寺総合文化センター(奈良県奈良市)
    • 年月日
      2014-10-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Algorithms for group gossiping of mobile agents2014

    • 著者名/発表者名
      Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学(愛知県豊橋市)
    • 年月日
      2014-09-02
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Move-optimal partial gathering of mobile agents in asynchronous trees2014

    • 著者名/発表者名
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      The 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)
    • 発表場所
      高山グリーンホテル(岐阜県高山市)
    • 年月日
      2014-07-23 – 2014-07-25
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2022-06-07  

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

Powered by NII kakenhi