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

通过编辑功能和监督器的协同合成实现的离散事件系统隐私保护监督控制

Privacy-Preserving Supervisory Control of Discrete-Event Systems via Co-Synthesis of Edit Function and Supervisor for Opacity Enforcement and Requirement Satisfaction

Ruochen Tai, Liyong Lin, Yuting Zhu, Rong Su

摘要:

本文研究了离散事件系统(DES)监督控制中编辑函数和监督器的协同综合问题,假设存在外部(被动)入侵者,其中需要达到以下目标:1)外部入侵者永远不应该推断系统秘密,即,系统是不透明的,并且永远不能确定编辑功能的存在,即,编辑功能保持隐蔽性; 2)在编辑功能存在的情况下,受控对象的行为应满足一定的安全性和非阻塞性要求。我们关注满足以下性质的编辑函数类:1)编辑函数的观察能力一般可以不同于监督者和入侵者的观察能力; 2)编辑函数可以实现插入、删除和替换操作; 3)编辑函数执行有界编辑操作,即,编辑函数的每个字符串输出的长度由给定常数限定上限。我们提出了一种方法来解决这个协同综合问题建模为一个分布式的监督合成问题的Ramadge-Wonham监督控制框架。考虑到这种分布式管理器合成问题的特殊结构,并提高找到非空分布式管理器的可能性,我们提出了两种新的合成算法,增量合成的管理器和编辑功能。我们的方法的有效性说明了一个例子中的位置隐私的执行。

英文摘要:

This paper investigates the problem of co-synthesis of edit function and supervisor for opacity enforcement in the supervisory control of discrete-event systems (DES), assuming the presence of an external (passive) intruder, where the following goals need to be achieved: 1) the external intruder should never infer the system secret, i.e., the system is opaque, and never be sure about the existence of the edit function, i.e., the edit function remains covert; 2) the controlled plant behaviors should satisfy some safety and nonblockingness requirements, in the presence of the edit function. We focus on the class of edit functions that satisfy the following properties: 1) the observation capability of the edit function in general can be different from those of the supervisor and the intruder; 2) the edit function can implement insertion, deletion, and replacement operations; 3) the edit function performs bounded edit operations, i.e., the length of each string output of the edit function is upper bounded by a given constant. We propose an approach to solve this co-synthesis problem by modeling it as a distributed supervisor synthesis problem in the Ramadge-Wonham supervisory control framework. By taking the special structure of this distributed supervisor synthesis problem into consideration and to improve the possibility of finding a non-empty distributed supervisor, we propose two novel synthesis heuristics that incrementally synthesize the supervisor and the edit function. The effectiveness of our approach is illustrated on an example in the enforcement of the location privacy.

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

↑