TY - JOUR A1 - Hante, Falk M. A1 - Schmidt, Martin T1 - Convergence of Finite-Dimensional Approximations for Mixed-Integer Optimization with Differential Equations JF - Control and Cybernetics N2 - 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. KW - Optimization with differential equations KW - Optimal value function KW - Lipschitz continuity KW - Parametric optimization KW - Mixed-integer nonlinear programming Y1 - 2018 ER - TY - RPRT A1 - Amer, Zeina A1 - Avdzhieva, Ana A1 - Bongarti, Marcelo A1 - Dvurechensky, Pavel A1 - Farrell, Patricio A1 - Gotzes, Uwe A1 - Hante, Falk M. A1 - Karsai, Attila A1 - Kater, Stefan A1 - Liero, Matthias A1 - Spreckelsen, Klaus A1 - Taraz, Johannes A1 - Peschka, Dirk A1 - Plato, Luisa T1 - Modeling Hydrogen Embrittlement for Pricing Degradation in Gas Pipelines N2 - This paper addresses the critical challenge of hydrogen embrittlement in the context of Germany’s transition to a sustainable, hydrogen-inclusive energy system. As hydrogen infrastructure expands, estimating and pricing embrittlement become paramount due to safety, operational, and economic concerns. We present a twofold contribution: (1) We discuss hydrogen embrittlement modeling using both continuum models and simplified approximations. (2) Based on these models, we propose optimization-based pricing schemes for market makers, considering simplified cyclic loading and more complex digital twin models. Our approaches leverage widely-used subcritical crack growth models in steel pipelines, with parameters derived from experiments. The study highlights the challenges and potential solutions for incorporating hydrogen embrittlement into gas transportation planning and pricing, ultimately aiming to enhance the safety and economic viability of Germany’s future energy infrastructure. Y1 - 2025 ER - TY - INPR A1 - Topalovic, Antonia A1 - Hante, Falk M. T1 - Stabilizing Model Predictive Control for Generalized Nash Equilibrium Problems using Approximation by α -quasi-GNEPs and Lyapunov End Cost N2 - We study model predictive control (MPC) schemes for non-cooperative dynamic games regarding stabilization. The dynamic games are modelled as generalized Nash equilibrium problems (GNEPs), in which a shared constraint is given as a jointly controlled time-discrete (linear) dynamics. Furthermore, the players’ objectives are interdependent. We present recent results concerning their stabilizing properties using α-quasi- GENP-approximation and terminal conditions in the form of equilibrium endpoint constraints. Moreover, we extend the result towards Lyapunov terminal costs, which is a more general type of terminal condition. Furthermore, we show that a suitable Lyapunov terminal cost can be obtained from a non-game- based MPC scheme. This non-game-based MPC scheme relies on a classical optimal control problem for the aggregated cost. Hence, known results for determining the Lyapunov cost can be applied and carried over to the game-based setting. The theoretical results are complemented by numerical experiments. Y1 - 2024 ER - TY - INPR A1 - Hante, Falk M. A1 - Schmidt, Martin T1 - Gas Transport Network Optimization: PDE-Constrained Models N2 - 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. KW - Gas networks KW - Partial differential equations KW - Optimal control KW - PDE-constrained optimization KW - Modeling Y1 - 2023 ER - TY - INPR A1 - Hante, Falk M. A1 - Schmidt, Martin T1 - Gas Transport Network Optimization: Mixed-Integer Nonlinear Models N2 - 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. KW - Gas networks KW - Mixed-integer nonlinear optimization KW - Mixed-integer linear optimization KW - Nonlinear optimization Y1 - 2023 ER - TY - INPR A1 - Hante, Falk M. A1 - Schmidt, Martin A1 - Topalovic, Antonia T1 - Stabilizing GNEP-Based Model Predictive Control: Quasi-GNEPs and End Constraints N2 - 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. KW - Model predictive control KW - Non-cooperative distributed control KW - Closed-loop stability KW - Generalized Nash equilibrium problems Y1 - 2024 ER -