Robust Convex Programs: Randomized Solutions and Applications in Control

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2003, Pages 2423-2428

  Calafiore, Giuseppe ^a   Campi, M C ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF BRESCIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

LINEAR MATRIX INEQUALITIES; ROBUST CONVEX PROGRAMS;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 1542318988     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. P. Apkarian and H.D. Tuan. Parameterized LMIs in control theory. SIAM Journal on Control and Optimization, 38(4):1241-1264, 2000.
2. B.R. Barmish and P.S. Scherbakov. On avoiding vertexization of robustness problems: the approximate feasibility concept. In Proc. IEEE Conf. on Decision and Control, volume 2, pages 1031-1036, Sydney, Australia, December 2000.
3. G. Becker and A. Packard. Robust performance of linear parametrically varying systems using parametrically-dependent linear feedback. Systems and Control Letters, 23:205-215, 1994.
4. A. Ben-Tal and A. Nemirovski. Robust convex optimization. Mathematics of Operations Research, 23(4):769-805, 1998.
5. A. Ben-Tal and A. Nemirovski. Robust solutions of uncertain linear programs. Operations Research Letters, 25(1):1-13, 1999.
6. A. Ben-Tal and A. Nemirovski. On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty. SIAM Journal on Optimization, 12(3):811-833, 2002.
7. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, Philadelphia, PA, June 1994.
8. G. Calafiore and M.C. Campi. Interval predictors for unknown dynamical systems: an assessment of reliability. In Proc. IEEE Conf. on Decision and Control, Las Vegas, USA, December 2002.
9. G. Calafiore and M.C. Campi. Uncertain convex programs: randomized solutions and confidence levels. To appear in Mathematical Programming, 2004.
10. G. Calafiore and F. Dabbene. A probabilistic framework for problems with real structured uncertainty in systems and control. Automatica, 38(8):1265-1276, 2002.
11. G. Calafiore and B.T. Polyak. Fast algorithms for exact and approximate feasibility of robust LMIs. IEEE Trans. Aut. Control, 46(11):1755-1759, November 2001.
12. G. Calafiore, F. Dabbene, and R. Tempo. Randomized algorithms for probabilistic robustness with real and complex structured uncertainty. IEEE Trans. Aut. Control, 45(12):2218-2235, December 2000.
13. Y. Fujisaki, F. Dabbene, and R. Tempo. Probabilistic robust design of LPV control systems. In Proc. IEEE Conf. on Decision and Control, pages 2019-2024, Orlando, FL, December 2001.
14. ∞ synthesis. Automatica, 32(7):1007-1014, 1996.
15. P. Gahinet, P. Apkarian, and M. Chilali. Affine parameter-dependent Lyapunov functions and real parametric uncertainty. IEEE Trans. Aut. Control, 41(3):436-442, 1996.
16. L. El Ghaoui and H. Lebret. Robust solutions to least-squares problems with uncertain data. SIAM J. on Matrix Analysis and Applications, 18(4):1035-1064, 1997.
17. L. El Ghaoui and H. Lebret. Robust solutions to uncertain semidefinite programs. SIAM J. Optim., 9(1):33-52, 1998.
18. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58:13-30, 1963.
19. S. Kanev, B. De Schutter, and M. Verhaegen. The ellipsoid algorithm for probabilistic robust controller design. In Proc. IEEE Conf. on Decision and Control, Las Vegas, December 2002.
20. L.H. Keel and S.P. Bhattacharyya. A linear programming approach to controller design. In Proc. IEEE Conf. on Decision and Control, pages 2139-2148, San Diego, CA, December 1997.
21. P.P. Khargonekar and A. Tikku. Randomized algorithms for robust control analysis have polynomial time complexity. In Proc. IEEE Conf. on Decision and Control, Kobe, Japan, December 1996.
22. Y. Oishi and H. Kimura. Randomized algorithms to solve parameter-dependent linear matrix inequalities and their computational complexity. In Proc. IEEE Conf. on Decision and Control, volume 2, pages 2025-2030, December 2001.
23. B.T. Polyak and R. Tempo. Probabilistic robust design with linear quadratic regulators. Systems and Control Letters, 43:343-353, 2001.
24. L.R. Ray and R.F. Stengel. A Monte Carlo approach to the analysis of control system robustness. Automatica, 29:229-236, 1993.
25. W.J. Rugh and J.S. Shamma. Research on gain scheduling. Automatica, 36:1401-1425, 2000.
26. R. Tempo, E.W. Bai, and F. Dabbene. Probabilistic robustness analysis: Explicit bounds for the minimum number of samples. Systems and Control Letters, 30:237-242, 1997.
27. A. Trofino and C.E. de Souza. Biquadratic stability of uncertain linear systems. IEEE Trans. Aut. Control, 46(8):1303-1307, 2001.
28. M. Vidyasagar. Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica, 37(10):1515-1528, October 2001.