English
Related papers

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

200 papers

Supervisory control of discrete-event systems with a global safety specification and with only local supervisors is a difficult problem. For global specifications the equivalent conditions for local control synthesis to equal global control…

Optimization and Control · Mathematics 2012-03-22 Jan Komenda , Tomas Masopust , Jan H. van Schuppen

Successfully synthesizing controllers for complex dynamical systems and specifications often requires leveraging domain knowledge as well as making difficult computational or mathematical tradeoffs. This paper presents a flexible and…

Systems and Control · Computer Science 2019-05-24 Eric S. Kim , Murat Arcak , Sanjit A. Seshia

When reasoning about the strategic capabilities of an agent, it is important to consider the nature of its adversaries. In the particular context of controller synthesis for quantitative specifications, the usual problem is to devise a…

Computer Science and Game Theory · Computer Science 2014-04-04 Véronique Bruyère , Emmanuel Filiot , Mickael Randour , Jean-François Raskin

We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that the closed-loop fulfills an arbitrary \emph{Linear Temporal Logic} specification. Moreover, the specification may…

Systems and Control · Electrical Eng. & Systems 2024-01-22 Satya Prakash Nayak , Lucas Neves Egidio , Matteo Della Rossa , Anne-Kathrin Schmuck , Raphaël Jungers

We initiate a formal study on the use of low-dimensional latent representations of dynamical systems for verifiable control synthesis. Our main goal is to enable the application of verification techniques -- such as Lyapunov or barrier…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Paul Lutkus , Kaiyuan Wang , Lars Lindemann , Stephen Tu

Parametric timed automata (PTA) extend timed automata by allowing parameters in clock constraints. Such a formalism is for instance useful when reasoning about unknown delays in a timed system. Using existing techniques, a user can…

Logic in Computer Science · Computer Science 2019-07-31 Étienne André , Vincent Bloemen , Laure Petrucci , Jaco van de Pol

Taking inspiration from the hypothesis of muscle synergies, we propose a method to generate open loop controllers for an agent solving point-to-point reaching tasks. The controller output is defined as a linear combination of a small set of…

Robotics · Computer Science 2012-09-27 Cristiano Alessandro , Juan Pablo Carbajal , Andrea d'Avella

Controller synthesis, including reset controller, feedback controller, and switching logic controller, provides an essential mechanism to guarantee the correctness and reliability of hybrid systems in a correct-by-construction manner.…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Jiang Liu , Han Su , Yunjun Bai , Bin Gu , Bai Xue , Mengfei Yang , Naijun Zhan

Recently, there has been a great deal of attention in a class of controllers based on time-varying gains, called prescribed-time controllers, that steer the system's state to the origin in the desired time, a priori set by the user,…

Optimization and Control · Mathematics 2023-11-07 Rodrigo Aldana-López , Richard Seeber , Hernan Haimovich , David Gómez-Gutiérrez

This paper aims to introduce a design methodology to stabilize a chain of integrators in a fixed-time with predefined Upper Bound for the Settling-Time (UBST). This approach is based on time-varying gains (time-base generator) that become…

Optimization and Control · Mathematics 2020-04-30 David Gómez-Gutiérrez

A dynamical system entrains to a periodic input if its state converges globally to an attractor with the same period. In particular, for a constant input the state converges to a unique equilibrium point for any initial condition. We…

Optimization and Control · Mathematics 2020-06-30 M. Ali Al-Radhawi , Michael Margaliot , Eduardo Sontag

The inherent uncertainty of dynamic environments poses significant challenges for modeling robot behavior, particularly in tasks such as collision avoidance. This paper presents an online controller synthesis framework tailored for robots…

Robotics · Computer Science 2025-05-08 Yuheng Fan , Wang Lin

Capturing uncertainty in models of complex dynamical systems is crucial to designing safe controllers. Stochastic noise causes aleatoric uncertainty, whereas imprecise knowledge of model parameters leads to epistemic uncertainty. Several…

Systems and Control · Electrical Eng. & Systems 2022-12-08 Thom Badings , Licio Romao , Alessandro Abate , Nils Jansen

System level synthesis enables improved robust MPC formulations by allowing for joint optimization of the nominal trajectory and controller. This paper introduces a tailored algorithm for solving the corresponding disturbance feedback…

Optimization and Control · Mathematics 2024-09-05 Antoine P. Leeman , Johannes Köhler , Florian Messerer , Amon Lahr , Moritz Diehl , Melanie N. Zeilinger

This paper addresses the challenge of ensuring robustness in the presence of system perturbations for symbolic control techniques. Given a discrete-time control system that is related to its symbolic model by an alternating simulation…

Systems and Control · Electrical Eng. & Systems 2025-07-17 Youssef Ait Si , Antoine Girard , Adnane Saoud

We consider here systems with piecewise linear dynamics that are periodically sampled with a given period {\tau} . At each sampling time, the mode of the system, i.e., the parameters of the linear dynamics, can be switched, according to a…

Logic in Computer Science · Computer Science 2011-11-15 Laurent Fribourg , Bertrand Revol , Romain Soulat

This paper introduces a class of time-varying controllers for Euler-Lagrange systems such that the convergence occurs at an arbitrary finite time, independently of initial conditions, and free of chattering. The proposed controller is based…

Optimization and Control · Mathematics 2021-08-26 Amir Shakouri , Nima Assadian

Control systems should enforce a desired property for both expected modeled situations as well as unexpected unmodeled environmental situations. Existing methods focus on designing controllers to enforce the desired property only when the…

Systems and Control · Electrical Eng. & Systems 2021-10-19 Rômulo Meira-Góes , Eunsuk Kang , Stéphane Lafortune , Stavros Tripakis

In this paper we investigate the optimal controller synthesis problem, so that the system under the controller can reach a specified target set while satisfying given constraints. Existing model predictive control (MPC) methods learn from a…

Optimization and Control · Mathematics 2023-06-22 Dejin Ren , Wanli Lu , Jidong Lv , Lijun Zhang , Bai Xue

We address the problem of diagnosing and repairing specifications for hybrid systems formalized in signal temporal logic (STL). Our focus is on the setting of automatic synthesis of controllers in a model predictive control (MPC) framework.…