A Framework for Linear Prediction of Nonlinear Dynamical Systems Using Koopman Theory

A Framework for Linear Prediction of Nonlinear Dynamical Systems Using Koopman Theory
Author: Ashwin Srinivas Badrinath
Publisher:
Total Pages: 36
Release: 2020
Genre:
ISBN:

Despite many advances being made in classical techniques for handling dynamical systems,the class of nonlinear dynamical systems is yet to be treated under a "one size fits all" scheme as is the case with linear dynamical systems. But given that all linear systems lendthemselves to easy representation, analysis and control, one could leverage existing theorythat allows us to examine nonlinear dynamical systems under the same lens.Koopman theory comes as an answer to this felt need of simplifying how we deal withnonlinear dynamical systems and influence their behaviour. By riding on the rising tidesof big data and massive compute that is prevalent in our times, data driven methods toapproximate the Koopman operator can be used to develop a framework to cast a nonlineardynamical system into a linear dynamical system in a higher dimensional state space. Thishigher dimensional state space can be operated in and the resulting actions and trajectoriesthat the system assumes in this higher state space can then be translated to the originalmanifold that the system lives in naturally.This thesis proposes an end-to-end framework that constructs a linear approximation toa nonlinear dynamical system by lifting the original state space to a higher dimensional state space where it is linear. The preprocessing stage that one must go through, the choiceof lifting function that results in the higher dimensional state space, building the linear modelin this higher dimensional state space and subsequently forecasting with an initial conditionand some control inputs, if applicable, are all discussed.Two methods were tried on three classes of systems which are unforced nonlinear dynamicalsystems, forced affine nonlinear dynamical systems and forced nonaffine nonlinear dynamicalsystems. One method leverage deep learning to choose the lifting functions to attain linearadvancement in the resulting higher dimensional state space and the other makes use ofsparse regression techniques to identify analytical expressions for possible candidate liftingfunctions, so in this case we are aware of what the lifting functions are exactly.The trajectories that were obtained from the linear model derived in the higher dimensionalstate space were very close to the original trajectories obtained by advancing the nonlinearsystem with a numerical solver. This shows that this single framework is very reliable inrepresenting and analyzing nonlinear dynamical systems.

The Koopman Operator in Systems and Control

The Koopman Operator in Systems and Control
Author: Alexandre Mauroy
Publisher: Springer Nature
Total Pages: 568
Release: 2020-02-22
Genre: Technology & Engineering
ISBN: 3030357139

This book provides a broad overview of state-of-the-art research at the intersection of the Koopman operator theory and control theory. It also reviews novel theoretical results obtained and efficient numerical methods developed within the framework of Koopman operator theory. The contributions discuss the latest findings and techniques in several areas of control theory, including model predictive control, optimal control, observer design, systems identification and structural analysis of controlled systems, addressing both theoretical and numerical aspects and presenting open research directions, as well as detailed numerical schemes and data-driven methods. Each contribution addresses a specific problem. After a brief introduction of the Koopman operator framework, including basic notions and definitions, the book explores numerical methods, such as the dynamic mode decomposition (DMD) algorithm and Arnoldi-based methods, which are used to represent the operator in a finite-dimensional basis and to compute its spectral properties from data. The main body of the book is divided into three parts: theoretical results and numerical techniques for observer design, synthesis analysis, stability analysis, parameter estimation, and identification; data-driven techniques based on DMD, which extract the spectral properties of the Koopman operator from data for the structural analysis of controlled systems; and Koopman operator techniques with specific applications in systems and control, which range from heat transfer analysis to robot control. A useful reference resource on the Koopman operator theory for control theorists and practitioners, the book is also of interest to graduate students, researchers, and engineers looking for an introduction to a novel and comprehensive approach to systems and control, from pure theory to data-driven methods.

Data-Driven Science and Engineering

Data-Driven Science and Engineering
Author: Steven L. Brunton
Publisher: Cambridge University Press
Total Pages: 615
Release: 2022-05-05
Genre: Computers
ISBN: 1009098489

A textbook covering data-science and machine learning methods for modelling and control in engineering and science, with Python and MATLAB®.

