arXiv Science⌕ Search

arXiv subjects

Manuel Schaller

Publications and source records attributed to Manuel Schaller.

At least 37 records · Page 2Linked to original sources

Towards Polynomial Immersion of Port-Hamiltonian Systems

Port-Hamiltonian (pH) systems offer a highly structured and energy-based modular framework for control systems. Many pH systems exhibit non-polynomial non-linearities. We consider the problem of immersing such systems into a higher-dimensional polynomial representation. We prove that, along system trajectories, important features of the non-polynomial pH system are preserved such as the internal interconnection geometry, the energy balance relation with passivity supply rate, as well as energy dissipation. We illustrate how the lifted system enables the design of stabilizing feedback laws by combining sum-of-squares optimization with concepts from passivity-based control. We draw upon several examples to illustrate our findings.

eess.SY↗

Data-driven Model Predictive Control: Asymptotic Stability despite Approximation Errors exemplified in the Koopman framework

In this paper, we analyze stability of nonlinear model predictive control (MPC) using data-driven surrogate models in the optimization step. First, we establish asymptotic stability of the origin, a controlled steady state, w.r.t. the MPC closed loop without stabilizing terminal conditions for sufficiently long prediction horizons. To this end, we prove that cost controllability of the original system is preserved if sufficiently accurate proportional bounds on the approximation error hold. Here, proportional refers to state and control. The proportionality of the error bounds is a key element to derive asymptotic stability in presence of modeling errors and not only practical asymptotic stability. Second, we exemplarily verify the imposed assumptions for data-driven surrogates generated with kernel extended dynamic mode decomposition based on Koopman operator theory. Hereby, we do not impose invariance assumptions on finite dictionaries, but rather derive all conditions under non-restrictive conditions. Finally, we demonstrate our findings with numerical simulations.

math.OC↗

Spatial exponential decay of perturbations in optimal control of general evolution equations

We analyze the robustness of optimally controlled evolution equations with respect to spatially localized perturbations. We prove that if the involved operators are domain-uniformly stabilizable and detectable, then these localized perturbations only have a local effect on the optimal solution. We characterize this domain-uniform stabilizability and detectability for the transport equation with constant transport velocity, showing that even for unitary semigroups, optimality implies exponential damping. We extend this result to the case of a space-dependent transport velocity. Finally we leverage the results for the transport equation to characterize domain-uniform stabilizability of the wave equation. Numerical examples in one space dimension complement the theoretical results.

math.OC↗

An overview of Koopman-based control: From error bounds to closed-loop guarantees

Controlling nonlinear dynamical systems remains a central challenge in a wide range of applications, particularly when accurate first-principle models are unavailable. Data-driven approaches offer a promising alternative by designing controllers directly from observed trajectories. A wide range of data-driven methods relies on the Koopman-operator framework that enables linear representations of nonlinear dynamics via lifting into higher-dimensional observable spaces. Finite-dimensional approximations, such as extended dynamic mode decomposition (EDMD) and its controlled variants, make prediction and feedback control tractable but introduce approximation errors that must be accounted for to provide rigorous closed-loop guarantees. This survey provides a systematic overview of Koopman-based control, emphasizing the connection between data-driven surrogate models, approximation errors, controller design, and closed-loop guarantees. We review theoretical foundations, error bounds, and both linear and bilinear EDMD-based control schemes, highlighting robust strategies that ensure stability and performance. Finally, we discuss open challenges and future directions at the interface of operator theory, approximation theory, and nonlinear control.

eess.SY↗

SafEDMD: A Koopman-based data-driven controller design framework for nonlinear dynamical systems

The Koopman operator serves as the theoretical backbone for machine learning of dynamical control systems, where the operator is heuristically approximated by extended dynamic mode decomposition (EDMD). In this paper, we propose SafEDMD, a novel stability- and feedback-oriented EDMD-based controller design framework. Our approach leverages a reliable surrogate model generated in a data-driven fashion in order to provide closed-loop guarantees. In particular, we establish a controller design based on semi-definite programming with guaranteed stabilization of the underlying nonlinear system. As central ingredient, we derive proportional error bounds that vanish at the origin and are tailored to control tasks. We illustrate the developed method by means of several benchmark examples and highlight the advantages over state-of-the-art methods.

eess.SY↗

Extension theory via boundary triplets for infinite-dimensional implicit port-Hamiltonian systems

The solution of constrained linear partial-differential equations can be described via parametric representations of linear relations. To study these representations, we provide a novel definition of boundary triplets for linear relations in range representations where the associated boundary map is defined on the domain of the parameterizing operators rather than the relation itself. This allows us to characterize all boundary conditions such that the underlying dynamics is represented by a self-adjoint, skew-adjoint or maximally dissipative relation. The theoretical results are applied to a class of implicit port-Hamiltonian systems on one-dimensional spatial domains. More precisely, we explicitly construct a boundary triplet which solely depends on the coefficient matrices of the involved matrix differential operators and we derive the associated Lagrangian subspace. We exemplify our approach by means of the Dzektser equation, the biharmonic wave equation, and an elastic rod with non-local elasticity condition.

