SIAM Journal on Control and Optimization · 2014 · 154 citations · 35 references
Natural SciencesMathematicsDynamical SystemsOptimizationTheory Of ComputationControl Of Dynamical SystemsControl TheoryConvex AnalysisConvex OptimizationLinear ProgrammingOptimization TheoryContinuous-time Control SystemsContinuous-time Dynamical SystemsConvex RelaxationsConvex SetsLinear Programming RelaxationsNonlinear Dynamical SystemsSemidefinite ProgrammingSemidefinite Relaxation
We characterize the maximum controlled invariant (MCI) set for discrete- as well as continuous-time nonlinear dynamical systems as the solution of an infinite-dimensional linear programming problem. For systems with polynomial dynamics and compact semialgebraic state and control constraints, we describe a hierarchy of finite-dimensional linear matrix inequality (LMI) relaxations whose optimal values converge to the volume of the MCI set; dual to these LMI relaxations are sum-of-squares (SOS) problems providing a converging sequence of outer approximations to the MCI set. The approach is simple and readily applicable in the sense that the approximations are the outcome of a single semidefinite program with no additional input apart from the problem description. A number of numerical examples illustrate the approach.
35
YALMIP : a toolbox for modeling and optimization in MATLAB
Johan Löfberg · 2005 · 9.2K citations
Franco Blanchini · Automatica · 1999 · 2.3K citations
Real Analysis and Probability.
Kenneth A. Ross, R. Ash · American Mathematical Monthly · 1975 · 735 citations