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

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

研究課題

研究課題/領域番号 21K04121
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分21040:制御およびシステム工学関連
研究機関大阪大学

研究代表者

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

研究期間 (年度) 2021-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2023年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード協調制御 / 分散最適化 / マルチエージェントシステム / 分散制御
研究開始時の研究の概要

従来の協調制御の研究では,ネットワークの構成要素や通信ネットワーク構造,環境などが変化しない「クローズドな」状況に関するものが主流となっている.本研究では,大規模ネットワーク化システムが有する「オープンな」構造に着目し,システム全体の安定性を保証する制御入力を現時刻までに得られている入出力データからオンラインで推定する手法を制御理論,システム最適化,機械学習をまたぐ分野横断的な観点から開発する.

研究実績の概要

超スマート社会の実現には、大規模ネットワーク化システムが不可欠である。本研究では、構成要素間の相互作用が動的に変化する大規模ネットワーク化システムの制御と最適化の実現を目指すものである。2023年度の研究では、エージェント間の通信制約を考慮した分散最適化について重点的に取り組んだ。特に、エージェントが送信する情報を整数値に量子化する状況下でも最適解への収束性を保証する分散アルゴリズムを開発した。提案アルゴリズムにより、従来法と比較して通信量を大幅に削減できることが理論的に確認された。さらに、ネットワーク資源を節約するために、エージェント間の過剰な通信を削減する事象駆動型の分散アルゴリズムを提案し、協調カーシェアリング制御へ応用した。提案法を用いることで、車両の偏在を解消し、柔軟な車両運用が実現できることを示した。また、分散オンラインアルゴリズムの研究にも取り組んだ。エージェント群が逐次的に開示される損失値に関する情報を交換することで、協調的に最適戦略を推定する手法を開発した。特に、時変の結合制約や通信遅延が存在するマルチエージェントシステム向けの分散アルゴリズムを提案した。さらに、エージェントの構成が動的に変化するオープンなマルチエージェントシステムにおける分散最適化についても検討を行った。提案法により、エージェントの追加や離脱が生じても安定して最適化が行えることが示された。本年度の研究成果は、ネットワーク構造やダイナミクスの時間的変化を考慮し、動的で不確かな環境にも対応できる分散協調制御法の開発に向けた重要な一歩となるものである。

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

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

理由

本研究の目的は、環境がダイナミックに変動するオープンな大規模ネットワーク化システムに対する協調制御法を開発することである。この目的を達成するために、2023年度の研究では、マルチエージェントシステムの制御、分散最適化法やオンライン最適化法などに取り組んだ。特に、エージェント間の通信の量子化の影響やネットワーク資源の制約を考慮した分散最適化アルゴリズムを提案することができた。また、協調カーシェリング制御問題への分散最適化の応用などについて取り組んだ。さらに、バンディット問題をマルチエージェントシステムにより分散協調的に解くアルゴリズムの導出を行い、リグレット解析による性能評価を行った。2023年度はこれらの成果をもとにした学術論文6本が採録され、解説記事2件、国際会議2件、国内会議2件の発表を行うことができた。以上より、2023年度はほぼ予定通り遂行されたと考える。

今後の研究の推進方策

2023年度に得られた分散最適化および協調制御に関する基礎理論の研究成果をもとにして、2024年度はネットワークのオープン性やエージェントのダイナミクスの不確かさを伴うより複雑な環境下での分散協調制御法の確立を目指す。特に、構成エージェントの入れ替わりやネットワークの結合関係が動的に変化するマルチエージェントシステムに対する最適化法や意思決定法について検討する。これらの研究を通じて、超スマート社会における大規模ネットワーク化システムの自律分散的な運用を実現するための基盤技術の構築に貢献する。

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (35件)

