Notes on the scenario design approach

IEEE Transactions on Automatic Control

Volumn 54, Issue 2, 2009, Pages 382-385

  Campi, Marco C ^a   Calafiore, Giuseppe C ^b  

^a UNIVERSITY OF BRESCIA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Probabilistic robustness; Randomized algorithms; Robust control; Robust convex optimization; Scenario design

Indexed keywords

DESIGN; OPTIMIZATION; ROBUST CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

A-PRIORI; DETERMINISTIC TECHNIQUES; OPTIMIZATION METHODS; PROBABILISTIC ROBUSTNESS; RANDOMIZED ALGORITHMS; ROBUST CONVEX OPTIMIZATION; SAMPLE COMPLEXITY BOUNDS; SCENARIO DESIGN; SYSTEMS AND CONTROLS;

CONVEX OPTIMIZATION;

EID: 61349202997     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2008335     Document Type: Article

References (19)

1. T. Alamo, R. Tempo, and E. Camacho, "Improved sample size bounds for probabilistic robust control design: A pack-based strategy," in Proc. IEEE Conf. Decision Control, Dec. 2007, pp. 6178-6183.
2. T. Alamo, R. Tempo, and E. Camacho, "Revisiting statistical learning theory for uncertain feasibility and optimization problems," in Proc. IEEE Conf. Decision Control, 2007, pp. 2135-2140.
3. G. Calafiore, "A note on the expected probability of constraint violation in sampled convex programs," Optimization Online 2008 [Online]. Available: http://www.optimization-online. org/DB_HTML/2008/07/2046.html
4. G. Calafiore and M. C. Campi, "Uncertain convex programs: Randomized solutions and confidence levels," Mathematical Programming, vol. 102, no. 1, pp. 25-46, 2005.
5. G. Calafiore and M. C. Campi, "The scenario approach to robust control design," IEEE Trans. Automat. Control, vol. 51, no. 5, pp. 742-753, May 2006.
6. G. Calafiore and F. Dabbene, "A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs," Automatica, vol. 43, no. 12, pp. 2022-2033, 2007.
7. G. Calafiore and F. Dabbene, Probabilistic and Randomized Methods for Design Under Uncertainty. London, U.K.: Springer-Verlag, 2006.
8. G. Calafiore and B. T. Polyak, "Stochastic algorithms for exact and approximate feasibility of robust LMIs," IEEE Trans. Automat. Control, vol. 46, no. 11, pp. 1755-1759, Nov. 2001.
9. M. C. Campi and G. Calafiore, "New results on the scenario design approach," in Proc. IEEE Conf. Decision Control, 2007, pp. 6184-6189.
10. M. C. Campi and S. Garatti, "Modulating robustness in robust control: Making it easy through randomization," in Proc. IEEE Conf. Decision Control, 2007, pp. 2164-2168.
11. M. C. Campi and S. Garatti, "The exact feasibility of randomized solutions of robust convex programs," SIAM J. Optim., vol. 19, no. 3, pp. 1211-1230, 2008.
12. S. Kanev, B. De Schutter, and M. Verhaegen, "An ellipsoid algorithm for probabilistic robust controller design," Syst. Control Lett., vol. 49, pp. 365-375, 2003.
13. P. Khargonekar and A. Tikku, "Randomized algorithms for robust control analysis and synthesis have polynomial complexity," in Proc. IEEE Conf. Decision Control, 1996, pp. 3470-3475.
14. A. Nemirovski and A. Shapiro, "Convex approximations of chance constrained programs," SIAM J. Optim., vol. 17, no. 4, pp. 969-996, 2006.
15. A. Nemirovski and A. Shapiro, "Scenario approximations of chance constraints," in Probabilistic and Randomized Methods for Design Under Uncertainty, G. Calafiore and F. Dabbene, Eds. London, U.K.: Springer-Verlag, 2006, pp. 3-47.
16. Y. Oishi, "Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities," Automatica, vol. 43, pp. 538-545, 2007.
17. B. T. Polyak and R. Tempo, "Probabilistic robust design with linear quadratic regulators," Syst. Control Lett., vol. 43, pp. 343-353, 2001.
18. R. Tempo, E.-W. Bai, and F. Dabbene, "Probabilistic robustness analysis: Explicit bounds for the minimum number of samples," Syst. Control Lett., vol. 30, pp. 237-242, 1997.
19. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems, ser. Communications and Control Engineering. London, U.K.: Springer-Verlag, 2004.