59
1 INTRODUCTION
The probabilistic approach to determination of oil
spill domains at port and sea water areas is proposed
in (Dąbrowska & Kołowrocki 2019B). In this paper,
the stochastic approach is supplemented by the Monte
Carlo simulation approach (Dąbrowska 2019, Law &
Kelton 2000, Zio & Marseguerra 2002) to the oil spill
domain movement in changing hydro-meteorological
conditions (Dąbrowska & Kołowrocki 2019A, 2019B).
First, the model of the process of changing hydro-
meteorological conditions is defined and its
parameters are introduced. The identification
methods of the unknown parameters of process of
changing hydro-meteorological conditions is
described in (Dąbrowska & Kołowrocki 2019A). Next,
a bit modified probabilistic model of oil spill domains,
considered in (Dąbrowska & Kołowrocki 2019B) is
introduced. After that, Monte Carlo simulation
approach general procedure is created and applied to
generating the process of changing hydro-
meteorological conditions at oil spill area and to the
prediction of oil spill domain in varying hydro-
meteorological conditions.
2 MODELLING PROCESS OF CHANGING
HYDRO-METEOROLOGICAL CONDITIONS AT
OIL SPILL AREA
We denote by A(t) the process of changing hydro-
meteorological conditions at the sea water areas
where the oil spill happened and distinguish m its
states from the set A = {1,2,...,m} in which it may stay
at the moment t, t <0,T>, where T > 0. Further, we
assume a semi-Markov model of the process A(t) and
denote by
θ
ij its conditional sojourn time in the state i
while its next transition will be done to the state j,
where i, j = 1,2,...,m, i j (Dąbrowska & Soszyńska-
Budny 2018, 2019A). Under these assumptions, the
process of changing hydro-meteorological conditions
A(t) is completely described by the following
parameters (Dąbrowska & Soszyńska-Budny 2018,
Kołowrocki & Soszyńska-Budny 2011):
the vector of probabilities of its initial states at the
moment t = 0
[p(0)] = [p
1(0), p2(0),..., pm(0)], (1)
Monte Carlo Simulation Approach to Determination of
Oil Spill Domains at Port and Sea Water Areas
E. Dąbrowska & K. Kołowrocki
Gdynia Maritime University, Gdynia, Poland
ABSTRACT: Monte Carlo simulation method of oil spill domains determination based on the probabilistic
approach to the solution of this problem is proposed. A semi-Markov model of the process of changing hydro-
meteorological conditions is constructed and its parameters are defined. The general stochastic model of oil
spill domain movement for various hydro-meteorological conditions is described. Monte Carlo simulation
procedure is created and applied to generating the process of changing hydro-meteorological conditions and
the prediction of the oil spill domain movement impacted by these changes conditions.
http://www.transnav.eu
the
International Journal
on Marine Navigation
and Safe
ty of Sea Transportation
Volume 14
Number 1
March 2020
DOI:
10.12716/1001.14.01.06
60
the matrix of probabilities of its transitions
between the particular states
[p
ij
] =
mmmm
m
m
pp
p
p
pp
pp
p
21
22221
11211
, (2)
where
p
ii
= 0, i = 1,2,...,m;
the matrix of distribution functions of its
conditional sojourn times θij at the particular states
[W
ij
(t)] =
, (3)
where
W
ii
(t) = 0, i = 1,2,...,m.
3 MODELLING OIL SPILL DOMAIN IN VARYING
HYDRO-METEOROLOGICAL CONDITIONS
We assume that the process of changing hydro-
meteorological conditions A(t) in succession takes the
states
k
1, k2, ..., kn+1, ki {1,2,...,m}, i = 1,2,...,n+1.
For a fixed step of time t, after multiple applying
sequentially the procedure from Section 4.1 in
(Dąbrowska & Kołowrocki 2019B):
for
,,,2,1
1
tsttt =
(4)
at the process A(t) state k
1;
for
,,,)2(,)1(
211
tststst ++=
(5)
at the process A(t) state k
2;
for
,,,)2(,)1(
11
tststst
n
nn
++=
(6)
at the process A(t) state k
n;
we receive the following sequence of oil spill
domains:
),(.,..),2(),1(
1
111
tsDtDtD
kkk
(7)
),(.,..),)2((),)1((
2
2
1
2
1
2
tsDtsDtsD
kkk
++
(8)
),
(.,
.
.),
)2
((
),)
1((
11
t
sD
ts
D
ts
D
n
n
k
n
n
k
n
n
k
+
+
(9)
where s
i, i = 1,2,...,n, are such that
(s
i-1)∆t <
,
1
1
=
+
i
j
j
k
j
k
θ
sit, i = 1,2,...,n,
,Tts
n
(10)
and
,
1+jj
kk
θ
j = 1,2...,n, (11)
are the realizations of the process A(t), t <0,T>,
conditional sojourn times θ
k
j
k
j+1
, j = 1,2...,n at the states
k
j, upon the next state is kj+1, j = 1,2...,n, ki {1,2,...,m},
i = 1,2...,n, introduced in Section 2 and in (Dąbrowska
& Kołowrocki 2019B).
Hence, the oil spill domain
,
,...,
2
,
1 n
kkk
D
k1, k2, ..., kn {1,2,...,m},
is described by the sum of determined domains of the
sequences (7)-(9), given by
n
i
i
s
i
s
j
i
i
k
n
kkk
tjsDD
1
1
1
1
,...,
2
,
1
))((
=
=
+=
)]
(...)
2()1
([
1
11
1
tsDtDtD
kkk
=
( )
( )
)](...)2()1([
2
2
1
2
1
2
tsDtsDtsD
kkk
++
( )
( )
)]
(...)2()1([
11
tsDtsDtsD
n
n
k
n
n
k
n
n
k
++
for k1, k2, ..., kn {1,2,...,m},
0
0s =
(12)
The oil spill domain
n
kkk
D
,...,
2
,
1
defined by (12) is
determined for constant radiuses
,
)(
ii
kk
rt
r =
t <0,T>, ki {1,2,...,m}, i = 1,2,...,n.
If the radiuses are not constant, we define the
sequence of domains for each state k
i, ki {1,2,...,m},
i = 1,2,...,n, in a way similar to that described in
Remark 1 in (Dąbrowska & Kołowrocki 2019B), i.e. we
define the sequence of domains
n
i
i
b
i
a
ii
i
k
i
n
kkk
tasDtb
1 1
1
,...,
2
,
1
)()(
= =
+=D
( ) ( )
)](...21[
1
11
1
tsDtDtD
kk
k
=
( ) ( )
)](...)2()1([
2
2
1
2
1
2
tsDtsDtsD
kkk
++
61
(
) (
)
)](...)2()1([
11
tsDtsDtsD
n
n
k
n
n
k
n
n
k
++
for
,
,...,2
,
1
1
=
iii
s
s
b
ki {1,2,...,m},
i = 1,2,...,n, (13)
where
),(:)(
11
tasDtasD
ii
k
ii
i
k
+=+
,,...,2,1
ii
ba =
,,...,2,1
1
=
iii
ssb
ki {1,2,...,m},
i = 1,2,...,n,
with the following, modified slightly in comparison
that defined in (Dąbrowska & Kołowrocki 2019B),
substitutions:
),()(:)(
1
1
tamtsmtm
i
k
Xi
k
X
k
X
ii
+=
),
()(:)(
1
1
tamtsmtm
i
k
Yi
k
Y
k
Y
ii
+=
)(:)(
1
tast
ii
k
X
k
X
i
+=
σσ
),()(
1
1
tbrtas
j
i
j
k
ii
k
X
j
i
++=
=
σ
)(:)(
1
tast
ii
k
Y
k
Y
i
+=
σσ
),()(
1
1
tbrtas
j
i
j
k
ii
k
Y
j
i
++=
=
σ
where
,0
)
(
0
0
=
t
s
m
k
X
,0)
(
0
0
=tsm
k
Y
for
a
i = 1,2,...,bi, bi = 1,2,..., si si-1, ki {1,2,...,m}, i = 1,2,...,n,
s
0 =0.
4 MONTE CARLO SIMULATION PREDICTION OF
THE OIL SPILL DOMAIN
4.1 Generating process of changing hydro-meteorological
conditions at oil spill area
We denote by k
i = ki(q), i {1,2,...,m}, the realization of
the process' A(t) initial state at the moment t = 0.
Further, we select this initial state by generating
realizations from the distribution defined by the
vector [p(0)]
1
×
m, according to the formula
k
i(q) = kξ,
=
ψ
ξ
1
pξ–1(0) q <
=
ψ
ξ
1
pξ(0),
ψ {1,2,...,m}, (14)
where q is a randomly generated number from the
uniform distribution on the interval
0,1) and p(0) for
ξ = 0 equals 0.
After selecting the initial state k
i, i {1,2,...,m}, we
can fix the next operation state of the process of
changing hydro-meteorological conditions at oil spill
area. We denote by k
j = kj(g), j {1,2,...,m}, i j, the
sequence of the realizations of the operation process'
consecutive states generated from the distribution
defined by the matrix [p
ij]m
×
m. Those realizations are
generated for a fixed i, i {1,2,...,m}, according to the
formula
k
j(g) = kξ,
=
ψ
ξ
1
pi ξ–1 g <
=
ψ
ξ
1
pi ξ,
ψ {1,2,...,m}, ψ i, (15)
where g is a randomly generated number from the
uniform distribution on the interval
0,1) and p
i 0 = 0.
We can use several methods generating draws
from a given probability distribution, e.g. an inverse
transform method, a Box-Muller transform method,
Marsaglia and Tsang’s rejection sampling method
(Dąbrowska 2019). The inverse transform method
(also known as inversion sampling method) is
convenient if it is possible to determine the inverse
distribution function (Grabski & Jaźwiński 2009). This
section will consider only this one sampling method,
but the other methods are discussed in (Law & Kelton
2000, Rao & Naikan 2016, Zio & Marseguerra 2002).
We denote by
,
)
(
ν
ij
t
i,j {1,2,…,m}, i j,
ν
= 1,2,…,n, the realization of the conditional sojourn
times θ
ij of the process A(t), t <0,T>, generated from
the distribution function W
ij(t), where
ν
denotes the
subsequent number of the sojourn times realizations
and n is the number of those sojourn time realizations
during the experiment time T. Thus, using the inverse
transform method, the realization
)(
ν
ij
t
is generated
from
t
ij =
1
ij
W
(h), i,j {1,2,…,m}, i j, (16)
where
1
ij
W
(h) is the inverse function of the
conditional distribution function W
ij(t) and h is a
randomly generated number from the interval
0,1);
Having the realizations
)(
ν
ij
t
, i,j {1,2,…,m}, i j,
ν
= 1,2,…,n, of the process A(t), it is possible to
determine approximately the entire sojourn time as
the sum of all sojourn time realizations during the
experiment time T, applying the formula
τ
n =
=
n
1
ν
)(
ν
ij
t
, i,j {1,2,...,m}, n = 1,2,... . (17)
The exemplary realisation of the process A(t) and
the entire sojourn time is presented in a figure below.
62
τ
5
t
t
t
t
(3)
(2)
14
1
k
2
k
3
k
state
(4)
32
t
43
(5)
23
(1)
31
4
k
m
k
t
(6)
3j
0
T t
Figure 1. Exemplary realization of the process A(t).
4.2 General procedure of Monte Carlo simulation
application to determine the oil spill domain in
varying hydro-meteorological conditions
The procedure of generating and estimating the
parameters of the process of changing hydro-
meteorological conditions at oil spill area
characteristics is formed as follows.
First, we have to draw a randomly generated
number g from the uniform distribution on the
interval
0,1). Next, we can select the initial state k
i,
i {1,2,...,m}, according to (14). Further, we draw
another randomly generated number g from the
uniform distribution on the interval
0,1). For the
fixed i, i {1,2,...,m}, we select the next state k
j,
j {1,2,...,m}, j i, according to (15). Subsequently, we
draw a randomly generated number h from the
uniform distribution on the interval
0,1). For the
fixed i and j, we generate a realization t
ij of the
conditional sojourn time θ
ij from a given probability
distribution, according to (16). Then, we compare the
realization t
ij of the conditional sojourn time with the
experiment time T. If the realisation t
ij of the
conditional sojourn time is less than the experiment
time T, we draw the sequence of domains
)(
,...,,
21
t
b
i
kkk
n
D
,
for
,,...,
2,1
1
=
ii
i
s
sb
ki {1,2,...,m}, i = 1,2,...,n,
using formula (13).
As the realisation t
ij is the first one, we put
ν
= 1
and consequently
τ
1 =
)1(
ij
t
.
Further, we substitute i
:
= j and repeat drawing
another randomly generated numbers g and h
(selecting the states k
j and generating another
realization
)(
ν
ij
t
,
ν
= 2, of the conditional sojourn time.
Having the realizations
)(
ν
ij
t
, i,j {1,2,…,m}, i j,
ν
= 1,2, of the process A(t), we calculate the entire
sojourn time
τ
n, n = 1,2,... , applying the formula (17),
i.e. we have
τ
2 =
)1(
ij
t
+
)2(
ij
t
.
Further, we compare it with time T. If the sum
τ
2 is
less than the experiment time T, we draw the
sequence of domains using formula (13).
We repeat the procedure above until the sum
τ
n of
all generated realizations
)(
ν
ij
t
,
ν
= 1,2, …, n, reach a
fixed experiment time T. Consequently, we calculate
the entire sojourn time
τ
n, according to (17) and draw
the sequence of domains using formula (13).
Finally, we put together all the sequences of
domains draw before and we get the oil spill domain
movement (Figure 2). In the interval 0,
τ
1) the number
of ellipses is s
1 s0 = s1, in the next intervals
τ
2
τ
1,
τ
2),
…,
τ
n
τ
n–1,
τ
n) the number of ellipses are respectively
s
2 s1, s3 s2, …, sn sn–1, where si, I = 1,2, …, n, are
defined by (10).
The general Monte Carlo simulation flowchart for
generating and determination of a process of
changing hydro-meteorological conditions at oil spill
area is illustrated in Figure 3.
4.3 Monte Carlo simulation prediction of the oil spill
domain in varying hydro-meteorological conditions
Using the procedures of the process of changing
hydro-meteorological conditions at oil spill area
prediction described in Sections 4.1-4.2 and the
modified method of the domain of oil spill
determination presented in Section 4.3 in (Dąbrowska
& Kołowrocki 2019B) the Monte Carlo simulation oil
spill domain prediction can be done.
The modified method of the domain of oil spill
determination presented in Section 4.3 in (Dąbrowska
& Kołowrocki 2019B) depends on changing the
procedure (4)-(12) by replacing the conditions (10)-
(12) by conditions:
The s
i, i = 1,2,...,n, existing in (4)-(9), according to
(10), are such that
(s
i1)∆t <
=
i
j 1
tk
j
k
j+1
= sit, i = 1,2,...,n,
,Tts
n
(18)
and
t
k
j
k
j+1
, j = 1,2...,n1, (19)
are the realizations of the process A(t), t <0,T>,
conditional sojourn times
θ
k
j
k
j+1
, j = 1,2...,n – 1
at the states k
j, upon the next state is kj+1, j = 1,2...,n 1,
k
j, kj+1, {1,2,...,m}, j = 1,2...,n1, defined in
Section 4.1.
63
y
t
(m
X
(0),
m
Y
(0))
k
k
D
k
3
(2∆t)
D
k
n
(s
n
t)
1t
2t
s
1
t = 5t
(s
1
+
2)t s
2
t = 9t (s
2
+ 2)t s
3
t = 15t
s
n
t
(s
1
+
1)t
(s
1
+
3)t (s
2
+
1)t (s
2
+
5)t
= s
4
t
= 18t
0
τ
1
τ
2
τ
3
τ
n
=
τ
4
D
k
3
(1∆t)
D
k
3
(s
1
t)
D
k
1
((s
1
+ 1)∆t)
D
k
1
((s
1
+ 2)∆t)
D
k
5
((s
2
+ 1)∆t)
t
31
(1)
t
15
(2)
t
5n
(3)
T
=
=
ty
tx
K
k
k
k
3
3
3
2
:
=
=
2
1
1
1
:
t
y
tx
K
k
k
k
=
=
2
4
:
5
5
5
tty
tx
K
k
k
k
=
=
)(
)(
:
tyy
txx
K
nn
nn
n
kk
kk
k
x
D
k
1
((s
1
+ 3)∆t)
D
k
1
(s
2
t)
D
k
5
((s
2
+ 2)∆t)
D
k
5
((s
2
+ 5)∆t)
D
k
5
(s
3
t)
t
n
j
(4)
Figure 2. Oil spill domain for changing hydro-meteorological conditions.
Set:
T := const., T > 0;
∆t := const., ∆t > 0;
)(: qkk
ii
=
,
)(: gkk
jj
=
,
i,j {1,2,…,m}, i j;
)(:
)(
1)
(
hW
ht
ij
ij
=
ν
,
i,j {1,2,…,m}, i j,
ν
= 1,2,…,n;
τ
n
=
=
n
1
ν
)(
ν
ij
t
, i,j {1,2,…,m}, n = 1,2,... .
Fix the initial state k
i
Start
Generate
g
Set:
0:)(
)(
=ht
ij
ν
,
1:=
ν
,
0:=
n
τ
Fix state k
j
Generate
q
Generate
h
ji
kk
=:
Yes
1
: +=
νν
No
Fix the realisation
)(
)(
h
t
ij
ν
of conditional sojourn time
θ
ij
τ
n
T
Calculate the entire
sojourn time
τ
n
Draw the sequence
of domains at the
hydro-
meteorological
state k
i
Stop
Draw the oil spill
domain movement
Figure 3. General Monte Carlo flowchart for prediction of
the oil spill domain in varying hydro-meteorological
conditions.
5 CONCLUSIONS
The proposed Monte Carlo simulation approach
allows us for the determination of oil spill domains at
port and sea water areas in changing hydro-
meteorological conditions. It is a new supplementary
method to the probabilistic methods of the oil spill
domains determination in the varying hydro-
meteorological states presented in (Dąbrowska &
Kołowrocki 2019A, 2019B), (Kim et.al. 2013) and
(Chen, Li & Li 2007). The comparison of results of
these methods’ applications in real conditions should
lead to the selection one of them with the best
accuracy and develop in the future research.
REFERENCES
Al-Rabeh A. H., Cekirge H. M. & Gunay N. A. 1989.
Stochastic simulation model of oil spill fate and
transport, Applied Mathematical Modelling, p. 322-329.
Bogalecka, M. & Kołowrocki, K. 2018. Minimization of
critical infrastructure accident losses of chemical releases
impacted by climate-weather change, Proc. International
Conference on Industrial Engineering and Engineering
Management - IEEM, Bangkok, Thailand.
Chen, H, Li, D. & Li, X. 2007. Mathematical modeling of oil
spill on the sea and application of the modeling in Daya
Bay, Journal of Hydrodynamics, Ser. B: Elsevier, (19)3, 282-
291.
Dąbrowska, E. 2019. Monte Carlo simulation approach to
reliability analysis of complex systems, PhD Thesis, System
Research Institute, Polish Academy of Science, Warsaw,
Poland (under examination).
64
Dąbrowska, E. & Kołowrocki, K. 2019A. Modelling,
identification and prediction of oil spill domains at port
and sea water areas, Journal of Polish Safety and Reliability
Association, Summer Safety and Reliability Seminars, 10(1),
43-58.
Dąbrowska, E. & Kołowrocki, K. 2019B. Probabilistic
Approach to Determination of Oil Spill Domains at Port
and Sea Water Areas, Proc. of TransNav Conference 2019.
Dąbrowska, E. & Soszyńska-Budny, J. 2018. Monte Carlo
simulation forecasting of maritime ferry safety and
resilience, Proc. International Conference on Industrial
Engineering and Engineering Management - IEEM,
Bangkok, Thailand.
Fay J. A. 1971. Physical Processes in the Spread of Oil on a
Water Surface. Proceedings of Joint Conference on
Prevention and Control of Oil Spills, sponsored by
American Petroleum Industry, Environmental
Protection Agency, and United States Coast Guard.
Fingas, M. 2016. Oil Spill Science and Technology, 2
nd
Edition,
Elsevier.
Grabski, F., Jaźwiński, J. .2009. Funkcje o losowych
argumentach w zagadnieniach niezawodności, bezpieczeństwa
i logistyki. Wydawnictwa Komunikacji i Łączności:
Warszawa.
Guze, S., Kolowrocki, K. & Mazurek, J. 2017. Modelling
spread limitations of oil spills at sea. Proc. The 17th
Conference of the Applied Stochastic Models and Data
Analysis ASMDA, London, UK
Guze S., Mazurek J. & Smolarek L. 2016. Use of random
walk in two-dimensional lattice graphs to describe
influence of wind and sea currents on oil slick
movement. Journal of KONES Powertrain and Transport,
Vol. 23, No. 2.
Huang J. C. 1983. A review of the state-of-the-art of oil spill
fate/behavior models. International Oil Spill Conference
Proceedings: February 1983, Vol. 1983, No. 1, p. 313-322.
Kim, T., Yang , C.-S., Ouchi, K. & Oh, Y. 2013. Application
of the method of moment and Monte-Carlo simulation
to extract oil spill areas from synthetic aperture radar
images, OCEANS - San Diego, 1-4.
Kołowrocki, K. 2014. Reliability of large and complex systems,
Elsevier.
Kołowrocki, K. & Soszyńska-Budny, J. 2011. Reliability and
Safety of Complex Technical Systems and Processes:
Modelling - Identification - Prediction - Optimization,
London, Dordrecht, Heildeberg, New York: Springer.
Kuligowska, E. 2017. Monte Carlo Simulation of Complex
System Reliability Evaluation. Chapter in Monograph:
Current research in mathematical and computer sciences.
Red. A. Lecko, Wydawnictwo UWM: Olsztyn, 139-152.
Kuligowska, E. 2018. Monte Carlo simulation of climate-
weather change process at maritime ferry operating
area, Technical Sciences, University of Warmia and Mazury
in Olsztyn, 1(21), 5-17.
Law, A. M. & Kelton, W. D. 2000. Simulation Modeling and
Analysis, 3rd ed., McGraw Hill.
NOAA. Trajectory Analysis Handbook. NOAA Hazardous
Material Response Division. Seattle: WA,
http://www.response.restoration.noaa.gov/.
Rao, M. S., & Naikan, V. N. A. 2016. Review of simulation
approaches in reliability and availability modeling,
International Journal of Performability Engineering, 12 (4),
369-388.
Zio, E. & Marseguerra, M. 2002. Basics of the Monte Carlo
Method with Application to System Reliability, LiLoLe.
Spaulding M. L. 1988. A state-of-the-art review of oil spill
trajectory and fate modeling. Oil and Chemical Pollution,
Vol. 4, Issue 1, 39-55.