Showing 1–10 of 10 results for author: Hante, F

Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints

Authors: Simone Göttlich, Falk M. Hante, Andreas Potschka, Lars Schewe

Abstract: We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without combinatorial constraints and a mixed-integer problem for the combinatorial constraints in the control space. Both problems can be solved very efficiently with existi… ▽ More We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without combinatorial constraints and a mixed-integer problem for the combinatorial constraints in the control space. Both problems can be solved very efficiently with existing methods such as outer convexification with sum-up-rounding strategies and mixed-integer linear programming techniques. The coupling is handled using a penalty-approach. We provide an exactness result for the penalty which yields a solution approach that convergences to partial minima. We compare the quality of these dedicated points with those of other heuristics amongst an academic example and also for the optimization of electric transmission lines with switching of the network topology for flow reallocation in order to satisfy demands. △ Less

Submitted 19 April, 2021; v1 submitted 31 May, 2019; originally announced May 2019.

MSC Class: 49J15; 49J20; 65K05; 90C11

Stabilization of Partial Differential Equations by Sequential Action Control

Authors: Yan Brodskyi, Falk M. Hante, Arno Seidel

Abstract: We present a framework of sequential action control (SAC) for stabilization of systems of partial differential equations which can be posed as abstract semilinear control problems in Hilbert spaces. We follow a late-lumping approach and show that the control action can be explicitly obtained from variational principles using adjoint information. Moreover, we analyze the closed-loop system obtained… ▽ More We present a framework of sequential action control (SAC) for stabilization of systems of partial differential equations which can be posed as abstract semilinear control problems in Hilbert spaces. We follow a late-lumping approach and show that the control action can be explicitly obtained from variational principles using adjoint information. Moreover, we analyze the closed-loop system obtained from the SAC feedback for the linear problem with quadratic stage costs. We apply this theory to a prototypical example of an unstable heat equation and provide numerical results as the verification and demonstration of the framework. △ Less

Submitted 29 August, 2022; v1 submitted 28 May, 2019; originally announced May 2019.

On the turnpike phenomenon for optimal boundary control problems with hyperbolic systems

Authors: Martin Gugat, Falk Hante

Abstract: We study problems of optimal boundary control with systems governed by linear hyperbolic partial differential equations. The objective function is quadratic and given by an integral over the finite time interval $(0,\, T)$ that depends on the boundary traces of the solution. If the time horizon $T$ is sufficiently large, the solution of the dynamic optimal boundary control problem can be approxima… ▽ More We study problems of optimal boundary control with systems governed by linear hyperbolic partial differential equations. The objective function is quadratic and given by an integral over the finite time interval $(0,\, T)$ that depends on the boundary traces of the solution. If the time horizon $T$ is sufficiently large, the solution of the dynamic optimal boundary control problem can be approximated by the solution of a steady state optimization problem. We show that for $T\rightarrow\infty$ the approximation error converges to zero in the sense of the norm in the Hilbert space $L^2(0,\,1)$ with the rate $1/T$, if the time interval $(0,\, T)$ is transformed to the fixed interval $(0,\, 1)$. Moreover, we show that also for optimal boundary control problems with integer constraints for the controls the turnpike phenomenon occurs. In this case the steady state optimization problem also has the integer constraints. If $T$ is sufficiently large, the integer part of each solution of the dynamic optimal boundary control problem with integer constraints is equal to the integer part of a solution of the static problem. A numerical verification is given for a control problem in gas pipeline operations. △ Less

Submitted 7 November, 2018; v1 submitted 12 June, 2018; originally announced June 2018.

Comments: 3 Figures, 1 Table

MSC Class: 35L04; 49K20; 90C46

Stability and Optimal Control of Switching PDE-Dynamical Systems

Authors: Falk M. Hante

Abstract: Selected results for the stability and optimal control of abstract switched systems in Banach and Hilbert space are reviewed. The dynamics are typically given in a piecewise sense by a family of nonlinearly perturbed evolutions of strongly continuous semigroups. Stability refers to characterizations of asymptotic decay of solutions that holds uniformly for certain classes of switching signals for… ▽ More Selected results for the stability and optimal control of abstract switched systems in Banach and Hilbert space are reviewed. The dynamics are typically given in a piecewise sense by a family of nonlinearly perturbed evolutions of strongly continuous semigroups. Stability refers to characterizations of asymptotic decay of solutions that holds uniformly for certain classes of switching signals for time going to infinity. Optimal control refers to the minimization of costs associated to solutions by appropriately selecting switching signals. Selected numerical results verify and visualize some of the available theory. △ Less

Submitted 22 February, 2018; originally announced February 2018.

Lipschitz Continuity of the Value Function in Mixed-Integer Optimal Control Problems

Authors: Martin Gugat, Falk M. Hante

Abstract: We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show that the optimal value depends locally Lipschitz continuously on perturbations of the initial data and the costs under rather natural assumptions. We prove a si… ▽ More We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show that the optimal value depends locally Lipschitz continuously on perturbations of the initial data and the costs under rather natural assumptions. We prove a similar result for perturbations of the initial data, the constraints and the costs for problems involving linear dynamics, convex costs and convex constraints under a Slater-type constraint qualification. We show by an example that these results are in a sense sharp. △ Less

