講演名 2022-03-10
オープンな有向グラフにおける不等式制約付き分散オンライン最適化
澤村 吏貴(阪大), 林 直樹(阪大), 乾口 雅弘(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,通信技術の発展やIoT デバイスの普及によって,マルチエージェントシステムにおける分散最適化が様々な分野において注目を浴びている.本研究では,分散最適化の中でも,エージェントの変動を考慮した不等式制約付き分散オンライン最適化問題について考える.各エージェントがネットワークを通した情報交換を行いながらネットワーク全体に関する最適解を推定する手法は,分散オンライン最適化と呼ばれる.既存の分散オンライン最適化問題では,エージェント数が変化しないことが仮定される場合が多いが,実際のネットワークでは,状況に応じてエージェントが入れ替わることが起こり得る.本稿では,エージェントの入れ替わりも考慮した場合の不等式制約付きオンライン最適化問題に対する分散アルゴリズムを提案する.
抄録(英) Distributed optimization in multi-agent systems has attracted attention in various fields. In this study, we consider a distributed online optimization problem with inequality constraints that considers variation of agents in the network. In the existing distributed online optimization problems, it is often assumed that the number of agents does not change. In actual networks, however, the number of agents may change depending on the situation. In this paper, we propose a distributed algorithm for the inequality-constrained online optimization problem that can handle the situation where the number of agents changes.
キーワード(和) マルチエージェントシステム / 分散最適化 / オンライン最適化 / 協調制御
キーワード(英) Multi-agent systems / distributed optimization / online optimization / cooperative control
資料番号 IT2021-108,ISEC2021-73,WBS2021-76,RCC2021-83
発行日 2022-03-03 (IT, ISEC, WBS, RCC)

研究会情報
研究会 IT / ISEC / RCC / WBS
開催期間 2022/3/10(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) ISEC・IT・RCC・WBS合同研究会
テーマ(英) Joint Meeting of ISEC, IT, RCC, and WBS
委員長氏名(和) 和田山 正(名工大) / 伊豆 哲也(富士通研) / 李 還幇(NICT) / 浜村 昌則(高知工科大)
委員長氏名(英) Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.)
副委員長氏名(和) 小嶋 徹也(東京高専) / 國廣 昇(筑波大学) / 花岡 悟一郎(産総研) / 東 俊一(名大) / 石井 光治(香川大) / 庄納 崇(インテル) / 藤井 雅弘(宇都宮大)
副委員長氏名(英) Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.)
幹事氏名(和) 松田 哲直(埼玉大) / 野崎 隆之(山口大) / 山本 大(富士通研) / 米山 一樹(茨城大) / 加川 敏規(電中研) / 林 直樹(阪大) / 中村 僚兵(防衛大) / 小室 信喜(千葉大)
幹事氏名(英) Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Dai Yamamoto(Fujitsu Labs.) / Kazuki Yoneyama(Ibaraki Univ.) / Toshinori Kagawa(CRIEPI) / Naoki Hayashi(Osaka Univ.) / Ryohei Nakamura(National Defence Academy) / Nobuyoshi Komuro(Chiba Univ.)
幹事補佐氏名(和) 廣友 雅徳(佐賀大) / 松田 隆宏(産総研) / 単 麟(NICT) / 小蔵 正輝(阪大) / 木下 雅之(千葉工大) / 孫 冉(茨城大)
幹事補佐氏名(英) Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System
本文の言語 JPN
タイトル(和) オープンな有向グラフにおける不等式制約付き分散オンライン最適化
サブタイトル(和)
タイトル(英) Distributed Online Optimization under Inequality Constraints on Directed Open Multi-agent Systems
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / Multi-agent systems
キーワード(2)(和/英) 分散最適化 / distributed optimization
キーワード(3)(和/英) オンライン最適化 / online optimization
キーワード(4)(和/英) 協調制御 / cooperative control
第 1 著者 氏名(和/英) 澤村 吏貴 / Riki Sawamura
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 林 直樹 / Naoki Hayashi
第 2 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 3 著者 氏名(和/英) 乾口 雅弘 / Masahiro Inuiguchi
第 3 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2022-03-10
資料番号 IT2021-108,ISEC2021-73,WBS2021-76,RCC2021-83
巻番号(vol) vol.121
号番号(no) IT-428,ISEC-429,WBS-430,RCC-431
ページ範囲 pp.150-154(IT), pp.150-154(ISEC), pp.150-154(WBS), pp.150-154(RCC),
ページ数 5
発行日 2022-03-03 (IT, ISEC, WBS, RCC)