Convex Computation of the Maximum Controlled Invariant Set For Polynomial Control Systems

DOI10.1137/130914565zbMath1311.49073arXiv1303.6469OpenAlexW2160781031MaRDI QIDQ5173268

Colin N. Jones, Milan Korda, Didier Henrion

Publication date: 9 February 2015

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.6469

zbMATH Keywords

optimal control semi-definite programming iteration complexity nonsmooth convex minimization polynomial control systems maximum controlled invariant set cyclic coordinate gradient descent method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Decomposition methods (49M27)

Related Items

Convergence of Lasserre's hierarchy: the general case ⋮ Asymptotic stabilization of nonlinear systems with convex-polytope input constraints by continuous input ⋮ A sums-of-squares extension of policy iterations ⋮ Computation of the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints ⋮ Converging outer approximations to global attractors using semidefinite programming ⋮ Sum-of-squares methods for controlled invariant sets with applications to model-predictive control ⋮ Unnamed Item ⋮ Geometric control of hybrid systems ⋮ Auxiliary functions as Koopman observables: data-driven analysis of dynamical systems via polynomial optimization ⋮ A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems ⋮ Inner-estimating domains of attraction for discrete-time non-polynomial systems with piecewise difference inclusions ⋮ Characterization, verification and computation of robust controlled invariants for monotone dynamical systems ⋮ Invariance of a class of semi-algebraic sets for polynomial systems with dynamic compensators ⋮ Global optimization in Hilbert space ⋮ Computing Controlled Invariant Sets from Data Using Convex Optimization ⋮ Distributionally robust polynomial chance-constraints under mixture ambiguity sets ⋮ Unnamed Item ⋮ Convergence rates of moment-sum-of-squares hierarchies for optimal control problems ⋮ Unnamed Item ⋮ Convex computation of extremal invariant measures of nonlinear dynamical systems and Markov processes ⋮ Unnamed Item ⋮ A study of a more general class of nonlocal integro-multipoint boundary-value problems for fractional integrodifferential inclusions ⋮ Inner-approximating domains of attraction for discrete-time switched systems via multi-step multiple Lyapunov-like functions ⋮ Existence of solutions for a coupled system of Caputo type fractional-order differential inclusions with non-separated boundary conditions on multivalued maps ⋮ Generalized Liouville-Caputo fractional differential equations and inclusions with nonlocal generalized fractional integral and multipoint boundary conditions ⋮ Synthesizing Robust Domains of Attraction for State-Constrained Perturbed Polynomial Systems ⋮ Computation of invariant sets via immersion for discrete-time nonlinear systems ⋮ Controller design and value function approximation for nonlinear dynamical systems

Uses Software

This page was built for publication: Convex Computation of the Maximum Controlled Invariant Set For Polynomial Control Systems