CS Paper Radar

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

Jose D. Hoyos, Zehui Lu, Shaoshuai Mou

eess.SY math.OC ·submitted 2026-10-13 02:23 UTC · v1
published

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Optimizing Lyapunov Certificates via Stability-Preserving Quadratization for Polynomial Systems

cs.SC math.OCeess.SY ·2026-09-16 ·Yubo Cai, Gioele Zardini
benchmark similarity 0.62
Abstract · 43 pages, 4 figures, 7 tables; includes appendices

Region-of-attraction (ROA) certificates for polynomial systems become expensive as state dimension and degree grow: direct sum-of-squares (SOS) formulations require combinatorially growing monomial bases. Quadratization represents a polynomial vector field exactly on an invariant manifold of a quadratic system, allowing a quadratic Lyapunov function to certify the ROA. For a fixed lift, stabilizer gains shape the off-manifold extension and transverse dynamics, while representation gauges change the matrix representation but not the vector field. Both affect the spectral-norm certificate, yet prior work fixes the gain by a feasibility heuristic before optimizing the gauge. We formulate optimal dissipative quadratization (ODQ), jointly designing gains and gauges for a fixed monomial lift, reference extension, stabilizer factorization, and Lyapunov weight $Q=I$. Gains lie in a prescribed compact Hurwitz box. At each gain, an exact semidefinite program globally minimizes the spectral-norm bound over the gauge. Residual-aware bounds yield a certified closed Lyapunov sublevel set, accounting for the floating-point Lyapunov residual. Under our stated assumptions, every accumulation point of the idealized outer search is box-Clarke stationary. A finite run returns the best independently verified candidate; global optimality of the gain search is not claimed. On a planar quintic, optimizing the gain increases the certified area by a factor of $2.238$ over a matched zero-gain gauge. Across 16 heterogeneous polynomial systems with stabilizer freedom, ODQ improves on both fixed-gain lifted baselines. All 36 ODQ runs on the relay benchmark complete, and all 27 repeat-level comparisons across nine fully paired cases favor ODQ over an SOS baseline with a fixed quadratic Lyapunov function in both the fixed-direction proxy and construction time. Broader comparisons with direct SOS methods remain mixed.

0.28

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

eess.SY math.OC ·2026-08-10 ·Diego de S. Madeira, Joao Gabriel N. Silva, Wilkley B. Correia, Antonis Papachristodoulou
theory similarity 0.60
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.

0.04

Globally Certified Invariant-Ellipsoid Control from Data

eess.SY ·2026-09-30 ·Ngoc Tuan Dinh, Egor Dogadin, Alexey Peregudin
theory similarity 0.60
Abstract · 6 pages, 2 figures. Submitted jointly to IEEE Control Systems Letters (L-CSS) and the American Control Conference (ACC)

This letter develops a data-based method for designing state feedback for a discrete-time linear system under bounded disturbances. For each admissible feedback gain and scalar design parameter, a Lyapunov equation determines an invariant ellipsoid: a region that the state cannot leave under the permitted disturbances. We optimise the gain and parameter to minimise a trace-based measure of the resulting output enclosure. At each parameter value, value iteration gives a lower cost bound, while separate controller evaluation gives an achievable upper bound. These bounds also let us assess whole parameter intervals without evaluating every point. We prove that the search stops after finitely many evaluations with a stabilising state-feedback gain whose objective is within any prescribed absolute tolerance of the infimum over the chosen ellipsoid family. Neither an initially stabilising gain nor attainment of the infimum is assumed. The guarantee assumes exact arithmetic and a sufficiently informative batch of exact measurements, including disturbances during data collection; the resulting feedback uses only the state. A position--velocity example illustrates the bounds, controller checks, and computational cost.

0.32

Dissipation Bounds and Hardness in Globally Asymptotically Stable Quadratic Systems

eess.SY cs.CCmath.OC ·2026-10-21 ·Subhransu S. Bhattacharjee
similarity 0.59
Abstract · 7 pages, 3 figures; revised proof exposition and conclusion

Approximating the maximum retained energy fraction in globally asymptotically stable quadratic systems of growing dimension is NP-hard at every fixed positive additive error below $1/2$, even when strict quartic Lyapunov functions and strictness proofs are constructed in polynomial time and included in the input. Polynomial-factor approximation is also NP-hard for the least dissipated fraction, energy-halving time and structured coefficient distance to loss of asymptotic stability. For a partially damped family, minimum unit-sphere coupling norm equals that distance, with two-sided inverse-square halving-time bounds at distances in $(0,1/2]$ and explicit coefficient factors. Additive hardness persists under structured coefficient perturbations and direct damping, even with global exponential stability, a strict quadratic Lyapunov function and a Hurwitz Jacobian.

