Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


A scenario approach for non-convex control design


S. Grammatico, X. Zhang, K. Margellos, P.J. Goulart, J. Lygeros

IEEE Transactions on Automatic Control, vol. 61, no. 2, pp. 334-345, [OC:03751]

Randomized optimization is an established tool for control design with modulated robustness. While for uncertain convex programs there exist randomized approaches with efficient sampling, this is not the case for non-convex problems. Approaches based on statistical learning theory are applicable to non- convex problems, but they usually are conservative in terms of performance and require high sample complexity to achieve the desired probabilistic guarantees. In this paper, we derive a novel scenario approach for a wide class of random non-convex programs, with a sample complexity similar to that of uncertain convex programs and with probabilistic guarantees that hold not only for the optimal solution of the scenario program, but for all feasible solutions inside a set of a-priori chosen complexity. We also address measure-theoretic issues for uncertain convex and non-convex programs. Among the family of non-convex control-design problems that can be addressed via randomization, we apply our scenario approach to randomized Model Predictive Control for chance-constrained nonlinear control- affine systems.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { GraEtal:2016:IFA_4626,
    author={S. Grammatico and X. Zhang and K. Margellos and P.J. Goulart and J.
    title={{A scenario approach for non-convex control design}},
    journal={IEEE Transactions on Automatic Control},
Permanent link