Professional Documents
Culture Documents
Enhancing Accuracy and Numerical Stability For Repetitive Time-Varying System Identification: An Iterative Learning Approach
Enhancing Accuracy and Numerical Stability For Repetitive Time-Varying System Identification: An Iterative Learning Approach
ABSTRACT Time-varying system identification is an appealing but challenging research area. Existing
identification algorithms are usually subject to either low estimation accuracy or bad numerical stability.
These deficiencies motivate the development of an iterative learning identification algorithm in this paper.
Three distinguished features of the proposed method result in the achievement of high estimation accuracy
and high numerical stability: i) recursion along the iteration axis, ii) bias compensation, and iii) singular
value decomposition (SVD). Firstly, an extra iteration axis associated with the original time axis is introduced
in the parameter estimation process. A norm-optimal identification approach with the balance between
convergence speed and noise robustness is then proposed along the iteration axis, followed by further analysis
on the accuracy and the numerical stability. Secondly, in order to eliminate the estimation bias in the presence
of noise and thus to improve the accuracy, a bias compensation algorithm along the iteration axis is proposed.
Thirdly, a SVD-based update algorithm for the covariance matrix is developed to avoid the possible numerical
instability during iterations. Numerical examples are finally provided to validate the algorithm and confirm
its effectiveness.
INDEX TERMS Iterative learning algorithm, time-varying system, parameter estimation, output-error
system, bias compensation, singular value decomposition.
This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/
VOLUME 8, 2020 25679
F. Song et al.: Enhancing Accuracy and Numerical Stability for Repetitive Time-Varying System Identification
time-varying polynomials of z−1 with the following forms to characterize time-varying parameters by a fixed basis func-
tion set is not a trivial question, and hence the effectiveness
A(k, z) = 1 + a1 (k)z + a2 (k)z + . . . + an (k)z
−1 −2 −n
, (2) of this method remains to be seen.
B(k, z) = b1 (k)z−1 + b2 (k)z−2 + . . . + bm (k)z−m , (3) Introducing forgetting factors (FFs) to RLS is one of the
most commonly used approaches for time-varying system
where a1 (k), a2 (k), . . . , an (k) and b1 (k), b2 (k), . . . , bm (k) are
identification [18]. In [19], a bias-compensation-based RLS
the time-varying parameters. n and m denote the orders of
algorithm with a FF (FFBCRLS) is proposed to improve the
A(k, z) and B(k, z), respectively.
estimation accuracy. In [12], a robust forgetting factor based
RLS algorithm is proposed for time-varying disturbances.
A. MOTIVATIONS
However, in these RLS algorithms with constant FFs, a large
Generally speaking, the following excellent features are pur-
FF close to one reduces the convergence speed while a small
sued in time-varying system identification.
FF close to zero leads to large misadjustment [20]. In [20],
F1) High estimation accuracy. Identification algorithms are [21], RLS algorithms with variable FFs have been developed
expected to achieve estimation of time-varying parame- to attain the minimal misadjustment as well as to estimate
ters without time delay. The estimation lag which dete- the optimal FF. Estimation lag, however, is inevitable in
riorates the estimation accuracy at the time when the these FF-based recursive algorithms since they use previous
parameters vary should be avoided. In addition, in con- information to estimate current parameters.
sideration of the inevitable observation noise in practice, An illuminating example which indicates the slow tracking
identification algorithms are desired to eliminate the speed of existing recursive algorithms is shown in Fig. 1(a).
noise-induced estimation bias.
F2) High numerical stability. From a practical industrial 2) LOW ESTIMATION ACCURACY OF EXISTING ITERATIVE
point of view, the desired identification algorithms ALGORITHMS
should have good numerical stability, ensuring no abrupt Motivated by iterative learning control (ILC) [22], itera-
performance deterioration during convergence. tive learning identification (ILI) has attracted considerable
Although important theoretical efforts have been devoted research attentions in recent studies [23]. ILI is first intro-
to the time-varying system identification [10]–[12], the fol- duced in [24] where an ILC-based method is proposed for
lowing deficiencies of the existing algorithms motivate the the identification of linear time-invariant (LTI) systems. This
further investigation. method is extended in [25] to achieve robustness against noise
through a Kalman filter, and in [26] to estimate parameters in
1) LIMITED TRACKING SPEED OF EXISTING RECURSIVE the presence of input disturbance. The first implementation
ALGORITHMS of ILI on a physical system is discussed in [27]. These early
Recursive least squares (RLS) algorithm is one of the most investigations mainly focus on identification of time-invariant
popular system identification methods owing to its good systems.
convergence property and small mean square error [13]. In [28], an iterative learning approach based on least
However, it fails to track time-varying parameters due to squares (ILLS) is proposed to identify repetitive systems
the asymptotically vanishing gain [14]. Some efforts have with time-varying parametric uncertainties. In [29], a similar
been contributed towards modifying the RLS algorithm for algorithm to ILLS, called iterative learning recursive least
time-varying system identification [15]. In [16], a RLS squares (ILRLS) identification algorithm, is proposed for
method is proposed for the permanent magnet synchronous linear LTV systems, and is extended to nonlinear systems.
motor by coupling identification with bias compensation. Compared with RLS, ILLS and ILRLS achieve no-lag esti-
In [17], an identification method based on the expansion mation of time-varying parameters. These methods, however,
of time-varying parameters onto a set of basis functions is result in biased estimation for output-error (OE) systems in
proposed. This method is flexible for different applications spite of their unbiased estimation for autoregressive systems
by selecting different type of basis functions. However, how with exogenous input (ARX). This is because OE system is
There are two key features about the considered repetitive Note that ψ(k) represents the set of previous noise infor-
LTV system. mation while v(k) denotes the current noise information.
1) The time-varying system can operate multiple times over The following assumptions are made about the system
a finite interval k ∈ [0 N ]. described in (1).
2) Although the parameters are time-varying for each oper- 1) For each operation, v(k) is white noise with zero mean.
ation, the parameters at the same time are invariant for u(k) and v(k) are statistically independent.
different operations. More precisely, let θ j (k) denotes the 2) All the time-varying parameters are bounded, and the
time-varying parameters at the time k in the jth operation. orders n and m are fixed and known.
It follows that θ 1 (k) = θ 2 (k) = . . . = θ j (k), k ∈ Considering the repetitive nature of the system, an iteration
[0 N ], although θ i (0), θ i (1), . . . , θ i (N ), i = 1, 2, . . . , j, axis as shown in Fig. 3 is introduced into the LTV system
are variant. in (1). The parameters vary along the time axis for each
A large number of plants in industrial processes have repet- iteration/operation, but are invariant along the iteration axis
itive behaviors such as the robot arm described in [8] where for each time. In other words, the time-varying behavior of
the robot picks up a steel mass at a fixed time and then releases the plant is iteration-invariant.
it at other time. The model of the robot has a large variation The system output in the jth iteration can be written as
when the mass is picked up or released.
yj (k) = ϕ j (k)θ (k) + ψ j (k)θ (k) + vj (k) (8)
In view of the limitations of existing identification
algorithms, a norm-optimal iterative learning identification For all iterations, the stacked output vector Y j (k),
algorithm for the repetitive LTV system described in (1) is the stacked noise vector V j (k), the stacked information
independent-of-inputs white noise with zero mean and the constant matrix for the fixed k.
Dividing both sides of (26) by j and taking limit, we have B. NOISE VARIANCE ESTIMATION
1 −1 −1 b To estimate the noise variance, we present the following
lim w P (k)θ j (k) theorem.
j→∞ j 1 j
Theorem 2: Consider the quadratic cost function Jj (k)
1 −1 −1
= −σ θ(k) + lim w1 Pj (k) θ(k).
2
(29) shown in (13). The limit of 1j Jj (k) satisfies
j→∞ j
1
θ j (k) can be obtained as follows
Then the limit of b lim Jj (k) = w1 σ 2 [1 + θ T (k) lim b
θ j (k)]. (34)
j→∞ j j→∞
lim θ j (k) = θ(k) − w1 σ
b 2
lim jPj (k) θ(k). (30) The estimate of the noise variance can be consequently given
j→∞ j→∞
by
This completes the proof. Jj (k)
Theorem 1 indicates that bias between b θ j (k) and θ(k) σ2 = . (35)
θ j (k)]
jw1 [1 + θ Tj−1 (k)b
b
e
exists, and it results primarily from the observation noise.
Proof: From (14), it follows that
2) NUMERICAL STABILITY ETj (k)W1 8j (k) = [1b
θ j (k)]T W2 . (36)
The definition of Pj (k) as shown in (16) indicates that Pj (k)
is a symmetric positive definite matrix. However, the iterative Then the cost function Jj (k) described in (13) can be rewrit-
update law for Pj (k) in (18) may make it non-positive definite ten as
if the input signals are not persistently exciting [30]. On the
other hand, the round-off error yielded by the subtraction Jj (k) = w1 Y Tj (k)9j (k)θ(k) + w1 Y Tj V j (k)
in (18) may also make P j (k) non-positive definite. In such − w1b
T
θ j (k)8Tj (k)9j (k)θ(k) − w1b
T
θ j (k)8Tj (k)V j (k)
situations, the estimates will become unstable as illustrated
in Fig. 1(c). + w2 [1b θ j (k)]T [θ(k) − b
θ j−1 (k)]. (37)
For the first and second terms on the right hand of (37),
IV. ACCURACY ENHANCEMENT BY BIAS
we have
COMPENSATION Xj
In this section, a bais compensation algorithm is proposed to Y T (k)9j (k) = yi (k)9i (k),
j
eliminate the noise-induced estimation bias. Xi=1
j (38)
Y T (k)V (k) = y (k)v (k).
j j i i
i=1
A. BIAS COMPENSATION SCHEME
Equation (34) can be rewritten as Dividing both sides of (38) by j and taking limit lead to
h i 1
θ(k) = lim b θ j (k) + jw1 σ 2 Pj (k)θ (k) , (31) limj→∞ Y Tj (k)9j (k) = 0,
j→∞ j (39)
1 T
limj→∞ Y j (k)V j (k) = σ 2 .
from which it is indicated that e θ j (k) , b θ j (k) + j
jw1 σ 2 Pj (k)θ(k) provides an unbiased estimation for the
true parameter vector θ(k). Therefore, the compensation term According to (28) and (39), dividing both sides of (37) by
jw1 σ 2 Pj (k)θ(k) can be introduced into b θ j (k) to improve the j and taking limit, it follows that
estimation accuracy. Since the noise variance σ 2 and the true 1
parameter vector θ(k) are both unknown, here the compen- lim Jj (k) = w1 σ 2 [1 + θ T (k) lim b
θ j (k)]. (40)
j→∞ j j→∞
sation term is designed as jw1b σ 2 Pj (k)e θ j−1 (k) where b σ is
the estimate of σ . The bias compensation algorithm can be Then the noise variance σ 2 can be given as
consequently given in the following form
limj→∞ 1j Jj (k)
θ j (k) = b
θ j (k) + jw1b
σ 2 Pj (k)e
θ j−1 (k). (32) σ2 = . (41)
w1 [1 + θ T (k)limj→∞b
θ j (k)]
e
Identification of the parameters in (59) and (60) is algorithm. On one hand, as shown in Fig. 5 and Fig. 6,
performed by the proposed ENOILI algorithm and the the estimates by the ENOILI algorithm track the param-
FFBCRLS algorithm in [19] respectively. The input signal eters timely when drastic variation happens. Tracking
uj (k) is taken as i.i.d. persistent-excitation sequence dis- lag does not exist since the ENOILI algorithm performs
tributed uniformly in [−1 1]. The output signal yj (k) is con- identification in the iteration domain rather than the time
taminated by the observation noise vj (k) ∈ N (0, σ 2 ) with domain as FFBCRLS does. On the other hand, estimates
σ 2 = 0.32 . fluctuation is reduced remarkably by the compensa-
To describe the estimation accuracy, the parameter estima- tion of the noise-induced estimation error, and hence
tion error is defined as estimation accuracy is improved significantly. (F1 is
N achieved.)
θ j (k) − θ(k)||
1 X ||e O3) It can be observed from Fig. 5 that the time span is up to
δj = . (61)
N ||θ (k)|| k = 2000, which indicates there should be 2000 itera-
k=0
tive estimation algorithms running in a parallel manner.
To show the relationship between tracking speed and esti- Actually, the fast tracking speed and high estimation
mation accuracy, the FFBCRLS algorithm is performed under accuracy achieved by the proposed ENOILI algorithm
different forgetting factors λ = 0.99 and λ = 0.96. The are at the cost of calculations. Therefore, the proposed
maximum iteration index for the ENOILI algorithm is set algorithm is more suitable for systems where the plant
to be 200. Initialize the ENOILI algorithm according to operates over a short interval, or where heavy calcula-
Section V-S1) where the weighting coefficients w1 and w2 are tion is allowed.
both set to be 1, and 4 is set to be 10−6 I . From the estimates
shown in Fig. 5 and Fig. 6, and the estimation error shown Remark 6: For a practical industrial system, if the esti-
in Fig. 7, the following observations can be obtained. mation result of the time-varying parameter is not used for
O1) Tracking speed and estimation accuracy conflict with real-time control or compensation, we can store the I/O data
each other in regarding to the choice of the forgetting when the plant runs and then estimate the parameters off
factor for the FFBCRLS algorithm. As shown in Fig. 5, line on an industrial computer whose calculating capacity
a large forgetting factor close to one mitigates the esti- is usually very powerful. Therefore, although thousands of
mates fluctuation and improves the estimation accu- estimation algorithms are required in each iteration, the heavy
racy when the parameters are invariant, but leads to a calculation cannot limit the practical application of the pro-
conspicuous estimation lag when the parameters vary posed approach due to its off-line feature.
drastically. On the other hand, a small forgetting fac-
tor decreases the estimation lag and thus improves the B. EXAMPLE 2: COMPARISON RESULTS WITH EXISTING
tracking speed as shown in Fig. 6, whereas the estimates ITERATIVE IDENTIFICATION ALGORITHMS
fluctuate sharply due to noise. To further show the enhanced numerical stability and esti-
O2) Fast tracking speed and high estimation accuracy mation accuracy, here we make a comparison between
are achieved simultaneously by the proposed ENOILI the proposed ENOILI algorithm and two existing iterative
[29] N. Lin, R. Chi, and B. Huang, ‘‘Linear time-varying data model-based XIANLI WANG received the B.S. degree in
iterative learning recursive least squares identifications for repetitive sys- electrical engineering and automation from
tems,’’ IEEE Access, vol. 7, pp. 133304–133313, 2019. the Zhengzhou University of Light Industry,
[30] S. C. Chan and Y. J. Chu, ‘‘A new state-regularized QRRLS algorithm with Zhengzhou, China, in 2009, and the M.S. degree
a variable forgetting factor,’’ IEEE Trans. Circuits Syst. II, Exp. Briefs, in agricultural electrification and automation from
vol. 59, no. 3, pp. 183–187, Mar. 2012. Northeast Agricultural University, Harbin, China,
[31] P. Janssens, G. Pipeleers, and J. Swevers, ‘‘A data-driven constrained in 2013. He is currently a Lecturer with Luoyang
norm-optimal iterative learning control framework for LTI systems,’’ IEEE
Normal University. His research interests include
Trans. Control Syst. Technol., vol. 21, no. 2, pp. 546–551, Mar. 2013.
modeling and optimization methods and their
[32] F. Ding, T. Chen, and L. Qiu, ‘‘Bias compensation based recursive least-
squares identification algorithm for MISO systems,’’ IEEE Trans. Circuits applications on smart grids.
Syst. II, Exp. Briefs, vol. 53, no. 5, pp. 349–353, May 2006.
[33] P. Carbone and G. Vandersteen, ‘‘Bias compensation when identifying
static nonlinear functions using averaged measurements,’’ IEEE Trans.
Instrum. Meas., vol. 63, no. 7, pp. 1855–1862, Jul. 2014.
[34] B. G. Sluijk, T. Castenmiller, R. D. C. De Jongh, H. Jasper, T. Modderman,
L. Levasier, E. Loopstra, G. Savenije, M. Boonman, and H. Cox, ‘‘Perfor-
mance results of a new generation of 300-mm lithography systems,’’ Proc.
SPIE, vol. 4346, Sep. 2001, pp. 544–557. WEN JIN received the B.S. degree in food science
[35] H. Butler, ‘‘Position control in lithographic equipment [applications of and technology from Northeast Agricultural Uni-
control],’’ IEEE Control Syst. Mag., vol. 31, no. 5, pp. 28–47, Oct. 2011. versity, Harbin, China, in 2010, the M.S. degree
in food science and the Ph.D. degree in chemi-
cal engineering and technology from the Harbin
FAZHI SONG (Member, IEEE) received the B.S.
Institute of Technology, Harbin, in 2012 and
degree in automation from the Henan University of
2017, respectively. From 2014 to 2015, she was
Science and Technology, Luoyang, China, in 2010,
a joint-training Ph.D. Student with the University
the M.S. degree in control science and engineer-
of California at San Diego, San Diego, Califor-
ing from Xi’an Jiaotong University, Xi’an, China,
nia, USA. She is currently a Lecturer with Harbin
in 2013, and the Ph.D. degree in control sci-
Medical University. Her research interests include parameter estimation in
ence and engineering from the Harbin Institute
chemical processes and preparation of nanocomposites.
of Technology, Harbin, China, in 2019. From
March 2017 to March 2018, he was a joint-training
Ph.D. Student with the National University of Sin-
gapore, Singapore. He is currently a Lecturer with the Harbin Institute of
Technology. His research interests include system identification and motion
control with applications in high-precision mechanical servo systems.
YANG LIU (Member, IEEE) received the B.S. LI LI received the B.S. degree in automation from
degree in automation and the M.S. and Ph.D. the School of Automation, Harbin Engineering
degrees in control science and engineering from University, Harbin, China, in 2013, and the M.S.
the Harbin Institute of Technology, Harbin, China, degree in control science and engineering from the
in 2004, 2006, and 2011, respectively. From School of Astronautics, Harbin Institute of Tech-
2014 to 2015, he was a Research Fellow with nology, in 2015, where he is currently pursuing
Queen’s University Belfast. He is currently an the Ph.D. degree in instrument science and tech-
Associate Professor with the Harbin Institute nology. His current research interests include pre-
of Technology. His current research interests cision motion control, iterative learning control,
include system identification and precision motion sliding mode control, and intelligent control.
control.