[論文レビュー] Distributed Averaging Problems on Signed Networks with Directed Topologies

Mingjun Du, Deyuan Meng|arXiv (Cornell University)|Aug 17, 2019

Distributed Control Multi-Agent Systems被引用数 3

ひとこと要約

本稿では、誘導無向有向グラフとミラー符号付きグラフに基づく改善されたラプラシアンポテンシャル関数を用いて、有向トポロジーを持つ符号付きネットワークのための2つの新しい分散平均化プロトコルを提案する。Lyapunov安定性解析を用いて、重みのバランスにかかわらず、符号付き平均化コンセンサスが達成されるのは、符号付き有向グラフが構造的にバランスされている場合に限ることを証明する。

ABSTRACT

This paper aims at addressing distributed averaging problems for signed networks in the presence of general directed topologies that are represented by signed digraphs. A new class of improved Laplacian potential functions is proposed by presenting two notions of any signed digraph: induced unsigned digraph and mirror (undirected) signed graph, based on which two distributed averaging protocols are designed using the nearest neighbor rules. It is shown that with any of the designed protocols, signed-average consensus (respectively, state stability) can be achieved if and only if the associated signed digraph of signed network is structurally balanced (respectively, unbalanced), regardless of whether weight balance is satisfied or not. Additionally, the convergence analysis of signed networks can be implemented via the Lyapunov stability approach, which benefits from bridging the relationship between convergence behaviors of directed signed networks and properties of improved Laplacian potential functions. Illustrative examples are presented to demonstrate the validity of our theoretical results for distributed averaging of directed signed networks.

研究の動機と目的

• 一般の有向トポロジーに制限されない、符号付きネットワークにおける分散平均化を扱う。
• 従来の研究の制限を克服するため、符号付き有向グラフに特化した新しいラプラシアンポテンシャル関数を導入する。
• 重みのバランスに依存しない、符号付き平均化コンセンサスの収束基準を確立する。
• ネットワークトポロジーの性質とシステム安定性を結びつける、ラプラス法に基づく収束解析フレームワークを提供する。

提案手法

• 符号付き有向グラフから導出される誘導無向有向グラフの概念を導入し、基本的な接続構造を分析する。
• 非対称な符号付きネットワークにおける対称的関係を捉えるために、双対表現としてのミラー（無向）符号付きグラフを定義する。
• 誘導グラフおよびミラーグラフの構造的性質に基づく、最近傍ルールに依存する2つの分散平均化プロトコルを設計する。
• ネットワークの符号付き性質と有向トポロジーを反映する、改善されたラプラシアンポテンシャル関数を構築する。
• ポテンシャル関数の減衰とコンセンサス行動との関連を示すために、ラプラス安定性理論を適用して収束を分析する。
• 特に、符号付き有向グラフのトポロジカル性質—具体的には構造的バランスまたはバランスの欠如—を、システム行動の主要な決定要因とする。

実験結果

リサーチクエスチョン

• RQ1 どのようなトポロジカル条件のもとで、有向符号付きネットワークにおいて符号付き平均化コンセンサスが達成可能か？
• RQ2 ラプラシアンポテンシャル関数をどのように再定義すれば、符号付き有向グラフにおける収束を効果的に分析できるか？
• RQ3 有向符号付きネットワークにおいて、重みのバランスは依然としてコンセンサスの必要条件か？
• RQ4 改善されたポテンシャル関数を用いて、ラプラス法による有向符号付きネットワークの収束行動を解析可能か？
• RQ5 構造的バランスは、コンセンサスまたは状態安定性が達成されるかどうかを決定づける役割を果たすか？

主な発見

• 符号付き平均化コンセンサスは、重みのバランスにかかわらず、符号付き有向グラフが構造的にバランスされている場合に限り達成される。
• 状態安定性は、符号付き有向グラフが構造的にアンバランスである場合に限り達成され、システム行動における二分性を確認する。
• 提案されたプロトコルは、重みのバランスを要件とせず、一般の有向トポロジー下でも収束を保証する。
• 改善されたラプラシアンポテンシャル関数により、有向符号付きネットワークにおける厳密なラプラス法に基づく収束解析が可能になる。
• 理論的結果は、正しいコンセンサスおよび安定性の結果を示す例示的例によって検証されている。
• このフレームワークは、有向符号付きネットワークにおけるトポロジカル構造と動的挙動の間のギャップを効果的に埋め合わせた。