@article{GugatHanteJin2020, author = {Gugat, Martin and Hante, Falk and Jin, Li}, title = {Closed loop control of gas flow in a pipe: Stability for a transient model}, series = {at - Automatisierungstechnik}, journal = {at - Automatisierungstechnik}, year = {2020}, abstract = {This contribution focuses on the analysis and control of friction-dominated flow of gas in pipes. The pressure in the gas flow is governed by a partial differential equation that is a doubly nonlinear parabolic equation of p-Laplace type, where p=2/3. Such equations exhibit positive solutions, finite speed of propagation and satisfy a maximum principle. The pressure is fixed on one end (upstream), and the flow is specified on the other end (downstream). These boundary conditions determine a unique steady equilibrium flow. We present a boundary feedback flow control scheme, that ensures local exponential stability of the equilibrium in an L2-sense. The analysis is done both for the pde system and an ode system that is obtained by a suitable spatial semi-discretization. The proofs are based upon suitably chosen Lyapunov functions.}, language = {en} } @article{HanteLeugeringMartinetal.2016, author = {Hante, Falk and Leugering, G{\"u}nter and Martin, Alexander and Schewe, Lars and Schmidt, Martin}, title = {Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: From modeling to industrial applications}, pages = {40}, year = {2016}, abstract = {We consider optimal control problems for the flow of gas or fresh water in pipe networks as well as drainage or sewer systems in open canals. The equations of motion are taken to be represented by the nonlinear isothermal Euler gas equations, the water hammer equations, or the St.~Venant equations for flow. We formulate model hierarchies and derive an abstract model for such network flow problems including pipes, junctions, and controllable elements such as valves, weirs, pumps, as well as compressors. We use the abstract model to give an overview of the known results and challenges concerning equilibria, well-posedness, controllability, and optimal control. A major challenge concerning the optimization is to deal with switching on-off states that are inherent to controllable devices in such applications combined with continuous simulation and optimization of the gas flow. We formulate the corresponding mixed-integer nonlinear optimal control problems and outline a decomposition approach as a solution technique.}, language = {en} } @article{GugatHante2017, author = {Gugat, Martin and Hante, Falk}, title = {Lipschitz Continuity of the Value Function in Mixed-Integer Optimal Control Problems}, series = {Mathematics of Control, Signals, and Systems}, volume = {29}, journal = {Mathematics of Control, Signals, and Systems}, number = {1}, doi = {10.1007/s00498-016-0183-4}, year = {2017}, language = {en} } @article{HanteSchmidt2017, author = {Hante, Falk and Schmidt, Martin}, title = {Complementarity-Based Nonlinear Programming Techniques for Optimal Mixing in Gas Networks}, series = {EURO Journal on Computational Optimization}, journal = {EURO Journal on Computational Optimization}, number = {7(3)}, pages = {299 -- 323}, year = {2017}, abstract = {We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for equivalent complementarity-based reformulations. Based on recent results for remodeling piecewise affine constraints using an inverse parametric quadratic programming approach, we show that classical stationarity concepts are meaningful for the resulting complementarity-based reformulation of the mixing equations. Further, we investigate in a numerical study the performance of this reformulation compared to a more compact complementarity-based one that does not feature such beneficial regularity properties. All computations are performed on publicly available data of real-world size problem instances from steady-state gas transport.}, language = {en} } @inproceedings{RuefflerHante, author = {R{\"u}ffler, Fabian and Hante, Falk}, title = {Optimality Conditions for Switching Operator Differential Equations}, abstract = {We consider optimal switching of hybrid abstract evolution equations. The framework includes switching semilinear partial differential equations of parabolic or hyperbolic type, discontinuous state resets, switching costs and allows switching of the principle parts of the equations. We present adjoint-based formulae for the gradient of the cost functional with respect to position and number of switching time points that lead to first order necessary conditions. Moreover, we discuss an alternate-direction approach for implementing descent methods. As an application we consider optimal open/close-switching of valves and on/off-switching control of compressors in a gas network modelled by a graph with simplified euler equations on edges and suitable coupling conditions at nodes.}, language = {en} } @article{HanteMommerPotschka, author = {Hante, Falk and Mommer, Mario and Potschka, Andreas}, title = {Newton-Picard preconditioners for time-periodic, parabolic optimal control problems}, series = {SIAM Journal on Numerical Analysis}, volume = {53}, journal = {SIAM Journal on Numerical Analysis}, number = {5}, doi = {10.1137/140967969}, pages = {2206 -- 2225}, language = {en} } @article{DomschkeGrossHilleretal.2015, author = {Domschke, Pia and Groß, Martin and Hiller, Benjamin and Hante, Falk and Schewe, Lars and Schmidt, Martin}, title = {Mathematische Modellierung, Simulation und Optimierung von Gastransportnetzwerken}, series = {gwf-gas/erdgas}, volume = {11}, journal = {gwf-gas/erdgas}, pages = {880 -- 885}, year = {2015}, language = {de} } @inproceedings{Hante, author = {Hante, Falk}, title = {On the relaxation gap for PDE mixed-integer optimal control problems}, series = {Proceedings in Applied Mathematics and Mechanics}, volume = {16}, booktitle = {Proceedings in Applied Mathematics and Mechanics}, doi = {10.1002/pamm.201610380}, pages = {783 -- 784}, language = {en} } @article{RuefflerHante2016, author = {R{\"u}ffler, Fabian and Hante, Falk}, title = {Optimal Switching for Hybrid Semilinear Evolutions}, series = {Nonlinear Analysis: Hybrid Systems}, volume = {22}, journal = {Nonlinear Analysis: Hybrid Systems}, doi = {10.1016/j.nahs.2016.05.001}, pages = {215 -- 227}, year = {2016}, language = {en} } @article{GugatLeugeringHante2015, author = {Gugat, Martin and Leugering, G{\"u}nter and Hante, Falk}, title = {Stationary States in Gas Networks}, series = {Networks and Heterogeneous Media}, volume = {10}, journal = {Networks and Heterogeneous Media}, number = {2}, editor = {Piccoli, Benedetto}, doi = {doi:10.3934/nhm.2015.10.295}, pages = {295 -- 320}, year = {2015}, abstract = {Pipeline networks for gas transportation often contain circles. For such networks it is more difficult to determine the stationary states than for networks without circles. We present a method that allows to compute the stationary states for subsonic pipe flow governed by the isothermal Euler equations for certain pipeline networks that contain circles. We also show that suitably chosen boundary data determine the stationary states uniquely. The construction is based upon novel explicit representations of the stationary states on single pipes for the cases with zero slope and with nonzero slope. In the case with zero slope, the state can be represented using the Lambert-W function.}, language = {en} } @unpublished{Hante, author = {Hante, Falk}, title = {Relaxation methods for optimal switching control of PDE-dynamical systems}, abstract = {The chapter reviews certain computational approaches to solve optimal control problems for evolution-type partial differential equations, where some control functions are limited to switching. The mechanism that enforces switching is modeled as integer restrictions. This brings a combinatorial aspect into the apart from switching already computationally very demanding optimization problems. Recently, great advances have been made to tackle such problems rigorously using relaxation and combinatorial integral approximation. An overview of these methods and the known theoretical results concerning convergence and error estimates are provided in a consistent manner. Further, we point to applications with benchmark character as well as to open problems.}, language = {en} } @unpublished{HanteKrugSchmidt2021, author = {Hante, Falk and Krug, Richard and Schmidt, Martin}, title = {Time-Domain Decomposition for Mixed-Integer Optimal Control Problems}, pages = {32}, year = {2021}, abstract = {We consider mixed-integer optimal control problems, whose optimality conditions involve global combinatorial optimization aspects for the corresponding Hamiltonian pointwise in time. We propose a time-domain decomposition, which makes this problem class accessible for mixed-integer programming using parallel-in-time direct discretizations. The approach is based on a decomposition of the optimality system and the interpretation of the resulting subproblems as suitably chosen mixed-integer optimal control problems on subintervals in time. An iterative procedure then ensures continuity of the states at the boundaries of the subintervals via co-state information encoded in virtual controls. We prove convergence of this iterative scheme for discrete-continuous linear-quadratic problems and present numerical results both for linear-quadratic as well as nonlinear problems.}, language = {en} } @article{Hante, author = {Hante, Falk}, title = {Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization}, series = {Mathematical Modelling, Optimization, Analytic and Numerical Solutions, Springer Series on Industrial and Applied Mathematics, 2020}, journal = {Mathematical Modelling, Optimization, Analytic and Numerical Solutions, Springer Series on Industrial and Applied Mathematics, 2020}, abstract = {We show that mixed-integer control problems for evolution type partial differential equations can be regarded as operator differential inclusions. This yields a relaxation result including a characterization of the optimal value for mixed-integer optimal control problems with control constraints. The theory is related to partial outer convexification and sum-up rounding methods. The results are applied to optimal valve switching control for gas pipeline operations. A numerical example illustrates the approach.}, language = {en} } @article{HanteSchmidt2018, author = {Hante, Falk M. and Schmidt, Martin}, title = {Convergence of Finite-Dimensional Approximations for Mixed-Integer Optimization with Differential Equations}, series = {Control and Cybernetics}, journal = {Control and Cybernetics}, pages = {16}, year = {2018}, abstract = {We consider a direct approach to solve mixed-integer nonlinear optimization problems with constraints depending on initial and terminal conditions of an ordinary differential equation. In order to obtain a finite-dimensional problem, the dynamics are approximated using discretization methods. In the framework of general one-step methods, we provide sufficient conditions for the convergence of this approach in the sense of the corresponding optimal values. The results are obtained by considering the discretized problem as a parametric mixed-integer nonlinear optimization problem in finite dimensions, where the maximum step size for discretizing the dynamics is the parameter. In this setting, we prove the continuity of the optimal value function under a stability assumption for the integer feasible set and second-order conditions from nonlinear optimization. We address the necessity of the conditions on the example of pipe sizing problems for gas networks.}, language = {en} } @article{GugatHante2019, author = {Gugat, Martin and Hante, Falk}, title = {On the turnpike phenomenon for optimal boundary control problems with hyperbolic systems}, series = {SIAM Journal on Control and Optimization}, volume = {57}, journal = {SIAM Journal on Control and Optimization}, number = {1}, doi = {10.1137/17M1134470}, pages = {264 -- 289}, year = {2019}, 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 approximated by the solution of a steady state optimization problem. We show that for T to infinity the approximation error converges to zero in the sense of the norm in 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.}, language = {en} } @unpublished{BrodskyiHanteSeidel, author = {Brodskyi, Yan and Hante, Falk and Seidel, Arno}, title = {Stabilization of Partial Differential Equations by Sequential Action Control}, abstract = {We extend the framework of sequential action control to systems of partial differential equations which can be posed as abstract linear control problems in a Hilbert space. 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 quadratic stage costs. We apply this theory prototypically to an unstable heat equation and verify the results numerically.}, language = {en} } @article{GoettlichHantePotschkaetal., author = {G{\"o}ttlich, Simone and Hante, Falk and Potschka, Andreas and Schewe, Lars}, title = {Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints}, series = {Mathematical Programming}, journal = {Mathematical Programming}, 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 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.}, language = {en} } @article{RuefflerMehrmannHante2018, author = {R{\"u}ffler, Fabian and Mehrmann, Volker and Hante, Falk}, title = {Optimal Model Switching for Gas Flow in Pipe Networks}, year = {2018}, abstract = {We consider model adaptivity for gas flow in pipeline networks. For each instant in time and for each pipe in the network a model for the gas flow is to be selected from a hierarchy of models in order to maximize a performance index that balances model accuracy and computational cost for a simulation of the entire network. This combinatorial problem involving partial differential equations is posed as an optimal switching control problem for abstract semilinear evolutions. We provide a theoretical and numerical framework for solving this problem using a two stage gradient descent approach based on switching time and mode insertion gradients. A numerical study demonstrates the practicability of the approach.}, language = {en} } @unpublished{HanteSchmidt2023, author = {Hante, Falk M. and Schmidt, Martin}, title = {Gas Transport Network Optimization: Mixed-Integer Nonlinear Models}, pages = {8}, year = {2023}, abstract = {Although modern societies strive towards energy systems that are entirely based on renewable energy carriers, natural gas is still one of the most important energy sources. This became even more obvious in Europe with Russia's 2022 war against the Ukraine and the resulting stop of gas supplies from Russia. Besides that it is very important to use this scarce resource efficiently. To this end, it is also of significant relevance that its transport is organized in the most efficient, i.e., cost- or energy-efficient, way. The corresponding mathematical optimization models have gained a lot of attention in the last decades in different optimization communities. These models are highly nonlinear mixed-integer problems that are constrained by algebraic constraints and partial differential equations (PDEs), which usually leads to models that are not tractable. Hence, simplifications have to be made and in this chapter, we present a commonly accepted finite-dimensional stationary model, i.e., a model in which the steady-state solutions of the PDEs are approximated with algebraic constraints. For more details about the involved PDEs and the treatment of transient descriptions we refer to Hante and Schmidt (2023). The presented finite-dimensional as well as mixed-integer nonlinear and nonconvex model is still highly challenging if it needs to be solved for real-world gas transport networks. Hence, we also review some classic solution approaches from the literature.}, language = {en} } @unpublished{HanteKuchler, author = {Hante, Falk and Kuchler, Christian}, title = {Indirect methods for optimal control of hybrid PDE-dynamical / switching systems using relaxation}, abstract = {We propose a novel algorithmic approach to computationally solve optimal control problems governed by linear evolution-type PDEs including a state-dependent control-regime switching mechanism. We introduce an equivalent mixed-integer formulation featuring vanishing constraints arising by methods of disjunctive programming. We embed the problem into the class of equilibrium constraints by introduction of an additional slack variable. Based on theoretical results associated with Sum-Up-Rounding strategies, we proceed with the solution of the related relaxed formulation by an indirect approach. In order to obtain a computationally tractable optimality system, we apply a Moreau-Yosida type penalty approach of the vanishing constraints. After the theoretical discussion, we introduce and exert the algorithmic framework founded on a semismooth Newton method. Finally, we communicate computational experiments based on our approach.}, language = {en} } @unpublished{HanteSchmidt2023, author = {Hante, Falk M. and Schmidt, Martin}, title = {Gas Transport Network Optimization: PDE-Constrained Models}, pages = {8}, year = {2023}, abstract = {The optimal control of gas transport networks was and still is a very important topic for modern economies and societies. Accordingly, a lot of research has been carried out on this topic during the last years and decades. Besides mixed-integer aspects in gas transport network optimization, one of the main challenges is that a physically and technically detailed modeling of transient gas dynamics leads to theoretically and computationally highly demanding models involving nonlinear partial differential equations (PDEs). For further background on the application, historical notes and a detailed discussion of mixed-integer aspects for stationary descriptions we refer to Hante and Schmidt (2023). In this chapter, we focus on the most common modeling approaches concerning transient descriptions, point out the challenges, and summarize important contributions concerning the optimization of the most relevant control parameters for this particular class of problems.}, language = {en} } @unpublished{HanteKuchler2023, author = {Hante, Falk and Kuchler, Christian}, title = {An Algorithmic Framework for Optimal Control of Hybrid Dynamical System with Parabolic PDEs}, year = {2023}, abstract = {We present an algorithmic approach for the computational solution of optimal control problems with hybrid nature governed by linear parabolic PDEs featuring implicit switches. We propose a stepwise reformulation of the original formulation into a more tractable setting via application of methods from disjunctive programming and a time transformation method. After removal of the implicit switching rule at the cost of the introduction of explicit switching variables and vanishing constraints, the connection of the resulting formulation to problems with equilibrium constraints is established and studied. The previous steps in combination with smoothening and a Moreau-Yosida type penalty approach allow the derivation of necessary first order optimality conditions to characterize candidates for optimality to the original system. Following the discussion of each individual reformulation step, we introduce the algorithmic framework founded on a semismooth Newton method. Finally, we report on computational of the proposed framework.}, language = {en} } @unpublished{HanteSchmidtTopalovic2024, author = {Hante, Falk M. and Schmidt, Martin and Topalovic, Antonia}, title = {Stabilizing GNEP-Based Model Predictive Control: Quasi-GNEPs and End Constraints}, pages = {26}, year = {2024}, abstract = {We present a feedback scheme for non-cooperative dynamic games and investigate its stabilizing properties. The dynamic games are modeled as generalized Nash equilibrium problems (GNEP), in which the shared constraint consists of linear time-discrete dynamic equations (e.g., sampled from a partial or ordinary differential equation), which are jointly controlled by the players' actions. Further, the individual objectives of the players are interdependent and defined over a fixed time horizon. The feedback law is synthesized by moving-horizon model predictive control (MPC). We investigate the asymptotic stability of the resulting closed-loop dynamics. To this end, we introduce α-quasi GNEPs, a family of auxiliary problems based on a modification of the Nikaido-Isoda function, which approximate the original games. Basing the MPC scheme on these auxiliary problems, we derive conditions on the players' objectives, which guarantee asymptotic stability of the closed-loop if stabilizing end constraints are enforced. This analysis is based on showing that the associated optimal-value function is a Lyapunov function. Additionally, we identify a suitable Lyapunov function for the MPC scheme based on the original GNEP, whose solution fulfills the stabilizing end constraints. The theoretical results are complemented by numerical experiments.}, language = {en} }