Design of PID Controller for Linear Dynamic Continuous Systems Using IGLSM and DE Algorithm

Design of PID Controller for Linear Dynamic Continuous Systems Using IGLSM and DE Algorithm

Third International Conference on Advances in Control and Optimization of Dynamical Systems March 13-15, 2014. Kanpur, India Design of PID Controller...

415KB Sizes 96 Downloads 65 Views

Third International Conference on Advances in Control and Optimization of Dynamical Systems March 13-15, 2014. Kanpur, India

Design of PID Controller for Linear Dynamic Continuous Systems Using IGLSM and DE Algorithm J.Nancy Namratha1*

Y.Hema Latha2

1. Assistant professor, Dept. of Electrical Engg., ANITS College of Engg., Visakhapatnam, A.P, India 2. M.E. Student, Dept. of Electrical Engineering, ANITS College of Engg., Visakhapatnam, A.P, India. * E-mail of the corresponding author: [email protected] one, approximate models are obtained by minimizing certain approximation error criteria, such as the ๐ป2 -norm [10]

ABSTRACTโ€” This paper proposes a new computational simple scheme for Model Order Reduction to design a continuous PID controller for higher order linear time invariant continuous systems. The combined advantages of the improved generalized Least squares method (IGLSM) and error minimization by Differential Evolution technique (DE) is employed for both order reduction and controller design. First the denominator of the reduced order model is obtained by improved generalized least squares method and the numerator coefficients are determined by minimizing the integral square error between the transient responses of original and reduced order models using DE technique, pertaining to unit step input. Then a PID controller is designed for reduced order model, based on the minimization of integral square error between the desired response and actual response, pertaining to a unit step input using DE. Finally the designed PID controller is connected to the original higher order continuous system to get the desired specifications. The validity of the proposed method is illustrated through a numerical example. Keywords: Improved Generalized Least Squares Method, Integral square error, Order Reduction, Differential algorithm, PID controller.

Design of controller based on reduced order model is called process reduction technique. During the past decades, the process control techniques in the industry have made great advances. The process approach is computationally simpler as it deals with reduced order models. The computational and implementation difficulties involved in design of optimal and adaptive controller for higher order linear time invariant system can also be minimized with the help of reduced order models. Several methods have been developed for designing of PID controller [8]. Recently Evolutionary algorithms have been suggested to improve the PID tuning, such as those using Genetic Algorithm (GA) [11] and Particle Swarm Optimization algorithm (PSO) [12]. With the advance of computational methods in the recent times, optimization algorithms are proposed to tune the control parameters in order to find the optimal performance. In this paper, the design of a controller for a higher order continuous system is presented employing process reduction approach. The original higher order continuous system is reduced to a lower order model using both improved generalized Least squares method and the error minimization by DE. In this method the reduced denominator is obtained by the improved least squares method and the numerator of the reduced model is determined by minimizing the Integral Square Error between the transient responses of original and reduced model by DE pertaining to a unit step input. The Integral square errors between the original and reduced models are also determined and time responses for unit step input are plotted. The quality of a formulated reduced order model is evaluated by designing a PID controller.

I. INTRODUCTION The mathematical description of dynamic systems is carried out using theoretical considerations. In time domain representation, the modeling procedure leads to a high order state space model and a high order transfer function model in frequency. It is often desirable for analysis, synthesis and controller design for higher order systems and other purposes to represent such models by equivalent lower order state variable or transfer function models.

II DESCRIPTION OF PROBLEM

Numerous methods [1]-[4] have been proposed for solving the model approximation problem and they may be grouped into two major categories, the performance-oriented and the nonperformance-oriented approaches. In using a model approximation method that is not performance-oriented, the original system model is first transformed into a canonical form, e.g., a balanced state-space model or a certain continued-fraction representation. For a performance-oriented

=

๐‘›โˆ’1 ๐‘– ๐‘–=0 ๐‘Ž๐‘– ๐‘  ๐‘› ๐‘— ๐‘— =0 ๐‘๐‘— ๐‘ 

978-3-902823-60-1 ยฉ 2014 IFAC

A. Model order reduction: Consider an ๐‘›๐‘กโ„Ž order linear time invariant continuous system represented by: ๐บ๐‘› ๐‘  =

๐‘ ๐‘  ๐‘Ž0 + ๐‘Ž1 ๐‘  + โ€ฆโ€ฆโ€ฆโ€ฆ. +๐‘Ž๐‘›โˆ’1 ๐‘  ๐‘›โˆ’1 = ๐ท ๐‘  ๐‘0 + ๐‘1 ๐‘  + โ€ฆโ€ฆโ€ฆ..+๐‘๐‘›โˆ’1 ๐‘  ๐‘›โˆ’1 + ๐‘๐‘› ๐‘  ๐‘›