Dynamic Mode Decomposition

Dynamic Mode Decomposition
Author: J. Nathan Kutz
Publisher: SIAM
Total Pages: 241
Release: 2016-11-23
Genre: Science
ISBN: 1611974496

Data-driven dynamical systems is a burgeoning field?it connects how measurements of nonlinear dynamical systems and/or complex systems can be used with well-established methods in dynamical systems theory. This is a critically important new direction because the governing equations of many problems under consideration by practitioners in various scientific fields are not typically known. Thus, using data alone to help derive, in an optimal sense, the best dynamical system representation of a given application allows for important new insights. The recently developed dynamic mode decomposition (DMD) is an innovative tool for integrating data with dynamical systems theory. The DMD has deep connections with traditional dynamical systems theory and many recent innovations in compressed sensing and machine learning. Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems, the first book to address the DMD algorithm, presents a pedagogical and comprehensive approach to all aspects of DMD currently developed or under development; blends theoretical development, example codes, and applications to showcase the theory and its many innovations and uses; highlights the numerous innovations around the DMD algorithm and demonstrates its efficacy using example problems from engineering and the physical and biological sciences; and provides extensive MATLAB code, data for intuitive examples of key methods, and graphical presentations.

Latent Modes of Nonlinear Flows

Latent Modes of Nonlinear Flows
Author: Ido Cohen
Publisher: Cambridge University Press
Total Pages: 64
Release: 2023-05-31
Genre: Computers
ISBN: 1009323865

Extracting the latent underlying structures of complex nonlinear local and nonlocal flows is essential for their analysis and modeling. In this Element the authors attempt to provide a consistent framework through Koopman theory and its related popular discrete approximation - dynamic mode decomposition (DMD). They investigate the conditions to perform appropriate linearization, dimensionality reduction and representation of flows in a highly general setting. The essential elements of this framework are Koopman eigenfunctions (KEFs) for which existence conditions are formulated. This is done by viewing the dynamic as a curve in state-space. These conditions lay the foundations for system reconstruction, global controllability, and observability for nonlinear dynamics. They examine the limitations of DMD through the analysis of Koopman theory and propose a new mode decomposition technique based on the typical time profile of the dynamics.

Data-Driven Modeling For Analysis And Control Of Dynamical Systems

Data-Driven Modeling For Analysis And Control Of Dynamical Systems
Author: Damien Gueho
Publisher:
Total Pages: 0
Release: 2022
Genre:
ISBN:

This dissertation advances the understanding of data-driven modeling and delivers tools to pursue the ambition of complete unsupervised identification of dynamical systems. From measured data only, the proposed framework consists of a series of modules to derive accurate mathematical models for the state prediction of a wide range of linear and nonlinear dynamical systems. Identified models are constructed to be of low complexity and amenable for analysis and control. This developed framework provides a unified mathematical structure for the identification of nonlinear systems based on the Koopman operator. A main contribution of this dissertation is to introduce the concept of time-varying Koopman operator for accurate modeling of dynamical systems in a given domain around a reference trajectory. Subspace identification methods coupled with sparse approximation techniques deliver accurate models both in the continuous and discrete time domains. This allows for perfect reconstruction of several classes of nonlinear dynamical systems, from the chaotic behavior of the Lorenz oscillator to identifying the Newton's law of gravitation. The connection between the Koopman operator and higher-order state transition matrices (STMs) is explicitly discussed. It is shown that subspace methods based on the Koopman operator are able to accurately identify the linear time varying model for the propagation of higher order STMs when polynomial basis are used as lifting functions. Such algorithms are validated on a wide range of nonlinear dynamical systems of varying complexity and are proven to be very effective on nonlinear systems of higher dimension where traditional methods either fail or perform poorly. Applications include model-order reduction in hypersonic aerothermoelasticity and reduced-order dynamics in a high-dimensional finite-element model of the Von Kàrmàn Beam. Numerical simulation results confirm better prediction accuracy by several orders of magnitude using this framework. Additionally, a major objective of this research is to enhance the field of data-driven uncertainty quantification for nonlinear dynamical systems. Uncertainty propagation through nonlinear dynamics is computationally expensive. Conventional approaches focus on finding a reduced order model to alleviate the computational complexity associated with the uncertainty propagation algorithms. This dissertation exploits the fact that the moment propagation equations form a linear time-varying (LTV) system and use system theory to identify this LTV system from data only. By estimating and propagating higher-order moments of an initial probability density function, two new approaches are presented and compared to analytical and quadrature-based methods for estimating the uncertainty associated with a system's states. In all test cases considered in this dissertation, a newly-introduced indirect method using a time-varying subspace identification technique jointly with a quadrature method achieved the best results. This dissertation also extends the Koopman operator theoretic framework for controlled dynamical systems and offers a global overview of bilinear system identification techniques as well as perspectives and advances for bilinear system identification. Nonlinear dynamics with a control action are approximated as a bilinear system in a higher-dimensional space, leading to increased accuracy in the prediction of the system's response. In the same context, a data-driven parameter sensitivity method is developed using bilinear system identification algorithms. Finally, this dissertation investigates new ways to alleviate the effect of noise in the data, leading to new algorithms with data-correlations and rank optimization for optimal subspace identification.

