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

2023 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 21K04121
Research InstitutionOsaka University

Principal Investigator

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

Project Period (FY) 2021-04-01 – 2025-03-31
Keywords協調制御 / 分散最適化
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年度はネットワークのオープン性やエージェントのダイナミクスの不確かさを伴うより複雑な環境下での分散協調制御法の確立を目指す。特に、構成エージェントの入れ替わりやネットワークの結合関係が動的に変化するマルチエージェントシステムに対する最適化法や意思決定法について検討する。これらの研究を通じて、超スマート社会における大規模ネットワーク化システムの自律分散的な運用を実現するための基盤技術の構築に貢献する。

Causes of Carryover

2023年度中に発表予定であった研究内容について、査読コメントなどを踏まえて更なる検討が必要となったため。次年度使用額については、2024年度に開催される会議や論文誌投稿に関する経費として使用する予定である。なお、研究計画自体に変更は生じていない。

  • Research Products

    (12 results)

All 2024 2023

All Journal Article (8 results) (of which Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (4 results) (of which Int'l Joint Research: 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 Pages: 184/200

    • DOI

      10.1049/cth2.12548

    • Peer Reviewed / Open Access
  • [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 Pages: 6192/6199

    • DOI

      10.1109/TAC.2022.3230771

    • Peer Reviewed
  • [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: Vol. E106-A, No. 10 Pages: 1297/1304

    • DOI

      10.1587/transfun.2023EAP1020

    • 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

    • 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

    • 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 Pages: 850/867

    • DOI

      10.1049/cth2.12417

    • Peer Reviewed / Open Access
  • [Journal Article] 協調カーシェアリングサービスにおける分散リバランシング制御2023

    • Author(s)
      林 直樹
    • Journal Title

      システム/制御/情報

      Volume: vol. 67, no. 10 Pages: 414/419

    • DOI

      10.11509/isciesci.67.10_414

  • [Journal Article] DISROPTによる分散最適化アルゴリズムの実装2023

    • Author(s)
      林 直樹
    • Journal Title

      計測と制御

      Volume: vol. 62, no. 9 Pages: 527/530

    • DOI

      10.11499/sicejl.62.527

  • [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)
    • 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)
    • Int'l Joint Research
  • [Presentation] 事象駆動型通信に基づく分散ADMMアルゴリズムの検討2023

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

    • Author(s)
      安田 陽栞乃, 林 直樹, 乾口 雅弘
    • Organizer
      第67回 システム制御情報学会研究発表講演会

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi