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

2021 年度 実施状況報告書

オープンな大規模ネットワーク化システムに対する人間共存型自律分散制御法の開拓

研究課題

研究課題/領域番号 21K04121
研究機関大阪大学

研究代表者

林 直樹  大阪大学, 基礎工学研究科, 准教授 (80637752)

研究期間 (年度) 2021-04-01 – 2025-03-31
キーワード分散最適化 / 分散制御
研究実績の概要

超スマート社会において重要な役割を果たす大規模ネットワーク化システムでは、多種多様なサブシステムとユーザーとの相互作用が時間とともにダイナミックに変化するオープンな構造を有している。2021年度は、このような環境やネットワークの構造がダイナミックに変化していくオープンなマルチエージェントシステムにおいて、エージェント間の局所的な情報伝達により、マルチエージェントシステム全体としての大域的な目的関数を最適化する分散最適化法について考察した。2021年度はエージェント間の通信回数や量子化誤差を考慮した分散最適化アルゴリズムを導出し、それらの収束性に関する理論的考察を行った。また、事象駆動型の分散適応勾配降下法を提案し、目的関数に関するリグレットが劣線形となることを示した。また、非凸最適化問題に対する分散量子化アルゴリズムを提案し、エージェントの推定値が非凸最適化問題の臨界点へ収束することを示した。さらに、ネットワークを構成するエージェントの入れ替わりを考慮した分散オンライン最適化法を提案した。これらの研究成果により、多種多様なサブシステムとユーザーとの相互作用が時間とともにダイナミックに変化する大規模ネットワーク化システムの制御法や最適化法の構築の基礎を築くことができた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

2021年度はおおむね順調に研究を進めることができた。2021年度はエージェント間の通信制約を考慮した分散最適化法や目的関数が時間とともに変化する場合を考慮したオンライン最適化法などを提案した。従来の分散最適化法では、アルゴリズムの各反復において通信を行うことが仮定されている。しかし、バッテリなどのリソース資源が限られているセンサネットワークなどでは、高頻度の通信はネックとなる。そこで、2021年度の研究では、不必要な通信をできるだけ省く事象駆動型の分散オンライン最適化アルゴリズムを提案し、従来のオンライン最適化アルゴリズムと変わらない収束性を保ちつつ、通信回数を削減できることを示した。また、多くの分散最適化法では実数値の通信が行えることが仮定されているが、現実の通信では連続量のデータを送ることはできず、量子化された値が用いられる。また、機械学習などに現れる最適化問題は目的関数が必ずしも凸であるとは限らない。そこで、2021年度の研究では、非凸最適化問題に対し、通信データの量子化を考慮した分散最適化アルゴリズムを提案した。さらに、大規模なネットワーク化システムでは、ネットワークを構成するエージェントの数が多くなるため、エージェントの入れ替わりが絶えず起こると考えられる。そこで、2021年度の研究では、このようなエージェントの変動を考慮した最適化問題をオンライン最適化として定式化し、最適解を分散的に推定するアルゴリズムの検討を行った。2021年度はこれらの成果をもとにした学術論文3本が採録され、国内会議7件の発表、国内会議における招待講演1件を行うことができた。以上より、2021年度はほぼ予定通り遂行されたと考える。

今後の研究の推進方策

今後の研究では、2021年度に得られた成果をさらに進展させることで、エージェントのダイナミクスや環境の不確かさを考慮した協調制御や分散最適化に関する基礎理論の研究を遂行する。大規模複雑システムにおいて自律分散的な制御を実現するためには、環境やネットワークの変化に柔軟に対応できる制御法や最適化法の構築が必要とされる。2022年度は、構成エージェントの入れ替わりや結合構造が変化するマルチエージェントシステムによる最適化法や意思決定法の検討を行う。特に、エージェントの入れ替わりを考慮した最適化法や意思決定法では、既存研究にあるようなネットワークの結合関係を表す重み行列の収束性に関する議論がそのままでは適用できないため、ネットワークへの接続状況に応じてエージェントの集合を分割して解析を行うアプローチを提案する。また、現実の最適化問題は、決定変数の一部が整数となる混合整数計画問題として定式化されることも多い。2022年度の研究では、このような混合整数計画問題の近似解を分散協調的に求める手法についても検討する。

