Data Filtering Based Recursive Least Squares Algorithm for Two-Input Single-Output Systems with Moving Average Noises
This paper studies identification problems of two-input single-output controlled autoregressive moving average systems by using an estimated noise transfer function to filter the input-output data. Through data filtering, we obtain two simple identification models, one containing the parameters of the system model and the other containing the parameters of the noise model. Furthermore, we deduce a data filtering based recursive least squares method for estimating the parameters of these two identification models, respectively, by replacing the unmeasurable variables in the information vectors with their estimates. The proposed algorithm has high computational efficiency because the dimensions of its covariance matrices become small. The simulation results indicate that the proposed algorithm is effective.
Studies on identification methods have been active in recent years [1–3]. The recursive least squares algorithm is a popular and important identification method for many different systems [4–6]. Recently, Wang and Ding presented an input-output data filtering based recursive least squares parameter estimation for CARARMA systems ; Wang et al. proposed a data filtering based recursive least squares algorithm for Hammerstein systems using the key-term separation principle ; and Ding and Duan presented a two-stage parameter estimation algorithm for Box-Jenkins systems . Hu proposed an iterative and recursive least squares estimation algorithm for moving average systems .
The filtering technique has received much attention in the field of system identification [7, 11, 12] and signal processing [13, 14]. For example, Xie et al. studied recursive least squares parameter estimation methods for nonuniformly sampled systems based on data filtering ; Wang et al. discussed filtering based recursive least squares algorithm for Hammerstein nonlinear FIR-MA systems ; Wang proposed a filtering and auxiliary model-based recursive least squares identification algorithm for output error moving average systems ; Shi and Fang developed a recursive algorithm for parameter estimation by modifying the Kalman filter-based algorithm after designing a missing output estimator ; and Wang et al. derived a hierarchical generalized stochastic gradient algorithm and a filtering based hierarchical stochastic gradient algorithm to estimate the parameter vectors and parameter matrix of the multivariable colored noise systems by using the hierarchical identification principle .
For several decades, multiple-input single-output systems  or multiple-input multiple-output systems [19, 20] have attracted researchers’ attention, but most of the work focused on the single-input single-output systems . For example, Li proposed parameter estimation for Hammerstein controlled autoregressive moving average systems based on the Newton iteration . Yao and Ding derived a two-stage least squares based iterative identification algorithm for controlled autoregressive moving average (CARMA) systems; the basic idea is to decompose a CARMA system into two subsystems and to identify each subsystem, respectively . This paper considers the identification problems of two-input single-output controlled autoregressive moving average systems by using input-output data filtering and derives a data filtering based recursive least squares method. The proposed algorithm has high computational efficiency because the dimensions of its covariance matrices become small. Although this paper focuses on two-input single-output systems, the proposed method can be extended to multiple-input single-output systems.
The rest of the paper is organized as follows. Section 2 proposes a data filtering based recursive least squares algorithm for a two-input single-output system with moving average noise. Section 3 introduces the recursive extended least squares algorithm for comparison. In Section 4, we give an example to prove the effectiveness of the proposed algorithm. Finally, concluding remarks are given in Section 5.
2. Data Filtering Based Recursive Least Squares Algorithm
Consider the two-input single-output system, described by the following controlled autoregressive moving average model, depicted in Figure 1: where are the input sequences of the system, is the output sequence of the system, is a white noise sequence with zero mean and variance , and , , , and are the polynomials in the unit backward shift operator [i.e., ] and defined by Assume that the degrees , , , and are known and , , and and for .
Define the parameter vector and the information vector as The goal of this paper is to apply the data filtering technique and to develop a new recursive least squares for estimating the system parameters.
If we use the rational fraction (a liner filter) to filter the input-output data, we can get a simple “equation error model” which is easy to identify, then the recursive least squares algorithm can be applied. Because is unknown, we use its estimate to filter the input-output data . The identification method based on this approach will be referred to as the data filtering based recursive least squares (F-RLS) method.
For the model in (1), define the filtered inputs and , the filtered output , and the filtered information vector as Dividing both sides of (1) by gives It can be written as This filtered model is an equation error model and can be rewritten in a vector form Define the inner variable: For two identification models (7) and (8), we can obtain the following recursive least squares algorithm for computing the estimates and of and : Note that the filtered input , the filtered input , and the filtered output are all unknown because of the unknown polynomial and the unmeasurable noise term in the information vector and are unknown. So it is impossible to implement the algorithm in (9)–(14). The solution we adopted here is to replace the unknown variables with their estimates according to the auxiliary model identification idea [24–26].
From (1), we get Substituting (8) into the above equation, we get Replacing on the right-hand side of (15) with its estimate , the estimate can be computed by . Let be the estimate of and construct the estimate of as From (8), we have . Replacing and with and , the estimate can be computed by .
Using the parameter estimates of the noise model, to construct the estimate of , Filter , , and with to get the estimates of , , and as follows: From the above equations, we can recursively compute , , and by the following equations: Construct the estimate of the : Replacing the unknown information vector in (9)–(11) with , in (9) with , in (12)–(14) with , and the unknown noise terms in (12) with , we obtain the data filtering based recursive least squares (F-RLS) algorithm for estimating the parameter vectors and for the two-input single-output system : The data filtering based recursive least squares algorithm has high computational efficiency because the dimensions of its covariance matrices become small and can generate more accurate parameter estimation. To initialize the algorithm, we take The steps involved in the F-RLS algorithms are listed as follows.(1)Set , , for .(2)Let ; set the initial values of the parameter estimation vectors and the covariance matrices according to (39), and , , , , for .(3)Collect the input–output data , , and and construct the information vectors by (36), by (26), and by (33).(4)Compute by (34), the gain vector by (31) and the covariance matrix by (32).(5)Update the parameter estimate by (30).(6)Compute by (35), by (27), by (28), and by (29).(7)Compute the gain vector by (24) and the covariance matrix by (25).(8)Update the parameter estimate by (23).(9)Increase by 1; go to Step .
3. The RELS Algorithm
To show the advantages of the algorithm we proposed, we give the recursive extended least squares (RELS) algorithm for comparison.
Let be the estimate of . Based on the identification model in (16), the unknown variables in the information vector are replaced with their estimates , so we can obtain the following recursive extended least squares algorithm for identifying the parameter vector : In this RELS algorithm, the forgetting factor used is 1.
Consider the following example:
The inputs , are taken as two uncorrelated persistent excitation signal sequences with zero mean and unit variance, as a white noise sequence with zero mean and variance and , and the corresponding noise-to-signal ratio are and , respectively. Applying the RELS and the F-RLS algorithms to estimate the parameters of the system, the parameter estimates and their errors are shown in Tables 1 and 2, and the estimation errors versus are shown in Figure 2 with .
From Tables 1 and 2 and Figure 2, we can draw the following conclusions.(i)The parameter estimation errors become (generally) smaller and smaller with the data length increasing. This shows that the proposed algorithm is effective.(ii)The F-RLS algorithm is more accurate than the RELS algorithm. This means that the proposed F-RLS algorithm has better identification performance compared with the RELS algorithm.(iii)The parameter estimates given by the F-RLS algorithm converge fast to their true values compared with the RELS algorithm.(iv)The F-RLS algorithm has a higher computational efficiency than the RELS algorithm because the dimensions of its covariance matrices are smaller than those of the covariance in the RELS algorithm.
The data filtering based recursive least squares algorithm for the two-input single-output system with moving average noise is proposed by means of the data filtering technique. Compared with the recursive least squares algorithm, the proposed algorithms can require less computational load and can give more accurate parameter estimates compared with the recursive extended least squares algorithm. The proposed method can be extended to nonuniformly sampled systems and nonlinear systems. The convergence analysis of the proposed filtering based algorithm is worth further studies. The proposed method can combine the multi-innovation identification methods [27–36], the hierarchical identification methods [37–42], the auxiliary model identification methods [43–47], the iterative identification methods [48, 49], and other identification methods [50–53] to study identification and adaptive control problems for linear or nonlinear, single-rate or dual-rate, and scalar or multivariable systems [54–61].
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the Fundamental Research Funds for the Central Universities (no. JUSRP21129) and a Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD).
F. Ding, System Identification—New Theory and Methods, Science Press, Beijing, China, 2013.
L. Ljung and T. Sodestrom, Theory and Practice of Recursive Estimation, MIT Press, Cambridge, Mass, USA, 1987.
F. Ding, Y. Liu, and B. Bao, “Gradient-based and least-squares-based iterative estimation algorithms for multi-input multi-output systems,” Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering, vol. 226, no. 1, pp. 43–55, 2012.View at: Publisher Site | Google Scholar
Y. Liu, F. Ding, and Y. Shi, “Least squares estimation for a class of non-uniformly sampled systems based on the hierarchical identification principle,” Circuits, Systems, and Signal Processing, vol. 31, no. 6, pp. 1985–2000, 2012.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Z. Zhang, F. Ding, and X. Liu, “Hierarchical gradient based iterative parameter estimation algorithm for multivariable output error moving average systems,” Computers & Mathematics with Applications, vol. 61, no. 3, pp. 672–682, 2011.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
D. Wang, R. Ding, and X. Dong, “Iterative parameter estimation for a class of multivariable systems based on the hierarchical identification principle and the gradient search,” Circuits, Systems, and Signal Processing, vol. 31, no. 6, pp. 2167–2177, 2012.View at: Publisher Site | Google Scholar | MathSciNet
F. Ding and Y. Gu, “Performance analysis of the auxiliary model-based least-squares identification algorithm for one-step state-delay systems,” International Journal of Computer Mathematics, vol. 89, no. 15, pp. 2019–2028, 2012.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
F. Ding and Y. Gu, “Performance analysis of the auxiliary model-based stochastic gradient parameter estimation algorithm for state-space systems with one-step state delay,” Circuits, Systems, and Signal Processing, vol. 32, no. 2, pp. 585–599, 2013.View at: Publisher Site | Google Scholar | MathSciNet
Y. Liu, F. Ding, and Y. Shi, “An efficient hierarchical identification method for general dual-rate sampled-data systems,” Automatica, vol. 50, no. 3, pp. 962–973, 2014.View at: Google Scholar
X. L. Luan, S. Y. Zhao, and F. Liu, “H-infinity control for discrete-time markov jump systems with uncertain transition probabilities,” IEEE Transactions on Automatic Control, vol. 58, no. 6, pp. 1566–1572, 2013.View at: Google Scholar