[論文レビュー] Consensus on Matrix-weighted Time-varying Networks

Lulu Pan, Haibin Shao+3 more|arXiv (Cornell University)|Jan 30, 2020

Neural Networks Stability and Synchronization参考文献 25被引用数 4

ひとこと要約

本稿では、行列重み付き時変ネットワークにおける平均的合意に必要なおよび十分な条件を、行列重み付き積分ネットワークを導入し、そのラプラシアンの零空間を分析することによって確立する。周期的ネットワークの場合、平均的合意が達成されるのは、1周期にわたる積分ネットワークに正のスパニングツリーが存在する場合に限られることを証明し、代数的およびグラフ理論的条件を提示する。

ABSTRACT

This paper examines the consensus problem on time-varying matrix-weighed undirected networks. First, we introduce the matrix-weighted integral network for the analysis of such networks. Under mild assumptions on the switching pattern of the time-varying network, necessary and/or sufficient conditions for which average consensus can be achieved are then provided in terms of the null space of matrix-valued Laplacian of the corresponding integral network. In particular, for periodic matrix-weighted time-varying networks, necessary and sufficient conditions for reaching average consensus is obtained from an algebraic perspective. Moreover, we show that if the integral network with period $T>0$ has a positive spanning tree over the time span $[0,T)$, average consensus for the node states is achieved. Simulation results are provided to demonstrate the theoretical analysis.

研究の動機と目的

• スカラ重み付きネットワークの結果が、行列値のエッジ重みのため適用できない、時変行列重み付きネットワークにおける合意条件の欠如に対処する。
• 複数の次元にわたるエージェント間の相互依存性を捉える行列値重みを有するネットワークへ、合意理論を拡張する。
• 時変トポロジの緩いスイッチング仮定のもとで、平均的合意の必要十分条件を導出する。
• 周期的行列重み付きネットワークにおける合意のための、代数的（ラプラシアンの零空間）およびグラフ理論的（正のスパニングツリー）条件を提示する。

提案手法

• 時間間隔にわたる行列重み付き積分ネットワークを導入し、スイッチングダイナミクスを集約し、合意行動を分析する。
• システムダイナミクスと合意収束を特徴付けるために、積分ネットワークの行列値ラプラシアンを定義する。
• ラプラシアン行列のスペクトル解析を用い、特にエージェント状態が合意部分空間と整合しているかに注目して、零空間に基づく条件を導出する。
• 積分ネットワークにおける正のスパニングツリーなどのグラフ理論的概念を適用し、合意の十分条件を確立する。
• エッジ重み行列の正定値性および半正定値性の概念を用いて、ネットワーク内の強い接続と弱い接続を分類する。
• 1周期にわたるラプラシアンの分析を通じて、周期的ネットワークにおける平均的合意の必要十分な代数的条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 エッジ重みが対称行列である時変行列重み付きネットワークにおいて、どのような条件下で平均的合意が保証されるか。
• RQ2 時間変動トポロジを集約して形成される積分ネットワークの構造は、合意行動にどのように影響を与えるか。
• RQ3 行列値ラプラシアンの零空間が、合意収束を決定づける役割を果たすのはどのような点か。
• RQ4 周期的行列重み付きネットワークにおいて、平均的合意に必要なおよび十分なグラフ理論的条件は何か。
• RQ5 1周期にわたる積分ネットワークに正のスパニングツリーが存在すれば、平均的合意が保証されるか。

主な発見

• 平均的合意は、積分ネットワークの行列値ラプラシアンの零空間に合意部分空間が含まれる、すなわち拡張状態空間におけるすべての成分が1のベクトルが含まれる場合に限り達成される。
• 周期 $T>0$ の周期的行列重み付き時変ネットワークについて、$[0,T)$ にわたる積分ネットワークのラプラシアンに基づく、必要十分な代数的条件が導出された。
• グラフ理論的条件が確立された：1周期にわたる積分ネットワークに正のスパニングツリーが存在するならば、平均的合意が達成される。
• シミュレーション結果は、$[0.6958, 0.3382]^T$ において合意が達成されることを確認しており、個々のネットワークトポロジが合意を支持しない場合でも理論的予測と整合的である。
• 個々のラプラシアン $L( ilde{oldsymbol{G}}_1)$、$L( ilde{oldsymbol{G}}_2)$、$L( ilde{oldsymbol{G}}_3)$ の零空間解析では合意が保証されないが、積分ネットワークの零空間では合意が達成されるため、積分ネットワークフレームワークの必要性が示された。
• 正定値行列がエッジ重みとして存在することは、積分ネットワークにおける正のスパニングツリーの形成に寄与し、合意にとって極めて重要である。