Online Learning Algorithms for Differential Dynamic Games and Optimal Control

Online Learning Algorithms for Differential Dynamic Games and Optimal Control
Title Online Learning Algorithms for Differential Dynamic Games and Optimal Control PDF eBook
Author Kyriakos G. Vamvoudakis
Publisher
Pages
Release 2011
Genre Adaptive control systems
ISBN

Download Online Learning Algorithms for Differential Dynamic Games and Optimal Control Book in PDF, Epub and Kindle

Optimal control deals with the problem of finding a control law for a given system that a certain optimality criterion is achieved. It can be derived using Pontryagin's maximum principle (a necessary condition), or by solving the Hamilton-Jacobi-Bellman equation (a sufficient condition). Major drawback of optimal control is that it is offline. Adaptive control involves modifying the control law used by a controller to cope with the facts that the system is unknown or uncertain. Adaptive controllers are not optimal. Adaptive optimal controllers have been proposed by adding optimality criteria to an adaptive controller, or adding adaptive characteristics to an optimal controller. In this work, online adaptive learning algorithms are developed for optimal control and differential dynamic games by using measurements along the trajectory or input/output data. These algorithms are based on actor/critic schemes and involve simultaneous tuning of the actor/critic neural networks and provide online solutions to complex Hamilton-Jacobi equations, along with convergence and Lyapunov stability proofs. The research begins with the development of an online algorithm based on policy iteration for learning the continuous-time (CT) optimal control solution with infinite horizon cost for nonlinear systems with known dynamics. That is, the algorithm learns online in real-time the solution to the optimal control design Hamilton-Jacobi (HJ) equation. This is called 'synchronous' policy iteration. Then it became interesting to develop an online learning algorithm to solve the continuous-time two-player zero-sum game with infinite horizon cost for nonlinear systems. The algorithm learns online in real-time the solution to the game design Hamilton-Jacobi-Isaacs equation. This algorithm is called online gaming algorithm 'synchronous' zero-sum game policy iteration. One of the major outcomes of this work is the online learning algorithm to solve the continuous time multi player non-zero sum games with infinite horizon for linear and nonlinear systems. The adaptive algorithm learns online the solution of coupled Riccati and coupled Hamilton-Jacobi equations for linear and nonlinear systems respectively. The optimal-adaptive algorithm is implemented as a separate actor/critic parametric network approximator structure for every player, and involves simultaneous continuous-time adaptation of the actor/critic networks. The next result shows how to implement Approximate Dynamic Programming methods using only measured input/output data from the systems. Policy and value iteration algorithms have been developed that converge to an optimal controller that requires only output feedback. The notion of graphical games is developed for dynamical systems, where the dynamics and performance indices for each node depend only on local neighbor information. A cooperative policy iteration algorithm, is given for graphical games, that converges to the best response when the neighbors of each agent do not update their policies and to the cooperative Nash equilibrium when all agents update their policies simultaneously. Finally, a synchronous policy iteration algorithm based on integral reinforcement learning is given. This algorithm does not need the drift dynamics.

Optimal Adaptive Control and Differential Games by Reinforcement Learning Principles

Optimal Adaptive Control and Differential Games by Reinforcement Learning Principles
Title Optimal Adaptive Control and Differential Games by Reinforcement Learning Principles PDF eBook
Author Draguna L. Vrabie
Publisher IET
Pages 305
Release 2013
Genre Computers
ISBN 1849194890

Download Optimal Adaptive Control and Differential Games by Reinforcement Learning Principles Book in PDF, Epub and Kindle

The book reviews developments in the following fields: optimal adaptive control; online differential games; reinforcement learning principles; and dynamic feedback control systems.

Reinforcement Learning and Approximate Dynamic Programming for Feedback Control

Reinforcement Learning and Approximate Dynamic Programming for Feedback Control
Title Reinforcement Learning and Approximate Dynamic Programming for Feedback Control PDF eBook
Author Frank L. Lewis
Publisher John Wiley & Sons
Pages 498
Release 2013-01-28
Genre Technology & Engineering
ISBN 1118453972

Download Reinforcement Learning and Approximate Dynamic Programming for Feedback Control Book in PDF, Epub and Kindle

Reinforcement learning (RL) and adaptive dynamic programming (ADP) has been one of the most critical research fields in science and engineering for modern complex systems. This book describes the latest RL and ADP techniques for decision and control in human engineered systems, covering both single player decision and control and multi-player games. Edited by the pioneers of RL and ADP research, the book brings together ideas and methods from many fields and provides an important and timely guidance on controlling a wide variety of systems, such as robots, industrial processes, and economic decision-making.

