[论文解读] 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步内被检测到，证实了观测器的有限时间收敛性。
• 当初始状态与检测信号的零空间对齐时，首次断开可能无法被检测，说明了状态与拓扑相关性的重要性。
• 本文证明了可使用降阶死锁观测器替代全阶观测器，同时保持相同的幂零指数与检测性能。