SlideShare a Scribd company logo
1 of 8
Download to read offline
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

Reduction of Linear Time-Invariant Systems
Using Routh-Approximation and PSO
S. Panda, S. K. Tomar, R. Prasad, C. Ardil

International Science Index 33, 2009 waset.org/publications/13030

Abstract—Order reduction of linear-time invariant systems
employing two methods; one using the advantages of Routh
approximation and other by an evolutionary technique is presented in
this paper. In Routh approximation method the denominator of the
reduced order model is obtained using Routh approximation while
the numerator of the reduced order model is determined using the
indirect approach of retaining the time moments and/or Markov
parameters of original system. By this method the reduced order
model guarantees stability if the original high order model is stable.
In the second method Particle Swarm Optimization (PSO) is
employed to reduce the higher order model. PSO method is based on
the minimization of the Integral Squared Error (ISE) between the
transient responses of original higher order model and the reduced
order model pertaining to a unit step input. Both the methods are
illustrated through numerical examples.

Keywords—Model Order Reduction, Markov Parameters, Routh
Approximation, Particle Swarm Optimization, Integral Squared
Error, Steady State Stability.
I. INTRODUCTION

T

HE exact analysis of high order systems is both tedious
and costly. The problem of reducing a high order system
to its lower order system is considered important in analysis,
synthesis and simulation of practical systems. Bosley and Lees
[1] and others have proposed a method of reduction based on
the fitting of the time moments of the system and its reduced
model, but these methods have a serious disadvantage that the
reduced order model may be unstable even though the original
high order system is stable.
To overcome the stability problem, Hutton and Friedland
[2], Appiah [3] and Chen et. al. [4] gave different methods,
called stability based reduction methods which make use of
some stability criterion. Other approaches in this direction
include the methods such as Shamash [5] and Gutman et. al.
[6]. These methods do not make use of any stability criterion
_____________________________________________
S. Panda is working as a Professor in the Department of Electrical and
Electronics Engineering, NIST, Berhampur, Orissa, India, Pin: 761008.
(e-mail: panda_sidhartha@rediffmail.com ).
S. K. Tomar is a research scholar in the department of Electrical
engineering, Indian Institute of Technology, Roorkee 247667, Uttarakhand,
India (e-mail: shivktomar@gmail.com ).
R. Prasad is working as an Associate Professor in the Department of
Electrical Engineering, Indian Institute of Technology, Roorkee 247 667
Uttarakhand, India (e-mail: rpdeefee@ernet.in)
C. Ardil is with National Academy of Aviation, AZ1045, Baku,
Azerbaijan, Bina, 25th km, NAA (e-mail: cemalardil@gmail.com).

but always lead to the stable reduced order models for stable
systems.
Some combined methods are also given for example
Shamash [7], Chen et. al. [8] and Wan [9]. In these methods
the denominator of the reduced order model is derived by
some stability criterion method while the numerator of the
reduced model is obtained by some other methods [6, 8, 10].
In recent years, one of the most promising research fields
has been “Evolutionary Techniques”, an area utilizing
analogies with nature or social systems. Evolutionary
techniques are finding popularity within research community
as design tools and problem solvers because of their versatility
and ability to optimize in complex multimodal search spaces
applied to non-differentiable objective functions. Recently, the
particle swarm optimization (PSO) technique appeared as a
promising algorithm for handling the optimization problems.
PSO is a population-based stochastic optimization technique,
inspired by social behavior of bird flocking or fish schooling
[11]. PSO shares many similarities with the genetic algorithm
(GA), such as initialization of population of random solutions
and search for the optimal by updating generations. However,
unlike GA, PSO has no evolution operators, such as crossover
and mutation. One of the most promising advantages of PSO
over the GA is its algorithmic simplicity: it uses a few
parameters and is easy to implement [12].
In the present paper, two methods for order reduction of
linear-time invariant systems are presented. In the first
method, the denominator of the reduced order model is
obtained using advantages of Routh approximation method of
Hutton and Friedland [2, 13]. The numerator of the reduced
model is then determined using the Indirect approach of
retaining the time moments and/or Markov parameters of
original system [14]. In the second method, PSO is employed
for the order reduction where both the numerator and
denominator coefficients of LOS are determined by
minimizing an ISE error criterion.
The reminder of the paper is organized in five major
sections. In Section II statement of the problem is given. Order
reduction by Routh approximation method is presented in
Section III. In Section IV, order reduction by PSO has been
presented. In Section V, two numerical examples are taken
and both the proposed methods are applied to obtain the
reduced order models for higher order models and results are
shown. A comparison of both the proposed method with other
well known order reduction techniques is presented in Section
VI. Finally, in Section VII conclusions are given.

73
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

II. STATEMENT OF THE PROBLEM

Dr ( s )

th

The Let the n order system and its reduced model
( r n ) be given by the transfer functions:

br

r

bjs j

(5)

j 0

1

(6)

n 1

G ( s)

i 0
n

di s i

Step-2
(1)

ejsi

The transfer function in equation (3) can be expanded into a
power series about s = 0 as:

j 0

G ( s)

R( s)

i 0
r

ai s i

International Science Index 33, 2009 waset.org/publications/13030

th

The transfer function of the control system is expressed as:

e0

d1 s ... d n 1 s n

e1 s ... en 1 s

n 1

en s

... s r

(9)

i > n-1
G ( s) are

ci

1 th
( i time moment of the system)
i!

(10)

The transfer function in equation (3) can also be expanded

Construct the Routh array for the denominator polynomial
of the given transfer function starting with the first entry as the
constant term. To obtain a reduced model of order ‘ r ’ a new
Routh array is formed, where the first ( r 1 ) terms of the
above array forms the first column. The remaining entries of
the array are now easily filled. Once the array is complete, it
will be noted that the last element in the first column move
two places up and one to the right at each step. The
denominator of the reduced system Dr (s ) can be directly
written from the first two rows of the array thus formed as:

b1 s b2 s 2

, i>0

is given by Shamash. [7]:

into a power series about s

G ( s)

M 1s

M 2s

1

as:
2

M 3s

3

...

(11)

Where

M1

Step-1

b0

j

It should be noted that the time moments of

(3)

Where, N (s ) and D(s ) are numerator and denominator
polynomials
of
original
higher
order
model
G (s ) respectively. Let the order of D(s ) be even. Following
Hutton and Friedland, the reduced denominator can be
obtained by Routh approximation method [13] using the
following steps:

Dr ( s )

e j ci

j 1

with d i = 0 for

1
n

i

directly proportional to the ci ' s . The relation between them

III. REDUCTION BY ROUTH APPROXIMATION METHOD

d0

(8)

1
di
e0

ci

b j , di , e j , are scalar constants.

The objective is to find a reduced r order reduced model
R(s) such that it retains the important properties of G (s ) for
the same types of inputs.

G(s)

(7)

d0
e0

c0

bjsi

N ( s)
D( s)

....

where,
(2)

j 0

where ai ,

c1 s c 2 s 2

c0

r 1

dn 1
en

(12)

i 1
1
dn 1
en j M i j , for i > 0
(13)
en
j 1
with d i = 0 for i > n-1
where M i ' s are called the Markov parameters of the

Mi

system.
Step-3
The reduced model R1 ( s ) of order ‘ r ’ obtained by
matching initial time moments is given by:

(4)

r

th

which is the r order reduced normalized denominator and
can be expressed as:

R1 ( s )

bjs j

j 0
r

bjs

j 0

74

j

(c 0

c1 s ...)

(14)
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

Collecting terms up to ( r -1) powers of s in numerator, we get
r 1
*
R1 ( s )

ai s i

i 0
r

(15)

bjs j

j 0

Alternatively the reduced model R2 ( s ) of order ‘ r ’ may
also be obtained by matching initial Markov parameters and it
is given by:
r

bjs j

j 0
r

R2 ( s )

bjs

j

(M 1s

1

M 2s

2

...)

(16)

j 0

Neglecting terms with negative powers of s and collecting
terms up to ( r -1) powers of s in numerator, we get
International Science Index 33, 2009 waset.org/publications/13030

r 1
*

R2 ( s )

i 0
r

*

ai s i
(17)

bjs j

j 0

Step-4
The steady state is always matching if the time moments are
matched however if the Markov parameters are matched, there
is a steady state error between the outputs of original and
reduced systems. To avoid steady state error we match the
steady state responses by:

d0
e0

decades that facilitates solving optimization problems that
were previously difficult or impossible to solve. These tools
include evolutionary computation, simulated annealing, tabu
search, genetic algorithm, particle swarm optimization, etc.
Among these heuristic techniques, Genetic Algorithm (GA)
and Particle Swarm Optimization (PSO) techniques appeared
as promising algorithms for handling the optimization
problems. These techniques are finding popularity within
research community as design tools and problem solvers
because of their versatility and ability to optimize in complex
multimodal search spaces applied to non-differentiable
objective functions.
The PSO method is a member of wide category of swarm
intelligence methods for solving the optimization problems. It
is a population based search algorithm where each individual
is referred to as particle and represents a candidate solution.
Each particle in PSO flies through the search space with an
adaptable velocity that is dynamically modified according to
its own flying experience and also to the flying experience of
the other particles. In PSO each particles strive to improve
themselves by imitating traits from their successful peers.
Further, each particle has a memory and hence it is capable of
remembering the best position in the search space ever visited
by it. The position corresponding to the best fitness is known
as pbest and the overall best out of all the particles in the
population is called gbest [11].
The modified velocity and position of each particle can be
calculated using the current velocity and the distances from
the pbestj,g to gbestg as shown in the following formulas
[12,15, 16]:

