An efficient method to estimate the suboptimality of affine controllers

IEEE Transactions on Automatic Control

Volumn 56, Issue 12, 2011, Pages 2841-2853

  Hadjiyiannis, Michael J ^a   Goulart, Paul J ^a   Kuhn, Daniel ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Affine control policies; Stochastic optimal control

Indexed keywords

AFFINE STRUCTURE; CONTROL POLICY; CONVEX OPTIMIZATION PROBLEMS; EXPECTED VALUES; FINITE HORIZONS; LINEAR DISCRETE-TIME SYSTEMS; LOWER BOUNDS; OPTIMAL CONTROL POLICY; OPTIMAL COST FUNCTION; OPTIMALITY; POLYNOMIAL FUNCTIONS; QUADRATIC COST FUNCTIONS; REPARAMETERIZATION; ROBUST FEEDBACK CONTROL; ROBUST OPTIMIZATION; STATE AND INPUT CONSTRAINTS; STOCHASTIC OPTIMAL CONTROL; SUBOPTIMALITY; TIME VARYING;

CONTROLLERS; CONVEX OPTIMIZATION; COST BENEFIT ANALYSIS; COST FUNCTIONS; DIGITAL CONTROL SYSTEMS; FEEDBACK CONTROL; OPTIMIZATION; ROBUST CONTROL;

DISCRETE TIME CONTROL SYSTEMS;

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

References (28)

1. D. Bertsekas and I. Rhodes, "On the minimax reachability of target sets and target tubes," Automatica, vol. 7, no. 2, pp. 233-247, 1971.
2. P. Scokaert and D. Mayne, "Min-max feedback model predictive control for constrained linear systems," IEEE Trans. Autom. Control, vol. 43, no. 8, pp. 1136-1142, Aug. 1998.
3. Y. Lee and B. Kouvaritakis, "Robust receding horizon predictive control for systems with uncertain dynamics and input saturation," Automatica, vol. 36, no. 10, pp. 1497-1504, 2000.
4. D. Mayne, M. Seron, and S. Raković, "Robust model predictive control of constrained linear systems with bounded disturbances," Automatica, vol. 41, no. 2, pp. 219-224 Feb. 2005. (Pubitemid 41536571)
5. J. Löfberg, "Minimax approaches to robust model predictive control," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 2003.
6. D. van Hessem and O. Bosgra, "A conic reformulation of model predictive control including bounded and stochastic disturbances under state and input constraints," in Proc. 41st IEEE Conf. Decision Control, Dec. 2002, pp. 4643-4648.
7. A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski, "Adjustable robust solutions of uncertain linear programs," Math. Program., vol. 99, no. 2, pp. 351-376, 2004. (Pubitemid 40871727)
8. P. Goulart, E. Kerrigan, and J. Maciejowski, "Optimization over state feedback policies for robust control with constraints," Automatica, vol. 42, no. 4, pp. 523-533, 2006. (Pubitemid 43267647)
9. J. Skaf and S. Boyd, "Design of affine controllers via convex optimization," IEEE Trans. Autom. Control, vol. 55, no. 11, pp. 2476-2487, Nov. 2008.
10. P. Goulart and E. Kerrigan, "Output feedback receding horizon control of constrained systems," Int. J. Control, vol. 80, no. 1, pp. 8-20, Jan. 2007. (Pubitemid 44726484)
11. A. Ben-Tal, S. Boyd, and A. Nemirovski, "Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems," Math. Program., vol. 107, no. 1-2, pp. 63-89 Jun. 2006. (Pubitemid 43334014)
12. D. Youla, H. Jabr, and J. Bongiorno, "Modern Wiener-Hopf design of optimal controllers: Part II," IEEE Trans. Autom. Control, vol. AC-21, no. 3, pp. 319-338 Jun. 1976.
13. C.Wang, C.-J. Ong, and M. Sim, "Model predictive control using segregated disturbance feedback," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 831-840, Apr. 2010.
14. A. Georghiou, W. Wiesemann, and D. Kuhn, "Generalized decision rule approximations for stochastic programming via liftings," Optimization Online, 2010, available on Optimization Online, submitted for publication (2010).
15. D. Bertsimas, D. Iancu, and P. Parrilo, "Optimality of affine policies in multi-stage robust optimization," Math. Operat. Res., vol. 35, no. 2, pp. 363-394, 2010.
16. D. Kuhn, W. Wiesemann, and A. Georghiou, "Primal and dual linear decision rules in stochastic and robust optimization," Math. Program., pp. 1-33, 2009.
17. J. Goh and M. Sim, "Distributionally robust optimization and its tractable approximations," Operat. Res., vol. 58, no. 4-Part-1, pp. 902-917, 2010.
18. A. Ben-Tal, S. Boyd, and A. Nemirovski, "Control of uncertainty affected discrete time linear systems via convex programming,"Minerva Optimization Center, Technion, Haifa, Israel, 2005, Tech. Rep.
19. S. Cambanis, S. Huang, and G. Simons, "On the theory of elliptically contoured distributions," J. Multivariate Anal., vol. 11, no. 3, pp. 368-385, 1981.
20. M. Chmielewski, "Elliptically symmetric distributions: A review and bibliography," Int. Statist. Rev., vol. 49, no. 1, pp. 67-74, 1981.
21. A. Ben-Tal, L. E. Ghaoui, and A. Nemirovski, Robust Optimization, ser. Princeton Series in Applied Mathematics. Princeton, NJ: Princeton Univ. Press, 2009.
22. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Operat. Res., vol. 23, pp. 769-805, 1998.
23. A. Ben-Tal and A. Nemirovski, "Robust solutions of uncertain linear programs," Operat. Res. Lett., vol. 25, no. 1, pp. 1-13, 1999.
24. G. Xue and Y. Ye, "An efficient algorithm for minimizing a sum of p-norms," SIAM J. Optim., vol. 10, no. 2, pp. 551-579, 1999.
25. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814 Jun. 2000. (Pubitemid 30587683)
26. P. J. Goulart and E. Kerrigan, "Input-to-state stability of robust receding horizon control with an expected value cost," Automatica, vol. 44, no. 4, pp. 1171-1174, Apr. 2008.
27. B. D. O. Anderson and J. B. Moore, Optimal Control: Linear Quadratic Methods. Upper Saddle River, NJ: Prentice-Hall, 1990.
28. R. Ash, Real Analysis and Probability. New York: Academic, 1972.