Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control

Abstract

This paper presents a class of linear predictors for nonlinear controlled dynamical systems. The basic idea is to lift the nonlinear dynamics into a higher dimensional space where its evolution is approximately linear. In an uncontrolled setting, this procedure amounts to a numerical approximation of the Koopman operator associated to the nonlinear dynamics. In this work, we extend the Koopman operator to controlled dynamical systems and compute a finite-dimensional approximation of the operator in such a way that this approximation has the form a linear controlled dynamical system. In numerical examples, the linear predictors obtained in this way exhibit a performance superior to existing linear predictors such as those based on local linearization or the so-called Carleman linearization. Importantly, the procedure to construct these linear predictors is completely data-driven and extremely simple -- it boils down to a nonlinear transformation of the data (the lifting) and a linear least squares problem in the lifted space that can be readily solved for large data sets. These linear predictors can be readily used to design controllers for the nonlinear dynamical system using linear controller design methodologies. We focus in particular on model predictive control (MPC) and show that MPC controllers designed in this way enjoy computational complexity of the underlying optimization problem comparable to that of MPC for a linear dynamical system of the same size. Importantly, linear inequality constraints on the state and control inputs as well as nonlinear constraints on the state can be imposed in a linear fashion in the proposed MPC scheme. Similarly, cost functions nonlinear in the state variable can be handled in a linear fashion. Numerical examples (including a high-dimensional nonlinear PDE control) demonstrate the approach with the source code available online.

References in corpus (2)

• Applied Koopmanism
• On Convergence of Extended Dynamic Mode Decomposition to the Koopman Operator

Cited by in corpus (158)

