The DOI matches its Crossref record; 98 of the 98 references it cites were found in a registry or an index.
Data-driven discovery of Koopman eigenfunctions for control
Open accessAbstract
Data-driven transformations that reformulate nonlinear systems in a linear framework have the potential to enable the prediction, estimation, and control of strongly nonlinear dynamics using linear systems theory. The Koopman operator has emerged as a principled linear embedding of nonlinear dynamics, and its eigenfunctions establish intrinsic coordinates along which the dynamics behave linearly. Previous studies have used finite-dimensional approximations of the Koopman operator for model-predictive control approaches. In this work, we illustrate a fundamental closure issue of this approach and argue that it is beneficial to first validate eigenfunctions and then construct reduced-order models in these validated eigenfunctions. These coordinates form a Koopman-invariant subspace by design and, thus, have improved predictive power. We show then how the control can be formulated directly in these intrinsic coordinates and discuss potential benefits and caveats of this perspective. The resulting control architecture is termed Koopman Reduced Order Nonlinear Identification and Control (KRONIC). It is further demonstrated that these eigenfunctions can be approximated with data-driven regression and power series expansions, based on the partial differential equation governing the infinitesimal generator of the Koopman operator. Validating discovered eigenfunctions is crucial and we show that lightly damped eigenfunctions may be faithfully extracted from EDMD or an implicit formulation. These lightly damped eigenfunctions are particularly relevant for control, as they correspond to nearly conserved quantities that are associated with persistent dynamics, such as the Hamiltonian. KRONIC is then demonstrated on a number of relevant examples, including (a) a nonlinear system with a known linear embedding, (b) a variety of Hamiltonian systems, and (c) a high-dimensional double-gyre model for ocean mixing.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
System Identification: Theory for the User
Lennart Ljung, A. (1987) · Cited by 17,690
Bellman, R. E. (2010) · doi:10.1515/9781400835386 · Cited by 14,588
(1995) · Cited by 10,558
Nonlinear and adaptive control design
Krstić, M., Kokotović, P. V., & Kanellakopoulos, I. (1995) · Cited by 10,421
Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004) · The Annals of Statistics · doi:10.1214/009053604000000067 · Cited by 9,357
Constrained model predictive control: Stability and optimality
Mayne, D. Q., Rawlings, J. B., Rao, C. V., & Scokaert, P. O. M. (2000) · Automatica · doi:10.1016/s0005-1098(99)00214-9 · Cited by 8,736
Isidori, A. (1989) · Springer eBooks · doi:10.1007/978-3-662-02581-9 · Cited by 7,869
Multivariable Feedback Control: Analysis and Design
Skogestad, S., & Postlethwaite, I. (1996) · Cited by 6,312
Dynamic mode decomposition of numerical and experimental data
SCHMID, P. J. (2010) · Journal of Fluid Mechanics · doi:10.1017/s0022112010001217 · Cited by 5,915
Discovering governing equations from data by sparse identification of nonlinear dynamical systems
Brunton, S. L., Proctor, J. L., & Kutz, J. N. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1517384113 · Cited by 4,796
Self-citationLee, J. H., Kaisare, N. S., & García, C. E. (2007) · Springer eBooks · doi:10.1002/9781394333325.fmatter · Cited by 3,766
Mathematical Theory of Optimal Processes
Pontryagin, L. S. (2018) · Routledge eBooks · doi:10.1201/9780203749319 · Cited by 3,713
Cornfeld, I. P., Sinaǐ, Y. G., & Fomin, S. (1982) · Cited by 2,852
Hamiltonian Systems and Transformation in Hilbert Space
Koopman, B. O. (1931) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.17.5.315 · Cited by 2,383
Spectral analysis of nonlinear flows
ROWLEY, C. W., MEZIĆ, I., BAGHERI, S., SCHLATTER, P., & HENNINGSON, D. S. (2009) · Journal of Fluid Mechanics · doi:10.1017/s0022112009992059 · Cited by 2,324
Vidyasagar, M., & Desoer, C. A. (1980) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1980.4308549 · Cited by 2,011
A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
Williams, M. O., Kevrekidis, I. G., & Rowley, C. W. (2015) · Journal of Nonlinear Science · doi:10.1007/s00332-015-9258-5 · Cited by 1,945
Rugh, W. J., & Shamma, J. S. (2000) · Automatica · doi:10.1016/s0005-1098(00)00058-3 · Cited by 1,790
Sastry, S. (1999) · Interdisciplinary Applied Mathematics · doi:10.1007/978-1-4757-3108-8 · Cited by 1,764
Optimal Control and Estimation
Stengel, R. F. (1994) · Cited by 1,617
On dynamic mode decomposition: Theory and applications
Tu, J. H., Rowley, C. W., Luchtenburg, D. M., Brunton, S. L., & Kutz, J. N. (2014) · Journal of Computational Dynamics · doi:10.3934/jcd.2014.1.391 · Cited by 1,528
Self-citationDynamic Mode Decomposition with Control
Proctor, J. L., Brunton, S. L., & Kutz, J. N. (2016) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/15m1013857 · Cited by 1,461
Self-citationDeep learning for universal linear embeddings of nonlinear dynamics
Lusch, B., Kutz, J. N., & Brunton, S. L. (2018) · Nature Communications · doi:10.1038/s41467-018-07210-0 · Cited by 1,424
Self-citationNonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models
Nelles, O. (2000) · Cited by 1,421
Shadden, S. C., Lekien, F., & Marsden, J. E. (2005) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2005.10.007 · Cited by 1,326
Spectral Properties of Dynamical Systems, Model Reduction and Decompositions
Mezić, I. (2005) · Nonlinear Dynamics · doi:10.1007/s11071-005-2824-x · Cited by 1,317
Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
Korda, M., & Mezić, I. (2018) · Automatica · doi:10.1016/j.automatica.2018.03.046 · Cited by 1,157
Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
Mezić, I. (2013) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-011212-140652 · Cited by 983
Singular perturbations and order reduction in control theory — An overview
Kokotovic, P. V., O'Malley, R. E., & Sannuti, P. (1976) · Automatica · doi:10.1016/0005-1098(76)90076-5 · Cited by 943
Sparsity-promoting dynamic mode decomposition
Jovanović, M. R., Schmid, P. J., & Nichols, J. W. (2014) · Physics of Fluids · doi:10.1063/1.4863670 · Cited by 898
The joy of feedback: nonlinear and adaptive
(1992) · IEEE Control Systems · doi:10.1109/37.165507 · Cited by 879
Real-time optimization by extremum-seeking control
(2004) · Choice Reviews Online · doi:10.5860/choice.41-4064 · Cited by 822
A Course in Robust Control Theory
Dullerud, G. E., & Paganini, F. (2000) · Texts in Applied Mathematics · doi:10.1007/978-1-4757-3290-0 · Cited by 769
Linear Inversion of Band-Limited Reflection Seismograms
Santosa, F., & Symes, W. W. (1986) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0907087 · Cited by 713
A DATA–DRIVEN APPROXIMATION OF THE KOOPMAN OPERATOR: EXTENDING DYNAMIC MODE DECOMPOSITIONPreprint
Williams, M. O., Kevrekidis, I. G., & Rowley, C. W. (2016) · Cited by 713
Budišić, M., Mohr, R., & Mezić, I. (2012) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4772195 · Cited by 710
Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems
Kutz, J. N., Brunton, S. L., Brunton, B. W., et al. (2016) · Cited by 699
Self-citationNonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains
Billings, S. A. (2013) · CERN Document Server (European Organization for Nuclear Research) · Cited by 659
Brunton, S. L., Brunton, B. W., Proctor, J. L., & Kutz, J. N. (2016) · PLOS ONE · doi:10.1371/journal.pone.0150171 · Cited by 629
Self-citationClosed-Loop Turbulence Control: Progress and Challenges
Brunton, S. L., & Noack, B. R. (2015) · Applied Mechanics Reviews · doi:10.1115/1.4031175 · Cited by 623
Self-citationChaos as an intermittently forced linear system
Brunton, S. L., Brunton, B. W., Proctor, J. L., Kaiser, E., & Kutz, J. N. (2017) · Nature Communications · doi:10.1038/s41467-017-00030-8 · Cited by 608
Self-citationState-Dependent Riccati Equation (SDRE) Control: A Survey
Çimen, T. (2008) · IFAC Proceedings Volumes · doi:10.3182/20080706-5-kr-1001.00635 · Cited by 504
Nonlinear Predictive Control and Moving Horizon Estimation — An Introductory Overview
Allgöwer, F., Badgwell, T. A., Qin, J. S., Rawlings, J. B., & Wright, S. J. (1999) · Advances in Control · doi:10.1007/978-1-4471-0853-5_19 · Cited by 474
Brunton, B. W., Johnson, L. A., Ojemann, J. G., & Kutz, J. N. (2016) · Journal of Neuroscience Methods · doi:10.1016/j.jneumeth.2015.10.010 · Cited by 470
Self-citationLearning deep control policies for autonomous aerial vehicles with MPC-guided policy search
Zhang, T., Kahn, G., Levine, S., & Abbeel, P. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487175 · Cited by 452
Generalizing Koopman Theory to Allow for Inputs and Control
Proctor, J. L., Brunton, S. L., & Kutz, J. N. (2018) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/16m1062296 · Cited by 449
Self-citationNumerical Differentiation of Noisy, Nonsmooth Data
Chartrand, R. (2011) · ISRN Applied Mathematics · doi:10.5402/2011/164564 · Cited by 444
Multiresolution Dynamic Mode Decomposition
Kutz, J. N., Fu, X., & Brunton, S. L. (2016) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/15m1023543 · Cited by 442
Self-citationComparison of systems with complex behavior
Mezić, I., & Banaszuk, A. (2004) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2004.06.015 · Cited by 440
State-dependent Riccati equation techniques: an overview
Cloutier, J. R. (1997) · Proceedings of the 1997 American Control Conference (Cat. No.97CH36041) · doi:10.1109/acc.1997.609663 · Cited by 437
Inferring biological networks by sparse identification of nonlinear dynamics
Mangan, N. M., Brunton, S. L., Proctor, J. L., & Kutz, J. N. (2016) · IEEE Transactions on Molecular, Biological and Multi-Scale Communications · doi:10.1109/tmbmc.2016.2633265 · Cited by 436
Self-citationIdentification of linear parameter varying models
Bamieh, B. A., & Giarré, L. (2002) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.706 · Cited by 426
Volterra series and geometric control theory
Brockett, R. W. (1976) · Automatica · doi:10.1016/0005-1098(76)90080-7 · Cited by 410
Model Predictive Control in Aerospace Systems: Current State and Opportunities
Eren, U., Prach, A., Koçer, B. B., Raković, S. V., Kayacan, E., & Açıkmeşe, B. (2017) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g002507 · Cited by 410
Application of the dynamic mode decomposition to experimental data
Schmid, P. J. (2011) · Experiments in Fluids · doi:10.1007/s00348-010-0911-3 · Cited by 359
Nonlinear Model Predictive Control: From Theory to Application
Allgöwer, F., Findeisen, R., & Nagy, Z. K. (2004) · doi:10.6967/jcice.200405.0299 · Cited by 340
A Variational Approach to Modeling Slow Processes in Stochastic Dynamical Systems
Noé, F., & Nüske, F. (2013) · Multiscale Modeling & Simulation · doi:10.1137/110858616 · Cited by 327
A kernel-based method for data-driven koopman spectral analysis
Williams, M. O., Rowley, C. W., & Kevrekidis, I. G. (2015) · Journal of Computational Dynamics · doi:10.3934/jcd.2015005 · Cited by 324
De-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets
Hemati, M. S., Rowley, C. W., Deem, E. A., & Cattafesta, L. N. (2017) · Theoretical and Computational Fluid Dynamics · doi:10.1007/s00162-017-0432-2 · Cited by 323
Hansen, N., Niederberger, A. S. P., Guzzella, L., & Koumoutsakos, P. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.924423 · Cited by 323
Koopman-mode decomposition of the cylinder wake
Bagheri, S. (2013) · Journal of Fluid Mechanics · doi:10.1017/jfm.2013.249 · Cited by 313
Global Stability Analysis Using the Eigenfunctions of the Koopman Operator
Mauroy, A., & Mezić, I. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2518918 · Cited by 307
Chaotic particle transport in time-dependent Rayleigh-Bénard convection
Solomon, T. H., & Gollub, J. P. (1988) · Physical Review A · doi:10.1103/physreva.38.6280 · Cited by 268
Dynamic mode decomposition for large and streaming datasets
Hemati, M. S., Williams, M. O., & Rowley, C. W. (2014) · Physics of Fluids · doi:10.1063/1.4901016 · Cited by 236
Discovering dynamic patterns from infectious disease data using dynamic mode decomposition
Proctor, J. L., & Eckhoff, P. A. (2015) · International Health · doi:10.1093/inthealth/ihv009 · Cited by 230
Extending Data-Driven Koopman Analysis to Actuated Systems
Williams, M. O., Hemati, M. S., Dawson, S. T. M., Kevrekidis, I. G., & Rowley, C. W. (2016) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2016.10.248 · Cited by 223
The Algorithms Behind GAIO — Set Oriented Numerical Methods for Dynamical Systems
Dellnitz, M., Froyland, G., & Junge, O. (2001) · Springer eBooks · doi:10.1007/978-3-642-56589-2_7 · Cited by 218
Linearization in the large of nonlinear systems and Koopman operator spectrum
Lan, Y., & Mezić, I. (2012) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2012.08.017 · Cited by 210
Set Oriented Numerical Methods for Dynamical Systems
Dellnitz, M., & Junge, O. (2002) · Handbook of dynamical systems · doi:10.1016/s1874-575x(02)80026-1 · Cited by 207
Approximation Methods in Optimal Control I. Sub-optimal Control†
Pearson, J. P. (1962) · Journal of Electronics and Control · doi:10.1080/00207216208937454 · Cited by 197
On the numerical approximation of the Perron-Frobenius and Koopman operator
Klus, S., Koltai, P., & Schütte, C. (2016) · Journal of Computational Dynamics · doi:10.3934/jcd.2016003 · Cited by 179
Linear observer synthesis for nonlinear systems using Koopman Operator framework
Surana, A., & Banaszuk, A. (2016) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2016.10.250 · Cited by 179
Compressed sensing and dynamic mode decomposition
Brunton, S. L., Proctor, J. L., Tu, J. H., & Kutz, J. N. (2015) · Journal of Computational Dynamics · doi:10.3934/jcd.2015002 · Cited by 170
Self-citationOptimal Construction of Koopman Eigenfunctions for Prediction and Control
Korda, M., & Mezic, I. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.2978039 · Cited by 164
Data-driven spectral decomposition and forecasting of ergodic dynamical systems
Giannakis, D. (2019) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2017.09.001 · Cited by 163
Selected Papers on Mathematical Trends in Control Theory
Lefschetz, S., Bellman, R., & Kalaba, R. E. (1965) · Mathematics of Computation · doi:10.2307/2003708 · Cited by 157
An analytic framework for identifying finite-time coherent sets in time-dependent dynamical systems
Froyland, G. (2013) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2013.01.013 · Cited by 146
Compressed dynamic mode decomposition for background modeling
Erichson, N. B., Brunton, S. L., & Kutz, J. N. (2016) · Journal of Real-Time Image Processing · doi:10.1007/s11554-016-0655-2 · Cited by 143
Self-citationDelay-Coordinate Maps and the Spectra of Koopman Operators
Das, S., & Giannakis, D. (2019) · Journal of Statistical Physics · doi:10.1007/s10955-019-02272-w · Cited by 141
Model-Based Control Using Koopman Operators
Abraham, I., de la Torre, G., & Murphey, T. D. (2017) · Robotics: Science and Systems · doi:10.15607/rss.2017.xiii.052 · Cited by 138
Koopman operator based observer synthesis for control-affine nonlinear systems
Surana, A. (2016) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2016.7799268 · Cited by 137
Linear identification of nonlinear systems: A lifting technique based on the Koopman operator
Mauroy, A., & Gonçalves, J. M. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7799269 · Cited by 129
Spectral analysis of fluid flows using sub-Nyquist-rate PIV data
Tu, J. H., Rowley, C. W., Kutz, J. N., & Shang, J. K. (2014) · Experiments in Fluids · doi:10.1007/s00348-014-1805-6 · Cited by 124
Self-citationEstimation of perturbations in robotic behavior using dynamic mode decomposition
Berger, E., Sastuba, M., Vogt, D., Jung, B., & Amor, H. B. (2015) · Advanced Robotics · doi:10.1080/01691864.2014.981292 · Cited by 120
Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions
Qu, Q., Sun, J., & Wright, J. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2601599 · Cited by 120
Arbabi, H., Korda, M., & Mezić, I. (2018) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2018.8619720 · Cited by 102
A dynamic mode decomposition approach for large and arbitrarily sampled systems
Guéniat, F., Mathelin, L., & Pastur, L. R. (2015) · Physics of Fluids · doi:10.1063/1.4908073 · Cited by 96
A prony approximation of Koopman Mode Decomposition
Susuki, Y., & Mezić, I. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7403326 · Cited by 82
Variational tensor approach for approximating the rare-event kinetics of macromolecular systems
Nüske, F., Schneider, R., Vitalini, F., & Noé, F. (2016) · The Journal of Chemical Physics · doi:10.1063/1.4940774 · Cited by 75
A spectral operator-theoretic framework for global stability
Mauroy, A., & Mezić, I. (2013) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2013.6760712 · Cited by 67
Mezić, I. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7403328 · Cited by 66
Discretization of nonlinear control systems via the Carleman linearization
Svoronos, S. A., Papageorgiou, D. T., & Tsiligiannis, C. A. (1994) · Chemical Engineering Science · doi:10.1016/0009-2509(94)00141-3 · Cited by 62
Optimal control formulation of pulse-based control using Koopman operator
Sootla, A., Mauroy, A., & Ernst, D. (2018) · Automatica · doi:10.1016/j.automatica.2018.01.036 · Cited by 51
High-dimensional time series prediction using kernel-based Koopman mode regression
Hua, J.-C., Noorian, F., Moss, D. J. M., Leong, P. H. W., & Gunaratne, G. H. (2017) · Nonlinear Dynamics · doi:10.1007/s11071-017-3764-y · Cited by 34
Koopman Operator Spectrum and Data AnalysisPreprint
Mezić, I. (2017) · arXiv (Cornell University) · Cited by 27
Compressed Dynamic Mode Decomposition for Real-Time Object DetectionPreprint
Erichson, N. B., Brunton, S. L., & Kutz, J. N. (2015) · arXiv (Cornell University) · Cited by 18
Self-citation
Cited by
Deep learning for universal linear embeddings of nonlinear dynamics
Lusch, B., Kutz, J. N., & Brunton, S. L. (2018) · Nature Communications · doi:10.1038/s41467-018-07210-0 · Cited by 1,424
Self-citationModern Koopman Theory for Dynamical Systems
Brunton, S. L., Budišić, M., Kaiser, E., & Kutz, J. N. (2022) · SIAM Review · doi:10.1137/21m1401243 · Cited by 576
Self-citationKlus, S., Nüske, F., Peitz, S., Niemann, J.-H., Clementi, C., & Schütte, C. (2020) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2020.132416 · Cited by 267
Metadata
- Authors
- Kaiser, E., Kutz, J. N., & Brunton, S. L.
- Venue
- Machine Learning: Science and Technology
- Publisher
- IOP Publishing
- Published
- 2021-06-14
- Volume
- 2
- Issue
- 3
- Pages
- 035023
- ISSN
- 2632-2153 (ISSN-L)
- OpenAlex
- W2731528872
- Cited by
- 318
- References
- 98
- FWCI
- 18.29
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.