English
Related papers

Related papers: Controller Synthesis in Timed B\"uchi Automata: Ro…

200 papers

This paper proposes a finitely terminating algorithm to solve reach-and-stay control problems for nonlinear systems. The algorithm is guaranteed to return a control strategy if the specification is robustly realizable. Such a feature is…

Optimization and Control · Mathematics 2020-04-17 Yinan Li , Jun Liu

In this paper, we provide a compositional framework for synthesizing hybrid controllers for interconnected discrete-time control systems enforcing specifications expressed by co-Buchi automata. In particular, we first decompose the given…

Systems and Control · Electrical Eng. & Systems 2020-02-04 Pushpak Jagtap , Abdalla Swikir , Majid Zamani

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

We consider the policy synthesis problem for continuous-state controlled Markov processes evolving in discrete time, when the specification is given as a B\"uchi condition (visit a set of states infinitely often). We decompose computation…

Systems and Control · Electrical Eng. & Systems 2020-02-17 Rupak Majumdar , Kaushik Mallik , Sadegh Soudjani

We consider the problem of designing distributed controllers to guarantee dissipativity of a networked system comprised of dynamically coupled subsystems. We require that the control synthesis is carried out locally at the subsystem-level,…

Systems and Control · Computer Science 2020-04-30 Etika Agarwal , S. Sivaranjani , Vijay Gupta , Panos Antsaklis

In this paper, we consider the notions of effort and resilience of a dynamical control system defined by the maximum disturbance the system can withstand while satisfying given finite temporal logic specifications. Given a dynamical system…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Youssef Ait Si , Ratnangshu Das , Negar Monir , Sadegh Soudjani , Pushpak Jagtap , Adnane Saoud

We present a new method for the automated synthesis of safe and robust Proportional-Integral-Derivative (PID) controllers for stochastic hybrid systems. Despite their widespread use in industry, no automated method currently exists for…

Systems and Control · Computer Science 2017-09-08 Fedor Shmarov , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of…

Systems and Control · Computer Science 2012-07-06 Peter Bulychev , Franck Cassez , Alexandre David , Kim G. Larsen , Jean-Francois Raskin , Pierre-Alain Reynier

We have witnessed the emergence of several controller parameterizations and the corresponding synthesis methods, including Youla, system level, input-output, and many other new proposals. Meanwhile, under the same synthesis method, there…

Optimization and Control · Mathematics 2022-02-11 Shih-Hao Tseng

Executing a Golog program on an actual robot typically requires additional steps to account for hardware or software details of the robot platform, which can be formulated as constraints on the program. Such constraints are often temporal,…

Artificial Intelligence · Computer Science 2021-02-23 Till Hofmann , Gerhard Lakemeyer

We introduce a hybrid (discrete--continuous) safety controller which enforces strict state and input constraints on a system---but only acts when necessary, preserving transparent operation of the original system within some safe region of…

Optimization and Control · Mathematics 2019-11-22 Gray C. Thomas , Binghan He , Luis Sentis

Controller synthesis techniques for continuous systems with respect to temporal logic specifications typically use a finite-state symbolic abstraction of the system model. Constructing this abstraction for the entire system is…

Systems and Control · Computer Science 2017-08-10 Kaushik Mallik , Anne-Kathrin Schmuck , Sadegh Soudjani , Rupak Majumdar

Controllers for dynamical systems that operate in safety-critical settings must account for stochastic disturbances. Such disturbances are often modeled as process noise in a dynamical system, and common assumptions are that the underlying…

Systems and Control · Electrical Eng. & Systems 2023-01-24 Thom Badings , Licio Romao , Alessandro Abate , David Parker , Hasan A. Poonawala , Marielle Stoelinga , Nils Jansen

Reactive computer systems bear inherent complexity due to continuous interactions with their environment. While this environment often proves to be uncontrollable, we still want to ensure that critical computer systems will not fail, no…

Computer Science and Game Theory · Computer Science 2012-10-19 Mickael Randour

In this paper, a method to synthesize controllers using finite time convergence control barrier functions guided by linear temporal logic specifications for continuous time multi-agent dynamical systems is proposed. Finite time convergence…

Systems and Control · Computer Science 2018-08-08 Mohit Srinivasan , Samuel Coogan , Magnus Egerstedt

The problem of robust controller synthesis for plants affected by structured uncertainty, captured by integral quadratic constraints, is discussed. The solution is optimized towards a worst-case white noise rejection specification, which is…

Systems and Control · Electrical Eng. & Systems 2023-12-05 Maximilian Schütte , Annika Eichler , Herbert Werner

We take a divide and conquer approach to design controllers for reachability problems given large-scale linear systems with polyhedral constraints on states, controls, and disturbances. Such systems are made of small subsystems with coupled…

Systems and Control · Electrical Eng. & Systems 2022-08-04 Kasra Ghasemi , Sadra Sadraddini , Calin Belta

This paper proposes a method to synthesise controllers for cyber-physical systems such that the controlled systems satisfy specifications given as linear temporal logic formulas. The focus is on systems with disturbance, where future states…

Systems and Control · Electrical Eng. & Systems 2022-05-30 Jonas Krook , Robi Malik , Sahar Mohajerani , Martin Fabian

Timed automata (TA) have been widely adopted as a suitable formalism to model time-critical systems. Furthermore, contemporary model-checking tools allow the designer to check whether a TA complies with a system specification. However, the…

Logic in Computer Science · Computer Science 2023-06-22 Jaroslav Bendík , Ahmet Sencan , Ebru Aydin Gol , Ivana Černá

This paper presents a novel approach for robust periodic attitude control of satellites. Respecting the periodicity of the satellite dynamics in the synthesis allows to achieve constant performance and robustness requirements over the…

Systems and Control · Electrical Eng. & Systems 2025-07-21 Frederik Thiele , Felix Biertümpfel , Harald Pfifer