[論文レビュー] Optimal Sensor and Actuator Placement in Complex Dynamical Networks

Tyler Summers, John Lygeros|arXiv (Cornell University)|Jun 11, 2013

Model Reduction and Neural Networks参考文献 20被引用数 7

ひとこと要約

本稿では、可制御性および可観測性グラミアンに基づく指標のモジュラー構造を活用することで、複雑な動的ネットワークにおける効率的な最適センサおよびアクチュエータ配置手法を提案する。任意の線形関数におけるグラミアンのトレースがモジュラー集合関数であることを示し、グリーディアルゴリズムによるグローバル最適化を可能にするとともに、ヨーロッパ電力網モデルにおけるHVDCアクチュエータ配置に応用し、ブルートフォース法に比べ顕著な性能向上を示した。

ABSTRACT

Controllability and observability have long been recognized as fundamental structural properties of dynamical systems, but have recently seen renewed interest in the context of large, complex networks of dynamical systems. A basic problem is sensor and actuator placement: choose a subset from a finite set of possible placements to optimize some real-valued controllability and observability metrics of the network. Surprisingly little is known about the structure of such combinatorial optimization problems. In this paper, we show that an important class of metrics based on the controllability and observability Gramians has a strong structural property that allows efficient global optimization: the mapping from possible placements to the trace of the associated Gramian is a modular set function. We illustrate the results via placement of power electronic actuators in a model of the European power grid.

研究の動機と目的

• 大規模な複雑な動的ネットワークにおける最適センサおよびアクチュエータ配置の選定という課題に取り組む。
• グローバル最適化を可能にする可制御性および可観測性指標の構造的性質を同定する。
• ブルートフォース探索が非現実的となる大規模ネットワークにおいて、計算的に実行可能な手法を開発する。
• 制御エネルギー効率に基づく新しい動的ネットワークの中心性指標を導入する。
• 実世界の電力システムにおける事例研究を通じて、本手法の有効性を示す。

提案手法

• 本稿では、アクチュエータ／センサ配置の部分集合から可制御性または可観測性グラミアンのトレースへの写像がモジュラー集合関数であることを確立した。
• このモジュラリティを活用して、モジュラー関数に対して最適解を保証するグリーディアルゴリズムによるグローバル最適化を可能にした。
• 線形システム理論を用い、状態空間表現 $ \dot{x} = Ax + Bu $ による線形時不変（LTI）システムとしてネットワークのダイナミクスをモデル化した。
• 制御エネルギー効率の評価に、可制御性グラミアン $ W_c = \int_0^\infty e^{At}BB^Te^{A^Tt}dt $ を主要指標として適用した。
• 148の状態および2701の可能性のあるHVDCアクチュエータ配置を持つヨーロッパ電力網の線形化モデルに本手法を適用した。
• 各ノードの低エネルギー可制御性への寄与度に基づき、重要性を割り当てるための新しい中心性指標、平均エネルギー可制御性中心性を定義した。

実験結果

リサーチクエスチョン

• RQ1 グラミアンに基づく可制御性および可観測性指標は、大規模ネットワークにおいて効率的に最適化可能か？
• RQ2 最適化問題のどの構造的性質が効率的なグローバル解を可能にするか？
• RQ3 グラミアントレース関数のモジュラー構造は、センサおよびアクチュエータ配置をどのように簡素化するか？
• RQ4 重み付け方式の違いが、電力システムにおける最適配置に与える影響は何か？
• RQ5 本手法は、電力網を越えて他のネットワークタイプにも一般化可能か？

主な発見

• アクチュエータ配置から可制御性グラミアンのトレースへの写像はモジュラー集合関数であり、グリーディ選択による正確なグローバル最適化が可能である。
• ヨーロッパ電力網モデルにおける10個のHVDCアクチュエータの最適配置は、可制御性において顕著な向上をもたらし、最良の配置はランダムまたは準最適選択よりも顕著に高いグラミアントレース値を示した。
• 最良の配置は均一に分散しているのではなく、接続性が低い地域（例：南東部）に集約しており、疎な領域における制御能力の強化が求められることを示唆している。
• 周波数ダイナミクスに高い重みを付ける場合（すなわち、$ C = I_{74} \otimes [0, 1] $）、最適配置はネットワーク全体に均等に分布するようになり、指標の重み付け選択に敏感であることが明らかになった。
• 本手法は大規模ネットワークへも効率的にスケーリング可能であり、2701か所の配置候補から10か所を選ぶ場合の約 $ \sim 5.6 \times 10^{27} $ 種類の組み合わせを回避でき、ブルートフォース探索では非現実的である。
• 提案された平均エネルギー可制御性中心性指標により、各ノードに制御エネルギーに基づく重要度スコアが割り当てられ、配置候補のネットワーク全体での優先順位付けが可能になった。