v (jt, g1)

w * v (jt,)g

c1 * r1 ( ) * ( pbest j , g

*

a
k 0
b0

c 2 * r2 ( ) * ( gbest g

(18)

x (jt, g1)

x (jt,)
g

x (jt,)g )

(19)

x (jt,)g )

v (jt, g1)

(20)

The final reduced order model is obtained by multiplying
With

*

gain correction factor ‘ k ’ with the numerator of R2 ( s ) .

j 1,2,..., n and g

1,2,..., m

Where,
IV. PARTICLE SWARM OPTIMIZATION METHOD

n = number of particles in the swarm

In conventional mathematical optimization techniques,
problem formulation must satisfy mathematical restrictions
with advanced computer algorithm requirement, and may
suffer from numerical problems. Further, in a complex system
consisting of number of controllers, the optimization of
several controller parameters using the conventional
optimization is very complicated process and sometimes gets
struck at local minima resulting in sub-optimal controller
parameters. In recent years, one of the most promising
research field has been “Heuristics from Nature”, an area
utilizing analogies with nature or social systems. Application
of these heuristic optimization methods a) may find a global
optimum, b) can produce a number of alternative solutions, c)
no mathematical restrictions on the problem formulation, d)
relatively easy to implement and e) numerically robust.
Several modern heuristic tools have evolved in the last two

m = number of components for the vectors vj and xj

t = number of iterations (generations)
v (jt,)g = the g-th component of the velocity of particle j at
min

iteration t , v g

v (jt,)g

max
vg ;

w = inertia weight factor

c1 , c 2 = cognitive and social acceleration factors
respectively

r1 , r2 = random numbers uniformly distributed in the
range (0, 1)

75
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

x (jt,)g = the g-th component of the position of particle j at
iteration t
pbest j = pbest of particle j

gbest = gbest of the group

x (jt, g1)

social part

pbest j

v(jt, g1)

gbest

previous best solution. The velocity update in a PSO consists
of three parts; namely momentum, cognitive and social parts.
The balance among these parts determines the performance of
a PSO algorithm. The parameters c1 and c2 determine the
relative pull of pbest and gbest and the parameters r1 and r2
help in stochastically varying these pulls. In the above
equations, superscripts denote the iteration number. Fig.1.
shows the velocity and position updates of a particle for a twodimensional parameter space. The computational flow chart of
PSO algorithm employed in the present study for the model
reduction is shown in Fig. 2.

cognitive part

V. NUMERICAL EXAMPLES
Let us consider the system described by the transfer
function due to Shamash [7]:

v(jt,)
g

International Science Index 33, 2009 waset.org/publications/13030

x(jt,)
g

G ( s)

current motion
influence

momentum
part

Fig. 1. Description of velocity and position updates in particle swarm
optimization for a two dimensional parameter space

14s 3 248s 2 900s 1200
s 4 18s 3 102s 2 180s 120

(21)

For which a second order reduced model R2 ( s ) is desired.
A. Routh Approximation Method
Example 1:
Step-1

Start

The denominator of this system is given by:
Specify the parameters for PSO

D( s)

s 4 18s 3 102s 2 180s 120

(22)

Applying first step to construct Routh table for the
denominator as:

Generate initial population
Gen.=1

Find the fitness of each particle
in the current population

Gen.=Gen.+1

Yes
Gen. > max Gen ?

Stop

Using the first three entries as the first column, form a new
array for the reduced system as:

No
Update the particle position and
velocity using Eqns. (19) and (20)

Now using the first two rows
*

D2 ( s ) 120 180 s 90 s 2

Fig. 2. Flowchart of PSO for order reduction

The j-th particle in the swarm is represented by a ddimensional vector xj = (xj,1, xj,2, ……,xj,d) and its rate of
position change (velocity) is denoted by another ddimensional vector vj = (vj,1, vj,2, ……, vj,d). The best previous
position of the j-th particle is represented as pbestj =(pbestj,1,
pbestj,2, ……, pbestj,d). The index of best particle among all of
the particles in the swarm is represented by the gbestg. In PSO,
each particle moves in the search space with a velocity
according to its own previous best solution and its group’s

(22)

*

Normalizing D 2 ( s ) yields:
*

D 2 (s)

s2

2 s 1.334

(23)

Step-2
The power series expansion of
time moments as:

76

G ( s) about s

0 gives
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

G ( s) 10

and

15
s ...
2

(24)

The power series expansion of

G ( s ) about s

D( s)

gives

1

2

...

(25)

The reduced order model obtained by matching initial time
moments is given by:

s2
s2

2s 1.334
15
10
s ...
2
2s 1.334

International Science Index 33, 2009 waset.org/publications/13030

2 s 13.34
s
2 s 1.334

40320
118124
109584
67284
93367.7
20780
42894.9
3910.7
12267.5
457.1
2312.4
31.3
291.1
1
23.6
1

2s 1.334
14 s
2 s 1.334

1

4s

2

......

40320
109584
93367.7

1

D 2 ( s)

14 s 24
2
s
2 s 1.334

(29)

93367.7 s 2 109584 s 40320

(32)

*

Normalizing D 2 ( s ) yields:
*

D 2 ( s)

To avoid the steady state error, we multiply the numerator
*

93367.7

Now using the first two rows:
*

R2 ( s )

546
36
1

Using the first three entries as the first column, form a new
array for the reduced system as:

(28)

Neglecting terms with negative powers of s and collecting
terms up to ( r 1 ) powers of ‘ s ’ in numerator, we get:
*

22449
4536
532.8
34.8
1

(27)

The reduced order model obtained by matching initial
Markov parameters is given by:

R2 ( s )

22449s 4

Applying first step to construct Routh table for the
denominator as:

(26)

2

s2
s2

4536 s 5

Step-1

Collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator,
we get ‘reduced system’ whose transfer function is given by;

R1 ( s )

546s 6

For which a second order reduced model R2 ( s ) is desired.

4s

Step-3

R1 ( s )

36s 7

67284s 3 118124s 2 185760s 40320

Markov parameters:

G ( s) 14 s

s8

s 2 1.17368s 0.43184

of R2 ( s ) by gain correction factor k = 0.556 and get second

Step-2

order reduced system R2 ( s ) whose transfer function is given
by:

The power series expansion of

(33)

7.784 s 13.344
s 2 2 s 1.334

R2 ( s )

G ( s) about s

G ( s) 1 1.889286 s 2.55633s 2

(30)

2.890795s 4

0 is given by:

2.786299 s 3

(34)

...

Example 2:
Let us consider the system described by the transfer
function due to Shamash [7]:

G ( s)

N ( s)
D( s )

The power series expansion of

G ( s ) 18s

1

134 s

55650s

(31)

5

2

G ( s) about s

978s

3

7312 s

gives:
4

(35)

...

Step-3

Where,

N ( s ) 18s

7

51s

6

5982s

5

36380s

222088s 2 185760s 40320

4

122664s

3

The reduced order model obtained by matching initial time
moments is given by:

77
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

R1 ( s )

(36)
Collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator,
we get ‘reduced system’. Neglecting terms with negative
powers of ‘ s ’ and collecting terms up to ( r 1 ) powers of
‘ s ’ in numerator, we get:
*

R2 ( s )

t

s 2 1.17368s 0.4318
1 1.889286 s ...
s 2 1.17368s 0.43184

1.989544 s 0.43184
s 2 1.17368s 0.43184

J

(40)

y (t ) and y r (t ) are the unit step responses of original and
reduced order systems.
For Example-1:
The reduced 2nd order model for example-1 by using PSO
technique is obtained as follows:

(37)

R2 ( s )

12.0166 s 12.0226
1.016 s 2 2.1155s 1.2022

(41)

0.0462

After matching initial time moments the steady state is always
matched so gain correction factor is k = 1, therefore the final
reduced transfer function remains unchanged.
The reduced order model obtained by matching initial
Markov parameters is given by
International Science Index 33, 2009 waset.org/publications/13030

y r (t )]2 dt

Where

Step-4

0.046
0.0458

ISE

0.0456

2

R2 ( s )

