English
Related papers

Related papers: Using Subobservers to Synthesize Opacity-Enforcing…

200 papers

Supervisory control of discrete-event systems with a global safety specification and with only local supervisors is a difficult problem. For global specifications the equivalent conditions for local control synthesis to equal global control…

Optimization and Control · Mathematics 2012-03-22 Jan Komenda , Tomas Masopust , Jan H. van Schuppen

In this paper, we propose and address the problem of supervisor obfuscation against actuator enablement attack, in a common setting where the actuator attacker can eavesdrop the control commands issued by the supervisor. We propose a method…

Systems and Control · Computer Science 2019-02-25 Yuting Zhu , Liyong Lin , Rong Su

This paper addresses the synthesis of safety-critical controllers using estimate feedback. We propose an observer-controller interconnection to ensure that the nonlinear system remains safe despite bounded disturbances on the system…

Robotics · Computer Science 2022-11-29 Devansh R. Agrawal , Dimitra Panagou

We consider feedback control systems where sensor readings may be compromised by a malicious attacker intending on causing damage to the system. We study this problem at the supervisory layer of the control system, using discrete event…

Systems and Control · Electrical Eng. & Systems 2020-12-25 Rômulo Meira-Góes , Stéphane Lafortune , Hervé Marchand

Inspired by privacy problems where the behavior of a system should not be revealed to an external curious observer, we investigate event concealment and concealability enforcement in discrete event systems modeled as non-deterministic…

Cryptography and Security · Computer Science 2024-04-02 Wei Duan , Christoforos N. Hadjicostis , Zhiwu Li

In this work, we address the problem of synthesis of covert attackers in the setup where the model of the plant is available, but the model of the supervisor is unknown, to the adversary. To compensate the lack of knowledge on the…

Systems and Control · Electrical Eng. & Systems 2021-06-24 Liyong Lin , Ruochen Tai , Yuting Zhu , Rong Su

Privacy is a crucial concern in many systems in addition to their given tasks. We consider a new notion of privacy based on beliefs of the system states, which is closely related to opacity in discrete event systems. To guarantee the…

Cryptography and Security · Computer Science 2018-03-06 Bo Wu , Hai Lin

Considering real-valued clocks in timed automata (TA) makes it a practical modeling framework for discrete-event systems. However, the infinite state space brings challenges to the control of TA. To synthesize a supervisor for TA using the…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Aida Rashidinejad , Michel Reniers , Martin Fabian

We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of…

Systems and Control · Computer Science 2012-07-06 Peter Bulychev , Franck Cassez , Alexandre David , Kim G. Larsen , Jean-Francois Raskin , Pierre-Alain Reynier

Rational observers are to be constructed for rational systems while polynomial observers are to be constructed for polynomial systems. An observer synthesis procedure is formulated. First an output-based rational realization is synthesized…

Optimization and Control · Mathematics 2016-12-26 Jana Nemcova , Mihaly Petreczky , Jan H. van Schuppen

This work investigates the problem of synthesizing obfuscated supervisors against covert actuator attackers. For a non-resilient supervisor S, for which there exist some covert actuator attackers that are capable of inflicting damage, we…

Systems and Control · Electrical Eng. & Systems 2022-05-24 Ruochen Tai , Liyong Lin , Rong Su

We employ supervisory controllers to safely coordinate high-level discrete(-event) behavior of distributed components of complex systems. Supervisory controllers observe discrete-event system behavior, make a decision on allowed activities,…

Systems and Control · Computer Science 2012-09-10 Jasen Markovski

Complex systems are often composed of many small communicating components called modules. We investigate the synthesis of supervisory controllers for modular systems under partial observation that, as the closed-loop system, realize the…

Formal Languages and Automata Theory · Computer Science 2023-02-22 Jan Komenda , Tomáš Masopust

In this paper, we propose a new task of sub-event generation for an unseen process to evaluate the understanding of the coherence of sub-event actions and objects. To solve the problem, we design SubeventWriter, a sub-event sequence…

Computation and Language · Computer Science 2022-10-20 Zhaowei Wang , Hongming Zhang , Tianqing Fang , Yangqiu Song , Ginny Y. Wong , Simon See

Supervisory control theory provides means to synthesize supervisors for systems with discrete-event behavior from models of the uncontrolled plant and of the control requirements. The applicability of supervisory control theory often fails…

Systems and Control · Electrical Eng. & Systems 2021-04-27 Martijn Goorden , Joanna van de Mortel-Fronczak , Michel Reniers , Martin Fabian , Wan Fokkink , Jacobus Rooda

This paper investigates the supervisory control of nondeterministic discrete event systems to enforce bisimilarity with respect to deterministic specifications. A notion of synchronous simulation-based controllability is introduced as a…

Systems and Control · Computer Science 2012-03-09 Yajuan Sun , Hai Lin , Ben M. Chen

Opacity is a property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has a limited observation of its behavior. Several notions of opacity have been studied,…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Jiří Balun , Tomáš Masopust

Opacity is an important system-theoretic property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has only limited observations of its behavior. Several notions…

Systems and Control · Electrical Eng. & Systems 2023-05-16 Jiří Balun , Tomáš Masopust

Opacity is a confidentiality property that holds when certain secret strings of a given system cannot be revealed to an outside observer under any system activity. Opacity violations stimulate the study of opacity enforcement strategies.…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Xiaoyan Li , Christoforos N. Hadjicostis , Zhiwu Li

We relate behavior composition, a synthesis task studied in AI, to supervisory control theory from the discrete event systems field. In particular, we show that realizing (i.e., implementing) a target behavior module (e.g., a house…

Artificial Intelligence · Computer Science 2016-05-02 Paolo Felli , Nitin Yadav , Sebastian Sardina