English
Related papers

Related papers: Deterministic and Nonblocking Supervisory Control …

200 papers

This paper addresses the verification and enforcement of prognosability and diagnosability for discreteevent systems (DESs) modeled by deterministic finite automata. We establish the equivalence between prognosability (respectively,…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Shaopeng Hu , Shaowen Miao , Jan Komenda , Zhiwu Li

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

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

An analytical approach for a dynamic cyber-security problem that captures progressive attacks to a computer network is presented. We formulate the dynamic security problem from the defender's point of view as a supervisory control problem…

Systems and Control · Computer Science 2014-09-12 Mohammad Rasouli , Erik Miehling , Demosthenis Teneketzis

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.…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Bohan Cui , Ziyue Ma , Alessandro Giua , Xiang Yin

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

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

Recently an automaton property of quantitative nonblockingness was proposed in supervisory control of untimed discrete-event systems (DES), which quantifies the standard nonblocking property by capturing the practical requirement that all…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Renyuan Zhang , Jiale Wu , Junhua Gou , Yabo Zhu , Kai Cai

We identify a new observability concept, called relative observability, in supervisory control of discrete-event systems under partial observation. A fixed, ambient language is given, relative to which observability is tested. Relative…

Systems and Control · Computer Science 2014-03-24 Kai Cai , Renyuan Zhang , W. Murray Wonham

Complexity analysis becomes a common task in supervisory control. However, many results of interest are spread across different topics. The aim of this paper is to bring several interesting results from complexity theory and to illustrate…

Systems and Control · Computer Science 2017-03-16 Tomáš Masopust

Resilience to sensor and actuator attacks is a major concern in the supervisory control of discrete events in cyber-physical systems (CPS). In this work, we propose a new framework to design supervisors for CPS under attacks using…

Formal Languages and Automata Theory · Computer Science 2023-06-30 Yu Wang , Alper Kamil Bozkurt , Nathan Smith , Miroslav Pajic

This paper identifies a property of delay-robustness in distributed supervisory control of discrete-event systems (DES) with communication delays. In previous work a distributed supervisory control problem has been investigated on the…

Systems and Control · Computer Science 2017-03-20 Renyuan Zhang , Kai Cai , Yongmei Gan , W. M. Wonham

Algebraic methods are employed in order to define language-based security properties of processes. A supervisor is introduced that can disable unwanted behavior of an insecure process by controlling some of its actions or by inserting timed…

Cryptography and Security · Computer Science 2025-05-23 Damas P. Gruska

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 design of safe-critical control algorithms for systems under Denial-of-Service (DoS) attacks on the system output is studied in this work. We aim to address scenarios where attack-mitigation approaches are not feasible, and the system…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Santiago Jimenez Leudo , Kunal Garg , Ricardo G. Sanfelice , Alvaro A. Cardenas

A major challenge to deploying cyber-physical systems with learning-enabled controllers is to ensure their safety, especially in the face of changing environments that necessitate runtime knowledge acquisition. Model-checking and automated…

Programming Languages · Computer Science 2025-02-27 Yao Feng , Jun Zhu , André Platzer , Jonathan Laurent

The paradigm of Cyber-Physical Systems of Systems (CPSoS) is becoming rather popular in the control systems research community because of its expressive power able to properly handle many engineered complex systems of interest.…

Optimization and Control · Mathematics 2016-06-16 Giordano Pola , Pierdomenico Pepe , Maria D. Di Benedetto

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

In this paper, we further develop the coordination control scheme for discrete-event systems based on the Ramadge-Wonham framework. The notions of conditional decomposability, conditional controllability, and conditional closedness are…

Optimization and Control · Mathematics 2012-07-27 Jan Komenda , Tomáš Masopust , Jan H. van Schuppen

We consider a supervisory control problem of a discrete event system (DES) under partial observation, where a control specification is given by a fragment of linear temporal logic. We design an on-line supervisor that dynamically computes…

Systems and Control · Electrical Eng. & Systems 2020-03-30 Ami Sakakibara , Toshimitsu Ushio