0.24

Contraction Analysis and Control of Polynomial Dynamical Systems

eess.SY math.OC ·2026-11-15 ·Xin Mao, Anqi Dong, Can Chen
similarity 0.58
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.34

Continuous-Time Critic as a Lyapunov Function: Projected Adaptation and Cart-Pole Stabilization

eess.SY math.DSmath.OC ·2026-10-07 ·Pavel Osinenko
theory similarity 0.57
Abstract

We study adaptive stabilization of known control-affine systems by treating the current parameterized critic itself as a Lyapunov candidate. Its total derivative contains a parameter-velocity term that can compensate unfavorable state evolution. A projection onto the intersection of a bounded admissible velocity set and one decay halfspace enforces parameter invariance and Lyapunov decrease simultaneously. We give an exact pointwise feasibility test, a conditional state-stability theorem, and a counterexample showing why a positive critic family containing a stabilizing member does not imply persistent feasibility. A convex endpoint constraint provides a distinct sampled implementation. A generic periodic polynomial-factor critic with a local Riccati anchor is evaluated on a force-limited cart-pole without mechanical-energy features, replay training, waypoints, or controller switching. The frozen controller passes stabilization and numerical decay checks on 600 sampled initial states across two draw sets; 400 matched continuous trajectories also pass. Independent reintegration audits and a conservative local feasibility certificate are distinguished from a global or machine-arithmetic guarantee. Compared with nonlinear model-predictive control, the measured implementation uses less CPU but has higher cost, settling time, and cart travel. The results support a conditional adaptive stabilization mechanism.

0.26

Robust Adaptive Lyapunov-Based MPC for Nonlinear Systems with Experimental Validation on Quadcopter Attitude Control

eess.SY ·2026-11-05 ·Teo Protoulis, Alex Alexandridis
similarity 0.56
Abstract

In this paper, a computationally efficient robust adaptive Lyapunov-based model predictive control (RALMPC) framework is proposed for a class of constrained nonlinear systems subject to uncertainties and external disturbances. A radial basis function neural network (RBFNN), introduced to approximate non-parametric uncertainties, is incorporated into a control Lyapunov function analysis, together with integral barrier Lyapunov functionals for state constraint enforcement. This analysis yields control and adaptation laws for parametric uncertainties, external disturbances, RBFNN weights, and worst-case approximation error, rendering the closed-loop system uniformly bounded while ensuring convergence of tracking errors to compact sets around the origin. The resulting guarantees are then embedded into the RALMPC optimal control problem through a contractive constraint, thus combining formal closed-loop stability with real-time performance optimization; at the same time, the adaptation laws allow the RALMPC prediction model to be updated online. Comparative hardware-in-the-loop simulations against state-of-the-art MPC schemes validate the efficacy and computational efficiency of the proposed framework. Ultimately, RALMPC is experimentally validated on a custom-built quadcopter platform for time-varying attitude tracking, demonstrating its practical feasibility; comparisons against alternative strategies confirm its superiority in achieving improved closed-loop performance.

0.34

An Exact Lyapunov Characterization of Regional Rate Performance for Rational Stability

eess.SY ·2026-09-25 ·Declan S. Jagt, Matthew M. Peet
unusual similarity 0.55
Abstract

Rational stability is a quantitative stability notion for nonlinear ordinary differential equations (ODEs), under which convergence is characterized by a rationally-in-time decaying bound on solutions. Although Lyapunov characterizations of rational stability have been proposed, no existing condition has been shown to exactly characterize rational rate performance. The paper resolves this issue by providing an exact converse Lyapunov characterization of regional rational stability with prescribed rate performance. To test the resulting converse Lyapunov conditions numerically, a tiered set of convex relaxations is proposed which can be enforced using Sum-of-Squares (SOS) programming. A conjectured conservatism scaling factor in rate performance is associated with each tier and validated numerically. The first proposed tier appears to be novel and is shown to outperform classical SOS-based approaches. Numerical examples are used to validate the results and compute nested regions of state-space on which prescribed levels of performance can be guaranteed.

0.24