研究課題/領域番号 |
20KK0232
|
研究種目 |
国際共同研究加速基金(国際共同研究強化(B))
|
配分区分 | 基金 |
審査区分 |
中区分60:情報科学、情報工学およびその関連分野
|
研究機関 | 大阪大学 |
研究代表者 |
増澤 利光 大阪大学, 大学院情報科学研究科, 教授 (50199692)
|
研究分担者 |
片山 喜章 名古屋工業大学, 工学(系)研究科(研究院), 教授 (10263435)
金 鎔煥 名古屋工業大学, 工学(系)研究科(研究院), 助教 (50756773)
中村 純哉 豊橋技術科学大学, 情報メディア基盤センター, 准教授 (60739746)
首藤 裕一 法政大学, 情報科学部, 准教授 (50643665)
柴田 将拡 九州工業大学, 大学院情報工学研究院, 准教授 (10806095)
|
研究期間 (年度) |
2020-10-27 – 2025-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
18,720千円 (直接経費: 14,400千円、間接経費: 4,320千円)
2024年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2023年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2021年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2020年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
|
キーワード | 分散システム / 分散アルゴリズム / 動的ネットワーク / 移動エージェント / 移動ロボット |
研究開始時の研究の概要 |
予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために,大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す.具体的には,以下の研究テーマに取り組む. (テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発 (テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発 (テーマ3)大規模動的ネットワークにおける自律移動エンティティを活用した持続可能な高信頼分散システムの基盤技術の確立
|
研究実績の概要 |
予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために,大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す.今年度は,当初計画通り,前年度に引き続き,以下の研究テーマに取り組み,いくつかの研究成果を得た. (テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発:・自律移動エージェントに関しては,様々なネットワークトポロジに対し,ネットワーク探索(全ノードを訪問する),集合(全エージェントあるいは一部のエージェントを1ノードに集合させる)等の基本的かつ重要なタスクについて,新たな分散アルゴリズムを開発した.・自律移動ロボットに関しては,連続2次元空間およびリングや三角グリッドなどの離散空間を対象に,集合,分散配置(エージェントを異なるノードに(均一に)配置する)などのタスクについて,新たな分散アルゴリズムを開発した.・受動的移動を行う多数の移動エンティティで構成される個体群に関しては,環境の変化に自律的に対応できる自己安定アルゴリズムに関する研究を進めた. (テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発:自律移動エージェント/ロボットについて,異なる仮定がタスクの実現可能性や効率に与える影響を解明した.特に視野欠損のあるロボットの集合問題について,従来法を拡張することで実現できることを示した.さらに,ビザンチンエージェントが混在する状況において,正常エージェントを集合させる問題について検討し,新たなアルゴリズムを開発した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
新型コロナウイルスの影響でフランスへの渡航は行わなかったが,国内で以下の研究テーマに対する取り組みを行い,「研究実績の概要」に述べたように,一定の成果を上げることができた. (テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発 (テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発 年度末にはフランス側研究者1名の来日がかない,日本側メンバー全員を交えて共同研究打合せを行い,新たな研究テーマの発掘と共同研究の推進を行うことができた. 以上のことから,おおむね順調に進展していると考えている.
|
今後の研究の推進方策 |
予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために,大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す.具体的には,当初の計画通り,以下の研究テーマに取り組む. (テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発 (テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発 (テーマ3)テーマ1,2の成果を大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの基盤技術として確立 2023年度は,国内研究者がフランス・ソルボンヌ大学を訪問・滞在し共同研究を進める.また,フランスの共同研究者の招へいも行う.
|