English
Related papers

Related papers: A framework for the analysis of supervised discret…

200 papers

Cybersecurity of discrete event systems (DES) has been gaining more and more attention recently, due to its high relevance to the so-called 4th industrial revolution that heavily relies on data communication among networked systems. One key…

Cryptography and Security · Computer Science 2022-04-04 Rong Su

In this paper we investigate multi-agent discrete-event systems with partial observation. The agents can be divided into several groups in each of which the agents have similar (isomorphic) state transition structures, and thus can be…

Systems and Control · Electrical Eng. & Systems 2021-03-22 Yingying Liu , Jan Komenda , Zhiwu Li

In practice, we can not only disable some events, but also enforce the occurrence of some events prior to the occurrence of other events by external control. In this paper, we combine these two control mechanisms to synthesize a more…

Systems and Control · Electrical Eng. & Systems 2023-01-10 Lin Cao , Shaolong Shu , Feng Lin

Recently we developed supervisor localization, a top-down approach to distributed control of discrete-event systems. Its essence is the allocation of monolithic (global) control action among the local control strategies of individual…

Systems and Control · Computer Science 2018-06-20 Renyuan Zhang , Kai Cai , W. M. Wonham

The deployment of control systems with network-connected components has made feedback control systems vulnerable to attacks over the network. This paper considers the problem of intrusion detection and mitigation in supervisory control…

Formal Languages and Automata Theory · Computer Science 2018-07-16 Lilian Kawakami Carvalho , Yi-Chin Wu , Raymond Kwong , Stéphane Lafortune

In this work, we investigate the problem of synthesizing property-enforcing supervisors for partially-observed discrete-event systems (DES). Unlike most existing approaches, where the enforced property depends solely on the executed…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Bohan Cui , Yu Chen , Alessandro Giua , Xiang Yin

This work presents a rigorous analysis of the adverse effects of cyber-physical attacks on discrete-time distributed multi-agent systems, and propose a mitigation approach for attacks on sensors and actuators. First, we show how an attack…

Systems and Control · Computer Science 2019-05-15 Aquib Mustafa , Hamidreza Modares

In this paper, we consider the problem of synthesis of maximally permissive covert damage-reachable attackers in the setup where the model of the supervisor is unknown to the adversary but the adversary has recorded a (prefix-closed) finite…

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

Cyber-physical systems can be subject to sensor attacks, e.g., sensor spoofing, leading to unsafe behaviors. This paper addresses this problem in the context of linear systems when an omniscient attacker can spoof several system sensors at…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Xiao Tan , Pio Ong , Paulo Tabuada , Aaron D. Ames

Supervisor reduction procedure can be used to construct the reduced supervisor with a reduced number of states in discrete-event systems. The main concepts which are used in this procedure are control consistency of states, control cover,…

Systems and Control · Computer Science 2017-03-06 Vahid Saeidi , Ali A. Afzalian , Davood Gharavian

In this paper, we shall formulate and address a problem of covert actuator attacker synthesis for cyber-physical systems that are modelled by discrete-event systems. We assume the actuator attacker partially observes the execution of the…

Systems and Control · Computer Science 2021-03-23 Liyong Lin , Yuting Zhu , Rong Su

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

We investigate the coordination and control problems of distributed discrete event systems that are composed of multiple subsystems subject to potential actuator and/or sensor faults. We model actuator faults as local controllability loss…

Systems and Control · Computer Science 2018-12-06 Jin Dai , Hai Lin

In this paper, we investigate the covert sensor attack synthesis problem in the framework of supervisory control of networked discrete-event systems (DES), where the observation channel and the control channel are assumed to be non-FIFO and…

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

We present an algorithm for synthesising a controller (supervisor) for a discrete event system (DES) based on the property-directed reachability (PDR) model checking algorithm. The discrete event systems framework is useful in both…

Systems and Control · Computer Science 2017-11-20 Koen Claessen , Jonatan Kilhamn , Laura Kovács , Bengt Lennartson

This paper proposes an active attack detection scheme for constrained cyber-physical systems. Despite passive approaches where the detection is based on the analysis of the input-output data, active approaches interact with the system by…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Mehdi Hosseinzadeh , Bruno Sinopoli

In this paper, we investigate the problem of synthesizing resilient supervisors against combined actuator and sensor attacks, for the subclass of cyber-physical systems that can be modelled as discrete-event systems. We assume that the…

Systems and Control · Computer Science 2021-03-23 Liyong Lin , Rong Su

This work investigates the problem of synthesizing fortified supervisors against covert actuator attackers. For a non-resilient supervisor S, i.e., there exists at least a covert actuator attacker that is capable of inflicting damage w.r.t…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Ruochen Tai , Liyong Lin , Rong Su

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

In this paper, we investigate the enforcement of opacity via supervisory control in the context of discrete-event systems. A system is said to be opaque if the intruder, which is modeled as a passive observer, can never infer confidently…

Systems and Control · Electrical Eng. & Systems 2021-11-23 Yifan Xie , Xiang Yin , Shaoyuan Li