English
Related papers

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

200 papers

In this work, we study the problem of supervisory control of networked discrete event systems. We consider lossy communication channels with bounded network delays, for both the control channel and the observation channel. By a model…

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

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

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

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

Queuing network control is essential for managing congestion in job-processing systems such as service systems, communication networks, and manufacturing processes. Despite growing interest in applying reinforcement learning (RL)…

Machine Learning · Computer Science 2024-09-06 Ethan Che , Jing Dong , Hongseok Namkoong

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

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

Property-Directed Reachability (PDR/IC3) is a standard workhorse for hardware safety verification, but most implementations are tuned primarily for time-to-answer and treat the produced invariant or counterexample as a secondary byproduct.…

Logic in Computer Science · Computer Science 2026-05-19 Arman Ferdowsi , Laura Kovacs

We present a method for synthesizing controllers to steer trajectories from an initial set to a target set on a finite time horizon. The proposed control synthesis problem is decomposed into two steps. The first step under-approximates the…

Systems and Control · Computer Science 2018-10-02 He Yin , Andrew Packard , Murat Arcak , Pete Seiler

We study supervisor localization for real-time discrete-event systems (DES) in the Brandin-Wonham framework of timed supervisory control. We view a real-time DES as comprised of asynchronous agents which are coupled through imposed logical…

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

One of the major challenges about cyber physical systems is how to prevent cyber attacks to ensure system integrity. There has been a large number of different types of attacks discussed in the modern control and computer science…

Formal Languages and Automata Theory · Computer Science 2016-08-26 Rong Su

The main objective of this article is to develop a matrix pencil approach for the study of the controllability and reachability of a class of linear singular discrete time systems. The description equation of a practical system may be…

Optimization and Control · Mathematics 2014-06-06 Charalambos P. Kontzalis , Grigoris Kalogeropoulos

This work deals with the production planning problem in Discrete Event Systems, using the Supervisory Control Theory to delimit the search universe and developing two heuristics based on the maximization of the parallelism to find sequences…

Systems and Control · Electrical Eng. & Systems 2020-08-13 Lucas V. R. Alves , Patrícia N. Pena , Ricardo H. C. Takahashi

In this paper we study multi-agent discrete-event systems where the agents can be divided into several groups, and within each group the agents have similar or identical state transition structures. We employ a relabeling map to generate a…

Systems and Control · Computer Science 2019-01-01 Yingying Liu , Kai Cai , Zhiwu Li

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

Reachability analysis is used to determine all possible states that a system acting under uncertainty may reach. It is a critical component to obtain guarantees of various safety-critical systems both for safety verification and controller…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Jared Mejia , Alex Devonport , Murat Arcak

We propose a hierarchical control framework for the synthesis of correct-by-construction controllers for nonlinear control-affine systems with respect to reach-avoid-stay specifications. We first create a low-dimensional continuous…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Pierre-Jean Meyer , He Yin , Astrid H. Brodtkorb , Murat Arcak , Asgeir J. Sørensen

In this paper, we investigate the problem of designing event-triggered controllers for containing epidemic processes in complex networks. We focus on a deterministic susceptible-infected-susceptible (SIS) model, which is one of the…

Optimization and Control · Mathematics 2021-09-03 Kazumune Hashimoto , Yuga Onoue , Masaki Ogura , Toshimitsu Ushio

In literature, extensive research has been done with respect to synthesis of supervisory controllers. Such synthesized supervisors can be distributed for implementation on multiple physical controllers. This paper discusses a method for…

Formal Languages and Automata Theory · Computer Science 2021-02-22 R. H. J. Schouten , L. Moormann , J. M. van de Mortel-Fronczak , J. E. Rooda

A controller for a Discrete Event System must achieve its goals despite that its environment being capable of resolving race conditions between controlled and uncontrolled events.Assuming that the controller loses all races is sometimes…

Logic in Computer Science · Computer Science 2021-09-07 Yehia Abd Alrahman , Victor Braberman , Nicolás D'Ippolito , Nir Piterman , Sebastián Uchitel

In discrete-event system control, the worst-case time complexity for computing a system's observer is exponential in the number of that system's states. This results in practical difficulties since some problems require calculating multiple…

Systems and Control · Electrical Eng. & Systems 2022-09-22 Richard Hugh Moulton , Behnam Behinaein Hamgini , Zahra Abedi Khouzani , Rômulo Meira-Góes , Fei Wang , Karen Rudie
‹ Prev 1 3 4 5 6 7 10 Next ›