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

强制 opacity 的监督控制:具有事先未知监督器的情况

Opacity Enforcing Supervisory Control with a Priori Unknown Supervisors

Shanghai Jiao Tong University(上海交通大学);Key Laboratory of System Control and Information Processing, the Ministry of Education of China(教育部系统控制与信息处理重点实验室);Xidian University(西安电子科技大学);University of Cagliari(卡利亚里大学)

Bohan Cui, Ziyue Ma, Alessandro Giua, Xiang Yin

AI总结:

本文研究了通过监督控制在离散事件系统中强制 opacity 的问题,提出了一种新的中间信息设置,即事先未知监督器设置,并设计了无约束的合成算法。

摘要:

我们研究了通过监督控制在离散事件系统中强制 opacity 的问题。一个系统被认为是 opaque 的,如果被动入侵者无法通过其观察无歧义地推断系统是否处于秘密状态。在此背景下,入侵者对监督器的了解在问题制定和可解性方面起着关键作用。现有研究通常假设监督器的策略要么完全未知,要么完全已知,后者导致在不可比较的观察下出现严重的技术挑战和未解决的问题。本文研究了在新的中间信息设置下 opacity 监督控制,我们称之为事先未知监督器设置。在此设置中,监督器的内部实现不公开可用,但入侵者可以通过在线系统执行期间监听控制决策来部分推断其行为。我们正式化了入侵者的信息流,分别在观察触发和决策触发的决策发布机制下,并定义了相应的 opacity 概念。我们为合成强制 opacity 的监督器提供了正确且完整的算法,不施加任何限制于可观测或可控事件集。通过构建一个信息状态结构,嵌入监督器对入侵者信念的估计,使合成问题减少为一个安全游戏。最后,我们证明,在严格更精细的入侵者观察下,所提出的设置与标准事先已知监督器模型一致。

英文摘要:

We investigate the enforcement of opacity in discrete-event systems via supervisory control. A system is said to be opaque if a passive intruder can never unambiguously infer whether the system is in a secret state through its observations. In this context, the intruder's knowledge about the supervisor plays a critical role in both problem formulation and solvability. Existing studies typically assume that the policy of the supervisor is either fully unknown to the intruder or fully known a priori, the latter leading to severe technical challenges and unresolved problems under incomparable observations. This paper investigates opacity supervisory control under a new intermediate information setting, which we refer to as the a priori unknown supervisor setting. In this setting, the supervisor's internal realization is not publicly available, but the intruder can partially infer its behavior by eavesdropping on the control decisions issued online during system execution. We formalize the intruder's information-flow under both observation-triggered and decision-triggered decision-issuance mechanisms and define the corresponding notions of opacity. We provide sound and complete algorithms for synthesizing opacity-enforcing supervisors without imposing any restrictions on the observable or controllable event sets. By constructing an information-state structure that embeds the supervisor's estimate of the intruder's belief, the synthesis problem is reduced to a safety game. Finally, we show that, under strictly finer intruder observations, the proposed setting coincides with the standard a priori known supervisor model.

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

↑