Abstract:SIAM Journal on Scientific Computing, Volume 46, Issue 5, Page C535-C556, October 2024. We present a neural network approach for approximating the value function of high-dimensional stochastic control problems. Our training process simultaneously updates our value function estimate and identifies the part of the state space likely to be visited by optimal trajectories. Our approach leverages insights from optimal control theory and the fundamental relation between semilinear parabolic partial differential equations and forward-backward stochastic differential equations. To focus the sampling on relevant states during neural network training, we use the stochastic Pontryagin maximum principle (PMP) to obtain the optimal controls for the current value function estimate. By design, our approach coincides with the method of characteristics for the nonviscous Hamilton–Jacobi–Bellman equation arising in deterministic control problems. Our training loss consists of a weighted sum of the objective functional of the control problem and penalty terms that enforce the HJB equations along the sampled trajectories. Importantly, training is unsupervised in that it does not require solutions of the control problem. Our numerical experiments highlight our scheme's ability to identify the relevant parts of the state space and produce meaningful value estimates. Using a two-dimensional model problem, we demonstrate the importance of the stochastic PMP to inform the sampling and compare it to a finite element approach. With a nonlinear control affine quadcopter example, we illustrate that our approach can handle complicated dynamics. For a 100-dimensional benchmark problem, we demonstrate that our approach improves accuracy and time-to-solution, and, via a modification, we show the wider applicability of our scheme. Reproducibility of computational results.This paper has been awarded the "SIAM Reproducibility Badge: Code and data available" as recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/EmoryMLIP/NeuralSOC and in the supplementary material (NeuralSOC-main.zip [ 29.9MB]).

Neural networks for nonconvex nonlinear programming problems: a switching control approach

Neural Network Solution for General Nonlinear Optimization Problems

An Effective Simultaneous Approach with Variable Time Nodes for Dynamic Optimization Problems

Nonlinear Predictive Control With Error Compensation Based On Neural Network

A discrete-time neural network for optimization problems with hybrid constraints.

Study on optimal control of switching systems and characteristic disparity

Generalized Gradient Projection Neural Networks for Nonsmooth Optimization Problems

A Novel Neural Network for Nonlinear Convex Programming

Reinforcement Learning-Based Control for Nonlinear Discrete-Time Systems with Unknown Control Directions and Control Constraints

A fast algorithm for solving large scale nonlinear optimization problems using RNN

Differential inclusions-based neural networks for nonsmooth convex optimization on a closed convex subset

New experimental evidence for mechanism of arrhythmogenic membrane potential alternans based on balance of electrogenic I(NCX)/I(Ca) currents.

Subgradient-based Feedback Neural Networks for Non-Differentiable Convex Optimization Problems

A Recurrent Neural Network for Solving Nonconvex Optimization Problems

A neural network model for non-smooth optimization over a compact convex subset

An Operator Learning Approach to Nonsmooth Optimal Control of Nonlinear PDEs

Unified Control Liapunov Function Based Design of Neural Networks That Aim at Global Minimization of Nonconvex Functions

Modeling Design and Control Problems Involving Neural Network Surrogates

Inverse Optimal Adaptive Neural Control for State-Constrained Nonlinear Systems

From Bacteriology to Biochemistry: Albert Jan Kluyver and Chester Werkman at Iowa State

A Neural Network Approach for Stochastic Optimal Control