[ y (t )
0

s 1.17368s 0.43184
s 2 1.17368s 0.43184
18s 1 134s 2 ..

0.0454
0.0452

(38)

0.045
0.0448
0.0446
0

or

R2 ( s )

s

2

18s 112.8
1.17368s 0.43184

50

100

150

200

Generations

(39)

B. Particle Swarm Optimization Method
For the implementation of PSO, several parameters are
required to be specified, such as c1 and c2 (cognitive and
social acceleration factors, respectively), initial inertia
weights, swarm size, and stopping criteria. These parameters
should be selected carefully for efficient performance of PSO.
The constants c1 and c2 represent the weighting of the
stochastic acceleration terms that pull each particle toward
pbest and gbest positions. Low values allow particles to roam
far from the target regions before being tugged back. On the
other hand, high values result in abrupt movement toward, or
past, target regions. Hence, the acceleration constants were
often set to be 2.0 according to past experiences. Suitable
selection of inertia weight, w , provides a balance between
global and local explorations, thus requiring less iteration on
average to find a sufficiently optimal solution. As originally
developed, w often decreases linearly from about 0.9 to 0.4
during a run [17, 18]. One more important point that more or
less affects the optimal solution is the range for unknowns. For
the very first execution of the program, wider solution space
can be given, and after getting the solution, one can shorten
the solution space nearer to the values obtained in the previous
iterations.
The objective function J is defined as an integral squared
error of difference between the responses given by the
expression:

Fig. 3. Convergence of objective function for example-1

The convergence of objective function with the number of
generations is shown in Fig. 3. The unit step responses of
original and reduced systems by both the methods are shown
in Fig. 4. For comparison Fig. 4 also shows the step response
of reduced model by Gutman [6]. It can be seen that the steady
state responses of all the reduced order models are exactly
matching with that of the original model. However, compared
to other methods of reduced models, the transient response of
proposed reduced model by PSO is very close to that of
original model.
For Example-2:
The reduced 2nd order model for example-2 by using PSO
technique is obtained as follows:

R2 ( s )

88.0369 s 26.4768
4.0214 2 28.5882 s 2.6476

(42)

The unit step responses of original and reduced systems by
both the methods are shown in Fig. 5. It can be seen that the
steady state responses of all the reduced order models are
exactly matching with that of the original model. However,
compared to other methods of reduced models, the transient
response of proposed reduced model by PSO is very close to
that of original model. The convergence of ISE with the
number of generations for example-2 is shown in Fig. 6.

78
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

10

Amplitude

8

6

4
Original 4th order model
2nd order model by PSO
2nd order model by Routh

2

2nd order model by Gutman
0
0

1

2

3

4

5

6

7

Time (sec)
International Science Index 33, 2009 waset.org/publications/13030

Fig. 4. Step Responses of original system and reduced model of example-1

3

2.5

Amplitude

2

1.5

1
Original 8th order model

0.5

0

2nd order model by PSO
2nd order model by Routh
0

2

4

6

8

10

12

Time (sec)
Fig. 5. Step Responses of original system and reduced model of example-2

VI. COMPARISON OF METHODS
0.225

The performance comparison of both the proposed
algorithm for order reduction techniques with other well
known order reduction techniques is given in Table I. The
comparison is made by computing the error index known as
integral square error ISE [16] in between the transient parts of
the original and reduced order model, is calculated to measure
the goodness/quality of the [i.e. the smaller the ISE, the closer
is R ( s ) to G ( s ) , which is given by:

0.22

ISE

0.215
0.21
0.205
0.2
0.195
0.19
0.185

t
0

50

100

150

ISE

200

Generations

[ y (t )

y r (t )]2 dt

(43)

0

Fig. 6. Convergence of objective function for example-2

Where

79

y (t ) and y r (t ) are the unit step responses of
World Academy of Science, Engineering and Technology
International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009

original and reduced order systems for a second- order
reduced respectively. This error index is calculated for various
reduced order models which are obtained by us and compared
with the other well known order reduction methods available
in the literature.
TABLE I COMPARISON OF METHODS FOR EXAMPLE 1

Method
Proposed PSO

Proposed Routh
approximation

7.784s 13.344
s 2 2 s 1.334

1.3667

Gutman et. al. [6]

17.64706s 70.58824
s 2 5.2491s 7.05582
8.83s 11.76
2
s 1.765s 1.176
8.8927 s 11.9036
2
s 1.78554s 1.19036

3.4661

International Science Index 33, 2009 waset.org/publications/13030

Chen et al [4]

[5]
[6]

[7]

Reduced model
12.0166s 12.0226
1.016s 2 2.1155s 1.2022

Shamash [7]

[4]

ISE
0.0447

0.5763

[8]

[9]

[10]

[11]
[12]

0.5418

VI. CONCLUSION
In this paper, two methods for reducing a high order system
into a lower order system have been proposed. In the first
method, a conventional technique has been proposed where
the denominator of the reduced order model is obtained by the
method of Routh approximation while the numerator of the
reduced model is determined using the indirect approach of
retaining the initial time moments and/or alternative approach
for fitting the initial time moments and/or Markov parameters.
In the second method, an evolutionary swarm intelligence
based method known as Particle Swarm Optimization (PSO) is
employed to reduce the higher order model. PSO method is
based on the minimization of the Integral Squared Error (ISE)
between the transient responses of original higher order model
and the reduced order model pertaining to a unit step input.
Both the methods are illustrated through numerical examples.
Also, a comparison of both the proposed methods with other
well known exciting methods has been presented. It is
observed that both the proposed methods are comparable in
quality with the other existing techniques. Further, the
proposed methods preserve steady state value and stability in
the reduced models and the error between the initial or final
values of the responses of original and reduced order models
is very less. However, PSO method seems to achieve better
results in view of its simplicity, easy implementation and
better response.

[13]

[14]

[15]

[16]

T. C. Chen, C. Y. Chang and K. W. Han, “Reduction of transfer
functions by the stability equation method”, Journal of Franklin
Institute, Vol. 308, pp 389-404, 1979.
Y. Shamash, “Truncation method of reduction: a viable alternative”,
Electronics Letters, Vol. 17, pp 97-99, 1981.
P. O. Gutman, C. F. Mannerfelt and P. Molander, “Contributions to the
model reduction problem”, IEEE Trans. Auto. Control, Vol. 27, pp 454455, 1982.
Y. Shamash, “Model reduction using the Routh stability criterion and
the Pade approximation technique”, Int. J. Control, Vol. 21, pp 475-484,
1975.
T. C. Chen, C. Y. Chang and K. W. Han, “Model Reduction using the
stability-equation method and the Pade approximation method”, Journal
of Franklin Institute, Vol. 309, pp 473-490, 1980.
Bai-Wu Wan, “Linear model reduction using Mihailov criterion and
Pade approximation technique”, Int. J. Control, Vol. 33, pp 1073-1089,
1981.
V. Singh, D. Chandra and H. Kar, “Improved Routh-Pade
Approximants: A Computer-Aided Approach”, IEEE Trans. Auto.
Control, Vol. 49. No. 2, pp292-296, 2004.
J. Kennedy and R. C. Eberhart, “Particle swarm optimization”, IEEE
Int.Conf. on Neural Networks, IV, 1942-1948, Piscataway, NJ, 1995.
S. Panda, and N. P. Padhy “Comparison of Particle Swarm Optimization
and Genetic Algorithm for FACTS-based Controller Design”, Applied
Soft Computing. Vol. 8, pp. 1418-1427, 2008.
S. John, R. Parthasarathy, “System Reduction by Routh Approximation
and Modified Cauer Continued Fraction”, Electronics Letters, Vol. 15,
pp 691-692, 1979.
M. Lal and H. Singh, “On the determination of a transfer function matrix
from the given state equations.” Int. J. Control, Vol. 15, pp 333-335,
1972.
Sidhartha Panda, N.P.Padhy, R.N.Patel, “Power System Stability
Improvement by PSO Optimized SSSC-based Damping Controller”,
Electric Power Components & Systems, Vol. 36, No. 5, pp. 468-490,
2008.
Sidhartha Panda and N.P.Padhy, “Optimal location and controller design
of STATCOM using particle swarm optimization”, Journal of the
Franklin Institute, Vol.345, pp. 166-181, 2008.

Sidhartha Panda is a Professor at National Institute of Science and
Technology (NIST), Berhampur, Orissa, India. He received the Ph.D. degree
from Indian Institute of Technology, Roorkee, India in 2008, M.E. degree in
Power Systems Engineering in 2001 and B.E. degree in Electrical Engineering
in 1991. His areas of research include power system transient stability, power
system dynamic stability, FACTS, optimisation techniques, distributed
generation and wind energy.
Shiv Kumar Tomar is a Research Scholar in the Department of Electrical
Engineering at Indian Institute of Technology Roorkee (India). He is the Head
of the Department, Electronics Dept. I.E.T. M.J.P. Rohilkhand University,
Bareilly and at present on study leave on Quality Improvement Programme
(QIP) for doing his Ph.D. at IIT, Roorkee. His field of interest includes Control,
Optimization, Model Order Reduction and application of evolutionary
techniques for model order reduction.
Dr. Rajendra Prasad received B.Sc. (Hons.) degree from Meerut University,
India, in 1973. He received B.E., M.E. and Ph.D. degrees in
ElectricalEngineering from University of Roorkee, India, in 1977, 1979, and
1990 respectively. Presently, he is an Associate Professor in the Department of
Electrical Engineering at Indian Institute of Technology Roorkee (India). His
research interests include Control, Optimization, SystemEngineering and
Model Order Reduction of large scale systems.

REFERENCES
[1]

[2]

[3]

M. J. Bosley and F. P. Lees, “A survey of simple transfer function
derivations from high order state variable models”, Automatica, Vol. 8,
pp. 765-775, !978.
M. F. Hutton and B. Fried land, “Routh approximations for reducing
order of linear time- invariant systems”, IEEE Trans. Auto. Control, Vol.
20, pp 329-337, 1975.
R. K. Appiah, “Linear model reduction using Hurwitz polynomial
approximation”, Int. J. Control, Vol. 28, no. 3, pp 477-488, 1978.

C. Ardil is with National Academy of Aviation, AZ1045, Baku, Azerbaijan,
Bina, 25th km, NAA

80

More Related Content

What's hot

Numerical disperison analysis of sympletic and adi scheme
Numerical disperison analysis of sympletic and adi schemeNumerical disperison analysis of sympletic and adi scheme
Numerical disperison analysis of sympletic and adi schemexingangahu
 
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...Choice of Numerical Integration Method for Wind Time History Analysis of Tall...
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...inventy
 
2007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_20072007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_2007CosmoSantiago
 
ON M(M,m)/M/C/N: Interdependent Queueing Model
ON M(M,m)/M/C/N: Interdependent Queueing ModelON M(M,m)/M/C/N: Interdependent Queueing Model
ON M(M,m)/M/C/N: Interdependent Queueing ModelIOSR Journals
 
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...TELKOMNIKA JOURNAL
 
Undetermined Mixing Matrix Estimation Base on Classification and Counting
Undetermined Mixing Matrix Estimation Base on Classification and CountingUndetermined Mixing Matrix Estimation Base on Classification and Counting
Undetermined Mixing Matrix Estimation Base on Classification and CountingIJRESJOURNAL
 
directed-research-report
directed-research-reportdirected-research-report
directed-research-reportRyen Krusinga
 
Model reduction of unstable systems based on balanced truncation algorithm
Model reduction of unstable systems based on balanced truncation algorithm Model reduction of unstable systems based on balanced truncation algorithm
Model reduction of unstable systems based on balanced truncation algorithm IJECEIAES
 
Parallel algorithms for solving linear systems with block-fivediagonal matric...
Parallel algorithms for solving linear systems with block-fivediagonal matric...Parallel algorithms for solving linear systems with block-fivediagonal matric...
Parallel algorithms for solving linear systems with block-fivediagonal matric...Ural-PDC
 
On the solution of incompressible fluid flow equations
On the solution of incompressible fluid flow equationsOn the solution of incompressible fluid flow equations
On the solution of incompressible fluid flow equationsAlexander Decker
 

What's hot (18)

recko_paper
recko_paperrecko_paper
recko_paper
 
Numerical disperison analysis of sympletic and adi scheme
Numerical disperison analysis of sympletic and adi schemeNumerical disperison analysis of sympletic and adi scheme
Numerical disperison analysis of sympletic and adi scheme
 
Ee35741744
Ee35741744Ee35741744
Ee35741744
 
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...Choice of Numerical Integration Method for Wind Time History Analysis of Tall...
Choice of Numerical Integration Method for Wind Time History Analysis of Tall...
 
2007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_20072007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_2007
 
LRIEEE-MTT
LRIEEE-MTTLRIEEE-MTT
LRIEEE-MTT
 
ON M(M,m)/M/C/N: Interdependent Queueing Model
ON M(M,m)/M/C/N: Interdependent Queueing ModelON M(M,m)/M/C/N: Interdependent Queueing Model
ON M(M,m)/M/C/N: Interdependent Queueing Model
 
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...
Contradictory of the Laplacian Smoothing Transform and Linear Discriminant An...
 
Undetermined Mixing Matrix Estimation Base on Classification and Counting
Undetermined Mixing Matrix Estimation Base on Classification and CountingUndetermined Mixing Matrix Estimation Base on Classification and Counting
Undetermined Mixing Matrix Estimation Base on Classification and Counting
 
directed-research-report
directed-research-reportdirected-research-report
directed-research-report
 
Model reduction of unstable systems based on balanced truncation algorithm
Model reduction of unstable systems based on balanced truncation algorithm Model reduction of unstable systems based on balanced truncation algorithm
Model reduction of unstable systems based on balanced truncation algorithm
 
Jmessp13420104
Jmessp13420104Jmessp13420104
Jmessp13420104
 
Ijetr011961
Ijetr011961Ijetr011961
Ijetr011961
 
Presentation03 ss
Presentation03 ssPresentation03 ss
Presentation03 ss
 
Dimensional analysis
Dimensional analysisDimensional analysis
Dimensional analysis
 
Parallel algorithms for solving linear systems with block-fivediagonal matric...
Parallel algorithms for solving linear systems with block-fivediagonal matric...Parallel algorithms for solving linear systems with block-fivediagonal matric...
Parallel algorithms for solving linear systems with block-fivediagonal matric...
 
H04444757
H04444757H04444757
H04444757
 
On the solution of incompressible fluid flow equations
On the solution of incompressible fluid flow equationsOn the solution of incompressible fluid flow equations
On the solution of incompressible fluid flow equations
 

Viewers also liked

Co-Creation Workshop with MAF Grantees, Delhi, India
Co-Creation Workshop with MAF Grantees, Delhi, IndiaCo-Creation Workshop with MAF Grantees, Delhi, India
Co-Creation Workshop with MAF Grantees, Delhi, IndiaM4ID Team
 
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communications
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communicationsA fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communications
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communicationsCemal Ardil
 
The feedback-control-for-distributed-systems
The feedback-control-for-distributed-systemsThe feedback-control-for-distributed-systems
The feedback-control-for-distributed-systemsCemal Ardil
 
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...Cemal Ardil
 
M4ID TRENDS 2014
M4ID TRENDS 2014M4ID TRENDS 2014
M4ID TRENDS 2014M4ID Team
 
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...Cemal Ardil
 
M4ID Booklet 2014
M4ID Booklet 2014M4ID Booklet 2014
M4ID Booklet 2014M4ID Team
 
The main-principles-of-text-to-speech-synthesis-system
The main-principles-of-text-to-speech-synthesis-systemThe main-principles-of-text-to-speech-synthesis-system
The main-principles-of-text-to-speech-synthesis-systemCemal Ardil
 

Viewers also liked (8)

Co-Creation Workshop with MAF Grantees, Delhi, India
Co-Creation Workshop with MAF Grantees, Delhi, IndiaCo-Creation Workshop with MAF Grantees, Delhi, India
Co-Creation Workshop with MAF Grantees, Delhi, India
 
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communications
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communicationsA fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communications
A fast-adaptive-tomlinson-harashima-precoder-for-indoor-wireless-communications
 
The feedback-control-for-distributed-systems
The feedback-control-for-distributed-systemsThe feedback-control-for-distributed-systems
The feedback-control-for-distributed-systems
 
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...
Conventional and-pso-based-approaches-for-model-reduction-of-siso-discrete-sy...
 
M4ID TRENDS 2014
M4ID TRENDS 2014M4ID TRENDS 2014
M4ID TRENDS 2014
 
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...
Design of-an-artificial-intelligence-based-automatic-task-planner-or-a-roboti...
 
M4ID Booklet 2014
M4ID Booklet 2014M4ID Booklet 2014
M4ID Booklet 2014
 
The main-principles-of-text-to-speech-synthesis-system
The main-principles-of-text-to-speech-synthesis-systemThe main-principles-of-text-to-speech-synthesis-system
The main-principles-of-text-to-speech-synthesis-system
 

Similar to Reduction of-linear-time-invariant-systems-using-routh-approximation-and-pso

Model reduction-of-linear-systems-by conventional-and-evolutionary-techniques
Model reduction-of-linear-systems-by conventional-and-evolutionary-techniquesModel reduction-of-linear-systems-by conventional-and-evolutionary-techniques
Model reduction-of-linear-systems-by conventional-and-evolutionary-techniquesCemal Ardil
 
A combined-conventional-and-differential-evolution-method-for-model-order-red...
A combined-conventional-and-differential-evolution-method-for-model-order-red...A combined-conventional-and-differential-evolution-method-for-model-order-red...
A combined-conventional-and-differential-evolution-method-for-model-order-red...Cemal Ardil
 
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...IJMTST Journal
 
A hybrid bacterial foraging and modified particle swarm optimization for mode...
A hybrid bacterial foraging and modified particle swarm optimization for mode...A hybrid bacterial foraging and modified particle swarm optimization for mode...
A hybrid bacterial foraging and modified particle swarm optimization for mode...IJECEIAES
 
Uncertain Systems Order Reduction by Aggregation Method
Uncertain Systems Order Reduction by Aggregation Method Uncertain Systems Order Reduction by Aggregation Method
Uncertain Systems Order Reduction by Aggregation Method IJECEIAES
 
Mimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmMimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmCemal Ardil
 
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...Discretizing of linear systems with time-delay Using method of Euler’s and Tu...
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...IJERA Editor
 
11.on the solution of incompressible fluid flow equations
11.on the solution of incompressible fluid flow equations11.on the solution of incompressible fluid flow equations
11.on the solution of incompressible fluid flow equationsAlexander Decker
 
Fault diagnosis using genetic algorithms and
Fault diagnosis using genetic algorithms andFault diagnosis using genetic algorithms and
Fault diagnosis using genetic algorithms andeSAT Publishing House
 
Controller Design and Load Frequency Control for Single Area Power System wit...
Controller Design and Load Frequency Control for Single Area Power System wit...Controller Design and Load Frequency Control for Single Area Power System wit...
Controller Design and Load Frequency Control for Single Area Power System wit...IJERA Editor
 
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...ijctcm
 
Cone crusher model identification using
Cone crusher model identification usingCone crusher model identification using
Cone crusher model identification usingijctcm
 
Partha Sengupta_structural analysis.pptx
Partha Sengupta_structural analysis.pptxPartha Sengupta_structural analysis.pptx
Partha Sengupta_structural analysis.pptxJimmyPhoenix2
 
Assessing Error Bound For Dominant Point Detection
Assessing Error Bound For Dominant Point DetectionAssessing Error Bound For Dominant Point Detection
Assessing Error Bound For Dominant Point DetectionCSCJournals
 
A New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceA New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceCSCJournals
 
Fault diagnosis using genetic algorithms and principal curves
Fault diagnosis using genetic algorithms and principal curvesFault diagnosis using genetic algorithms and principal curves
Fault diagnosis using genetic algorithms and principal curveseSAT Journals
 
On Selection of Periodic Kernels Parameters in Time Series Prediction
On Selection of Periodic Kernels Parameters in Time Series Prediction On Selection of Periodic Kernels Parameters in Time Series Prediction
On Selection of Periodic Kernels Parameters in Time Series Prediction cscpconf
 
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTION
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTIONON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTION
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTIONcscpconf
 

Similar to Reduction of-linear-time-invariant-systems-using-routh-approximation-and-pso (20)

Model reduction-of-linear-systems-by conventional-and-evolutionary-techniques
Model reduction-of-linear-systems-by conventional-and-evolutionary-techniquesModel reduction-of-linear-systems-by conventional-and-evolutionary-techniques
Model reduction-of-linear-systems-by conventional-and-evolutionary-techniques
 
A combined-conventional-and-differential-evolution-method-for-model-order-red...
A combined-conventional-and-differential-evolution-method-for-model-order-red...A combined-conventional-and-differential-evolution-method-for-model-order-red...
A combined-conventional-and-differential-evolution-method-for-model-order-red...
 
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...
A Method for the Reduction 0f Linear High Order MIMO Systems Using Interlacin...
 
A hybrid bacterial foraging and modified particle swarm optimization for mode...
A hybrid bacterial foraging and modified particle swarm optimization for mode...A hybrid bacterial foraging and modified particle swarm optimization for mode...
A hybrid bacterial foraging and modified particle swarm optimization for mode...
 
Uncertain Systems Order Reduction by Aggregation Method
Uncertain Systems Order Reduction by Aggregation Method Uncertain Systems Order Reduction by Aggregation Method
Uncertain Systems Order Reduction by Aggregation Method
 
Mimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithmMimo system-order-reduction-using-real-coded-genetic-algorithm
Mimo system-order-reduction-using-real-coded-genetic-algorithm
 
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...Discretizing of linear systems with time-delay Using method of Euler’s and Tu...
Discretizing of linear systems with time-delay Using method of Euler’s and Tu...
 
11.on the solution of incompressible fluid flow equations
11.on the solution of incompressible fluid flow equations11.on the solution of incompressible fluid flow equations
11.on the solution of incompressible fluid flow equations
 
Fault diagnosis using genetic algorithms and
Fault diagnosis using genetic algorithms andFault diagnosis using genetic algorithms and
Fault diagnosis using genetic algorithms and
 
Controller Design and Load Frequency Control for Single Area Power System wit...
Controller Design and Load Frequency Control for Single Area Power System wit...Controller Design and Load Frequency Control for Single Area Power System wit...
Controller Design and Load Frequency Control for Single Area Power System wit...
 
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...
Cone Crusher Model Identification Using Block-Oriented Systems with Orthonorm...
 
Cone crusher model identification using
Cone crusher model identification usingCone crusher model identification using
Cone crusher model identification using
 
Partha Sengupta_structural analysis.pptx
Partha Sengupta_structural analysis.pptxPartha Sengupta_structural analysis.pptx
Partha Sengupta_structural analysis.pptx
 
Assessing Error Bound For Dominant Point Detection
Assessing Error Bound For Dominant Point DetectionAssessing Error Bound For Dominant Point Detection
Assessing Error Bound For Dominant Point Detection
 
A New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceA New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition Performance
 
Fault diagnosis using genetic algorithms and principal curves
Fault diagnosis using genetic algorithms and principal curvesFault diagnosis using genetic algorithms and principal curves
Fault diagnosis using genetic algorithms and principal curves
 
On Selection of Periodic Kernels Parameters in Time Series Prediction
On Selection of Periodic Kernels Parameters in Time Series Prediction On Selection of Periodic Kernels Parameters in Time Series Prediction
On Selection of Periodic Kernels Parameters in Time Series Prediction
 
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTION
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTIONON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTION
ON SELECTION OF PERIODIC KERNELS PARAMETERS IN TIME SERIES PREDICTION
 
Plan economico
Plan economicoPlan economico
Plan economico
 
Plan economico
Plan economicoPlan economico
Plan economico
 

More from Cemal Ardil

Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...
Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...
Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...Cemal Ardil
 
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...Cemal Ardil
 
Sonic localization-cues-for-classrooms-a-structural-model-proposal
Sonic localization-cues-for-classrooms-a-structural-model-proposalSonic localization-cues-for-classrooms-a-structural-model-proposal
Sonic localization-cues-for-classrooms-a-structural-model-proposalCemal Ardil
 
Robust fuzzy-observer-design-for-nonlinear-systems
Robust fuzzy-observer-design-for-nonlinear-systemsRobust fuzzy-observer-design-for-nonlinear-systems
Robust fuzzy-observer-design-for-nonlinear-systemsCemal Ardil
 
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...Cemal Ardil
 
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-design
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-designReal coded-genetic-algorithm-for-robust-power-system-stabilizer-design
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-designCemal Ardil
 
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...Cemal Ardil
 
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcga
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcgaOptimal supplementary-damping-controller-design-for-tcsc-employing-rcga
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcgaCemal Ardil
 
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...Cemal Ardil
 
On the-optimal-number-of-smart-dust-particles
On the-optimal-number-of-smart-dust-particlesOn the-optimal-number-of-smart-dust-particles
On the-optimal-number-of-smart-dust-particlesCemal Ardil
 
On the-joint-optimization-of-performance-and-power-consumption-in-data-centers
On the-joint-optimization-of-performance-and-power-consumption-in-data-centersOn the-joint-optimization-of-performance-and-power-consumption-in-data-centers
On the-joint-optimization-of-performance-and-power-consumption-in-data-centersCemal Ardil
 
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationOn the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationCemal Ardil
 
On problem-of-parameters-identification-of-dynamic-object
On problem-of-parameters-identification-of-dynamic-objectOn problem-of-parameters-identification-of-dynamic-object
On problem-of-parameters-identification-of-dynamic-objectCemal Ardil
 
Numerical modeling-of-gas-turbine-engines
Numerical modeling-of-gas-turbine-enginesNumerical modeling-of-gas-turbine-engines
Numerical modeling-of-gas-turbine-enginesCemal Ardil
 
New technologies-for-modeling-of-gas-turbine-cooled-blades
New technologies-for-modeling-of-gas-turbine-cooled-bladesNew technologies-for-modeling-of-gas-turbine-cooled-blades
New technologies-for-modeling-of-gas-turbine-cooled-bladesCemal Ardil
 
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...Cemal Ardil
 
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidents
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidentsMultivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidents
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidentsCemal Ardil
 
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engine
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engineMultistage condition-monitoring-system-of-aircraft-gas-turbine-engine
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engineCemal Ardil
 
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...Cemal Ardil
 
Modeling and-simulating-of-gas-turbine-cooled-blades
Modeling and-simulating-of-gas-turbine-cooled-bladesModeling and-simulating-of-gas-turbine-cooled-blades
Modeling and-simulating-of-gas-turbine-cooled-bladesCemal Ardil
 

More from Cemal Ardil (20)

Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...
Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...
Upfc supplementary-controller-design-using-real-coded-genetic-algorithm-for-d...
 
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...
System overflow blocking-transients-for-queues-with-batch-arrivals-using-a-fa...
 
Sonic localization-cues-for-classrooms-a-structural-model-proposal
Sonic localization-cues-for-classrooms-a-structural-model-proposalSonic localization-cues-for-classrooms-a-structural-model-proposal
Sonic localization-cues-for-classrooms-a-structural-model-proposal
 
Robust fuzzy-observer-design-for-nonlinear-systems
Robust fuzzy-observer-design-for-nonlinear-systemsRobust fuzzy-observer-design-for-nonlinear-systems
Robust fuzzy-observer-design-for-nonlinear-systems
 
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...
Response quality-evaluation-in-heterogeneous-question-answering-system-a-blac...
 
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-design
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-designReal coded-genetic-algorithm-for-robust-power-system-stabilizer-design
Real coded-genetic-algorithm-for-robust-power-system-stabilizer-design
 
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...
Performance of-block-codes-using-the-eigenstructure-of-the-code-correlation-m...
 
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcga
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcgaOptimal supplementary-damping-controller-design-for-tcsc-employing-rcga
Optimal supplementary-damping-controller-design-for-tcsc-employing-rcga
 
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...
Optimal straight-line-trajectory-generation-in-3 d-space-using-deviation-algo...
 
On the-optimal-number-of-smart-dust-particles
On the-optimal-number-of-smart-dust-particlesOn the-optimal-number-of-smart-dust-particles
On the-optimal-number-of-smart-dust-particles
 
On the-joint-optimization-of-performance-and-power-consumption-in-data-centers
On the-joint-optimization-of-performance-and-power-consumption-in-data-centersOn the-joint-optimization-of-performance-and-power-consumption-in-data-centers
On the-joint-optimization-of-performance-and-power-consumption-in-data-centers
 
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationOn the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
 
On problem-of-parameters-identification-of-dynamic-object
On problem-of-parameters-identification-of-dynamic-objectOn problem-of-parameters-identification-of-dynamic-object
On problem-of-parameters-identification-of-dynamic-object
 
Numerical modeling-of-gas-turbine-engines
Numerical modeling-of-gas-turbine-enginesNumerical modeling-of-gas-turbine-engines
Numerical modeling-of-gas-turbine-engines
 
New technologies-for-modeling-of-gas-turbine-cooled-blades
New technologies-for-modeling-of-gas-turbine-cooled-bladesNew technologies-for-modeling-of-gas-turbine-cooled-blades
New technologies-for-modeling-of-gas-turbine-cooled-blades
 
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
 
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidents
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidentsMultivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidents
Multivariate high-order-fuzzy-time-series-forecasting-for-car-road-accidents
 
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engine
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engineMultistage condition-monitoring-system-of-aircraft-gas-turbine-engine
Multistage condition-monitoring-system-of-aircraft-gas-turbine-engine
 
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...
Multi objective-optimization-with-fuzzy-based-ranking-for-tcsc-supplementary-...
 
Modeling and-simulating-of-gas-turbine-cooled-blades
Modeling and-simulating-of-gas-turbine-cooled-bladesModeling and-simulating-of-gas-turbine-cooled-blades
Modeling and-simulating-of-gas-turbine-cooled-blades
 

Recently uploaded

SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphNeo4j
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationRidwan Fadjar
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Allon Mureinik
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Alan Dix
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxnull - The Open Security Community
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsSnow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsHyundai Motor Group
 
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your Budget
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your BudgetHyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your Budget
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your BudgetEnjoy Anytime
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Patryk Bandurski
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?XfilesPro
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersThousandEyes
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptxLBM Solutions
 
Next-generation AAM aircraft unveiled by Supernal, S-A2
Next-generation AAM aircraft unveiled by Supernal, S-A2Next-generation AAM aircraft unveiled by Supernal, S-A2
Next-generation AAM aircraft unveiled by Supernal, S-A2Hyundai Motor Group
 

Recently uploaded (20)

E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter RoadsSnow Chain-Integrated Tire for a Safe Drive on Winter Roads
Snow Chain-Integrated Tire for a Safe Drive on Winter Roads
 
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your Budget
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your BudgetHyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your Budget
Hyderabad Call Girls Khairatabad ✨ 7001305949 ✨ Cheap Price Your Budget
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptx
 
Next-generation AAM aircraft unveiled by Supernal, S-A2
Next-generation AAM aircraft unveiled by Supernal, S-A2Next-generation AAM aircraft unveiled by Supernal, S-A2
Next-generation AAM aircraft unveiled by Supernal, S-A2
 
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptxVulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
 

Reduction of-linear-time-invariant-systems-using-routh-approximation-and-pso

  • 1. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 Reduction of Linear Time-Invariant Systems Using Routh-Approximation and PSO S. Panda, S. K. Tomar, R. Prasad, C. Ardil International Science Index 33, 2009 waset.org/publications/13030 Abstract—Order reduction of linear-time invariant systems employing two methods; one using the advantages of Routh approximation and other by an evolutionary technique is presented in this paper. In Routh approximation method the denominator of the reduced order model is obtained using Routh approximation while the numerator of the reduced order model is determined using the indirect approach of retaining the time moments and/or Markov parameters of original system. By this method the reduced order model guarantees stability if the original high order model is stable. In the second method Particle Swarm Optimization (PSO) is employed to reduce the higher order model. PSO method is based on the minimization of the Integral Squared Error (ISE) between the transient responses of original higher order model and the reduced order model pertaining to a unit step input. Both the methods are illustrated through numerical examples. Keywords—Model Order Reduction, Markov Parameters, Routh Approximation, Particle Swarm Optimization, Integral Squared Error, Steady State Stability. I. INTRODUCTION T HE exact analysis of high order systems is both tedious and costly. The problem of reducing a high order system to its lower order system is considered important in analysis, synthesis and simulation of practical systems. Bosley and Lees [1] and others have proposed a method of reduction based on the fitting of the time moments of the system and its reduced model, but these methods have a serious disadvantage that the reduced order model may be unstable even though the original high order system is stable. To overcome the stability problem, Hutton and Friedland [2], Appiah [3] and Chen et. al. [4] gave different methods, called stability based reduction methods which make use of some stability criterion. Other approaches in this direction include the methods such as Shamash [5] and Gutman et. al. [6]. These methods do not make use of any stability criterion _____________________________________________ S. Panda is working as a Professor in the Department of Electrical and Electronics Engineering, NIST, Berhampur, Orissa, India, Pin: 761008. (e-mail: panda_sidhartha@rediffmail.com ). S. K. Tomar is a research scholar in the department of Electrical engineering, Indian Institute of Technology, Roorkee 247667, Uttarakhand, India (e-mail: shivktomar@gmail.com ). R. Prasad is working as an Associate Professor in the Department of Electrical Engineering, Indian Institute of Technology, Roorkee 247 667 Uttarakhand, India (e-mail: rpdeefee@ernet.in) C. Ardil is with National Academy of Aviation, AZ1045, Baku, Azerbaijan, Bina, 25th km, NAA (e-mail: cemalardil@gmail.com). but always lead to the stable reduced order models for stable systems. Some combined methods are also given for example Shamash [7], Chen et. al. [8] and Wan [9]. In these methods the denominator of the reduced order model is derived by some stability criterion method while the numerator of the reduced model is obtained by some other methods [6, 8, 10]. In recent years, one of the most promising research fields has been “Evolutionary Techniques”, an area utilizing analogies with nature or social systems. Evolutionary techniques are finding popularity within research community as design tools and problem solvers because of their versatility and ability to optimize in complex multimodal search spaces applied to non-differentiable objective functions. Recently, the particle swarm optimization (PSO) technique appeared as a promising algorithm for handling the optimization problems. PSO is a population-based stochastic optimization technique, inspired by social behavior of bird flocking or fish schooling [11]. PSO shares many similarities with the genetic algorithm (GA), such as initialization of population of random solutions and search for the optimal by updating generations. However, unlike GA, PSO has no evolution operators, such as crossover and mutation. One of the most promising advantages of PSO over the GA is its algorithmic simplicity: it uses a few parameters and is easy to implement [12]. In the present paper, two methods for order reduction of linear-time invariant systems are presented. In the first method, the denominator of the reduced order model is obtained using advantages of Routh approximation method of Hutton and Friedland [2, 13]. The numerator of the reduced model is then determined using the Indirect approach of retaining the time moments and/or Markov parameters of original system [14]. In the second method, PSO is employed for the order reduction where both the numerator and denominator coefficients of LOS are determined by minimizing an ISE error criterion. The reminder of the paper is organized in five major sections. In Section II statement of the problem is given. Order reduction by Routh approximation method is presented in Section III. In Section IV, order reduction by PSO has been presented. In Section V, two numerical examples are taken and both the proposed methods are applied to obtain the reduced order models for higher order models and results are shown. A comparison of both the proposed method with other well known order reduction techniques is presented in Section VI. Finally, in Section VII conclusions are given. 73
  • 2. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 II. STATEMENT OF THE PROBLEM Dr ( s ) th The Let the n order system and its reduced model ( r n ) be given by the transfer functions: br r bjs j (5) j 0 1 (6) n 1 G ( s) i 0 n di s i Step-2 (1) ejsi The transfer function in equation (3) can be expanded into a power series about s = 0 as: j 0 G ( s) R( s) i 0 r ai s i International Science Index 33, 2009 waset.org/publications/13030 th The transfer function of the control system is expressed as: e0 d1 s ... d n 1 s n e1 s ... en 1 s n 1 en s ... s r (9) i > n-1 G ( s) are ci 1 th ( i time moment of the system) i! (10) The transfer function in equation (3) can also be expanded Construct the Routh array for the denominator polynomial of the given transfer function starting with the first entry as the constant term. To obtain a reduced model of order ‘ r ’ a new Routh array is formed, where the first ( r 1 ) terms of the above array forms the first column. The remaining entries of the array are now easily filled. Once the array is complete, it will be noted that the last element in the first column move two places up and one to the right at each step. The denominator of the reduced system Dr (s ) can be directly written from the first two rows of the array thus formed as: b1 s b2 s 2 , i>0 is given by Shamash. [7]: into a power series about s G ( s) M 1s M 2s 1 as: 2 M 3s 3 ... (11) Where M1 Step-1 b0 j It should be noted that the time moments of (3) Where, N (s ) and D(s ) are numerator and denominator polynomials of original higher order model G (s ) respectively. Let the order of D(s ) be even. Following Hutton and Friedland, the reduced denominator can be obtained by Routh approximation method [13] using the following steps: Dr ( s ) e j ci j 1 with d i = 0 for 1 n i directly proportional to the ci ' s . The relation between them III. REDUCTION BY ROUTH APPROXIMATION METHOD d0 (8) 1 di e0 ci b j , di , e j , are scalar constants. The objective is to find a reduced r order reduced model R(s) such that it retains the important properties of G (s ) for the same types of inputs. G(s) (7) d0 e0 c0 bjsi N ( s) D( s) .... where, (2) j 0 where ai , c1 s c 2 s 2 c0 r 1 dn 1 en (12) i 1 1 dn 1 en j M i j , for i > 0 (13) en j 1 with d i = 0 for i > n-1 where M i ' s are called the Markov parameters of the Mi system. Step-3 The reduced model R1 ( s ) of order ‘ r ’ obtained by matching initial time moments is given by: (4) r th which is the r order reduced normalized denominator and can be expressed as: R1 ( s ) bjs j j 0 r bjs j 0 74 j (c 0 c1 s ...) (14)
  • 3. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 Collecting terms up to ( r -1) powers of s in numerator, we get r 1 * R1 ( s ) ai s i i 0 r (15) bjs j j 0 Alternatively the reduced model R2 ( s ) of order ‘ r ’ may also be obtained by matching initial Markov parameters and it is given by: r bjs j j 0 r R2 ( s ) bjs j (M 1s 1 M 2s 2 ...) (16) j 0 Neglecting terms with negative powers of s and collecting terms up to ( r -1) powers of s in numerator, we get International Science Index 33, 2009 waset.org/publications/13030 r 1 * R2 ( s ) i 0 r * ai s i (17) bjs j j 0 Step-4 The steady state is always matching if the time moments are matched however if the Markov parameters are matched, there is a steady state error between the outputs of original and reduced systems. To avoid steady state error we match the steady state responses by: d0 e0 decades that facilitates solving optimization problems that were previously difficult or impossible to solve. These tools include evolutionary computation, simulated annealing, tabu search, genetic algorithm, particle swarm optimization, etc. Among these heuristic techniques, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) techniques appeared as promising algorithms for handling the optimization problems. These techniques are finding popularity within research community as design tools and problem solvers because of their versatility and ability to optimize in complex multimodal search spaces applied to non-differentiable objective functions. The PSO method is a member of wide category of swarm intelligence methods for solving the optimization problems. It is a population based search algorithm where each individual is referred to as particle and represents a candidate solution. Each particle in PSO flies through the search space with an adaptable velocity that is dynamically modified according to its own flying experience and also to the flying experience of the other particles. In PSO each particles strive to improve themselves by imitating traits from their successful peers. Further, each particle has a memory and hence it is capable of remembering the best position in the search space ever visited by it. The position corresponding to the best fitness is known as pbest and the overall best out of all the particles in the population is called gbest [11]. The modified velocity and position of each particle can be calculated using the current velocity and the distances from the pbestj,g to gbestg as shown in the following formulas [12,15, 16]: v (jt, g1) w * v (jt,)g c1 * r1 ( ) * ( pbest j , g * a k 0 b0 c 2 * r2 ( ) * ( gbest g (18) x (jt, g1) x (jt,) g x (jt,)g ) (19) x (jt,)g ) v (jt, g1) (20) The final reduced order model is obtained by multiplying With * gain correction factor ‘ k ’ with the numerator of R2 ( s ) . j 1,2,..., n and g 1,2,..., m Where, IV. PARTICLE SWARM OPTIMIZATION METHOD n = number of particles in the swarm In conventional mathematical optimization techniques, problem formulation must satisfy mathematical restrictions with advanced computer algorithm requirement, and may suffer from numerical problems. Further, in a complex system consisting of number of controllers, the optimization of several controller parameters using the conventional optimization is very complicated process and sometimes gets struck at local minima resulting in sub-optimal controller parameters. In recent years, one of the most promising research field has been “Heuristics from Nature”, an area utilizing analogies with nature or social systems. Application of these heuristic optimization methods a) may find a global optimum, b) can produce a number of alternative solutions, c) no mathematical restrictions on the problem formulation, d) relatively easy to implement and e) numerically robust. Several modern heuristic tools have evolved in the last two m = number of components for the vectors vj and xj t = number of iterations (generations) v (jt,)g = the g-th component of the velocity of particle j at min iteration t , v g v (jt,)g max vg ; w = inertia weight factor c1 , c 2 = cognitive and social acceleration factors respectively r1 , r2 = random numbers uniformly distributed in the range (0, 1) 75
  • 4. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 x (jt,)g = the g-th component of the position of particle j at iteration t pbest j = pbest of particle j gbest = gbest of the group x (jt, g1) social part pbest j v(jt, g1) gbest previous best solution. The velocity update in a PSO consists of three parts; namely momentum, cognitive and social parts. The balance among these parts determines the performance of a PSO algorithm. The parameters c1 and c2 determine the relative pull of pbest and gbest and the parameters r1 and r2 help in stochastically varying these pulls. In the above equations, superscripts denote the iteration number. Fig.1. shows the velocity and position updates of a particle for a twodimensional parameter space. The computational flow chart of PSO algorithm employed in the present study for the model reduction is shown in Fig. 2. cognitive part V. NUMERICAL EXAMPLES Let us consider the system described by the transfer function due to Shamash [7]: v(jt,) g International Science Index 33, 2009 waset.org/publications/13030 x(jt,) g G ( s) current motion influence momentum part Fig. 1. Description of velocity and position updates in particle swarm optimization for a two dimensional parameter space 14s 3 248s 2 900s 1200 s 4 18s 3 102s 2 180s 120 (21) For which a second order reduced model R2 ( s ) is desired. A. Routh Approximation Method Example 1: Step-1 Start The denominator of this system is given by: Specify the parameters for PSO D( s) s 4 18s 3 102s 2 180s 120 (22) Applying first step to construct Routh table for the denominator as: Generate initial population Gen.=1 Find the fitness of each particle in the current population Gen.=Gen.+1 Yes Gen. > max Gen ? Stop Using the first three entries as the first column, form a new array for the reduced system as: No Update the particle position and velocity using Eqns. (19) and (20) Now using the first two rows * D2 ( s ) 120 180 s 90 s 2 Fig. 2. Flowchart of PSO for order reduction The j-th particle in the swarm is represented by a ddimensional vector xj = (xj,1, xj,2, ……,xj,d) and its rate of position change (velocity) is denoted by another ddimensional vector vj = (vj,1, vj,2, ……, vj,d). The best previous position of the j-th particle is represented as pbestj =(pbestj,1, pbestj,2, ……, pbestj,d). The index of best particle among all of the particles in the swarm is represented by the gbestg. In PSO, each particle moves in the search space with a velocity according to its own previous best solution and its group’s (22) * Normalizing D 2 ( s ) yields: * D 2 (s) s2 2 s 1.334 (23) Step-2 The power series expansion of time moments as: 76 G ( s) about s 0 gives
  • 5. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 G ( s) 10 and 15 s ... 2 (24) The power series expansion of G ( s ) about s D( s) gives 1 2 ... (25) The reduced order model obtained by matching initial time moments is given by: s2 s2 2s 1.334 15 10 s ... 2 2s 1.334 International Science Index 33, 2009 waset.org/publications/13030 2 s 13.34 s 2 s 1.334 40320 118124 109584 67284 93367.7 20780 42894.9 3910.7 12267.5 457.1 2312.4 31.3 291.1 1 23.6 1 2s 1.334 14 s 2 s 1.334 1 4s 2 ...... 40320 109584 93367.7 1 D 2 ( s) 14 s 24 2 s 2 s 1.334 (29) 93367.7 s 2 109584 s 40320 (32) * Normalizing D 2 ( s ) yields: * D 2 ( s) To avoid the steady state error, we multiply the numerator * 93367.7 Now using the first two rows: * R2 ( s ) 546 36 1 Using the first three entries as the first column, form a new array for the reduced system as: (28) Neglecting terms with negative powers of s and collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator, we get: * 22449 4536 532.8 34.8 1 (27) The reduced order model obtained by matching initial Markov parameters is given by: R2 ( s ) 22449s 4 Applying first step to construct Routh table for the denominator as: (26) 2 s2 s2 4536 s 5 Step-1 Collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator, we get ‘reduced system’ whose transfer function is given by; R1 ( s ) 546s 6 For which a second order reduced model R2 ( s ) is desired. 4s Step-3 R1 ( s ) 36s 7 67284s 3 118124s 2 185760s 40320 Markov parameters: G ( s) 14 s s8 s 2 1.17368s 0.43184 of R2 ( s ) by gain correction factor k = 0.556 and get second Step-2 order reduced system R2 ( s ) whose transfer function is given by: The power series expansion of (33) 7.784 s 13.344 s 2 2 s 1.334 R2 ( s ) G ( s) about s G ( s) 1 1.889286 s 2.55633s 2 (30) 2.890795s 4 0 is given by: 2.786299 s 3 (34) ... Example 2: Let us consider the system described by the transfer function due to Shamash [7]: G ( s) N ( s) D( s ) The power series expansion of G ( s ) 18s 1 134 s 55650s (31) 5 2 G ( s) about s 978s 3 7312 s gives: 4 (35) ... Step-3 Where, N ( s ) 18s 7 51s 6 5982s 5 36380s 222088s 2 185760s 40320 4 122664s 3 The reduced order model obtained by matching initial time moments is given by: 77
  • 6. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 R1 ( s ) (36) Collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator, we get ‘reduced system’. Neglecting terms with negative powers of ‘ s ’ and collecting terms up to ( r 1 ) powers of ‘ s ’ in numerator, we get: * R2 ( s ) t s 2 1.17368s 0.4318 1 1.889286 s ... s 2 1.17368s 0.43184 1.989544 s 0.43184 s 2 1.17368s 0.43184 J (40) y (t ) and y r (t ) are the unit step responses of original and reduced order systems. For Example-1: The reduced 2nd order model for example-1 by using PSO technique is obtained as follows: (37) R2 ( s ) 12.0166 s 12.0226 1.016 s 2 2.1155s 1.2022 (41) 0.0462 After matching initial time moments the steady state is always matched so gain correction factor is k = 1, therefore the final reduced transfer function remains unchanged. The reduced order model obtained by matching initial Markov parameters is given by International Science Index 33, 2009 waset.org/publications/13030 y r (t )]2 dt Where Step-4 0.046 0.0458 ISE 0.0456 2 R2 ( s ) [ y (t ) 0 s 1.17368s 0.43184 s 2 1.17368s 0.43184 18s 1 134s 2 .. 0.0454 0.0452 (38) 0.045 0.0448 0.0446 0 or R2 ( s ) s 2 18s 112.8 1.17368s 0.43184 50 100 150 200 Generations (39) B. Particle Swarm Optimization Method For the implementation of PSO, several parameters are required to be specified, such as c1 and c2 (cognitive and social acceleration factors, respectively), initial inertia weights, swarm size, and stopping criteria. These parameters should be selected carefully for efficient performance of PSO. The constants c1 and c2 represent the weighting of the stochastic acceleration terms that pull each particle toward pbest and gbest positions. Low values allow particles to roam far from the target regions before being tugged back. On the other hand, high values result in abrupt movement toward, or past, target regions. Hence, the acceleration constants were often set to be 2.0 according to past experiences. Suitable selection of inertia weight, w , provides a balance between global and local explorations, thus requiring less iteration on average to find a sufficiently optimal solution. As originally developed, w often decreases linearly from about 0.9 to 0.4 during a run [17, 18]. One more important point that more or less affects the optimal solution is the range for unknowns. For the very first execution of the program, wider solution space can be given, and after getting the solution, one can shorten the solution space nearer to the values obtained in the previous iterations. The objective function J is defined as an integral squared error of difference between the responses given by the expression: Fig. 3. Convergence of objective function for example-1 The convergence of objective function with the number of generations is shown in Fig. 3. The unit step responses of original and reduced systems by both the methods are shown in Fig. 4. For comparison Fig. 4 also shows the step response of reduced model by Gutman [6]. It can be seen that the steady state responses of all the reduced order models are exactly matching with that of the original model. However, compared to other methods of reduced models, the transient response of proposed reduced model by PSO is very close to that of original model. For Example-2: The reduced 2nd order model for example-2 by using PSO technique is obtained as follows: R2 ( s ) 88.0369 s 26.4768 4.0214 2 28.5882 s 2.6476 (42) The unit step responses of original and reduced systems by both the methods are shown in Fig. 5. It can be seen that the steady state responses of all the reduced order models are exactly matching with that of the original model. However, compared to other methods of reduced models, the transient response of proposed reduced model by PSO is very close to that of original model. The convergence of ISE with the number of generations for example-2 is shown in Fig. 6. 78
  • 7. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 10 Amplitude 8 6 4 Original 4th order model 2nd order model by PSO 2nd order model by Routh 2 2nd order model by Gutman 0 0 1 2 3 4 5 6 7 Time (sec) International Science Index 33, 2009 waset.org/publications/13030 Fig. 4. Step Responses of original system and reduced model of example-1 3 2.5 Amplitude 2 1.5 1 Original 8th order model 0.5 0 2nd order model by PSO 2nd order model by Routh 0 2 4 6 8 10 12 Time (sec) Fig. 5. Step Responses of original system and reduced model of example-2 VI. COMPARISON OF METHODS 0.225 The performance comparison of both the proposed algorithm for order reduction techniques with other well known order reduction techniques is given in Table I. The comparison is made by computing the error index known as integral square error ISE [16] in between the transient parts of the original and reduced order model, is calculated to measure the goodness/quality of the [i.e. the smaller the ISE, the closer is R ( s ) to G ( s ) , which is given by: 0.22 ISE 0.215 0.21 0.205 0.2 0.195 0.19 0.185 t 0 50 100 150 ISE 200 Generations [ y (t ) y r (t )]2 dt (43) 0 Fig. 6. Convergence of objective function for example-2 Where 79 y (t ) and y r (t ) are the unit step responses of
  • 8. World Academy of Science, Engineering and Technology International Journal of Electrical, Electronic Science and Engineering Vol:3 No:9, 2009 original and reduced order systems for a second- order reduced respectively. This error index is calculated for various reduced order models which are obtained by us and compared with the other well known order reduction methods available in the literature. TABLE I COMPARISON OF METHODS FOR EXAMPLE 1 Method Proposed PSO Proposed Routh approximation 7.784s 13.344 s 2 2 s 1.334 1.3667 Gutman et. al. [6] 17.64706s 70.58824 s 2 5.2491s 7.05582 8.83s 11.76 2 s 1.765s 1.176 8.8927 s 11.9036 2 s 1.78554s 1.19036 3.4661 International Science Index 33, 2009 waset.org/publications/13030 Chen et al [4] [5] [6] [7] Reduced model 12.0166s 12.0226 1.016s 2 2.1155s 1.2022 Shamash [7] [4] ISE 0.0447 0.5763 [8] [9] [10] [11] [12] 0.5418 VI. CONCLUSION In this paper, two methods for reducing a high order system into a lower order system have been proposed. In the first method, a conventional technique has been proposed where the denominator of the reduced order model is obtained by the method of Routh approximation while the numerator of the reduced model is determined using the indirect approach of retaining the initial time moments and/or alternative approach for fitting the initial time moments and/or Markov parameters. In the second method, an evolutionary swarm intelligence based method known as Particle Swarm Optimization (PSO) is employed to reduce the higher order model. PSO method is based on the minimization of the Integral Squared Error (ISE) between the transient responses of original higher order model and the reduced order model pertaining to a unit step input. Both the methods are illustrated through numerical examples. Also, a comparison of both the proposed methods with other well known exciting methods has been presented. It is observed that both the proposed methods are comparable in quality with the other existing techniques. Further, the proposed methods preserve steady state value and stability in the reduced models and the error between the initial or final values of the responses of original and reduced order models is very less. However, PSO method seems to achieve better results in view of its simplicity, easy implementation and better response. [13] [14] [15] [16] T. C. Chen, C. Y. Chang and K. W. Han, “Reduction of transfer functions by the stability equation method”, Journal of Franklin Institute, Vol. 308, pp 389-404, 1979. Y. Shamash, “Truncation method of reduction: a viable alternative”, Electronics Letters, Vol. 17, pp 97-99, 1981. P. O. Gutman, C. F. Mannerfelt and P. Molander, “Contributions to the model reduction problem”, IEEE Trans. Auto. Control, Vol. 27, pp 454455, 1982. Y. Shamash, “Model reduction using the Routh stability criterion and the Pade approximation technique”, Int. J. Control, Vol. 21, pp 475-484, 1975. T. C. Chen, C. Y. Chang and K. W. Han, “Model Reduction using the stability-equation method and the Pade approximation method”, Journal of Franklin Institute, Vol. 309, pp 473-490, 1980. Bai-Wu Wan, “Linear model reduction using Mihailov criterion and Pade approximation technique”, Int. J. Control, Vol. 33, pp 1073-1089, 1981. V. Singh, D. Chandra and H. Kar, “Improved Routh-Pade Approximants: A Computer-Aided Approach”, IEEE Trans. Auto. Control, Vol. 49. No. 2, pp292-296, 2004. J. Kennedy and R. C. Eberhart, “Particle swarm optimization”, IEEE Int.Conf. on Neural Networks, IV, 1942-1948, Piscataway, NJ, 1995. S. Panda, and N. P. Padhy “Comparison of Particle Swarm Optimization and Genetic Algorithm for FACTS-based Controller Design”, Applied Soft Computing. Vol. 8, pp. 1418-1427, 2008. S. John, R. Parthasarathy, “System Reduction by Routh Approximation and Modified Cauer Continued Fraction”, Electronics Letters, Vol. 15, pp 691-692, 1979. M. Lal and H. Singh, “On the determination of a transfer function matrix from the given state equations.” Int. J. Control, Vol. 15, pp 333-335, 1972. Sidhartha Panda, N.P.Padhy, R.N.Patel, “Power System Stability Improvement by PSO Optimized SSSC-based Damping Controller”, Electric Power Components & Systems, Vol. 36, No. 5, pp. 468-490, 2008. Sidhartha Panda and N.P.Padhy, “Optimal location and controller design of STATCOM using particle swarm optimization”, Journal of the Franklin Institute, Vol.345, pp. 166-181, 2008. Sidhartha Panda is a Professor at National Institute of Science and Technology (NIST), Berhampur, Orissa, India. He received the Ph.D. degree from Indian Institute of Technology, Roorkee, India in 2008, M.E. degree in Power Systems Engineering in 2001 and B.E. degree in Electrical Engineering in 1991. His areas of research include power system transient stability, power system dynamic stability, FACTS, optimisation techniques, distributed generation and wind energy. Shiv Kumar Tomar is a Research Scholar in the Department of Electrical Engineering at Indian Institute of Technology Roorkee (India). He is the Head of the Department, Electronics Dept. I.E.T. M.J.P. Rohilkhand University, Bareilly and at present on study leave on Quality Improvement Programme (QIP) for doing his Ph.D. at IIT, Roorkee. His field of interest includes Control, Optimization, Model Order Reduction and application of evolutionary techniques for model order reduction. Dr. Rajendra Prasad received B.Sc. (Hons.) degree from Meerut University, India, in 1973. He received B.E., M.E. and Ph.D. degrees in ElectricalEngineering from University of Roorkee, India, in 1977, 1979, and 1990 respectively. Presently, he is an Associate Professor in the Department of Electrical Engineering at Indian Institute of Technology Roorkee (India). His research interests include Control, Optimization, SystemEngineering and Model Order Reduction of large scale systems. REFERENCES [1] [2] [3] M. J. Bosley and F. P. Lees, “A survey of simple transfer function derivations from high order state variable models”, Automatica, Vol. 8, pp. 765-775, !978. M. F. Hutton and B. Fried land, “Routh approximations for reducing order of linear time- invariant systems”, IEEE Trans. Auto. Control, Vol. 20, pp 329-337, 1975. R. K. Appiah, “Linear model reduction using Hurwitz polynomial approximation”, Int. J. Control, Vol. 28, no. 3, pp 477-488, 1978. C. Ardil is with National Academy of Aviation, AZ1045, Baku, Azerbaijan, Bina, 25th km, NAA 80