Convex computation of the maximum controlled invariant set for discrete-time polynomial control systems
Result description
We characterize the maximum controlled invariant (MCI) set for discrete-time systems as the solution of an infinite-dimensional linear programming problem. In the case of systems with polynomial dynamics and semialgebraic state and control constraints, we describe a hierarchy of finitedimensional linear matrix inequality relaxations of this problem that provides outer approximations with guaranteed set-wise convergence to the MCI set. The approach is compact and readily applicable in the sense that theapproximations are the outcome of a single semidefinite program with no additional input apart from the problem description.
Keywords
Digital control systemsLinear matrix inequalitiesLinear programming
The result's identifiers
Result code in IS VaVaI
Result on the web
DOI - Digital Object Identifier
Alternative languages
Result language
angličtina
Original language name
Convex computation of the maximum controlled invariant set for discrete-time polynomial control systems
Original language description
We characterize the maximum controlled invariant (MCI) set for discrete-time systems as the solution of an infinite-dimensional linear programming problem. In the case of systems with polynomial dynamics and semialgebraic state and control constraints, we describe a hierarchy of finitedimensional linear matrix inequality relaxations of this problem that provides outer approximations with guaranteed set-wise convergence to the MCI set. The approach is compact and readily applicable in the sense that theapproximations are the outcome of a single semidefinite program with no additional input apart from the problem description.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BC - Theory and management systems
OECD FORD branch
—
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 52nd IEEE Conference on Decision and Control
ISBN
978-1-4673-5717-3
ISSN
0191-2216
e-ISSN
—
Number of pages
6
Pages from-to
7107-7112
Publisher name
IEEE
Place of publication
Piscataway
Event location
Florence
Event date
Dec 10, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Result type
D - Article in proceedings
CEP
BC - Theory and management systems
Year of implementation
2013