โ€ฆ (1) 676

10.3182/20140313-3-IN-3024.00201

2014 ACODS March 13-15, 2014. Kanpur, India

The objective is to find an ๐‘Ÿ ๐‘กโ„Ž order model that has a transfer function ๐‘Ÿ < ๐‘› : ๐‘… ๐‘  =

Where ๐‘˜๐‘ =Proportional gain, a tuning parameter, ๐‘˜๐‘– =Integral gain, a tuning parameter, ๐‘˜๐‘‘ =Derivative gain, a tuning parameter, ๐‘’ = error between actual output and reference input, ๐‘ก = Time or instantaneous time, ๐œ =Variable of integration; takes on values from time 0 to the present ๐‘ก.

๐‘๐‘Ÿ ๐‘  ๐‘0 + ๐‘1 ๐‘  + โ€ฆโ€ฆโ€ฆ+๐‘๐‘Ÿโˆ’1 ๐‘  ๐‘Ÿโˆ’1 = ๐ท๐‘Ÿ ๐‘  ๐‘‘0 + ๐‘‘1 ๐‘  + โ€ฆโ€ฆโ€ฆ+๐‘‘๐‘Ÿโˆ’1 ๐‘  ๐‘Ÿโˆ’1 + ๐‘  ๐‘Ÿ =

๐‘Ÿโˆ’1 ๐‘– ๐‘–=0 ๐‘๐‘– ๐‘  ๐‘Ÿ ๐‘— ๐‘— =0 ๐‘‘๐‘— ๐‘ 

โ€ฆ 2

Where ๐‘Ž๐‘– 0 โ‰ค ๐‘– โ‰ค ๐‘› โˆ’ 1 ; ๐‘๐‘— 0 โ‰ค ๐‘— โ‰ค ๐‘› & ๐‘๐‘– 0 โ‰ค ๐‘– โ‰ค ๐‘Ÿ โˆ’ 1 ; ๐‘‘๐‘— 0 โ‰ค ๐‘— โ‰ค ๐‘Ÿ are scalar constants. The derivation of successful reduced order model coefficients for the original higher order model is done by minimizing the error index โ€žEโ€Ÿ, known as ISE, which is given by [9]:

The transfer function of a PID controller is found by taking the Laplace transform of above eq. ๐ถ ๐‘  =

โˆž

[๐บ๐‘› ๐‘ก โˆ’ ๐‘… ๐‘ก ]2 ๐‘‘๐‘ก

๐ธ=

๐‘˜๐‘‘ ๐‘  2 + ๐‘˜๐‘ ๐‘  + ๐‘˜๐‘– ๐‘ˆ(๐‘ ) ๐‘˜๐‘– = ๐‘˜๐‘ + + ๐‘˜๐‘‘ ๐‘  = ๐ธ(๐‘†) ๐‘  ๐‘ 

โ€ฆ (3) IV. DIFFERENTIAL EVOLUTION

0

Where ๐บ๐‘› (๐‘ก) and ๐‘…(๐‘ก) are the unit step response of original and reduced order systems.

A. Overview Let ๐‘“(๐‘ฅ) be a function of ๐‘›-parameter vector

B. Compensator Design: The proposed method for design of a controller by process reduction technique involves the following steps: Step-1: Determine the lower order model to a given original higher order discrete system by minimizing the integral square error (E).

๐‘ฅ= [๐‘ฅ 1, ๐‘ฅ 2โ€ฆ ๐‘ฅ n]T

Determine the values of the parameter vector within the intervals

๐‘ฅ k โˆˆ ๐‘ฅ๐‘˜โˆ’ , ๐‘ฅ๐‘˜+ , ๐‘˜=1,2,โ€ฆ,๐‘›

Differential evolution (DE) is a simple evolutionary algorithm for parameter optimization [6]. The most distinct feature of DE is that it mutates vectors by adding weighted, random vector differentials to them. Usually, the performance of a DE algorithm depends on three variables: the population size๐‘๐‘ , the mutation scaling factor ๐น s, and the crossover rate๐ถ๐‘Ÿ . In applying a DE algorithm to solve the above parameter optimization problem, it starts by generating a population of ๐‘๐‘ real valued ๐‘›-dimensional vectors whose initial parameter values being chosen at random from within bounds set by the user. This population undergoes evolution in a form of natural selection. In every generation, each vector in the population becomes a target vector .Each target vector crossovers with a donor vector, which is generated by mutating a randomlyselected population vector with the difference between two randomly-selected population vectors, in order to produce a trial vector. If the cost of the trial vector is less than that of the target, the target is replaced by the trial vector in the next generation

