講演抄録/キーワード |
講演名 |
2018-08-09 09:55
構造時不変ネットワーク上の射影合意アルゴリズムの収束条件 ○川嶌康輔・高橋規一(岡山大) NLP2018-65 |
抄録 |
(和) |
ネットワークをなす複数のエージェントの状態を,エージェント毎に与えられた制約集合の交わり内の一点に収束させる問題を考える.この問題の分散解法の一つとして射影合意アルゴリズムが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 / / / / |
文献情報 |
信学技報, vol. 118, no. 174, NLP2018-65, pp. 63-68, 2018年8月. |
資料番号 |
NLP2018-65 |
発行日 |
2018-08-01 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2018-65 |
研究会情報 |
研究会 |
NLP |
開催期間 |
2018-08-08 - 2018-08-09 |
開催地(和) |
香川大学 幸町キャンパス |
開催地(英) |
Saiwai-cho Campus, Kagawa Univ. |
テーマ(和) |
一般 |
テーマ(英) |
etc. |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2018-08-NLP |
本文の言語 |
日本語 |
タイトル(和) |
構造時不変ネットワーク上の射影合意アルゴリズムの収束条件 |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
川嶌 康輔 / Kosuke Kawashima / カワシマ コウスケ |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第2著者 氏名(和/英/ヨミ) |
高橋 規一 / Norikazu Takahashi / タカハシ ノリカズ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-08-09 09:55:00 |
発表時間 |
25分 |
申込先研究会 |
NLP |
資料番号 |
NLP2018-65 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.174 |
ページ範囲 |
pp.63-68 |
ページ数 |
6 |
発行日 |
2018-08-01 (NLP) |