[論文レビュー] Controllability of LTI Networked Systems with Heterogeneous Dynamics

Abhijith Ajayakumar, Raju K. George|arXiv (Cornell University)|Dec 19, 2020

Neural Networks Stability and Synchronization参考文献 45被引用数 9

ひとこと要約

この論文は、有向かつ重み付きのトポロジー上で、異種の線形時不変（LTI）ダイナミクスを有するネットワーキングシステムの可制御性の必要十分条件を確立する。行列ランク条件と構造的解析を活用することで、従来の同種システムに関する結果を一般化し、複雑な行列方程式を解くことなく効率的な検証が可能となる。また、孤立ノードや出力エッジのないノードを含む特定のトポロジーにおける非可制御性の条件も導出する。

ABSTRACT

In this paper, a necessary and sufficient condition for the controllability of networked systems with heterogeneous dynamics is established where the nodes are higher dimensional linear time invariant systems and the network topology is directed and weighted. The controllability of networked system over some specific topologies are also examined and some non-controllability results are obtained. The theoretical results are demonstrated with examples.

研究の動機と目的

• 異種LTIダイナミクスを有するネットワーキングシステムの可制御性の必要十分条件を確立すること。
• 従来の同種ネットワーキングシステムに関する結果を、より一般的な異種ノードダイナミクスのケースに一般化すること。
• 行列方程式を解く必要がない、計算的に効率的な基準を提供すること。
• 入力・出力エッジのないノードを含む特殊なトポロジーにおける可制御性を分析すること。
• 特定のトポロジカル制約下で、個々のノードの可制御性が全体のネットワーキングシステムの可制御性に必要となる理由を調査すること。

提案手法

• ネットワーキングシステムを、状態行列 F = A + C ⊗ H として大規模LTIシステムとして定式化。ここでAはブロック対角で、Cは重み付き有向トポロジーを表す。
• ポポフ＝ベリヴィッチ＝オーストゥス（PBH）ランク条件を適用し、[F - λI, D ⊗ B] のランクに基づいて可制御性の必要十分条件を導出する。
• 構造的分解を用いて、トポロジーが可制御性に与える影響を分析。特に、入力エッジのないノードや出力エッジのないノードに注目する。
• 左固有ベクトル解析を用いて、個々のノードが可制御でない場合の非可制御性の必要条件を導出する。
• ノードダイナミクスとトポロジーマトリクスの間の行列可換性条件を導入し、解析を簡素化する。
• 数値例を用いて理論的結果を検証。特定のトポロジーにおける可制御性と非可制御性を示す。

実験結果

リサーチクエスチョン

• RQ1 有向かつ重み付きトポロジーを有する異種ネットワーキングLTIシステムの可制御性の必要十分条件は何か？
• RQ2 個々のノードの可制御性が、全体のネットワーキングシステムの可制御性に必要となる条件は何か？
• RQ3 ノードにインバウンドエッジがない場合、全体のシステムの可制御性にどのように影響を与えるか？
• RQ4 出力エッジのないノードの可制御性が、システム全体の可制御性に必要となる場合とはどのようなケースか？
• RQ5 従来の研究と同様に、行列方程式を解かずに可制御性条件を検証できるか？

主な発見

• システムの状態行列と入力行列から構成される行列のランクに基づく、可制御性の必要十分条件が導出された。この条件は、行列方程式を解くことなく、効率的に検証可能である。
• ノードにインバウンドエッジがない場合、そのノードのサブシステム（Aj, B）の可制御性が、全体のネットワーキングシステムの可制御性に必要となる。
• 出力エッジのないノードについては、個々のノードの可制御性が常に必要というわけではないが、Aj のすべての左固有ベクトルが ξiH = 0 を満たす場合には必要となる。
• この条件は、Haoら（2018）の同種システムに関する先行研究を、異種ケースに一般化したものである。
• 特定のトポロジー下での可制御・非可制御構成を示す例を通じて、理論的結果が裏付けられた。
• 孤立ノードや特定の固有ベクトル条件を満たす構造など、個々のノードが可制御であってもシステム全体が非可制御となるトポロジカル構造が同定された。