Data-Driven Stochastic Optimal Control in Reproducing Kernel Hilbert Spaces
Authors: Nicolas Hoischen, Petar Bevanda, Stefan Sosnowski, Sandra Hirche, Boris Houska
Organizations: Chair of Information-oriented Control, TU Munich, Germany · School of Information Science and Technology, ShanghaiTech University, China
This paper proposes a fully data-driven approach for optimal control of nonlinear control-affine systems represented by a stochastic diffusion. The focus is on the scenario where both the nonlinear dynamics and stage cost functions are unknown, while only a control penalty function and constraints are provided. To this end, we embed state probability densities into a reproducing kernel Hilbert space (RKHS) to leverage recent advances in operator regression, thereby identifying Markov transition operators associated with controlled diffusion processes. This operator learning approach integrates naturally with convex operator-theoretic Hamilton-Jacobi-Bellman recursions that scale linearly with state dimensionality, effectively solving a wide range of nonlinear optimal control problems. Numerical results demonstrate its ability to address diverse nonlinear control tasks, including the depth regulation of an autonomous underwater vehicle.
Figures & tables
Task
Complexity
Regression
O(n3+n2(nx+nu))
Control ( KHJB )
O(H(n2nu+nnu2))
Table 1: Computational complexity of Algorithm 1 . Here, n denotes the number of training samples, nx the state dimension, nu the control dimension, and H the discrete-time horizon.
Figure 1: The optimal control laws π⋆ for ℓ(x)=x2 and r(u)=u2 are unknown to the algorithm but are used by us as ground truth. Our proposed data-driven Kernel HJB approach recovers these optimal control laws reliably and exhibits little variance across different i.i.d. data draws.
System ( XS,h )
G(x)
f(x)
S1 ([−3,3],10−2)
2
21x
S2 ([−3,3],10−3)
ln(x2)
−21x(1−ln(x2)2)
S3 ([−3,3],10−3)
21+sin(2x)
−83x+21xsin(2x)+21xsin(2x)2
S4 ([−5,5],10−2)
1
−x3
Table 2: Definitions of f and G for 1D benchmarks with the respective domain XS and sampling time h of the data.
System
RBF Scale σ
RMSE (mean)
RMSE (std)
S1
1.2
1.29×10−2
1.59×10−3
S2
1.8
1.31×10−1
1.53×10−1
S3
2
2.17×10−2
8.13×10−3
S4
1
1.91×10−2
2.94×10−4
Table 3: 1D-benchmarks: RMSE of the obtained control law versus the ground truth control law, over 100 test data points.
Figure 2: Contours of the learned optimal controller for the Van der Pol system, compared to the known optimal feedback law π⋆(x)=−x1x2 .
Figure 3: Taming an unstable limit cycling system with linearly uncontrollable origin. Left: Open loop (u=0) of the original system. Right: Closed loop under our learned control law for the stage cost ℓ(x)=x22 .
Figure 5: Tracking performance for two depth references zref=(5m,2m) , switching at t=(0s,25s) , is evaluated over M=50 simulation runs of the closed-loop SDE under the learned control law π⋆ with ϵ=0.001 and compared to LQR.
This paper presents a novel Koopman composition operator representation framework for control systems in reproducing kernel Hilbert spaces (RKHSs) that is free of explicit dictionary or input parametrizations. By establishing fundamental equivalences between different model representations, we are able to close the gap of control system operator learning and infinite-dimensional regression, enabling various empirical estimators and the connection to the well-understood learning theory in RKHSs under one unified framework. Consequently, our proposed framework allows for arbitrarily accurate finite-rank approximations in infinite-dimensional spaces and leads to finite-dimensional predictors without a priori restrictions to a finite span of functions or inputs. To enable applications to high-dimensional control systems, we improve the scalability of our proposed control Koopman operator estimates by utilizing sketching techniques. Numerical experiments demonstrate superior prediction accuracy compared to bilinear EDMD, especially in high dimensions. Finally, we show that our learned models are readily interfaced with linear-parameter-varying techniques for model predictive control.
Petar Bevanda, Bas Driessen, Lucian Cristian Iacob +3
Chair of Information-oriented Control, TU München, Germany · Control Systems Group, TU/e, Eindhoven, The Netherlands · Systems and Control Laboratory, HUNREN Institute for Computer Science and Control, Budapest, Hungary +2
We develop a stochastic approximation framework for learning nonlinear operators between infinite-dimensional spaces utilizing general Mercer operator-valued kernels. Our framework encompasses two key classes: (i) operator-valued kernels whose associated integral operators are compact and hence admit discrete spectral decompositions, and (ii) separable kernels of the form K(x,x′)=k(x,x′)T, where k is a scalar-valued kernel and T is a positive operator on the output space. This broad setting induces expressive vector-valued reproducing kernel Hilbert spaces (RKHSs) that generalize the classical K=kI paradigm, thereby enabling rich structural modeling with rigorous theoretical guarantees. To address target operators lying outside the RKHS, we introduce vector-valued interpolation spaces to precisely quantify misspecification error. Within this framework, we establish non-asymptotic convergence rates for prediction, estimation, and misspecification errors in the online and finite-horizon settings. Importantly, the framework also accommodates a range of operator learning settings, from Fredholm integral operators to encoder--decoder architectures. Numerical experiments on the two-dimensional Navier--Stokes equations illustrate the proposed approach.
Jia-Qi Yang, Lei Shi
School of Mathematical Sciences and Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University, Shanghai 200433, China.
A data-driven method is developed for approximating value functions in deterministic optimal control problems with nonlinear control-affine dynamics. The Pontryagin Maximum Principle optimality system is solved from multiple initial conditions to generate training data consisting of values, gradients, and Hessians of the value function, where Hessian information is obtained from a matrix Riccati equation along optimal trajectories. These quantities augment a weighted least-squares regression over sparse polynomial bases on hyperbolic cross index sets, with gradients and Hessians contributing additional linear equations per sample and substantially reducing sample complexity compared to value-only regression. Feedback laws are recovered analytically from the learned value function. In high dimensions, a partial Hessian strategy controls the cost of data generation. The approach is validated on problems of increasing state dimension, where second-order data augmentation is shown to improve approximation accuracy and closed-loop performance, with up to an order-of-magnitude reduction in the number of training samples required relative to lower-order methods.
Matías Gómez-Aedo, Behzad Azmi, Yuyang Huang +2
Department of Mathematics, Imperial College London, South Kensington Campus, SW7 2AZ London, UK · Department of Mathematics and Statistics, University of Konstanz, Germany · RICAM and Institute of Mathematics and Scientific Computing, University of Graz, Austria