Impulse control: Boolean programming and numerical algorithms

IEEE Transactions on Automatic Control

Volumn 51, Issue 8, 2006, Pages 1230-1248

  Kyung, K H ^a  

^a Yonsei University   (South Korea)

Author keywords

Boolean programming; Hybrid system; Impulse control; Impulse variational inequality

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS;

BOOLEAN BINARY VARIABLES; BOOLEAN PROGRAMMING; HYBRID SYSTEM; IMPULSE CONTROL; IMPULSE VARIATIONAL INEQUALITY;

NUMERICAL CONTROL SYSTEMS;

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

References (31)

1. K. J. Arrow and M. Kurz, Public Investment, The Rate of Return, and Optimal Fiscal Policy. Baltimore, MD: Johns Hopkins Univ. Press, 1970.
2. M. Bardi and I. Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Boston, MA: Birkäuser, 1997.
3. A. Bensoussan and J.-L. Lions, Impulse Control and Quasi-Variational Inequalities. Paris, France: Bordas, 1984.
4. D. P. Bertsekas, "Convexification procedures and decomposition algorithms for large-scale nonconvex optimization problems," J. Optim. Theory Appl., vol. 29, pp. 169-197, 1979.
5. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. San Diego, CA: Academic, 1982.
6. A. Blaquière, "Impulsive optimal control with finite or infinite time horizon," J. Optim. Theory Appl., vol. 46, no. 4, pp. 431-439, 1985.
7. M. S. Branicky, V. S. Borkar, and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Autom. Control, vol. 43, no. 1, pp. 31-45, Jan. 1998.
8. A. Bressan and F. Rampazzo, "On differential systems with quadratic impulses and their applications to Lagrangian mechanics," SIAM J. Control Optim., vol. 31, pp. 1205-1220, 1993.
9. F. Camilli and M. Falcone, "Analysis and approximation of the infinite-horizon problem with impulsive controls," Automat. Remote Control, vol. 58, no. 7, pp. 1203-1215, 1997.
10. C. G. Cassandras, D. L. Pepyne, and Y. Wardi, "Optimal control of a class of hybrid systems," IEEE Trans. Autom. Control, vol. 46, no. 3, pp. 398-415, Mar. 2001.
11. B. De Schunter, "Optimal control of a class of linear hybrid systems with saturation," SIAM J. Control Optim., vol. 39, no. 3, pp. 835-851, 2000.
12. J. R. Dorroh and G. Ferreyra, "A multistate, multicontrol problem with unbounded controls," SIAM J. Control Optim., vol. 32, pp. 1322-1331, 1994.
13. R. Glowinski, J.-L. Lions, and R. Trémolières, Numerical Analysis of Variational Inequalities. Amsterdam, The Netherlands: North-Holland, 1981.
14. C. C. Holt, F. Modigliani, J. Muth, and H. A. Simon, Planning Production, Inventories and Workforces. Englewood Cliffs, NJ: Prentice-Hall, 1960.
15. M. I. Kamien and N. L. Schwartz, Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management. New York: North-Holland, 1981.
16. K. C. Kiwiel, P. O. Lindberg, and A. Nõu, "Bregman proximal relaxation of large-scale 0-1 problems," Comput. Optim. Appl., vol. 15, pp. 33-44, 2000.
17. P. F. Körner, "An efficient method for obtaining sharp bounds for nonlinear Boolean programming problems," RAIRO Recherche Opérationnelle, vol. 26, pp. 113-120, 1992.
18. P. L. Lions and B. Perthame, "Quasi-variational inequalities and ergodic impulse control," SIAM J. Control Optim., vol. 24, pp. 604-615, 1986.
19. B. M. Miller, "The generalized solutions of nonlinear optimization problems with impulse control," SIAM J. Control Optim., vol. 34, pp. 1420-1440, 1996.
20. S. Mitter, "Successive approximation methods for the solution of optimal control problems," Automatica, vol. 3, pp. 135-149, 1966.
21. E. Polak, Optimization: Algorithms and Consistent Approximations. New York: Springer-Verlag, 1997.
22. B. T. Polyak, Introduction to Optimization. New York: Optimization Software, Inc., 1987.
23. R. Rempala and J. Zabczyk, "On the maximum principle for deterministic impulse control problems," J. Optim. Theory Appl., vol. 59, pp. 281-288, 1988.
24. A. M. Samoilenko and N. A. Perestyuk, Impulsive Differential Equations. Singapore: World Scientific, 1997.
25. A. Seierstad and K. Sydsaeter, Optimal Control Theory with Economic Applications. Amsterdam, The Netherlands: North-Holland, 1987.
26. S. P. Sethi and G. L. Thompson, Optimal Control Theory: Applications to Management Science. Boston, MA: Martinus Nijhoff, 1981.
27. A. Sulem, "Quasi-variational inequalities and impulse control problems," in Optimal Pricing, Inflation, and The Cost of Price Adjustment, E. Sheshinski and Y. Weiss, Eds. Cambridge, MA: MIT Press, 1993, pp. 57-96.
28. A. J. van der Schaft and J. M. Schumacher, "Complementarity modeling of hybrid systems," IEEE Trans. Autom. Control, vol. 43, no. 3, pp. 483-490, Mar. 1998.
29. K. Vind, "Control systems with jumps in the state variables," Econometrica, vol. 35, no. 2, pp. 273-277, 1967.
30. S. Wang, K. L. Teo, H. W. J. Lee, and L. Caccetta, "Solving 0-1 programming problems by a penalty approach," Opsearch (Oper. Res. Soc. India), vol. 34, no. 3, pp. 196-206, 1997.
31. S. T. Zavalishchin and A. N. Sesekin, Dynamic Impulse Systems. Dordrecht, The Netherlands: Kluwer, 1997.