Title :
Integral Reinforcement Learning for Linear Continuous-Time Zero-Sum Games With Completely Unknown Dynamics
Author :
Hongliang Li ; Derong Liu ; Ding Wang
Author_Institution :
State Key Lab. of Manage. & Control for Complex Syst., Inst. of Autom., Beijing, China
Abstract :
In this paper, we develop an integral reinforcement learning algorithm based on policy iteration to learn online the Nash equilibrium solution for a two-player zero-sum differential game with completely unknown linear continuous-time dynamics. This algorithm is a fully model-free method solving the game algebraic Riccati equation forward in time. The developed algorithm updates value function, control and disturbance policies simultaneously. The convergence of the algorithm is demonstrated to be equivalent to Newton´s method. To implement this algorithm, one critic network and two action networks are used to approximate the game value function, control and disturbance policies, respectively, and the least squares method is used to estimate the unknown parameters. The effectiveness of the developed scheme is demonstrated in the simulation by designing an H∞ state feedback controller for a power system.
Keywords :
Riccati equations; game theory; learning (artificial intelligence); least squares approximations; linear systems; network theory (graphs); parameter estimation; H∞ state feedback controller; Nash equilibrium solution; Newton method; action networks; algebraic Riccati equation; control policy; controller design; critic network; disturbance policy; integral reinforcement learning algorithm; least squares method; linear continuous-time zero-sum games; model-free method; parameter estimation; policy iteration; two-player zero-sum differential game; value function; Algorithm design and analysis; Approximation algorithms; Game theory; Games; Heuristic algorithms; Mathematical model; Power system dynamics; Adaptive critic designs; adaptive dynamic programming; approximate dynamic programming; policy iteration; reinforcement learning; zero-sum games;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2014.2300532