The scenario approach for systems and control design

Annual Reviews in Control

Volumn 33, Issue 2, 2009, Pages 149-157

  Campi, Marco C ^a   Garatti, Simone ^b   Prandini, Maria ^b  

^a UNIVERSITY OF BRESCIA   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Probabilistic methods; Randomized algorithms; Robust convex optimization; Systems and control design

Indexed keywords

ALGORITHMIC ASPECTS; CONVEX OPTIMIZATION PROBLEMS; DESIGN PROBLEMS; INFINITE NUMBERS; INNOVATIVE TECHNOLOGY; MODEL REDUCTION; OPTIMAL CONTROLS; PROBABILISTIC METHODS; RANDOM SAMPLING; RANDOMIZED ALGORITHMS; ROBUST CONVEX OPTIMIZATION; SCENARIO APPROACH; SYSTEMS AND CONTROL; SYSTEMS AND CONTROL DESIGN;

DESIGN; OPTIMIZATION;

CONVEX OPTIMIZATION;

EID: 70449108113     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2009.07.001     Document Type: Article

References (55)

1. Alamo T., Tempo R., and Camacho E.F. Improved samples size bounds for robust control design: A pack-based strategy. Proceedings of the 46th IEEE conference on decision and control. New Orleans, LA, USA (2007)
2. Alamo T., Tempo R., and Camacho E.F. Statistical learning theory: a pack-based strategy for uncertain feasibility and optimization problems. In: Blondel V.D., Boyd S.P., and Kimura H. (Eds). Recent advances in learning and control (2008), Springer-Verlag, London
3. Apkarian P., and Tuan H.D. Parameterized LMIs in control theory. SIAM Journal on Control and Optimization 38 4 (2000) 1241-1264
4. 2 synthesis with enhanced linear matrix inequalities (LMI) characterizations. IEEE Transactions on Automatic Control 46 12 (2001) 1941-1946
5. Barmish B.R., and Lagoa C.M. The uniform distribution: A rigorous justification for its use in robustness analysis. Mathematics of Control, Signals and Systems 10 (1997) 203-222
6. Ben-Tal A., and Nemirovski A. Robust convex optimization. Mathematics of Operations Research 23 4 (1998) 769-805
7. Ben-Tal A., and Nemirovski A. Robust solutions of uncertain linear programs. Operations Research Letters 25 1 (1999) 1-13
8. Ben-Tal A., and Nemirovski A. On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty. SIAM Journal on Optimization 12 3 (2002) 811-833
9. Bittanti S., Campi M.C., and Prandini M. How many experiments are needed to adapt?. In: Chiuso A., Ferrante A., and Pinzoni S. (Eds). Modeling, estimation and control. Festschrift in honor of Giorgio Picci on the occasion of his sixty-fifth birthday (2007), Springer-Verlag 7-17
10. Bittanti, S., Campi, M. C., & Prandini, M. (2009). Adaptation and the effort needed to adapt. In Proc. 48th Conf. on Decision and Control, Shanghai, China.
11. Blondel V.D., and Tsitsiklis J.N. A survey of computational complexity results in systems and control. Automatica 36 (2000) 1249-1274
12. Boyd S., El Ghaoui L., Feron E., and Balakrishnan V. Linear matrix inequalities in system and control theory volume 15 of Studies in Applied Mathematics (1994), SIAM, Philadelphia, PA
13. Boyd S., and Vandenberghe V. Convex optimization (2004), Cambridge University Press, Cambridge, UK
14. Braatz R.P., Young P.M., Doyle J.C., and Morari M. Computational complexity of μ calculation. IEEE Transactions on Automatic Control AC-39 (1994) 1000-1002
15. Calafiore, G. (2008). A note on the expected probability of constraint violation in sampled convex programs. Available online at http://www.optimization-online.org/DB_HTML/2008/07/2046.html.
16. Calafiore G., and Campi M.C. A learning theory approach to the construction of predictor models. Discrete and Continuous Dynamical Systems supplement volume (2003) 156-166
17. Calafiore G., and Campi M.C. Robust convex programs: Randomized solutions and application in control. Proceedings of the 42nd IEEE conference on decision and control. Maui, Hawaii, USA (2003)
18. Calafiore G., and Campi M.C. A new bound on the generalization rate of sampled convex programs. Proceedings of the 43rd IEEE conference on decision and control. Atlantis, Paradise Island, Bahamas, USA (2004)
19. Calafiore G., and Campi M.C. Uncertain convex programs: Randomized solutions and confidence levels. Mathematical Programming 102 1 (2005) 25-46
20. Calafiore G., and Campi M.C. The scenario approach to robust control design. IEEE Transactions on Automatic Control 51 5 (2006) 742-753
21. Calafiore G., Dabbene F., and Tempo R. Randomized algorithms for probabilistic robustness with real and complex structured uncertainty. IEEE Transactions on Automatic Control 45 12 (2000) 2218-2235
22. Campi M.C., and Garatti S. Modulating robustness in robust control: Making it easy through randomization. Proceedings of the 46th IEEE conference on decision and control. New Orleans, LA, USA (2007)
23. Campi M.C., and Garatti S. The exact feasibility of randomized solutions of robust convex programs. SIAM Journal on Control and Optimization 19 3 (2008) 1211-1230
24. Campi M.C., Calafiore G., and Garatti S. Interval predictor models: Identification and reliability. Automatica 45 (2009) 382-392
25. El Ghaoui L., and Lebret H. Robust solutions to least-squares problems with uncertain data. SIAM Journal on Matrix Analysis and Applications 18 4 (1997) 1035-1064
26. El Ghaoui L., and Lebret H. Robust solutions to uncertain semidefinite programs. SIAM Journal on Optimization 9 1 (1998) 33-52
27. Fishman G.S. Monte Carlo: Concepts, algorithms and applications (1999), Springer-Verlag, New York
28. Fujisaki Y., Dabbene F., and Tempo R. Probabilistic robust design of LPV control systems. Automatica 39 (2003) 1323-1337
29. ∞ synthesis. Automatica 32 7 (1996) 1007-1014
30. Garatti S., and Campi M.C. L-infinity layers and the probability of false prediction. Proceedings of the 15th IFAC symposium on system identification. SYSID, Saint Malo (2009)
31. Goodwin G.C., Seron M.M., and De Doná J.A. Constrained control and estimation: An optimisation approach (2005), Springer-Verlag, New York, NY, USA
32. Grant M., Boyd S., and Ye Y. Disciplined convex programming. In: Liberti L., and Maculan N. (Eds). Global optimization: From theory to implementation, nonconvex optimization and its applications (2006), Springer Science, New York, NY, USA 155-210. http://www.stanford.edu/~boyd/disc_cvx_prog.html Available online at http://www.stanford.edu/~boyd/disc_cvx_prog.html
33. Grant, M., Boyd, S., & Ye, Y. (2007). Cvx: Matlab software for disciplined convex programming. Available online at http://www.stanford.edu/~boyd/cvx/.
34. Hammersley J.M., and Handscomb D.C. Monte Carlo methods (1964), Methuen & Co. Ltd., London
35. Kanev S., De Schutter B., and Verhaegen M. An ellipsoid algorithm for probabilistic robust controller design. Systems & Control Letters 49 (2003) 365-375
36. Khargonekar P.P., and Tikku A. Randomized algorithms for robust control analysis have polynomial time complexity. Proceedings of the 35th IEEE conference on decision and control. Kobe, Japan (1996)
37. Lagoa C.M. Probabilistic enhancement of classical robustness margins: A class of nonsymmetric distributions. IEEE Transactions on Automatic Control 48 11 (2003) 1990-1994
38. Lagoa C.M., Shcherbakov P.S., and Barmish B.R. Probabilistic enhancement of classical robustness margins: The unirectangularity concept. Systems & Control Letters 35 (1998) 31-43
39. Morari M., and Zafiriou E. Robust process control (1989), Prentice Hall, Englewood Cliffs, NJ, USA
40. Nemirovski A. Several NP-hard problems arising in robust stability analysis. SIAM Journal on Matrix Analysis and Applications 6 (1993) 99-105
41. Oishi Y., and Kimura H. Computational complexity of randomized algorithms for solving parameter-dependent linear matrix inequalities. Automatica 39 7 (2003) 2149-2156
42. Polyak B.T., and Tempo R. Probabilistic robust design with linear quadratic regulators. Systems & Control Letters 43 (2001) 343-353
43. Prandini M., and Campi M.C. A new approach to controller design in presence of constraints. Proceedings of the 46th IEEE conference on decision and control. New Orleans, LA, USA (2007)
44. Prandini, M., & Campi, M. C. (2009). Scenario-based control: A new approach to constrained control design. Technical report, University of Brescia.
45. Ray L.R., and Stengel R.F. A Monte Carlo approach to the analysis of control system robustness. Automatica 29 (1993) 229-236
46. Robert C.P., and Casella G. Monte Carlo statistical methods (2004), Springer
47. Scherer C.W. Relaxations for robust linear matrix inequality problems with verifications for exactness. SIAM Journal on Matrix Analysis and Applications 27 2 (2005) 365-395
48. Scherer C.W. LMI relaxations in robust control. European Journal of Control 12 (2006) 3-29
49. Shapiro, A., Dentcheva, D., & Ruszczynski, A. (2009). Lectures on stochastic programming: Modeling and theory. Philadelphia: SIAM.
50. Stengel R.F., and Ray L.R. Stochastic robustness of linear time-invariant control systems. IEEE Transactions on Automatic Control 36 (1991) 82-87
51. Tempo R., Bai E.W., and Dabbene F. Probabilistic robustness analysis: Explicit bounds for the minimum number of samples. Systems & Control Letters 30 (1997) 237-242
52. Tempo R., Calafiore G., and Dabbene F. Randomized algorithms for analysis and control of uncertain systems (2005), Springer-Verlag, London, UK
53. Vandenberghe L., and Boyd S. Semidefinite programming. SIAM Review 38 (1996) 49-95
54. Vidyasagar M. A theory of learning and generalization (1997), Springer-Verlag, London, UK
55. Vidyasagar M. Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica 37 10 (2001) 1515-1528