English
Related papers

Related papers: Active Fault Isolation for Discrete Event Systems

200 papers

We present a controller synthesis algorithm for a discrete time reach-avoid problem in the presence of adversaries. Our model of the adversary captures typical malicious attacks envisioned on cyber-physical systems such as sensor spoofing,…

Systems and Control · Computer Science 2015-01-21 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir Dullerud

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

Cyber-physical systems are often safety-critical in that violations of safety properties may lead to catastrophes. We propose a method to enforce the safety of systems with real-valued signals by synthesizing a runtime enforcer called the…

Logic in Computer Science · Computer Science 2019-08-16 Meng Wu , Jingbo Wang , Jyotirmoy Deshmukh , Chao Wang

We present a solution to deal with information package dropouts in distributed controllers for large-scale networks. We do this by leveraging the System Level Synthesis approach, a control framework particularly suitable for large-scale…

Optimization and Control · Mathematics 2021-03-09 Carmen Amo Alonso , Dimitar Ho , Jose M. Maestre

In this paper, we will propose linear-matrix-inequality-based techniques for the design of sampled-data controllers that render the closed-loop system dissipative with respect to \textcolor{blue}{quadratic supply functions}, which includes…

Systems and Control · Electrical Eng. & Systems 2024-03-14 L. M. Spin , M. C. F. Donkers

Attacks, including the manipulation of sensor readings and the modification of actuator commands, pose a significant challenge to the security and privacy of automated systems. This paper considers discrete event systems that can be modeled…

Formal Languages and Automata Theory · Computer Science 2025-10-28 Xiaoyan Li , Christoforos N. Hadjicostis

Many large-scale information systems such as intelligent transportation systems, smart grids or smart buildings collect data about the activities of their users to optimize their operations. To encourage participation and adoption of these…

Systems and Control · Computer Science 2015-10-30 Jerome Le Ny

We consider the problem of synthesizing a dynamic output-feedback controller for a linear system, using solely input-output data corrupted by measurement noise. To handle input-output data, an auxiliary representation of the original system…

Systems and Control · Electrical Eng. & Systems 2025-09-17 Lidong Li , Andrea Bisoffi , Claudio De Persis , Nima Monshizadeh

Formal control of cyber-physical systems allows for synthesis of control strategies from rich specifications such as temporal logics. However, the classes of systems that the formal approaches can be applied to is limited due to the…

Logic in Computer Science · Computer Science 2019-09-04 Irmak Saglam , Ebru Aydin Gol

Agents operating in physical environments need to be able to handle delays in the input and output signals since neither data transmission nor sensing or actuating the environment are instantaneous. Shields are correct-by-construction…

Artificial Intelligence · Computer Science 2023-07-06 Filip Cano Córdoba , Alexander Palmisano , Martin Fränzle , Roderick Bloem , Bettina Könighofer

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 propose a supervisory control scheme that unifies the abilities of safety protection and safety extension. It produces a control that is able to keep the system safe indefinitely when such a control exists. When such a…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Nan Li , Yutong Li , Ilya Kolmanovsky

This paper studies periodic event-triggered networked control for nonlinear systems, where the plants and controllers are connected by multiple independent communication channels. Several network-induced imperfections are considered…

Optimization and Control · Mathematics 2021-11-23 Hao Yu , Tongwen Chen

Synthesis is a particularly challenging problem for concurrent programs. At the same time it is a very promising approach, since concurrent programs are difficult to get right, or to analyze with traditional verification techniques. This…

Formal Languages and Automata Theory · Computer Science 2015-06-09 Anca Muscholl

This paper presents a method for synthesizing a reactive program which coordinates the actions of a group of other reactive programs, so that the combined system satisfies a temporal specification of its desired long-term behavior.…

Programming Languages · Computer Science 2019-11-12 Suguman Bansal , Kedar S. Namjoshi , Yaniv Sa'ar

A reset controller plays a crucial role in designing hybrid systems. It restricts the initial set and redefines the reset map associated with discrete transitions, in order to guarantee the system to achieve its objective. Reset controller…

Systems and Control · Electrical Eng. & Systems 2024-05-29 Han Su , Jiyu Zhu , Shenghua Feng , Yunjun Bai , Bin Gu , Jiang Liu , Mengfei Yang , Naijun Zhan

Designing controllers with provable formal guarantees has become an urgent requirement for cyber-physical systems in safety-critical scenarios. Beyond addressing scalability in high-dimensional implementations, controller synthesis…

Systems and Control · Electrical Eng. & Systems 2025-05-07 Jianqiang Ding , Dingran Yuan , Shankar A. Deka

In this paper, we study feedback dynamical systems with memoryless controllers under imperfect information. We develop an algorithm that searches for "adversarial scenarios", which can be thought of as the strategy for the adversary…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Liren Yang , Necmiye Ozay

This article surveys the System Level Synthesis framework, which presents a novel perspective on constrained robust and optimal controller synthesis for linear systems. We show how SLS shifts the controller synthesis task from the design of…

Optimization and Control · Mathematics 2019-04-04 James Anderson , John C. Doyle , Steven Low , Nikolai Matni

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