Global optimization of linear hybrid systems with explicit transitions

Systems and Control Letters

Volumn 51, Issue 5, 2004, Pages 363-375

  Lee, Cha Kun ^a   Singer, Adam B ^a   Barton, Paul I ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Control parametrization; Convex underestimators; Dynamic optimization; Fixed time events; Linear hybrid systems; Multistage dynamic optimization

Indexed keywords

FUNCTIONS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; TIME VARYING CONTROL SYSTEMS;

CONTROL PARAMETRIZATION; CONVEX UNDERESTIMATORS; DYNAMIC OPTIMIZATION; FIXED TIME EVENTS; LINEAR HYBRID SYSTEMS; MULTISTAGE DYNAMIC OPTIMIZATION;

LINEAR CONTROL SYSTEMS;

EID: 1542530003     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2003.09.005     Document Type: Article

References (21)

1. Adjiman C.S., Dallwig S., Floudas C.A., Neumaier A. A global optimization method, α BB, for general twice-differentiable constrained NLPs-I. Theoretical advances Comput. Chem. Engng. 22(9):1998;1137-1158.
2. Back A., Guckenheimer J., Myers M. A dynamical simulation facility for hybrid systems. Grossman R.L., Nerode A., Ravn A.P., Rischel H. Hybrid Systems. Lecture Notes in Computer Science. Vol. 736:1993;255-267 Springer, Berlin.
3. Barton P.I., Lee C.K. Modeling, simulation, sensitivity analysis and optimization of hybrid systems. ACM Trans. Modeling Comput. Simulation. 12(4):2002;256-289.
4. Barton P.I., Pantelides C.C. Modeling of combined discrete/continuous processes. AIChE J. 40:1994;966-979.
5. Branicky M.S., Borkar V.S., Mitter S.K. A unified framework for hybrid control: model and optimal control theory. IEEE Trans. Automat. Control. 43(1):1998;31-45.
6. Bryson A.E., Ho Y. Applied Optimal Control. 1975;Hemisphere, New York.
7. Coddington E.A., Levinson N. Theory of Ordinary Differential Equations. 1955;McGraw-Hill, New York.
8. Falk J.E., Soland R.M. An algorithm for separable nonconvex programming problems. Management Sci. 15(9):1969;550-569.
9. Feehery W.F., Tolsma J.E., Barton P.I. Efficient sensitivity analysis of large-scale differential-algebraic systems. Appl. Numer. Math. 25(1):1997;41-54.
10. Galán S., Feehery W.F., Barton P.I. Parametric sensitivity functions for hybrid discrete/continuous systems. Appl. Numer. Math. 31(1):1999;17-48.
11. Horst R., Tuy H. Global Optimization. 1993;Springer, Berlin.
12. Mattuck A. Introduction to Analysis. 1999;Prentice-Hall, Englewood Cliffs, NJ.
13. McCormick G.P. Computability of global solutions to factorable nonconvex programs: Part I - convex underestimating problems. Math. Programming. 10:1976;147-175.
14. Morison K.R., Sargent R.W.H. Optimization of multistage processes described by differential-algebraic equations. Hennart J.P. Numerical Analysis: Proceedings of the Fourth IIMAS Workshop. Lecture Notes in Mathematics. Vol. 1230:1986;86-102 Springer, Berlin.
15. Rockafellar R.T. Convex Analysis. 1970;Princeton University Press, Princeton, NJ.
16. Rudin W. Principles of Mathematical Analysis. 3rd Edition:1976;McGraw-Hill, New York.
17. Ryoo H.S., Sahinidis N.V. A branch-and-reduce approach to global optimization. J. Global Optim. 8(2):1996;107-139.
18. A.B. Singer, P.I. Barton, Global solution of linear dynamic embedded optimization problems, J. Optim. Theory Appl. (June 2004) (in press).
19. Teo K., Goh G., Wong K. A Unified Computational Approach to Optimal Control Problems, Pitman Monographs and Surveys in Pure and Applied Mathematics. 1991;Wiley, New York.
20. Vassiliadis V.S., Sargent R.W.H., Pantelides C.C. Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints. Indust. Engng. Chem. Res. 33:1994;2111-2122.
21. X. Xu, P.J. Antsaklis, An approach for solving general switched linear quadratic optimal control problems, in: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, 2001, pp. 2478-2483.