English
Related papers

Related papers: A Supervisory Control Algorithm Based on Property-…

200 papers

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

This paper focuses on the problem of cyber attacks for discrete event systems under supervisory control. In more detail, the goal of the supervisor, who has a partial observation of the system evolution, is that of preventing the system…

Systems and Control · Electrical Eng. & Systems 2020-05-04 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

Property Directed Reachability (PDR) is a widely used technique for formal verification of hardware and software systems. This paper presents an incremental version of PDR (IPDR), which enables the automatic verification of system instances…

Symbolic Computation · Computer Science 2023-08-24 Max Blankestijn , Alfons Laarman

This work introduces a general formulation of the reconfiguration problem for untimed discrete-event systems (DES), which can be treated directly by supervisory control theory (SCT). To model the reconfiguration requirements we introduce…

Systems and Control · Electrical Eng. & Systems 2022-10-05 Matin Macktoobian , W. Murray Wonham

In the context of networked discrete-event systems (DESs), communication delays and losses exist between the plant and the supervisor for observation and between the supervisor and the actuator for control. In this paper, we first introduce…

Systems and Control · Electrical Eng. & Systems 2022-10-07 Yunfeng Hou , Yunfeng Ji , Gang Wang , Ching-Yen Weng , Qingdu Li

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

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 decentralized networked supervisory control of discrete-event systems (DESs), the local supervisors observe event occurrences subject to observation delays to make correct control decisions. Delay coobservability describes whether these…

Systems and Control · Electrical Eng. & Systems 2022-05-20 Yunfeng Hou , Qingdu Li , Yunfeng Ji , Gang Wang , Ching-Yen Weng

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

Systems and Control · Computer Science 2017-10-25 Renyuan Zhang , Kai Cai

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

In this paper, we investigate the problem of optimal supervisory control for the discrete event systems under energy constraints. We consider that the execution of events consumes energy and the energy can be replenished at specific reload…

Systems and Control · Electrical Eng. & Systems 2024-02-13 Peng Lv , Shaoyuan Li , Xiang Yin

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

We present a controller synthesis algorithm for reach-avoid problems for piecewise linear discrete-time systems. Our algorithm relies on SMT solvers and in this paper we focus on piecewise constant control strategies. Our algorithm…

Systems and Control · Computer Science 2015-09-16 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir E. Dullerud , Swarat Chaudhuri

In this paper, we investigate both qualitative and quantitative synthesis of optimal privacy-enforcing supervisors for partially-observed discrete-event systems. We consider a dynamic system whose information-flow is partially available to…

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

Supervisor localization procedure can be employed to construct local controllers corresponding to component agents in discrete-event systems. The proposed method in [11] is based on state reduction of a monolithic supervisor with respect to…

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

In decentralized systems, branching behaviors naturally arise due to communication, unmodeled dynamics and system abstraction, which can not be adequately captured by the traditional sequencing-based language equivalence. As a finer…

Systems and Control · Computer Science 2011-12-19 Yajuan Sun , Hai Lin , Ben. M. Chen

In this paper, coordination control of discrete event systems under joint sensor and actuator attacks is investigated. Sensor attacks are described by a set of attack languages using a proposed ALTER model. Several local supervisors are…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Fei Wang , Jan Komenda , Feng Lin

Due to the appearance of uncontrollable events in discrete event systems, one may wish to replace the behavior leading to the uncontrollability of pre-specified language by some quite similar one. To capture this similarity, we introduce…

Discrete Mathematics · Computer Science 2007-05-23 Yongzhi Cao , Mingsheng Ying

Detectability of discrete event systems (DESs) is a question whether the current and subsequent states can be determined based on observations. Shu and Lin designed a polynomial-time algorithm to check strong (periodic) detectability and an…

Systems and Control · Computer Science 2017-10-09 Tomáš Masopust

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao