CS Paper Radar

A New Approach for Feedback Stabilization and its Application for Data-Driven Control of Polynomial Systems

Diego de S. Madeira, Joao Gabriel N. Silva, Wilkley B. Correia, Antonis Papachristodoulou

eess.SY math.OC ·submitted 2026-08-10 19:27 UTC · v1
theory

Abstract

Inspired by recent developments in dissipativity-based control, this work proposes new sufficient conditions for asymptotic stabilization of nonlinear systems using state feedback. We prove that this new framework is well suited for data-driven control of polynomial systems using noisy measurements, a topic that has lately attracted considerable attention. Two iterative procedures for data-based state feedback design are provided using the proposed framework, that use sum-of-squares (SOS) optimization. Typical limitations of conventional SOS methods based on alternating (D-K) procedures for controller design, such as the need to provide an initialization for a control-Lyapunov function (CLF), are overcome in this paper. Numerical examples demonstrate the applicability and the advantages of the new strategies.

Closest papers

Nearest neighbours by meaning across the whole index.

Data-driven control of polynomial systems using implicit methods

eess.SY math.OC ·2026-11-18 ·András Sasfi, Florian Dörfler, Ivan Markovsky, Jaap Eising
similarity 0.62
Abstract

While conventional behavioral data-driven control represents linear time-invariant (LTI) systems directly from data, extending these data representations to nonlinear systems remains an open challenge. We address this gap for general polynomial systems, characterizing their finite-length trajectories as a real algebraic variety defined by implicit polynomial relations rather than explicit equations. First, we provide conditions on measured data under which these data can be used to represent the system. Building on this representation, we formulate data-driven simulation and predictive control problems that are equivalent to their model-based counterparts, and solve the resulting polynomial systems globally using homotopy continuation. Numerical case studies confirm the effectiveness of this approach by successfully simulating a stiff Van der Pol oscillator in situations where explicit models fail. Furthermore, these data-driven simulation and control methods are illustrated on a Duffing oscillator, demonstrating that our method outperforms Koopman-based approaches in predicting long trajectories.

0.25

Stability Transfer for Autonomous Systems via Higher-Order Taylor-Truncated Lyapunov Certificates

eess.SY math.OC ·2026-10-13 ·Jose D. Hoyos, Zehui Lu, Shaoshuai Mou
published similarity 0.60
Abstract

We develop analytical sufficient conditions for certifying the local asymptotic stability of nonlinear autonomous systems based on Lyapunov functions derived from their finite-order Taylor polynomial approximations. This approach translates the stability analysis problem from the original nonlinear dynamics to a more computationally tractable polynomial domain. The derived conditions allow for the explicit calculation of a guaranteed inner approximation of the region of attraction ($\mathrm{ROA}$). We show how sum-of-squares (SOS) programming and grid search can be used to systematically search for polynomial Lyapunov functions that yield a large certified threshold radius and extract a certified invariant set inner approximation of the $\mathrm{ROA}$ of the nonpolynomial original system. The framework is then applied to a control tuning problem: finding reduced-effort Linear Quadratic Regulator (LQR) controllers that ensure that a given initial state of interest belongs to the certified $\mathrm{ROA}$ of the nonpolynomial closed loop system. The effectiveness of the overall methodology is demonstrated using a pendulum with nonlinear damping and a nonlinear control system.

0.29

Tensor-Algebraic Framework for Nonlinear Control: Spectral Stability Analysis and Controller Design of Polynomial Systems

eess.SY ·2026-11-16 ·Shaoxuan Cui, Guofeng Zhang, Hildeberto Jardon-Kojakhmetov, Ming Cao
similarity 0.56
Abstract

Matrices provide an algebraic foundation for systems and control, whereas an analogous tensor-based framework for general nonhomogeneous polynomial dynamics is still lacking. This paper addresses this gap by developing a tensor-algebraic framework that connects tensor structure, spectral properties, Lyapunov stability, and controller synthesis. We first establish stability conditions based on positive-definite, copositive, and P-tensors for homogeneous and nonhomogeneous polynomial systems. We then introduce an extended tensor-eigenvalue problem (ETEP) for general multivariate polynomials, yielding a spectral-variational characterization of positivity through one interior and two boundary spectral quantities, and consequently a stability test for polynomial vector fields. For controller synthesis, we develop an unfolding-based U-eigenvalue relaxation that combines a positive-definite anchor with a near-positive-semidefinite higher-order part, leading to a convex semidefinite program. The conservatism of the relaxation is explicitly characterized, and an explicit guaranteed domain-of-attraction bound is derived. Numerical examples demonstrate positivity certification beyond direct SOS representations and substantially lower computation time than SOS-based synthesis in the considered example. These results establish a systematic tensor-spectral methodology for the analysis and control of polynomial systems with higher-order interactions.

0.19

Complexity of Output Feedback Stabilization

cs.CC math.OCeess.SY ·2026-09-17 ·Amir Ali Ahmadi, Abraar Chaudhry, Ijay Narang, Yukai Tang
similarity 0.55
Abstract

We show that unless P = NP, there cannot be a polynomial-time (or even pseudo-polynomial-time) algorithm for output feedback stabilization of a linear dynamical system with a linear controller. This settles one of the best-known open problems in control theory. The result holds in both continuous and discrete time. We also present a family of stabilizable linear dynamical systems for which no polynomial-time algorithm can write down a stabilizing controller in its standard representation.

0.41

Learning Neural Feedback Linearization for Data-driven Systems via Augmented Lagrangian

cs.LG ·2026-09-21 ·Lakshmi Priya P. K., Andreas Schwung
similarity 0.54
Abstract

The paper proposes a novel data-driven framework for designing and training a feedback linearizing controller by explicitly incorporating relative degree based conditions into the learning process. This enables the conventional feedback controller components to be replaced by neural Lie derivatives, thereby facilitating a fully data-driven feedback linearization framework. Furthermore, practical closed-loop stability is established by deriving sufficient conditions under which bounded identification errors lead to bounded tracking errors. The derived theoretical results are validated through their application to an armature controlled DC motor.

0.12

A Koopman--Polynomial Chaos Framework for SMPC of Nonlinear Stochastic Processes

eess.SY ·2026-10-16 ·Wallace Gian Yion Tan, Efstathios Iliakis, Liang Wu, Jan Drgona, Richard D. Braatz
published similarity 0.54
Abstract · A preliminary version of this work will be presented at the 2026 IEEE Conference on Decision and Control (CDC)

This paper develops a polynomial parametric Koopman operator (PPKO) framework for stochastic model predictive control (SMPC) of nonlinear systems with parametric uncertainty and time-varying stochastic disturbances. The Koopman operator is parameterized by polynomial chaos expansions (PCEs), enabling data-driven nonlinear dynamics to be integrated with PCE-based uncertainty propagation and control. We show that the polynomial parameterization introduces no irreducible approximation gap beyond PCE truncation. We then derive a condensed deterministic SMPC reformulation that handles both time-invariant parametric uncertainty and time-varying disturbances while retaining an online optimization dimension that depends only on the control horizon and input dimension, independent of the lifted-state and PCE dimensions. The resulting formulation yields convex programs with expectation and second-moment constraints that can be solved using standard optimization methods. Numerical studies on the Duffing oscillator and the electrothermal cooling system demonstrate the accuracy, scalability, and closed-loop performance of the proposed framework.

0.22

Contraction Analysis and Control of Polynomial Dynamical Systems

eess.SY math.OC ·2026-11-15 ·Xin Mao, Anqi Dong, Can Chen
similarity 0.54
Abstract · 16 pages, 4 figures

Contraction analysis has found broad applications in synchronization, tracking, observer design, and nonlinear feedback control. However, establishing contraction conditions for polynomial dynamical systems remains challenging due to their state-dependent Jacobians. In this article, we develop a tensor-based framework for contraction analysis of polynomial dynamical systems by exploiting the structure of orthogonally decomposable (odeco) coefficient tensors. By transforming the dynamics into modal coordinates, we derive necessary and sufficient semicontraction conditions and characterize state-dependent semimetrics. We establish fundamental limitations on exponential contraction and prove polynomial decay of differential displacements on forward-invariant regions. To accommodate more general polynomial dynamical systems, we extend the framework to include linear dynamics and non-odeco tensor perturbations, deriving computationally tractable contraction certificates with explicit robustness guarantees. We further develop convex feedback synthesis conditions based on linear matrix inequalities for general input matrices. We demonstrate the effectiveness and computational scalability of the proposed framework through numerical experiments on both synthetic systems and nonlinear elastic relaxation models.

0.27

Bounded Linear Programs for Data-Driven Optimal Control via Moment-Matching

eess.SY math.OC ·2026-08-25 ·Andrea Martinelli, Lucia Pezzetti, Niklas Schmid, Florian Dorfler, John Lygeros
published similarity 0.52
Abstract

Linear programming (LP) formulations offer a conceptually elegant approach to infinite-horizon, model-free nonlinear optimal control in continuous spaces. However, in addition to the curse of dimensionality, their practical use is limited by the difficulty of consistently obtaining bounded solutions. In this work, we use moment-matching techniques to derive sufficient boundedness conditions in terms of the available dataset and the cost vector of the LP. Moreover, we discuss practical design methods for nonlinear systems and polynomial features.

0.38