2. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30-31, December, 2014, Ernakulam, India
52
procedure which develops a polynomial whose number of right hand plane poles equals the number of complex roots
present in the original polynomial.
In the proposed method, the characteristic equations having real coefficients are first converted to complex
coefficient equations using Romonov’s transformation. These complex coefficients are used to form the Modified
Routh’s table for the proposed scheme named as Sign Pair Criterion The beauty of the Routh’s algorithm lies in finding
the deadbeat stability of the system without determining the roots of the system. In this approach, formation of Routh’s
Table is done by retaining the ‘j’ terms of the complex coefficients and the stability analysis is done using Sign Pair
Criterion .The proof of the method is given in [6]. Then by the use of the proposed algorithm, the deadbeat behavior of
linear systems, and also the number of complex roots of the characteristic equations can be determined.
II. DEADBEAT STABILITY ANALYSIS
A linear time invariant control system represented by the characteristic equation F(s) =0, with real coefficients is
a periodically stable (gives deadbeat response) only when all roots are distinct real and lie on the negative real axis of‘s’
plane. To analyze this situation, Romonov [8] suggested a transformed polynomial of F(s) into a complex polynomial
defined as given in equation (1).
)ݏ(ܨ = [ | )ݏ(ܥ௦ୀ௦ + ݆ (݀]))ݏ݆(݀/ )ݏ݆(ܥ (1)
This transformation results in a polynomial possessing complex coefficients and the newly proposed method can
be extended to test for deadbeat condition. The number of sign pairs obtained from the first column of the Routh-like
table, which do not obey the criterion gives the number of complex roots of the characteristic equation. The number of
complex roots is twice as that of the number of pairs which violate the criterion, since complex roots exist as conjugate
pairs.
III. PROPOSED METHOD
For stability, the real parts of all the roots of the characteristic equation must lie on the left half of ‘s’ plane. If
all the coefficients are real, Routh-Hurwitz stability test is directly applicable as explained in (Porter 1967). In the
Routh’s table, all the elements in the first column computed using Routh’s algorithm should have same sign for stability.
If the coefficients are complex, ‘Sign Pair Criterion is formulated as given below. In this approach, the elements of
Routh-like table are used to formulate the stability criterion.
The characteristic equation with complex coefficients can be written as shown below.
)ݏ(ܥ = ݏ
+ (ܽଵ + ݆ ܾଵ)ݏିଵ
+ (ܽଶ + ݆ ܾଶ)ݏିଶ
+ ⋯ + (ܽ + ݆ ܾ) = 0
(2)
The first two rows of Routh-like table are written as shown below.
3.1Certain Guidelines for Completing the Routh Table
i) When the first element in any row of the Routh table is zero, it can be replaced by a small positive value or
+0.01.
ii) When any one of the element in the first column, starting from the third row is zero, it shows the presence of
complex or imaginary roots.
iii) If all the elements in arrow become zero, then the auxiliary polynomial is formed using the previous row elements
and differentiated once; the coefficients of this modified polynomial are entered instead of zeros and the table is
completed by applying the Routh multiplication rule.
iv) A row with full of zeros represents the existence of imaginary roots and the order of the auxiliary equation formed
by the elements of the previous row, gives the number of roots on imaginary axis.
v) All the elements of any row can be divided by a positive constant during the table formulation.
1 ݆ܾଵ ܽଶ ݆ܾଷ ܽସ . . .
ܽଵ ݆ܾଶ ܽଷ ݆ܾସ ܽହ . . .
3. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30-31, December, 2014, Ernakulam, India
53
3.2 Modified Routh Table
Applying the standard Routh multiplication rule, the subsequent elements of Routh-like table are computed and
the table is as shown.
After the formation of Routh-like table, the Sign pair criterion can be applied to find the stability of the system. The
criterion is stated as shown below.
3.3 Sign Pair Criterion
For an nth
order characteristic equation there are 2n pairs in the Routh –like table and each pair carries pure real
or pure imaginary terms with same sign when the system is a periodically stable. Any violation for this condition
indicates a response with oscillations or overshoot.
If the two elements in any of the pair do not possess same sign, the system is not a periodically stable. The
number of pairs which does not obey the criterion gives the number of complex root pairs.
Using the first column elements, sign pairs are formed as
It is ascertained that each element of the pair has to maintain the same sign for the roots of characteristic
equation to lie on the left of s-plane. Thus the necessary and sufficient conditions for SPC are established.
IV. DESIGN PROBLEM
Consider the system given by Itzhack & Calise [10]
Let
)ݏ(ܨ = ݏଶ
+ ݏܭ + 2 = 0
Design the value of ‘K’ for the system to be of deadbeat response.
ܨ′()ݏ = (݆)ݏଶ
+ )ݏ݆(ܭ + 2 + ݆[2(݆)ݏ + ]ܭ
ܨ′()ݏ = ݏଶ
+ (2 − ݆ݏ)ܭ + (−2 − ݆)ܭ
1 ݆ܾଵ ܽଶ ݆ܾଷ ܽସ . . .
ܽଵ ݆ܾଶ ܽଷ ݆ܾସ ܽହ . . .
ݎଷଵ ݎଷଶ ݎଷସ ݎଷହ . . .
ݎସଵ ݎସଶ ݎସଷ ݎସସ . . .
ݎହଵ ݎହଶ ݎହଷ . . .
ݎଵ ݎଶ ݎଷ . . .
ݎଵ ݎଶ . . .
ݎ଼ଵ . . .
. . . .
. . . .
4. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30-31, December, 2014, Ernakulam, India
54
Modified Routh like table is as shown below.
+1 −݆ܭ −2
+2 −݆ܭ
−݆(0.5)ܭ −2
−݆(
8
ܭ
− )ܭ
For the system to have deadbeat response, the conditions are given by
i) 0.5 K > 0
ii) 8 – K2
>0
Hence the conditions for stability are
i) ܭ > 0
ii) K2
>8 (K > 2.83)
The design is verified with the result of Itzhack & Calise [10]. Let us verify the result for two different values of K.
4.1 Stability Analysis for K= 2 (K < 2.83)
)ݏ(ܨ = ݏଶ
+ 2ݏ + 2 = 0 (3)
ܨ′()ݏ = (݆)ݏଶ
+ 2 + ݆ሾ2(݆)ݏ + 2ሿ = 0ܨ′()ݏ = ݏଶ
+ (2 − ݆2)ݏ + (−2 − ݆2) = 0 (4)
Modified Routh like table for K=2 is formed as
+1 −݆2 −2
+2 −݆2
−݆1 −2
+݆2
Pairs are formed as
The elements in the second pair do not possess same sign hence this pair does not obey SPC. So the system does
not possess deadbeat response and there exists two numbers of complex roots for the given equation. The roots of the
equation are -1 + j1 and -1 – j 1and, which verifies the result.
Verification using Step Response
The step response is obtained using MATLAB simulation as shown below.
Figure 1 Step Response of the system for K=2
5. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30-31, December, 2014, Ernakulam, India
55
From the response, it is clear that the system is stable since it finally settles to the desired value, but it is not
having deadbeat response due to the presence of overshoot.
4.2 Stability Analysis for K= 3 (K >2.83)
The Modified Routh like table for K=3 is formed as
+1 −݆3 −2
+2 −݆3
−݆1.5 −2
−݆0.33
Pairs are formed as
It is noted that the two elements in each pair have the same sign and obey SPC. Hence the system has deadbeat
response. The roots of are found as – 1 and - 2 which are real values, this verifies the result.
Verification using Step Response
The step response is obtained using MATLAB simulation as shown below.
Figure 2 Step Response of the system for K=3
From the response, it is clear that the system is stable and has deadbeat response due to the absence of
oscillations and overshoot.
6. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30-31, December, 2014, Ernakulam, India
56
V. CONCLUSION
In this paper, extending the Routh criterion, a stability criterion is formulated which is directly applicable to
handle the characteristic equation having complex coefficients. For inferring the deadbeat stability, the computations
remain the same as that of original Routh array. Further Sign Pair Criterion (SPC) is used to find the distributions of
roots. Thus the proposed approach shows the unique extension of the results deduced from the Routh Table for stability
investigation of Linear Time Invariant Systems for deadbeat response.
REFERENCES
[1] E. Frank, on the zeros of polynomials with complex coefficients, Bull.Amer.Math.Soc, 1946, 144 – 158.
[2] S.D.Agashe, A new general Routh like Algorithm to determine the number of R H P Roots of a a real or complex
polynomial, IEEE Transactions on a automatic control, 1985, 406- 409.
[3] M.Benidt and B.Picinbono, The extended Routh’s table in the complex case, I EEE Transactions on Automatical
Control, 1991, 253-256.
[4] Shyan S.Chen and Jason S.H.Tsai, A new Tabular form for determining root distribution of a complex polynomial
with respect to the imaginary axis, IEEE Transactions on Automatic Control, 1993, 1536-1541.
[5] Adel M.K .Hashem, Network Synthesis of Complex Impedance and Complex Reactance Functions ,Ph.D Thesis,
Concordia University, 1993
[6] S.N.Sivanandam and K.Sreekala, An algebraic Approach for Stability Analysis of Linear Systems with Complex
Coefficients, International Journal of Computer Applications ,2012, 13-16.
[7] A.T. Fuller, Conditions for Aperiodicity in Linear Systems, British Journal of Physics, 1955, 450-451.
[8] E .I. Jury,Van , Inners and Stability of Dynamics Systems, New York,Wiley,1974.
[9] M.E .Van Valkenburg, Modern Network Synthesis, New York, Wiley, 1960,
[10] Itzhack Bar – Itzhack and Anthony J. Calise, Counting Complex Roots in Polynomials with Real Coefficients ,
Proceedings of the IEEE, 1967, pp.2024-2026.
[11] Shubhangi Arbale and Rajesh M Holmukhe, “Monitoring and Analysis of Reliability of Electrical Distribution
System Using MATLAB – A Case Study” International Journal of Electrical Engineering & Technology (IJEET),
Volume 4, Issue 2, 2013, pp. 330 - 337, ISSN Print : 0976-6545, ISSN Online: 0976-6553.