Approximating regions of attraction of a sparse polynomial differential system
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 …
(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) …
moment problem (GMP) with moment relaxations and sums-of-squares (SOS) …
Polynomial invariant generation for non-deterministic recursive programs
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 …
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 …
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 …
the vector field and constraint set possess certain structures, which we call subsystems. This …
Invariant sets for assume-guarantee contracts
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 …
environment, possibly made of other systems. Formally, a contract is usually given by …
Convergence rates for the moment-SoS hierarchy
We introduce a comprehensive framework for analyzing convergence rates for infinite
dimensional linear programming problems (LPs) within the context of the moment-sum-of …
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 …
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
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 …
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 …
motivation is the increasing need for efficient methods to approximate sets of secure …