部分有序观测下全局与局部容错的去中心化状态估计
Global and Local Error-Tolerant Decentralized State Estimation under Partially Ordered Observations
AI总结:
针对离散事件系统去中心化状态估计中协调器信息受攻击篡改的问题,区分全局与局部错误类型,提出基于系统修改和匹配行为推断的两种方法,采用释放估计法构建同步器以提升弹性。
摘要:
我们研究离散事件系统的去中心化状态估计问题,其中协调器接收的信息可能被恶意攻击者破坏或篡改。具体而言,系统由一组(局部)观测站点(OSs)观测,这些站点偶尔将其记录的观测序列发送给负责估计系统状态的协调器。本文中称为错误的故障和攻击包括符号删除、插入和替换,每种错误都有正成本。我们提出全局错误和局部错误两种类型来描述错误对去中心化信息处理的影响:全局错误指所有OSs记录相同错误,局部错误指不同OSs记录不同错误。区分这些错误类型对于合理设计去中心化信息处理(以提高弹性并更好地应对攻击和故障)至关重要。针对每种错误类型,我们提出两种高效执行状态估计的方法:一种基于适当修改原始系统,另一种基于推断原始系统的匹配行为。对于每种方法,我们采用“释放估计”方法设计算法,以构建用于状态估计的相应同步器。
英文摘要:
We investigate decentralized state estimation for a discrete event system in a setting where the information received at a coordinator may be corrupted or tampered by a malicious attacker. Specifically, a system is observed by a set of (local) observation sites (OSs) which occasionally send their recorded sequences of observations to the coordinator that is in charge of estimating the system state. The malfunctions and attacks, referred to as errors in this paper, include symbol deletions, insertions and replacements, each of which bears a positive cost. Two types of errors, global errors and local errors, are proposed to describe the impact of errors on decentralized information processing. Global errors occur when all OSs record the same error, while local errors occur when different OSs record different errors. Distinguishing these types of errors is important for a proper design of decentralized information processing (so as to be more resilient and better equipped to handle attacks and failures). For each type of error, we propose two methods to efficiently perform state estimation: one based on appropriately modifying the original system and the other based on inferring the matching behavior of the original system. For each method, we adopt an estimation-by-release methodology to design an algorithm for constructing a corresponding synchronizer for state estimation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。