Step-3: Test the designed PID controller for the reduced order model for which the PID controller has been designed. Step-4: Test the designed PID controller for the original higher order model. III. Proportional Integral Derivative (PID) Controller A proportional-integral-derivative controller (PID controller) is a generic control loop feedback mechanism (controller) widely used in industrial control systems. A PID controller calculates an "error" value as the difference between a measured process variable and a desired set point. The controller attempts to minimize the error by adjusting the process control inputs. The PID controller algorithm involves three separate constant parameters: the proportional, the integral and derivative values. โ€žPโ€™ depends on the present error, โ€žIโ€™ on the accumulation of past errors, and โ€žDโ€™ is a prediction of future errors, based on current rate of change. The proportional, integral, and derivative terms are summed to calculate the output of the PID controller. Defining ๐‘ข(๐‘ก) as the controller output, the final form of the PID algorithm is: ๐‘ข ๐‘ก = ๐‘˜๐‘ ๐‘’ ๐‘ก + ๐‘˜๐‘–

๐‘’ ๐œ ๐‘‘๐œ + ๐‘˜๐‘‘ 0

(5)

which minimize the cost function ๐‘“(๐‘ฅ).

Step-2: Design a PID controller for the reduced order model. The parameters of the PID controller are optimized using the same error minimization technique between the desired and actual response pertaining to a unit step input, Employing DE & IGLSM Algorithm.

๐‘ก

(4)

B. Population Initialization The DE algorithm is started with generating a population of ๐‘p real-valued ๐‘›-dimensional vectors ๐‘ฅ๐‘— =[๐‘ฅ๐‘— ,1 , ๐‘ฅ๐‘— ,2 โ€ฆ ๐‘ฅ๐‘— ,๐‘› ]๐‘‡ , j=1,2,โ€ฆ ๐‘๐‘ (6) whose initial parameter values are chosen at random from within user-defined bounds ๐‘ฅ ๐‘— ,๐‘˜ โˆˆ [๐‘ฅ๐‘˜ , ๐‘ฅ๐‘˜ ],๐‘˜=1,2,โ€ฆ,๐‘› (7) It

๐‘‘ ๐‘’(๐‘ก) ๐‘‘๐‘ก 677

is

noted

that

the

search

region

or

interval

2014 ACODS March 13-15, 2014. Kanpur, India

[๐‘ฅ๐‘˜ , ๐‘ฅ๐‘˜ ] set by a user for the parameter ๐‘ฅ๐‘˜ may be smaller than, but within, the allowable interval ๐‘ฅ๐‘˜โˆ’ , ๐‘ฅ๐‘˜+ in the case ๐‘ฅ k-=-โˆž of and/or ๐‘ฅ k+=โˆž. Once the initial population is

allowable lower bound ๐‘ฅ๐‘˜ <0 and positive allowable upper bound ๐‘ฅ k>0 is described as follows. At the end of every ๐‘c generations of population evolution, we examine each * parameter in the vector ๐‘ฅ that has the lowest cost. If the current upper bound ๐‘ฅ k of the ๐‘˜-th parameter ๐‘ฅ๐‘˜โˆ— is positive and ๐‘ฅ kโ‰ฅ ๐‘ฅ๐‘˜โˆ— >๐‘ฅ k/2 , then the upper bound ๐‘ฅ k get doubled. In the case where is still greater than the doubled upper bound, the upper bound ๐‘ฅ k is set to ๐›พ๐‘ฅ๐‘˜โˆ— , where ๐›พ > 1 is a user-set expansion factor. The selection of the search-space expansion factor ๐›พ depends on the size of the initial search space. Usually, it is set to 2 for a small initial search space and 1.2 for a large initial search space.

generated, the cost of each population vector is evaluated and stored for future reference. C. Mutation

Mutation is an operation that adds a vector differential to a population vector. In the DE algorithm, a population vector ๐‘ฅโˆ is mutated into ๐‘  = [๐‘ 1 , ๐‘ 2 , โ€ฆ ๐‘ ๐‘› ] ๐‘‡ by adding to ๐‘ฅโˆ the weighted difference of two randomly selected but different population vectors ๐‘ฅ๐›ฝ and ๐‘ฅ๐›พ , i.e., (8)

๐‘ =๐‘ฅโˆ +๐น๐‘  *(๐‘ฅ๐›ฝ + ๐‘ฅ๐›พ )

TABLE 1: VALUES OF THE DE ALGORITHM VARIABLES USED IN EXAMPLES 1 AND 2

