English
Related papers

Related papers: Synthesizing Control Laws from Data using Sum-of-S…

200 papers

Recent results in the study of the Hamilton Jacobi Bellman (HJB) equation have led to the discovery of a formulation of the value function as a linear Partial Differential Equation (PDE) for stochastic nonlinear systems with a mild…

Optimization and Control · Mathematics 2014-02-13 Matanya B. Horowitz , Joel W. Burdick

Sum-of-squares (SOS) methods have been shown to be very useful in computing polynomial Lyapunov functions for systems of reasonably small size. However for large scale systems it is necessary to use a scalable alternative using vector…

Dynamical Systems · Mathematics 2016-11-17 Soumya Kundu , Marian Anghel

Lyapunov functions play a vital role in the context of control theory for nonlinear dynamical systems. Besides its classical use for stability analysis, Lyapunov functions also arise in iterative schemes for computing optimal feedback laws…

Optimization and Control · Mathematics 2023-11-03 Tobias Breiten , Bernhard Höveler

This paper presents a general form of integral sliding mode manifold, and proposes an algorithmic approach based on Sum of Squares (SOS) programming to design generalized integral sliding mode manifold and controller for nonlinear systems…

Systems and Control · Computer Science 2015-05-22 S. Sanjari , S. Ozgoli

Certifying nonnegativity of polynomials is a well-known NP-hard problem with direct applications spanning non-convex optimization, control, robotics, and beyond. A sufficient condition for nonnegativity is the Sum of Squares (SOS) property,…

Machine Learning · Computer Science 2025-10-16 Nico Pelleriti , Christoph Spiegel , Shiwei Liu , David Martínez-Rubio , Max Zimmer , Sebastian Pokutta

This thesis addresses the complexities of compiler optimizations, such as register allocation and Lifetime-optimal Speculative Partial Redundancy Elimination (LOSPRE), which are often handled using tree decomposition algorithms. However,…

Programming Languages · Computer Science 2025-07-23 Xuran Cai

We propose a counter-example guided inductive synthesis (CEGIS) scheme for the design of control Lyapunov functions and associated state-feedback controllers for linear systems affected by parametric uncertainty with arbitrary shape. In the…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Daniele Masti , Filippo Fabiani , Giorgio Gnecco , Alberto Bemporad

We present a new method for the automated synthesis of digital controllers with formal safety guarantees for systems with nonlinear dynamics, noisy output measurements, and stochastic disturbances. Our method derives digital controllers…

Systems and Control · Electrical Eng. & Systems 2019-08-21 Fedor Shmarov , Sadegh Soudjani , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

In a complex real-time operating environment, external disturbances and uncertainties adversely affect the safety, stability, and performance of dynamical systems. This paper presents a robust stabilizing safety-critical controller…

Systems and Control · Electrical Eng. & Systems 2022-04-29 Ersin Daş , Richard M. Murray

A system is called positive if the set of non-negative states is left invariant by the dynamics. Stability analysis and controller optimization are greatly simplified for such systems. For example, linear Lyapunov functions and storage…

Optimization and Control · Mathematics 2015-06-19 Anders Rantzer

A common tool in system theory for formulating control laws that achieve local asymptotic stability are Control Lyapunov functions (CLFs), while Control Barrier functions (CBFs) are typically employed to enforce safety constraints.…

Optimization and Control · Mathematics 2024-03-22 Jarne J. H. van Gemert , Mircea Lazar , Siep Weiland

In this paper, a constrained control approach to variable speed limit (VSL) control for macroscopic partial differential equations (PDE) traffic models is developed. Control Lyapunov function (CLF) theory for ordinary differential equations…

Systems and Control · Electrical Eng. & Systems 2025-12-05 Brian Block , Stephanie Stockar

This paper proposes a novel method for distributed controller synthesis of homogeneous interconnected systems consisting of identical subsystems. The objective of the designed controller is to minimize the L2-gain of the performance…

Systems and Control · Electrical Eng. & Systems 2020-12-14 Giulia De Pasquale , Yvonne R. Sturz , Maria Elena Valcher , Roy S. Smith

We propose a data-driven min-max model predictive control (MPC) scheme to control unknown discrete-time bilinear systems. Based on a sequence of noisy input-state data, we state a set-membership representation for the unknown system…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Yifan Xie , Julian Berberich , Robin Strässer , Frank Allgöwer

In this paper, we present an approach for designing feedback controllers for polynomial systems that maximize the size of the time-limited backwards reachable set (BRS). We rely on the notion of occupation measures to pose the synthesis…

Robotics · Computer Science 2013-06-03 Anirudha Majumdar , Ram Vasudevan , Mark M. Tobenkin , Russ Tedrake

In this paper, we propose a data-driven approach for control of nonlinear dynamical systems. The proposed data-driven approach relies on transfer Koopman and Perron-Frobenius (P-F) operators for linear representation and control of such…

Systems and Control · Computer Science 2018-06-12 Apurba Kumar Das , Bowen Huang , Umesh Vaidya

Learning and synthesizing stabilizing controllers for unknown nonlinear control systems is a challenging problem for real-world and industrial applications. Koopman operator theory allows one to analyze nonlinear systems through the lens of…

Systems and Control · Electrical Eng. & Systems 2022-05-24 Vrushabh Zinage , Efstathios Bakolas

Lyapunov functions provide a tool to analyze the stability of nonlinear systems without extensively solving the dynamics. Recent advances in sum-of-squares methods have enabled the algorithmic computation of Lyapunov functions for…

Dynamical Systems · Mathematics 2016-09-26 Soumya Kundu , Marian Anghel

In this paper, we propose an approach to controller synthesis for a class of constrained nonlinear systems. It is based on the use of a hybridization, that is a hybrid abstraction of the nonlinear dynamics. This abstraction is defined on a…

Systems and Control · Computer Science 2011-09-13 Antoine Girard , Samuel Martin

Recent advances in the reinforcement learning (RL) literature have enabled roboticists to automatically train complex policies in simulated environments. However, due to the poor sample complexity of these methods, solving RL problems using…

Robotics · Computer Science 2022-11-21 Tyler Westenbroek , Fernando Castaneda , Ayush Agrawal , Shankar Sastry , Koushil Sreenath