`Journal of Applied MathematicsVolume 2012, Article ID 684074, 14 pageshttp://dx.doi.org/10.1155/2012/684074`
Research Article

Least-Squares Parameter Estimation Algorithm for a Class of Input Nonlinear Systems

1Key Laboratory of Advanced Process Control for Light Industry of Ministry of Education, Jiangnan University, Wuxi 214122, China
2School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Received 18 March 2012; Accepted 26 April 2012

Copyright © 2012 Weili Xiong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper studies least-squares parameter estimation algorithms for input nonlinear systems, including the input nonlinear controlled autoregressive (IN-CAR) model and the input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) model. The basic idea is to obtain linear-in-parameters models by overparameterizing such nonlinear systems and to use the least-squares algorithm to estimate the unknown parameter vectors. It is proved that the parameter estimates consistently converge to their true values under the persistent excitation condition. A simulation example is provided.

1. Introduction

Parameter estimation has received much attention in many areas such as linear and nonlinear system identification and signal processing . Nonlinear systems can be simply divided into the input nonlinear systems, the output nonlinear systems, the feedback nonlinear systems, and the input and output nonlinear systems, and so forth. The Hammerstein models can describe a class of input nonlinear systems which consist of static nonlinear blocks followed by linear dynamical subsystems [10, 11].

Nonlinear systems are common in industrial processes, for example, the dead-zone nonlinearities and the valve saturation nonlinearities. Many estimation methods have been developed to identify the parameters of nonlinear systems, especially for Hammerstein nonlinear systems [12, 13]. For example, Ding et al. presented a least-squares-based iterative algorithm and a recursive extended least squares algorithm for Hammerstein ARMAX systems  and an auxiliary model-based recursive least squares algorithm for Hammerstein output error systems . Wang and Ding proposed an extended stochastic gradient identification algorithm for Hammerstein-Wiener ARMAX Systems .

Recently, Wang et al. derived an auxiliary model-based recursive generalized least-squares parameter estimation algorithm for Hammerstein output error autoregressive systems and auxiliary model-based RELS and MI-ELS algorithms for Hammerstein output error moving average systems using the key term separation principle [17, 18]. Ding et al. presented a projection estimation algorithm and a stochastic gradient (SG) estimation algorithm for Hammerstein nonlinear systems by using the gradient search and further derived a Newton recursive estimation algorithm and a Newton iterative estimation algorithm by using the Newton method (Newton-Raphson method) . Wang and Ding studied least-squares-based and gradient-based iterative identification methods for Wiener nonlinear systems .

Fan et al. discussed the parameter estimation problem for Hammerstein nonlinear ARX models . On the basis of the work in [14, 15, 21], this paper studies the identification problems and their convergence for input nonlinear controlled autoregressive (IN-CAR) models using the martingale convergence theorem and gives the recursive generalized extended least-squares algorithm for input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) models.

Briefly, the paper is organized as follows. Section 2 derives a linear-in-parameters identification model and gives a recursive least squares identification algorithm for input nonlinear CAR systems and analyzes the properties of the proposed algorithm. Section 4 gives the recursive generalized extended least squares algorithm for input nonlinear CARARMA systems. Section 5 provides an illustrative example to show the effectiveness of the proposed algorithms. Finally, we offer some concluding remarks in Section 6.

2. The Input Nonlinear CAR Model and Estimation Algorithm

Let us introduce some notations first. The symbol stands for an identity matrix of appropriate sizes (); the superscript denotes the matrix transpose; represents an -dimensional column vector whose elements are 1; represents the determinant of the matrix ; the norm of a matrix is defined by ; and represent the maximum and minimum eigenvalues of the square matrix , respectively; represents as ; for , we write if there exists a positive constant such that .

2.1. The Input Nonlinear CAR Model

Consider the following input nonlinear controlled autoregressive (IN-CAR) systems [14, 21]: where is the system output, is a disturbance noise, the output of the nonlinear block is a nonlinear function of a known basis of the system input , and are polynomials in the unit backward shift operator [], defined as In order to obtain the identifiability of parameters and , without loss of generality, we suppose that or [14, 21].

Define the parameter vector and information vector as From (2.1), we have An alternative way is to define the parameter vector and information vector as Then (2.5) can be written as Equations (2.6) and (2.8) are both linear-in-parameters identification model for Hammerstein CAR systems by using parametrization.

2.2. The Recursive Least Squares Algorithm

Minimizing the cost function gives the following recursive least squares algorithm for computing the estimate of in (2.8): Applying the matrix inversion formula  to (2.11) and defining the gain vector , the algorithm in (2.10)-(2.11) can be equivalently expressed as To initialize the algorithm, we take to be a large positive real number, for example, , and to be some small real vector, for example, .

3. The Main Convergence Theorem

