Abstract
This paper deals with order reduction in discrete-time systems. The reduction technique is based on utilization of Routh approximation and multiplicative operator. Various combinations of Routh table are used to derive the desired numerator and denominator polynomial of reduced-order model. Numerical examples are presented to verify the proposed algorithm.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Modelling of a physical system and its controller design often result in higher-order mathematical representation. The analysis of such higher-order systems is tedious and complicated demanding an appropriate model order reduction technique.
The available methodologies for model reduction in non-interval systems offer well-known algorithm: Routh approximation (RA). The approximation features the advantage of simplicity in mathematical computation and stability retention of the resulting reduced model. Due to the above-mentioned advantages, the researchers have focused their attention on possible extension to other type of systems. The continuous-time RA is applied to discrete-time systems by using an appropriate transformation. Further, the attention of the researchers was drawn to extend the method to interval systems. The viability of RA for interval systems is explored in paper by Choudhary and Nagar [6]. The extension of RA to interval systems does not guarantee the stability of reduced model for a stable high-order interval system. The fundamental reason for limitation is irreversibility of interval arithmetic.
This paper focuses on reduction in discrete-time interval systems which are described by z-domain transfer function. The available techniques in this category are multipoint Pade [20] and Pade approximation allowing dominant pole retention [13]. The other methods of reduction in interval systems include a higher-order integrator approach [10] sampled by a zero-order hold, finite impulse response technique [8], H∞ error performance [25], μ-dependent approach [26], direct truncation [2] and gamma–delta approximation [3]. The reduction in discrete-time interval systems based on co-prime factor approach and linear matrix inequality is proposed by Li [16]. The technique proposed by Gupta and Narain [19] is based on clustering and dominant pole retention. Ruchira [22] proposed an extended methodology from continuous-time domain to discrete-time domain. The technique is essentially a mixed method comprising Mikhailov stability criterion and factor division method. Kumar et al. [14, 21] offered a mixed technique for discrete-time interval systems by using improved bilinear Routh approximation. Sandhya [23] considered particle swarm optimization with fuzzy c-means clustering and Kharitonov theorem. The other techniques are covered in references [1, 9, 15, 27].
Arithmetic rules are vital in the context of interval systems. The various model reduction methods available in the literature for interval systems such as time moments and Markov parameters [5, 11, 12, 24] have fully exploited arithmetic rules. However, the technique of multiplicative operator is not used for interval systems. This is the prime motivation to carry out the present work. The multiplicative operator in conjunction with RA is utilized to derive the simplified model. The novelty of the proposed method is twofold: (a) application of a multiplicative operator and (b) finding an appropriate arrangement from various combinations of µ-(mu) and ν-(nu) (Routh) tables to derive the numerator and denominator polynomials of reduced model of desired order.
The outline of the paper is as follows: The interval systems are described in Sect. 2. The details of the new algorithm are described in Sect. 3. Section 4 provides the illustrative examples. Section 5 discusses the important observations followed by conclusion in Sect. 6.
2 Interval Systems
Basic control theory and its analysis are based on the concept of linear and non-interval systems. The research community in early 1990s encountered an unusual category of problem, i.e. robustness and uncertainty in the system. A brief discussion over such system is mentioned below.
Uncertainty in broad sense is the lack of exact knowledge, regardless of the cause for its existence. Precisely, thorough study of any environmental, management or technical system discovers the various types of uncertainties lying within. It is classified into two categories based on their basic nature: (a) aleatoric uncertainties and (b) epistemic uncertainties. Former is the representative of unknowns that vary each time when the same experiment is performed, i.e. inherent randomness and natural variability. Latter is due to things known in principle but not in practice. It is the result from imperfect knowledge, and linguistic uncertainty, arising from language issues. The first is usually irreducible, whereas the latter can be quantified and reduced.
Uncertainties when considered for deriving mathematical representation of the system offer their best approximation. Uncertainty is not only due to the lack of system knowledge but often subjected to perturbations that change dynamics over time. In physical systems, these uncertainties are the consequence of un-modelled dynamics, sensor noises, disturbances, manual errors, parameter variations, actuator constraints and many others. Presence of these uncertainties alters the coefficients of transfer function from non-interval to interval parameters. Thus, systems having coefficients of unknown nature are known as uncertain systems, and when these systems are bounded by a finite range or boundary, it is designated as Interval Systems. The presence of uncertainties in the systems results in difficulties for the system simulation, design and implementation. Since no adequate method emerged for reducing uncertainty description in systems, research developed towards their order reduction. Few examples of uncertain practical systems are:
Cold rolling mill
Oblique wing aircraft
Electric motors
-
A.
Interval Arithmetic
Arithmetic rules are essential to study each and every aspect of systems. Similar is the case with interval systems that call for interval arithmetic rules. The brief history of arithmetic rules is:
The idea of Interval Computation pioneered from the monograph by Moore [17]. The literature on interval arithmetic is available at http://www.cs.utep.edu/interval-comp/. Recently, Society for Industrial and Applied Mathematics published a book on Interval Arithmetic [18].
Since the proposed technique in the paper deals with interval systems, their mathematical computation demands interval arithmetic which is very similar to the basic arithmetic rules in mathematics. Only difference is the parameters in the interval arithmetic are of uncertain nature illustrated as follows:
Let [a, b] and [c, d] be two interval parameters where a, c are minimum and b, d are maximum entries in the specific intervals. Analogous to the arithmetic rules of definite numerical, interval arithmetic exists as:
These uncertainties significantly affect the stability and performance of the system. Ever since the discovery of uncertainty in system, stability is a major issue. The stability of interval system is checked by Kharitonov theorem [4]. It involves the standard Routh algorithm to check stability. It states that an uncertain family of polynomials is robustly stable if, and only if, the Kharitonov polynomials are stable. The theorem holds true in the discrete domain also [7].
3 Model Order Reduction
This section presents the details of proposed algorithm for higher- and lower-order system representations. Tools for the validation of algorithm are also included.
-
A.
Proposed Algorithm
Consider a higher-order z-domain interval system described by
where Xi = [X − i , X + i ], i = 0, 1, 2, …, m, and Yj = [Y − j , Y + j ], j = 0, 1, 2, …, n. Let the system under consideration be a proper system where m ≤ n.
Apply Euler forward differentiation technique, i.e. z = p + 1 to transform the discrete-time system to its corresponding continuous-domain representation. Applying the transformation on (9), one obtains
where bi = [b − i , b + i ], i = 0, 1, 2, …, m, and aj = [a − j , a + j ], j = 0, 1, 2, …, n.
In the new method, usage of multiplication between the numerator and denominator polynomials offers a larger polynomial retaining the characteristics of both. We term it as π operator over the numerator and denominator polynomials. It is obtained as:
where Ci = [C − i , C + i ], i = 0, 1, 2, …, q and q = m + n.
Coefficients of the reduced-order transfer function are computed from various combinations of µ- and ν-tables described in Tables 1 and 2, respectively. Entries for the µ-table are from Tq(p)and for the ν-table are from \( \hat{T}_{q} \left( p \right) \). The latter is the inverse of former one defined as
Both the tables (µ- and ν-tables) represent the conventional Routh array and have entries as ci,j = [c − i, j , c + i, j ], i = 0, 1, 2, … and j = 0, 1, 2, ….
Entries from the third row onwards in Tables 1 and 2 are as follows:
where ci,j = [c − i, j , c + i, j ], i = 2, 3, 4, …, q − 1,q and j = 0, 1, 2, …, q. The use of RA to interval systems is described in [2] where all the possible arrangement of RA is used for both non-interval and interval systems for continuous- and discrete-time systems.
The two tables (µ- and ν-tables) are considered for obtaining the reduced-order transfer function Rk(p), where k(< q) or k < m ≤ n. k represents the desired order of reduced transfer function. The reduced polynomial coefficients are considered via four cases illustrated in the proposed method. It should be noted that the effects of all the coefficients of the first two rows are taken into consideration while computing the coefficients below the third rows.
Thus, reduced transfer function of order k(< q) or k < m ≤ n is constructed with \( \left( {q + 1} \right){\text{th}} \) and \( \left( {q + 2 - k} \right){\text{th}} \) rows for numerator and \( \left( {q + 1 - k} \right){\text{th}} \) and \( \left( {q + 2 - k} \right){\text{th}} \) rows for denominator coefficients. Accordingly, the generalized transfer function is expressed as:
The Rk(p)is transformed to desired Rk(z)using transformation p = z − 1 resulting in
where ci = [c − i , c + i ] and di = [d − i , d + i ], i = 0, 1, 2, …, k − 1, k.
The four cases to compute the coefficients of the reduced model numerator and denominator polynomials are as follows:
Case 1
Use only µ-table for both numerator and denominator polynomials.
Case 2
Use only ν-table for both numerator and denominator polynomials.
Case 3
Use µ-table for numerator and ν-table for denominator polynomials.
Case 4
Use ν-table for numerator and µ-table for denominator polynomials.
Once the reduced-order representations are derived using above cases, a comparison is made with each other and the existing techniques. Finally, the case that offer better performance and preserves the stability qualifies for selection of reduced model.
Figure 1 demonstrates the flow chart of the proposed algorithm.
-
B.
Tools for Validation
For discrete-time systems, weighted error sum over a fixed interval of time is used for performance analysis. It is expressed as:
where yn(k) and yk(k) are the step responses of the higher-order system Hm,n(z) and reduced-order model Rk(z), respectively.
Minimum J indicates approximate model of the higher-order representation. Since the system under consideration is of interval structure, two individual transfer functions, namely with lower limits and with upper limits, account for performance check. Thus, the J under two error columns, lower and upper limits, makes the analysis and comparison easy with the proposed techniques.
Graphical version of the approximate tracking of the higher- and lower-order representations of the systems is presented through Bode plot.
4 Illustrative Examples
This section presents three numerical examples to demonstrate procedure and assess the performance of the proposed algorithm.
Example 1
Consider a higher-order system from [2, 3, 20] with its p-domain representation as
Multiplying the two polynomials (numerator and denominator) results T5(p) as:
Form Table 3 from the above T5(p).
Reciprocate T5(p) to obtain \( \hat{T}_{5} \left( p \right) \) to lead to Table 4 as:
Reduced models allowing the four cases derived in p-domain and z-domain are, respectively:
Case 1
Use only µ-table for both numerator and denominator polynomials
Case 2
Use only ν-table for both numerator and denominator polynomials
Case 3
Use µ-table for numerator and ν-table for denominator polynomials
Case 4
Use ν-table for numerator and µ-table for denominator polynomials
Table 5 lists the computed error sum for the above cases and comparison with existing techniques. It presents superiority of Case 4 over other methods. Discussion over the explicit finding is done in next section.
Figures 2 and 3 present the frequency response for all the cases for lower- and upper-limit transfer functions, respectively. The figures depict an appropriate tracking of the responses.
Example 2
Consider higher-order interval system considered in [2, 3, 13]
Following the proposed procedure, second-order reduced models are obtained as:
Case 1
Case 2
Case 3
Case 4
The corresponding error sum is given in Table 6. The frequency response plots for lower and upper bounds are shown in Figs. 4 and 5, respectively.
The examples clearly indicate the superiority of Case 4 for computing reduced model.
Example 3
Consider the automatic voltage regulator system shown in Fig. 6. The parameters of system are T1 = 5, T2 = 2, T3 = 0.07, T4 = 0.04, T5 = 0.1, a1 = 2.5, a2 = 3.2, a3 = 6, a4 = 3, a5 = 3 (T1, T2, T3, T4, T5 in s). Due to uncertainties, the system is an interval system described by following z transfer function (T = 0.01 s)
Reduced model by Case 4 is
Table 7 indicates superiority of the second-order reduced model with other techniques. Figures 7 and 8 show frequency response plots for lower and upper limits, respectively.
5 Discussion
It is observed that different techniques proposed in this paper have different error bounds. It will enable us to choose an appropriate model based on accuracy requirement. Some important observations are: in Table 5, proposed Case 1 and gamma–delta approximation offer minimum error; and in Tables 6 and 7, direct truncation presents minimum error. It may be stated that of all the error tables, the Case 4 appears to be the finest, offering minimum error. The prime advantage of Case 4 over the others is the stability retention. This check is performed by Kharitonov theorem for interval systems. Thus, in spite of higher error bounds, Case 4 is superior to the existing techniques.
Further, Figs. 2, 3, 4, 5, 7 and 8 present the frequency responses of reduced-order models and higher-order models. The responses clearly illustrate the validity of higher-order system approximation.
As future work, the reduced-order model may be derived by considering numerator and denominator polynomials separately. The disadvantage of considering separate polynomials is overweighed by lengthy tables and hence more computation.
6 Conclusion
The Routh approximation has been considered here for model reduction in interval system due to its principal advantage of stability retention. The results of the illustrative examples show that proposed method can be a viable alternative for reducing complex system. The focus of the proposed algorithm is the employment of multiplicative operator and the selection of different criterion for deriving the numerator and denominator polynomials of reduced-order representation.
References
A. Chandel, M.K. Sharma, D. Parashar, Mixed algorithm for large scale uncertain discrete interval models, in Proceedings of IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics Engineering (UPCON) (2016), pp. 400–403
A.K. Choudhary, S.K. Nagar, Direct truncation method for order reduction of discrete-interval system, in Proceedings of Annual IEEE India Conference (IEEE, Mumbai, India, 2013), pp. 1–4
A.K. Choudhary, S.K. Nagar, Gamma Delta approximation for reduction of discrete-interval system, in Proceedings of International Conference on Advanced Recent Technology Electrical and Electronics (Institute of Doctors Engineers and Scientists, Bangalore, India, 2013), pp. 91–94
B.R. Barmish, A generalization of Kharitonov’s four-polynomial concept for robust stability problems with linearly dependent coefficient perturbations. IEEE Trans. Automat. Contr. 34, 157–165 (1989)
Y. Choo, Suboptimal bilinear Routh approximant for discrete systems. J. Dyn. Syst. Meas. Control 128, 742–745 (2006)
A.K. Choudhary, S.K. Nagar, Order reduction techniques via Routh approximation: a critical survey. IETE J. Res. (2018). https://doi.org/10.1080/03772063.2017.1419836
J. Cieslik, On possibilities of the extension of Kharitonov’s stability test for interval polynomials to the discrete-time case. IEEE Trans. Automat. Contr. 32, 237–238 (1987)
Y. Dolgin, E. Zeheb, Model reduction of uncertain FIR discrete-time systems. IEEE Trans. Circuits Syst. II Express Briefs 51, 406–411 (2004)
B. Gayatri, K.K. Kumar, A.V.S. Lakshmi, V.S. Karteek, Uncertain systems order reduction by aggregation method. Int. J. Electr. Comput. Eng. 7(1), 244–252 (2017)
C.-C. Hsu, W.-Y. Wang, Discrete modelling of uncertain continuous systems having an interval structure using higher-order integrators. Int. J. Syst. Sci. 31, 467–477 (2000)
C. Hwang, Y.C. Lee, A new family of Routh approximants. Circuits Syst. Signal Process. 16, 1–25 (1997)
C. Hwang, S.F. Yang, Comments on the computation of interval Routh approximants. IEEE Trans. Automat. Control 44, 1782–1787 (1999)
O. Ismail, B. Bandyopadhyay, R. Gorez, Discrete interval system reduction using Pade approximation to allow retention of dominant poles. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 44, 1075–1078 (1997)
M.S. Kumar, G. Begum, Model order reduction of linear time interval system using stability equation method and a soft computing technique. Adv. Electr. Electron. Eng. 14(2), 153–161 (2016)
K.K. Kumar, S. Kurman, Analysis and design of high order discrete time interval systems using new order reduction technique via least squares method and time moments technique. Int. J. Res. Appl. Sci. Eng. Technol. 6(2), 562–569 (2018)
L. Li, Coprime factor model reduction for discrete-time uncertain systems. Syst. Control Lett. 74, 108–114 (2014)
R.E. Moore, E. Moore, Interval Analysis, i (Prentice-Hall, Englewood Cliffs, 1966)
R.E. Moore, R.B. Kearfott, M.J. Cloud, Introduction to Interval Analysis (Society for Industrial and Applied Mathematics, Philadelphia, 2009)
N. Gupta, A. Narain, Reduction of discrete interval systems through Fuzzy-c means clustering with dominant pole retention, in Proceedings of 5th Australian Control Conference (AUCC). (2015), pp. 348–353
O. Ismail, On multipoint Pade approximation for discrete interval systems, in Proceedings of 28th Southeast Symposium System Theory (IEEE Computer Society Press, 1996), pp. 497–501
D.J.M. Prasad, M.S. Kumar, Model order reduction of discrete time interval system using improved bilinear Routh approximation. J. Sci. Eng. Technol. Res. 5(1), 90–94 (2016)
Ruchira, An approximation technique for order reduction of interval system, in Proceedings of International Conference Recent Device Control Automation Power Engineering (2015), pp. 346–349
C.N. Sandhya, M.S. Kumar, Evolutionary algorithm and fuzzy c-means clustering based order reduction of discrete time interval systems. J. Pure Appl. Math. 114(8), 309–319 (2017)
G.V.K.R. Sastry, G.R. Rao, P.M. Rao, Large scale interval system modelling using Routh approximants. Electron. Lett. 36, 768 (2000)
L. Zhang, P. Shi, E.-K. Boukas, C. Wang, H ∞ model reduction for uncertain switched linear discrete-time systems. Automatica 44, 2944–2949 (2008)
L. Zhang, E.-K. Boukas, P. Shi, μ-dependent model reduction for uncertain discrete-time switched linear systems with average dwell time. Int. J. Control 82, 378–388 (2009)
U. Zulfiqar, M. Liaquat, Model reduction of discrete-time systems in limited interval. Turk. J. Electr. Eng. Comput. Sci. 26, 294–306 (2018)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Choudhary, A.K., Nagar, S.K. Order Reduction in z-Domain for Interval System Using an Arithmetic Operator. Circuits Syst Signal Process 38, 1023–1038 (2019). https://doi.org/10.1007/s00034-018-0912-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-018-0912-7