×

Robust optimal control with adjustable uncertainty sets. (English) Zbl 1352.93065

Summary: In this paper, we develop a unified framework for studying constrained robust optimal control problems with adjustable uncertainty sets. In contrast to standard constrained robust optimal control problems with known uncertainty sets, we treat the uncertainty sets in our problems as additional decision variables. In particular, given a finite prediction horizon and a metric for adjusting the uncertainty sets, we address the question of determining the optimal size and shape of the uncertainty sets, while simultaneously ensuring the existence of a control policy that will keep the system within its constraints for all possible disturbance realizations inside the adjusted uncertainty set. Since our problem subsumes the classical constrained robust optimal control design problem, it is computationally intractable in general. Nevertheless, we demonstrate that by restricting the families of admissible uncertainty sets and control policies, the problem can be formulated as a tractable convex optimization problem. We show that our framework captures several families of (convex) uncertainty sets of practical interest, and illustrate our approach on a demand response problem of providing control reserves for a power system.

MSC:

93C41 Control/observation systems with incomplete information
93B51 Design techniques (robust design, computer-aided design, etc.)
49K40 Sensitivity, stability, well-posedness
93B17 Transformations

References:

[1] Bemporad, A.; Morari, M., Robust model predictive control: A survey, (Robustness in identification and control. Robustness in identification and control, Lecture notes in control and information sciences, vol. 245 (1999), Springer: Springer London), 207-226 · Zbl 0979.93518
[2] Ben-Tal, A.; El Ghaoui, L.; Nemirovski, A., Robust optimization (2009), Princeton University Press · Zbl 1221.90001
[3] Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A., Adjustable robust solutions of uncertain linear programs, Mathematical Programming, 99, 2, 351-376 (2004) · Zbl 1089.90037
[4] Bertsimas, D.; Georghiou, A., Design of near optimal decision rules in multistage adaptive mixed-integer optimization, Operations Research, 63, 3, 610-627 (2015) · Zbl 1327.90126
[6] Bertsimas, D.; Goyal, V., On the power and limitations of affine policies in two-stage adaptive optimization, Mathematical Programming, 134, 2, 491-531 (2012) · Zbl 1267.90083
[7] Bertsimas, D.; Thiele, A., A robust optimization approach to inventory theory, Operations Research, 54, 1, 150-168 (2006) · Zbl 1167.90314
[9] Boyd, S.; Vandenberghe, L., Convex optimization (2004), Cambridge University Press · Zbl 1058.90049
[10] Callaway, D.; Hiskens, I., Achieving controllability of electric loads, Proceedings of the IEEE, 99, 1, 184-199 (2011)
[11] Camacho, E. F.; Bordons, C., Model predictive control (2013), Springer Verlag · Zbl 1080.93001
[13] Dyer, M. E.; Frieze, A. M., On the complexity of computing the volume of a polyhedron, SIAM Journal on Computing, 17, 5, 967-974 (1988) · Zbl 0668.68049
[14] Georghiou, A.; Wiesemann, W.; Kuhn, D., Generalized decision rule approximations for stochastic programming via liftings, Mathematical Programming, 152, 1-2, 301-338 (2015) · Zbl 1327.90152
[16] Goulart, P.; Kerrigan, E.; Maciejowski, J., Optimization over state feedback policies for robust control with constraints, Automatica, 42, 4, 523-533 (2006) · Zbl 1102.93017
[18] Löfberg, J., Minimax approaches to robust model predictive control (2003), Linköping University, (Ph.D. thesis)
[19] Mayne, D. Q.; Rawlings, J. B.; Rao, C. V.; Scokaert, P. O.M., Constrained model predictive control: stability and optimality, Automatica, 36, 789-814 (2000) · Zbl 0949.93003
[20] Oldewurtel, F., Stochastic model predictive control for energy efficient building climate control (2011), ETH Zurich, August
[21] Oldewurtel, F.; Parisio, A.; Jones, C.; Gyalistras, D.; Gwerder, M.; Stauch, V., Use of model predictive control and weather forecasts for energy efficient building climate control, Energy and Buildings, 45, 15-27 (2012)
[22] Postek, K.; den Hertog, D., Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set, INFORMS Journal on Computing, 28, 3, 553-574 (2016) · Zbl 1348.90507
[23] Rebours, Y.; Kirschen, D.; Trotignon, M.; Rossignol, S., A survey of frequency and voltage control ancillary services — part I: Technical features, IEEE Transactions on Power Systems, 22, 1 (2007)
[24] Rockafellar, R. T., Convex analysis (1970), Princeton University Press · Zbl 0202.14303
[25] Scokaert, P. O.M.; Mayne, D. Q., Min-max feedback model predictive control for constrained linear systems, IEEE Transactions on Automatic Control, 43, 8, 1136-1142 (1998) · Zbl 0957.93034
[26] Skaf, J.; Boyd, S. P., Design of affine controllers via convex optimization, IEEE Transactions on Automatic Control, 55, 11, 2476-2487 (2010) · Zbl 1368.93667
[28] Vandenberghe, L.; Boyd, S.; Wu, S.-P., Determinant maximization with linear matrix inequality constraints, SIAM Journal on Matrix Analysis and Applications, 19, 2, 499-533 (1998) · Zbl 0959.90039
[29] Vrettos, E.; Oldewurtel, F.; Andersson, G., Robust energy-constrained frequency reserves from aggregations of commercial buildings, IEEE Transactions on Power Systems (2016), in press
[31] Wang, C.; Ong, C.-J.; Sim, M., Model predictive control using segregated disturbance feedback, IEEE Transactions on Automatic Control, 55, 4, 831-840 (2010) · Zbl 1368.93182
[32] Wu, W.; Chen, J.; Zhang, B.; Su, H., A robust wind power optimization method for look-ahead power dispatch, IEEE Transactions on Sustainable Energy, 5, 2, 507-515 (2014)
[33] Xue, G.; Ye, Y., An efficient algorithm for minimizing a sum of p-norms, SIAM Journal on Optimization, 10, 2, 551-579 (2000) · Zbl 0955.68126
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.