arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.03964eess.SYcs.MAcs.SY
收藏

具有未知输入的网络系统的拓扑推断

Topology Inference for Network Systems with Unknown Inputs

Qing Jiao, Yushan Li, Jianping He

AI总结:

针对节点受未知时变输入影响的网络系统,本文提出两阶段有向拓扑推断方法,通过二阶差分检测注入时刻并结合递归输入滤波与递减权重优化恢复拓扑。

摘要:

拓扑推断是更好地理解网络系统(NSs)行为的有力工具。与大多数先前工作不同,本文致力于从含噪观测中推断NSs的有向拓扑,其中节点受到未知时变输入的影响。这些输入可以是用户主动注入的信号、固有系统噪声或外部环境干扰。为解决这一具有挑战性的问题,我们提出一种两阶段推断方案以克服输入的影响。首先,通过利用状态演化的二阶差分,我们建立了一个检测输入注入时刻的判据,并提供概率保证。利用该注入时刻确定可用观测,相应推断出初始拓扑,以进一步促进输入估计。其次,利用系统响应的稳定性特性,设计了一种递归输入滤波算法来逼近零输入响应,该响应直接反映拓扑结构。随后,我们构建了一个基于递减权重的优化问题,从逼近的响应中推断最终网络拓扑。全面的仿真证明了所提方法的有效性。

英文摘要:

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the nodes are influenced by unknown time-varying inputs. These inputs can be actively injected signals by the user, intrinsic system noises or extrinsic environment interference. To tackle this challenging problem, we propose a two-stage inference scheme to overcome the influence of the inputs. First, by leveraging the second-order difference of the state evolution, we establish a judging criterion to detect the input injection time and provide the probability guarantees. With this injection time to determine available observations, an initial topology is accordingly inferred to further facilitate the input estimation. Second, utilizing the stability characteristic of the system response, a recursive input filtering algorithm is designed to approximate the zero-input response, which directly reflects the topology structure. Then, we construct a decreasing-weight based optimization problem to infer the final network topology from the approximated response. Comprehensive simulations demonstrate the effectiveness of the proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