• Deep learning for universal linear embeddings of nonlinear dynamics
• Extended dynamic mode decomposition with dictionary learning: a data-driven adaptive spectral decomposition of the Koopman operator
• Data-driven approximation of the Koopman generator: Model reduction, system identification, and control
• Network resilience
• Data-assisted reduced-order modeling of extreme events in complex dynamical systems
• Deep Neural Networks with Koopman Operators for Modeling and Control of Autonomous Vehicles
• Koopman operator-based model reduction for switched-system control of PDEs
• Transformers for Modeling Physical Systems
• Linear tracking MPC for nonlinear systems Part II: The data-driven case
• Robust Tube-based Model Predictive Control with Koopman Operators--Extended Version
• Physics-Informed Probabilistic Learning of Linear Embeddings of Non-linear Dynamics With Guaranteed Stability
• Assessment of unsteady flow predictions using hybrid deep learning based reduced order models
• Data-Driven Model Predictive Control using Interpolated Koopman Generators
• On Recurrent Neural Networks for learning-based control: recent results and ideas for future developments
• Deep Model Predictive Control with Online Learning for Complex Physical Systems
• Robust Learning-based Predictive Control for Discrete-time Nonlinear Systems with Unknown Dynamics and State Constraints
• Linear tracking MPC for nonlinear systems Part I: The model-based case
• Kernel-based approximation of the Koopman generator and Schrödinger operator
• A long short-term memory embedding for hybrid uplifted reduced order models
• Sparsity-promoting algorithms for the discovery of informative Koopman invariant subspaces
• On Robust Computation of Koopman Operator and Prediction in Random Dynamical Systems
• Koopman Form of Nonlinear Systems with Inputs
• Learning Compositional Koopman Operators for Model-Based Control
• Koopman-based feedback design with stability guarantees
• Robust data-driven control for nonlinear systems using the Koopman operator
• A data-driven Koopman model predictive control framework for nonlinear flows
• Capabilities and Limitations of Time-lagged Autoencoders for Slow Mode Discovery in Dynamical Systems
• SE(3) Koopman-MPC: Data-driven Learning and Control of Quadrotor UAVs
• On analytical construction of observable functions in extended dynamic mode decomposition for nonlinear estimation and prediction
• Reduced-order Koopman modeling and predictive control of nonlinear processes
• Koopman based data-driven predictive control
• Identification of MIMO Wiener-type Koopman Models for Data-Driven Model Reduction using Deep Learning
• Extended Dynamic Mode Decomposition for Inhomogeneous Problems
• Deep Koopman Learning of Nonlinear Time-Varying Systems
• Koopman Operator-Based Finite-Control-Set Model Predictive Control for Electrical Drives
• Robust constrained nonlinear Model Predictive Control with Gated Recurrent Unit model -- Extended version
• An overview of Koopman-based control: From error bounds to closed-loop guarantees
• Handling plant-model mismatch in Koopman Lyapunov-based model predictive control via offset-free control framework
• Data-driven modelling of brain activity using neural networks, Diffusion Maps, and the Koopman operator
• Global, Unified Representation of Heterogenous Robot Dynamics Using Composition Operators: A Koopman Direct Encoding Method
• Data-driven Nonlinear Model Reduction using Koopman Theory: Integrated Control Form and NMPC Case Study
• Modeling, Reduction, and Control of a Helically Actuated Inertial Soft Robotic Arm via the Koopman Operator
• DDK: A Deep Koopman Approach for Dynamics Modeling and Trajectory Tracking of Autonomous Vehicles
• Model predictive control for robust quantum state preparation
• Probabilistic forecast of nonlinear dynamical systems with uncertainty quantification
• Feedback control of nonlinear PDEs using data-efficient reduced order models based on the Koopman operator
• Learning of Causal Observable Functions for Koopman-DFL Lifting Linearization of Nonlinear Controlled Systems and Its Application to Excavation Automation
• Two methods to approximate the Koopman operator with a reservoir computer
• An Efficient Forecasting Approach to Reduce Boundary Effects in Real-Time Time-Frequency Analysis
• Koopman and Perron-Frobenius Operators on reproducing kernel Banach spaces
• Auxiliary Functions as Koopman Observables: Data-Driven Analysis of Dynamical Systems via Polynomial Optimization
• Deep Identification of Nonlinear Systems in Koopman Form
• Controlling nonlinear PDEs using low-dimensional bilinear approximations obtained from data
• Data-driven feedback stabilization of nonlinear systems: Koopman-based model predictive control
• Data-driven model reduction of agent-based systems using the Koopman generator
• Koopman Representations of Dynamic Systems with Control
• An Offset-Free Nonlinear MPC scheme for systems learned by Neural NARX models
• Self-tuning moving horizon estimation of nonlinear systems via physics-informed machine learning Koopman modeling
• System Norm Regularization Methods for Koopman Operator Approximation
• HAVOK Model Predictive Control for Time-Delay Systems with Applications to District Heating
• Data-Driven Optimal Control of Tethered Space Robot Deployment with Learning Based Koopman Operator
• Perturbation-based Regret Analysis of Predictive Control in Linear Time Varying Systems
• Koopman Operator Theory for Nonlinear Dynamic Modeling using Dynamic Mode Decomposition
• Adaptive Koopman Embedding for Robust Control of Complex Nonlinear Dynamical Systems
• Data-Driven Inference of High-Accuracy Isostable-Based Dynamical Models in Response to External Inputs
• Real-time optimal control of high-dimensional parametrized systems by deep learning-based reduced order models
• End-to-End Reinforcement Learning of Koopman Models for Economic Nonlinear Model Predictive Control
• Latent feedback control of distributed systems in multiple scenarios through deep learning-based reduced order models
• A data-based, reduced-order, dynamic estimator for reconstruction of non-linear flows exhibiting limit-cycle oscillations
• Koopman Operator, Geometry, and Learning
• SafEDMD: A Koopman-based data-driven controller design framework for nonlinear dynamical systems
• The wave operator representation of quantum and classical dynamics
• Data-Driven Koopman Controller Synthesis Based on the Extended ${\mathcal{H}}_2$ Norm Characterization
• Dynamic mode decomposition for interconnected control systems
• Data-Driven Linear Koopman Embedding for Networked Systems: Model-Predictive Grid Control
• Data-Driven Models for Control Engineering Applications Using the Koopman Operator
• Koopman Operator Dynamical Models: Learning, Analysis and Control
• A Koopman-based framework for forecasting the spatiotemporal evolution of chaotic dynamics with nonlinearities modeled as exogenous forcings
• Forward sensitivity approach for estimating eddy viscosity closures in nonlinear model reduction
• On the Universal Transformation of Data-Driven Models to Control Systems
• Data-Driven Predictive Control of Nonholonomic Robots Based on a Bilinear Koopman Realization: Data Does Not Replace Geometry
• Nonlinear Data-Enabled Prediction and Control
• Data-driven MPC with terminal conditions in the Koopman framework
• CKNet: A Convolutional Neural Network Based on Koopman Operator for Modeling Latent Dynamics from Pixels
• Data Driven Control with Learned Dynamics: Model-Based versus Model-Free Approach
• Dynamical systems and complex networks: A Koopman operator perspective
• Koopman-inspired Implicit Backward Reachable Sets for Unknown Nonlinear Systems
• Synthesizing Control Laws from Data using Sum-of-Squares Optimization
• Decrypting Nonlinearity: Koopman Interpretation and Analysis of Cryptosystems
• Transfer operators on graphs: Spectral clustering and beyond
• On Few Shot Learning of Dynamical Systems: A Koopman Operator Theoretic Approach
• Reachability of Black-Box Nonlinear Systems after Koopman Operator Linearization
• Markov Chain Monte Carlo for Koopman-based Optimal Control: Technical Report
• Deep Learning of Koopman Representation for Control
• A convex data-driven approach for nonlinear control synthesis
• Learning Koopman Representations for Hybrid Systems
• Koopman-based control of nonlinear systems with closed-loop guarantees
• Closed-Loop Koopman Operator Approximation
• Data-Driven Batch Localization and SLAM Using Koopman Linearization
• Reduced order modeling of fluid flows: Machine learning, Kolmogorov barrier, closure modeling, and partitioning
• Linear quadratic control of nonlinear systems with Koopman operator learning and the Nyström method
• On the equivalence of contraction and Koopman approaches for nonlinear stability and control
• Online Learning of Dynamical Systems: An Operator Theoretic Approach
• Koopman Learning with Episodic Memory
• Decomposition of Nonlinear Dynamical Systems Using Koopman Gramians
• Learned Lifted Linearization Applied to Unstable Dynamic Systems Enabled by Koopman Direct Encoding
• Koopman-Based Surrogate Models for Multi-Objective Optimization of Agent-Based Systems
• Dynamic State Estimation for Power System Control and Protection
• Learning Dissipative Neural Dynamical Systems
• Numerical methods to evaluate Koopman matrix from system equations
• Online learning of Koopman operator using streaming data from different dynamical regimes
• Physics-informed Split Koopman Operators for Data-efficient Soft Robotic Simulation
• Dynamic Mode Decomposition of Control-Affine Nonlinear Systems using Discrete Control Liouville Operators
• Adaptive Koopman-Based Models for Holistic Controller and Observer Design
• Non-intrusive model combination for learning dynamical systems
• Learning Data-Driven PCHD Models for Control Engineering Applications
• Extraction of nonlinearity in neural networks with Koopman operator
• Dynamic mode decomposition for compressive system identification
• Dynamics of systems with varying number of particles: from Liouville equations to general master equations for open systems
• Data-driven system identification using quadratic embeddings of nonlinear dynamics
• A tutorial overview of model predictive control for continuous crystallization: current possibilities and future perspectives
• The Effect of Sensor Fusion on Data-Driven Learning of Koopman Operators
• SINDy with Control: A Tutorial
• Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains
• A multichannel generalization of the HAVOK method for the analysis of nonlinear dynamical systems
• Model predictive traction control system based on the Koopman operator
• Robust Control Design and Analysis Based on Lifting Linearization of Nonlinear Systems Under Uncertain Initial Conditions
• An MCMC Method for Uncertainty Set Generation via Operator-Theoretic Metrics
• Extended Koopman Models
• Quadrotor Trajectory Tracking with Learned Dynamics: Joint Koopman-based Learning of System Models and Function Dictionaries
• Risk-sensitive safety specifications for stochastic systems using Conditional Value-at-Risk
• Data-driven Model Predictive Control Method for DFIG-based Wind Farm to Provide Primary Frequency Regulation Service
• Linear Matrix Inequality Approaches to Koopman Operator Approximation
• Neuro-Reachability of Networked Microgrids
• Enhancement for Robustness of Koopman Operator-based Data-driven Mobile Robotic Systems
• Feedback Stabilization Using Koopman Operator
• Learning Bounded Koopman Observables: Results on Stability, Continuity, and Controllability
• Analyzing high-dimensional time-series data using kernel transfer operator eigenfunctions
• Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method
• Finite-time Koopman Identifier: A Unified Batch-online Learning Framework for Joint Learning of Koopman Structure and Parameters
• Learning Koopman Operator under Dissipativity Constraints
• Optimal Synthesis of LTI Koopman Models for Nonlinear Systems with Inputs
• Interpretable neural network system identification method for two families of second-order systems based on characteristic curves
• Control of Unknown (Linear) Systems with Receding Horizon Learning
• Deep Koopman Economic Model Predictive Control of a Pasteurisation Unit
• Data-Assisted Control -- A Framework Development by Exploiting NASA GTM Platform
• Koopman Operator Based Modeling for Quadrotor Control on $SE(3)$
• A purely data-driven framework for prediction, optimization, and control of networked processes: application to networked SIS epidemic model
• Characterizing the Predictive Accuracy of Dynamic Mode Decomposition for Data-Driven Control
• Extending dynamic mode decomposition to data from multiple outputs
• Koopman-Model Predictive Control with Signal Temporal Logic Specifications for Temperature Regulation of a Warm-Water Supply System
• Supervised DKRC with Images for Offline System Identification
• Learning Stable Koopman Embeddings
• Distributed Koopman Operator Learning from Sequential Observations
• Immersion-based model predictive control of constrained nonlinear systems: Polyflow approximation
• Learning to Reach, Swim, Walk and Fly in One Trial: Data-Driven Control with Scarce Data and Side Information
• Frequency Control of Decoupled Synchronous Machine Using Koopman Operator Based Model Predictive
• Koopman Spectrum Nonlinear Regulators and Efficient Online Learning