Nonlinear Q-design for convex stochastic control

IEEE Transactions on Automatic Control

Volumn 54, Issue 10, 2009, Pages 2426-2430

  Skaf, Joëlle ^a   Boyd, Stephen ^a  

^a Stanford University   (United States)

Author keywords

Convex optimization; Nonlinear control; Q parameter; Stochastic control

Indexed keywords

ACHIEVABLE PERFORMANCE; CAUSALITY CONSTRAINT; CONSTRAINT FUNCTIONS; CONTROLLER DESIGNS; CONVEX COST; DEGREE OF ACCURACY; DESIGN METHOD; DISCRETE-TIME; EQUIVALENT MODEL; LINEAR CONTROLLERS; LINEAR TIME VARYING; LOWER BOUNDS; NON-LINEAR CONTROLLERS; NON-LINEAR DYNAMICS; NONLINEAR CONTROL; NUMERICAL EXAMPLE; Q-PARAMETER; STANDARD METHOD; STOCHASTIC CONTROL; STOCHASTIC OPTIMIZATION PROBLEMS; SUBOPTIMAL CONTROLLERS;

CONTROL THEORY; CONVEX OPTIMIZATION; DESIGN; DISTRIBUTION FUNCTIONS; LINEAR CONTROL SYSTEMS; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS;

CONTROLLERS;

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

References (53)

