Abstract
We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators, where the task is to minimize costs associated with the dynamics of the system by choosing, for each instant in time, one of the actuators together with ordinary controls. We consider relaxation techniques that are already used successfully for mixed-integer optimal control of ordinary differential equations. Our analysis yields sufficient conditions such that the optimal value and the optimal state of the relaxed problem can be approximated with arbitrary precision by a control satisfying the integer restrictions. The results are obtained by semigroup theory methods. The approach is constructive and gives rise to a numerical method. We supplement the analysis with numerical experiments.
Similar content being viewed by others
References
Bensoussan, A., Da Prato, G., Delfour, M.C., Mitter, S.K.: Representation and Control of Infinite-Dimensional Systems. Volume 1. Systems & Control: Foundations & Applications. Birkhäuser Boston, Boston (1992)
de Blasi, F.S., Pianigiani, G.: Evolution inclusions in non-separable Banach spaces. Comment. Math. Univ. Carol. 40(2), 227–250 (1999)
Bock, H., Plitt, K.: A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC World Congress, pp. 242–247. Pergamon, Budapest (1984)
Brown, P.N.: Decay to uniform states in ecological interactions. SIAM J. Appl. Math. 38(1), 22–37 (1980)
Engell, S., Toumi, A.: Optimisation and control of chromatography. Comput. Chem. Eng. 29, 1243–1252 (2005)
Frankowska, H.: A priori estimates for operational differential inclusions. J. Differ. Equ. 84(1), 100–128 (1990)
Gugat, M.: Optimal switching boundary control of a string to rest in finite time. Z. Angew. Math. Mech. 88(4), 283–305 (2008)
Hante, F.M.: Hybrid dynamics comprising modes governed by partial differential equations: modeling analysis and control for semilinear hyperbolic systems in one space dimension. Dissertation, University Erlangen-Nuremberg, Erlangen, Germany (2010). [Online]
Hante, F.M., Leugering, G.: Optimal boundary control of convention-reaction transport systems with binary control functions. In: Hybrid Systems: Computation and Control. Lecture Notes in Comput. Sci., vol. 5469, pp. 209–222. Springer, Berlin (2009)
Hante, F.M., Leugering, G., Seidman, T.I.: Modeling and analysis of modal switching in networked transport systems. Appl. Math. Optim. 59(2), 275–292 (2009)
Hante, F.M., Leugering, G., Seidman, T.I.: An augmented BV setting for feedback switching control. J. Syst. Sci. Complex. 23(3), 456–466 (2010)
Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications, vol. 23. Springer, New York (2009)
Iftime, O.V., Demetriou, M.A.: Optimal control of switched distributed parameter systems with spatially scheduled actuators. Automatica J. IFAC 45(2), 312–323 (2009)
Kawajiri, Y., Biegler, L.: A nonlinear programming superstructure for optimal dynamic operations of simulated moving bed processes. Ind. Eng. Chem. Res. 45(25), 8503–8513 (2006)
Kogut, P.I., Leugering, G.: Optimal Control Problems for Partial Differential Equations on Reticulated Domains. Systems and Control: Foundations and Applications. Springer, Berlin (2011)
Kreĭn, S.G.: Linear Differential Equations in Banach Space. Am. Math. Soc., Providence (1971). Translated from the Russian by J.M. Danskin, Translations of Mathematical Monographs, vol. 29
Leineweber, D., Bauer, I., Schäfer, A., Bock, H., Schlöder, J.: An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II). Comput. Chem. Eng. 27, 157–174 (2003)
Li, X.J., Yong, J.M.: Optimal Control Theory for Infinite-Dimensional Systems. Systems & Control: Foundations & Applications. Birkhäuser Boston, Boston (1995)
Malanowski, K., Tröltzsch, F.: Lipschitz stability of solutions to parametric optimal control problems for parabolic equations. Z. Anal. Anwend. 18(2), 469–489 (1999)
Pazy, A.: Semigroups of Linear Operators and Applications to Partial Differential Equations. Applied Mathematical Sciences Series. Springer, New York (1983)
Sager, S.: Numerical methods for mixed–integer optimal control problems. Der andere Verlag, Tönning (2005). http://mathopt.de/PUBLICATIONS/Sager2005.pdf. ISBN 3-89959-416-9
Sager, S.: Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control. J. Process Control 19(8), 1238–1247 (2009)
Sager, S., Bock, H., Diehl, M.: The integer approximation error in mixed-integer optimal control. Math. Program. (2010). doi:10.1007/s10107-010-0405-3
Sager, S., Bock, H.G., Reinelt, G.: Direct methods with maximal lower bound for mixed-integer optimal control problems. Math. Program., Ser. A 118(1), 109–149 (2009)
Sager, S., Jung, M., Kirches, C.: Combinatorial integral approximation. Math. Methods Oper. Res. 73(3), 363–380 (2011)
Sakata, T., Jackson, D.K., Mao, S., Marriott, G.: Optically switchable chelates: Optical control and sensing of metal ions. J. Org. Chem. 73(1), 227–233 (2008)
van Sint Annaland, M., Kuipers, J., van Swaaij, W.: Safety analysis of switching between reductive and oxidative conditions in a reaction coupling reverse flow reactor. Chem. Eng. Sci. 56(4), 1517–1524 (2001)
Tröltzsch, F.: Optimal control of partial differential equations Graduate Studies in Mathematics, vol. 112. Am. Math. Soc., Providence (2010). Theory, Methods and Applications. Translated from the 2005 German original by Jürgen Sprekels
Zuazua, E.: Switching control. J. Eur. Math. Soc. 13, 85–117 (2011)
Acknowledgements
Most of this research was carried out while both authors were member of the working group of Prof. H.G. Bock at the Interdisciplinary Center of Scientific Computing (IWR), University of Heidelberg. The financial support of the Mathematics Center Heidelberg (MATCH), of the Heidelberg Graduate School of Mathematical and Computational Methods for the Sciences (HGS MathComp), and of the EU project EMBOCON under grant FP7-ICT-2009-4 248940 is gratefully acknowledged. The first author also acknowledges the support from Andreas Potschka with the software package MUSCOD-II.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hante, F.M., Sager, S. Relaxation methods for mixed-integer optimal control of partial differential equations. Comput Optim Appl 55, 197–225 (2013). https://doi.org/10.1007/s10589-012-9518-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-012-9518-3