English
Related papers

Related papers: Similarity-Based Supervisory Control of Discrete E…

200 papers

We formalize and analyze a new problem in formal language theory termed control improvisation. Given a specification language, the problem is to produce an improviser, a probabilistic algorithm that randomly generates words in the language,…

Formal Languages and Automata Theory · Computer Science 2017-04-24 Daniel J. Fremont , Alexandre Donzé , Sanjit A. Seshia

A joint characterisation of the controllability and observability of a particular kind of discrete system has been developed. The key idea of the procedure can be reduced to a correct choice of the sampling sequence. This freedom, owing to…

Dynamical Systems · Mathematics 2010-06-14 Amparo Fúster-Sabater , J. M. Guillén

An epistemic model for decentralized discrete-event systems with non-binary control is presented. This framework combines existing work on conditional control decisions with existing work on formal reasoning about knowledge in…

Artificial Intelligence · Computer Science 2023-01-27 K. Ritsuka , Karen Rudie

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

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

In this work, we investigate the problem of synthesizing property-enforcing supervisors for partially-observed discrete-event systems (DES). Unlike most existing approaches, where the enforced property depends solely on the executed…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Bohan Cui , Yu Chen , Alessandro Giua , Xiang Yin

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 propose definitions of equivalence via stochastic bisimulation and of equivalence of stochastic external behavior for the class of discrete-time stochastic linear control systems with possibly degenerate normally…

Optimization and Control · Mathematics 2016-11-28 Giordano Pola , Costanzo Manes , Arjan J. van der Schaft , Maria Domenica Di Benedetto

This paper proposes basic definitions of similarity and similarity indexes between heterogeneous linear systems and presents a similarity-based learning control strategy. By exploring geometric properties of admissible behaviors of linear…

Systems and Control · Electrical Eng. & Systems 2024-09-04 Chenchao Wang , Deyuan Meng

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

In this paper, we shall present a topological approach for the computation of some supremal sublanguages, often specified by language equations, which arise from the study of the supervisory control theory. The basic idea is to identify the…

Formal Languages and Automata Theory · Computer Science 2021-11-30 Liyong Lin , Rong Su

For linear infinite systems the approximate controllability problem by control constraints is considered. Controllability conditions represented via system parameters are obtained. Partial differential control systems and control systems…

solv-int · Physics 2008-02-03 B. Shklyar

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

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

Using offline datasets to evaluate conversational agents often fails to cover rare scenarios or to support testing new policies. This has motivated the use of controllable user simulators for targeted, counterfactual evaluation, typically…

Artificial Intelligence · Computer Science 2026-05-13 Guy Tennenholtz , Ofer Meshi , Amir Globerson , Uri Shalit , Jihwan Jeong , Craig Boutilier

Event-triggered and self-triggered control have recently been proposed as implementation strategies that considerably reduce the resources required for control. Although most of the work so far has focused on closing a single control loop,…

Optimization and Control · Mathematics 2011-09-05 Romain Postoyan , Paulo Tabuada , Dragan Nesic , Adolfo Anta

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

Takai proposed a method for constructing a maximally permissive supervisor for the similarity control problem (IEEE Transactions on Automatic Control, 66(7):3197-3204, 2021). This paper points out that this construction does…

Formal Languages and Automata Theory · Computer Science 2025-03-11 Yu Wang , Zhaohui Zhu , Rob van Glabbeek , Shigemasa Takai , Jinjin Zhang , Lixing Tan

Recent breakthroughs in NLP research, such as the advent of Transformer models have indisputably contributed to major advancements in several tasks. However, few works research robustness and explainability issues of their evaluation…

Computation and Language · Computer Science 2022-10-31 Maria Lymperaiou , George Manoliadis , Orfeas Menis Mastromichalakis , Edmund G. Dervakos , Giorgos Stamou

The paper puts forward sufficient conditions for local controllability of a control dynamical system. The results obtained are meaningful in the case when the linear approximation to this system is not completely controllable. As a…

Optimization and Control · Mathematics 2017-09-05 E. R. Avakov , G. G. Magaril-Il'yaev