English
Related papers

Related papers: Supervisor Localization for Large-Scale Discrete-E…

200 papers

In this paper we revisit the abstraction-based approach to synthesize a hierarchy of decentralized supervisors and coordinators for nonblocking control of large-scale discrete-event systems (DES), and augment it with a new clustering method…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Yingying Liu , Zhaojian Cai , Kai Cai

In this paper, we discuss a supervisory control problem of modular discrete-event systems that allows for a distributed computation of supervisors. We provide a characterization and an algorithm to compute the supervisors. If the…

Optimization and Control · Mathematics 2016-09-07 Jan Komenda , Tomáš Masopust , J. H. van Schuppen

We propose an on-line supervisory control scheme for discrete event systems (DESs), where a control specification is described by a fragment of linear temporal logic. On the product automaton of the DES and an acceptor for the…

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

In this paper we develop a data-driven approach for marking nonblocking supervisory control of discrete-event systems (DES). We consider a setup in which models of DES to be controlled are unknown, but a set of data concerning the behaviors…

Formal Languages and Automata Theory · Computer Science 2026-03-09 Yingying Liu , Kuma Fuchiwaki , Kai Cai

Supervisor localization can be applied to distribute a monolithic supervisor into local supervisors. Performing supervisor localization can be computationally costly. In this work, we consider systems that evolve over time. We study how to…

Formal Languages and Automata Theory · Computer Science 2023-05-17 Sander Thuijsman , Kai Cai , Michel Reniers

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

In decentralized supervisory control, several local supervisors cooperate to accomplish a common goal (specification). Controllability and coobservability are the key conditions to achieve a specification in the controlled system. We…

Optimization and Control · Mathematics 2017-11-15 Jan Komenda , Tomáš Masopust

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

Some problems in discrete-event systems (DES) model large, time-varying state spaces with complex legal languages. To address these problems, Chung et al. introduced limited lookahead policies (LLP) to provide online supervisory control for…

Systems and Control · Electrical Eng. & Systems 2020-06-12 Richard Hugh Moulton , Anthony J. Marasco , Karen Rudie

In this paper we present a new approach to decentralized supervisory control of large automata with communicating supervisors. We first generalize the recently developed top-down architecture of multilevel coordination control with a…

Optimization and Control · Mathematics 2014-03-21 Jan Komenda , Tomáš Masopust

In this paper, we propose a novel framework for modeling and analysis of networked discrete-event systems (DES). We assume that the plant is controlled by a feedback supervisor whose control decisions are subject to communication delays and…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Zhaocong Liu , Xiang Yin , Shaoyuan Li

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

In this paper, the supervisory control of a Discrete Event System (DES) analyses states and events to construct an autonomous package delivery system. The delivery system includes a legged robot in order to autonomously navigate uneven…

Robotics · Computer Science 2021-02-01 Garen Haddeler

Discrete event systems (DES) have been deeply developed and applied in practice, but state complexity in DES still is an important problem to be better solved with innovative methods. With the development of quantum computing and quantum…

Quantum Physics · Physics 2023-05-05 Daowen Qiu

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

Recently we studied communication delay in distributed control of untimed discrete-event systems based on supervisor localization. We proposed a property called delay-robustness: the overall system behavior controlled by distributed…

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

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

In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of observation sites.…

Systems and Control · Electrical Eng. & Systems 2025-08-18 Dajiang Sun , 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