where ๐น๐‘  is a scaling factor in the interval (0,2). In the event that mutation causes a parameter ๐‘ ๐‘˜ to shift outside the allowable interval ๐‘ฅ๐‘˜โˆ’ , ๐‘ฅ๐‘˜+ then ๐‘ ๐‘˜ is set to ๐‘ฅ๐‘˜โˆ’ if ๐‘ ๐‘˜ < ๐‘ฅ๐‘˜โˆ’ , and ๐‘ฅ๐‘˜+ if ๐‘ ๐‘˜ > ๐‘ฅ๐‘˜+ . The mutated vector ๐‘ง will be used as a donor vector for producing a trial vector. It is noted the mutation scheme (8) makes the DE a local optimizer because the vector differentials generated by a converging population eventually become infinitesimal. D. Crossover Crossover is used to generate a trial vector by replacing certain parameters of the target vector by the corresponding parameters of a randomly generated donor vector. The crossover rate ๐ถ๐‘Ÿ determines when a parameter should be replaced. The process of producing a trial vector ๐‘ฅ๐‘ก =

Parameters

Value

Population Size (๐‘๐‘ )

100

Maximum no. of generations (๐‘๐‘– )

200

Search-Space checking period, (๐‘๐‘ )

10

Search Space expansion factor, ฮณ

1.2

Crossover constant, (๐ถ๐‘Ÿ )

0.6

Mutation Scaling factor, (๐น๐‘  )

[0-2]

๐‘‡

๐‘ฅ๐‘ก,1 , โ€ฆ ๐‘ฅ๐‘ก,๐‘› from the target vector ๐‘ฅ = ๐‘ฅ1 , โ€ฆ ๐‘ฅ๐‘› ๐‘‡ and the donor vector ๐‘ง is begin with generating a set of ๐‘› random numbers ๐‘Ÿ1 , ๐‘Ÿ2 , โ€ฆ ๐‘Ÿ๐‘› which are distributed uniformly in the interval (0,1). Next, a set of non uniform binary sequence ๐‘1 , ๐‘2 , โ€ฆ ๐‘๐‘› is generated by letting

๐‘๐‘– = 1 ๐‘–๐‘“ ๐‘Ÿ๐‘– โ‰ค ๐ถ๐‘Ÿ

0 ๐‘œ๐‘กโ„Ž๐‘’๐‘Ÿ๐‘ค๐‘–๐‘ ๐‘’

๐‘– =1,2,โ€ฆ๐‘›

In the event that any parameter search interval has been expanded, ๐‘๐‘ population vectors are generated from the expanded portion of search space and their costs are evaluated. A new initial population of ๐‘๐‘ population vectors is then formed by picking up the better population vectors among the ๐‘๐‘ evolved population vectors and the ๐‘๐‘ newly generated population vectors. Then this new initial population evolves with the expanded search space.

(9)

Then each element ๐‘ฅ t,k of the trial vector ๐‘ฅ t is taken as ๐‘ฅ๐‘ก,๐‘˜ =

๐‘ฅ๐‘˜ ๐‘“๐‘œ๐‘Ÿ ๐‘๐‘˜ = 1 ๐‘ ๐‘˜ ๐‘“๐‘œ๐‘Ÿ ๐‘๐‘˜ = 0

(10)

F. Selection

Once the trial vector has been determined, its cost is evaluated and compared with that of the corresponding target vector. The target vector will be replaced by it in the next generation if its cost is larger than that of the trial vector.

The cost of each trial vector ๐‘ฅ๐‘ก is compared with that of its parent target vector ๐‘ฅ๐‘– . If the cost of the target vector ๐‘ฅ๐‘– is lower than that of the trial vector, the target is allowed to advance to the next generation. Otherwise, the target vector is replaced by the trial vector in the next generation.

E. Search-Space Expansion Scheme In the case that the initial search region is set excessively large, the convergence of DE search may become very slow and is prone to get trapped in a local optimum. On the other hand, if the initial search region is set too small, it may fail to locate the true optimum, though the mutation formula with a proper scaling factor ๐น๐‘  allows the DE algorithm to locate the minimum that lies outside the initial search region. Hence, in the absence of the exact knowledge about the proper and finite interval within which the true optimum parameter locates, it is desired to allow the DE algorithm to expand the search space dynamically. Toward this end, we incorporate in the DE algorithm a search space expansion scheme. The implementation of this scheme for the cases of negative

Differential Evolution Algorithm 1) Choose population size ๐‘๐‘ , mutation scaling factor ๐น๐‘  , search-space checking period๐‘๐‘ , space expansion factor ๐›พ, and the maximum number of iterations ๐‘๐‘– . 2) Specify the initial search intervals [๐‘ฅ๐‘˜ , ๐‘ฅ๐‘˜ ], ๐‘˜=1,2,โ€ฆ๐‘› . 3) Generate randomly๐‘๐‘ , vectors ๐‘ฅ j, from the specified search space ๐‘‹ = ๐‘ฅ: ๐‘ฅ๐‘˜ โˆˆ [๐‘ฅ๐‘˜ , ๐‘ฅ๐‘˜ ] , ๐‘˜=1,2,โ€ฆ๐‘› and evaluate their costs ๐ถ๐‘— , ๐‘— =1,2โ€ฆ ๐‘๐‘ . 678

