基于偏序观测序列的分散式状态估计与不透明性验证
Decentralized State Estimation and Opacity Verification Based on Partially Ordered Observation Sequences
AI总结:
本文研究分散式观测架构下的离散事件系统状态估计与不透明性验证,提出CSS结构以降低复杂度,并构建估计器验证初始状态及同步时当前状态不透明性。
摘要:
本文研究了分散式观测架构下的状态估计与不透明性验证问题。具体而言,我们考虑一个离散事件系统,其行为由一组观测站点记录。每当发生同步时,这些站点将它们记录的偏序观测序列传输给协调器。为了从协调器的视角正确分析系统行为,我们首先引入了完全同步序列结构(CSS structure)的概念,它简明地捕捉了每个系统状态在观测站点提供的不同信息下的状态演化。基于CSS结构,我们随后构建了相应的当前状态和初始状态估计器,用于协调器处的离线状态估计。当用于验证此分散式架构下的状态隔离属性时,与文献中现有方法相比,CSS结构的使用显示出复杂度的显著降低。特别地,我们讨论了如何在协调器处验证初始状态不透明性,以及一种新颖的不透明性概念,即同步时当前状态不透明性。
英文摘要:
In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of observation sites. These sites transmit the partially ordered sequences of observations that they record to a coordinator whenever a synchronization occurs. To properly analyze the system behavior from the coordinator's viewpoint, we first introduce the notion of a Complete Synchronizing Sequence structure (CSS structure), which concisely captures the state evolution of each system state upon different information provided by the observation sites. Based on the CSS structure, we then construct corresponding current-state and initial-state estimators for offline state estimation at the coordinator. When used to verify state-isolation properties under this decentralized architecture, the use of CSS structure demonstrates a significant reduction in complexity compared with existing approaches in the literature. In particular, we discuss how to verify initial-state opacity at the coordinator, as well as a novel opacity notion, namely current-state-at-synchronization opacity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。