Abstract:The recursive least-squares (RLS) algorithm is one of the most well-known algorithms used in adaptive filtering, system identification and adaptive control. Its popularity is mainly due to its fast convergence speed, which is considered to be optimal in practice. In this paper, RLS methods are used to solve reinforcement learning problems, where two new reinforcement learning algorithms using linear value function approximators are proposed and analyzed. The two algorithms are called RLS-TD(lambda) and Fast-AHC (Fast Adaptive Heuristic Critic), respectively. RLS-TD(lambda) can be viewed as the extension of RLS-TD(0) from lambda=0 to general lambda within interval [0,1], so it is a multi-step temporal-difference (TD) learning algorithm using RLS methods. The convergence with probability one and the limit of convergence of RLS-TD(lambda) are proved for ergodic Markov chains. Compared to the existing LS-TD(lambda) algorithm, RLS-TD(lambda) has advantages in computation and is more suitable for online learning. The effectiveness of RLS-TD(lambda) is analyzed and verified by learning prediction experiments of Markov chains with a wide range of parameter settings. The Fast-AHC algorithm is derived by applying the proposed RLS-TD(lambda) algorithm in the critic network of the adaptive heuristic critic method. Unlike conventional AHC algorithm, Fast-AHC makes use of RLS methods to improve the learning-prediction efficiency in the critic. Learning control experiments of the cart-pole balancing and the acrobot swing-up problems are conducted to compare the data efficiency of Fast-AHC with conventional AHC. From the experimental results, it is shown that the data efficiency of learning control can also be improved by using RLS methods in the learning-prediction process of the critic. The performance of Fast-AHC is also compared with that of the AHC method using LS-TD(lambda). Furthermore, it is demonstrated in the experiments that different initial values of the variance matrix in RLS-TD(lambda) are required to get better performance not only in learning prediction but also in learning control. The experimental results are analyzed based on the existing theoretical work on the transient phase of forgetting factor RLS methods.

Self-evolving Kernel Recursive Least Squares Algorithm for Control and Prediction

Adaptive Control of Nonlinear Time-Varying Processes Using Selective Recursive Kernel Learning Method

Online Adaptation of Kernel Learning Adaptive Predictive Controller

Recursive kernel PCA and its application in adaptive monitoring of nonlinear processes

Robust kernel adaptive filtering for nonlinear time series prediction

2012 Special Issue: A novel extended kernel recursive least squares algorithm

Quantized criterion-based kernel recursive least squares adaptive filtering for time series prediction

An Improved Robust Kernel Adaptive Filtering Method for Time-Series Prediction

Development of Self-Learning Kernel Regression Models for Virtual Sensors on Nonlinear Processes

Extended Kalman Filter Using A Kernel Recursive Least Squares Observer

Selective Recursive Kernel Learning for Online Identification of Nonlinear Systems with NARX Form

Efficient Reinforcement Learning Using Recursive Least-Squares Methods

Nonlinear Adaptive Filtering In Kernel Spaces

RKRLS and Its Application to Modeling and Prediction of Rubber Compound Quality

Adaptive Kpca Modeling of Nonlinear Systems

Kernelized offset-free data-driven predictive control for nonlinear systems

Adaptive Kernel Learning Kalman Filtering with Application to Model-Free Maneuvering Target Tracking

Adaptive estimation for nonlinear systems using reproducing kernel Hilbert spaces

A Reduced Gaussian Kernel Least-Mean-Square Algorithm for Nonlinear Adaptive Signal Processing

Adaptive Control of a Class of Nonlinear Discrete-Time Systems with Online Kernel Learning

Random Fourier Features Based Nonlinear Recurrent Kernel Normalized LMS Algorithm with Multiple Feedbacks