講演名 | 2018-08-09 構造時不変ネットワーク上の射影合意アルゴリズムの収束条件 川嶌 康輔(岡山大), 高橋 規一(岡山大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ネットワークをなす複数のエージェントの状態を,エージェント毎に与えられた制約集合の交わり内の一点に収束させる問題を考える.この問題の分散解法の一つとして射影合意アルゴリズムがNedicらによって提案されており,エージェント間の通信を表す通信グラフが時変の場合の収束条件も導出されている.本報告では,まず,通信グラフが時不変の場合の収束性を理論的に解析し,新たな収束条件を導出する.従来の収束条件では通信グラフの全頂点が自己ループをもつことが仮定されているが,新たな条件はこれを必要としない.次に,非負制約付き一次方程式に射影合意アルゴリズムを適用し,理論解析の妥当性を数値実験によって確認する. |
抄録(英) | This report studies the problem of making the states of all agents in a network converge to the same point in the intersection of all constraint sets, each of which is given to only one of the agents. As a distributed algorithm for this problem, Nedic et al. proposed the projected consensus algorithm, and derived a sufficient condition for the convergence of the algorithm under the assumption that the directed graph representing the communication among agents is time-varying. In this report, we first derive a new sufficient condition for the convergence of the algorithm under the assumption that the directed graph is time-invariant. While the conventional condition requires that every vertex has a self-loop, the new condition does not. We next confirm the validity of the new sufficient condition through numerical experiments performed for a system of linear equations with nonnegativity constraints. |
キーワード(和) | マルチエージェントネットワーク / 制約付き合意 / 射影合意アルゴリズム / 収束性 |
キーワード(英) | multi-agent network / constrained consensus / projected consensus algorithm / convergence |
資料番号 | NLP2018-65 |
発行日 | 2018-08-01 (NLP) |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2018/8/8(から2日開催) |
開催地(和) | 香川大学 幸町キャンパス |
開催地(英) | Saiwai-cho Campus, Kagawa Univ. |
テーマ(和) | 一般 |
テーマ(英) | etc. |
委員長氏名(和) | 高橋 規一(岡山大) |
委員長氏名(英) | Norikazu Takahashi(Okayama Univ.) |
副委員長氏名(和) | 黒川 弘章(東京工科大) |
副委員長氏名(英) | Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
幹事氏名(和) | 山内 将行(広島工大) / 木村 貴幸(日本工大) |
幹事氏名(英) | Masayuki Yamauchi(Hiroshima Inst. of Tech.) / Takayuki Kimura(Nippon Inst. of Tech.) |
幹事補佐氏名(和) | 木村 真之(京大) / 島田 裕(埼玉大) |
幹事補佐氏名(英) | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Nonlinear Problems |
---|---|
本文の言語 | JPN |
タイトル(和) | 構造時不変ネットワーク上の射影合意アルゴリズムの収束条件 |
サブタイトル(和) | |
タイトル(英) | A Convergence Condition for the Projected Consensus Algorithm on a Network with a Fixed Topology |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチエージェントネットワーク / multi-agent network |
キーワード(2)(和/英) | 制約付き合意 / constrained consensus |
キーワード(3)(和/英) | 射影合意アルゴリズム / projected consensus algorithm |
キーワード(4)(和/英) | 収束性 / convergence |
第 1 著者 氏名(和/英) | 川嶌 康輔 / Kosuke Kawashima |
第 1 著者 所属(和/英) | 岡山大学(略称:岡山大) Okayama University(略称:Okayama Univ.) |
第 2 著者 氏名(和/英) | 高橋 規一 / Norikazu Takahashi |
第 2 著者 所属(和/英) | 岡山大学(略称:岡山大) Okayama University(略称:Okayama Univ.) |
発表年月日 | 2018-08-09 |
資料番号 | NLP2018-65 |
巻番号(vol) | vol.118 |
号番号(no) | NLP-174 |
ページ範囲 | pp.63-68(NLP), |
ページ数 | 6 |
発行日 | 2018-08-01 (NLP) |