2014 ACODS March 13-15, 2014. Kanpur, India

4) Initialize the iteration index ๐ผ=1. 5) Set the initial target index ๐‘—=1. 6) Choose at random three different integers๐›ผ,๐›ฝ and ๐›พ from the set { ๐‘—=1,2โ€ฆ๐‘๐‘ }

where, the ๐‘๐‘— and ๐‘š๐‘— are the time moment proportionals and Markov parameters of the system, respectively. Elimination of the ๐‘‘๐‘— ( ๐‘— = 0,1, ...,r โˆ’1) in (14) by substituting into (13) gives the reduced denominator coefficients as the solution of

7) Mutate the vector ๐‘ฅโˆ to ๐‘ =๐‘ฅโˆ + ๐น๐‘  *(๐‘ฅ๐›ฝ โˆ’ ๐‘ฅ๐›พ) . 8)

Generate

a

non

uniform

binary

๐‘๐‘กโˆ’1 ๐‘๐‘กโˆ’2 โ€ฆ โ€ฆ โ€ฆ โ€ฆ ๐‘๐‘กโˆ’๐‘Ÿ e0 ๐‘๐‘กโˆ’2 ๐‘๐‘กโˆ’3 โ€ฆ โ€ฆ โ€ฆ ๐‘๐‘กโˆ’๐‘Ÿโˆ’1 e1 โ‹ฎ โ‹ฎ โ€ฆโ€ฆโ€ฆโ‹ฎ โ‹ฎ โ‹ฎ ๐‘๐‘Ÿโˆ’1 ๐‘๐‘Ÿโˆ’2 โ€ฆ โ€ฆ โ€ฆ ๐‘1 ๐‘0 x โ‹ฎ ๐‘๐‘Ÿโˆ’2 ๐‘๐‘Ÿโˆ’3 โ€ฆ โ€ฆ โ€ฆ ๐‘0 -M1 โ‹ฎ โ‹ฎ โ‹ฎ โ€ฆโ€ฆโ‹ฎ โ‹ฎ โ‹ฎ โ‹ฎ โˆ’๐‘€๐‘š โˆ’๐‘Ÿ โˆ’๐‘€๐‘š โˆ’๐‘Ÿโˆ’1 โ€“Mm-1 er-1

n-sequence

๐‘={๐‘1 , ๐‘2 , โ€ฆ ๐‘๐‘› }. 9) Obtain the trial vector ๐‘ฅ๐‘ก from the mutated vector S and the target vector ๐‘ฅ๐‘— using crossover scheme (10). 10) Evaluate the cost of the trial vector ๐‘ฅ๐‘ก and denote it by๐ถ๐‘ก . If ๐ถ๐‘ก > ๐ถ๐‘— then ๐‘ฅ๐‘—๐‘›๐‘’๐‘ค = ๐‘ฅ๐‘— and ๐‘๐‘—๐‘›๐‘’๐‘ค = ๐‘๐‘— ,otherwise ๐‘ฅ๐‘—๐‘›๐‘’๐‘ค = ๐‘ฅ๐‘ก and ๐‘๐‘—๐‘›๐‘’๐‘ค = ๐‘๐‘ก

โ‹ฏ (15)

11) Increment the target index ๐‘— by 1. If ๐‘— < ๐‘๐‘ then go to Step 6. 12) Do the replacement ๐‘ฅ๐‘— = ๐‘ฅ๐‘—๐‘›๐‘’๐‘ค and ๐‘๐‘— = ๐‘๐‘—๐‘›๐‘’๐‘ค

Or , ๐ป๐‘’ = ๐‘š in matrix vector form.

for

If the denominator given by ๐‘’ in (15) is unstable, or has a singularity, then the next Markov parameter ๐‘š๐‘Ÿโˆ’๐‘ก+1 can be assumed to be matched by extending (14) with the equation:

๐‘—=1,2โ€ฆ๐‘๐‘ . 13) If ๐‘– is a multiple of ๐‘๐‘ , then execute the search-space expansion scheme.

๐‘‘๐‘กโˆ’1 = ๐‘š1 ๐‘’๐‘ก+2 + ๐‘š2 ๐‘’๐‘ก+1 + โ‹ฏ + ๐‘š๐‘Ÿโˆ’๐‘ก+1

14) Increment the iteration index ๐ผ by 1. If ๐ผ <๐‘๐‘– , then go to Step 5. 15) Stop.

