Fig.1 : Flow chart of MOGA-PID Controller

advertisement
Performance Analysis of Multi-objective Genetic Algorithm
Tuned PID Controller for Process Control
Mohit Jain, Vijander Singh & Asha Rani
Division of Instrumentation and Control Engineering,
Netaji Subhas Institute of Technology, University of Delhi,
New Delhi-110078, India
E-mail: nsit.mohit@gmail.com, vijaydee@gmail.com, ashansit@gmail.com
Abstract
–
Proportional-Integral-Derivative
(PID)
controllers are most widely used in industrial plants due to
their ease of implementation and robust performance. This
paper presents an effective and fast tuning method using
Multi-objective Genetic Algorithm (MOGA) to find the
optimized parameters of the PID controller in order to
achieve the required performance specifications of the
processes under consideration. The improved performance
of various plants has been compared with the conventional
tuning methods, to observe the effectiveness of proposed
method.
Keywords – PID controller;
Algorithm; Tuning methods;
I.
Optimization;
overshoot is usually not desired at all. This led Tyreus
and Luyben (T-L) [3] to recommend another popular
conventional tuning approach for more conservative
process loops. In [4] Cohen–Coon proposed a different
tuning method which was based on process reaction
curve. In [5] Kitamori also suggested a new method of
PID tuning. There are several more available in
literature [6]. These conventional approaches are very
popular among control engineers since one can use them
especially when no or little information about the plant
under control is available. These methods provide
stable, robust and quite satisfactory performance but the
gains are never guaranteed for being optimal. Also,
these conventional tuning methods often fail to achieve
satisfactory performance in case of plants having
nonlinearity, higher order or time delay. Hence,
intelligent approaches have been introduced by the
researchers to make the tuning an easier one. In [7] a
new scheme of PID tuning is suggested based on Fuzzy
gain scheduling technique. A neural networks tuned PID
controller by means of fuzzy parameters is presented in
[8]. This paper presents a PID tuning method based on
Multi-objective Genetic Algorithm (MOGA) and its
performance is compared with conventional methods of
tuning. The MOGA tuned PID (MOGA-PID) controller
is tested on various complex processes often found in
control system literatures. So the next section describes
about the complex control processes used in this paper
for testing the performance of MOGA-PID controller.
Genetic
INTRODUCTION
In the generation of modern and advance
controllers, PID controllers are still most widely used
(>90%) in process industries like petrochemical, paper,
pulp, oil, gas and many more. This is due to the fact of
their ease of implementation and robust nature.
Moreover they offer very cost effective, efficient and
reliable control solution even for very complex control
problems. To implement these controllers, three
parameters which are the proportional, integral and
derivative gains should be tuned properly to provide
stable response as well as minimum error while tracking
the input. But their appropriate tuning is very difficult
since these parameters interact with each other and there
is no generalized rule defined for this purpose. However
improper PID tuning can produce the oscillatory and
unstable system behavior or sometimes causes the
system failure [1]. This problem attracted the attention
of the researchers to explore the best possible method to
tune these three parameters.
II. TEST PROBLEMS
To demonstrate the effectiveness of the presented
method three systems are considered [7]. G1(s) is a time
delayed second order system, G2(s) is a third order
system and G3(s) is a fourth order system. In process
control these systems are most commonly observed,
defined as follows:
In this scenario one of the most well known
methods of PID tuning based on quarter decay ratio was
proposed by Ziegler-Nichols (Z-N) [2]. This was too
aggressive for most of the plants where oscillations and
ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
33
International Journal on Advanced Computer Theory and Engineering (IJACTE)
G1 ( s ) 
G2 ( s ) 
G3 ( s ) 
e 0.5s
a) Reproduction
(1)
( s  1) 2
4.288
( s  0.5)( s  1.64 s  8.456 )
2
27
( s  1)( s  3) 3
Reproduction or Selection is basically the process
of choosing two parents from the population for
crossing [11]. A part of the new population can be
created by simply copying without any change in
selected individuals from the present population. A
number of selection methods are defined in the literature
[10] and depending upon the problem at hand, one has
to decide the best suitable one. All selection methods are
based on the same principal, i.e. assigning the fittest
chromosomes a larger probability of selection. Four
most commonly used methods for selection are given as
follows:
(2)
(3)
For time delay definition in process G1(s), a second order
(t d ) 2 s 2  6t d s  12
) is
(t d ) 2 s 2  6t d s  12
used. All the three processes show a very complex
dynamic behavior and it is a good challenge for any
control engineer to design an effective controller to
control such processes with required system
specification. The next section describes about the
overview of Genetic Algorithm.
Padé approximation ( e td s 
1.
Roulette Wheel selection
2.
Stochastic Universal sampling
3.
Normalized geometric selection
4.
Tournament selection
b) Crossover
III. PRINCIPLES OF GENETIC ALGORITHM
Crossover also known as Recombination is basically
the process of taking two parent solutions and producing
from them a child [11]. The selection process enriches
the population with better individuals. Basically selection
process makes clones of good strings but it does not
create new ones. So crossover operation is applied to the
mating pool with the belief that it creates a better
offspring. Under this operator, a selected chromosome is
splitted into two parts at a selected crossover site and
recombines with another selected chromosome which
has been splitted at the same crossover site. There are
various types of crossover operators like single point
crossover, two point crossover, arithmetic crossover and
many more [10].
Genetic Algorithm abbreviated as GA, is known as a
stochastic global adaptive search optimization technique
based on the process of evolution [9]. Evolution is itself
an optimization process. It was first proposed by John
Holland and his colleagues in 1975. GA has been
considered as an adequate and efficient technique for
solving complex optimization problems. By carefully
avoiding local minima, it converges to global minima. It
begins with an initial population having a number of
chromosomes where each one corresponds to a solution
of the given problem. Then the performance of each
individual is evaluated by using a suitable fitness
function. Basically, GA consists of three important
phases: Selection, Crossover and Mutation. These are
also called as GA operators. The application of these
three basic operators allows the creation of new children,
which may be better than their parents. This algorithm is
repeated for many generations and finally stops when
meeting offspring that represent the optimum solution to
the problem [10].
c)
Mutation
After crossover operation mutation is applied to the
binary strings. Mutation is a process that involves
flipping a bit i.e. changing it from 0 to 1 and vice-versa.
The mutation operator plays a secondary role in the
evolution. It basically prevents the algorithm from
trapping into the local minima. It also helps in
maintaining the diversity in the population by finding
new or restoring lost genetic materials by searching the
neighbourhood solution space. Although mutation plays
a very important role in a genetic algorithm, it should be
noted that it must be introduced with a small probability
rate of the entire population [10]. Now the next section
describes about the basics of PID controller and its
tuning by MOGA.
A. Genetic Operators
In each generation, the genetic operators are applied
to select the best children from the current population in
order to create a new population [9]. In most of the cases,
the three main genetic operators named as reproduction,
crossover and mutation are used. Crossover and mutation
operators must be carefully chosen, since their choice
greatly affects the performance of the whole genetic
algorithm. The three operators are described in brief as
follows:
ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
34
International Journal on Advanced Computer Theory and Engineering (IJACTE)
IV. MOGA-PID CONTROLLER
T
ISE   e 2 (t )dt
A. Basic PID Control Algorithm
PID controller consists of three interacting
parameters: proportional, integral and derivative gains.
Appropriate setting of these parameters can provide
good dynamic response of a system with minimized
overshoot and steady state error. It can also increase
stability of the system under consideration [12]. The
transfer function of a PID controller has the following
form:
Gc ( s)  K p  Ki / s  K d s
In fitness function f1 maximum weight is assigned
to OS which means minimum overshoot is the main
requirement of the system under consideration.
Similarly other objective functions can be interpreted. In
place of ISE one can use Integral of the time-weighted
absolute error (ITAE) and Integral of absolute value of
the error (IAE) also. It is the choice of the control
engineer that which particular parameter of the control
system needs more attention. So as per the requirement
a higher weight can be assigned while considering the
other necessary specification simultaneously. However
the total sum of the weights in an objective function
must be equal to one, so that the overall performance of
the system should be justified. It shows the flexibility in
PID tuning while using MOGA. The Fig. 1 shows the
flow chart of MOGA-PID controller.
(4)
Where Kp, Ki and Kd are known as the proportional,
integral and derivative gains, respectively. Another very
useful equivalent form of the PID controller is defined
as follows:
Gc ( s)  K p (1  1 /(Ti s)  Td s)
(11)
0
(5)
Where Ti=Kp/Ki and Td=Kd/Kp. Ti and Td are called as
the integral and derivative time constants, respectively
[7]. The basic block diagram of a plant controlled by
PID controller is shown in Fig. 1.
Start
Generate initial
population for Kp, Ti, Td
Fig. 1 : A plant controlled by PID controller
(7)
f 3  0.10 ISE  0.20tr  0.70ts
(8)
f 4  0.10 ISE  0.80OS  0.10ts
(9)
f 5  0.10 ISE  0.60tr  0.10OS  0.20ts
(10)
Check fitness
Next
generation
No
Yes
Best PID values
The fitness function is a very important factor while
tuning the PID controller by MOGA. Various multiobjective fitness functions considered in this study are
defined as follows:
f 2  0.10 ISE  0.70tr  0.20ts
Crossover
Converged?
B. Tuning of PID by MOGA
(6)
Simulate the Process
& evaluate f
Mutation
Where r(t) is set point, y(t) is the plant output, e(t)=r(t)y(t) is called as error signal and u(t) is the controller
output for this particular error signal.
f1  0.05 ISE  0.05ts  0.90OS
selection
Stop
Fig.1 : Flow chart of MOGA-PID Controller
Performance of the MOGA-PID controller also
depends on its convergence rate. The parameters like
population size, population type and many more also
affect the convergence rate. So in order to avoid
premature convergence [13] of GA, it is very important
to select the appropriate operators and parameters for it.
Table I shows the parameters and operators of GA
which are achieved by rigorous experimentation in this
work.
Where ts is the settling time within 5 percent, tr is rise
time, OS is percentage overshoot and ISE is Integral of
the square error which can be defined as follows:
ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
35
International Journal on Advanced Computer Theory and Engineering (IJACTE)
TABLE I. GENETIC ALGORITHM OPERATORS AND
PARAMETERS
1.4
1.2
Value/Method
Double vector
20
Feasible population
Tournament
Mutation
Crossover
Generations
Adaptive feasible
Arithmetic
65
1
Output y
Parameter
Population Type
Population Size
Creation function
Selection method
0.6
0.4
0.2
0
0
10
15
20
Time (Sec)
25
30
35
40
Table II shows the overall performance analysis of
the MOGA-PID controller and various conventional
PID controllers. In this comparative study the results
obtained by Ziegler-Nichols and Kitamori’s PID
controller have been referred from [7]. The parameters
of Tyreus and Luyben PID controller have been
determined by Kp=Ku/2.2, Ti=2.2Pu and Td=Pu/6.3
where Ku is the ultimate gain and Pu is the ultimate
period of sustained oscillation [9]. While tuning of PID
by MOGA, f1 fitness function is considered which is
already explained in section IV.
V. SIMULATION RESULTS
MOGA based PID tuning have been tested on
variety of plants which are commonly found in process
control. All these simulations have been performed on a
PC having Intel(R) Core(TM) 2Duo processor operating
at 2.00 GHz and installed with MATLAB® 7.9.0.529
(R2009b). Fig. 2, Fig. 3 and Fig. 4 show the step
response of process G1(s), G2(s) and G3(s) respectively
controlled with various conventional and MOGA PID
controller.
TABLE II. SUMMARY OF COMPARATIVE STUDY
Process
1.4
Output y
5
Fig. 4 : Step response of process G3(s)
Apart from above two stopping criterion have been used
in this paper, the first one is number of generations and
the second one is function tolerance which is 1×10 -6.
Index
Z-N
Kitamori
T-L
MOGA
Kp
2.808
2.212
2.1328
2.1245
1.2
Ti
1.64
2.039
7.194
2.3329
1
Td
0.41
0.519
0.519
0.5556
%OS
ts
(±5%)
Kp
32
6.8
0
0
4.16
2.37
16.03
1.57
2.19
-
1.659
2.3505
Ti
1.03
-
4.532
2.6756
Td
0.258
-
0.3269
0.4470
%OS
ts
(±5%)
Kp
17
-
0
0
5.45
-
12.02
4.22
3.072
2.357
2.3272
1.9827
Ti
1.352
1.649
5.9488
1.8419
Td
0.338
0.414
0.4292
%OS
32.8
10.9
0
0.4533
8.8×10-
ts
(±5%)
3.722
2.3
13.09
G1
MOGA-PID
Z-N
Kitamori
T-L
0.8
0.6
0.4
0.2
0
0
5
10
15
20
Time (Sec)
25
30
35
G2
40
Fig. 2 : Step response of process G1(s)
1.4
1.2
1
Output y
MOGA-PID
Z-N
Kitamori
T-L
0.8
G3
0.8
MOGA-PID
Z-N
T-L
0.6
0.4
0.2
14
1.52
The sign ‘-’ indicates that these values are not provided in the literature
0
0
5
10
15
20
Time (Sec)
25
30
35
It is obvious from the above results that whether it
is transient domain specification like percentage
overshoot (%OS) or steady state specification like
40
Fig. 3 : Step response of process G2(s)
ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
36
International Journal on Advanced Computer Theory and Engineering (IJACTE)
settling time (ts), the performance of MOGA-PID
controller is far better than the conventionally tuned PID
controller. Fig. 5 shows the comparison of step response
of system G1(s) controlled with MOGA-PID controller
in which different fitness functions have been used for
the purpose of tuning.
Process
G1
0.8
Output y
f2
0.6
f3
0.2
f5
0
0
5
10
15
20
Time (Sec)
25
30
35
40
Best: 1.139
Best fitness
Fitness value
3
2.5
2
1.5
1
10
15
20
25
30
Generation
35
40
45
VII. REFERENCES
50
Fig. 6 : Optimization of fitness function f5 by MOGA
Fig. 6 shows the minimization process of fitness
function f5 by MOGA. Now table III presents a
comparative study of MOGA-PID controller used to
control process G1(s) by considering various objective
functions which are already explained in section IV.
[1]
K. J. Astrom and T. Hangglund, “Automatic
tuning of PID Controllers,” Instrument Society of
America, 1988.
[2]
J. G. Ziegler and N. B. Nichols, “Optimum
setting for Automatic Controllers,” ASME
Trans., vol. 64, pp. 759-768, 1942.
[3]
Tyreus, B.D. and W.L. Luyben, “Tuning PI
controllers for integrator/dead time processes,”
Ind. Eng. Chem. Res. pp. 2628–2631, 1992.
[4]
G. H. Cohen and G. A. Coon, “Theoretical
investigation of retarded control,” ASME Trans.,
vol. 75, pp. 827-834, 1953.
[5]
T. Kitamori, “A method of control system design
based upon partial knowledge about controlled
processes,” Trans. SICE Japan, vol. 15, pp. 549555, 1979.
TABLE III. COMPARATIVE STUDY OF MOGA-PID FOR
VARIOUS OBJECTIVE FUNCTIONS
Process
G1
Index
Kp
Ki
Kd
%OS
ts
(±5%)
f5
2.1068
0.59
1.1390
In this paper a comparative study has been
performed between MOGA-PID controller and
conventionally tuned PID controller. Results show that
the performance of MOGA based tuning of PID
controller is much better in comparison to the
conventional tuning approaches. So this can be
considered as a powerful tuning scheme for PID
controllers. The main advantage of using MOGA is that
it is completely independent from the complexity of
objective function under consideration. So while tuning a
PID controller, the control engineer can consider various
objectives rather than restricted to single objective as in
the conventional tuning methods.
3.5
5
f4
1.6375
1.38
0.3210
VI. CONCLUSION
Fig. 5 : Step response of process G1(s) with MOGA-PID for
various objective functions
0
f3
2.2167
0.62
1.0514
A careful observation of the table III clearly shows that
MOGA-PID controller gives the freedom to the control
engineer to tune it as per the desired requirement. For
this purpose, one just requires to create a suitable fitness
function in which a suitable weight is assigned to a
particular specification. For example in f4 fitness
function maximum weight 0.80 is assigned to the
percentage overshoot, which is a time domain
specification. In this case the target is to reduce the
overshoot which is also clear from the table III.
1
f4
f2
2.3348
0.68
0.8159
* Obj is the values of the objective function
1.2
0.4
Index
Kp
tr
Obj*
f2
2.3348
1.1161
1.4532
5.23
f3
2.2167
1.3539
1.6870
5.26
f4
1.6375
0.7778
0.7455
0
f5
2.1068
0.8930
1.8782
0.4273
1.30
1.22
2.25
3.32
ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
37
International Journal on Advanced Computer Theory and Engineering (IJACTE)
[6]
A. O’Dwyer, Handbook of PI and PID Controller
Tuning Rules. Imperial College Press, 2009.
[10]
[7]
Z.-Y. Zhao, M. Tomizuka, and S. Isaka, “Fuzzy
gain scheduling of PID controllers,” IEEE Trans.
on Systems, Man and Cybernetics, vol. 23, no. 5.
pp. 1392–1398, 1993.
S. Sumathi, T. Hamsapriya, and P. Surekha,
Evolutionary Intelligence. Springer-Verlag Berlin
Heidelberg, 2008.
[11]
S. N. Sivanandam and S. N. Deepa, Introduction
to Genetic Algorithms. Springer-Verlag Berlin
Heidelberg, 2007.
[12]
G. Stephanopoulos, Chemical process control: an
introduction to theory and practice. Prentice-Hall,
1984.
[13]
F. Rothlauf, Representations for Genetic And
Evolutionary
Algorithms.
Springer-Verlag
Berlin/Heidelberg, 2006.
[14]
B. W. Bequette, Process Control: Modeling,
Design, and Simulation. Prentice Hall PTR, 2003.
[8]
C. J. Wu, G. Y. Liu, M. Y. Cheng, and T. L. Lee,
“A neural network-based method for fuzzy
parameter tuning of PID controllers,” J. Chinese
Ins. Eng., vol. 25, no. 3, pp. 265-276, 2002.
[9]
R. L. Haupt, S. E. Haupt, Practical Genetic
Algorithms, Wiley, 2004.

ISSN (Print) : 2319 – 2526, Volume-2, Issue-5, 2013
38
Download