[論文レビュー] Graph-Theoretic Bounds on Disturbance Propagation in Interconnected Linear Dynamical Networks

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

Neural Networks Stability and Synchronization被引用数 4

ひとこと要約

本稿では、期待定常状態分散を性能指標として用いることで、1次および2次線形一様化ネットワークにおける摂動伝播を定量化するためのグラフ理論的フレームワークを開発する。ネットワークの接続構造に起因する根本的な性能限界を明らかにし、スパ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.

研究の動機と目的

• 確率的摂動下における相互接続された線形動的ネットワークの性能劣化を分析すること。
• グラフ理論的手法を用いて、1次および2次一様化ネットワークにおける最高到達可能な性能水準を定量化すること。
• 基礎的なネットワークグラフの構造的性質に起因する性能限界を特定すること。
• ネットワークのスパarsityと摂動伝播性能の間のトレードオフを調査すること。
• 抽象的な性能指標を現実の動的ネットワークにおける物理的エネルギー測定と結びつけること。

提案手法

• 1次および2次線形一様化システムにおける相互接続を重み付き無向グラフとしてモデル化すること。
• 期待定常状態分散を性能指標として用い、摂動伝播を定量化すること。
• スぺクトルグラフ理論およびラプラシアン行列の性質を用いて、性能指標の解析的境界を導出すること。
• 代数的連結度、有効抵抗、ノード次数などのグラフ理論的指標と性能指標を関連付けること。
• エッジ数、エッジ重み分布などのさまざまなスパarsity指標を導入・分析し、性能とのトレードオフを検討すること。
• 性能指標を総電力損失および総運動エネルギーとして解釈することで、同期送電網および自律車両編隊といった実世界のネットワークにフレームワークを適用すること。

実験結果

リサーチクエスチョン

• RQ1 線形一様化ネットワークに、その基本的グラフ構造に起因する根本的な性能限界は存在するか？
• RQ2 ネットワークのグラフの異なるスパarsity指標は、最悪の摂動伝播にどのように影響するか？
• RQ3 ネットワークのグラフ構造とその状態の期待定常状態分散の間にはどのような関係があるか？
• RQ4 性能指標は、現実の動的ネットワークにおける物理的エネルギー測定としてどのように解釈できるか？
• RQ5 一様化ネットワークにおけるネットワークのスパarsityとエネルギー効率の間にはどのようなトレードオフが生じるか？

主な発見

• 線形一様化ネットワークにおける最高到達可能な性能は、制御器設計とは独立して、基本的なグラフ構造に起因する根本的な限界によって制限される。
• 代数的連結度や有効抵抗といった、ネットワークのラプラシアン行列のスペクトル的性質を用いて、性能境界が明示的に定量化される。
• ネットワークのスパarsityと摂動伝播性能の間にはトレードオフが存在し、同じ摂動エネルギー下でスパースなネットワークはより高い性能境界を示す。
• 性能指標は、同期送電網では総電力損失、車両編隊ネットワークでは総運動エネルギーに対応し、物理的解釈が可能となる。
• 2次一様化ネットワークでは、追加の動的モードがあるため、1次ネットワークと比較してスパarsityと性能の間のトレードオフがより複雑である。
• 本フレームワークにより、エネルギー効率と摂動耐性を制限するネットワーク設計上の構造的ボトルネックを同定できる。