次年度使用額が生じた理由

2021年度に発表予定であった研究内容について、追加の検討事項が必要となったため。必要な修正を加え、2022年度に開催される会議や論文誌において発表する経費として使用する予定である。なお、研究計画自体に変更は生じていない。

  • 研究成果

    (11件)

すべて 2022 2021

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 2件) 学会発表 (8件) (うち招待講演 1件)

  • [雑誌論文] Logarithmic Regret for Distributed Online Subgradient Method over Unbalanced Directed Networks2021

    • 著者名/発表者名
      Makoto Yamashita, Naoki Hayashi, Takeshi Hatanaka, Shigemasa Takai
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104-A ページ: 1019/1026

    • DOI

      10.1587/transfun.2020EAP1111

    • 査読あり
  • [雑誌論文] Distributed Primal-Dual Perturbation Algorithm over Unbalanced Directed Networks2021

    • 著者名/発表者名
      Hiroaki Sakuma, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      IEEE Access

      巻: 9 ページ: 75324/75335

    • DOI

      10.1109/ACCESS.2021.3082537

    • 査読あり / オープンアクセス
  • [雑誌論文] Distributed Gradient Descent Method with Edge-Based Event-Driven Communication for Non-Convex Optimization2021

    • 著者名/発表者名
      Takashi Adachi, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      IET Control Theory & Applications

      巻: 15 ページ: 1588/1598

    • DOI

      10.1049/cth2.12127

    • 査読あり / オープンアクセス
  • [学会発表] オープンな有向グラフにおける不等式制約付き分散オンライン最適化2022

    • 著者名/発表者名
      澤村 吏貴, 林 直樹, 乾口 雅弘
    • 学会等名
      電子情報通信学会技術報告書
  • [学会発表] スライディングモード制御を用いた合意制御の2リンクロボットマニピュレータへの応用2022

    • 著者名/発表者名
      亀岡 佳弘, 林 直樹, 高井 重昌
    • 学会等名
      第9回 制御部門マルチシンポジウム
  • [学会発表] マルチエージェントシステムにおける分散非凸最適化問題に対する量子化勾配降下アルゴリズム2022

    • 著者名/発表者名
      吉田 淳哉, 林 直樹, 高井 重昌
    • 学会等名
      第9回 制御部門マルチシンポジウム
  • [学会発表] 事象駆動型通信によるマルチエージェントシステムの分散最適化2022

    • 著者名/発表者名
      林 直樹
    • 学会等名
      第9回 制御部門マルチシンポジウム
  • [学会発表] 複数の事業者が共同運営するカーシェアリングサービスの事象駆動型協調最適化2021

    • 著者名/発表者名
      林 直樹, 櫻間 一徳
    • 学会等名
      第64回 自動制御連合講演会
  • [学会発表] 事象駆動型適応勾配降下法を用いた分散オンライン最適化2021

    • 著者名/発表者名
      岡本 康暉, 林 直樹, 高井 重昌
    • 学会等名
      第64回 自動制御連合講演会
  • [学会発表] Model Predictive Control with Robust Constraint Satisfaction Using Gaussian Process2021

    • 著者名/発表者名
      橋本 航, 林 直樹, 高井 重昌
    • 学会等名
      電子情報通信学会技術報告書
  • [学会発表] ビッグデータ時代におけるネットワーク化システムの制御と最適化2021

    • 著者名/発表者名
      林 直樹
    • 学会等名
      第65回システム制御情報学会研究発表講演会
    • 招待講演

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi