Source-linked AI summary

Deep Learning of Koopman Representation for Control

Yiqiang Han, Wenjian Hao, Umesh Vaidya

arXiv:2010.07546v1cs.LGcs.SYeess.SY

TL;DR

Nonlinear control is challenging, and selecting suitable basis functions for Koopman lifting remains an open issue. The paper uses DNNs to learn those basis functions from data in controlled systems, then demonstrates DKRC in two OpenAI Gym environments, reporting efficient training and sufficient deployment compared with DDPG.

  • Problem

    Selecting suitable basis functions for finite-dimensional Koopman lifting remains an open challenge, while nonlinear control is particularly difficult.

    Source: §I · p. 1
  • Method

    DNNs learn basis functions directly from training data for Koopman lifting in controlled dynamical systems.

    Source: §I · p. 1, §II · p. 2
  • Results

    DKRC was efficient in training and sufficient in deployment in two OpenAI Gym environments compared with the state-of-the-art reinforcement learning algorithm DDPG.

    Source: §I · p. 1, §V · p. 6
  • Takeaways & Limitations

    DKRC combines data-driven learning with model-based control design in the evaluated environments.

    Source: §V · p. 6

Abstract

from arXiv · show

We develop a data-driven, model-free approach for the optimal control of the dynamical system. The proposed approach relies on the Deep Neural Network (DNN) based learning of Koopman operator for the purpose of control. In particular, DNN is employed for the data-driven identification of basis function used in the linear lifting of nonlinear control system dynamics. The controller synthesis is purely data-driven and does not rely on a priori domain knowledge. The OpenAI Gym environment, employed for Reinforcement Learning-based control design, is used for data generation and learning of Koopman operator in control setting. The method is applied to two classic dynamical systems on OpenAI Gym environment to demonstrate the capability.

I. INTRODUCTION

Data-driven control is gaining attention as engineered systems grow more complex, while nonlinear control remains particularly challenging. This paper extends DNN-based Koopman basis learning to controlled dynamics, addressing the open choice of basis functions for linear lifting.

I. INTRODUCTION

  • Choosing suitable finite basis functions for Koopman lifting remains a central challenge; standard choices include radial basis and polynomial functions.The paper notes that these a priori choices do not take advantage of known physics or data when selecting the basis.Source: §I · p. 1
  • The paper extends DNN-based identification of Koopman basis functions from autonomous systems to controlled dynamical systems.The proposed learning algorithm automatically searches for suitable basis functions to construct an approximated linear model in the lifted space.Source: §I · p. 1
  • OpenAI Gym is used to generate data and train the DNN, with example systems demonstrating the framework's capability.The paper presents the work as a step toward bridging model-based control and model-free reinforcement learning.Source: §I · p. 1

II. KOOPMAN LEARNING USING DEEP NEURAL NETWORK

The method learns lifting basis functions from data with a DNN and uses them to represent nonlinear controlled dynamics as a finite-dimensional linear system. It then uses that representation for control design without prespecifying the basis functions.

II. KOOPMAN LEARNING USING DEEP NEURAL NETWORK

  • DNNs learn basis functions for a finite-dimensional linear lifting of nonlinear control dynamics, enabling linear-system control methods such as LQR and MPC.The paper chooses linear lifting for computational focus, although control-affine systems can have bilinear lifts.Source: §II · p. 2
  • The approximation is non-convex because basis functions and linear system matrices are identified simultaneously.Source: §II · p. 2
  • Training pairs state observations and their successors; the DNN outputs lifting functions learned directly from the training data.The loss is designed to enforce both the Koopman transformation and linearity.Source: §II · pp. 2–3
  • The approach keeps A and B fixed during each training epoch, then updates them analytically between epochs.The described update uses a learning rate of 0.5; a separate optimization computes C to map lifted states back to state space.Source: §II · p. 3

III. KOOPMAN-BASED CONTROL

The paper applies linear-system control methods to the lifted dynamics and examines learned Koopman eigenfunctions as coordinates for understanding pendulum dynamics. It also describes MPC for handling constraints.

III. KOOPMAN-BASED CONTROL

  • The lifted linear system is used to solve a discrete LQR problem with a quadratic cost.Source: §III · p. 3
  • MPC can accommodate problem constraints by optimizing a sequence of control inputs over a finite horizon.Source: §III · p. 3
  • Spectral analysis approximates Koopman eigenfunctions using the identified A matrix to interpret the generated control strategy.Source: §III · p. 3
  • The algorithm trains the neural network and obtains system matrices before applying LQR or MPC with constraints.The algorithm also specifies a goal position and constructs a goal-relative lifted state.Source: §III · p. 4
  • The learned pendulum eigenfunctions have a similar double-pole structure in uncontrolled and controlled cases, with their distributions reflecting energy-related state variation.The paper notes that joint torque enters the controlled system’s energy accounting.Source: §III · p. 4

IV. SIMULATION RESULTS

The simulations apply the proposed method to the inverted pendulum and Lunar Lander. The section includes learned eigenfunctions for the controlled pendulum.

  • The method is demonstrated with MPC on Inverted Pendulum and LQR on Lunar Lander (Continuous Control).Source: §IV · p. 4
  • Figure 3 depicts the inverted pendulum simulation.Source: Figure 3 · p. 4
  • Figure 4 shows real and imaginary parts of learned controlled-pendulum eigenfunctions; the dominant eigenfunction has zero imaginary value.Source: Figure 4 · p. 4

A. Testing Environment

The testing environment uses OpenAI Gym's Box2D physics engine, with unknown dynamics learned from data and randomly initialized games.

B. Reinforcement Learning

The study compares DKRC with DDPG, while noting that their different training procedures complicate direct comparison and leave basis-function baselines for future work.

C. Inverted Pendulum

In the inverted-pendulum test, DDPG leaves failed trails, while DKRC reduces system energy over short deployment times. The model must learn unknown dynamics from limited data while controlling the pendulum toward its upright goal.

  • The pendulum starts at a downward orientation and must reach (θ = 0, θ̇ = 0); its recorded angle uses cosine and sine values for smooth transitions at −π and π.Source: C. Inverted Pendulum · p. 5
  • The governing dynamics are unknown and must be recovered from limited time-series data; restricted velocity and torque can require swing-back motion to build momentum.Source: C. Inverted Pendulum · p. 5
  • DDPG leaves failed trails, whereas DKRC minimizes system energy within a short deployment time.Source: Figure 5 · p. 5, C. Inverted Pendulum · p. 5
  • Figure 6 shows ten DKRC trajectories from random initializations, color-mapped by Hamiltonian energy, with goal states marked in red.Source: Figure 6 · p. 5

D. Lunar Lander

In Lunar Lander, DKRC uses a lifted linear model and MPC to control a six-dimensional state with two inputs. Across ten games, its trajectories returned to the landing goal despite randomized initial velocities.

D. Lunar Lander

  • The Lunar Lander environment has six state dimensions and two control inputs, with main-engine input u1 in [0, 1] and side-engine input u2 in [−1, 1].The main engine takes only positive input; the side engine's signed input selects left or right firing.Source: D. Lunar Lander · p. 5
  • DKRC training used 1,876 data pairs from five games, collected with an untrained reinforcement-learning algorithm using a random policy and Ornstein–Uhlenbeck noise.Source: D. Lunar Lander · p. 5
  • Because the exact Gym system model cannot be extracted directly, it must be identified through a data-driven model-based or model-free approach.Source: D. Lunar Lander · p. 5
  • 10 DKRC games returned to the landing goal despite spread-out trajectories from randomized initial velocities.The initial velocities vary between games, and the control offsets drift while keeping the lander balanced.Source: D. Lunar Lander · p. 6, Figure 8 · p. 6
  • After the Koopman transform, the dynamics are assumed linear so model predictive control can be applied.Source: D. Lunar Lander · p. 6
  • The game score rewards a smooth landing in the flagged zone while penalizing engine fuel consumption.Source: D. Lunar Lander · p. 6

V. CONCLUSIONS

DKRC combines data-driven learning with model-based control design. The authors report efficient training and sufficient deployment in two OpenAI Gym environments compared with DDPG.

V. CONCLUSIONS

  • DKRC learns in a completely data-driven way while keeping control design model-based.Source: §V · p. 6
  • The authors report efficient training and sufficient deployment in two OpenAI Gym environments compared with DDPG.Source: §V · p. 6
Loading 2010.07546v1…