๐‘๐‘กโˆ’1 ๐‘๐‘กโˆ’2 โ€ฆ ๐‘0 โˆ’ ๐‘š1 โˆ’ ๐‘š2 โ€ฆ โˆ’ ๐‘š๐‘Ÿโˆ’๐‘ก and [ ๐‘š๐‘Ÿโˆ’๐‘ก+1 ] respectively. Calculation of ๐‘’ from this non square system of equations can only be done in the least- squares sense, i.e.: ๐‘’ = ๐ป๐‘‡ ๐ป

โˆ’1

๐ป๐‘‡ ๐‘š

(17)

If the denominator polynomial is still not adequate, then the H matrix and the ๐‘š vector may again be extended by assuming a matching of the next Markov parameter in the sequence and (17) is solved for the new estimate of ๐‘’.

For a reduced ๐‘Ÿth order model of ๐บ๐‘› ๐‘  in (11), given by: ๐‘‘0 + ๐‘‘1 ๐‘  + โ‹ฏ + ๐‘‘๐‘Ÿโˆ’1 ๐‘  ๐‘Ÿโˆ’1 ๐บ๐‘Ÿ ๐‘  = 12 ๐‘’0 + ๐‘’1 ๐‘  + โ‹ฏ + ๐‘’๐‘Ÿโˆ’1 ๐‘  ๐‘Ÿโˆ’1 + ๐‘  ๐‘Ÿ Which retains (๐‘Ÿ + ๐‘ก) time moments and (๐‘Ÿ โˆ’ ๐‘ก) Markov parameters (0 โ‰ค ๐‘ก โ‰ค ๐‘Ÿ) the coefficients ๐‘’๐‘˜ , ๐‘‘๐‘˜ in (12) are derived from following set of equations

VI. ILLUSTRATIVE EXAMPLES Example 1: Consider an fifth order system transfer function ๐บ(๐‘ ) = 3.75๐‘  5 +5.6625๐‘  4 +2.953131 ๐‘  3 +0.668732 ๐‘  2 +0.06617 ๐‘ +0.002262 ๐‘  6 +1.75๐‘  5 +1.1125๐‘  4 +0.323126 ๐‘  3 +0.045216 ๐‘  2 +0.002896 ๐‘ +0.000066

Denominator by improved generalized least square method: (13)

No. of Time moments = 4 t[0]=34.272728, t[1]=-501.269989, t[2]=8647.485352, t[3]=159075.3125 No. of Markov parameters = 0 The second order reduced denominator using improved generalized least square method in S-domain is

๐‘‘๐‘Ÿโˆ’1 = ๐‘€1 ๐‘‘๐‘Ÿโˆ’2 = ๐‘€1 ๐‘’๐‘Ÿโˆ’1 + ๐‘€2 โ‹ฎ โ‹ฎ โ‹ฎ ๐‘‘0 = ๐‘€1 ๐‘’1 + ๐‘€2 ๐‘’2 + โ‹ฏ + ๐‘€๐‘Ÿ ๐‘€1 ๐‘’0 + ๐‘€2 ๐‘’1 + โ‹ฏ + ๐‘€๐‘Ÿ ๐‘’๐‘Ÿโˆ’1 = โˆ’๐‘€๐‘Ÿ+1 โ‹ฎ โ‹ฎ โ‹ฎ ๐‘€๐‘š โˆ’๐‘Ÿ ๐‘’0 + ๐‘€๐‘š โˆ’๐‘Ÿโˆ’1 ๐‘’1 + โ‹ฏ + ๐‘€๐‘š โˆ’1 ๐‘’๐‘Ÿโˆ’1 = โˆ’๐‘€๐‘š

(16)

This in effect adds another row to the H matrix and the m vector in (15), given by:

V. Order Reduction by Improved Generalized LeastSquares Method: Here, the model reduction by generalized least-squares method suggested in [5] is discussed in brief Consider the ๐‘›th order system transfer function, given by: ๐‘0 + ๐‘1 ๐‘  + โ‹ฏ + ๐‘๐‘›โˆ’1 ๐‘  ๐‘›โˆ’1 ๐บ๐‘› ๐‘  = (11) ๐‘Ž0 + ๐‘Ž1 ๐‘  + โ‹ฏ + ๐‘Ž๐‘› โˆ’1 ๐‘  ๐‘› โˆ’1 + ๐‘Ž๐‘› ๐‘  ๐‘›