math.AP↗

Iterative solvers for partial differential equations with dissipative structure: Operator preconditioning and optimal control

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator $\mathcal{A}=\mathcal{H}+\mathcal{S}$ with symmetric part $\mathcal{H}$ that is positive (semi-)definite and skew-symmetric part $\mathcal{S}$. Prior work has shown that the structure and sparsity of the associated linear system enables Krylov subspace solvers such as the generalized minimal residual method (GMRES) or short recurrence variants such as Widlund's or Rapoport's method using the symmetric part $\mathcal{H}$, or an approximation of it, as preconditioner. In this work, we analyze the resulting condition numbers, which are crucial for fast convergence of these methods, for various partial differential equations (PDEs) arising in diffusion phenomena, fluid dynamics, and elasticity. We show that preconditioning with the symmetric part leads to a condition number uniform in the mesh size in case of elliptic and parabolic PDEs where $\mathcal{H}^{-1}\mathcal{S}$ is a bounded operator. Further, we employ the tailored Krylov subspace methods in optimal control by means of a condensing approach and a constraint preconditioner for the optimality system. We illustrate the results by various large-scale numerical examples and discuss efficient evaluations of the preconditioner, such as incomplete Cholesky factorization or the algebraic multigrid method.

math.NA↗

Kernel-based Koopman approximants for control: Flexible sampling, error analysis, and stability

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work, we propose a novel kEDMD scheme to approximate nonlinear control systems accompanied by an in-depth error analysis. Key features are regularization-based robustness and an adroit decomposition into micro and macro grids enabling flexible sampling. But foremost, we prove proportionality, i.e., explicit dependence on the distance to the (controlled) equilibrium, of the derived bound on the full approximation error. Leveraging this key property, we rigorously show that asymptotic stability of the data-driven surrogate (control) system implies asymptotic stability of the original (control) system and vice versa.

math.OC↗

Energy-optimal control of discrete-time port-Hamiltonian systems

In this letter, we study the energy-optimal control of nonlinear port-Hamiltonian (pH) systems in discrete time. For continuous-time pH systems, energy-optimal control problems are strictly dissipative by design. This property, stating that the system to be optimized is dissipative with the cost functional as a supply rate, implies a stable long-term behavior of optimal solutions and enables stability results in predictive control. In this work, we show that the crucial property of strict dissipativity is not straightforwardly preserved by any energy-preserving integrator such as the implicit midpoint rule. Then, we prove that discretizations via difference and differential representations lead to strictly dissipative discrete-time optimal control problems. Consequently, we rigorously show a stable long-term behavior of optimal solutions in the form of a manifold (subspace) turnpike property. Finally, we validate our findings using two numerical examples

eess.SY↗

Koopman-based control of nonlinear systems with closed-loop guarantees

In this paper, we provide a tutorial overview and an extension of a recently developed framework for data-driven control of unknown nonlinear systems with rigorous closed-loop guarantees. The proposed approach relies on the Koopman operator representation of the nonlinear system, for which a bilinear surrogate model is estimated based on data. In contrast to existing Koopman-based estimation procedures, we state guaranteed bounds on the approximation error using the stability- and certificate-oriented extended dynamic mode decomposition (SafEDMD) framework. The resulting surrogate model and the uncertainty bounds allow us to design controllers via robust control theory and sum-of-squares optimization, guaranteeing desirable properties for the closed-loop system. We present results on stabilization both in discrete and continuous time, and we derive a method for controller design with performance objectives. The benefits of the presented framework over established approaches are demonstrated with a numerical example.

eess.SY↗

Kernel-based error bounds of bilinear Koopman surrogate models for nonlinear data-driven control

We derive novel deterministic bounds on the approximation error of data-based bilinear surrogate models for unknown nonlinear systems. The surrogate models are constructed using kernel-based extended dynamic mode decomposition to approximate the Koopman operator in a reproducing kernel Hilbert space. Unlike previous methods that require restrictive assumptions on the invariance of the dictionary, our approach leverages kernel-based dictionaries that allow us to control the projection error via pointwise error bounds, overcoming a significant limitation of existing theoretical guarantees. The derived state- and input-dependent error bounds allow for direct integration into Koopman-based robust controller designs with closed-loop guarantees for the unknown nonlinear system. Numerical examples illustrate the effectiveness of the proposed framework.

eess.SY↗

Dissipativity-based time domain decomposition for optimal control of hyperbolic PDEs

We propose a time domain decomposition approach to optimal control of partial differential equations (PDEs) based on semigroup theoretic methods. We formulate the optimality system consisting of two coupled forward-backward PDEs, the state and adjoint equation, as a sum of dissipative operators, which enables a Peaceman-Rachford-type fixed-point iteration. The iteration steps may be understood and implemented as solutions of many decoupled, and therefore highly parallelizable, time-distributed optimal control problems. We prove the convergence of the state, the control, and the corresponding adjoint state in function space. Due to the general framework of $C_0$-(semi)groups, the results are particularly well applicable, e.g., to hyperbolic equations, such as beam or wave equations. We illustrate the convergence and efficiency of the proposed method by means of two numerical examples subject to a 2D wave equation and a 3D heat equation.