The following lemmas are required to establish the main convergence results.

Lemma 3.1 (Martingale convergence theorem: Lemma D.5.3 in [23, 24]). If , , are nonnegative random variables, measurable with respect to a nondecreasing sequence of algebra , and satisfy then when , one has and . (.: almost surely) a finite nonnegative random variable.

Lemma 3.2 (see [14, 21, 25]). For the algorithm in (2.10)-(2.11), for any , the covariance matrix in (2.11) satisfies the following inequality:

Theorem 3.3. For the system in (2.8) and the algorithm in (2.10)-(2.11), assume that is a martingale difference sequence defined on a probability space , where is the algebra sequence generated by the observations and the noise sequence satisfies and , and , . Then the parameter estimation error converges to zero.

Proof. Define the parameter estimation error vector and the stochastic Lyapunov function . Let . According to the definitions of and and using (2.10) and (2.11), we have Here, we have used the inequality . Because and are uncorrelated with and are measurable, taking the conditional expectation with respect to , we have Since is nondecreasing, letting we have Using Lemma 3.2, the sum of the last term in the right-hand side for from 1 to is finite. Applying Lemma 3.1 to the previous inequality, we conclude that converges a.s. to a finite random variable, say , that is: Thus, according to the definition of , we have This completes the proof of Theorem 3.3.

According to the definition of and the assumption , the estimates and , , , of and can be read from the first and second entries of , respectively. Let be the th element of . Referring to the definition of , the estimates of , , may be computed by Notice that there is a large amount of redundancy about for each . Since we do not need such estimates , one way is to take their average as the estimate of , that is:

4. The Input Nonlinear CARARMA System and Estimation Algorithm

Consider the following input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) systems: Let or Define the parameter vector and information vector as Then (4.1) can be written as This is a linear-in-parameter identification model for IN-CARARMA systems.

The unknown and in the information vector are replaced with their estimates and , and then we can obtain the following recursive generalized extended least squares algorithm for estimating in (4.6):

This paper presents a recursive least squares algorithm for IN-CAR systems and a recursive generalized extended least squares algorithm for IN-CARARMA systems with ARMA noise disturbances, which differ not only from the input nonlinear controlled autoregressive moving average (IN-CARMA) systems in  but also from the input nonlinear output error systems in .

5. Example

Consider the following IN-CAR system: In simulation, the input is taken as a persistent excitation signal sequence with zero mean and unit variance and as a white noise sequence with zero mean and constant variance . Applying the proposed algorithm in (2.10)-(2.11) to estimate the parameters of this system, the parameter estimates and and their errors with different noise variances are shown in Tables 1, 2, 3, and 4, and the parameter estimation errors and versus are shown in Figures 1 and 2. When and , the corresponding noise-to-signal ratios are and , respectively.

Table 1: The parameter estimates () (, %).
Table 2: The parameter estimates () ( = 0.502, = 10.96%).
Table 3: The parameter estimates () ( = 1.502, = 32.87%).
Table 4: The parameter estimates () ( = 1.502, = 32.87%).
Figure 1: The parameter estimation errors versus .
Figure 2: The parameter estimation errors versus .

From Tables 14 and Figures 1 and 2, we can draw the following conclusions.(i)The larger the data length is, the smaller the parameter estimation errors become. (ii)A lower noise level leads to smaller parameter estimation errors for the same data length. (iii)The estimation errors and become smaller (in general) as increases. This confirms the proposed theorem.

6. Conclusions

The recursive least-squares identification is used to estimate the unknown parameters for input nonlinear CAR and CARARMA systems. The analysis using the martingale convergence theorem indicates that the proposed recursive least squares algorithm can give consistent parameter estimation. It is worth pointing out that the multi-innovation identification theory , the gradient-based or least-squares-based identification methods , and other identification methods  can be used to study identification problem of this class of nonlinear systems with colored noises.

Acknowledgment

This work was supported by the 111 Project (B12018).

References

