Abstract
This paper presents an analytic hierarchy process based approach for approximation of stable high-order systems using teacher–learner-based-optimization (TLBO) algorithm. In this method, the stable approximant is derived by minimizing the errors of time moments and of Markov parameters of system and its approximant. Being free from algorithm-specific parameters, the TLBO algorithm is used for minimizing the objective function. The Hurwitz criterion is used to ensure the stability of approximant. The first time moment of the system is retained in approximant to guarantee the matching of steady states of system and approximant. The distinctive feature of this work is that the multi-objective problem of minimization of errors of time moments and of Markov parameters is converted into single objective problem by assigning some weights to different objectives using analytic hierarchy process. Also, the proposed method always produces stable approximant for stable high-order system. The results of proposed approach are compared with other existing techniques. To conclude the superiority of proposed approach, a comparative study is performed using the step responses and time domain analysis. The efficacy and systematic nature of proposed approach is shown with the help of two test systems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The model approximation replaces the mathematical model of a high-order system by an approximant having order lower than that of the system while preserving most of the characteristics of the original system. The lower order approximant simplifies the system analysis, controller design and saves simulation time. Many methods [1,2,3,4,5,6,7,8] are proposed in the literature for approximating the high-order discrete as well as continuous systems. Recently, some approximation techniques [9,10,11,12] are also appeared for interval systems.
The Padé approximation method attracted the attention of many researchers [13,14,15,16,17] due to its simplicity. In Padé approximation, first 2r time moments of the system are fully retained in its lower order approximant. However, Padé method, sometimes, produces unstable approximant despite high-order system being stable. To eliminate this limitation of Padé method, various improvements like stability equation method [17], Mihailov criterion [18], Hurwitz polynomial based approximation [19], Routh approximation [20, 21], etc., are suggested in the literature.
Shamash [22] proved that some Markov parameters are required, additionally, along with the time moments of high-order system to achieve better time response approximation. In [14], Singh proposed a Luus–Jaakola algorithm based reduction technique in which both time moments and Markov parameters are considered for deriving the approximant. Soloklo and Farsangi [16] proposed Routh-Padé approximation using harmony search optimization algorithm in which multi-objective optimization approach is presented for deriving the approximant by minimising the errors of the time moments and of the Markov parameters of the system and approximant. But, this method [16] does not guarantee the matching of steady states of the approximant and system.
In this paper, an analytic hierarchy process (AHP) based technique is proposed to derive the approximant which ensures the matching of steady states of the system and approximant. This approach retains the first time moment of system in approximant to guarantee the steady state matching. Additionally, the errors between some subsequent time moments and some Markov parameters are minimized. This multi-objective problem of minimization of errors of time moments and of Markov parameters is converted into single objective function by assigning some weights using AHP method [23,24,25]. Then, this single objective is minimized using recently proposed optimization technique namely, teacher–learner-based-optimization (TLBO) [26, 27]. The choice of TLBO for minimizing the objective function is based on its simplicity and being free from algorithm-specific parameters. To ensure the stability of proposed approximant, the constraints obtained due to Hurwitz criterion [28, 29] are considered in this work. The efficiency of proposed technique is investigated and demonstrated by considering two test systems.
The organization of paper is as follows: Sect. 2 describes the problem formulation, the TLBO algorithm is discussed in Sect. 3, simulation results for two test systems are provided in Sect. 4, and finally the work is concluded in Sect. 5.
2 Problem formulation
Consider an \(n\hbox {th-order}\) continuous system, \(G_n (s)\), given by
where \(B_i \), for \(i=0,1,\ldots ,n-1\), represent coefficients of numerator, N(s), and \(A_i \), for \(i=0,1,\ldots ,n\), denote coefficients of denominator, D(s).
Suppose, an \(r\hbox {th-order}\) approximant, \(H_r (s)\), given by
is desired for system described by (1) such that \(n>r\).
The system expansions of (1) around \(s=0\) and \(s=\infty \) are given as
where \(T_i \), for \(i=0,1,\ldots \), and \(M_i \), for \(i=1,2,\ldots \), are known as time moments and Markov parameters [13] of system, (1), respectively.
The expansions of approximant, (2), in terms of time moments and Markov parameters can be written as
where \(t_i \) for \(i=0,1,\ldots \), and \(m_i \) for \(i=1,2,\ldots \) are, respectively, the time moments and the Markov parameters of approximant, (2).
The parameters of approximant are determined by
-
(i)
matching the first time moments of system and approximant, such that
$$\begin{aligned} T_0 =t_0 , \end{aligned}$$(7)and
-
(ii)
minimizing the errors between subsequent \((r-1)\) time moments and first r Markov parameters of the system and its approximant, such that
$$\begin{aligned} J=\sum _{i=1}^{r-1} {w_i^{\mathrm{T}} \left( {1-\frac{t_i }{T_i }} \right) ^{2}} +\sum _{j=1}^r {w_j^{\mathrm{M}} \left( {1-\frac{m_j }{M_j }} \right) ^{2}} \end{aligned}$$(8)where \(w_i^{\mathrm{T}} \) for \(i=1,2,\ldots ,(r-1)\) and \(w_i^{\mathrm{M}} \) for \(j=1,2,\ldots ,r\) are weights.
The multi-objective problem, (8), is in normalized form having a total of \(\left( {2r-1} \right) \) objectives. The first \(\left( {r-1} \right) \) objectives, normalized with corresponding time moments of the system, are used to minimize the errors of \(\left( {r-1} \right) \) time moments of system and its approximant. Remaining r objectives, normalized with respective Markov parameters of the system, are used to minimize the errors of r Markov parameters of the system and its approximant. A total of \((2r-1)\) weights, \(w_i^{\mathrm{T}} \) for \(i=1,2,\ldots ,(r-1)\) and \(w_j^{\mathrm{M}} \) for \(j=1,2,\ldots ,r\), are considered in objective function to assign proper importance to different objectives.
2.1 Determination of weights
The relative weights appearing in objective function, (8), are determined using analytic hierarchy process (AHP). AHP technique is simple and one of the most widely used analytic methods [23, 30, 31].
In AHP, each attribute is assigned a performance measure. The relative weights are obtained with the help of performance measures. The performance measures have the values 1, 3, 5, 7 and 9. The value 1 is assigned when the attribute is compared with itself. The values 3, 5, 7 and 9 are analogous to verbal decisions ‘moderate important’, ‘strong important’, ‘very strong important’ and ‘absolute important’, respectively. The values 2, 4, 6 and 8 may also be considered for compromise between these values. With the help of performance measures, a pair-wise square comparison matrix is formed as
where \(c_{i,j} =1\) when \(i=j\) and \(c_{j,i} =c_{i,j}^{-1} \) when \(i\ne j\). The relative weights \(w_i , i=1,2,\ldots ,\left( {2r-1} \right) \) for all \(\left( {2r-1} \right) \) objectives \(J_i , i=1,2,\ldots ,\left( {2r-1} \right) \), are obtained by computing the normalized geometric means of the \(i\hbox {th}\) rows as
where \(GM_i \) is the geometric mean of \(i\hbox {th}\) row of (9) which is computed as
The resultant objective function, J, can be written in the following form
where \(w_i , i=1,2,\ldots ,\left( {2r-1} \right) \), are the scalar weights obtained using (10) for the objectives \(J_i , i=1,2,\ldots , \left( {2r-1} \right) \), respectively.
2.2 Steady state matching
The constraint given by (7) guarantees the steady state matching of system and approximant since
2.3 Stability of approximant
The stability of proposed approximant, (2), is ensured with the help of Hurwitz criterion [28, 29] such that
The Hurwitz criterion is used in this work to achieve stable approximant because of being simple in application.
Hence, the problem to obtain the approximant, (2), modifies to minimization of objective function, (12), subject to the constraints given by (13) and (14).
3 Teacher–learner-based-optimization (TLBO) algorithm
The TLBO algorithm is proposed by Rao et al. [26, 27] in 2011 and is inspired from the teaching–learning process of a class. The learners in a class constitute the population and the subjects offered to the learners are analogous to the decision variables. The whole functioning of TLBO algorithm is divided into two parts, namely teacher phase and learner phase.
Teacher phase Suppose, the performance of \(i\hbox {th}\) learner in \(j\hbox {th}\) subject is \(X_{i,j} \), with \(i=1,2,\ldots ,P\) and \(j=1,2,\ldots ,Q\) where P and Q denote, respectively, the population size and number of decision variables.
In this phase, class teacher tries to improve the knowledge of learners to his level as given by
where \(X_{i,j}^{\mathrm {new}} \) and \(X_{i,j}^{\mathrm {old}} \) are new and old performances of learners, \(r_i \) is a random number in the range \((0,1), X_{\mathrm {teacher},j} \) is the class teacher (i.e. the best learner of class), \(T_{\mathrm{f}} \) is the teacher factor, and \(M_j \) is the mean performance of class. The value of \(T_{\mathrm{f}} \) is either 1 or 2 which is selected randomly. \(X_{i,j}^{\mathrm {new}} \) is accepted if it has better fitness value otherwise \(X_{i,j}^{\mathrm {old}} \) is retained. This new solution becomes input to the learner phase.
Learner phase Each learner of the class interacts with other randomly selected learner to improve his knowledge. The performance of \(p\hbox {th}\) learner is modified as
where \(p\ne q, X_{p,j}^{\mathrm {new}} \) and \(X_{p,j}^{\mathrm {old}} \) are the new and old performances of \(p\hbox {th}\) learner. \(f\left( {X_{p,j} } \right) \) and \(f\left( {X_{p,j} } \right) \) represent the fitness values of \(p\hbox {th}\) and \(q\hbox {th}\) learners. \(X_{p,j}^{\mathrm {new}} \) is accepted if it provides better fitness value.
The output of the learner phase again becomes input to the teacher phase and this iterative procedure continues until termination criterion is met. Table 1 shows the pseudo-code of TLBO algorithm.
3.1 Steps of implementation of TLBO algorithm
The detailed steps of implementation of TLBO algorithm for obtaining approximant of high-order system are as follow:
Suppose, an \(n\hbox {th-order}\) system is given and an \(r\hbox {th-order}\) approximant is to be obtained such that \(n<r\).
-
Step 1 Formulate an \(r\hbox {th-order}\) approximant as given by (2).
-
Step 2 Obtain the time moments and Markov parameters of the system and approximant as discussed in (3)–(6).
-
Step 3 Formulate the multi-objective function as given in (8).
-
Step 4 Form the comparison matrix, given in (9), and obtain the relative weights using (10).
-
Step 5 Obtain single-objective problem as discussed in (12).
-
Step 7 Obtain the approximant by minimizing the problem obtained in step 5 using TLBO algorithm subject to the constraints obtained in step 6. The steps for minimization using TLBO algorithm are provided in Table 1.
4 Simulation results
To demonstrate the efficacy and systematic nature of the proposed method, two worked test systems are considered.
Test system 1 Consider the transfer function of a sixth order system [16]
Suppose, a second-order approximant, \(\left( {r=2} \right) \), given by
is desired.
For the system (17), (3) and (4) turn out to be
Similarly, for approximant (18), (5) and (6) become
For this problem \(\left( {r=2} \right) \), the objective function, (8), takes the following form
Putting the values of time moments and Markov parameters from (19)–(22), (24) becomes
The Markov parameters and time moments are, respectively, responsible for transient response matching and steady state response matching [22]. The matching of first time moment is necessary for retaining the steady state of the system. This is taken into consideration using the constraint provided in (13). For improved transient response approximation, the matching of first and second Markov parameters is considered as ‘absolute important’ and ‘strong important’, respectively, with respect to second time moment. The matching of first Markov parameter is treated as ‘moderate important’ with respect to second Markov parameter. Hence, the comparison matrix, (9), turn out to be
The weights calculated using (10) are
Putting the values of weights given in (27), the objective function, (25), becomes
The constraints given by (13) and (14) modify to (29) and (30), respectively.
By minimizing (28) using TLBO algorithm, subject to (29) and (30), the second-order approximant, (18), obtained is
The second-order approximants proposed in [16] are
The step responses of approximants, given in (31)–(33), along with system, (17), are illustrated in Fig. 1. The time domain specifications and integral of squared errors (ISEs) for system and approximants are provided in Table 2.
From Fig. 1, it is clearly observed that the output response of the proposed approximant, (31), is closer to the output response of the system, (17), when compared to other two approximants, (32) and (33). Table 2 shows that the value of steady state of the proposed approximant is same as that of the system while the steady state values of other two approximants have deviations of 0.23% and 9.52%. The integral of square error (ISE) is also obtained for 100 minutes which is minimum in case of proposed approximant. The value of peak overshoot of proposed approximant, (31), is same as that of the system while it deviates considerably in case of other two approximants, (32) and (33). Also, the values of peak time, rise time and settling time of proposed approximant, (31), are closer to those of the system when compared to respective values of the other two approximants. This confirms the superiority of proposed approximant in terms of steady state and transient response matching.
Test system 2 Suppose, a ninth-order boiler system [16, 32] is described as
where
A third-order approximant, \(\left( {r=3} \right) \), given as
is desired for the system, (34).
For the system, (34), and approximant, (35), (3)–(6) become (36)–(39), respectively.
For this problem, the objective function, (8), takes the form
The comparison matrix, (9), for this test system is formed as
The weights obtained using (10) are
Putting the values of time moments and Markov parameters from (36)–(39) and the values of weights from (43), the objective function, (24), turn out to be
The constraints given by (13) and (14) take the form as given in (45) and (46), respectively.
The third-order approximant, (35), obtained by minimizing (44) using TLBO algorithm, subject to (45) and (46), is
The third-order approximants derived in [16] are
The step responses of approximants, (47)–(49), and system, (34), are shown in Fig. 2.
Table 3 provides the values of time domain specifications like peak overshoot, rise time, peak time and steady state; and ISEs for system and different approximants.
Figure 2 shows that the output response of proposed approximant, (47), is better matched to the step response of the system when compared to the responses of other two approximants, (48) and (49). An observation of Table 3 shows that the steady state value of (47) is same as that of the system, (34), while steady state values of (48) and (49) deviate by 0.16% and 0.47%, respectively. The ISE value obtained for 100 minutes is minimum in case of (47) when compared to those of (48) and (49). Table 3 also clarify that the values of rise time, peak time and settling time of (47) are closer to those of (34) than the respective values of (48) and (49). This confirms the dominance of proposed approximant, (47), over others.
5 Conclusion
An analytic hierarchy process (AHP) based technique is proposed for obtaining stable approximant of stable high-order system using teacher–learner-based-optimization (TLBO) algorithm. The proposed method confirms the steady state matching of approximant and high-order system. To obtain the approximant, a multi-objective function, formulated in terms of errors of Markov parameters and of time moments of the system and its approximant, is considered. Furthermore, this multi-objective optimization problem is changed into a single objective function by assigning some weights using AHP method. To ensure the stability of approximant, the Hurwitz criterion is used. The efficacy, simplicity and systematic nature of proposed method are illustrated using two different test systems.
References
Fortuna L et al (2012) Model order reduction techniques with applications in electrical engineering. Springer, Berlin
Quarteroni A, Rozza G (2014) Reduced order methods for modeling and computational reduction, vol 9. Springer, Berlin
Schilders WH et al (2008) Model order reduction: theory, research aspects and applications, vol 13. Springer, Berlin
Singh J et al (2016) Biased reduction method by combining improved modified pole clustering and improved Pade approximations. Appl Math Model 40:1418–1426
Ionescu TC et al (2014) Families of moment matching based, low order approximations for linear systems. Syst Control Lett 64:47–56
Beattie C et al (2017) Model reduction for systems with inhomogeneous initial conditions. Syst Control Lett 99:99–106
Tiwari SK, Kaur G (2017) Model reduction by new clustering method and frequency response matching. J Control Autom Electr Syst 28:78–85
Ganji V et al (2017) A novel model order reduction technique for linear continuous-time systems using PSO-DV algorithm. J Control Autom Electr Syst 28:68–77
Bandyopadhyay B et al (1994) Routh-Padé approximation for interval systems. IEEE Trans Autom Control 39:2454–2456
Singh V, Chandra D (2012) Model reduction of discrete interval system using clustering of poles. Int J Model Ident Control 17:116–123
Singh V et al (2017) On time moments and Markov parameters of continuous interval systems. J Circuits Syst Comput 26:1750038
Singh VP, Chandra D (2011) Model reduction of discrete interval system using dominant poles retention and direct series expansion method. In: 2011 5th International power engineering and optimization conference (PEOCO), pp 27–30
Singh V et al (2004) Improved Routh-Padé approximants: a computer-aided approach. IEEE Trans Autom Control 49:292–296
Singh V (2005) Obtaining Routh-Padé approximants using the Luus–Jaakola algorithm. IEE Proc Control Theory Appl 152:129–132
Singh VP, Chandra D (2012) Reduction of discrete interval systems based on pole clustering and improved Padé approximation: a computer-aided approach. Adv Model Optim 14:45–56
Soloklo HN, Farsangi MM (2013) Multi-objective weighted sum approach model reduction by Routh-Pade approximation using harmony search. Turk J Electr Eng Comput Sci 21:2283–2293
Chen T et al (1980) Stable reduced-order Pad? approximants using stability-equation method. Electron Lett 9:345–346
Wan B-W (1981) Linear model reduction using Mihailov criterion and Pade approximation technique. Int J Control 33:1073–1089
Appiah R (1979) Padé methods of Hurwitz polynomial approximation with application to linear system reduction. Int J Control 29:39–48
Rao A et al (1978) Routh-approximant time-domain reduced-order models for single-input single-output systems. Electr Eng Proc Inst 125:1059–1063
Shamash Y (1975) Model reduction using the Routh stability criterion and the Padé approximation technique. Int J Control 21:475–484
Shamash Y (1980) Stable biased reduced order models using the Routh method of reduction. Int J Syst Sci 11:641–654
Saaty TL (1988) What is the analytic hierarchy process? In: Mathematical models for decision support, Ed Springer, pp 109–121
Saaty TL (2004) Decision making—the analytic hierarchy and network processes (AHP/ANP). J Syst Sci Syst Eng 13:1–35
Wasielewska K et al (2014) Applying Saaty’s multicriterial decision making approach in grid resource management. Inf Technol Control 43:73–87
Rao RV et al (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315
Rao R et al (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183:1–15
Gantmacher FR (1959) Matrix theory, vol 21. Chelsea, New York
Hsu C-C, Yu C-Y (2004) Design of optimal controller for interval plant from signal energy point of view via evolutionary approaches. IEEE Trans Syst Man Cybern Part B (Cybern) 34:1609–1617
Saaty TL (2000) Fundamentals of decision making and priority theory with the analytic hierarchy process, vol 6. Rws Publications, Pittsburgh
Singh SP, Prakash Tapan, Singh VP, Ganesh Babu M (2017) Analytic hierarchy process based automatic generation control of multi-area interconnected power system using Jaya algorithm. Eng Appl Artif Intell 60:35–44
Salim R, Bettayeb M (2011) H 2 and H\(\infty \) optimal model reduction using genetic algorithms. J Franklin Inst 348:1177–1191
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Singh, S.P., Singh, V. & Singh, V.P. Analytic hierarchy process based approximation of high-order continuous systems using TLBO algorithm. Int. J. Dynam. Control 7, 53–60 (2019). https://doi.org/10.1007/s40435-018-0436-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40435-018-0436-9