Global optimization of linear hybrid systems with varying transition times

SIAM Journal on Control and Optimization

Volumn 47, Issue 2, 2008, Pages 791-816

  Lee, C K ^a   Barton, P I ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Hybrid optimal control; Multistage dynamic optimization; Nonconvex dynamic optimization

Indexed keywords

BRANCH AND BOUNDS; CONTROL PARAMETRIZATION ENHANCING TRANSFORMS; CONVEX RELAXATIONS; DETERMINISTIC GLOBAL OPTIMIZATIONS; DYNAMIC OPTIMIZATION PROBLEMS; FINITE NUMBERS; FUNCTIONALS; GLOBAL OPTIMALITY; HYBRID OPTIMAL CONTROL; HYBRID SYSTEMS; LINEAR HYBRID SYSTEMS; MULTISTAGE DYNAMIC OPTIMIZATION; NONCONVEX DYNAMIC OPTIMIZATION; OPEN LOOP OPTIMAL CONTROLS; STATIONARY DISCONTINUITIES; TRANSITION TIMES;

ELECTRIC GROUNDING; EMBEDDED SYSTEMS; HYBRID COMPUTERS; INTERSECTIONS; LINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RELAXATION PROCESSES;

GLOBAL OPTIMIZATION;

EID: 55549144352     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/050625539     Document Type: Article

References (42)

