Professional Documents
Culture Documents
TransNav 2017 Tomera
TransNav 2017 Tomera
net/publication/318658447
CITATION READS
1 1,732
1 author:
Miroslaw Tomera
Gdynia Maritime University
19 PUBLICATIONS 241 CITATIONS
SEE PROFILE
All content following this page was uploaded by Miroslaw Tomera on 13 May 2018.
ABSTRACT: The paper examines the application of a fuzzy self-tuning controller for ship course steering.
The controller is composed of fuzzy and linear PID controllers. Following the control system heading error
and its change combined with fuzzy control rules, the fuzzy controller can adjust parameters of PID controller.
The initial values of PID gains were calculated with the use of the classical linear control theory and the
placement method. The PID controller was synthesized using the Nomoto model of ship dynamics identified
on the basis of standard Kempf’s zigzag manoeuvre and the Ant Colony Optimization algorithm (ACO). The
ACO algorithm is a bio-inspired optimization method that has proven its success through various
combinatorial optimization problems. The research of the designed control system was carried out on the
training ship Blue Lady in the Ship Handling Research and Training Centre on the lake Silm in
Ilawa/Kamionka. The results of full-scale trials have revealed that the proposed scheme has smaller overshoot
and shorter settling time.
93
traditional adaptive control has the same linear performed on a training ship Blue Lady sailing on
structure as the conventional PID controller but has the lake Silm in the Ship Handling Research and
self-tuned proportional, integral and derivative gains, Training Centre in Ilawa/Kamionka (Foundation
which are nonlinear functions of the inputs signals. 2012).
Fuzzy control has appeared to be one of the most
active and important applications of fuzzy sets
theory since the first realization of the fuzzy 2 MATHEMATICAL MODEL OF SHIP
controller using fuzzy logic by Mamdani (Mamdani DYNAMICS
1974).
The essential part of the fuzzy logic controller is a The equations describing the horizontal motion of
set of linguistic control rules. The resultant control the ship (u, v, r) are well established. These
law has an analytical PID controller form and a equations can be derived from Newton’s laws
linguistic form. Different applications of the fuzzy expressing conservation of linear and angular
self-tuning PID controller can be found in the momentum, in the form given by Clarke (2003)
literature. This controller was examined in
m(u vr xG r 2 ) X (1)
simulation tests oriented on controlling dynamic
processes (Chen et al. 2009, Yang & Bian 2012),
aircraft pitch control (Nurbaiti & Nurhaffizah 2012), m(v ur xGr) Y (2)
and ship steering control (Shen & Guo 2008, Liu et
al. 2010, Zhao et al. 2011). I z r mxG (v ru) N (3)
Recently, several nonlinear controllers have also
been proposed in the literature to deal with nonlinear Here xG is the distance from the centre of gravity
steering conditions. However, attempts to use this to the midship point, m is the constant mass of the
method in real marine applications of ship steering ship, Iz is the moment of inertia about the z-axis and
have revealed numerous problems which needed u, v and r denote surge, sway and yaw angular
solving. In order to obtain optimal quality of control velocity, respectively X and Y are the components of
for the designed nonlinear course controller, its the hydrodynamic forces on the x- and y-axes, and N
parameters need tuning. Well known design methods is the yaw moment about the z-axis. Abkowitz
presented in the literature make use of the (1964) suggested the following functional form for
backstepping method (Fossen & Strand 1998, X, Y and N
Witkowska et al. 2007, Witkowska & Śmierzchalski X f (u, v, r, , u, v, r) (4)
2012) and the sliding mode control (Tomera 2010,
Yoazhen et al. 2010, Perera & Soares 2012). Y f (u, v, r, , u, v, r) (5)
The article presents results of examination and
development of a course changing control system N f (u, v, r, , u, v, r) (6)
which controls the heading angle of a ship with the
aid of a fuzzy self-tuning PID controller. The fuzzy He approximated the functions (4-6) with Taylor
self-tuning PID controller is combination of series expansions about the steady state condition
conventional PID and fuzzy logic control scheme. u = u0, v = r = = u = v = r =0, where is the rudder
The performance of PID control strategy and fuzzy angle.
self-tuning with respect to the heading angle of ship
yaw dynamics was examined. The tests were
y
q Earth-fixed
frame
f
Yaw
x r, N
y
Roll
z Sway
p, K
v, Y
Surge Pitch
u, X q, M
Heave
Body-fixed
w, Z
frame
Figure 1. The coordinate systems for ship steering.
94
Yaw angle y
50 y
c
(deg)
-50
0 100 200 300
500 400 600 700 800 900 1000
t (s)
Figure 2. Time responses of zigzag manoeuvre (y – ship heading, c – command rudder angle).
95
then the rudder is reversed. This process continues account, so in this case the rudder angle is equal to
until a total of five rudder step responses have been the command rudder angle ( = c).
completed. Common values for the rudder angle are For each parameter of Nomoto model (K1 = K,
20/20 and 10/10, although other combinations can be K = T, K3 = r) was created a set of possible
2
i
applied as well. For larger ships the rudder angle of solutions between the minimum K min and the
i
10 degrees is recommended to reduce the time and maximum K max values. To simplify, the proposed
waterspace required. The zigzag manoeuvre was first values are equally distributed between these bounds
proposed by Kempf (1932). Hence, the name (Bououden et al. 2011).
Kempf’s zigzag manoeuvre also is used in the i
K max K min
i
literature. Ki1 K min
i
, Ki 2 Ki1 , ... , KiJ K max
i
, (18)
J 1
A widely used technique determines the
parameters in the Nomoto model from the zigzag where J is the number of possible values of
manoeuvre using an index estimator published in identified parameter Ki.
(Nomoto 1960). Further work in the field of Therefore, for each parameter Ki obtains the
parameters identification from zigzag trials was following set of potential values of the optimal
accomplished by Norrbin (1963). Journee (1970) solution
developed a method to deal with overshoot and
transient effects caused by rudder delay and K i Ki1, Ki 2 ,...., KiJ , (19)
limitations. Using Nomoto’s first order model, a i
Limits K min i
and K max for each searched
large number of zigzag manoeuvres have been parameters are contained in Table 1.
calculated within a practical range of K and T values. This method allows to assign the distribution of each
These data were analyzed and the relation between parameter of the vector K= [K1, K2, K3]T, J possible
the zigzag manoeuvring characteristics and the values. Graphical representation of the optimized
Nomoto parameters were presented in graphs. Based problem is shown in Figure 3, where searched
on the results of towing tank tests and sea-trials data, parameters are distributed in three vectors. Each of
Azarsina & Williams (2013) used computer the possible values is represented by one node. The
simulations to predict the Nomoto indices for problem is to find the best parameter combination
Autonomous Underwater Vehicle during constant- that minimizes the cost function (20).
depth zigzag manoeuvres. The Nomoto's first-order
model for the rate of turn of the vehicle during K1 K2 KN
horizontal zigzag manoeuvres in response to a
square-wave input for the rudder deflection angle K11 K21 KN1
was solved analytically. 21 N1
The well-known methods for determining the 11 K12 K22 KN2
12 22 N2
parameters of the Nomoto model (15) from the K13 K23 KN3
NEST FOOD
zigzag manoeuvre are quite complex and, therefore, 13 23 N3
in order to facilitate the process of finding the
1J 2J NJ
parameters K and T, in the present study ant colony
optimization were used (Dorigo et al. 1996). K1J K2J KNJ
A colony of artificial ants cooperates to find good Table 1. Bounded values of parameters in estimated Nomoto
solutions, which are an emergent property of the model.
_________________________________________________
ant’s co-operative interaction. Based on their Parameter Min Max
_________________________________________________
similarities with ant colonies in nature, ant K1 = K 0.0 1.0
algorithms are adaptive and robust and can be K2 = T 0.0 1000.0
applied to different optimization problems. K3
= r 2.0 0.0
_________________________________________________
The ant colony optimization algorithm (Fig. 4)
was applied to estimate the manoeuvring indices K The cost function used as the identification
and T of the Nomoto’s first order model from full- criterion is a discrete version of the integral of the
scale zigzag trial data, described as follows absolute error (IAE)
Ty y K ( r ) (17) N
y
1
Jc i (20)
where T is the time constant (s), K is the N
i 1
proportionality constant (1/s), is the level of the
rudder angle (deg) and r is the rudder angle at where N is the total number of iterations in the
which the ship sails at a straight course (deg). The zigzag test simulations, yi is the i-th heading angle
rudder servomechanism has not to be taken into error between the measured heading and that
96
obtained in the simulation making use of the Matrix ijk has the same size as the global
Nomoto model. The ant optimization algorithm tend pheromone matrix (21) and are stored the
to minimise the value of function (20) so yi will be pheromone updates for the whole population of ants
minimised too. M.
For each set of parameters, the node visited by the Step 3. For every ant, iteratively is built a path to
ant is selected as the value of parameter. Selection of the food source using the following equation
a parameter value is based on pheromone trails
ij (t )
between parameter vectors. The size of global pijk (t ) (23)
pheromone matrix ij is 3xJ, i =1, 2, 3 and j = 1, 2,
N
ij (t )
j 1
..., J.
Equation (23) represents the probability for an ant
START k located on a node i selects the next node denoted
by j. N is the set of feasible nodes connected to node
i with respect to ant k, ij is the total pheromone
Initialize – number of ants, tuning
concentration of link (i, j), and is a positive
parameters, global pheromone matrix
constant used as a gain for the pheromone influence.
After determining the transition probabilities for
Initialize temporal pheromone matrix each node j, takes the draw method of the roulette
wheel, the next node in the next vector. The greater
the value of the probability of connection pijk for the
Calculate the probability of choosing nodes, ant k, gives the greater chance of selection of a
Draw nodes in columns particular node.
Step 4. Run the simulation zigzag manoeuvre
Run the process model with Nomoto model (17) contained the values of
parameters selected by the ant k.
Evaluate the fitness function
Step 5. For the obtained results, compute the cost
function J ck (20) and check if it is better then the
best solution J c* obtained so far.
Update pheromone in temporal matrix Step 6. Each ant after passing its path saves in the
temporal matrix your pheromone trail to the formula
No
1
Last ant ? ijk (t ) ijk 1(t ) , k 1, 2,..., M (24)
J ck
Yes
Step 7. Update of the pheromone concentration
Upadate pheromone in global matrix using the following formula
ij (t 1) (1 ) ij (t ) ijk (t ) ij (t ) (25)
Last No
iteration ? 1
where ij (t ) .
Yes J c*
STOP
Figure 4. Graphical representation of the optimization problem 3 FUZZY SELF-TUNING CONTROLLER
by ACO.
The fuzzy self-tuning controller used for course
The general steps of ACO (Fig. 4) are the changing concerns the change of ship heading as a
following: response to a step command passed from the
Step 1. Place a number of ants M in the nest. Set a autopilot (Fig. 5). These commands are usually step
maximum number of iterations. Initialize a global changes in the heading reference which are then used
pheromone concentration ij to each link (i, j) by the controller to change the heading of the ship y
1 by manipulating the rudder deflection angle . The
ij (21)
J c0 value of the heading angle change is determined by
the amplitude of the step command yref (McGookin
where J0c is random obtained the expected value of et al. 2000).
the performance index.
Step 2. Initialize a temporal pheromone
concentration ijk
ijk 0 (22)
97
yref 3.1 Digital PID controller
Heading c Ship y
A classical conventional PID controller used to
controller model
control ship’s course changes is described by the
following control rule
Figure 5. Ship course changing control system.
t
dey (t )
1
c (t ) K P ey (t ) ey ( )d TD (29)
The course steering controller made use of fuzzy Ti dt
0
self-tuning PID digital controller (Fig. 6). The main
idea of this control is to adjust PID controller where ey(t)=yref(t)y(t) is the heading angle error
parameters in order to improve the quality control of between the desired and obtained heading, and c is
the entire system. the set rudder deflection. A discrete version of this
controller was implemented in the ship steering
control system after replacing the continuous time by
Fuzzy a series of discrete sampling points
1–z1 cy(kT) controller
T t kTs , k 0,1,2,...
98
2nT 1
TD (36) Rule base guP
KP(kT
K Pk ge
Defuzzyfication
ey(kT)
Fuzzyfication
Fuzzy guI KI(kT
10
TI (37) cy(kT) gc inference
n system
guD KD(kT
In equations (35-37) n is the natural frequency
computing by the formula
Figure 7. Structure of self-tuning fuzzy PID controller
b parameters.
n (38)
1 2 2 4 4 4 2 2
m(ey) ge ge
where b is the bandwidth and is the relative 3 2 1 0 1 2 3
1,0
damping ratio of the designed control system which
was shown in Figure 4. 0,5 NB NM NS ZE PS PM PB
0,0
3.2 Fuzzy tuner 1,0 0,67 0,33 0,0 0,33 0,67 1,0 ey(kT)
Figure 8. Membership functions for input eψ(kT).
The parameters KP, KI and KD which have to be
tuned by the fuzzy tuner depend on the configuration
m(KP) gu1 gu1
of the fuzzy controller. The fuzzy tuner has two
3 2 1 0 1 2 3
inputs: the course error (ey) and the course error 1,0
change (cy), and three outputs: KP, KI and KD, as
0,5 NB NM NS ZE PS PM PB
shown in Figure 7. The membership functions of
these inputs and outputs are shown in Figures 8 0,0
1,0 0,67 0,33 0,0 0,33 0,67 1,0 KP(kT)
and 9. The fuzzy sets for each input and output
variables consist of seven linguistic values {NB, Figure 9. Membership functions for output ΔKP(kT).
NM, NS, ZE, PS, PM, PB} representing the levels
described as ”negative big”, ”negative medium” and
so on. The same set of linguistic values can be 4 COURSE CHANGING COST FUNCTION
shown in the numeric form as {3, 2, 1, 0, 1, 2,
3}, more convenient to write in computer software. Evaluating the quality of operation of the examined
Let us notice in Figures 8 and 9 that the widths of controllers makes use of the cost function used as
the membership functions are parameterized by ge the design criterion in course steering and defined by
and guP and will be adjusted by changing these equation (36). This function is a discrete version of
values. The membership functions on the universe of the integral least squares criterion.
discourse and the linguistic values for the second J E y E E (40)
inputs cy(kT) are the same as for ey(kT), with the
N N
exception that the adjustment parameter is denoted
1 1
yE (y i ) 2 , E 2
by gc. Respectively, the same situation is for the next N i 0 N i 0
i
99
decay to a small value and to be almost in the steady
state. Here, the measure of smallness amounting to
5% is used.
5 RESULTS
100
Table 6. Rule table for KI (Fig. 5)
___________________________________________
| Ei
____________
| 3 2 1 0 1 2 3
___________________________________________
3 | 0 0 0 0 0 0 1
2 | 0 0 2 1 0 0 0
1 | 0 1 3 0 0 1 0
Cj 0 | 0 1 1 0 1 1 0
1 | 0 1 0 0 3 1 0
2 | 0 0 0 0 2 0 0
3 | 1 0 0 0 0 0 0
___________________________________________
101
reveals better performance than the conventional He, S., Tan, S. & Xu, F. 1993. Fuzzy self-tuning of PID
PID controller, which manifests itself in smaller controllers, Fuzzy Sets and Systems, 56(1):37–46. doi:
10.1016/0165-0114(93)90183-I.
overshoot and shorter settling time, as was Foundation. 2012. Foundation for Safety of Navigation and
demonstrated by the full-scale trials results. Both Environment Research, URL: www.ilawashiphandling.
controllers worked with sampling time Ts = 1 (s). com.pl.
Further studies are planned on the floating model Journée, J. M. J. 1970. A simple method for determining the
of the real vessel, which is building in Ship manoeuvring indices K and T from zigzag trial data, Report
Automation Department at Gdynia Maritime 267, Delft University of Technology, Ship Hydromechanics
Laboratory.
University (Gierusz, 2012). Kempf, G. (1932). Measurements of the Propulsive and
Structural Characteristics of Ships, Transactions of Society
of Naval Architects Marine Engineers, 40:42-57.
REFERENCES Kula, K. S. (2016). Heading control system with limited turning
radius based on IMC structure, Proceedings of the 21st
Abkowitz, M. A. 1964. Lectures on ship hydrodynamics – International Conference on Methods and Models in
steering and manoeuvrability, Technical report Hy-5, Automation and Robotics (MMAR), pp. 134-139. doi:
Hydro- and Aerodynamics Laboratory, Lyngby, Denmark. 10.1109/MMAR.2016.7575121.
Amerongen, J. Van. 1982. Adaptive steering of ships: a model- Mamdani, E. H. 1974. Applications of fuzzy algorithm of
reference approach to improved manoeuvring and simple dynamic plant, Proceedings IEE, 121(12):1585-
economical course keeping, PhD thesis, Delft University of 1588. doi: 10.1049/piee.1974.0328.
Technology, The Netherlands. URL: http://www.ce. Le, M., Nguyen, S. & Nguyen, L. 2004. Study on a new and
utwente.nl/amn. effective fuzzy PID ship autopilot, Artificial Life and
Aström, K. J., Hang, C. C., Persson, P. & Ho, W. K. 1992. Robotics, 8(2):197-201. doi: 10.1007/s10015-004-0313-9.
Toward intelligent PID control, Automatica, 28(1): 1–9. Lisowski, J. 2013. Sensitivity of computer support game
doi: 10.1016/0005-1098(92)90002-W. algorithms of safe ship control, International Journal of
Azarsina, F. & Williams, C. D. 2013. Nomoto Indices for Applied Mathematics and Computer Science, 23(2):439-
Constant-Depth Zigzag Manoeuvres of an Autonomous 446. doi: 10.2478/amcs-2013-0033.
Underwater Vehicle, SRN Oceanography, pp. 1-8. Liu, Y., Mi, W. & Guo, C. 2010. Study of fuzzy self-tuning
http://www.hindawi.com/isrn/oceanography/2013/219545/. steering controller for ship course, Navigation of China,
Bououden, S., Filali, S., Chadli, M. & Allouani, F. 2011. Using 33(1): 11-16 (in Chinese).
Ant Colony Optimization Algorithm for Enhancing an McGookin, E.W., Murray-Smith, D. J. Li, Y. & Fossen, T. I.
Optimal PI Controller, International Journal of Sciences 2000. Ship Steering Control System Optimisation Using
and Techniques of Automatic Control & Computing Genetic Algorithms, IFAC Journal of Control Engineering
Engineering, 5(2): 1648-1659. Practice, 8(4):429-443.
Chen, W., Yuan, H.-M. & Wang, Y. 2009. Design and Minorsky, N. 1922. Directional Stability of Automatice Steered
implementation of digital fuzzy-PID controller based on Bodies, Journal of the American Society for Naval
FPGA, Proceedings of the 4th IEEE Conference on Engineers, 34(2): 280-309, doi: 10.1111/j.1559-
Industrial Electronics and Applications, Beijing 25-27 May 3584.1922.tb04958.x.
2009, China, pp. 393-397. Mort, N. & Linkens, D. A. 1980. Self-tuning controllers
Clarke, D. 2003. The foundations of steering and manoeuvring, steering automatic control. Proceedings of the Symposium
Proceedings of IFAC Conference Manoeuvering and on Ship Steering Automatic Control, June 25-27, Genova,
Control Marine Crafts, IFAC, Girona, Spain, pp. 10-25. Italy, pp. 225-243.
Davidson, K. S. M. & Schiff, L. I. 1946. Turning and Course Nomoto, K., Taguchi, T., Honda, K. & Hirano, S. 1957. On the
Keeping Qualities, Transactions of Society of Naval steering Qualities of Ships. Technical Report. International
Architects Marine Engineers., 54:152-200. Shipbuilding Progress, 4:354-370.
Dorigo, M., Maniezzo, V., Colorni, A. 1996. The ant system: Nomoto, K. 1960. Analysis of Kempf's standard maneuver test
Optimization by a colony of cooperating agents, IEEE and proposed steering quality indices, Proceedings of the
Transactions on Systems, Man, and Cybernetics-Part B, 1st Symposium in Ship Maneuverability, DTRC Report
26(1):1-13. doi: 10.1109/3477.484436. 1461.
Fairbairn, N. A. & Grimble, M. J. 1990. H marine autopilot Norrbin, N. H. 1963. On the design and analyses of the zigzag
design for course-keeping and course-changing, test on base of quasi-linear frequency response. Technical
Proceedings of the 9th Ship Control System Symposium, report, Technical Report B 104-3,Gothenburg, Sweden.
September 10-14, Bethesda, Maryland, USA, 3: 311-336. Nurbaiti, W. & Nurhaffizah, H. 2012. Self-tuning Fuzzy-PID
Fossen, T. I. & Strand, J. P. 1998. Nonlinear ship control Controller Design for Aircraft Pitch Control, Proceedings
(Tutorial paper), Proceedings of IFAC Conference on of the Third International Conference on Intelligent
Control Applications in Marine Systems, (CAMS-98), Systems Modelling and Simulation, 08-10 February, Kota
Fukuoka, Japan, pp. 1-75. Kinabalu, Malaysia, pp. 19-24.
Fossen, T. I. 2002. Marine Control Systems: Guidance, Perera, L. P. & Soares, C. G. 2012. Pre-filtered sliding mode
Navigation, and Control of Ships, Rigs and Underwater control for nonlinear ship steering associated with
Vehicles, Marine Cybernetics, Trondheim, Norway. disturbances, Ocean Engineering, 51(9): 49-62.
Gierusz, W. 2005. Synthesis of multivariable systems of precise doi: 10.1016/j.oceaneng.2012.04.014.
ship motion control with the aid of selected resistant system Pomirski, J., Rak, A. & Gierusz, W. 2012. Control system for
design methods, Publishing House of Gdynia Maritime trials on material ship model, Polish Maritime Research,
University (in Polish). 19(S1):25-30. doi: 10.2478/v10012-012-0019-1.
Gierusz, W. & Łebkowski, A. 2012. The researching ship Roberts, G. N. 2008. Trends in marine control systems, Annual
“Gdynia”, Polish Maritime Research, 19(S1):11-18. Reviews in Control, 32(2): 263-269. doi:
doi: 10.2478/v10012-012-0017-3. 10.1016/j.arcontrol.2008.08.002.
102
Saari, H. & Djemai, M. 2012. Ship motion control using multi- Computer Science, 22(4): 985-997. doi: 10.2478/v10006-
controller structure, Ocean Engineering, 55(12): 184-190. 012-0073-y.
doi: 10.1016/j.oceaneng. 2012.07.028. Yang, Y., Zhou, C. & Ren, J. 2003. Model reference adaptive
Shen, Z. & Guo, C. 2008. Fuzzy self-tuning PID steering robust fuzzy control for ship steering autopilot with
control for ultra large container ship, Proceedings of the 7th uncertain nonlinear system, Applied Soft Computing, 3(4):
World Congress on Intelligent Control and Automation, 25- 305-316. doi: 10.1016/j.asoc.2003.05.001.
27 June, Chongqing, China, pp. 7661-7666, doi: Yang, Y. & Bian, H. 2012. Design and realization of fuzzy self-
10.1109/WCICA.2008.4594119, (in Chinese). tuning PID water temperature controller based on PLC,
SNAME. 1950. Nomenclature for Treating the Motion of a Proceedings of the 4th International Conference on
Submerged Body through a Fluid. Technical Report Intelligent Human-Machine Systems and Cybernetics,
Bulletin 1-5. Society of Naval Architects and Marine Nanchang, Jiangxi 26-27 August 2012, China, 2:3-6.
Engineers, New York, USA. Yoazhen, H., Hairong, X., Weigang, P. & Changshun, W.
Tomera, M. 2010. Nonlinear controller design of a ship 2010. A fuzzy sliding mode controller and its application on
autopilot, International Journal of Applied Mathematics ship course control, Proceedings of the 7th International
and Computer Science, 20(2): 271-280. doi: Conference on Fuzzy Systems and Knowledge Discovery,
10.2478/v10006-010-0020-8. pp. 635-638.
Witkowska, A., Tomera, M. & Śmierzchalski, R. (2007). Zhao, Q., Li, L. & Chen, G. 2011. The research of fuzzy self-
A backstepping approach to ship course control, tuning of PID autopilot, Proceedings of 3rd International
International Journal of Applied Mathematics and Conference on Transportation Engineering, Chengdu,
Computer Science, 17(1):73-85. doi: 10.2478/v10006-007- China, pp. 985-990.
0007-2. Zuidweg, J. K. 1981. Optimal and sub-optimal feedback in
Witkowska, A. & Śmierzchalski, R. 2012. Designing a ship automatic track-keeping system. Proceedings of the 6th Ship
course controller by applying the adaptive backstepping Control Systems Symposium, October 26-30, Ottawa,
method, International Journal of Applied Mathematics and Canada, vol. 3, pp. G1.1.1-G1.1.18.
103
View publication stats