Data-driven Tensor Train Gradient Cross Approximation for Hamilton-Jacobi-Bellman Equations

10 May 2022  ·  Sergey Dolgov, Dante Kalise, Luca Saluzzi ·

A gradient-enhanced functional tensor train cross approximation method for the resolution of the Hamilton-Jacobi-Bellman (HJB) equations associated to optimal feedback control of nonlinear dynamics is presented. The procedure uses samples of both the solution of the HJB equation and its gradient to obtain a tensor train approximation of the value function. The collection of the data for the algorithm is based on two possible techniques: Pontryagin Maximum Principle and State Dependent Riccati Equations. Several numerical tests are presented in low and high dimension showing the effectiveness of the proposed method and its robustness with respect to inexact data evaluations, provided by the gradient information. The resulting tensor train approximation paves the way towards fast synthesis of the control signal in real-time applications.

PDF Abstract


Numerical Analysis Numerical Analysis Optimization and Control 15A69, 15A23, 65F10, 65N22, 49J20, 49LXX, 49MXX