RUS  ENG
Full version
JOURNALS // Computer Research and Modeling // Archive

Computer Research and Modeling, 2022 Volume 14, Issue 3, Pages 539–557 (Mi crm982)

This article is cited in 2 papers

MATHEMATICAL MODELING AND NUMERICAL SIMULATION

Neural network methods for optimal control problems

M. A. Reshitko, A. B. Usov

Southern Federal University, 105/42 B. Sadovaya st., Rostov-on-Don, 344002, Russia

Abstract: In this study we discuss methods to solve optimal control problems based on neural network techniques. We study hierarchical dynamical two-level system for surface water quality control. The system consists of a supervisor (government) and a few agents (enterprises). We consider this problem from the point of agents. In this case we solve optimal control problem with constraints. To solve this problem, we use Pontryagin's maximum principle, with which we obtain optimality conditions. To solve emerging ODEs, we use feedforward neural network. We provide a review of existing techniques to study such problems and a review of neural network's training methods. To estimate the error of numerical solution, we propose to use defect analysis method, adapted for neural networks. This allows one to get quantitative error estimations of numerical solution. We provide examples of our method's usage for solving synthetic problem and a surface water quality control model. We compare the results of this examples with known solution (when provided) and the results of shooting method. In all cases the errors, estimated by our method are of the same order as the errors compared with known solution. Moreover, we study surface water quality control problem when no solutions is provided by other methods. This happens because of relatively large time interval and/or the case of several agents. In the latter case we seek Nash equilibrium between agents. Thus, in this study we show the ability of neural networks to solve various problems including optimal control problems and differential games and we show the ability of quantitative estimation of an error. From the numerical results we conclude that the presence of the supervisor is necessary for achieving the sustainable development.

Keywords: optimal control, differential games, neural network, Nash equilibrium, Pontryagin's maximum principle.

UDC: 519.8

Received: 25.09.2021
Revised: 24.03.2022
Accepted: 27.04.2022

DOI: 10.20537/2076-7633-2022-14-3-539-557



© Steklov Math. Inst. of RAS, 2024