Nonlinear Dynamical Systems And Carleman Linearization

Nonlinear Dynamical Systems And Carleman Linearization
Author: Krzysztof Kowalski
Publisher: World Scientific
Total Pages: 192
Release: 1991-03-26
Genre: Mathematics
ISBN: 9814506346

The Carleman linearization has become a new powerful tool in the study of nonlinear dynamical systems. Nevertheless, there is the general lack of familiarity with the Carleman embedding technique among those working in the field of nonlinear models. This book provides a systematic presentation of the Carleman linearization, its generalizations and applications. It also includes a review of existing alternative methods for linearization of nonlinear dynamical systems. There are probably no books covering such a wide spectrum of linearization algorithms. This book also gives a comprehensive introduction to the Kronecker product of matrices, whereas most books deal with it only superficially. The Kronecker product of matrices plays an important role in mathematics and in applications found in theoretical physics.

Nonlinear Model Predictive Control

Nonlinear Model Predictive Control
Author: Frank Allgöwer
Publisher: Birkhäuser
Total Pages: 463
Release: 2012-12-06
Genre: Mathematics
ISBN: 3034884079

During the past decade model predictive control (MPC), also referred to as receding horizon control or moving horizon control, has become the preferred control strategy for quite a number of industrial processes. There have been many significant advances in this area over the past years, one of the most important ones being its extension to nonlinear systems. This book gives an up-to-date assessment of the current state of the art in the new field of nonlinear model predictive control (NMPC). The main topic areas that appear to be of central importance for NMPC are covered, namely receding horizon control theory, modeling for NMPC, computational aspects of on-line optimization and application issues. The book consists of selected papers presented at the International Symposium on Nonlinear Model Predictive Control – Assessment and Future Directions, which took place from June 3 to 5, 1998, in Ascona, Switzerland. The book is geared towards researchers and practitioners in the area of control engineering and control theory. It is also suited for postgraduate students as the book contains several overview articles that give a tutorial introduction into the various aspects of nonlinear model predictive control, including systems theory, computations, modeling and applications.

Harmonic Balance for Nonlinear Vibration Problems

Harmonic Balance for Nonlinear Vibration Problems
Author: Malte Krack
Publisher: Springer
Total Pages: 159
Release: 2019-03-23
Genre: Technology & Engineering
ISBN: 3030140237

This monograph presents an introduction to Harmonic Balance for nonlinear vibration problems, covering the theoretical basis, its application to mechanical systems, and its computational implementation. Harmonic Balance is an approximation method for the computation of periodic solutions of nonlinear ordinary and differential-algebraic equations. It outperforms numerical forward integration in terms of computational efficiency often by several orders of magnitude. The method is widely used in the analysis of nonlinear systems, including structures, fluids and electric circuits. The book includes solved exercises which illustrate the advantages of Harmonic Balance over alternative methods as well as its limitations. The target audience primarily comprises graduate and post-graduate students, but the book may also be beneficial for research experts and practitioners in industry.