Paper Info
Title
Multi-step heuristic dynamic programming for optimal control of nonlinear discrete-time systems.
Abstract
Policy iteration and value iteration are two main iterative adaptive dynamic programming frameworks for solving optimal control problems. Policy iteration converges fast while requiring an initial stabilizing control policy, which is a strict constraint in practice. Value iteration avoids the requirement of initial admissible control policy while converging much slowly. This paper tries to utilize the advantages of policy iteration and value iteration, and avoids their drawbacks at the same time. Therefore, a multi-step heuristic dynamic programming (MsHDP) method is developed for solving the optimal control problem of nonlinear discrete-time systems. MsHDP speeds up value iteration and avoids the requirement of initial admissible control policy in policy iteration at the same time. The convergence theory of MsHDP is established by proving that it converges to the solution of the Bellman equation. For implementation purpose, the actor-critic neural network (NN) structure is developed. The critic NN is employed to estimate the value function and its NN weight vector is computed with a least-square scheme. The actor NN is used to estimate the control policy and a gradient descent method is proposed for updating its NN weight vector. According to the comparative simulation studies on two examples, the effectiveness and advantages of MsHDP are verified.
Year
DOI
Venue
2017
10.1016/j.ins.2017.05.005
Information Sciences
Keywords
Field
DocType
Optimal control,Multi-step heuristic dynamic programming,Adaptive dynamic programming,Nonlinear systems,Discrete-time,Neural networks
Dynamic programming,Mathematical optimization,Gradient descent,Optimal control,Control theory,Markov decision process,Bellman equation,Discrete time and continuous time,Artificial neural network,Power iteration,Mathematics
Journal
Volume
ISSN
Citations 
411
0020-0255
6
PageRank 
References 
Authors
0.42
42
5
Name
Order
Citations
PageRank
Biao Luo155423.80
Derong Liu25457286.88
Tingwen Huang35684310.24
Xiong Yang429411.84
Hong-Wen Ma51609.16