English
Related papers

Related papers: Scaling GR(1) Synthesis via a Compositional Framew…

200 papers

We introduce a metric that can quantify the temporal relaxation of Signal Temporal Logic (STL) specifications and facilitate resilient control synthesis in the face of infeasibilities. The proposed metric quantifies a cumulative notion of…

Systems and Control · Electrical Eng. & Systems 2022-12-13 Ali Tevfik Buyukkocak , Derya Aksaray

This paper develops a framework for synthesizing safety controllers for discrete-time stochastic linear control systems (dt-SLS) operating under communication imperfections. The control unit is remote and communicates with the sensor and…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Omid Akbarzadeh , Mohammad H. Mamduhi , Abolfazl Lavaei

In time-critical systems, such as air traffic control systems, it is crucial to design control policies that are robust to timing uncertainty. Recently, the notion of Asynchronous Temporal Robustness (ATR) was proposed to capture the…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Xinyi Yu , Xiang Yin , Lars Lindemann

This paper develops a controller synthesis approach for a multi-agent system (MAS) with intermittent communication. We adopt a leader-follower scheme, where a mobile leader with absolute position sensors switches among a set of followers…

Systems and Control · Electrical Eng. & Systems 2019-09-24 Zhe Xu , Federico M. Zegers , Bo Wu , Warren Dixon , Ufuk Topcu

LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial…

Logic in Computer Science · Computer Science 2016-11-18 Jorge A. Baier , Alberto Camacho , Christian Muise , Sheila A. McIlraith

Compositional minimisation can be an effective technique to reduce the state space explosion problem. This technique considers a parallel composition of several processes. In its simplest form, each sequential process is replaced by an…

Logic in Computer Science · Computer Science 2020-12-14 Maurice Laveaux , Tim A. C. Willemse

Inspired by a concrete industry problem we consider the input synthesis problem for hybrid systems: given a hybrid system that is subject to input from outside (also called disturbance or noise), find an input sequence that steers the…

Systems and Control · Computer Science 2016-02-22 Takumi Akazaki , Ichiro Hasuo , Kohei Suenaga

The control of dynamical systems under temporal logic specifications among uncontrollable dynamic agents is challenging due to the agents' a-priori unknown behavior. Existing works have considered the problem where either all agents are…

Systems and Control · Electrical Eng. & Systems 2025-07-21 Xinyi Yu , Yiqi Zhao , Xiang Yin , Lars Lindemann

We study the problem of synthesizing a controller to satisfy a complex task in the presence of sensor faults and attacks. We model the task using Gaussian distribution temporal logic (GDTL), and propose a solution approach that does not…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Luyao Niu , Zhouchi Li , Andrew Clark

This paper designs H2 and H-infinity distributed controllers with local communication and local disturbance rejection. We propose a two-step procedure: first, select closed-loop poles; then, optimize over parameterized controllers. We build…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Yaozhi Du , Jing Shuang Li

We propose a convex controller synthesis framework for a large class of constrained linear systems, including those described by (deterministic and stochastic) partial differential equations and integral equations, commonly used in fluid…

Optimization and Control · Mathematics 2025-06-24 Lauren Conger , Antoine P. Leeman , Franca Hoffmann

Large Language Models (LLMs) offer a flexible means to generate synthetic tabular data, yet existing approaches often fail to preserve key causal parameters such as the average treatment effect (ATE). In this technical exploration, we first…

Machine Learning · Computer Science 2025-11-04 Dana Kim , Yichen Xu , Tiffany Lin

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

Automated front-end engineering drastically reduces development cycles and minimizes manual coding overhead. While Generative AI has shown promise in translating designs to code, current solutions often produce monolithic scripts, failing…

Information Retrieval · Computer Science 2025-12-23 Chong Liu , Ming Zhang , Fei Li , Hao Zhou , Xiaoshuang Chen , Ye Yuan

LTLf synthesis is the process of finding a strategy that satisfies a linear temporal specification over finite traces. An existing solution to this problem relies on a reduction to a DFA game. In this paper, we propose a symbolic framework…

Logic in Computer Science · Computer Science 2017-09-22 Shufang Zhu , Lucas M. Tabajara , Jianwen Li , Geguang Pu , Moshe Y. Vardi

Strategy synthesis typically follows an all-or-nothing paradigm, returning unrealisable whenever a specification cannot be guaranteed in an uncertain environment. In this paper, we introduce optimal LTLf synthesis, where the goal is to…

Artificial Intelligence · Computer Science 2026-05-28 Yujian Cao , Sven Schewe , Qiyi Tang , Shufang Zhu

In this paper we address the synthesis problem for specifications given in linear temporal single-agent epistemic logic, KLTL (or $KL_1$), over single-agent systems having imperfect information of the environment state. Van der Meyden and…

Logic in Computer Science · Computer Science 2014-05-05 Rodica Bozianu , Catalin Dima , Emmanuel Filiot

We consider a supervisory control problem of a discrete event system (DES) under partial observation, where a control specification is given by a fragment of linear temporal logic. We design an on-line supervisor that dynamically computes…

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

In this paper, we introduce the problem of synthesizing optimal controllers for discrete event systems and we propose a procedure for solving this problem, where the method and specifications are represented by finite state automata and…

Formal Languages and Automata Theory · Computer Science 2011-02-03 Jean Marie Moanda Ndeko , Junior Jugis Bakola Mongo

This paper is concerned with the design of a linear control law for linear systems with stationary additive disturbances. The objective is to find a state feedback gain that minimizes a quadratic stage cost function, while observing chance…

Optimization and Control · Mathematics 2025-10-03 Georg Schildbach , Paul Goulart , Manfred Morari