すべて 2024 2023 2022 2021 その他

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

  • [雑誌論文] Constrained Distributed Online Convex Optimization with Bandit Feedback for Unbalanced Digraph2024

    • 著者名/発表者名
      1)Keishin Tada, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      IET Control Theory & Applications

      巻: Vol. 18, No. 2 号: 2 ページ: 184-200

    • DOI

      10.1049/cth2.12548

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 協調カーシェアリングサービスにおける分散リバランシング制御2023

    • 著者名/発表者名
      林 直樹
    • 雑誌名

      システム/制御/情報

      巻: 67 号: 10 ページ: 414-419

    • DOI

      10.11509/isciesci.67.10_414

    • ISSN
      0916-1600, 2424-1806
    • 年月日
      2023-10-15
    • 関連する報告書
      2023 実施状況報告書
  • [雑誌論文] Quantized Gradient Descent Algorithm for Distributed Nonconvex Optimization2023

    • 著者名/発表者名
      Junya Yoshida, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E106.A 号: 10 ページ: 1297-1304

    • DOI

      10.1587/transfun.2023EAP1020

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2023-10-01
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] DISROPTによる分散最適化アルゴリズムの実装2023

    • 著者名/発表者名
      林 直樹
    • 雑誌名

      計測と制御

      巻: 62 号: 9 ページ: 527-530

    • DOI

      10.11499/sicejl.62.527

    • ISSN
      0453-4662, 1883-8170
    • 年月日
      2023-09-10
    • 関連する報告書
      2023 実施状況報告書
  • [雑誌論文] Distributed Subgradient Method in Open Multiagent Systems2023

    • 著者名/発表者名
      Naoki Hayashi
    • 雑誌名

      IEEE Transactions on Automatic Control

      巻: Vol. 68, No. 10 号: 10 ページ: 6192-6199

    • DOI

      10.1109/tac.2022.3230771

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Distributed Online Optimization With Dynamic Coupling Constraints Under Time-Varying Communication Delays2023

    • 著者名/発表者名
      Keito Inoue, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      IEEE Access

      巻: vol. 11 ページ: 87256-87269

    • DOI

      10.1109/access.2023.3305529

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Cooperative Learning for Adversarial Multi-Armed Bandit on Open Multi-Agent Systems2023

    • 著者名/発表者名
      Tomoki Nakamura, Naoki Hayashi, Masahiro Inuiguchi
    • 雑誌名

      IEEE Control Systems Letters

      巻: vol. 7 ページ: 1712-1717

    • DOI

      10.1109/lcsys.2023.3279788

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Communication-Aware Distributed Rebalancing for Cooperative Car-Sharing Service2023

    • 著者名/発表者名
      Naoki Hayashi, Kazunori Sakurama
    • 雑誌名

      IET Control Theory & Applications

      巻: vol. 17, no. 7 号: 7 ページ: 850-867

    • DOI

      10.1049/cth2.12417

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Distributed Sparse Optimization for Source Localization over Diffusion Fields with Cooperative Spatiotemporal Sensing2023

    • 著者名/発表者名
      Naoki Hayashi, Masaaki Nagahara
    • 雑誌名

      Advanced Robotics

      巻: 37 号: 3 ページ: 183-197

    • DOI

      10.1080/01691864.2022.2099764

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Cooperative Tracking in Camera Sensor Networks with Sliding Mode Control2023

    • 著者名/発表者名
      Yoshihiro Kameoka, Naoki Hayashi, Shigemasa Takai
    • 雑誌名

      Advanced Robotics

      巻: 37 号: 1-2 ページ: 130-140

    • DOI

      10.1080/01691864.2022.2119885

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Cooperative Target Tracking by Multiagent Camera Sensor Networks via Gaussian Process2022

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

      IEEE Access

      巻: 10 ページ: 71717-71727

    • DOI

      10.1109/access.2022.3188857

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] 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 号: 8 ページ: 1019-1026

    • DOI

      10.1587/transfun.2020EAP1111

    • NAID

      130008070115

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-08-01
    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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 号: 12 ページ: 1588-1598

    • DOI

      10.1049/cth2.12127

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Distributed Event-Triggered Dual Decomposition Method for Cooperative One-Way Car-Sharing Control2023

    • 著者名/発表者名
      Gakuto Ogawa, Naoki Hayashi, Kazunori Sakurama, Masahiro Inuiguchi
    • 学会等名
      The 62nd IEEE Conference on Decision and Control (CDC2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Cooperative Source Localization by Distributed Sparse Optimization2023

    • 著者名/発表者名
      Naoki Hayashi, Masaaki Nagahara
    • 学会等名
      The 22nd IFAC World Congress (IFAC2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 事象駆動型通信に基づく分散ADMMアルゴリズムの検討2023

    • 著者名/発表者名
      海崎 創太, 林 直樹, 乾口 雅弘
    • 学会等名
      第67回 システム制御情報学会研究発表講演会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] オープンマルチエージェントシステムによる分散オンライン非凸最適化アルゴリズムのリグレット解析2023

    • 著者名/発表者名
      安田 陽栞乃, 林 直樹, 乾口 雅弘
    • 学会等名
      第67回 システム制御情報学会研究発表講演会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Distributed Inequality Constrained Online Optimization for Unbalanced Digraphs using Row Stochastic Property2022

    • 著者名/発表者名
      Keishin Tada, Naoki Hayashi, Shigemasa Takai
    • 学会等名
      The 61th IEEE Conference on Decision and Control
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] 分散バンディット問題に対するExp3方策のリグレット解析2022

    • 著者名/発表者名
      中村 智貴, 林 直樹, 乾口 雅弘
    • 学会等名
      第65回 自動制御連合講演会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 連続緩和に基づく分散混合整数計画問題の検討2022

    • 著者名/発表者名
      小川 岳人, 林 直樹, 乾口 雅弘
    • 学会等名
      第65回 自動制御連合講演会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 分散凸最適化における主双対劣勾配アルゴリズムの動的リグレット解析2022

    • 著者名/発表者名
      多田 圭伸, 林 直樹, 高井 重昌
    • 学会等名
      第65回 自動制御連合講演会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 通信遅延を考慮した制約付きオンライン最適化問題に対する分散主双対アルゴリズム2022

    • 著者名/発表者名
      井上 慧人, 林 直樹, 高井 重昌
    • 学会等名
      第35回 回路とシステムワークショップ
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 有向ネットワークに対する分散型混合整数計画法の検討2022

    • 著者名/発表者名
      小川 岳人, 林 直樹, 乾口 雅弘
    • 学会等名
      第66回 システム制御情報学会研究発表講演会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 分散Exp3方策を用いたオープンマルチエージェントシステムでの敵対的バンディット問題の解析2022

    • 著者名/発表者名
      中村 智貴, 林 直樹, 乾口 雅弘
    • 学会等名
      第66回 システム制御情報学会研究発表講演会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] オープンな有向グラフにおける不等式制約付き分散オンライン最適化2022

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

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

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

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

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

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

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

    • 著者名/発表者名
      林 直樹
    • 学会等名
      第65回システム制御情報学会研究発表講演会
    • 関連する報告書
      2021 実施状況報告書
    • 招待講演
  • [備考] researchmap

    • URL

      https://researchmap.jp/zu3rv2h/published_papers

    • 関連する報告書
      2022 実施状況報告書
  • [備考] 研究室webページ

    • URL

      http://www-inulab.sys.es.osaka-u.ac.jp/index.php?page=hayashi

    • 関連する報告書
      2022 実施状況報告書

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi