[論文レビュー] Fundamental Limits and Tradeoffs on Disturbance Propagation in Large-Scale Dynamical Networks

Milad Siami, Nader Motee|arXiv (Cornell University)|Mar 6, 2014

Neural Networks Stability and Synchronization参考文献 47被引用数 11

ひとこと要約

この論文は、確率的摂動下でのネットワーク状態の定常分散を分析することにより、大規模線形コンセンサスネットワークにおける摂動伝播の根本的限界とトレードオフを確立する。グラフ理論的手法を用い、ネットワーク構造（特にラプラシアン固有値と有効抵抗）と性能の関係を明らかにし、スパarsityと接続性がエネルギー効率に内在的な制限をもたらすことを示す。応用分野には電力網と車両フォーメーションが含まれる。

ABSTRACT

We consider performance deterioration of interconnected linear dynamical networks subject to exogenous stochastic disturbances. The focus of this paper is on first-order and second-order linear consensus networks. We employ the expected value of the steady state dispersion of the state of the entire network as a performance measure and develop a graph-theoretic methodology to relate structural specifications of the underlying graphs of the network to the performance measure. We explicitly quantify several inherent fundamental limits on the best achievable levels of performance in linear consensus networks and show that these limits of performance are merely imposed by the specific structure of the underlying graphs. Furthermore, we discover new connections between notions of sparsity and the performance measure. Particularly, we characterize several fundamental tradeoffs that reveal interplay between the performance measure and various sparsity measures of a linear consensus network. At the end, we apply our results to two real-world dynamical networks and provide energy interpretations for the proposed performance measures. It is shown that the total power loss in synchronous power networks and total kinetic energy of a network of autonomous vehicles in a formation are viable performance measure for these networks and fundamental limits on these measures quantify the best achievable levels of energy-efficiency in these dynamical networks.

研究の動機と目的

• 確率的摂動を受ける大規模線形コンセンサスネットワークにおける内在的性能限界を特定すること。
• ネットワークトポロジー（特にグラフ構造とスパarsity）が摂動伝播とエネルギー効率に与える影響を定量化すること。
• ネットワーク性能指標と実世界のシステムにおける全電力損失や運動エネルギーといった物理的量との間の関係を確立すること。
• エッジ密度や有効抵抗といった構造的特性と性能との間の根本的トレードオフを導出すること。
• 摂動に対して最小限のエネルギー消費で耐障害性を備えた動的ネットワークを設計する理論的枠組みを提供すること。

提案手法

• 性能指標としてネットワーク状態の期待定常分散を用い、これはシステムのH₂ノルムの二乗に等しい。
• グラフラプラシアン行列およびそのムーア・ペンローズ逆行列を用いてネットワークダイナミクスをモデル化し、性能指標を計算する。
• 電気回路網とランダムウォークの有効抵抗概念を応用し、性能をグラフ構造の関数として解釈する。
• ラプラシアン逆行列および抵抗行列のトレース演算を用いて性能の解析的表現を導出する。
• ラプラシアン行列のスペクトル特性と一般化逆行列に関する不等式を用いて性能の上限を確立する。
• 実世界のシステムへの応用のために、性能を同期型電力グリッドにおける全電力損失および車両フォーメーションにおける全運動エネルギーとして解釈する。

実験結果

リサーチクエスチョン

• RQ1 大規模コンセンサスネットワークにおける摂動伝播の根本的限界は何か。また、それはネットワークトポロジーによってどのように決定されるか。
• RQ2 基礎となるグラフのスパarsityと接続性は、エネルギー効率という観点での最高性能にどのように影響するか。
• RQ3 コンセンサスネットワークのH₂ノルムとその有効抵抗または抵抗行列との関係は何か。
• RQ4 全電力損失や運動エネルギーといった性能指標を用いることで、実世界の動的ネットワークにおける耐障害性と効率性をどのように定量化できるか。
• RQ5 ネットワークのスパarsity、接続性、および性能の間には、摂動伝播を最小限に抑えるためにどのようなトレードオフが存在するか。

主な発見

• 性能指標として用いられるネットワーク状態の定常分散は、ラプラシアン行列のムーア・ペンローズ逆行列の二乗のトレースに比例する。
• 性能の上限はグラフ構造に根本的に依存しており、スパースなグラフでは摂動伝播が顕著になり、エネルギー効率が低下する。
• 性能指標は数学的にネットワークの全有効抵抗に等しく、電気回路網理論およびランダムウォークの往復時間と結びつく。
• エッジ推移的グラフでは、性能指標は有効抵抗によって決定される重み付き平均に簡略化される。
• 木構造ネットワークでは、性能指標は単位重みのエッジごとの和に簡略化され、トポロジーとエネルギーコストの直接的な関係が明らかになる。
• 同期型電力グリッドにおける全電力損失と車両フォーメーションにおける全運動エネルギーが、提案された性能指標の妥当な物理的解釈であることが示され、その実世界的妥当性が裏付けられる。