Submitted 10 January, 2017; v1 submitted 14 December, 2016; originally announced December 2016.

Comments: The final publication is available at http://link.springer.com/article/10.1007/s00498-016-0183-4

Journal ref: Math. Control Signals Syst. (2017) 29: 3

Optimal Switching for Hybrid Semilinear Evolutions

Authors: Fabian Rueffler, Falk M. Hante

Abstract: We consider the optimization of a dynamical system by switching at discrete time points between abstract evolution equations composed by nonlinearly perturbed strongly continuous semigroups, nonlinear state reset maps at mode transition times and Lagrange-type cost functions including switching costs. In particular, for a fixed sequence of modes, we derive necessary optimality conditions using an… ▽ More We consider the optimization of a dynamical system by switching at discrete time points between abstract evolution equations composed by nonlinearly perturbed strongly continuous semigroups, nonlinear state reset maps at mode transition times and Lagrange-type cost functions including switching costs. In particular, for a fixed sequence of modes, we derive necessary optimality conditions using an adjoint equation based representation for the gradient of the costs with respect to the switching times. For optimization with respect to the mode sequence, we discuss a mode-insertion gradient. The theory unifies and generalizes similar approaches for evolutions governed by ordinary and delay differential equations. More importantly, it also applies to systems governed by semilinear partial differential equations including switching the principle part. Examples from each of these system classes are discussed. △ Less

Submitted 17 May, 2016; originally announced May 2016.

Relaxation Methods for Hyperbolic PDE Mixed-Integer Optimal Control Problems

Authors: Falk M. Hante

Abstract: We extend the convergence analysis for methods solving PDE-constrained optimal control problems containing both discrete and continuous control decisions based on relaxation and rounding strategies to the class of first order semilinear hyperbolic systems in one space dimension. The results are obtained by novel a-priori estimates for the size of the relaxation gap based on the characteristic flow… ▽ More We extend the convergence analysis for methods solving PDE-constrained optimal control problems containing both discrete and continuous control decisions based on relaxation and rounding strategies to the class of first order semilinear hyperbolic systems in one space dimension. The results are obtained by novel a-priori estimates for the size of the relaxation gap based on the characteristic flow, fixed-point arguments and particular regularity theory for such mixed-integer control problems. As an application we consider a relaxation model for optimal flux switching control in conservation laws motivated by traffic flow problems. △ Less

Submitted 14 September, 2015; originally announced September 2015.

Relaxation Methods for Mixed-Integer Optimal Control of Partial Differential Equations

Authors: Falk M. Hante, Sebastian Sager

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… ▽ More 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. △ Less

Submitted 22 November, 2012; v1 submitted 24 February, 2012; originally announced February 2012.

Journal ref: Computational Optimization and Applications, Volume 55, Issue 1, pp 197--225, 2013

On conditions for asymptotic stability of dissipative infinite-dimensional systems with intermittent damping

Authors: Falk Hante, Mario Sigalotti, Marius Tucsnak

Abstract: We study the asymptotic stability of a dissipative evolution in a Hilbert space subject to intermittent damping. We observe that, even if the intermittence satisfies a persistent excitation condition, if the Hilbert space is infinite-dimensional then the system needs not being asymptotically stable (not even in the weak sense). Exponential stability is recovered under a generalized observability i… ▽ More We study the asymptotic stability of a dissipative evolution in a Hilbert space subject to intermittent damping. We observe that, even if the intermittence satisfies a persistent excitation condition, if the Hilbert space is infinite-dimensional then the system needs not being asymptotically stable (not even in the weak sense). Exponential stability is recovered under a generalized observability inequality, allowing for time-domains that are not intervals. Weak asymptotic stability is obtained under a similarly generalized unique continuation principle. Finally, strong asymptotic stability is proved for intermittences that do not necessarily satisfy some persistent excitation condition, evaluating their total contribution to the decay of the trajectories of the damped system. Our results are discussed using the example of the wave equation, Schrödinger's equation and, for strong stability, also the special case of finite-dimensional systems. △ Less

Submitted 10 February, 2012; v1 submitted 22 August, 2011; originally announced August 2011.

Journal ref: Journal of Differential Equations, Vol. 252, Nr. 10, pp. 5569--5593, 2012

Converse Lyapunov Theorems for Switched Systems in Banach and Hilbert Spaces

Authors: Falk Hante, Mario Sigalotti

Abstract: We consider switched systems on Banach and Hilbert spaces governed by strongly continuous one-parameter semigroups of linear evolution operators. We provide necessary and sufficient conditions for their global exponential stability, uniform with respect to the switching signal, in terms of the existence of a Lyapunov function common to all modes. We consider switched systems on Banach and Hilbert spaces governed by strongly continuous one-parameter semigroups of linear evolution operators. We provide necessary and sufficient conditions for their global exponential stability, uniform with respect to the switching signal, in terms of the existence of a Lyapunov function common to all modes. △ Less

Submitted 15 February, 2011; v1 submitted 9 June, 2010; originally announced June 2010.

Journal ref: SIAM Journal on Control and Optimization, Vol. 49, Nr. 2, pp. 752--770, 2011