1. M. R. Zakerzadeh, M. Firouzi, H. Sayyaadi, and S. B. Shouraki, “Hysteresis nonlinearity identification using new Preisach model-based artificial neural network approach,” Journal of Applied Mathematics, Article ID 458768, 22 pages, 2011.
2. X.-X. Li, H. Z. Guo, S. M. Wan, and F. Yang, “Inverse source identification by the modified regularization method on poisson equation,” Journal of Applied Mathematics, vol. 2012, Article ID 971952, 13 pages, 2012.
3. Y. Shi and H. Fang, “Kalman filter-based identification for systems with randomly missing measurements in a network environment,” International Journal of Control, vol. 83, no. 3, pp. 538–551, 2010.
4. Y. Liu, J. Sheng, and R. Ding, “Convergence of stochastic gradient estimation algorithm for multivariable ARX-like systems,” Computers & Mathematics with Applications, vol. 59, no. 8, pp. 2615–2627, 2010.
5. F. Ding, G. Liu, and X. P. Liu, “Parameter estimation with scarce measurements,” Automatica, vol. 47, no. 8, pp. 1646–1655, 2011.
6. J. Ding, F. Ding, X. P. Liu, and G. Liu, “Hierarchical least squares identification for linear SISO systems with dual-rate sampled-data,” IEEE Transactions on Automatic Control, vol. 56, no. 11, pp. 2677–2683, 2011.
7. Y. Liu, Y. Xiao, and X. Zhao, “Multi-innovation stochastic gradient algorithm for multiple-input single-output systems using the auxiliary model,” Applied Mathematics and Computation, vol. 215, no. 4, pp. 1477–1483, 2009.
8. J. Ding and F. Ding, “The residual based extended least squares identification method for dual-rate systems,” Computers & Mathematics with Applications, vol. 56, no. 6, pp. 1479–1487, 2008.
9. L. Han and F. Ding, “Identification for multirate multi-input systems using the multi-innovation identification theory,” Computers & Mathematics with Applications, vol. 57, no. 9, pp. 1438–1449, 2009.
10. F. Ding, Y. Shi, and T. Chen, “Gradient-based identification methods for Hammerstein nonlinear ARMAX models,” Nonlinear Dynamics, vol. 45, no. 1-2, pp. 31–43, 2006.
11. F. Ding, T. Chen, and Z. Iwai, “Adaptive digital control of Hammerstein nonlinear systems with limited output sampling,” SIAM Journal on Control and Optimization, vol. 45, no. 6, pp. 2257–2276, 2007.
12. J. Li and F. Ding, “Maximum likelihood stochastic gradient estimation for Hammerstein systems with colored noise based on the key term separation technique,” Computers & Mathematics with Applications, vol. 62, no. 11, pp. 4170–4177, 2011.
13. J. Li, F. Ding, and G. Yang, “Maximum likelihood least squares identification method for input nonlinear finite impulse response moving average systems,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 442–450, 2012.
14. F. Ding and T. Chen, “Identification of Hammerstein nonlinear ARMAX systems,” Automatica, vol. 41, no. 9, pp. 1479–1489, 2005.
15. F. Ding, Y. Shi, and T. Chen, “Auxiliary model-based least-squares identification methods for Hammerstein output-error systems,” Systems & Control Letters, vol. 56, no. 5, pp. 373–380, 2007.
16. D. Wang and F. Ding, “Extended stochastic gradient identification algorithms for Hammerstein-Wiener ARMAX systems,” Computers & Mathematics with Applications, vol. 56, no. 12, pp. 3157–3164, 2008.
17. D. Wang, Y. Chu, G. Yang, and F. Ding, “Auxiliary model based recursive generalized least squares parameter estimation for Hammerstein OEAR systems,” Mathematical and Computer Modelling, vol. 52, no. 1-2, pp. 309–317, 2010.
18. D. Wang, Y. Chu, and F. Ding, “Auxiliary model-based RELS and MI-ELS algorithm for Hammerstein OEMA systems,” Computers & Mathematics with Applications, vol. 59, no. 9, pp. 3092–3098, 2010.
19. F. Ding, X. P. Liu, and G. Liu, “Identification methods for Hammerstein nonlinear systems,” Digital Signal Processing, vol. 21, no. 2, pp. 215–238, 2011.
20. D. Wang and F. Ding, “Least squares based and gradient based iterative identification for Wiener nonlinear systems,” Signal Processing, vol. 91, no. 5, pp. 1182–1189, 2011.
21. W. Fan, F. Ding, and Y. Shi, “Parameter estimation for Hammerstein nonlinear controlled auto-regression models,” in Proceedings of the IEEE International Conference on Automation and Logistics, pp. 1007–1012, Jinan, China, August 2007.
22. L. Wang, F. Ding, and P. X. Liu, “Convergence of HLS estimation algorithms for multivariable ARX-like systems,” Applied Mathematics and Computation, vol. 190, no. 2, pp. 1081–1093, 2007.
23. G. C. Goodwin and K. S. Sin, Adaptive Filtering, Prediction and Control, Prentice-Hall, Englewood Cliffs, NJ, USA, 1984.
24. Y. Liu, L. Yu, and F. Ding, “Multi-innovation extended stochastic gradient algorithm and its performance analysis,” Circuits, Systems, and Signal Processing, vol. 29, no. 4, pp. 649–667, 2010.
25. F. Ding and T. Chen, “Combined parameter and output estimation of dual-rate systems using an auxiliary model,” Automatica, vol. 40, no. 10, p. 1739, 2004.
26. F. Ding and T. Chen, “Performance analysis of multi-innovation gradient type identification methods,” Automatica, vol. 43, no. 1, pp. 1–14, 2007.
27. L. Han and F. Ding, “Multi-innovation stochastic gradient algorithms for multi-input multi-output systems,” Digital Signal Processing, vol. 19, no. 4, pp. 545–554, 2009.
28. F. Ding, “Several multi-innovation identification methods,” Digital Signal Processing, vol. 20, no. 4, pp. 1027–1039, 2010.
29. D. Wang and F. Ding, “Performance analysis of the auxiliary models based multi-innovation stochastic gradient estimation algorithm for output error systems,” Digital Signal Processing, vol. 20, no. 3, pp. 750–762, 2010.
30. J. Zhang, F. Ding, and Y. Shi, “Self-tuning control based on multi-innovation stochastic gradient parameter estimation,” Systems & Control Letters, vol. 58, no. 1, pp. 69–75, 2009.
31. F. Ding, H. Chen, and M. Li, “Multi-innovation least squares identification methods based on the auxiliary model for MISO systems,” Applied Mathematics and Computation, vol. 187, no. 2, pp. 658–668, 2007.
32. L. Xie, Y. J. Liu, H. Z. Yang, and F. Ding, “Modelling and identification for non-uniformly periodically sampled-data systems,” IET Control Theory & Applications, vol. 4, no. 5, pp. 784–794, 2010.
33. F. Ding, P. X. Liu, and G. Liu, “Multiinnovation least-squares identification for system modeling,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 40, no. 3, Article ID 5299173, pp. 767–778, 2010.
34. J. Ding, Y. Shi, H. Wang, and F. Ding, “A modified stochastic gradient based parameter estimation algorithm for dual-rate sampled-data systems,” Digital Signal Processing, vol. 20, no. 4, pp. 1238–1247, 2010.
35. F. Ding, P. X. Liu, and H. Yang, “Parameter identification and intersample output estimation for dual-rate systems,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 38, no. 4, pp. 966–975, 2008.
36. Y. Liu, D. Wang, and F. Ding, “Least squares based iterative algorithms for identifying Box-Jenkins models with finite measurement data,” Digital Signal Processing, vol. 20, no. 5, pp. 1458–1467, 2010.
37. D. Wang and F. Ding, “Input-output data filtering based recursive least squares identification for CARARMA systems,” Digital Signal Processing, vol. 20, no. 4, pp. 991–999, 2010.
38. F. Ding, P. X. Liu, and G. Liu, “Gradient based and least-squares based iterative identification methods for OE and OEMA systems,” Digital Signal Processing, vol. 20, no. 3, pp. 664–677, 2010.
39. D. Wang, G. Yang, and R. Ding, “Gradient-based iterative parameter estimation for Box-Jenkins systems,” Computers & Mathematics with Applications, vol. 60, no. 5, pp. 1200–1208, 2010.
40. L. Xie, H. Yang, and F. Ding, “Recursive least squares parameter estimation for non-uniformly sampled systems based on the data filtering,” Mathematical and Computer Modelling, vol. 54, no. 1-2, pp. 315–324, 2011.
41. 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.
42. F. Ding, “Hierarchical multi-innovation stochastic gradient algorithm for Hammerstein nonlinear system modeling,” Applied Mathematical Modelling. In press.
43. F. Ding and J. Ding, “Least-squares parameter estimation for systems with irregularly missing data,” International Journal of Adaptive Control and Signal Processing, vol. 24, no. 7, pp. 540–553, 2010.
44. Y. Liu, L. Xie, and F. Ding, “An auxiliary model based on a recursive least-squares parameter estimation algorithm for non-uniformly sampled multirate systems,” Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering, vol. 223, no. 4, pp. 445–454, 2009.
45. F. Ding, L. Qiu, and T. Chen, “Reconstruction of continuous-time systems from their non-uniformly sampled discrete-time systems,” Automatica, vol. 45, no. 2, pp. 324–332, 2009.
46. F. Ding, G. Liu, and X. P. Liu, “Partially coupled stochastic gradient identification methods for non-uniformly sampled systems,” IEEE Transactions on Automatic Control, vol. 55, no. 8, pp. 1976–1981, 2010.
47. J. Ding and F. Ding, “Bias compensation-based parameter estimation for output error moving average systems,” International Journal of Adaptive Control and Signal Processing, vol. 25, no. 12, pp. 1100–1111, 2011.
48. F. Ding and T. Chen, “Performance bounds of forgetting factor least-squares algorithms for time-varying systems with finite meaurement data,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 52, no. 3, pp. 555–566, 2005.
49. F. Ding and T. Chen, “Hierarchical identification of lifted state-space models for general dual-rate systems,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 52, no. 6, pp. 1179–1187, 2005.