1. C. S. ADJIMAN, S. DALLWIG, C. A. FLOUDAS, AND A. NEUMAIER, A global optimization method, αBB, for general twice-differentiable constrained NLPs. I. Theoretical advances, Comput. Chem. Eng., 22 (1998), pp. 1137-1158.
2. G. ALEFELD AND J. HERZBERGER, Introduction to Interval Computations, Academic Press, New York, 1983.
3. P. I. BARTON, J. R. BANGA, AND S. GALán, Optimization of hybrid discrete/continuous dynamic systems, Comput. Chem. Eng., 24 (2000), pp. 2171-2182.
4. P. I. BARTON AND C. K. LEE, Modeling, simulation, sensitivity analysis and optimization of hybrid systems, ACM Trans. Model. Comput. Simul., 12 (2002), pp. 256-289.
5. P. I. BARTON AND C. K. LEE, Design of process operations using hybrid dynamic optimization, Comput. Chem. Eng., 28 (2004), pp. 955-969.
6. E. A. CODDINGTON AND N. LEVINSON, Theory of Ordinary Differential Equations, McGraw-Hill, New York, 1955.
7. L. J. CORWIN AND R. H. SZCZARBA, Multivariable Calculus, Marcel Dekker, Inc., New York, 1982.
8. M. EGERSTEDT, Y. WARDI, AND F. DELMOTTE, Optimal control of switching times in switched dynamical systems, in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, 2003, pp. 2138-2143.
9. J. E. FALK AND R. M. SOLAND, An algorithm for separable nonconvex programming problems, Management Sci., 15 (1969), pp. 550-569.
10. W. F. FEEHERY, J. E. TOLSMA, AND P. I. BARTON, Effcient sensitivity analysis of large-scale differential-algebraic systems, Appl. Numer. Math., 25 (1997), pp. 41-54.
11. M. FIKAR AND M. A. LATIFI, User's Guide for Fortran Dynamic Optimisation Code DYNO, Technical report, LSGC-CNRS, Nancy, France, and Slovak Technical University Bratislava, Bratislava, Slovak Republic, 2002.
12. R. FLETCHER AND S. LEYFFER, Solving mixed integer nonlinear programs by outer approximation, Math. Programming, 66 (1994), pp. 327-349.
13. S. GALÁN AND P. I. BARTON, Dynamic optimization of hybrid systems, Comput. Chem. Eng., 22 (1998), pp. S183-S190.
14. S. GALÁN, W. F. FEEHERY, AND P. I. BARTON, Parametric sensitivity functions for hybrid discrete/continuous systems, Appl. Numer. Math., 31 (1999), pp. 17-47.
15. A. M. GEOFFRION, Generalized Benders decomposition, J. Optim. Theory Appl., 10 (1972), pp. 237-260.
16. P. E. GILL, W. MURRAY, AND M. A. SAUNDERS, SNOPT: An SQP algorithm for large-scale constrained optimization, SIAM J. Optim., 12 (2002), pp. 979-1006.
17. R. HORST AND H. TUY, Global Optimization, 3rd ed., Springer-Verlag, Berlin, 1996.
18. P. KESAVAN, R. J. ALLGOR, E. P. GATZKE, AND P. I. BARTON, Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs, Math. Program., 100 (2004), pp. 517-535.
19. C. K. LEE, A. B. SINGER, AND P. I. BARTON, Global optimization of linear hybrid systems with explicit transitions, Systems Control Lett., 51 (2004), pp. 363-375.
20. H. W. J. LEE, K. L. TEO, V. REHBOCK, AND L. S. JENNINGS, Control parametrization enhancing technique for time optimal control problems, Dynam. Systems Appl., 6 (1997), pp. 243-261.
21. H. W. J. LEE, K. L. TEO, V. REHBOCK, AND L. S. JENNINGS, Control parametrization enhancing technique for optimal discrete-valued control problems, Automatica J. IFAC, 35 (1999), pp. 1401-1407.
22. NUMERICA TECHNOLOGY LLC, JACOBIAN User Guide, Numerica Technology, Cambridge, MA, 2005, available online at www.numericatech.com.
23. G. P. MCCORMICK, Computability of global solutions to factorable nonconvex programs I. Convex underestimating problems, Math. Programming, 10 (1976), pp. 147-175.
24. R. E. MOORE, Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
25. K. R. MORISON AND R. W. H. SARGENT, Optimization of multistage processes described by differential-algebraic equations, in Numerical Analysis, Proceedings of the 4th IIMAS Workshop, Guanajuato, Mexico, J. P. Hennart, ed., Lecture Notes in Math. 1230, Springer-Verlag, Berlin, 1986, pp. 86-102.
26. H. RATSCHEK AND J. ROKNE, Computer Methods for the Range of Functions, Ellis Horwood Ltd., Chichester, UK, 1984.
27. W. RUDIN, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, New York, 1976.
28. H. S. RYOO AND N. V. SAHINIDIS, A branch-and-reduce approach to global optimization, J. Global Optim., 8 (1996), pp. 107-139.
29. R. W. H. SARGENT AND G. R. SULLIVAN, The development of an effcient optimal control package, in Proceedings of the 8th IFIP Conference on Optimization Techniques, J. Stoer, ed., Lecture Notes in Control and Inform. Sci. 7, Springer-Verlag, Berlin, 1978, pp. 158-168.
30. A. B. SINGER, Global Dynamic Optimization, Ph.D. thesis, MIT, Cambridge, MA, 2004, available online at http://yoric.mit.edu/reports.html.
31. A. B. SINGER, Lib B and B.a Version, 3.2 Manual, Technical report, MIT, Cambridge, MA, 2004.
32. A. B. SINGER AND P. I. BARTON, Global solution of optimization problems with parameter-embedded linear dynamic systems, J. Optim. Theory Appl., 121 (2004), pp. 613-646.
33. A. B. SINGER AND P. I. BARTON, Bounding the solutions of parameter dependent nonlinear ordinary differential equations, SIAM J. Sci. Comput., 27 (2006), pp. 2167-2182.
34. A. B. SINGER AND P. I. BARTON, Global optimization with nonlinear ordinary differential equations, J. Global Optim., 34 (2006), pp. 159-190.
35. K. TEO, G. GOH, AND K. WONG, A Unified Computational Approach to Optimal Control Problems, Pitman Monographs and Surveys in Pure and Applied Mathematics 55, Wiley, New York, 1991.
36. K. L. TEO, L. S. JENNINGS, H. W. J. LEE, AND V. REHBOCK, The control parametrization enhancing transform for constrained optimal control problems, J. Austral. Math. Soc. Ser. B, 40 (1999), pp. 314-335.
37. J. E. TOLSMA AND P. I. BARTON, DAEPACK: An open modeling environment for legacy models, Ind. Eng. Chem. Res., 39 (2000), pp. 1826-1839.
38. J. E. TOLSMA AND P. I. BARTON, Hidden discontinuities and parametric sensitivity calculations, SIAM J. Sci. Comput., 23 (2002), pp. 1861-1874.
39. V. S. VASSILIADIS, R. W. H. SARGENT, AND C. C. PANTELIDES, Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints, Ind. Eng. Chem. Res., 33 (1994), pp. 2111-2122.
40. W. WALTER, Differential and Integral Inequalities, Springer-Verlag, New York, 1970.
41. X. XU AND 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.
42. X. XU AND P. J. ANTSAKLIS, Optimal control of switched systems based on parameterization of the switching instants, IEEE Trans. Automat. Control, 49 (2004), pp. 2-16.