Title :
Model-free adaptive dynamic programming for online optimal solution of the unknown nonlinear zero-sum differential game
Author :
Chunbin Qin ; Huaguang Zhang ; Yanhong Luo
Author_Institution :
Sch. of Comput. & Inf. Eng., Henan Univ., Kaifeng, China
Abstract :
It is well known that the two-player zero-sum differential game problem of the continuous-time nonlinear system relies on the solution of the Hamilton-Jacobi-Isaacs equation, which is a nonlinear partial differential equation that is difficult or impossible to solve. In this paper, a new model-free adaptive dynamic programming algorithm is developed for solving online the Hamilton-Jacobi-Isaacs equation for continuous-time nonlinear system with the fully unknown knowledge of the system dynamics. First, a simultaneous policy iteration algorithm will be given, which can solve the Hamilton-Jacobi-Isaacs equation in an off-line sense, in which the fully knowledge of the system dynamics is required. Second, based on the simultaneous policy iteration algorithm, a new model-free adaptive dynamic programming algorithm is developed for solving online the Hamilton-Jacobi-Isaacs equation, in which the fully knowledge of the system dynamics is not required. Finally, a numerical example is given to demonstrate the convergence and effectiveness of the proposed scheme.
Keywords :
continuous time systems; convergence of numerical methods; differential games; dynamic programming; iterative methods; nonlinear differential equations; nonlinear systems; partial differential equations; Hamilton-Jacobi-Isaacs equation; continuous-time nonlinear system; convergence; model-free adaptive dynamic programming algorithm; online optimal solution; simultaneous policy iteration algorithm; system dynamics; two-player zero-sum differential game problem; unknown nonlinear zero-sum differential game; Dynamic programming; Equations; Game theory; Games; Heuristic algorithms; Mathematical model; Nonlinear dynamical systems;
Conference_Titel :
Neural Networks (IJCNN), 2014 International Joint Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6627-1
DOI :
10.1109/IJCNN.2014.6889376