Unscented Model Predictive Control (UMPC) for Ship Heading
Control with Stochastic Disturbance
Baity Jannaty
1,a
, Subchan, and Tahiyatul Asfihani
1
Department of Mathematics, Institut Teknologi Sepuluh Nopember, Indonesia
Keywords: Model Predictive Control, Ship Heading Control, Stochastic Disturbance, Unscented Kalman Filter.
Abstract: This paper discussed a ship heading control problem with Unscented Model Predictive Control (UMPC).
Rudder angle is controlled such that the heading angle follows the desired angle. This paper used model with
three degrees of freedom, that is sway, yaw, and roll. UMPC is based on Model Predictive Control (MPC) for
nonlinear system with stochastic disturbance. There are noises in the system model, therefore the system
become dynamic stochastic with probabilistic constraint. These noises cause a changing in the state variable
from a definite value to a distributed random variable. The objective function change from deterministic into
the form of expectations of random variable. state variable constraints are changed from probabilistic to
deterministic to address this issue. The objective function is changed into deterministic forms. System is
linearized using stochastic linearization to approximate state transition. The Unscented Kalman Filter (UKF)
is used as prediction process for MPC. The prediction process result is used by MPC algorithm by minimizing
the objective function. The computation results showed that UMPC can handle problem with stochastic
disturbance.
1 INTRODUCTION
Ship heading is one of the control problems in the
marine field which have attracted great attention of
researchers (Li and Sun, 2012, Fossen, 1994). A Ship
requires a navigation system, guide, and control that
is able to direct it to the desired angle (Perez, 2005,
and Subchan and Zbikowski, 2009). One of the
popular control method that have been applied in
industry is Model Predictive Control (MPC) (Qin and
Badgwell, 2003). MPC has some advantages
compared to other controllers, such as the ability to
predict the future process outputs, without ignoring
the constraints (Bordons and Camacho, 2007, and
Holkar 2010). MPC can also able to control wide
range of process ranging from systems with relatively
simple dynamics to systems with higher complexity,
including system with long delay or unstable systems
(Yoon, 2007 and Liuping, 2009).
Some works have been done to control the
heading angle using MPC, using one degree of
freedom (Subchan, 2014; Naveen, 2014), two degrees
(Subchan, 2014), three degrees (Wang, 2010), and
four degrees of freedom (Cahyaningtyas, 2014). In
the previous studies, MPC is only able to control
systems with measurable disturbance. In fact, the
modelโ€™s uncertainty of the model and stochastic
disturbance are natural characteristic of the system
model (Li, 2000, and Syafii, 2019).
Unscented Model Predictive Control (UMPC) is
MPC for non-linear systems that can handle
probabilistic constraints with approximating
uncertainty in the model (Farrokhsiar, 2012). The
Unscented Kalman Filter replaces the prediction
process in MPC. System is linearized using stochastic
linearization to approximate state transition (Wan and
Merwe, 2000). In this work, UMPC is used to control
the heading angle of non-linear stochastic system
with three degrees of freedom.
2 LIFTING EQUIPMENT
This section explains the specifications of ship,
mathematical model, and unscented model predictive
control method.
2.1 Specification of Ship
The specification of ship is given in Table 1.
Jannaty, B., Subchan, . and As๏ฌhani, T.
Unscented Model Predictive Control (UMPC) for Ship Heading Control with Stochastic Disturbance.
DOI: 10.5220/0010854200003261
In Proceedings of the 4th International Conference on Marine Technology (senta 2019) - Transforming Maritime Technology for Fair and Sustainable Development in the Era of Industrial
Revolution 4.0, pages 97-103
ISBN: 978-989-758-557-9; ISSN: 2795-4579
Copyright
c
๎€ 2022 by SCITEPRESS โ€“ Science and Technology Publications, Lda. All rights reserved
97
Table 1: Ship specification.
Quantity (Symbol) Value (Unit)
Length (
๐ฟ
๐‘๐‘
)
48 (meter)
Width (
๐ต
)
8.6 (meter)
Draft (
๐ท
)
2.2 (meter)
Mass (
๐‘š
)
359 ร— 10
3
(kg)
Volume of displacement (โˆ‡)
350 (mete
r
3
)
Yaw Inertia (๐ผ
๐‘ง
)
33.7 ร— 10
6
(kg meter
2
)
Roll Inertia (๐ผ
๐‘ฅ
)
3.4 ร— 10
6
(kg meter
2
)
Coordinate cente
r
of gravitation (๐‘ฅ
๐บ
)
-3.38 (meter)
Coordinate cente
r
of gravitation (๐‘ง
๐บ
)
-1.75 (meter)
Rudder area (
๐ด
๐‘…
)
0.73 (meter)
Coefficient of lift force (๐ถ
๐ฟ
)
1.15
Distance CG-CP (๐ผ
๐›ฟ๐‘ง
)
1.2 (meter)
LCG (๐‘™
๐›ฟ๐‘ง
)
-23.5 (meter)
Metacenter (๐บ๐‘)
0.776 (meter)
Density of water (๐œŒ)
9.82 (meter/s
2
)
2.2 Ship Dynamical Model
The kinematic model of ship as follows:
๐œ™๏ˆถ
๎ตŒ ๐‘
๏ˆบ1๏ˆป
๐œ“๏ˆถ
๎ตŒ ๐‘Ÿ๐‘๐‘œ๐‘  ๐œ™
๏ˆบ2๏ˆป
Where ๐‘, ๐‘Ÿ, ๐œ“, ๐œ™ denote respectively roll rate, yaw
rate, yaw angle and roll angle in inertial form.
The purpose of control is to control the rudder
angle (๐›ฟ) therefore the value of yaw angle as desired.
Using kinematic model in Equation (1) and (2), and
ship mathematical model with four degrees of
freedom (Fossen, 1998), with assumption that surge
velocity is constant, general dynamical model of ship
with three degrees of freedom is shown below:
โŽฃ
โŽข
โŽข
โŽข
โŽก
v
๏ˆถ
p
๏ˆถ
r๏ˆถ
ฯ•
๏ˆถ
ฯ†๏ˆถ โŽฆ
โŽฅ
โŽฅ
โŽฅ
โŽค
๎ตŒ
โŽฃ
โŽข
โŽข
โŽข
โŽก
a
๎ฌต
b
๎ฌต
c
๎ฌต
0
0
a
๎ฌถ
b
๎ฌถ
0
0
0
a
๎ฌท
0
c
๎ฌถ
0
0
0
0
0
1
0
0
0
0
0
1
โŽฆ
โŽฅ
โŽฅ
โŽฅ
โŽค
๎ฌฟ๎ฌต
โŽฉ
โŽช
โŽจ
โŽช
โŽง
โŽฃ
โŽข
โŽข
โŽข
โŽก
๎ต†mUr ๎ต…Y
๎ญฆ๎ญท๎ญข
๎ต†mz
๎ญ‹
Ur๎ต…K
๎ญฆ๎ญท๎ญข
๎ต†mx
๎ญ‹
Ur๎ต… N
๎ญฆ๎ญท๎ญข
0
0
โŽฆ
โŽฅ
โŽฅ
โŽฅ
โŽค
๎ต…
โŽฃ
โŽข
โŽข
โŽข
โŽก
Y
๎ฎ”
๎ฑจ
K
๎ฎ”
๎ฑจ
N
๎ฎ”
๎ฑจ
0
0
โŽฆ
โŽฅ
โŽฅ
โŽฅ
โŽค
ฮด
๎ญฐ
โŽญ
โŽช
โŽฌ
โŽช
โŽซ
๏ˆบ3๏ˆป
Where:
๐‘Ž
1
๎ตŒ ๐‘š ๎ต† ๐‘Œ๐‘ฃ๏ˆถ
๐‘Ž
2
๎ตŒ ๎ต†๏ˆบ๐‘š๐‘ง๐บ ๎ต… ๐‘Œ๐‘๏ˆถ๏ˆป
๐‘Ž
3
๎ตŒ ๐‘š๐‘ฅ๐บ ๎ต† ๐‘Œ๐‘Ÿ๏ˆถ
๐‘
1
๎ตŒ ๎ต†๏ˆบ๐‘š๐‘ง๐บ ๎ต… ๐พ๐‘ฃ๏ˆถ ๏ˆป, ๐‘
2
๎ตŒ ๐ผ๐‘ง ๎ต† ๐พ๐‘๏ˆถ
๐‘
1
๎ตŒ ๐‘š๐‘ฅ๐บ ๎ต† ๐‘๐‘ฃ๏ˆถ , ๐‘
2
๎ตŒ ๐ผ๐‘ง ๎ต† ๐‘๐‘Ÿ๏ˆถ
Equation (3) discretized using forward difference
method with ฮ”๐‘ก = 0.1. From Equation (3), define state
space of model as below:
๐‘ฅ = [๐‘ฃ, ๐‘, ๐‘Ÿ, ๐œ™, ๐œ“] ๏ˆบ4๏ˆป
Model in Equation (3) can be written as follow:
๐‘ฅ๏ˆถ ๎ตŒ
๐‘“
๏ˆบ๐‘ฅ, ๐‘ข๏ˆป ๏ˆบ5๏ˆป
๐‘ฆ๎ตŒ ๐‘”๏ˆบ๐‘ฅ, ๐‘ข๏ˆป ๏ˆบ6๏ˆป
Equation (5) stated mathematical model, with ๐‘ข is
input system, that is rudder angle. While Equation (6)
define output of model, in this case is yaw angle.
Equation (5) and (6) is standard model system where
there is no noise inherent in the system model. In the
real, the presence of noise cannot be ignored.
Therefore, system model can be defined as follow:
๐‘ฅฬ‡ =
๐‘“
(๐‘ฅ, ๐‘ข) + ๐‘ค๐‘˜ ๏ˆบ5๏ˆป
๐‘ฆ = ๐‘”(๐‘ฅ, ๐‘ข) + ๐‘ฃ๐‘˜ ๏ˆบ6๏ˆป
Where ๐‘ค๐‘˜~๐‘ (0, ๐œ), that is normal distribution with
mean 0 and variance ๐œ and ๐‘ฃ๐‘˜~๐‘(0, ฮ›), that is normal
distribution with mean 0 and variance ฮ›.
The presence of noise causes system changes
from deterministic to stochastic. MPC standard
cannot be applied, therefore in the next section is
formulated Unscented Model Predictive Control
method to control system in Equation (5) and (6).
3 FORMULATION UNSCENTED
MODEL PREDICTIVE
CONTROL
Unscented Model Predictive Control method
(UMPC) is stochastic MPC for non linear systems
that approximates the transition from state variable
using unscented transformation as statistic
linearization method (Bradford, 2017). With
assumption that control horizon equal to the
prediction horizon (๐‘
๐‘
= ๐‘
๐‘
), the objective function
defined as follow:
min
๐‘ข
๎ตŒ๎ท
๏ˆพ
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜๎ต…๐‘–|๐‘˜
๏ˆป
๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ฏ
๐‘„
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜
๎ฏ‡
๎ณ›
๎ฏ๎ญ€๎ฌต
๎ต…๐‘– |๐‘˜
๏ˆป
๐‘ฆ
๎ฏ—
๏ˆป
๎ต…๐‘ข
๏ˆบ
๐‘˜๎ต…๐‘–๎ต†1 | ๐‘˜
๏ˆป
๎ฏ
๐‘…๐‘ข
๏ˆบ
๐‘˜
๎ต…๐‘–๎ต†1| ๐‘˜
๏ˆป
๏ˆฟ
๎€ƒ
(7)
senta 2019 - The International Conference on Marine Technology (SENTA)
98
With constraints:
๐‘ฅ๐‘˜+1 =
๐‘“
(๐‘ฅ๐‘˜, ๐‘ข๐‘˜, ๐‘˜) ๏ˆบ8๏ˆป
๐‘ฅ๐‘š๐‘–๐‘› โ‰ค ๐‘ฅ(๐‘˜ +
๐‘—
โˆฃ ๐‘˜) โ‰ค ๐‘ฅ๐‘š๐‘Ž๐‘ฅ ๏ˆบ9๏ˆป
๐‘ข๐‘š๐‘–๐‘› โ‰ค ๐‘ข (๐‘˜ +
๐‘—
โˆ’ 1 โˆฃ ๐‘˜) โ‰ค ๐‘ข๐‘š๐‘Ž๐‘ฅ ๏ˆบ10๏ˆป
Formulation Unscented Model Predictive Control
(UMPC) is described below:
3.1 The Application of Unscented
Kalman Filter (UKF) for the
Prediction Process on MPC
The optimization problem solved in this research is in
the form of dynamics stochastic, which the values of
state variables represented by a distributed random
variable. This condition prevents the MPC method
from not being used. In this research, Unscented
Kalman Filter (UKF) was used to replace the
prediction process on MPC (Changchun, 2014). The
UKF in the case of additive noise for (5) and (6) to
approximate mean and covariance can be stated as
follows (Subchan, 2019).
1. Definition of Sigma-points
๐œ’
๏ˆบ๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜๏ˆป ๎ตŒ ๏ˆพ๐‘ฅฬ‚ ๏ˆบ๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜๏ˆป
๐‘ฅฬ‚ ๏ˆบ๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜๏ˆป ๎ต…
โˆš
๐ฟ ๎ต… ๐œ† ๐‘ƒ1โ„2๏ˆบ๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜๏ˆป
๐‘ฅฬ‚
๏ˆบ
๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜
๏ˆป
๎ต†
โˆš
๐ฟ ๎ต… ๐œ† ๐‘ƒ1โ„2
๏ˆบ
๐‘˜ ๎ต… ๐‘— ๎ต† 1 โˆฃ ๐‘˜
๏ˆป
๏ˆบ11๏ˆป
2. Covariance and mean approximation of
predictions
๐‘‹
๎ดค
๏ˆพ
๎ฏœ
๏ˆฟ
๎ตŒ
๐‘“
๎ตซ๐‘ฅ
๏ˆพ
๎ฏœ
๏ˆฟ
,๐‘ข
๎ฏž๎ฌพ๎ฏ
๎ตฏ๎€ƒ
(12)
๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ ๎ท๐‘Š
๎ฏ 
๏ˆพ
๎ฏœ
๏ˆฟ
๐‘‹
๎ดค
๏ˆพ
๎ฏœ
๏ˆฟ
๎ฌถ๎ฏ…
๎ฏœ
๎ญ€
๎ฌด
๎€ƒ
(13)
๐‘ƒ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฏœ
๎ตŒ ๎ท ๐‘Š
๎ฏ–
๏ˆพ
๎ฏœ
๏ˆฟ
๎ตซ๐‘‹
๎ดค
๏ˆพ
๎ฏœ
๏ˆฟ
๎ฌถ๎ฏ…
๎ฏœ๎ญ€๎ฌด
๎ต†๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตฏ๎ตซ๐‘‹
๎ดค
๏ˆพ
๎ฏœ
๏ˆฟ
๎ต†๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตฏ
๎ฏ
๎ต…๐‘€
๎ฏž๎ฌพ๎ฏ
๎€ƒ
(14)
3. Covariance and mean approximation of
observations:
๐‘Œ
๎ดค
๏ˆพ
๎ฏœ
๏ˆฟ
๎ตŒ๐‘”๎ตซ๐‘‹
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตฏ
(15)
๐‘ฆ๎ทœ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๎ท๐‘Š
๎ฏ–
๏ˆพ
๎ฏœ
๏ˆฟ
๐‘Œ
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏ˆพ
๎ฏœ
๏ˆฟ
๎ฌถ๎ฏ…
๎ฏœ
๎ญ€
๎ฌด
(16)
๐‘†
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๎ท ๐‘Š
๎ฏ–
๏ˆพ
๎ฏœ
๏ˆฟ
๏‰€
๐‘Œ
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏ˆพ
๎ฏœ
๏ˆฟ
๎ฌถ๎ฏ…
๎ฏœ๎ญ€๎ฌด
๎ต† ๐‘ฆ๎ทœ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏‰๏‰€
๐‘Œ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏ˆพ
๎ฏœ
๏ˆฟ
๎ต†๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏‰
๎ฏ
๎ต…๐ถ๐‘œ๐‘ฃ
๎ฏž๎ฌพ๎ฏ
(17)
๐‘ƒ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ฏซ,๎ฏฌ
๎ตŒ๎ท๐‘Š
๎ฏ–
๏ˆพ
๎ฏœ
๏ˆฟ
๎ฌถ๎ฏ…
๎ฏœ๎ญ€๎ฌด
๏‰€
๐‘‹
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏ˆพ
๎ฏœ
๏ˆฟ
๎ต†๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏‰๏‰€
๐‘Œ
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏ˆพ
๎ฏœ
๏ˆฟ
๎ต†๐‘ฆ
๎ทœ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๏‰
๎ฏ
(18)
๐พ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๐‘ƒ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ฏซ,๎ฏฌ
๐‘†
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ฌฟ๎ฌต
(19)
๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๐‘‹
๎ดค
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
(20)
๐‘ƒ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๐‘ƒ
๎ท 
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ต†๐พ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๐‘†
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๐พ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ฏ
(21)
3.2 Changing State Variable
Constraint from Probabilistic to
Deterministic
Objective function and constraints are defined in
Equation (7)-(10) in deterministic form. The
existence of noises causes a shift in the state variable
from a definite value to a distributed random variable.
The objective function change from deterministic into
the form of random quantity expectations. The
stochastic dynamic optimization problem can be
written below.
min
๐‘ข
๎ตŒ๎ท๐ธ
๏ˆพ
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜๎ต…1|๐‘˜
๏ˆป
๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ฏ
๐‘„
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜
๎ฏ‡
๎ณ›
๎ฏœ๎ญ€๎ฌต
๎ต…๐‘–|๐‘˜
๏ˆป
๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ต…๐‘ข
๏ˆบ
๐‘˜๎ต…๐‘–๎ต†1|๐‘˜
๏ˆป
๎ฏ
๐‘…๐‘ข
๏ˆบ
๐‘˜
๎ต…๐‘–๎ต†1|๐‘˜
๏ˆป
๏ˆฟ
(22)
With constrains:
๐‘ฅ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ
๐‘“
๏ˆบ
๐‘ฅ
๎ฏž
,๐‘ข
๎ฏž
๏ˆป
๎ต…๐‘ค
๎ฏž๎ฌพ๎ฏ
(23)
๐‘ฆ
๎ฏž๎ฌพ๎ฏ๎ฌพ๎ฌต
๎ตŒ๐‘”
๏ˆบ
๐‘ฅ
๎ฏž
,๐‘ข
๎ฏž
๏ˆป
๎ต…๐‘ฃ
๎ฏž๎ฌพ๎ฏ
(24)
๐‘ƒ
๎ฏฅ
๎ตซ๐‘ฅ
๎ฏž๎ฌพ๎ฏ
๎ฏœ
๎ต‘๐›ฝ
๎ฏ
๎ฏœ
๎ตฏ๎ต’๐‘
๎ฏ
๎ฏœ
,๐‘–๎ตŒ1,โ€ฆ,๐‘›,
๐‘—
๎ตŒ1,โ€ฆ,๐‘
๎ฏฃ
(25)
๐‘ข
๎ฏž๎ฌพ๎ฏ
๎ต‘๐œ‡
๎ฏ
,
๐‘—
๎ตŒ0,โ€ฆ,๐‘
๎ฏฃ
๎ต†1
(26)
Where ๐‘ฅ
๐‘–
stated in the I th element from state variable
๐‘ฅ
k+j,
๐›ฝ
๎ฏ
๎ฏœ
is state variable constraints, while ฮฒ is
probability of state constraints.
Input constraint in Equation (26) still in the form
deterministic because its value not affected by state
variable. State constraints in Equation (25) be
changed in the form of deterministic. Suppose ๐‘ฅฬ‚๐‘˜
+
๐‘—
+1
,
mean value from random variable, where
๐‘˜
+
๐‘—
+1
โˆผ, ๐‘(0,
๐‘ƒ
๐‘˜
+
๐‘—โˆฃ๐‘˜
), that is normal distribution with mean 0 and
variance ๐‘ƒ
๐‘˜
+
๐‘—โˆฃ๐‘˜
. Given ๐œ‰
๐‘˜
+
๐‘—
= ๐‘ƒ1/2 ๐‘ฅฬ‚๐‘˜+๐‘—โˆฃ๐‘˜ has
Unscented Model Predictive Control (UMPC) for Ship Heading Control with Stochastic Disturbance
99
standard normal distribution N (0,1), Then,
๐‘ƒ
๎ฏฅ
๎ตซ๐‘ฅ
๎ฏž๎ฌพ๎ฏ
๎ต‘๐›ฝ
๎ฏ
๎ตฏ๎ต’๐‘
๎ฏ
๎ต๎ตŒ๎ต๐‘ƒ๎ตซ๐œ€
๎ฏž๎ฌพ๎ฏ
๎ต‘๐›ฝ
๏ˆ˜
๎ฏ
๎ตฏ๎ต’๐‘
๎ฏ
where
๐›ฝ
๏ˆ˜
๎ฏ
๎ตŒ
๎ฏ๎ฌฟ๎ฏซ
๎ทœ
๎ณ–๎ฐถ๎ณ•
๏‰€
๎ฏ‰
๎ณ–๎ฐถ๎ณ•|๎ณ–
๎ณ”๎ณ”
๏‰
๎ฐญ/๎ฐฎ
. Suppose ๐›ฝ
๏ˆ˜
๎ฏ
โˆ—
solution from ๐œ—๎ตซ๐›ฝ
๏ˆ˜
๎ฏ
โˆ—
๎ตฏ๎ตŒ
๐‘
๎ฏ
, with ๐œ—๏ˆบ.๏ˆป is the standard normal distribution
function (Sahoo,2013). Then constrain in Equation
(25) can be recast as:
๐‘ฅ๎ทœ
๎ฏž๎ฌพ๎ฏ|๎ฏž
๎ต‘๐›ฝ
๎ฏ
๎ต†๐‘ƒ
๎ฏž๎ฌพ๎ฏ|๎ฏž
๎ฌต
๎ฌถ
๐›ฝ
๎ฏ
โˆ—
๎€ƒ
(27)
Constraint in Equation (27) have been in the form
of deterministic.
3.3 Changing Objective Function from
Random Quantity Expectation to
Deterministic
Objective function that defined in Equation (22) is in
the form of random quantity expectation. Based on
probability theory, objective function in Equation
(22) can be changed as follow.
๐ฝ
๎ตŒ๎ท๐‘ก๐‘Ÿ
๏ˆบ
๐ธ
๏ˆบ๏ˆบ
๐‘ฆ๎ต†๐‘ฆ
๎ฏ—
๏ˆป๏ˆบ
๐‘ฆ๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ฏ
๏ˆป
๐‘„
๏ˆป
๎ต…๐‘ข
๎ฏ
๐‘…๐‘ข
๎ฏ‡
๎ณ›
๎ฏ
๎ญ€๎ฌต
๎€ƒ
(28)
Yan and Bitmead, 1990, showed that solving the
stated in Equation (28) is equivalent to solving a
deterministic dynamic programming:
min
๐‘ข
๐ฝ๎ตŒ๎ท
๏ˆพ
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜๎ต…๐‘–|๐‘˜
๏ˆป
๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ฏ
๐‘„
๏ˆบ
๐‘ฆ
๏ˆบ
๐‘˜
๎ฏ‡
๎ณ›
๎ฏ๎ญ€๎ฌต
๎ต…๐‘–|๐‘˜
๏ˆป
๎ต†๐‘ฆ
๎ฏ—
๏ˆป
๎ต…๐‘ข
๏ˆบ
๐‘˜๎ต…๐‘–๎ต†1|๐‘˜
๏ˆป
๎ฏ
๐‘…๐‘ข
๏ˆบ
๐‘˜
๎ต…๐‘–๎ต†1|๐‘˜
๏ˆป
๏ˆฟ
๎€ƒ
(29)
Subject to Equation (11)-(21) and (26)-(27). In the
next section, numerical evaluations of the Equation
(29) are discussed.
4 SIMULATIONS
In this section, the simulation results are displayed
followed by a discussion of the systems performance
analysis. The purpose of control in this research is to
control the rudder angle (๐›ฟ) therefore the value of yaw
angle (๐‘ฆ) as expected (๐‘ฆ๐‘‘) with minimum energy (๐‘ข).
In simulation is used a discrete system with discretion
time ฮ”๐‘ก = 0.1. Given constraint in rudder angle and
yaw velocity respectively |๐›ฟ| โ‰ค 35ยฐ and |๐‘Ÿ| โ‰ค 0.0932
๐‘Ÿ๐‘Ž๐‘‘/๐‘ . Total time for simulation are 300 seconds. The
weighting matrix ๐‘„ = 200, ๐‘… = 10, with noise ๐‘ค๐‘˜
โˆผ ๐‘(0,10โˆ’4) and ๐‘ฃ๐‘˜ โˆผ๐‘(0,10โˆ’2). Initial value of
state variable described as follow.
๐‘ฅ
0
= [0 0 0.0853 ๐‘Ÿ๐‘Ž๐‘‘/๐‘  0 30ยฐ]
๏ˆบ30๏ˆป
In the first simulation was simulated UMPC with
different value of prediction horizon, that is ๐‘๐‘ =
20,25, and 30. Figure 1 shows that the heading angle
can reach the desired heading angle, that is 0ยฐ. From
Figure 2 and Figure 3, the yaw rate and rudder angle
satisfy the given constraints.
Figure 1: Yaw angle with UMPC method.
Figure 2: Yaw velocity with UMPC method.
Figure 3: Rudder angle with UMPC method.
senta 2019 - The International Conference on Marine Technology (SENTA)
100
Then the comparison of the RMSE for each
prediction horizon is considered. The following
equation is used to compute the RMSE.
๐‘…๐‘€๐‘†๐ธ๎ตŒ
๎ถจ
โˆ‘๏ˆบ
๐‘ฆ
๎ฏœ
๎ต† ๐‘ฆ
๎ฏ—๎ฏœ
๏ˆป
๎ฌถ
๎ฏ๎ฏข๎ฏง๎ฏ”๎ฏŸ ๎ฏง๎ฏœ๎ฏ ๎ฏ˜
๎ฏœ๎ญ€๎ฌต
๐‘‡๐‘œ๐‘ก๐‘Ž๐‘™ ๐‘ก๐‘–๐‘š๐‘’
๏ˆบ31๏ˆป
Where ๐‘ฆ
๐‘–
and ๐‘ฆ
๐‘‘๐‘–
are the heading angle at time ๐‘– and
the desired heading angle at time ๐‘–.
Table 2: Comparison of the RMSE for each prediction
horizon.
Prediction Horizon (๐‘
๐‘
)
RMSE
20 11.7418023
25 10.3627875
30 9.3963874
According to Table 2, the smallest RMSE is reached
when ๐‘๐‘ = 30. In the next simulation is used ๐‘๐‘ =
30.
Figure 4: Comparison yaw angle between UMPC and MPC
with noise.
The second simulation will compare performance
system between UMPC and MPC with noise. In the
simulation using MPC with noise, stochastic model
system with deterministic constraints is simulated.
Figure 4 shows in the end of the simulation, heading
angle when controlled using MPC with noise has not
reached the reference yet. But using UMPC, it
reaches reference angle in time 148 seconds. From
Figure 5 and Figure 6, the yaw rate and rudder angle
satisfy the given constraints.
Figure 5: Comparison yaw velocity between UMPC and
MPC with noise.
Figure 6: Comparison rudder angle between UMPC and
MPC with noise.
The third simulation is carried out by varying the
noise values. The scenarios is given in Table 3, where
๐‘ค
๐‘˜
is noise in the system model and ๐‘ฃ
๐‘˜
is noise in the
measurement model.
Table 3: Noise variations for simulation using UMPC.
Scenario
๐‘ค
๐‘˜
๐‘ฃ
๐‘˜
1
๐‘(0,10
โˆ’4
) ๐‘(0,10
โˆ’2
)
2
๐‘(0,10
โˆ’2
) ๐‘(0,10
โˆ’2
)
In Figure 7, heading angle in Scenario 1 can
reached the reference point faster than Scenario 2. In
The yaw angle in Scenario 1 reaches the reference at
148 seconds. While in Scenario 2, the yaw angle
reaches the reference at 390 seconds. A large noise
value of system model in Scenario 2 causes the
additional time which needed to reach the reference.
From Figure 8 and Figure 9, the yaw rate and rudder
angle satisfy the given constraints.
Unscented Model Predictive Control (UMPC) for Ship Heading Control with Stochastic Disturbance
101
Figure 8: Comparison yaw velocity.
Figure 9: Comparison rudder angle.
5 CONCLUSIONS
In this paper Unscented Model Predictive Control
(UMPC) used to solve the ship heading control
problem. This approach uses the Unscented Kalman
Filter (UKF) to replace prediction process in MPC.
UMPC can handle problem with stochastic
disturbance. The simulation results show that the
whole constraints are satisfied with variation in noise
value and prediction horizon. In this work, the
weighting matrices are ๐‘„ = 200 and ๐‘… = 10. From
simulation, best performance reached with ๐‘๐‘ = 30.
ACKNOWLEDGEMENT
This work was supported by DPRM RISTEKDIKTI
contract number 895/PKS/ITS/2019 and Institut
Teknologi Sepuluh Nopember contract number
1192/PKS/ITS/2019.
REFERENCES
Bradford, Eric, and Imsland, L., 2017. Stochastic Nonlinear
Model Predictive Control with State Estimation by
Incorporation of the Unscented Kalman Filter.
Bordons, C., and Camacho,E.F., 2007. Model predictive
control, Springer. London.
Changchun, L., Andrew, G., Chankyu, L., Hedrick, J.K.,
Pan, J., 2014. Nonlinear stochastic predictive control
with unscented transformation for semi-autonomous
vehicles, 2014 American Control Conference (ACC)
June 4-6, 2014. Portland, Oregon, USA.
Wan, E., and Merwe, R.V., 2000. The unscented kalman
filter for nonlinear estimation, in Adaptive Systems for
Signal Processing, Communications, and Control
Symposium 2000. AS-SPCC. The IEEE2000, pp. 153-
158.
Wang, Z., Zou, Y., and Li, 2010. Path following control of
underactuated ships based on unscented kalman filter,
Journal of Shanghai Jiaotong University (Science), Vol.
15, No.1, pp.108-113.
Fossen, T.I., 1994. Guidance and control of ocean vehicles,
Hoboken: Wiley.
Holkar, 2010. An overview of model predictive control,
International Journal of Control and Automation, Vol.3,
No.4.
Syafii, A.M., 2019. Kendali haluan kapal dengan
menggunakan modifikasi Model Predictive Control-
Kalman Filter, Master thesis: Institut Teknologi
Sepuluh Nopember.
Yoon, H.K., Son, N.S., and Lee, G.J., 2007. Estimation of
the roll hydrodynamic moment model of a ship by using
the system identication method and the free running
model test, Maritime and Engineering Reaseach
Institute. Korea, Daejon 305-600.
Li, P., Wendt, M., and Wozny, G., 2000. Robust model
predictive control under chance constraints, Computers
and Chemical Engineering 24: 829-834.
Li, Z. and Sun, J., 2012. Disturbance compensating model
predictive control with application to ship heading
control, IEEE Vol.20 No.1.
Liuping, W., 2009. Model predictive control system design
and implementation using MATLAB, Springer.
London. Farrokhsiar, M. and Najjaran, H., 2012. An
unscented model predictive control approach to the
formation control of nonholonomic mobile robots,
IEEE International Conference on Robotics and
Automation
River Centre. Saint Paul, Minnesota, USA.
Figure 7: Comparison yaw angle.
senta 2019 - The International Conference on Marine Technology (SENTA)
102
Perez, T., 2005. Ship Motion Control: Course Keeping and
Roll Stabilization using Rudder and Fins, Advances in
Industrial Control.
Qin, J. and Badgwell, T., 2003. An overview of industrial
model predictive control technology, Department of
Chemical Engineering, Rice University. Houston,
TX77251.
Julier, S.J., Uhlmann, J.K., and Durrant, W.H., 1995. A new
approach for filtering nonlinear systems, in Proceedings
of the American Control Conference, pp. 1628-1632.
Julier, S.J. and Uhlmann, J.K., 1997. A new extension of
the kalman filter to nonlinear systems, in Proceedings
of Aero Sense: The 11th International Symposium on
Aerospace Defence Sensing, Simulation and Controls.
Cahyaningtyas, S., 2014. Penerapan Disturbance
Compensating Model Predictive Control (DC-MPC)
Pada Kendali Gerak Kapal, Jurnal Sains dan Seni,
hal:1-7.
Sahoo, P., 2013, Probability and Mathematical Statistics,
University of Louisville, Louisville.
Subchan, S., 2008. A direct multiple shooting for the
optimal trajectory of missile guidance, In: 2008 IEEE
. International Conference on Control Applications
IEEE, p.268-273
Subchan S. and Zbikowski, R, 2007 Computational optimal
control of the terminal bunt manoeuvreโ€”Part 1:
minimum altitude case, Optim. Control Appl. Meth.,
28: 311-353. doi:10.1002/oca.807
Subchan, S. and ลปbikowski, R., 2007, Computational
optimal control of the terminal bunt manoeuvreโ€”Part
2: minimumโ€time case. Optim. Control Appl. Meth.,
28: 355-379. doi:10.1002/oca.806
Subchan, Syaifuddin, W.H., dan Asfihani, T., 2014. Ship
heading control of corvette-sigma with disturbances
using model predictive control, Far East Journal of
Applied Mathematics vol. 87, No.3, pp.245-256.
Subchan, Ismail, R.W., and Asfihani, T., 2019. Estimation
of Hydrodynamic Coefficients Using Unscented
Kalman Filter and Recursive Least Square, IEEE 11th
International Workshop on Computational Intelligence
and Applications.
Yan, J. and Bitmead, R.R., Incorporating state estimation
into model predictive control and its application to
network traffic control, Automatica 41:595-604.
Zhu, Y. and Ozguner, U., Constrained model predictive
control for nonholonomic vehicle regulation problem,
in Proceedings of the 17th IFAC World Congress, pp.
9552-9557.
Zheng, H. and Negenborn, R.R., 2014. Trajectory tracking
of autonomous vessels using model predictive control,
The International Federation of Automatic Control.
Unscented Model Predictive Control (UMPC) for Ship Heading Control with Stochastic Disturbance
103