• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 21K04121
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21040:Control and system engineering-related
Research InstitutionOsaka University

Principal Investigator

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

Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords協調制御 / 分散最適化 / マルチエージェントシステム / 分散制御
Outline of Research at the Start

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

Outline of Annual Research Achievements

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

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (35 results)

All 2024 2023 2022 2021 Other

All Journal Article (14 results) (of which Peer Reviewed: 12 results,  Open Access: 5 results) Presentation (19 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Remarks (2 results)

  • [Journal Article] Constrained Distributed Online Convex Optimization with Bandit Feedback for Unbalanced Digraph2024

    • Author(s)
      1)Keishin Tada, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IET Control Theory & Applications

      Volume: Vol. 18, No. 2 Issue: 2 Pages: 184-200

    • DOI

      10.1049/cth2.12548

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Distributed Rebalancing Control for Cooperative Car-Sharing Service2023

    • Author(s)
      林 直樹
    • Journal Title

      SYSTEMS, CONTROL AND INFORMATION

      Volume: 67 Issue: 10 Pages: 414-419

    • DOI

      10.11509/isciesci.67.10_414

    • ISSN
      0916-1600, 2424-1806
    • Year and Date
      2023-10-15
    • Related Report
      2023 Research-status Report
  • [Journal Article] Quantized Gradient Descent Algorithm for Distributed Nonconvex Optimization2023

    • Author(s)
      Junya Yoshida, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 10 Pages: 1297-1304

    • DOI

      10.1587/transfun.2023EAP1020

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-10-01
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Implementation of Distributed Optimization Algorithm by DISROPT2023

    • Author(s)
      林 直樹
    • Journal Title

      Journal of The Society of Instrument and Control Engineers

      Volume: 62 Issue: 9 Pages: 527-530

    • DOI

      10.11499/sicejl.62.527

    • ISSN
      0453-4662, 1883-8170
    • Year and Date
      2023-09-10
    • Related Report
      2023 Research-status Report
  • [Journal Article] Distributed Subgradient Method in Open Multiagent Systems2023

    • Author(s)
      Naoki Hayashi
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: Vol. 68, No. 10 Issue: 10 Pages: 6192-6199

    • DOI

      10.1109/tac.2022.3230771

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Distributed Online Optimization With Dynamic Coupling Constraints Under Time-Varying Communication Delays2023

    • Author(s)
      Keito Inoue, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IEEE Access

      Volume: vol. 11 Pages: 87256-87269

    • DOI

      10.1109/access.2023.3305529

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cooperative Learning for Adversarial Multi-Armed Bandit on Open Multi-Agent Systems2023

    • Author(s)
      Tomoki Nakamura, Naoki Hayashi, Masahiro Inuiguchi
    • Journal Title

      IEEE Control Systems Letters

      Volume: vol. 7 Pages: 1712-1717

    • DOI

      10.1109/lcsys.2023.3279788

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Communication-Aware Distributed Rebalancing for Cooperative Car-Sharing Service2023

    • Author(s)
      Naoki Hayashi, Kazunori Sakurama
    • Journal Title

      IET Control Theory & Applications

      Volume: vol. 17, no. 7 Issue: 7 Pages: 850-867

    • DOI

      10.1049/cth2.12417

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Distributed Sparse Optimization for Source Localization over Diffusion Fields with Cooperative Spatiotemporal Sensing2023

    • Author(s)
      Naoki Hayashi, Masaaki Nagahara
    • Journal Title

      Advanced Robotics

      Volume: 37 Issue: 3 Pages: 183-197

    • DOI

      10.1080/01691864.2022.2099764

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Cooperative Tracking in Camera Sensor Networks with Sliding Mode Control2023

    • Author(s)
      Yoshihiro Kameoka, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      Advanced Robotics

      Volume: 37 Issue: 1-2 Pages: 130-140

    • DOI

      10.1080/01691864.2022.2119885

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Cooperative Target Tracking by Multiagent Camera Sensor Networks via Gaussian Process2022

    • Author(s)
      Takashi Adachi, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 71717-71727

    • DOI

      10.1109/access.2022.3188857

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Logarithmic Regret for Distributed Online Subgradient Method over Unbalanced Directed Networks2021

    • Author(s)
      Makoto Yamashita, Naoki Hayashi, Takeshi Hatanaka, Shigemasa Takai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 8 Pages: 1019-1026

    • DOI

      10.1587/transfun.2020EAP1111

    • NAID

      130008070115

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-08-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Distributed Primal-Dual Perturbation Algorithm over Unbalanced Directed Networks2021

    • Author(s)
      Hiroaki Sakuma, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 75324-75335

    • DOI

      10.1109/access.2021.3082537

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Distributed Gradient Descent Method with Edge-Based Event-Driven Communication for Non-Convex Optimization2021

    • Author(s)
      Takashi Adachi, Naoki Hayashi, Shigemasa Takai
    • Journal Title

      IET Control Theory & Applications

      Volume: 15 Issue: 12 Pages: 1588-1598

    • DOI

      10.1049/cth2.12127

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Distributed Event-Triggered Dual Decomposition Method for Cooperative One-Way Car-Sharing Control2023

    • Author(s)
      Gakuto Ogawa, Naoki Hayashi, Kazunori Sakurama, Masahiro Inuiguchi
    • Organizer
      The 62nd IEEE Conference on Decision and Control (CDC2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Cooperative Source Localization by Distributed Sparse Optimization2023

    • Author(s)
      Naoki Hayashi, Masaaki Nagahara
    • Organizer
      The 22nd IFAC World Congress (IFAC2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 事象駆動型通信に基づく分散ADMMアルゴリズムの検討2023

    • Author(s)
      海崎 創太, 林 直樹, 乾口 雅弘
    • Organizer
      第67回 システム制御情報学会研究発表講演会
    • Related Report
      2023 Research-status Report
  • [Presentation] オープンマルチエージェントシステムによる分散オンライン非凸最適化アルゴリズムのリグレット解析2023

    • Author(s)
      安田 陽栞乃, 林 直樹, 乾口 雅弘
    • Organizer
      第67回 システム制御情報学会研究発表講演会
    • Related Report
      2023 Research-status Report
  • [Presentation] Distributed Inequality Constrained Online Optimization for Unbalanced Digraphs using Row Stochastic Property2022

    • Author(s)
      Keishin Tada, Naoki Hayashi, Shigemasa Takai
    • Organizer
      The 61th IEEE Conference on Decision and Control
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 分散バンディット問題に対するExp3方策のリグレット解析2022

    • Author(s)
      中村 智貴, 林 直樹, 乾口 雅弘
    • Organizer
      第65回 自動制御連合講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] 連続緩和に基づく分散混合整数計画問題の検討2022

    • Author(s)
      小川 岳人, 林 直樹, 乾口 雅弘
    • Organizer
      第65回 自動制御連合講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] 分散凸最適化における主双対劣勾配アルゴリズムの動的リグレット解析2022

    • Author(s)
      多田 圭伸, 林 直樹, 高井 重昌
    • Organizer
      第65回 自動制御連合講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] 通信遅延を考慮した制約付きオンライン最適化問題に対する分散主双対アルゴリズム2022

    • Author(s)
      井上 慧人, 林 直樹, 高井 重昌
    • Organizer
      第35回 回路とシステムワークショップ
    • Related Report
      2022 Research-status Report
  • [Presentation] 有向ネットワークに対する分散型混合整数計画法の検討2022

    • Author(s)
      小川 岳人, 林 直樹, 乾口 雅弘
    • Organizer
      第66回 システム制御情報学会研究発表講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] 分散Exp3方策を用いたオープンマルチエージェントシステムでの敵対的バンディット問題の解析2022

    • Author(s)
      中村 智貴, 林 直樹, 乾口 雅弘
    • Organizer
      第66回 システム制御情報学会研究発表講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] オープンな有向グラフにおける不等式制約付き分散オンライン最適化2022

    • Author(s)
      澤村 吏貴, 林 直樹, 乾口 雅弘
    • Organizer
      電子情報通信学会技術報告書
    • Related Report
      2021 Research-status Report
  • [Presentation] スライディングモード制御を用いた合意制御の2リンクロボットマニピュレータへの応用2022

    • Author(s)
      亀岡 佳弘, 林 直樹, 高井 重昌
    • Organizer
      第9回 制御部門マルチシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] マルチエージェントシステムにおける分散非凸最適化問題に対する量子化勾配降下アルゴリズム2022

    • Author(s)
      吉田 淳哉, 林 直樹, 高井 重昌
    • Organizer
      第9回 制御部門マルチシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] 事象駆動型通信によるマルチエージェントシステムの分散最適化2022

    • Author(s)
      林 直樹
    • Organizer
      第9回 制御部門マルチシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] 複数の事業者が共同運営するカーシェアリングサービスの事象駆動型協調最適化2021

    • Author(s)
      林 直樹, 櫻間 一徳
    • Organizer
      第64回 自動制御連合講演会
    • Related Report
      2021 Research-status Report
  • [Presentation] 事象駆動型適応勾配降下法を用いた分散オンライン最適化2021

    • Author(s)
      岡本 康暉, 林 直樹, 高井 重昌
    • Organizer
      第64回 自動制御連合講演会
    • Related Report
      2021 Research-status Report
  • [Presentation] Model Predictive Control with Robust Constraint Satisfaction Using Gaussian Process2021

    • Author(s)
      橋本 航, 林 直樹, 高井 重昌
    • Organizer
      電子情報通信学会技術報告書
    • Related Report
      2021 Research-status Report
  • [Presentation] ビッグデータ時代におけるネットワーク化システムの制御と最適化2021

    • Author(s)
      林 直樹
    • Organizer
      第65回システム制御情報学会研究発表講演会
    • Related Report
      2021 Research-status Report
    • Invited
  • [Remarks] researchmap

    • URL

      https://researchmap.jp/zu3rv2h/published_papers

    • Related Report
      2022 Research-status Report
  • [Remarks] 研究室webページ

    • URL

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

    • Related Report
      2022 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi