Design of affine controllers via convex optimization

IEEE Transactions on Automatic Control

Volumn 55, Issue 11, 2010, Pages 2476-2487

  Skaf, Jolle ^a   Boyd, Stephen P ^a  

^a Stanford University   (United States)

Author keywords

Affine controller; dynamic linear programming (DLP); dynamical system; linear exponential quadratic Gaussian (LEQG); linear quadratic Gaussian (LQG); model predictive control (MPC); proportional integral derivative (PID)

Indexed keywords

AFFINE CONTROLLER; GAUSSIANS; LINEAR QUADRATIC GAUSSIAN; MODEL PREDICTIVE CONTROL (MPC); PROPORTIONAL INTEGRAL DERIVATIVES;

CONTROL THEORY; CONVEX OPTIMIZATION; DESIGN; DYNAMIC PROGRAMMING; DYNAMICAL SYSTEMS; FINANCIAL DATA PROCESSING; GAUSSIAN DISTRIBUTION; LINEAR CONTROL SYSTEMS; LINEAR PROGRAMMING; MODEL PREDICTIVE CONTROL; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS; PROBLEM SOLVING; PROPORTIONAL CONTROL SYSTEMS; SUPPLY CHAINS; TWO TERM CONTROL SYSTEMS;

CONTROLLERS;

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

References (78)