๐‘‘ 0= ๐‘’0 ๐‘0 ๐‘‘1 = ๐‘’1 ๐‘0 + ๐‘’0 ๐‘1 โ‹ฎ โ‹ฎ โ‹ฎ ๐‘‘๐‘Ÿโˆ’1 = ๐‘’๐‘Ÿโˆ’1 ๐‘0 + โ‹ฏ โ‹ฏ + ๐‘’0 ๐‘๐‘Ÿโˆ’1 โˆ’๐‘0 = ๐‘’๐‘Ÿโˆ’1 ๐‘1 + โ‹ฏ โ‹ฏ + ๐‘’1 ๐‘๐‘Ÿโˆ’1 + ๐‘’0 ๐‘๐‘Ÿ โˆ’๐‘1 = ๐‘’๐‘Ÿโˆ’1 ๐‘2 + โ‹ฏ โ‹ฏ + ๐‘’1 ๐‘๐‘Ÿ + ๐‘’0 ๐‘๐‘Ÿ+1 โ‹ฎ โ‹ฎ โ‹ฎ โˆ’๐‘๐‘กโˆ’๐‘Ÿโˆ’1 = ๐‘’๐‘Ÿโˆ’1 ๐‘๐‘กโˆ’๐‘Ÿ + โ‹ฏ โ‹ฏ + ๐‘’1 ๐‘๐‘กโˆ’2 + ๐‘’0 ๐‘๐‘กโˆ’1 and

โˆ’๐‘๐‘กโˆ’๐‘Ÿโˆ’1 โˆ’๐‘๐‘กโˆ’๐‘Ÿโˆ’2 โ‹ฎ = ๐‘€1 โ‹ฎ โ‹ฎ ๐‘€๐‘š

(14)

๐ท(๐‘ ) = ๐‘  2 + 0.225215๐‘  + 0.009092

679

2014 ACODS March 13-15, 2014. Kanpur, India

Example 2: Consider an eighth order system transfer function

Numerator by DE technique: No. of iterations ๐‘๐‘– = 120

1.682๐‘  7 +12.89๐‘  6 +41.808002 ๐‘  5 +74.711998๐‘  4 + 79.182007 ๐‘  3 +49.064003 ๐‘  2 +16.000002 ๐‘ +1.988 8๐‘  8 +58.953999๐‘  7 +185.330002 ๐‘  6 +322.575989๐‘  5 + 335.864014 ๐‘  4 +210.454025 ๐‘  3 +76.807999๐‘  2 +16๐‘ +2

๐บ(๐‘ )=

Swarm size ๐‘๐‘ = 100

No. of Time moments = 4

๐‘ฅ๐‘˜ = 0.009092, ๐‘ฅ๐‘˜ = 3.5

t[0]=0.994, t[1]=0.048001, t[2]=-14.025581, t[3]=45.356579

The second order reduced numerator using differential evolution technique in s-domain is

No. of Markov parameters = 0 The second order reduced denominator using improved generalized least square method in s-domain is ๐ท(๐‘ ) = ๐‘  2 + 0.23521๐‘  + 0.0716

๐‘(๐‘ ) = 3.017862๐‘  + 0.306552 The proposed second order reduced model obtained is 3.017862 ๐‘ +0.306552

๐‘…(๐‘ ) =

๐‘  2 +0.225215 ๐‘ +0.009092

Numerator by DE technique:

(ISE=0.608587)

No. of iterations ๐‘๐‘– = 100

Fig.1(a) Comparison of step responses of ๐บ(๐‘ ) and ๐‘… ๐‘ 

Swarm size ๐‘๐‘ = 50 Step Response 35

๐‘ฅ๐‘˜ = 0.071675, ๐‘ฅ๐‘˜ = 0.4

30

The second order reduced numerator using differential evolution technique in s-domain is

Amplitude

25

20

๐‘(๐‘ ) = 0.244245๐‘  + 0.072315

15

The proposed second order reduced model obtained is

original reduced

10

0.244245 ๐‘ +0.072315 ๐‘  2 +0.23521 ๐‘ +0.071675

๐‘…(๐‘ ) = 5

(ISE=0.000814)

Fig. 2(a) Comparison of step responses of ๐บ(๐‘ ) and ๐‘… ๐‘  0

0

20

40

60

80

100

120

140

Time (seconds)

Step Response

Step Response

1.4

35 1.2

original reduced

30

pade ram

Amplitude

25

Amplitude

1

tew ari

20

0.8

0.6 original

15

0.4

10

0.2

5

0

reduced

0

10

20

30 Time (seconds)

0

0

2

4

6

8 (sec)10 Time

12

14

16

18

Fig. 1(b) Comparison of step responses of ๐บ(๐‘ ) and ๐‘… ๐‘  with other reduction techniques

680

40

50

60

2014 ACODS March 13-15, 2014. Kanpur, India

