[論文レビュー] Detection and Isolation of Failures in Linear Multi-Agent Networks

M. Amin Rahimian, Víctor M. Preciado|arXiv (Cornell University)|Sep 21, 2013

Distributed Control Multi-Agent Systems参考文献 17被引用数 4

ひとこと要約

本稿では、線形マルチエージェントネットワークにおけるセンサ配置アルゴリズムを提案し、ネットワーク出力の微分におけるジャンプ不連続性を特定することで、リンク障害の検出と分離を可能にする。障害とこれらの不連続性との関係を活用することで、有向および無向ネットワークの両方において、戦略的に配置されたセンサを用いて完全な障害検出と分離を実現する。

ABSTRACT

In this paper the focus is on the relationship between the occurrence of failures in a (directed or undirected) network of linear single integrator agents and the presence of jump discontinuities in the derivatives of the network output. Based on this relationship, an algorithm for sensor placement is proposed, which enables the designer to detect and isolate any link failures across the network, based on the jump discontinuities observed by the sensor nodes. These results are explained through elaborative examples and computer experiments.

研究の動機と目的

• エージェントネットワークの障害と、出力微分における観測可能なジャンプ不連続性との間の理論的関連を確立すること。
• 最小限のセンサ配置でマルチエージェントネットワークにおけるリンク障害の検出と分離を達成する課題に対処すること。
• 有向および無向ネットワークトポロジーの両方で完全な障害検出可能性と分離可能性を保証する、体系的なセンサ配置戦略の設計。

提案手法

• この手法は、有向または無向の相互接続を持つ線形単一インテグレータエージェントのシステムとしてネットワークをモデル化する。
• リンク障害がネットワーク出力信号の時間微分にジャンプ不連続性を引き起こす仕組みを分析する。
• すべての可能なリンク障害が微分不連続性に固有のシグネチャを生じることを保証するため、構造的ネットワーク特性に基づいたセンサ配置アルゴリズムを開発する。
• グラフ理論的条件を活用して、すべての障害誘発不連続性を観測可能な最小センサ集合を同定する。
• コンピュータシミュレーションと具体的な例を通じて、手法の有効性を検証し、正常な検出と分離を実現することを示す。

実験結果

リサーチクエスチョン

• RQ1 線形マルチエージェントネットワークにおけるリンク障害は、ネットワーク出力の微分にどのように現れるか？
• RQ2 いかなる単一リンク障害に対しても完全な検出と分離を保証するセンサ配置戦略は何か？
• RQ3 提案手法は、性能保証のもとで有向および無向ネットワークトポロジーの両方へ適用可能か？
• RQ4 微分不連続性による障害源の固有同定を可能にする、ネットワークグラフの構造的条件は何か？

主な発見

• 線形マルチエージェントネットワークにおけるリンク障害は、ネットワーク出力の微分に明確なジャンプ不連続性を生じさせ、これが検出可能なシグネチャとして機能する。
• 提案されたセンサ配置アルゴリズムにより、あらゆる可能なリンク障害がセンサが観測可能な不連続性の固有パターンとして現れることが保証される。
• この手法は、有向および無向ネットワークトポロジーの両方で有効であり、完全な障害検出と分離を可能にする。
• コンピュータ実験と具体例により、観測された出力微分の不連続性に基づいて障害源を正しく同定できることが確認された。