1. V. Anantharam and C. Desoer, "On the stabilization of nonlinear systems," IEEE Trans. Autom. Control, vol. AC-29, no. 6, pp. 569-572, Jun. 1984.
2. B. Anderson and J. Moore, Optimal Control - Linear Quadratic Methods. Englewood Cliffs, NJ: Prentice-Hall, 1990.
3. K. Åström, Introduction to Stochastic Control Theory. New York: Dover Publications, 2006.
4. R. Bellman, Dynamic Programming. New York: Courier Dover Publications, 1957.
5. R. Bellman and S. Dreyfus, Applied Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1962.
6. A. Bemporad, "Model predictive control design: New trends and tools," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 6678-6683.
7. A. Ben-Tal, S. Boyd, and A. Nemirovski, Control of Uncertainty-Affected Discrete Time Linear Systems via Convex Programming. Technical Report Minerva Optimization Center, Technion, Haifa, Israel, 2005 [Online]. Available: http://www.stanford.edu/~boyd/papers/pur-out-control.html
8. A. Ben-Tal, S. Boyd, and A. Nemirovski, "Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems," Math. Programming, vol. B, no. 107, pp. 63-89, 2006.
9. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski, Robust Optimization 2007 [Online]. Available: www2.isye.gatech.edu/~nemirovs/
10. A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski, "Adjustable robust solutions of uncertain linear programs," Math. Programming, vol. 99, pp. 351-376, 2004.
11. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Oper. Res., vol. 23, no. 4, pp. 769-805, 1998.
12. A. Ben-Tal and A. Nemirovski, "Selected topics in robust convex optimization," Math. Programming: Series A and B, vol. 112, no. 1, pp. 125-158, 2007.
13. D. Bertsekas, Neuro-Dynamic Programming. Nashua, NH: Athena Scientific, 1996.
14. D. Bertsekas, Dynamic Programming and Optimal Control. Nashua, NH: Athena Scientific, 2005.
15. D. Bertsimas, D. Iancu, and P. Parrilo, Optimality of Affine Policies in Multi-Stage Robust Optimization LIDS Tech. Rep. 2809, 2009.
16. J. Birge, "Decomposition and partitioning methods for multistage stochastic linear programs," Oper. Res., vol. 33, no. 5, pp. 989-1007, 1985.
17. J. Birge and F. Louveaux, "A multicut algorithm for two-stage stochastic linear programs," Eur. J. Oper. Res., vol. 34, pp. 384-392,1988.
18. J. Birge and F. Louveaux, Introduction to Stochastic Programming. New York: Springer, 1997.
19. R. Bitmead, M. Gevers, and V. Wertz, Adaptive optimal control: The thinking man's GPC. Englewood Cliffs, NJ: Prentice-Hall, 1990.
20. S. Boyd and C. Barratt, Linear Controller Design: Limits of Performance. Englewood Cliffs, NJ: Prentice-Hall, 1991.
21. S. Boyd, C. Barratt, and S. Norman, "Linear controller design: Limits of performance via convex optimization," Proc. IEEE, vol. 78, no. 3, pp. 529-574, 1990.
22. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in Systems and Control Theory. Philadelphia, PA: SIAM books, 1994.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. G. Calafiore and M. Campi, "On two-stage portfolio allocation problems with affine recourse," in Proc. 44th IEEE Conf. Decision Control, Eur. Control Conf, 2005, pp. 8042-8047.
25. G. Calafiore and F. Dabbene, "Probabilistic robust control," in Proc. Amer. Control Conf, 2007, pp. 147-158.
26. M. Casey and S. Sen, "The scenario generation algorithm for multistage stochastic linear programming," Math. Oper. Res., vol. 30, no. 3, pp. 615-631, 2005.
27. X. Chen, M. Sim, P. Sun, and J. Zhang, "A linear decision-based approximation approach to stochastic programming," Oper. Res., vol. 56, no. 2, pp. 344-357, 2008.
28. E. Cho, K. Thoney, T. Hodgson, and R. King, "Supply chain planning: Rolling horizon scheduling of multi-factory supply chains," in Proc. 35th Conf. Winter Simul: Driving Innovation, 2003, pp. 1409-1416.
29. C. Cutler, "Dynamic Matrix Control: An Optimal Mutlivariable Control Algorithm with Constraints," Ph.D. dissertation, Univ. Houston, Houston, TX, 1983.
30. M. Dahleh and I. Diaz-Bobillo, Control of Uncertain Systems: A Linear Programming Approach. Englewood Cliffs, NJ: Prentice-Hall, 1995.
31. G. Dantzig and G. Infanger, "Multi-stage stochastic linear programs for portfolio optimization," Annals Oper. Res., vol. 45, pp. 59-76, 1993.
32. C. Desoer and C. Lin, "Non-linear unity-feedback systems and Q-parametrization," Int. J. Control, vol. 40, no. 1, pp. 37-51, 1984.
33. C. Desoer and R. Liu, "Global parametrization of feedback systems," in Proc. 20th IEEE Conf. Decision Control Symp. Adaptive Processes, 1981, vol. 20, pp. 859-861.
34. N. Elia and M. Dahleh, Computational Methods for Controller Design. New York: Springer-Verlag, 1998.
35. G. Franklin, J. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems. Reading, MA: Addison-Wesley, 1994.
36. R. Freeman and P. Kokotović, "Optimal nonlinear controllers for feedback linearizable systems," in Proc. Amer. Control Conf, Seattle, WA, 1995, pp. 2722-2726.
37. R. Freeman and J. Primbs, "Control Lyapunov functions: New ideas from an old source," in Proc. 35th IEEE Conf. Decision Control, Kobe, Japan, 1996, pp. 3926-3931.
38. H. Gassmann, "MSLiP: A computer code for the multistage stochastic linear programming problem," Math. Programming, vol. 47, pp. 407-423, 1990.
39. J. Geromel, C. de Souza, and R. Skelton, "Static output feedback controllers: Stability and convexity," IEEE Trans. Autom. Control, vol. 43, no. 1, pp. 120-125, Jan. 1998.
40. J. Geromel, P. Peres, and S. Souza, "Convex analysis of output feedback control problems: Robust stability and performance," IEEE Trans. Autom. Control, vol. 41, no. 7, pp. 997-1003, Jul. 1996.
41. P. Goulart and E. Kerrigan, "Output feedback receding horizon control of constrained systems," Int. J. Control, vol. 80, no. 1, pp. 8-20, 2007.
42. P. 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,2008.
43. 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.
44. A. Gupta, M. Pál, R. Ravi, and A. Sinha, "What about Wednesday? Approximation algorithms for multistage stochastic optimization," Approximation, Randomization Combinatorial Optim., vol. 3624, pp. 86-98, 2005.
45. C. Gustafson and C. Desoer, "Controller design for linear multivariable feedback systems with stable plants, using optimization with inequality constraints," Int. J. Control, vol. 37, no. 5, pp. 881-907, 1983.
46. A. Hansson, S. Boyd, L. Vandenberghe, and M. Lobo, Optimal Linear Static Control with Moment and Yield Objectives 1997 [Online]. Available: http://www.stanford.edu/~boyd/papers/yield.html
47. ∞-optimal control via finite dimensional Q-parametrization and linear matrix inequalities," in Proc. Amer. Control Conf., 1998, vol. 5, pp. 3244-3249.
48. P. Kall and J. Mayer, Stochastic Linear Programming: Models, Theory, and Computation. New York: Springer, 2005.
49. V. Kucera, Discrete Linear Control: The Polynomial Equation Approach. New York: Wiley, 1979.
50. W. Kwon and S. Han, Receding Horizon Control. New York: Springer-Verlag, 2005.
51. J. Löfberg, "Approximations of closed-loop minimax MPC," in Proc. 42nd IEEE Conf. Decision Control, 2003, vol. 2, pp. 1438-1442.
52. J. Löfberg, "Minimax Approaches to Robust Model Predictive Control," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 2003.
53. S. Meyn, Control Techniques for Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2006.
54. A. Mutapcic and S. Boyd, Cutting-Set Methods for Robust Convex Optimization with Pessimizing Oracles. Manuscript 2008 [Online]. Available: http://www.stanford.edu/~boyd/papers/prac-robust.html
55. W. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. New York: Wiley, 2007.
56. S. Prajna, P. Parrilo, and A. Rantzer, "Nonlinear control synthesis by convex optimization," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 310-314, Feb. 2004.
57. A. Prekopa, Stochastic Programming. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1995.
58. J. Primbs, Dynamic Hedging of Basket Options Under Proportional Transaction Costs Using Receding Horizon Control. Manuscript Tech. Rep., 2007 [Online]. Available: http://www.stanford.edu/~japrimbs/PapersNew.htm
59. J. Primbs and C. Sung, "Stochastic receding horizon control of constrained linear systems with state and control multiplicative noise," IEEE Trans. Autom. Control, submitted for publication.
60. M. Rotkowitz and S. Lall, "Affine controller parametrization for decentralized control over Banach spaces," IEEE Trans. Autom. Control, vol. 51, no. 9, pp. 1497-1500, Sep. 2006.
61. E. Sontag, "A Lyapunov-line characterization of asymptotic controllability," SIAMJ. Control Optim., vol. 21, no. 3, pp. 462-471, 1983.
62. E. Sontag, "A 'universal' construction of Arstein's theorem on nonlinear stabilization," Syst. Control Lett., vol. 13, no. 2, pp. 117-123, 1989.
63. R. Stengel, Stochastic Optimal Control. New York: Wiley, 1986.
64. C. Sung, "Applications of Modern Control Theory in Portfolio Optimization," Ph.D. dissertation, Stanford Univ., Stanford, CA, 2006.
65. C. Swamy and D. Shmoys, "Sampling-based approximation algorithms for multi-stage stochastic optimization," in Proc. 46th Annu. IEEE Symp. Foundations Comp. Sci., 2005, pp. 357-366.
66. K. Talluri and G. Van Ryzin, The Theory and Practice of Revenue Management. New York: Springer, 2005.
67. U. Topcu, G. Calafiore, and L. El Ghaoui, "Multistage investments with recourse: A single-asset case with transaction costs," in Proc. Conf. Decision Control (CDC'08), 2008, pp. 2398-2403.
68. D. van Hessem and O. Bosgra, "Closed-loop stochastic dynamic process optimization under input and state constraints," in Proc. Amer. Control Conf, Anchorage, AK, 2002, pp. 2023-2028.
69. D. van Hessem and O. Bosgra, "A conic reformulation of model predictive control including bounded and stochastic disturbances and input constraints," in Proc. Conf. Decision Control, Las Vegas, NV, 2002, pp. 4643-4648.
70. D. van Hessem and O. Bosgra, "A full solution to the constrained stochastic closed-loop MPC problem via state and innovations feedback and its receding horizon implementation," in Proc. Conf. Decision Control, Maui, HI, 2003, pp. 929-934.
71. D. van Hessem and O. Bosgra, "Closed-loop stochastic model predictive control in areceding horizon implementation ona continuous polymerization reactor example," in Proc. Amer. Control Conf., Boston, MA, 2004, pp. 914-919.
72. R. Van Slyke and R. Wets, "L-shaped linear programs with applications to optimal control and stochastic linear programming," SIAM J. Appl. Math., vol. 17, pp. 638-663, 1969.
73. M. Vidyasagar, Control System Synthesis: A Factorization Approach. Cambridge, MA: MIT Press, 1985.
74. C. Wang, C. Ong, and M. Sim, "Model predictive control using affine disturbance feedback for constrained linear system," in Proc. 46th IEEE Conf. Decision Control, 2007, pp. 1275-1280.
75. P. Whittle, Optimization Over Time: Dynamic Programming and Stochastic Control. New York: Wiley, 1982.
76. D. Youla, H. Jabr, and J. Bongiorno, "Modern Wiener-Hopf design of optimal controllers-Part II: The multivariable case," IEEE Trans. Autom. Control, vol. AC-21, no. 3, pp. 319-338, Jun. 1976.
77. D. Youla, J. Bongiorno, and H. Jabr, "Modern Wiener-Hopf design of optimal controllers-Part I: The single-input-output case," IEEE Trans. Autom. Control, vol. AC-21, no. 1, pp. 3-13, Feb. 1976.
78. K. Zhou, J. Doyle, and K. Glover, Robust and Optimal Control. Englewood Cliffs, NJ: Prentice-Hall, 1996.