The authors proposed a mixed algorithm for reducing the order of linear dynamic SISO systems. In this algorithm, the concept of order reduction by generalized least squares method has been improved and employed to determine the coefficients of reduced denominator while the coefficients of reduced numerator are obtained by minimizing the integral square error between the transient response of original and reduced models using DE technique pertaining to unit step input. The algorithm is implemented in C-language. The matching of the unit step response is assured reasonably well in the algorithm. The quality of a formulated reduced order model is judged by designing the discrete PID controller. PID controller of the formulated reduced order system efficiently controls the original higher order system. This approach minimizes the complexity involved in direct design of PID controller. The algorithm is simple and computer oriented. A comparison of step responses for the proposed reduction algorithm and the other well known existing order reduction technique is shown from which it is clear that the proposed algorithm compares well with the other techniques of model order reduction.

Step Response 1.4

1.2

1

Amplitude

0.8

0.6

0.4

original reduced ram

0.2

0

0

10

20

30

40

50

60

Time (seconds)

Fig. 2(b) Comparison of step responses of ๐บ(๐‘ ) and ๐‘… ๐‘  with other reduction techniques

REFERENCES

Applications of DE for PID controller design:

[1] R.Genesio and M. Milanese, โ€œA note on the derivation and use of reduced order modelsโ€, IEEE Trans. Automat. Control, Vol. AC-21,No. 1, pp. 118-122, February 1996. [2] M. Jamshidi, โ€œLarge Scale Systems Modeling and Control Seriesโ€, New York, Amsterdam, Oxford, North Holland, Vol. 9, 1983. [3] G. Parmar, R. Prasad and S. Mukherjee, โ€œOrder reduction of linear dynamic systems using stability equation method and GAโ€, World Academy of science engg. and tech Vol-26, 2007. [4]C.S.Hsien,C.Hwang 1989,โ€œModel order Reduction of Continous time Systems using a modified Routh Approximation Methodโ€ IEE Proceedings control theory appl.136:pp no:151-156 [5] T. N. Lucas and A. R. Munro, โ€œModel reduction by generalised leastsquares methodโ€,Electronics Letters, Vol. 27, No. 15, pp. 1383-1384, 1991. [6] H.A.Abbass, Rahul.Sarker,&Charles Newton,โ€œPDE: A Pareto-frontier differential evolution approach for multi-objective optimization problemsโ€, proceedings, 2001 [7] R.Storn,โ€Differential Evolution,a simple and efficient heuristic strategy for global optimization over continuous spacesโ€,journal of global optimization, vol.2,Dordrecht,pp no:341-359,1997 [8] L. A. Aguirre, โ€œPID tuning based on model matching โ€œ, IEEE electronic letter, Vol 28, No.25,pp 2269-2271, 1992. [9] S. K Mittal, Dinesh Chandra, โ€œStable optimal model reduction of linear discrete time systems via integral squared error minimization: computer-AIDED approach โ€œ, AMO-Advanced modeling and optimization, vol 11, number 4, 2009.

In this study, the PID controller has been designed employing process reduction approach. The original higher order continuous system is reduced to lower order model employing DE technique. Then the PID controller is designed for lower order model. The parameters of PID controller are tuned by using same error minimization technique employing DE as explained in section IV the optimized PID controller parameters are: ๐‘˜๐‘ =0.1789, ๐‘˜๐‘– =7.24471, ๐‘˜๐‘‘ =0.94696; The transfer function of the designed PID controller is as follows: Gc(s)=

0.94696 ๐‘  2 +0.1789๐‘ +7.24471

๐‘ 

The unit step responses of the reduced system with and without PID controller are shown in fig 2(c)

Step Response 1.4 w /0 comp w ith comp

1.2

Amplitude

1

0.8

0.6

0.4

0.2

0

0

5

10

15

20

25

30

35

40

45

50

Time (sec)

Fig.2(c) step response of reduced with and without PID controller

CONCLUSION: 681

2014 ACODS March 13-15, 2014. Kanpur, India

[10] E. G. Collins, S. S. Ying, W. M. Haddad, and S.Richter, โ€œAn efficient, numerically robust homotopy algorithm for H2 model reduction using the optimal projection equations,โ€ Math.Modeling Syst.: Meth.,Tools Applicant. Eng.Rel. Sci., vol. 2, no. 2, pp. 101โ€“133, 1996. [11] A.Varsek, T. Urbacic and B. Filipic, โ€œGenetic Algorithm in controller Design and tuning โ€œ, IEEE transaction on sys. Man and Cyber, Vol 23, No.5 pp 1330-1339, 1993. [12] Z. L. Gaing, โ€œA particle Swarm Optimization approach for optimum design of PID controller in AVR systemโ€, IEEE transaction on energy Conversion, vol.19, no.2, pp 384-391,2004

682

2014 ACODS March 13-15, 2014. Kanpur, India

683