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

多Agent系统中的分散安全状态跟踪

Decentralized Secure State-Tracking in Multi-Agent Systems

Yanwen Mao, Paulo Tabuada

摘要:

本文讨论了存在传感器攻击的分散状态跟踪问题。我们考虑一个节点网络,其中每个节点的目标是跟踪一个线性动力系统的状态的基础上,其测量和消息与相邻节点交换,尽管一些测量被欺骗的对手。我们提出了一种新的分散攻击弹性状态跟踪算法的基础上简单的观察,所有的网络测量的压缩版本足以重建的状态。这激发了去中心化安全状态跟踪问题的两步解决方案:(1)每个节点跟踪所有网络测量的压缩版本,以及(2)每个节点从步骤(1)的输出渐进地重建状态。我们证明,在温和的技术假设下,我们的算法使每个节点跟踪的状态的线性系统,从而解决了分散安全的状态跟踪问题。

英文摘要:

This paper addresses the problem of decentralized state-tracking in the presence of sensor attacks. We consider a network of nodes where each node has the objective of tracking the state of a linear dynamical system based on its measurements and messages exchanged with neighboring nodes notwithstanding some measurements being spoofed by an adversary. We propose a novel decentralized attack-resilient state-tracking algorithm based on the simple observation that a compressed version of all the network measurements suffices to reconstruct the state. This motivates a 2-step solution to the decentralized secure state-tracking problem: (1) each node tracks the compressed version of all the network measurements, and (2) each node asymptotically reconstructs the state from the output of step (1). We prove that, under mild technical assumptions, our algorithm enables each node to track the state of the linear system and thus solves the decentralized secure state-tracking problem.

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

↑