paper-with-me

홈 › Papers

Koopman Spectrum Nonlinear Regulators and Efficient Online Learning

2021-06-30 · Motoya Ohnishi, Isao Ishikawa, Kendall Lowrey, Masahiro Ikeda, Sham Kakade, Yoshinobu Kawahara

Most modern reinforcement learning algorithms optimize a cumulative single-step cost along a trajectory. The optimized motions are often 'unnatural', representing, for example, behaviors with sudden accelerations that waste energy and lack predictability. In this work, we present a novel paradigm of controlling nonlinear systems via the minimization of the Koopman spectrum cost: a cost over the Koopman operator of the controlled dynamics. This induces a broader class of dynamical behaviors that evolve over stable manifolds such as nonlinear oscillators, closed loops, and smooth movements. We demonstrate that some dynamics characterizations that are not possible with a cumulative cost are feasible in this paradigm, which generalizes the classical eigenstructure and pole assignments to nonlinear decision making. Moreover, we present a sample efficient online learning algorithm for our problem that enjoys a sub-linear regret bound under some structural assumptions.

📄 PDF Abstract BibTeX arXiv:2106.15775

Code (1)

Mohnishi/KSNR

Tasks

Decision Makingreinforcement-learningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Application of Gaussian Process Regression to Koopman Mode Decomposition for Noisy Dynamic Data

2019-11-04 · Akitoshi Masuda, Yoshihiko Susuki, Manel Martínez-Ramón, Andrea Mammoli 외

Koopman Mode Decomposition (KMD) is a technique of nonlinear time-series analysis that originates from point spectrum of the Koopman operator defined for an underlying nonlinear dynamical system. We present a numerical a…

regressionTime SeriesTime Series Analysis

Koopman System Approximation Based Optimal Control of Multiple Robots -- Part I: Concepts and Formulations

2023-05-05 · Gang Tao, Qianhong Zhao

This paper presents a study of the Koopman operator theory and its application to optimal control of a multi-robot system. The Koopman operator, while operating on a set of observation functions of the state vector of a …

Rigorous data-driven computation of spectral properties of Koopman operators for dynamical systems

2021-11-29 · Matthew J. Colbrook, Alex Townsend

Koopman operators are infinite-dimensional operators that globally linearize nonlinear dynamical systems, making their spectral information valuable for understanding dynamics. However, Koopman operators can have continu…

Extraction of nonlinearity in neural networks with Koopman operator

2024-02-18 · Naoki Sugishita, Kayo Kinjo, Jun Ohkubo

Nonlinearity plays a crucial role in deep neural networks. In this paper, we investigate the degree to which the nonlinearity of the neural network is essential. For this purpose, we employ the Koopman operator, extended…

Model Compression

Optimal Synthesis of LTI Koopman Models for Nonlinear Systems with Inputs

2022-06-15 · Lucian Cristian Iacob, Roland Tóth, Maarten Schoukens

A popular technique used to obtain linear representations of nonlinear systems is the so-called Koopman approach, where the nonlinear dynamics are lifted to a (possibly infinite dimensional) linear space through nonlinea…