English
Related papers

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

200 papers

This paper is concerned with data-driven optimal control of nonlinear systems. We present a convex formulation to the optimal control problem (OCP) with a discounted cost function. We consider OCP with both positive and negative discount…

Optimization and Control · Mathematics 2022-02-07 Joseph Moyalan , Hyungjin Choi , Yongxin Chen , Umesh Vaidya

Sum of squares (SOS) optimization is a powerful technique for solving problems where the positivity of a polynomials must be enforced. The common approach to solve an SOS problem is by relaxation to a Semidefinite Program (SDP). The main…

Optimization and Control · Mathematics 2024-10-29 Daniel Keren , Margarita Osadchy , Roi Poranne

In order to address the imprecision often introduced by widening operators in static analysis, policy iteration based on min-computations amounts to considering the characterization of reachable value set of a program as an iterative…

Logic in Computer Science · Computer Science 2016-12-07 Assalé Adjé , Pierre-Loïc Garoche , Victor Magron

This paper tackles state feedback control of switched linear systems under arbitrary switching. We propose a data-driven control framework that allows to compute a stabilizing state feedback using only a finite set of observations of…

Optimization and Control · Mathematics 2022-05-05 Zheming Wang , Guillaume O. Berger , Raphaël M. Jungers

Polynomial optimization problems represent a wide class of optimization problems, with a large number of real-world applications. Current approaches for polynomial optimization, such as the sum of squares (SOS) method, rely on large-scale…

Optimization and Control · Mathematics 2025-07-04 Dimitris Bertsimas , Dick den Hertog , Thodoris Koukouvinos

We present an optimization-based framework for analysis and control of linear parabolic partial differential equations (PDEs) with spatially varying coefficients without discretization or numerical approximation. For controller synthesis,…

Systems and Control · Computer Science 2016-09-06 Aditya Gahlawat , Matthew M. Peet

Discrete-time Control Barrier Functions (DTCBFs) are commonly utilized in the literature as a powerful tool for synthesizing control policies that guarantee safety of discrete-time dynamical systems. However, the systematic synthesis of…

Optimization and Control · Mathematics 2025-04-30 Erfan Shakhesi , W. P. M. H. Heemels , Alexander Katriniok

Symbolic controller synthesis is a fully-automated and correct-by-design synthesis scheme whose limitations are its immense memory and runtime requirements. A current trend to compensate for this downside is to develop techniques for…

Optimization and Control · Mathematics 2020-07-21 Alexander Weber , Marcus Kreuzer , Alexander Knoll

We propose the application of Koopman operator theory for the design of stabilizing feedback controller for a nonlinear control system. The proposed approach is data-driven and relies on the use of time-series data generated from the…

Optimization and Control · Mathematics 2019-01-24 Bowen Huang , Xu Ma , Umesh Vaidya

In this paper, we explore the merits of various algorithms for polynomial optimization problems, focusing on alternatives to sum of squares programming. While we refer to advantages and disadvantages of Quantifier Elimination, Reformulation…

Optimization and Control · Mathematics 2015-01-15 Reza Kamyar , Matthew Peet

This work estimates safe invariant subsets of the Region of Attraction (ROA) for a seven-state vehicle-with-driver system, capturing both asymptotic stability and the influence of state-safety bounds along the system trajectory. Safe sets…

Robotics · Computer Science 2025-12-08 Martino Gulisano , Marco Gabiccini

Through the use of the Fundamental Lemma for linear systems, a direct data-driven state-feedback control synthesis method is presented for a rather general class of nonlinear (NL) systems. The core idea is to develop a data-driven…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Chris Verhoek , Patrick J. W. Koelewijn , Sofie Haesaert , Roland Tóth

Sum-of-squares (SOS) optimization provides a computationally tractable framework for certifying polynomial nonnegativity. If the considered problem is convex, the SOS problem can be transcribed into and solved by semi-definite programs.…

Optimization and Control · Mathematics 2026-04-14 Jan Olucak , Torbjørn Cunis

In this paper, we design nonlinear state feedback controllers for discrete-time polynomial dynamical systems via the occupation measure approach. We propose the discrete-time controlled Liouville equation, and use it to formulate the…

Systems and Control · Computer Science 2018-07-27 Weiqiao Han , Russ Tedrake

Although Koopman operators provide a global linearization for autonomous dynamical systems, nonautonomous systems are not globally linear in the inputs. State (or output) feedback controller design therefore remains nonconvex in typical…

Systems and Control · Electrical Eng. & Systems 2025-10-08 Taha Ondogan , Ran Jing , Andrew P. Sabelhaus , Roberto Tron

We present a dual form of Lyapunov-Krasovskii functional which allows the problem of controller synthesis of multi-delay systems to be formulated and solved in a convex manner. First, we give a general form of dual stability condition…

Dynamical Systems · Mathematics 2016-05-16 Matthew M. Peet

It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are…

Optimization and Control · Mathematics 2017-10-05 Amir Ali Ahmadi , Georgina Hall , Antonis Papachristodoulou , James Saunderson , Yang Zheng

The paper presents a nonlinear state-feedback control design approach for long-time average cost control, where the control effort is assumed to be expensive. The approach is based on sum-of-squares and semi-definite programming techniques.…

Optimization and Control · Mathematics 2025-01-07 Deqing Huang , Bo Jin , Davide Lasagna , Sergei Chernyshenko , Owen Tutty

Control laws derived from Control-Lyapunov Functions (CLFs) offer an efficient way for generating near-optimal many-revolution low-thrust trajectories. A common approach to constructing CLFs is to consider the family of quadratic functions…

Optimization and Control · Mathematics 2024-09-02 Nicholas P. Nurre , Saeid Tafazzol , Ehsan Taheri

In a recent paper we have shown how to learn controllers for unknown linear systems using finite-sized noisy data by solving linear matrix inequalities. In this note we extend this approach to deal with unknown nonlinear polynomial systems…

Optimization and Control · Mathematics 2020-11-17 Meichen Guo , Claudio De Persis , Pietro Tesi