1. J. Skaf and S. Boyd, Nonlinear Q-Design for Convex Stochastic Control Tech. Rep., 2008 [Online]. Available: http://www.stanford.edu/~boyd/ papers/nonlin_Q_param.html
2. S. Boyd and C. Barratt, Linear Controller Design: Limits of Performance. Englewood Cliffs, NJ: Prentice-Hall, 1991.
3. B. Anderson and J. Moore, Optimal Control - Linear Quadratic Methods Englewood Cliffs, NJ: Prentice-Hall, 1990.
4. R. Stengel, Stochastic Optimal Control. New York: Wiley, 1986.
5. P. Whittle, Optimization Over Time: Dynamic Programming and Stochastic Control. New York: Wiley, 1982.
6. K. Åström, Introduction to Stochastic Control Theory. New York: Dover, 2006.
7. D. Bertsekas, Dynamic Programming and Optimal Control. Nashua, NH: Athena Scientific, 2005.
8. J. Birge and F. Louveaux, Introduction to Stochastic Programming. New York: Springer, 1997.
9. A. Prekopa, Stochastic Programming. Norwell, MA: Kluwer, 1995.
10. G. Franklin, J. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems. Reading, MA: Addison-Wesley, 1994.
11. A. Bemporad, "Model predictive control design: Newtrends and tools," in Proc. Conf. Decision Control, 2006, pp. 6678-6683.
12. W. Kwon and S. Han, Receding Horizon Control. Berlin, Germany: Springer-Verlag, 2005.
13. R. Bitmead, M. Gevers, and V. Wertz, Adaptive Optimal Control: The Thinking Man's GPC. Englewood Cliffs, NJ: Prentice-Hall, 1990.
14. 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.
15. S. Meyn, Control Techniques for Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2006.
16. C. Cutler, "Dynamic Matrix Control: An Optimal Multivariable Control Algorithm With Constraints," Ph.D. Dissertation, Univ. Houston, Houston, TX, 1983.
17. E. Cho, K. Thoney, T. Hodgson, and R. King, "Supply chain planning: Rolling horizon scheduling of multi-factory supply chains," in Proc. Conf. Winter Simul.: Driving Innovat., 2003, pp. 1409-1416.
18. K. Talluri and G. V. Ryzin, The Theory and Practice of Revenue Management. New York: Springer, 2005.
19. D. Bertsekas, Neuro-Dynamic Programming. Nashua, NH: Athena Scientific, 1996.
20. W. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. New York: Wiley, 2007.
21. J. Birge, "Decomposition and partitioning methods for multistage stochastic linear programs," Oper. Res., vol. 33, no. 5, pp. 989-1007, 1985.
22. J. Birge and F. Louveaux, "A multicut algorithm for two-stage stochastic linear programs," Eur. J. Oper. Res., vol. 34, pp. 384-392, 1988.
23. 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.
24. G. Dantzig and G. Infanger, "Multi-stage stochastic linear programs for portfolio optimization," Annals Oper. Res., vol. 45, pp. 59-76, 1993.
25. H. Gassmann, "MSLiP: A computer code for the multistage stochastic linear programming problem," Math. Programming, vol. 47, pp. 407-423, 1990.
26. A. Gupta, M. Pál, R. Ravi, and A. Sinha, "What about Wednesday? Approximation algorithms for multistage stochastic optimization," Approximation, Randomization and Combinatorial Optimization, vol. 3624, pp. 86-98, 2005.
27. P. Kall and J. Mayer, Stochastic Linear Programming: Models, Theory, and Computation. New York: Springer, 2005.
28. 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.
29. 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.
30. 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.
31. 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.
32. C. Desoer and R. Liu, "Global parametrization of feedback systems," in Proc. IEEE Conf. Decision Control, 1981, vol. 20, pp. 859-861.
33. 2/H∞ -optimal control via finite dimensional Q-parametrization and linear matrix inequalities," in Proc. Amer. Control Conf., 1998, vol. 5, pp. 3244-3249.
34. 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.
35. V. Kucer.a, Discrete Linear Control: The Polynomial Equation Approach New York: Wiley, 1979.
36. M. Vidyasagar, Control System Synthesis: A Factorization Approach. Cambridge, MA: MIT press, 1985.
37. 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.
38. M. Dahleh and I. Diaz-Bobillo, Control of Uncertain Systems: A Linear Programming Approach. Englewood Cliffs, NJ: Prentice-Hall, 1995.
39. N. Elia and M. Dahleh, Computational Methods for Controller Design Berlin, Germany: Springer-Verlag, 1998.
40. S. Salcudean, "Algorithms for Optimal Design of Feedback Compensators," Ph.D. Dissertation, Univ. California, Berkeley, 1986.
41. E. Polak and S. Salcudean, "On the design of linear multivariable feedback systems via constrained nondifferentiable optimization in H∞ spaces," IEEE Trans. Autom. Control, vol. AC-34, no. 3, pp. 268-276, Mar. 1989.
42. 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, Tech. Rep., 2005 [Online]. Available: http://www.stanford.edu/~boyd/papers/pur_out_control.html
43. A. Ben-Tal, S. Boyd, and A. Nemirovski, "Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems," Math. Programm., vol. B, no. 107, pp. 63-89, 2006.
44. C. Desoer and R. Liu, "Global parametrization of feedback systems with nonlinear plants," Syst. Control Lett., vol. 1, pp. 249-251, 1982.
45. 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.
46. C. Desoer and C. Lin, "Two-step compensation of nonlinear systems," Syst. Control Lett., vol. 3, no. 1, pp. 41-45, 1983.
47. C. Desoer and C. Lin, "Non-linear unity-feedback systems and Q-parametrization," Int. J. Control, vol. 40, no. 1, pp. 37-51, 1984.
48. Y. Ermoliev and R. Wets, Numerical Techniques for Stochastic Optimization. Berlin, Germany: Springer-Verlag, 1988.
49. H. Robbins and S. Monro, "A stochastic approximation method," Annals Math. Stat., vol. 22, pp. 400-407, 1951.
50. A. Shapiro and A. Ruszczyński, Lectures on Stochastic Programming 2008 [Online].Available: http://www2.isye.gatech.edu/~ashapiro/ publications/html
51. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
52. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," in Proc. IFAC World Congress, Jul. 2008, pp. 6974-6997.
53. J. Skaf and S. Boyd, Design of Affine Controllers Via Convex Optimization 2008 Online. Available: http://www.stanford.edu/~boyd/ papers/affine_contr.html