English
Related papers

Related papers: Realization-Stability Lemma for Controller Synthes…

200 papers

A modern approach to engineering correct-by-construction systems is to synthesize them automatically from formal specifications. Oftentimes, a system can only satisfy its guarantees if certain environment assumptions hold, which motivates…

Logic in Computer Science · Computer Science 2015-07-10 Roderick Bloem , Ruediger Ehlers , Robert Koenighofer

We show that given a desired closed-loop response for a system, there exists an affine subspace of controllers that achieve this response. By leveraging the existence of this subspace, we are able to separate controller design from…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Jing Shuang Li , Dimitar Ho

Synthesizing controllers directly from frequency-domain measurement data is a powerful tool in the linear time-invariant framework. Ever-increasing performance requirements necessitate extending these approaches to account for plant…

Systems and Control · Electrical Eng. & Systems 2021-07-22 Tom Bloemers , Roland Tóth , Tom Oomen

Parameterized synthesis offers a solution to the problem of constructing correct and verified controllers for parameterized systems. Such systems occur naturally in practice (e.g., in the form of distributed protocols where the amount of…

Logic in Computer Science · Computer Science 2020-09-30 Oliver Markgraf , Chih-Duo Hong , Anthony W. Lin , Muhammad Najib , Daniel Neider

We present a tool-supported approach for the synthesis, verification and validation of the control software responsible for the safety of the human-robot interaction in manufacturing processes that use collaborative robots. In human-robot…

Partial observability and controllability are two well-known issues in test-case synthesis for interactive systems. We address the problem of partial control in the synthesis of test cases from timed-automata specifications. Building on the…

Formal Languages and Automata Theory · Computer Science 2018-05-04 Léo Henry , Thierry Jéron , Nicolas Markey

This paper presents an automatic formal controller synthesis method for nonlinear sampled-data systems with safety and reachability specifications. Fundamentally, the presented method is not restricted to polynomial systems and controllers.…

Systems and Control · Computer Science 2018-12-07 Cees F. Verdier , Manuel Mazo

We consider the problem of safety verification and safety-aware controller synthesis for systems with sector bounded nonlinearities. We aim to keep the states of the system within a given safe set under potential actuator and sensor…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Yankai Lin , Michelle S. Chong , Carlos Murguia

Large language models (LLMs) have achieved widespread success on a variety of in-context few-shot tasks, but this success is typically evaluated via correctness rather than consistency. We argue that self-consistency is an important…

Computation and Language · Computer Science 2024-02-09 Angelica Chen , Jason Phang , Alicia Parrish , Vishakh Padmakumar , Chen Zhao , Samuel R. Bowman , Kyunghyun Cho

When designing controllers for large-scale systems, the architectural aspects of the controller such as the placement of actuators, sensors, and the communication links between them can no longer be taken as given. The task of designing…

Optimization and Control · Mathematics 2015-08-04 Nikolai Matni , Venkat Chandrasekaran

We consider the synthesis problem on timed automata with B\"uchi objectives, where delay choices made by a controller are subjected to small perturbations. Usually, the controller needs to avoid punctual guards, such as testing the equality…

Computer Science and Game Theory · Computer Science 2024-04-30 Benoît Barbot , Damien Busatto-Gaston , Catalin Dima , Youssouf Oualhadj

Developing critical components, such as mission controllers or embedded systems, is a challenging task. Reactive synthesis is a technique to automatically produce correct controllers. Given a high-level specification written in LTL,…

Logic in Computer Science · Computer Science 2023-12-15 Matías Brizzio , César Sánchez

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

The paper presents a novel approach to synthesize robust controllers for nonlinear systems along perturbed trajectories. The approach linearizes the system with respect to a reference trajectory. In contrast to existing methods rooted in…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Felix Biertümpfel , Peter Seiler , Harald Pfifer

Modern nonlinear control theory seeks to endow systems with properties such as stability and safety, and has been deployed successfully across various domains. Despite this success, model uncertainty remains a significant challenge in…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Andrew J. Taylor , Victor D. Dorobantu , Sarah Dean , Benjamin Recht , Yisong Yue , Aaron D. Ames

This paper develops a novel control synthesis method for safe stabilization of control-affine systems as a Differential Complementarity Problem (DCP). Our design uses a control Lyapunov function (CLF) and a control barrier function (CBF) to…

Optimization and Control · Mathematics 2023-01-04 Yinzhuang Yi , Shumon Koga , Bogdan Gavrea , Nikolay Atanasov

Data-driven controller design based on data informativity has gained popularity due to its straightforward applicability, while providing rigorous guarantees. However, applying this framework to the estimator synthesis problem introduces…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Felix Brändle , Frank Allgöwer

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

Stability is arguably one of the core concepts upon which our understanding of dynamical and control systems has been built. The related notion of incremental stability, however, has received much less attention until recently, when it was…

Optimization and Control · Mathematics 2010-11-11 Majid Zamani , Paulo Tabuada

Model mismatches prevail in real-world applications. Ensuring safety for systems with uncertain dynamic models is critical. However, existing robust safe controllers may not be realizable when control limits exist. And existing methods use…

Robotics · Computer Science 2023-03-08 Tianhao Wei , Shucheng Kang , Weiye Zhao , Changliu Liu