Differential Games of Pursuit

Differential Games of Pursuit
Title Differential Games of Pursuit PDF eBook
Author Leon A. Petrosjan
Publisher World Scientific
Pages 342
Release 1993
Genre Mathematics
ISBN 9789810209797

Download Differential Games of Pursuit Book in PDF, Epub and Kindle

The classical optimal control theory deals with the determination of an optimal control that optimizes the criterion subjects to the dynamic constraint expressing the evolution of the system state under the influence of control variables. If this is extended to the case of multiple controllers (also called players) with different and sometimes conflicting optimization criteria (payoff function) it is possible to begin to explore differential games. Zero-sum differential games, also called differential games of pursuit, constitute the most developed part of differential games and are rigorously investigated. In this book, the full theory of differential games of pursuit with complete and partial information is developed. Numerous concrete pursuit-evasion games are solved (?life-line? games, simple pursuit games, etc.), and new time-consistent optimality principles in the n-person differential game theory are introduced and investigated.

Multi-player H∞ Differential Game Using On-policy and Off-policy Reinforcement Learning

Multi-player H∞ Differential Game Using On-policy and Off-policy Reinforcement Learning
Title Multi-player H∞ Differential Game Using On-policy and Off-policy Reinforcement Learning PDF eBook
Author Peiliang An
Publisher
Pages 27
Release 2022
Genre
ISBN

Download Multi-player H∞ Differential Game Using On-policy and Off-policy Reinforcement Learning Book in PDF, Epub and Kindle

This work studies a multi-player H∞ differential game for systems of general linear dynamics. In this game, multiple players design their control inputs to minimize their cost functions in the presence of worst-case disturbances. We first derive the optimal control and disturbance policies using the solutions to Hamilton-Jacobi-Isaacs (HJI) equations. We then prove that the derived optimal policies stabilize the system and constitute a Nash equilibrium solution. Two integral reinforcement learning (IRL) -based algorithms, including the policy iteration IRL and off-policy IRL, are developed to solve the differential game online. We show that the off-policy IRL can solve the multi-player H∞ differential game online without using any system dynamics information. Simulation studies are conducted to validate the theoretical analysis and demonstrate the effectiveness of the developed learning algorithms.

Adaptive Dynamic Programming with Applications in Optimal Control

Adaptive Dynamic Programming with Applications in Optimal Control
Title Adaptive Dynamic Programming with Applications in Optimal Control PDF eBook
Author Derong Liu
Publisher Springer
Pages 609
Release 2017-01-04
Genre Technology & Engineering
ISBN 3319508156

Download Adaptive Dynamic Programming with Applications in Optimal Control Book in PDF, Epub and Kindle

This book covers the most recent developments in adaptive dynamic programming (ADP). The text begins with a thorough background review of ADP making sure that readers are sufficiently familiar with the fundamentals. In the core of the book, the authors address first discrete- and then continuous-time systems. Coverage of discrete-time systems starts with a more general form of value iteration to demonstrate its convergence, optimality, and stability with complete and thorough theoretical analysis. A more realistic form of value iteration is studied where value function approximations are assumed to have finite errors. Adaptive Dynamic Programming also details another avenue of the ADP approach: policy iteration. Both basic and generalized forms of policy-iteration-based ADP are studied with complete and thorough theoretical analysis in terms of convergence, optimality, stability, and error bounds. Among continuous-time systems, the control of affine and nonaffine nonlinear systems is studied using the ADP approach which is then extended to other branches of control theory including decentralized control, robust and guaranteed cost control, and game theory. In the last part of the book the real-world significance of ADP theory is presented, focusing on three application examples developed from the authors’ work: • renewable energy scheduling for smart power grids;• coal gasification processes; and• water–gas shift reactions. Researchers studying intelligent control methods and practitioners looking to apply them in the chemical-process and power-supply industries will find much to interest them in this thorough treatment of an advanced approach to control.

Differential Games and Applications

Differential Games and Applications
Title Differential Games and Applications PDF eBook
Author Tamer Başar
Publisher
Pages 220
Release 1989
Genre Control theory
ISBN

Download Differential Games and Applications Book in PDF, Epub and Kindle

This volume contains fifteen articles on the topic of differential and dynamic games, focusing on both theory and applications. It covers a variety of areas and presents recent developments on topics of current interest. It should be useful to researchers in differential and dynamic games, systems and control, operations research and mathematical economics.