On Optimal Control of Hybrid Dynamical Systems using Complementarity Constraints
Saif R. Kazi, Kexin Wang, Lorenz Biegler · 2025
Read On Optimal Control of Hybrid Dynamical Systems using Complementarity Constraints by Saif R. Kazi, Kexin Wang, Lorenz Biegler (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03879.txt.
Introduction
Saif Kazi, Kexin Wang, and Lorenz Biegler steer switch-based systems to their best control path by recasting the problem in complementarity form. Their paper from twenty twenty-five treats hybrid dynamics with a finite set of unknown switch points. Such systems fill process control, where phases start and stop mid-run. The recast yields a math program with complementarity constraints, a hard non-smooth class.
A moving finite element scheme pins each switch point to an element edge. High-order accuracy holds between the check points. A mixed strategy, part nonlinear and part integer, globalizes the solve toward sound optima. Three tests check the route, from a gas-liquid tank to a sliding mode case. The authors claim accurate switch placement without spurious answers.
Catalog record
| CREATOR | Saif R. Kazi, Kexin Wang, Lorenz Biegler |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-03879
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Optimal Control of Hybrid Dynamical Systems using Complementarity Constraints Saif R. Kazi, Kexin Wang, Lorenz Biegler Abstract Optimal control for switch-based dynamical systems is a challenging problem in the process control literature. In this study, we model these systems as hybrid dynamical systems with finite number of unknown switching points and reformulate them using non-smooth and non-convex complementarity constraints as a mathematical program with complementarity constraints (MPCC). We utilize a moving finite element based strategy to discretize the differential equation system to accurately locate the unknown switching points at the finite element boundary and achieve high-order accuracy at intermediate non-collocation points. We propose a globalization approach to solve the discretized MPCC problem using a mixed NLP/MILP-based strategy to converge to a non-spurious first-order optimal solution. The method is tested on three dynamic optimization examples, including a gas-liquid tank model and an optimal control problem with a sliding mode solution. Work at Los Alamos National Laboratory is done under the auspices of the National Nuclear Security Administration under U.S. D.O.E. Contract No. 89233218CNA000001. keywords Differential Complementarity Systems, Hybrid Dynamical Systems, Complementarity Constraints 1 Introduction Hybrid Dynamical Systems have become a popular method to model systems that are characterized by a mixed continuous and discrete solution to the physical state variables Van Der Schaft and Schumacher (2007) . Common examples with process control applications include robot dynamics Patel et al. (2019) ; Raghunathan et al. (2022) ; Wei et al. (2008) , chemical processes Baumrucker and Biegler (2009) ; Raghunathan et al. (2004) ; Moudgalya and Jaguste (2001) and other areas Biák et al. (2013) ; Nurkanović and Diehl (2022) . The problem is computationally difficult to solve as it relates to optimization of a dynamical system with discrete switch variables. Multiple studies have proposed different ways to solve the optimal control of hybrid dynamical systems, including maximum principle approach Riedinger et al. (1999) ; Riedinger et al. (2003) ; Cassandras et al. (2001) , Bellman inequality Hedlund and Rantzer (1999) , mixed integer programming (MIP) Bemporad and Morari (1999) , dynamic programming Xu and Antsaklis (2004) and direct transcription Buss et al. (2002) ; Bengea and DeCarlo (2005) . The last approach relates to numerical scheme where the dynamical differential equations are reformulated and discretized into a set of algebraic constraints. This approach leads to a non-smooth optimization problem which is either solved as a large-scale MIP or a mathematical program with complementarity constraints (MPCC) Stewart (1990) ; Stewart and Anitescu (2010) . The modeling of switching points and discretization for hybrid dynamical systems is complex and non-trivial. The location and number of switching points is usually unknown apriori. Also, higher order discretization schemes fail to achieve high accuracy solutions, namely, discretization error decreases slowly as a function of number of grid points or step size. This happens due to the non-smooth nature of the MPCC formulation and requires sophisticated discretization and solution techniques as compared to standard nonlinear programming (NLP) solvers. The formulation of hybrid dynamical systems and its reformulation to an MPCC are described in the rest of this section. 1.1 Hybrid Dynamical Systems A typical Hybrid Dynamical System can be represented as ordinary differential equations with discontinuous right-hand side as: \dot{x}=f_{j}(x(t),u(t)),\text{ if }x(t)\in R_{j}\subset\mathbb{R}^{n_{x}},\enskip j\in\mathcal{F}=\{1,\dots,n_{f}\}, (1) where R_{j} denote the regions (disjoint sets) in the state space and f_{j}(.):\mathbb{R}^{n_{x}+n_{u}}\to\mathbb{R}^{n_{x}} are corresponding smooth functions representing the state dynamics in them; n_{f} is the number of piecewise functions and u(t)\in U\subseteq\mathbb{R}^{n_{u}} denotes the external control inputs in the system. 1.2 Filippov Reformulation and Optimization Hybrid Dynamical Systems were extensively studied by Filippov (1960) , who proposed a formulation using the convex combination to transform ( 1 ) as \dot{x}=\sum_{j\in\mathcal{F}}\nu_{j}f_{j}(x,u),\enskip\sum_{j\in\mathcal{F}}\nu_{j}=1,\nu_{j}\geq 0,\nu_{j}=0\text{ if }x(t)\notin R_{j}, (2) where \nu_{j} are also called convexification variables or Filippov multipliers . The convexificaton allows to write the piecewise formulation ( 1 ) with disjoint sets into a continuous algebraic form ( 2 ) where the system dynamics at the boundary region \{x\in R_{j^{\prime}}\cap R_{j}\} is well defined, i.e., \dot{x}=\nu_{j^{\prime}}f_{j^{\prime}}+\nu_{j}f_{j} , \nu_{j^{\prime}}+\nu_{j}=1 , which is more suitable for continuous optimization solvers. Stewart (1990) presented an extension with indicator functions ( g_{j}(x) ) for the disjoint sets ( R_{j} ): R_{j^{\prime}}=\{x\in\mathbb{R}^{n_{x}}|g_{j^{\prime}}(x)<\min_{j\in\mathcal{F},\neq j^{\prime}}g_{j}(x)\}. (3) Under mild assumptions such that g(.) and \nabla g(.) are Lipschitz continuous and sufficiently smooth, the Filipov system can be reformulated as: \dot{x}=\sum_{j\in\mathcal{F}}\nu_{j}f_{j}(x,u), (4a) where the Filippov multipliers are algebraic variables determined by the following parametric linear program (LP): \text{LP}(x):\enskip\nu(x)=\arg\min g(x)^{T}\nu\text{ s.t. }\sum_{j\in\mathcal{F}}\nu_{j}=1,\nu_{j}\geq 0. (4b) Since the parametric LP solution vector ( \nu(x) ) is dependent on the state variable ( x ), which itself is a primal variable in the optimal control problem. The linear program ( 4b ) needs to be reformulated using its KKT conditions for the optimal control problem to be represented as a single-level optimization problem. Thus, the hybrid dynamic constraints in the problem can be rewritten into a dynamic complementarity system (DCS) as follows: \displaystyle\dot{x}=\sum_{j\in\mathcal{F}}\nu_{j}f_{j}(x,u), (5a) \displaystyle g(x)-\lambda(t)-\mu(t)e=0, (5b) \displaystyle\sum_{j\in\mathcal{F}}\nu_{j}(t)=1, (5c) \displaystyle 0\leq\nu(t)\perp\lambda(t)\geq 0, (5d) where g(x)=[g_{1}(x),\dots,g_{n_{f}}(x)]^{T},e=[1,\dots,1]^{T} denote the indicator functions and the unit vector, whereas \nu(t) denotes the convexification variables, and \lambda(t)\in\mathbb{R}^{n_{f}},\mu(t)\in\mathbb{R} denote the KKT multipliers; all are functions of t . Complementarity constraints are written as 0\leq x\perp y\geq 0 , where \perp denotes the complementarity operator. The complementarity constraint ( 5 d) between the inequality multipliers \lambda and Filippov variables \nu is equivalent to: 0\leq\nu\perp\lambda\geq 0\Longleftrightarrow\nu,\lambda\geq 0,\;\nu^{T}\lambda=0. (6) Since both vectors are non-negative, the relation is equivalent to \nu_{j}\lambda_{j}=0 or \min(\lambda_{j},\nu_{j})=0\enskip\forall j\in\mathcal{F} . The optimal control problem for hybrid dynamic systems is described as an infinite dimensional optimization problem with objective function consisting of terminal cost function \phi and stage cost \Psi constrained to differential algebraic equations Eq. 7 b- 7 d and with the complementarity constraints Eq. 7 e as shown here: \displaystyle\min_{u}\enskip \displaystyle\phi(x(t_{f}))+\int^{t_{f}}_{0}\Psi(x,u)dt (7a) s.t. \displaystyle\dot{x}=\sum_{j\in\mathcal{F}}\nu_{j}f_{j}(x,u),\enskip x(0)=x_{0}, (7b) \displaystyle g(x)-\lambda-\mu e=0, (7c) \displaystyle\sum_{j\in\mathcal{F}}\nu_{j}=1, (7d) \displaystyle 0\leq\nu\perp\lambda\geq 0,\qquad t\in[0,t_{f}]. (7e) 1.3 Challenges There are two major challenges in solving the dynamic optimization with complementarity constraints as formulated in ( 7 ). 1.3.1 Switching Point Location. The switching point(s) for hybrid dynamical systems are unknown a priori and are functions of the state variable ( g_{j}(x) ). Solving the dynamic optimization problem ( 7 ) with a higher order numerical discretization scheme requires non-uniform discretization to accurately locate the switching points. The moving finite element strategy to precisely detect the switching points is discussed in Section 2. 1.3.2 Complementarity Constraints. The complementarity constraint in ( 7 e) is nonlinear, non-convex and non-differentiable. This makes the dynamic optimization problem difficult to solve with gradient-based optimization solvers. Necessary conditions such as constraint qualifications, i.e. LICQ and MFCQ are violated at each feasible point. A detailed discussion on MPCCs is presented in Section 3. 1.4 Outline The rest of the paper is outlined as follows. • Section 2 describes the discretization and moving finite element strategy to accurately detect the switching points in the optimal solution. This section proposes a discretization method which shares the high accuracy of the moving finite element strategy while consuming the additional degrees of freedom in step size without increasing numerical difficulty. • Section 3 discusses optimization with complementarity constraints. This section develops an algorithm that seeks a B-stationary solution of MPCCs. It