[論文レビュー] On the detection and identification of edge disconnections in a multi-agent consensus network

Gianfranco Parlangeli, Maria Elena Valcher|arXiv (Cornell University)|Jan 17, 2021

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

ひとこと要約

本稿では、状態推定および観測者ベースの技術を用いて、離散時間の多エージェント協調ネットワークにおけるエッジの切断を検出および同定する手法を提案する。すべてのエージェント状態が測定可能である場合と一部のみが観測可能である場合の両方において、有限時間での検出および同定の必要十分条件を確立し、追加的な故障モデルに依存せずに、グラフの構造とシステムのダイナミクスを活用して正確な診断を保証する。

ABSTRACT

In this paper we investigate the problem of the sudden disconnection of an edge in a discrete-time multi-agent consensus network. If the graph remains strongly connected, the multi-agent system still achieves consensus, but in general, unless the information exchange between each pair of agents is symmetric, the agents' states converge to a drifted value of the original consensus value. Consequently the edge disconnection can go unnoticed. In this paper the problems of detecting an edge disconnection and of identifying in a finite number of steps the exact edge that got disconnected are investigated. Necessary and sufficient conditions for both problems to be solvable are presented, both in case all the agents' states are available and in case only a subset of the agents' states is measured. Finally, an example of a network of 7 agents is provided, to illustrate some of the theoretical results derived in the paper.

研究の動機と目的

• 追加的な故障モデルに依存せずに、多エージェント協調ネットワークにおける突然のエッジ切断の検出および同定の課題に対処すること。
• すべてのエージェント状態が利用可能な場合の有限時間での検出および同定の必要十分条件を特定すること。
• 測定可能なエージェント状態が部分的に限られる場合の分析を拡張し、部分観測に対するロバストネスを確保すること。
• 有向かつ強い連結性を持つネットワークにおけるエッジ切断の構造的性質を活用する理論的枠組みを提供すること。
• 7エージェントネットワークの例を用いて、ネットワークのトポロジーと初期状態に応じた検出可能および検出不能な状況を提示すること。

提案手法

• 有限時間内にシステム状態を推定できるフルオーダーのデッドビート観測者を設計し、エッジ切断によって生じる状態のずれの検出を可能にする。
• 実際の状態と推定状態の差から導出される検出信号を用いて、エッジ切断のアラートを発動する。
• 状態のずれを検出可能な信号にマッピングするための変換行列Tと出力行列Wを適用し、異なるエッジ切断に対して明確に区別可能な応答を保証する。
• システム行列A = I - κLのジョルダン標準形を用いて、システムの固有値特性を分析し、切断イベントの可観測性を保証する。
• グラフの強い連結性とラプラシアン行列の構造に基づく条件を導出し、検出可能性および同定可能性を保証する。
• 7エージェントネットワークにおけるシミュレーションを実施し、適切な条件下で有限ステップ内に検出が達成されることを検証する。

実験結果

リサーチクエスチョン

• RQ1 多エージェント協調ネットワークにおけるエッジ切断は、どのような条件下で有限時間内に検出可能か？
• RQ2 すべての状態または部分的な状態測定が可能な場合に、正確な切断エッジを同定するための必要十分条件は何か？
• RQ3 ネットワークのトポロジーと初期状態は、エッジ切断の検出可能性にどのように影響するか？
• RQ4 エッジ切断の構造的性質を活用することで、追加的な故障仮定なしに検出および同定を達成できるか？
• RQ5 特にシステム行列のジョルダン標準形を含むシステムのスペクトル構造は、切断イベントの可観測性を保証するために果たす役割は何か？

主な発見

• 有限時間でのエッジ切断検出が可能であるのは、出力行列Wが異なるエッジ切断に対して明確に区別可能な応答を保証する場合に限る。これは、補題12で形式化されている。
• すべてのエージェント状態が測定可能な場合、検出および同定問題は、切断後もグラフが強い連結性を保つことと、特定の可観測性条件を満たす場合に限り解ける。
• 部分的状態測定の場合でも、同じ構造的条件が満たされ、出力行列Wが任意のエッジ切断に対して検出信号が非ゼロとなるように設計されていれば、問題は依然として解ける。
• シミュレーション結果から、適切な初期条件下では、エッジ切断がイベント発生後11ステップ以内に検出されることを確認し、観測者の有限時間収束性を裏付けた。
• 初期状態が検出信号の核部分空間と一致する場合、最初の切断は検出されない可能性がある。これは、状態とトポロジーの相関関係の重要性を示している。
• 本稿では、フルオーダー観測者に代えて低次元のデッドビート観測者を用いることが可能であり、同じノルム指数と検出性能を維持できることを証明した。