math.OC↗

Group-Convolutional Extended Dynamic Mode Decomposition

This paper explores the integration of symmetries into the Koopman-operator framework for the analysis and efficient learning of equivariant dynamical systems using a group-convolutional approach. Approximating the Koopman operator by finite-dimensional surrogates, e.g., via extended dynamic mode decomposition (EDMD), is challenging for high-dimensional systems due to computational constraints. To tackle this problem with a particular focus on EDMD, we demonstrate -- under suitable equivarance assumptions on the system and the observables -- that the optimal EDMD matrix is equivariant. That is, its action on states can be described by group convolutions and the generalized Fourier transform. We show that this structural property has many advantages for equivariant systems, in particular, that it allows for data-efficient learning, fast predictions and fast eigenfunction approximations. We conduct numerical experiments on the Kuramoto-Sivashinsky equation and a $λ$-$ω$ spiraling wave system, both nonlinear partial differential equations, providing evidence of the effectiveness of this approach, and highlighting its potential for broader applications in dynamical systems analysis.

math.DS↗

Kernel EDMD for data-driven nonlinear Koopman MPC with stability guarantees

Extended dynamic mode decomposition (EDMD) is a popular data-driven method to predict the action of the Koopman operator, i.e., the evolution of an observable function along the flow of a dynamical system. In this paper, we leverage a recently-introduced kernel EDMD method for control systems for data-driven model predictive control. Building upon pointwise error bounds proportional in the state, we rigorously show practical asymptotic stability of the origin w.r.t. the MPC closed loop without stabilizing terminal conditions. The key novelty is that we avoid restrictive invariance conditions. Last, we verify our findings by numerical simulations.

math.OC↗

Spatial decay of perturbations in hyperbolic equations with optimal boundary control

Recently, domain-uniform stabilizability and detectability has been the central assumption %in order robustness results on the to ensure robustness in the sense of exponential decay of spatially localized perturbations in optimally controlled evolution equations. In the present paper we analyze a chain of transport equations with boundary and point controls with regard to this property. Both for Dirichlet and Neumann boundary and coupling conditions, we show a necessary and sufficient criterion on control domains which allow for the domain-uniform stabilization of this equation. We illustrate the results by means of a numerical example.

math.OC↗

Sampled-data funnel control and its use for safe continual learning

We propose a novel sampled-data output-feedback controller for nonlinear systems of arbitrary relative degree that ensures reference tracking within prescribed error bounds. We provide explicit bounds on the maximum input signal and the required uniform sampling time. A key strength of this approach is its capability to serve as a safety filter for various learning-based controller designs, enabling the use of learning techniques in safety-critical applications. We illustrate its versatility by integrating it with two different controllers: a reinforcement learning controller and a non-parametric predictive controller based on Willems et al.'s fundamental lemma. Numerical simulations illustrate effectiveness of the combined controller design.

math.OC↗

Linear-quadratic optimal control for infinite-dimensional input-state-output systems

We examine the minimization of a quadratic cost functional composed of the output and the final state of abstract infinite-dimensional evolution equations in view of existence of solutions and optimality conditions. While the initial value is prescribed, we are minimizing over all inputs within a specified convex subset of square integrable controls with values in a Hilbert space. The considered class of infinite-dimensional systems is based on the system node formulation. Thus, our developed approach includes optimal control of a wide variety of linear partial differential equations with boundary control and observation that are not well-posed in the sense that the output continuously depends on the input and the initial value. We provide an application of particular optimal control problems arising in energy-optimal control of port-Hamiltonian systems. Last, we illustrate the our abstract theory by two examples including a non-well-posed heat equation with Dirichlet boundary control and a wave equation on an L-shaped domain with boundary control of the stress in normal direction.

math.OC↗

Goal-oriented time adaptivity for port-Hamiltonian systems

Port-Hamiltonian systems provide an energy-based modeling paradigm for dynamical input-state-output systems. At their core, they fulfill an energy balance relating stored, dissipated and supplied energy. To accurately resolve this energy balance in time discretizations, we propose an adaptive grid refinement technique based on a posteriori error estimation. The evaluation of the error estimator includes the computation of adjoint sensitivities. To interpret this adjoint equation as a backwards-in-time equation, we show piecewise weak differentiability of the dual variable. Then, leveraging dissipativity of the port-Hamiltonian dynamics, we present a parallelizable approximation of the underlying adjoint system in the spirit of a block-Jacobi method to efficiently compute error indicators. We illustrate the performance of the proposed scheme by means of numerical experiments showing that it yields a smaller violation of the energy balance when compared to uniform refinements and traditional step-size controlled time stepping.

math.NA↗