Research on probabilistic methods for control system design

Automatica

Volumn 47, Issue 7, 2011, Pages 1279-1293

  Calafiore, Giuseppe C ^a   Dabbene, Fabrizio ^a   Tempo, Roberto ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Control of uncertain systems; Optimization; Randomized algorithms

Indexed keywords

CONTROL APPLICATIONS; CONTROL SYSTEM DESIGNS; DESIGN METHOD; DETERMINISTIC METHODS; FOCAL POINTS; PROBABILISTIC METHODS; RANDOMIZED ALGORITHMS;

CONVEX OPTIMIZATION; OPTIMIZATION; ROBUST CONTROL;

SYSTEMS ANALYSIS;

EID: 79957500272     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.02.029     Document Type: Article

References (105)

1. A. Abate, M. Prandini, J. Lygeros, and S. Sastry Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems Automatica 44 11 2008 2724 2734
2. C. Abdallah, M. Ariola, P. Dorato, and D. Panchenko Statistical-learning control of multiple-delay systems with applications to ATM networks Kybernetika 120 2001 355 365
3. T. Alamo, R. Tempo, and E.F. Camacho A randomized strategy for probabilistic solutions of uncertain feasibility and optimization problems IEEE Transactions on Automatic Control 54 2009 2545 2559
4. T. Alamo, R. Tempo, and A. Luque On the sample complexity of probabilistic analysis and design methods J.C. Willems, S. Hara, Y. Ohta, H. Fujioka, Perspectives in mathematical system theory, control and signal processing 2010 Springer-Verlag London 39 50
5. C. Alippi A probably approximately correct framework to estimate performance degradation in embedded systems IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21 2002 749 762 (Pubitemid 34916028)
6. C. Alippi Randomized algorithms: a system-level, poly-time analysis IEEE Transactions on Computers 51 2002 740 749 (Pubitemid 34835441)
7. T. Alpcan, T. Baar, and R. Tempo Randomized algorithms for stability and robustness analysis of high speed communication networks IEEE Transactions on Neural Networks 16 2005 1229 1241 (Pubitemid 41444624)
8. D.S. Atkinson, and P.M. Vaidya A cutting plane algorithm for convex programming that uses analytic centers Mathematical Programming, Series B 69 1995 1 43
9. S.K. Au, and J.L. Beck Estimation of small failure probability in high dimensions simulation Probabilistic Engineering Mechanics 16 2001 263 277 (Pubitemid 33018562)
10. S.-I. Azuma, and J.-I. Imura Polynomial-time probabilistic controllability analysis of discrete-time piecewise affine systems IEEE Transactions on Automatic Control 52 11 2007 470 482
11. E.-W. Bai, R. Tempo, and M. Fu Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis Mathematics of Control, Signals, and Systems 11 1998 183 196 (Pubitemid 128493150)
12. B.R. Barmish New tools for robustness of linear systems 1994 MacMillan New York
13. B.R. Barmish, and C.M. Lagoa The uniform distribution: a rigorous justification for its use in robustness analysis Mathematics of Control, Signals, and Systems 10 1997 203 222 (Pubitemid 127551900)
14. B.R. Barmish, and P.S. Shcherbakov On avoiding vertexization of robustness problems: the approximate feasibility concept IEEE Transactions on Automatic Control 47 2002 819 824 (Pubitemid 34692268)
15. G.C. Calafiore Distributed randomized algorithms for probabilistic performance analysis Systems & Control Letters 58 2009 202 212
16. G.C. Calafiore On the expected probability of constraint violation in sampled convex programs Journal of Optimization Theory and Applications 143 2009 405 412
17. G.C. Calafiore Random convex programs SIAM Journal on Optimization 20 6 2010 3427 3464
18. G.C. Calafiore Learning noisy functions via interval models Systems and Control Letters 59 7 2010 404 413
19. G.C. Calafiore, and M.C. Campi Uncertain convex programs: randomized solutions and confidence levels Mathematical Programming 102 1 2005 25 46 (Pubitemid 40134690)
20. G.C. Calafiore, and M.C. Campi The scenario approach to robust control design IEEE Transactions on Automatic Control 51 5 2006 742 753 (Pubitemid 43792636)
21. G.C. Calafiore, and F. Dabbene A probabilistic framework for problems with real structured uncertainty in systems and control Automatica 38 2002 1265 1276 (Pubitemid 34623678)
22. G.C. Calafiore, and F. Dabbene Control design with hard/soft performance specifications: a Q-parameter randomisation approach International Journal of Control 77 2004 461 471
23. G.C. Calafiore, and F. Dabbene Probabilistic and randomized methods for design under uncertainty 2006 Springer-Verlag London
24. G.C. Calafiore, and F. Dabbene A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs Automatica 43 12 2007 2022 2033 (Pubitemid 350137263)
25. G.C. Calafiore, and F. Dabbene Optimization under uncertainty with applications to design of truss structures Structural and Multidisciplinary Optimization 35 2008 189 200 (Pubitemid 351207795)
26. G.C. Calafiore, F. Dabbene, and R. Tempo Randomized algorithms for probabilistic robustness with real and complex structured uncertainty IEEE Transactions on Automatic Control 45 2000 2218 2235 (Pubitemid 32190986)
27. G.C. Calafiore, F. Dabbene, and R. Tempo A survey of randomized algorithms for control synthesis and performance verification Journal of Complexity 23 3 2007 301 316 (Pubitemid 46829739)
28. G.C. Calafiore, and B.T. Polyak Stochastic algorithms for exact and approximate feasibility of robust LMIs IEEE Transactions on Automatic Control 46 2001 1755 1759 (Pubitemid 33120659)
29. E.F. Camacho, and C. Bordons Model predictive control 2003 Springer-Verlag London
30. M.C. Campi, and G.C. Calafiore Notes on the scenario design approach IEEE Transactions on Automatic Control 54 2 2009 382 385
31. Campi, M. C; Calafiore, G. C; & Garatti, S. (2005). New results on the identification of interval predictor models. In Proceedings of the IFAC world congress. Prague.
32. M.C. Campi, G.C. Calafiore, and S. Garatti Interval predictor models: identification and reliability Automatica 45 2 2009 382 392
33. M.C. Campi, and S. Garatti The exact feasibility of randomized solutions of robust convex programs SIAM Journal on Optimization 19 3 2008 1211 1230
34. Campi, M. C; & Garatti, S. (2011). A sampling-and-discarding approach to chance-constrained optimization: feasibility and optimality. Journal of Optimization Theory and Applications. Vol. 148. No. 2 (in press) (preliminary version available on Optimization Online, 2008).
35. X. Chen, and K. Zhou Order statistics and probabilistic robust control Systems & Control Letters 35 1998
36. X. Chen, K. Zhou, and J.L. Aravena Fast construction of robustness degradation function SIAM Journal on Control and Optimization 42 2004 1960 1971
37. H. Chernoff A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations Annals of Mathematical Statistics 23 1952 493 507
38. J. Ching, S.K. Au, and J.L. Beck Reliability estimation for dynamical systems subject to stochastic excitation using subset simulation with splitting Computer Methods in Applied Mechanics and Engineering 194 2005 1557 1579 (Pubitemid 40262942)
39. F. Dabbene, P. Gay, and B.T. Polyak Recursive algorithms for inner ellipsoidal approximation of convex polytopes Automatica 39 10 2003 1773 1781
40. F. Dabbene, P.S. Shcherbakov, and B.T. Polyak A randomized cutting plane method with probabilistic geometric convergence SIAM Journal on Optimization 20 2010 3185 3207
41. F. Dabbene, and R. Tempo Probabilistic and randomized tools for control design W.S. Levine, The control handbook second ed. 2010 Taylor and Francis London
42. L.P. Devroye Non-uniform random variate generation 1986 Springer-Verlag New York
43. J.C. Doyle, B.A. Francis, and A.R. Tannenbaum Feedback control theory 1992 Macmillan Publishing Co. New York
44. G.S. Fishman Monte Carlo: concepts, algorithms, and applications 1996 Springer-Verlag New York
45. Y. Fujisaki, F. Dabbene, and R. Tempo Probabilistic robust design of LPV control systems Automatica 39 2003 1323 1337
46. Y. Fujisaki, and Y. Kozawa Probabilistic robust controller design: probable near minmax value and randomized algorithms Probabilistic and randomized methods for design under uncertainty 2006 Springer-Verlag London 317 329
47. Y. Fujisaki, and Y. Oishi Guaranteed cost regulator design: a probabilistic solution and a randomized algorithm Automatica 43 2007 317 324 (Pubitemid 46037592)
48. Y. Fujisaki, Y. Oishi, and R. Tempo Mixed deterministic/randomized methods for fixed order controller design IEEE Transactions on Automatic Control 53 9 2008 2033 2047
49. L. El Ghaoui, and H. Lebret Robust solutions to uncertain semidefinite programs SIAM Journal on Optimization 9 1 1998 33 52
50. O.J. Gietelink, B. De Schutter, and M. Verhaegen Probabilistic approach for validation of advanced driver assistance systems Transportation Research Record 1910 2005 20 28 (Pubitemid 41787461)
51. J.-L. Goffin, and J.-P. Vial Convex non-differentiable optimization: a survey focused on the analytic center cutting plane method Optimization Methods & Software 17 2002 805 867 (Pubitemid 35476477)
52. W.K. Hastings Monte Carlo sampling methods using Markov chains and their applications Biometrika 57 1970 97 109
53. W. Hoeffding Probability inequalities for sums of bounded random variables Journal of the American Statistical Association 58 1963 13 30
54. H. Ishii, T. Baar, and R. Tempo Randomized algorithms for synthesis of switching rules for multimodal systems IEEE Transactions on Automatic Control 50 2005 754 767 (Pubitemid 40902701)
55. H. Ishii, and R. Tempo Probabilistic sorting and stabilization of switched systems Automatica 45 2009 776 782
56. H. Ishii, and R. Tempo Distributed randomized algorithms for the PageRank computation IEEE Transactions on Automatic Control 55 2010 1987 2002
57. A.T. Kalai, and S. Vempala Simulated annealing for convex optimization Mathematics of Operations Research 31 2 2006 253 266 (Pubitemid 44343590)
58. S. Kanev, B. De Schutter, and M. Verhaegen An ellipsoid algorithm for probabilistic robust controller design Systems & Control Letters 49 2003 365 375
59. S. Kanev, and M. Verhaegen The randomized ellipsoid algorithm for constrained robust least squares problems Probabilistic and randomized methods for design under uncertainty 2006 Springer-Verlag London 223 242
60. M. Karpinski, and A. Macintyre Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks Journal of Computer and System Sciences 54 1997 169 176 (Pubitemid 127437202)
61. H. Kettani, and B.R. Barmish A new Monte Carlo circuit simulation paradigm with specific results for resistive networks IEEE Transactions on Circuits and Systems. I. Regular Papers 53 2008 1289 1299 (Pubitemid 44209542)
62. V. Koltchinskii, C.T. Abdallah, M. Ariola, and P. Dorato Statistical learning control of uncertain systems: theory and algorithms Applied Mathematics and Computation 120 2001 31 43 (Pubitemid 32303033)
63. V. Koltchinskii, C.T. Abdallah, M. Ariola, P. Dorato, and D. Panchenko Improved sample complexity estimates for statistical learning control of uncertain systems IEEE Transactions on Automatic Control 46 2000 2383 2388 (Pubitemid 32191005)
64. C.M. Lagoa Aprobabilistic enhancement of classical robustness margins: a class of nonsymmetric distributions IEEE Transactions on Automatic Control 48 11 2003 1990 1994
65. C. Lagoa, F. Dabbene, and R. Tempo Hard bounds on the probability of performance with application to circuit analysis IEEE Transactions on Circuits and Systems. I. Regular Papers 55 2008 3178 3187
66. C.M. Lagoa, P.S. Shcherbakov, and B.R. Barmish Probabilistic enhancement of classical robustness margins: the unirectangularity concept Systems & Control Letters 35 1998 31 43 (Pubitemid 128457252)
67. A. Lecchini-Visintini, W. Glover, J. Lygeros, and J.M. Maciejowski Monte Carlo optimization for conflict resolution in air traffic control IEEE Transactions on Intelligent Transportation Systems 7 4 2006 470 482 (Pubitemid 44925818)
68. A. Lecchini-Visintini, A. Lygeros, and J. Maciejowski Stochastic optimization on continuous domains with finite-time guarantees by Markov chain Monte Carlo methods IEEE Transactions on Automatic Control 55 2010 2858 2863
69. L. Lorefice, B. Pralio, and R. Tempo Randomization-based control design for mini-UAVs Control Engineering Practice 17 2009 974 983
70. L. Lovsz Hit-and-run mixes fast Mathematical Programming 86 1999 443 461
71. B. Lu, and F. Wu Probabilistic robust linear parameter-varying control of an F-16 aircraft Journal of Guidance, Control, and Dynamics 29 2006 1454 1460 (Pubitemid 44916723)
72. W. Ma, M. Sznaier, and C.M. Lagoa A risk adjusted approach to robust simultaneous fault detection and isolation Automatica 43 3 2007 499 504 (Pubitemid 46209053)
73. J.E. Mitchell Polynomial interior point cutting plane methods Optimization Methods & Software 18 2003 507 534
74. Yu. Nesterov Complexity estimates of some cutting plane methods based on the analytic barrier Mathematical Programming, Series B 69 1995 149 176
75. Y. Oishi Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities Automatica 43 2007 538 545 (Pubitemid 46209059)
76. Y. Oishi Probabilistic design of a robust state-feedback controller based on parameter-dependent Lyapunov functions Automatica 43 3 2007 538 545
77. L. Pallottino, V.G. Scordio, E. Frazzoli, and A. Bicchi Decentralized cooperative policy for conflict resolution in multi-vehicle systems IEEE Transactions on Robotics 23 2007 1170 1183
78. J.M. Parrondo, and C. van den Broeck VapnikChervonenkis bounds for generalization Journal of Physica A 26 1993 2211 2223
79. B.T. Polyak, and R. Tempo Probabilistic robust design with linear quadratic regulators Systems & Control Letters 43 2001 343 353 (Pubitemid 32663763)
80. R.Y. Rubinstein, and D.P. Kroese Simulation and the Monte-Carlo method 2008 Wiley New York
81. N. Sauer On the density of families of sets Journal of Combinatorial Theory. Series A 13 1972 145 147
82. C. Scherer, P. Gahinet, and M. Chilali Multiobjective output feedback control via LMI optimization IEEE Transactions on Automatic Control 42 1997 896 911 (Pubitemid 127826249)
83. Shcherbakov, P; & Dabbene, F. (2011). On the generation of random stable polynomials. European Journal of Control, 17 (in press).
84. N.Z. Shor Cut-off method with space dilation in convex programming problems Cybernetics 13 3 1977 94 96
85. R.L. Smith Efficient Monte-Carlo procedures for generating points uniformly distributed over bounded regions Operations Research 32 1984 1296 1308
86. J.C. Spall Estimation via Markov chain Monte Carlo IEEE Control Systems Magazine 23 2003 34 45
87. J.C. Spall Introduction to stochastic search and optimization: estimation, simulation, and control 2003 Wiley New York
88. R.F. Stengel Some effects of parameter variations on the lateral-directional stability of aircraft AIAA Journal of Guidance and Control 3 1980 124 131
89. ∞ with applications to risk-adjusted performance analysis and model (in)validation IEEE Transactions on Automatic Control 50 2005 410 416 (Pubitemid 40448595)
90. R. Tempo, E.-W. Bai, and F. Dabbene Probabilistic robustness analysis: explicit bounds for the minimum number of samples Systems & Control Letters 30 1997 237 242 (Pubitemid 127454009)
91. R. Tempo, G.C. Calafiore, and F. Dabbene Randomized algorithms for analysis and control of uncertain systems Communications and control engineering series 2005 Springer-Verlag London
92. R. Tempo, and H. Ishii Monte Carlo and Las Vegas randomized algorithms for systems and control: an introduction European Journal of Control 13 2007 189 203
93. Tremba, A; Calafiore, G. C; Dabbene, F; Gryazina, E; Polyak, B. T; & Shcherbakov, P. S. et al. (2008). RACT: Randomized algorithms control toolbox for MATLAB. In 17th IFAC world congress. Seoul. July.
94. V.N. Vapnik Statistical learning theory 1998 Wiley New York
95. V.N. Vapnik, and A.Ya. Chervonenkis On the uniform convergence of relative frequencies to their probabilities Theory of Probability and its Applications 16 1971 264 280
96. V.N. Vapnik, and A.Ya. Chervonenkis Necessary and sufficient conditions for the uniform convergence of means to their expectations Theory of Probability and its Applications 26 1981 532 553
97. M. Vidyasagar Statistical learning theory and randomized algorithms for control IEEE Control Systems Magazine 18 1998 69 85 (Pubitemid 128566741)
98. M. Vidyasagar Randomized algorithms for robust controller synthesis using statistical learning theory Automatica 37 2001 1515 1528 (Pubitemid 32737008)
99. M. Vidyasagar Learning and generalization: with applications to neural networks second ed. 2002 Springer-Verlag New York
100. M. Vidyasagar, and V. Blondel Probabilistic solutions to some NP-hard matrix problems Automatica 37 2001 1397 1405 (Pubitemid 32691035)
101. Wada, T; & Fujisaki, Y. (2007). Sequential randomized algorithms for robust optimization. In 46th IEEE conference on decision and control (pp. 61906195). (Pubitemid 351278128)
102. Q. Wang, and R.F. Stengel Robust nonlinear flight control of a high performance aircraft IEEE Transactions on Control Systems Technology 13 2005 15 26 (Pubitemid 40118926)
103. D.B. Yudin, and A.S. Nemirovski Informational complexity and efficient methods for solving complex extremal problems Matekon 13 3 1977 25 45
104. K. Zhou, J.C. Doyle, and K. Glover Robust and optimal control 1996 Prentice-Hall Upper Saddle River
105. T. Zhou, and C. Feng Uniform sample generation from contractive block Toeplitz matrices IEEE Transactions on Automatic Control 51 2006 1559 1565 (Pubitemid 44445246)