Approximating regions of attraction of a sparse polynomial differential system

M Tacchi, C Cardozo, D Henrion, JB Lasserre - IFAC-PapersOnLine, 2020 - Elsevier
Motivated by stability analysis of large scale power systems, we describe how the Lasserre
(moment-sums of squares, SOS) hierarchy can be used to generate outer approximations of …

Convergence of Lasserre's hierarchy: the general case

M Tacchi - Optimization Letters, 2022 - Springer
Lasserre's moment-SOS hierarchy consists in approximating instances of the generalized
moment problem (GMP) with moment relaxations and sums-of-squares (SOS) …

Polynomial invariant generation for non-deterministic recursive programs

K Chatterjee, H Fu, AK Goharshady… - Proceedings of the 41st …, 2020 - dl.acm.org
We consider the classical problem of invariant generation for programs with polynomial
assignments and focus on synthesizing invariants that are a conjunction of strict polynomial …

Controlled invariant sets: implicit closed-form representations and applications

T Anevlavis, Z Liu, N Ozay… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We revisit the problem of computing (robust) controlled invariant sets for discrete-time linear
systems. Departing from previous approaches, we consider implicit, rather than explicit …

Sparse moment-sum-of-squares relaxations for nonlinear dynamical systems with guaranteed convergence

C Schlosser, M Korda - arXiv preprint arXiv:2012.05572, 2020 - arxiv.org
In this paper we prove general sparse decomposition of dynamical systems provided that
the vector field and constraint set possess certain structures, which we call subsystems. This …

Invariant sets for assume-guarantee contracts

A Girard, A Iovine, S Benberkane - 2022 IEEE 61st Conference …, 2022 - ieeexplore.ieee.org
Contract theory is a powerful tool to reason on systems that are interacting with an external
environment, possibly made of other systems. Formally, a contract is usually given by …

Convergence rates for the moment-SoS hierarchy

C Schlosser, M Tacchi, A Lazarev - arXiv preprint arXiv:2402.00436, 2024 - arxiv.org
We introduce a comprehensive framework for analyzing convergence rates for infinite
dimensional linear programming problems (LPs) within the context of the moment-sum-of …

Computing controlled invariant sets from data using convex optimization

M Korda - SIAM Journal on Control and Optimization, 2020 - SIAM
This work presents a data-driven method for approximation of the maximum positively
invariant (MPI) set and the maximum controlled invariant (MCI) set for nonlinear dynamical …

Reference dependent invariant sets: Sum of squares based computation and applications in constrained control

A Cotorruelo, M Hosseinzadeh, DR Ramirez, D Limon… - Automatica, 2021 - Elsevier
The goal of this paper is to present a systematic method to compute reference dependent
positively invariant sets for systems subject to constraints. To this end, we first characterize …

Moment-SOS hierarchy for large scale set approximation. Application to power systems transient stability analysis

M Tacchi - 2021 - laas.hal.science
This thesis deals with approximating sets using Lasserre's moment-SOS hierarchy. The
motivation is the increasing need for efficient methods to approximate sets of secure …