If the initial iterative performance index function is a positive semi-definite function
then the value iteration of adaptive dynamic programming will converge to the optimal. This is the convergence condition of value-iteration based adaptive dynamic programming. Based on the condition
the initializing and updating methods for iterative performance index function is studied and a cooperative optimization algorithm based on adaptive dynamic programming is proposed. The simulation results show that the proposed algorithm can rapidly reduce the iteration residuals and greatly improve the convergence rate of adaptive dynamic programming.
关键词
Keywords
references
BELLMAN R E. Dynamic Programming[M]. Princeton: Princeton University Press, 1957.
WERBOS P J. Advanced forecasting methods for global crisis warning and models of intelligence [J]. General Systems Yearbook, 1977, 22(6): 25-38.
WERBOS P J. Approximate Dynamic Programming for Real-time Control and Neural Modeling, in Handbook of Intelligent Control[M]. New York: Van Nostrand Reinhold, 1992.
MILLER W T, SUTTON R S, WERBOS P J. A Menu of Designs for Reinforcement Learning Over Time, in Neural Networks for Control[M]. Cambridge: MIT Press, 1991.
MURRAY J J, COX C J, LENDARIS G G, SAEKS R. Adaptive dynamic programming [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 2002, 32(2): 140-153.
PROKHOROV D V, WUNSCH D C. Adaptive critic designs [J]. IEEE Transactions on Neural Networks, 1997, 8(5): 997-1007.
LEWIS F L, LIU D. Reinforcement learning and adaptive dynamic programming for feedback control [J]. IEEE Circuits Systems Magazine, 2009, 9(3): 32-50.
LEWIS F L, VRABIE D, VAMVOUDAKIS K G. Reinforcement learning and feedback control: using natural decision methods to design optimal adaptive controllers [J]. IEEE Control Systems, 2012, 32(6): 76-105.
AL-TAMIMI A, LEWIS F L, ABU-KHALAF M. Discrete-time nonlinear HJB solution using approximate dynamic programming: convergence proof [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetices, 2008, 38(4): 943-949.
ZHANG H, WEI Q, LUO Y. A novel infinite-time optimal tracking control scheme for a class of discrete-time nonlinear systems via the greedy HDP iteration algorithm [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetices, 2008, 38(4): 937-942.
WANG D, LIU D, WEI Q, ZHAO D, JIN N. Optimal control of unknown nonaffine nonlinear discrete-time systems based on adaptive dynamic programming [J]. Automatica, 2012, 48(8): 1825-1832.
WEI Q, LIU D. A novel iterative θ-adaptive dynamic programming for discrete-time nonlinear systems [J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(4): 1176-1190.
WEI Q, LIU D, LIN H. Value iteration adaptive dynamic programming for optimal control of discrete-time nonlinear systems [J]. IEEE Transactions on Cybernetics, 2016, 46(3): 840-853.
LIU Y,ZHANG Y. A convergence condition of value-iteration based adaptive dynamic programming [J]. Journal of Guangdong University of Technology, 2017, 34(5): 10-14.
NAVARRO-LOPEZ E M. Local feedback passivation of nonlinear discrete-time systems through the speed-gradient algorithm [J]. Automatica, 2007, 43(7): 1302-1306.
SIRA-RAMIREZ H. Non-linear discrete variable structure systems in quasi-sliding mode [J]. International Journal of Control, 1991, 54(5): 1171-1187.