Abstract
This paper studies identification problems for a class of multirate systems—non-uniformly sampled systems. The lifting technique is employed to handle the non-uniformly sampled input and output data, a lifted state-space model is derived to represent the non-uniform discrete-time systems, and a novel subspace identification method is proposed to deal with the casuality constraints in the lifted model. Simulation results show that the algorithm is effective.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
For conventional discrete-time sampled-data systems, the input and output are sampled at a single rate and the sampling intervals are assumed to be equally spaced in time [1, 3–6]. In practice, different variables of a system may be sampled at different sampling rates [2, 22] and the sampling frequency may be varying, namely, non-equally spaced in time. The non-uniform sampling scheme has advantages over the uniform one, such as always preserving controllability and observability in discretization when a non-uniformly sampled system is described by a lifted state-space model [11, 17].
Literature on non-uniformly sampled multirate systems includes the generalized predictive control [26], the fault detection and isolation with non-uniformly sampled data [18, 19], the system reconstruction from non-uniformly sampled discrete-time systems [11], etc. Recently, the non-uniformly sampled multirate system identification has attracted much attention. Using lifting technique which is a standard tool of dealing with multirate systems, Ding et al. proposed a hierarchical identification method [11] for the lifted state-space model of the non-uniformly sampled systems [20].
The direct input–output representation is frequently considered when dealing with the non-uniformly sampled systems. Zhu et al. proposed the output error method for slowly and irregularly sampled system [35]. Ding et al. developed the partially coupled stochastic gradient algorithm for non-uniformly sampled-data systems [10]. Liu et al. proposed a recursive least squares algorithm for non-uniformly sampled systems with the aid of an auxiliary model [21]. See also [32–34] and the references therein.
Most of the existing systems can be modeled by state-space equations [12, 14], and the subspace identification methods are quite effective for the identification of state-space models of single-rate discrete-time linear systems [15, 16, 24, 27, 28]. This paper is concerned with the extension of the subspace identification from dual-rate sampled systems [25] to non-uniformly sampled multirate systems. The main purpose of this paper is to develop a subspace identification method that could cope with the causality constraints.
The rest of this paper is organized as follows. In Sect. 2, the lifted state-space model is derived by using the lifting technique, and the identification problem is discussed. Further, a subspace identification algorithm taking the causality constraints into consideration is presented in Sect. 3. In Sect. 4, a simulation example is illustrated for the proposed algorithm. Finally, some concluding remarks are offered in Sect. 5.
2 Problem Description
Consider a class of periodically non-uniformly sampled systems as depicted in Fig. 1 [11, 26], where S c is a continuous process,
\(\boldsymbol{x}(t)\in\mathbb{R}^{n}\) is the state vector, \(u(t)\in\mathbb{R}\) is the control input, \(y(t)\in\mathbb{R}\) is the system output, A c ,B c ,C c ,D c the matrices with proper dimensions; \(\mathcal {H}_{T}\) and S T are the non-uniformly periodical zero-order holder and sampler with the frame period T, and with the updating and sampling intervals {τ 1,τ 2,…,τ p }, namely, the zero-order holder/sampler non-uniformly updates/samples at time t=kT+t i , i=1,2,…,p, k=0,1,2,… , where t i :=τ 1+τ 2+⋯+τ i (t 0=0), thus the frame period T:=τ 1+τ 2+⋯+τ p .
In the kth period [kT,(k+1)T), the control input u(t) and output y(t) are non-uniformly updated at time t=kT+t i (i=0,1,2,…,p−1), the non-uniformly updating properties [10, 11] are
The system input and output are updated by {τ 1,τ 2,…,τ p } periodically, thus the discrete-time system from the input to output is a time-varying single-input single-output system. By the lifting technique, p inputs are grouped and p outputs are listed together to form \(\underline{\boldsymbol{u}}\) and \(\underline{\boldsymbol {y}}\), leading to a time-invariant multi-input multi-output system:
with the available non-uniformly sampled data {u(kT+t i ),y(kT+t i ), i=0,1,2,…,p−1}.
Referring to the method in [11] and discretizing (3) yields
where
Because of the non-uniformly zero-order holder in system (1), it is easy to obtain
The output equation is given by
where \(\boldsymbol {C}_{i}=:\boldsymbol {C}_{c}\mathrm {e}^{\boldsymbol {A}_{c}t_{i}}\), D i =:C c B i , i=1,2,…,p−1. Thus, we obtain the lifted state-space model in (3) for the multirate system, where
Replacing the lifted output \(\underline{\boldsymbol {y}}(kT)\) by the lifted noise-contaminated one \(\underline{\boldsymbol{z}}(kT)\) and omitting the frame period T yields
with \(\underline{\boldsymbol{v}}(k):=[v(k), v(k+t_{1}), \ldots, v(k+t_{p-1})]^{\tiny \mathrm {T}}\in{\mathbb{R}}^{p}\) the lifted noise vector.
3 Subspace Identification Method
Given the periodically non-uniformly sampled data {u(kT+t i ),z(kT+t i ), i=0,1,2,…,p−1}, the lifted input and output data are \(\{\underline{\boldsymbol{u}}(k), \underline{\boldsymbol{z}}(k)\}\), while the input and output block Hankel matrices can be defined as
where l is strictly greater than the dimension n of state vector, N is sufficiently large, the indices 0 and l−1 denote the arguments of the upper-left and lower-left elements, respectively.
U l|2l−1 and Z l|2l−1 can be defined in a similar way. The block Hankel matrices U 0|l−1 and Z 0|l−1 are usually called the past inputs and outputs, respectively, whereas the block Hankel matrices U l|2l−1 and Z l|2l−1 are called the future inputs and outputs, respectively. Define , the LQ decomposition of the input and output block Hankel matrices can be performed as
where \(\boldsymbol {R}_{11}\in{\mathbb{R}}^{lp\times lp}\), \(\boldsymbol {R}_{22}\in {\mathbb{R}}^{2lp\times2lp}\), \(\boldsymbol {Q}_{1}, \boldsymbol {Q}_{3}\in{\mathbb{R}}^{N\times lp}\), \(\boldsymbol {Q}_{2}\in{\mathbb{R}}^{N\times2lp}\).
Defining ξ as the oblique projection of Z l|2l−1 onto W p along U l|2l−1, with the above LQ decomposition, we have
† denoting the pseudo inverse. The details are referred to Theorem 6.3 in [16], and thus omitted here.
Let the SVD of ξ be
Defining the state sequence X l :=[x(l),x(l+1),…,x(l+N−1)], we have the estimated state sequence
By defining
it follows that
then the system matrices can be estimated by using the least-squares technique,
Note that the upper triangular blocks in D are zero, namely, the zero-entries of this upper triangular block in D do not need to be identified, but the upper triangular blocks may not equal zero in \(\hat{\boldsymbol {D}}\). In order to tackle this causality constraint for the lifted model, we propose a two-stage way to estimate the matrices (A,B,C,D).
From (27), one can get the estimates of (A,B) by solving the following least-squares form:
To obtain the non-zero subblock matrices in D, we decompose the matrix Z l|l in (26) and U l|l in (25) into p row vectors according to their row dimension,
From Equation (14) and
we have
Note that D c can be estimated by solving (32), thus it can be used to estimate D 1 in (33), and the rest unknown entries in D can be estimated in a similar way.
4 Example
Consider a continuous process model described by
its canonical state space form being
Taking p=2, τ 1=0.618 s, τ 2=0.382 s, hence, t 1=τ 1=0.618 s, t 2=τ 1+τ 2=T=1 s. Then the corresponding lifted state-space model is
The input signals u(kT) and u(kT+t 1) are taken as two random signal sequences with zero mean and unit variances and two uncorrelated noise sequences with zero mean and variances σ 2=0.102. The noise terms are independent of the inputs.
With the non-uniformly sampled input and output data, we apply the modified subspace identification method respectively to the above lifted model and to the following single-rate model, as follows.
Taking T=1 s for a single-rate sampled system yields the discrete-time state-space model
The step responses of the identified lifted system and single-rate system are shown in Figs. 2–3: The lifted model can capture the actual system dynamics better than the single-rate model does. The estimated poles of the lifted model and the single-rate model are listed in Table 1: the estimated poles of the lifted model are closer to the actual system poles than that of the single-rate model.
Furthermore, the Bode diagrams of the actual system and the estimated systems are shown in Figs. 4–5. This indicates that the estimated lifted model can achieve satisfactory results.
5 Conclusions
We have discussed the identification methods for periodically non-uniformly sampled system. By using the lifting technique, we propose a two-stage subspace identification method to identify the lifted state-space models, the advantages of the proposed method lie in that:
-
The lifted system can be estimated by using non-uniformly sampled data directly, thus it can achieve better performance than the single-rate one.
-
The developed algorithm can tackle the casuality constraints in the lifted state-space model.
The proposed method can be extended to other linear or nonlinear systems [7–9, 13, 23, 29–31].
References
F. Ding, System Identification—New Theory and Methods (Science Press, Beijing, 2013)
J. Ding, F. Ding, X.P. Liu, G. Liu, Hierarchical least squares identification for linear SISO systems with dual-rate sampled-data. IEEE Trans. Autom. Control 56(11), 2677–2683 (2011)
J. Ding, F. Ding, Bias compensation based parameter estimation for output error moving average systems. Int. J. Adapt. Control Signal Process. 25(12), 1100–1111 (2011)
F. Ding, Coupled-least-squares identification for multivariable systems. IET Control Theory Appl. 7(1), 68–79 (2013)
F. Ding, Decomposition based fast least squares algorithm for output error systems. Signal Process. 93(5), 1235–1242 (2013)
F. Ding, Two-stage least squares based iterative estimation algorithm for CARARMA system modeling. Appl. Math. Model. 37(7), 4798–4808 (2013)
F. Ding, X.G. Liu, J. Chu, Gradient-based and least-squares-based iterative algorithms for Hammerstein systems using the hierarchical identification principle. IET Control Theory Appl. 7(2), 176–184 (2013)
F. Ding, Hierarchical multi-innovation stochastic gradient algorithm for Hammerstein nonlinear system modeling. Appl. Math. Model. 37(4), 1694–1704 (2013)
F. Ding, Combined state and least squares parameter estimation algorithms for dynamic systems. Appl. Math. Model. (2013). doi:10.1016/j.apm.2013.06.007
F. Ding, G. Liu, X.P. Liu, Partially coupled stochastic gradient identification methods for non-uniformly sampled systems. IEEE Trans. Autom. Control 55(8), 1976–1981 (2010)
F. Ding, L. Qiu, T. Chen, Reconstruction of continuous-time systems from their non-uniformly sampled discrete-time systems. Automatica 45(2), 324–332 (2009)
F. Ding, Y. Gu, Performance analysis of the auxiliary model-based stochastic gradient parameter estimation algorithm for state space systems with one-step state delay. Circuits Syst. Signal Process. 32(2), 585–599 (2013)
F. Ding, J.X. Ma, Y.S. Xiao, Newton iterative identification for a class of output nonlinear systems with moving average noises. Nonlinear Dyn. 74(1–2), 21–30 (2013)
Y. Gu, X.L. Lu, R.F. Ding, Parameter and state estimation algorithm for a state space model with a one-unit state delay. Circuits Syst. Signal Process. 32(5), 2267–2280 (2013)
M.F. Hassan, M. Zribi, H.M.K. Alazemi, A recursive state estimator in the presence of state inequality constraints. Int. J. Control. Autom. Syst. 9(2), 237–248 (2011)
T. Katayama, Subspace Methods for System Identification (Springer, London, 2005)
G. Kreisselmeier, On sampling without loss of observability/controllability. IEEE Trans. Autom. Control 44(5), 1021–1025 (1999)
W.H. Li, Z. Han, S.L. Shah, Subspace identification for FDI in systems with non-uniformly sampled multirate data. Automatica 42(4), 619–627 (2006)
W.H. Li, S.L. Shah, D.Y. Xiao, Kalman filters in non-uniformly sampled multirate systems: for FDI and beyond. Automatica 44(1), 199–208 (2008)
Y.J. Liu, F. Ding, Y. Shi, Least squares estimation for a class of non-uniformly sampled systems based on the hierarchical identification principle. Circuits Syst. Signal Process. 31(6), 1985–2000 (2012)
Y.J. Liu, L. Xie, F. Ding, An auxiliary model based recursive least squares parameter estimation algorithm for non-uniformly sampled multirate systems. J. Syst. Control Eng. 223(4), 445–454 (2009)
S. López-López, A. Sideris, J. Yu, Two-stage H-infinity optimization approach to multirate controller design. Int. J. Control. Autom. Syst. 10(4), 675–683 (2012)
J.X. Ma, F. Ding, Recursive relations of the cost functions for the least squares algorithms for multivariable systems. Circuits Syst. Signal Process. 32(1), 83–101 (2013)
E. Muramatsu, M. Ikeda, Parameter and state estimation for uncertain linear systems by multiple observers. Int. J. Control. Autom. Syst. 9(4), 617–626 (2011)
P. Qin, S. Kanae, Z. Yang, K. Wada, Identification of lifted models for general dual-rate sampled-data systems using N4SID algorithm. IEEJ Trans. Electron. Inf. Syst. 128(5), 788–794 (2008)
J. Sheng, T. Chen, S.L. Shah, Generalized predictive control for non-uniformly sampled systems. J. Process Control 12(8), 875–885 (2002)
P. Van Overschee, B. De Moor, Subspace Identification for Linear Systems: Theory, Implementation, Applications (Kluwer Academic, Dordrecht, 1996)
L. Wang, P. Cheng, Y. Wang, Frequency domain subspace identification of commensurate fractional order input time delay systems. Int. J. Control. Autom. Syst. 9(2), 310–316 (2011)
D.Q. Wang, F. Ding, Hierarchical least squares estimation algorithm for Hammerstein–Wiener systems. IEEE Signal Process. Lett. 19(12), 825–828 (2012)
D.Q. Wang, F. Ding, Least squares based and gradient based iterative identification for Wiener nonlinear systems. Signal Process. 91(5), 1182–1189 (2011)
D.Q. Wang, F. Ding, Y.Y. Chu, Data filtering based recursive least squares algorithm for Hammerstein systems using the key-term separation principle. Inf. Sci. 222, 203–212 (2013)
L. Xie, Y.J. Liu, H.Z. Yang, F. Ding, Modeling and identification for non-uniformly periodically sampled-data systems. IET Control Theory Appl. 4(5), 784–794 (2010)
L. Xie, H.Z. Yang, Gradient based iterative identification for non-uniform sampling output error systems. J. Vib. Control 17(3), 471–478 (2011)
L. Xie, H.Z. Yang, F. Ding, Recursive least squares parameter estimation for non-uniformly sampled systems based on the data filtering. Math. Comput. Model. 54(1–2), 315–324 (2011)
Y. Zhu, H. Telkamp, J. Wang, Q. Fu, System identification using slow and irregular output samples. J. Process Control 19(1), 58–67 (2009)
Acknowledgements
This work is supported by National Natural Science Foundation of China (No. 61203028) and Natural Science Fund for Colleges and Universities in Jiangsu Province (No. 12KJB120005).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ding, J., Lin, J. Modified Subspace Identification for Periodically Non-uniformly Sampled Systems by Using the Lifting Technique. Circuits Syst Signal Process 33, 1439–1449 (2014). https://doi.org/10.1007/s00034-013-9704-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-013-9704-2