English
Related papers

Related papers: Realization-Stability Lemma for Controller Synthes…

200 papers

In this work, we propose a novel approach for the continuous-time control synthesis of nonlinear systems under nested signal temporal logic (STL) specifications. While the majority of existing literature focuses on control synthesis for STL…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Pian Yu , Xiao Tan , Dimos V. Dimarogonas

In reactive synthesis, the goal is to automatically generate an implementation from a specification of the reactive and non-terminating input/output behaviours of a system. Specifications are usually modelled as logical formulae or automata…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Léo Exibard , Emmanuel Filiot , Pierre-Alain Reynier

Signal Temporal Logic (STL), has recently seen extensive development, owing to its rich expressivenes for autonomous planning and control. Nevertheless, existing verification and control synthesis methods are limited with respect to the…

Robotics · Computer Science 2026-05-28 Panagiotis Rousseas , Dimos V. Dimarogonas

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

Reliable and secure operation of power systems becomes increasingly challenging as the share of volatile generation rises, leading to largely changing dynamics. Typically, the architecture and structure of controllers in power systems, such…

Systems and Control · Electrical Eng. & Systems 2020-05-06 A. Mesanovic , U. Münz , A. Szabo , M. Mangold , J. Bamberger , M. Metzger , C. Heyde , R. Krebs , R. Findeisen

The focus of this thesis is developing a framework for designing correct-by-construction controllers using control certificates. We use nonlinear dynamical systems to model the physical environment (plants). The goal is to synthesize…

Systems and Control · Computer Science 2018-05-07 Hadi Ravanbakhsh

This work introduces a controller synthesis method via system level synthesis for nonlinear systems characterized by polynomial dynamics. The resulting framework yields finite impulse response, time-invariant, closed-loop transfer functions…

Optimization and Control · Mathematics 2022-09-26 Lauren Conger , Jing Shuang Li , Eric Mazumdar , Steven L. Brunton

Proving equivalence between functional programs is a fundamental problem in program verification, which often amounts to reasoning about algebraic data types (ADTs) and compositions of structural recursions. Modern theorem provers address…

Programming Languages · Computer Science 2024-05-21 Yican Sun , Ruyi Ji , Jian Fang , Xuanlin Jiang , Mingshuai Chen , Yingfei Xiong

Recent advances in learning-based perception systems have led to drastic improvements in the performance of robotic systems like autonomous vehicles and surgical robots. These perception systems, however, are hard to analyze and errors in…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Shromona Ghosh , Yash Vardhan Pant , Hadi Ravanbakhsh , Sanjit A. Seshia

This paper studies the online control synthesis problem for uncertain discrete-time systems subject to signal temporal logic (STL) specifications. Different from existing techniques, this work proposes an approach based on STL, reachability…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Pian Yu , Yulong Gao , Frank J. Jiang , Karl H. Johansson , Dimos V. Dimarogonas

While most of the current synthesis algorithms only focus on correctness-by-construction, ensuring robustness has remained a challenge. Hence, in this paper, we address the robust-by-construction synthesis problem by considering the…

Logic in Computer Science · Computer Science 2024-01-23 Satya Prakash Nayak , Daniel Neider , Martin Zimmermann

Controller synthesis is in essence a case of model-based planning for non-deterministic environments in which plans (actually ''strategies'') are meant to preserve system goals indefinitely. In the case of supervisory control environments…

Machine Learning · Computer Science 2023-05-05 Tomás Delgado , Marco Sánchez Sorondo , Víctor Braberman , Sebastián Uchitel

In this paper, we investigate the problem of synthesizing controllers for temporal logic specifications under security constraint. We assume that there exists a passive intruder (eavesdropper) that can partially observe the behavior of the…

Systems and Control · Electrical Eng. & Systems 2023-05-24 Yu Chen , Shuo Yang , Rahul Mangharam , Xiang Yin

Control Lyapunov functions (CLFs) and control barrier functions (CBFs) are widely used tools for synthesizing controllers subject to stability and safety constraints. Paired with online optimization, they provide stabilizing control actions…

Robotics · Computer Science 2022-10-04 Hongkai Dai , Frank Permenter

We propose a symbolic self-triggered controller synthesis procedure for non-deterministic continuous-time nonlinear systems without stability assumptions. The goal is to compute a controller that satisfies two objectives. The first…

Systems and Control · Electrical Eng. & Systems 2020-10-23 Sasinee Pruekprasert , Clovis Eberhart , Jérémy Dubut

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

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

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

Despite longstanding interest, controller synthesis remains challenging for networks of heterogeneous, nonlinear agents. Moreover, the requirements for computational scalability and information privacy have become increasingly critical.…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Ingyu Jang , Leila J. Bridgeman

The control of complex systems faces a trade-off between high performance and safety guarantees, which in particular restricts the application of learning-based methods to safety-critical systems. A recently proposed framework to address…

Systems and Control · Computer Science 2020-05-26 Kim P. Wabersich , Melanie N. Zeilinger