English
Related papers

Related papers: Quantitatively Nonblocking Supervisory Control of …

200 papers

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

In the supervisory control framework of discrete-event systems (DES) with infinite behavior initiated by Thistle and Wonham, a supervisor satisfying the minimal acceptable specification and the maximal legal specification is synthesized.…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Ting Jiao , Renyuan Zhang , Kai Cai

We investigate deterministic and nonblocking supervisory control of discrete event systems under cyber-attacks using the ALTER (Attack Language for Transition-basEd Replacement) model. While prior works consider supervisory control that…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Feng Lin , Caisheng Wang , Jun Chen , Xiang Yin

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

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

Quantitative automata model beyond-boolean aspects of systems: every execution is mapped to a real number by incorporating weighted transitions and value functions that generalize acceptance conditions of boolean $\omega$-automata. Despite…

Formal Languages and Automata Theory · Computer Science 2025-01-28 Marek Chalupa , Thomas A. Henzinger , Nicolas Mazzocchi , N. Ege Saraç

We consider a multi-adversary version of the supervisory control problem for discrete-event systems, in which an adversary corrupts the observations available to the supervisor. The supervisor's goal is to enforce a specific language in…

Systems and Control · Computer Science 2018-08-23 Masashi Wakaiki , Paulo Tabuada , Joao P. Hespanha

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

In this paper, we further develop the coordination control framework for discrete-event systems with both complete and partial observation. A new weaker sufficient condition for the computation of the supremal conditionally controllable…

Optimization and Control · Mathematics 2014-03-20 Jan Komenda , Tomáš Masopust , Jan H. van Schuppen

Quantum machine learning is one of the most promising applications of a full-scale quantum computer. Over the past few years, many quantum machine learning algorithms have been proposed that can potentially offer considerable speedups over…

Quantum Physics · Physics 2021-06-14 Iordanis Kerenidis , Jonas Landman , Alessandro Luongo , Anupam Prakash

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

We present an algorithmic method for the quantitative, performance-aware synthesis of concurrent programs. The input consists of a nondeterministic partial program and of a parametric performance model. The nondeterminism allows the…

Programming Languages · Computer Science 2015-03-19 Pavol Cerny , Krishnendu Chatterjee , Thomas Henzinger , Arjun Radhakrishna , Rohit Singh

We propose a new method for controlled system synthesis on non-deterministic automata, which includes the synthesis for deadlock-freeness, as well as invariant and reachability expressions. Our technique restricts the behavior of a…

Formal Languages and Automata Theory · Computer Science 2014-08-15 Allan van Hulst , Michel Reniers , Wan Fokkink

Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a novel framework that…

Quantum Physics · Physics 2022-10-25 Zhou Shangnan

The present work deals with quantitative two-phase reach-avoid problems on nonlinear control systems. This class of optimal control problem requires the plant's state to visit two (rather than one) target sets in succession while minimizing…

Optimization and Control · Mathematics 2021-02-09 Alexander Weber , Alexander Knoll

We introduce a general methodology for quantitative model checking and control synthesis with supermartingale certificates. We show that every specification that is invariant to time shifts admits a stochastic invariant that bounds its…

Logic in Computer Science · Computer Science 2025-04-08 Alessandro Abate , Mirco Giacobbe , Diptarko Roy

We study the new concept of relative coobservability in decentralized supervisory control of discrete-event systems under partial observation. This extends our previous work on relative observability from a centralized setup to a…

Systems and Control · Computer Science 2016-04-14 Kai Cai , Renyuan Zhang , W. M. Wonham

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 this paper, we revise and further investigate the coordination control approach proposed for supervisory control of distributed discrete-event systems with synchronous communication based on the Ramadge-Wonham automata framework. The…

Optimization and Control · Mathematics 2017-11-15 Jan Komenda , Tomas Masopust , Jan H. van Schuppen

This paper addresses the quantitative verification of finite-time constrained occupation time for stochastic continuous-time systems governed by stochastic differential equations (SDEs). Unlike classical reachability analysis, which focuses…

Systems and Control · Electrical Eng. & Systems 2026-04-22 Bai Xue , C. -H. Luke Ong
‹ Prev 1 2 3 10 Next ›