Professional Documents
Culture Documents
FOR PUBLISHER:
BRANISLAV VUJINOVI, M.Sc, Secretary General of the Union of Engineers and Technicians of
Serbia
EDITORIAL BOARD
Prof DRAGAN USKOKOVI, D.Sc (New Materials); Prof. BRANKO BOI, M.Sc (Our Civil
Engineering); Prof BOO KOLONJA, D.Sc (Mining, Geology and Metallurgy); Prof BOKO
RAUO, D.Sc (Mechanical Engineering); Prof. VUJO DRNDAREVI, D.Sc (Electrical Engineering);
Prof SMILJAN VUKANOVI, D.Sc (Traffic); Prof VUJADIN VEOVI, D.Sc (Management);
ZORAN PENDI, M.Sc (Quality - IMS, Standardization and Metrology)
Technical editors
Olja Jovii and Olivera osovi
NEW MATERIALS
Original scientific paper
Ivan Stoevski, Jelena Krsti, Nikola Voki, Zorica Kaarevi Popovi, epan Miljani,
Radiolityc Synthesis and Characterization of PVA and Chitosan Based Conductive
Polymer Membrans for Alkaline Fuel Cells ................................................................................9
MECHANICAL ENGINEERING
Original scientific papers
Najdan Vukovi, Zoran Miljkovi, Machine Learning of Radial Basis Function Neural
Networks with Gaussian Processing Units Using Kalman Filtering - Introduction...............53
Najdan Vukovi, Zoran Miljkovi, Machine Learning of Radial Basis Function Neural Networks with
Gaussian Processing Units Using Kalman Filtering Experimental Results .........................61
ELECTRICAL ENGINEERING
Original scientific paper
Miljana Mili, Vano Litovski, Statistical Delay Estimation in Digital Circuits Using VHDL ............71
Review paper
Mirjana Simi, Predrag Pejovi, Deterministic Approach for Mobile User Positioning in Radio
Systems ..........................................................................................................................................79
TRAFFIC
Original scientific paper
Vladimir ori, Methodology for Collecting Instanteneous Vehicle Emissions on Street
Network .........................................................................................................................................89
Previous announcement
Nikola elar, Analitical Delay Models for Signalized Intersection........................................................97
MANAGEMENT
Original scientific papers
Aleksandar Vukovi, Marko Mihi, Dejan Petrovi, Strategic Management of Energy
Efficiency Project Portfolio in Public Buildings ......................................................................105
Darko Boani, Dragan Pamuar, Boban orovi, Modification of Analytic Hierarchy Process
(AHP) Method and its Application in the Defense Decision-making.....................................111
TECHNICS
NEW
MATERIALS
Novi materijali Nouveaux matriaux
Neue Materialien
YEAR 23 2014.
EDITOR-IN-CHEF
Prof. Dragan U s k o k o v i , D.Sc, Institute of Technical
Sciences of SASA, Belgrade
EDITORIAL COUNCIL:
Prof. Vera D o n d u r, D.Sc, University of Belgrade,
Faculty of Physical Chemistry, Belgrade
Nenad I g nj a t o v i , D.Sc, Institute of Technical Sciences
of SASA, Belgrade
Slobodan M i l o nj i , D.Sc, Vina Institute of Nuclear
Sciences, Belgrade
Prof. Neboja M i t r o v i , D.Sc, University of
Kragujevac, Technical Faculty aak
Prof. Milenko P l a v i , D.Sc, University of Belgrade,
Faculty of Technology and Metallurgy, Belgrade
Prof. Zoran Po p o v i , D.Sc, Institute of Physics, Zemun
Prof. Dejan R a k o v i , D.Sc, University of Belgrade,
School of Electrical Engineering, Belgrade
Prof. Mira V u k e v i , D.Sc, University of Montenegro,
Faculty of Metallurgy of Technology, Podgorica
Poly(vinyl alcohol) (PVA) and chitosan (CS) based polymer membranes for alkaline fuel cells were
synthesized by gamma irradiation method. They were swollen with 6 M KOH solution and their ionic
conductivity and gas permeance were investigated as a function of temperature. They show high ionic
conductivities at room temperature, which wasnt reduced over a period of few months. No gas flow
through membranes was detected at any temperature and pressure. These properties show that the
membranes could be potentially applied in alkaline fuel cells.
Key words: alkaline fuel cell, membrane, gamma radiation, poly(vinyl alcohol) (PVA), chitosan
Poly(vinyl alcohol) (PVA), because of its good constant stirring for 3 h. The mixtures of PVA and
chemical stability and high hydrophilicity, and chi- chitosan polymers were stirred with different mass
tosan (CS) due to its low cost, high abundance and also ratios (90/10 and 95/5). All solutions were bubbled
high hydrophilicity, are materials which are commonly with Ar for 30 min to remove oxygen before exposing
used for polymer membranes for alkaline fuel cells. In to -rays. Polymer solutions were poured into specially
the most cases these polymers are chemically cross- designed molds consisted of two glass plates, which
linked. Instead of chemical crosslinking there are other were mutually separated by rubber spacers. The pure
crosslinking techniques that can be used, like gamma PVA solution (5% (w/w)) was irradiated to the di-
irradiation method [12]. Gamma irradiation method fferent absorbed doses of 14 kGy and 25 kGy (at a dose
has few advantages over chemical crosslinking like: rate of 0.52 kGy/h) to induce polymer crosslinking
high speed, no need for catalysts, very low byproducts with a different mass yield of the hydrogel. After
formation etc. [13]. synthesis, one part of the obtained PVA hydrogels was
The main goal of this paper is to obtain chemically left to swell in 6M KOH solution, while the rest were
stable PVA and CS based polymer membrane, which dried to the constant weight to form xerogels.
can be efficiently used in alkaline fuel cells and enable 2.3. Characterization of hydrogel membranes
use of inexpensive non-platinum catalysts. Their ionic
The mass yield of the hydrogel gel fraction
conductivity and gas separation capabilities were tes-
(Gel%) was obtained by the following expression:
ted in conditions similar to those in operating the al-
kaline fuel cell. Also, influence of chitosan addition on %= 100 (1)
ionic conductivity is analyzed. Membranes were syn-
thesized using irradiation method, in which aqueous where Wg is the weight of the xerogel after extraction
solutions of PVA and CS were exposed to gamma rays and W0 is the initial weight of the polymer. The
in order to form hydrogels. Obtained hydrogels were extraction of the uncrosslinked polymer was perfor-
immersed in potassium-hydroxide solutions. med in duration of 7 days. The obtained xerogels (Wo)
were immersed into excess of deionized water, which
2. EXPERIMENTAL PART was changed periodically, after each 24 h. Than the
2.1. Materials hydrogels were left to dry at room temperature, until
their masses have become constant (Wg).
PVA with average molecular weight of 72000
g/mol and 99% of minimal degree of hydrolysis, was a Swelling degree of hydrogels in the equilibrium
product of Merck. Chitosan with low molecular weight state (EDS) was obtained by the following equation:
and 75-85% degree of deacetylation, and potassium = (2)
hydroxide (KOH) were obtained from Sigma-Aldrich,
while acetic acid (CH3COOH) was a product of Zorka where We is the weight of the swollen hydrogel in the
Pharma. All chemicals were commercial products of equilibrium state and Wg is the initial weight of the
the analytical grade and were used without additional xerogel.
purification. Water from Millipore Milli-Q system was
used in all experiments, while the high purity argon gas Chemical stability of the hydrogel membranes was
(99.5%) from Messer Tehnogas was used for removing investigated by monitoring the influence of the alka-
the oxygen from solutions. The irradiations were per- line environment on the color change, morphological
formed at room temperature using the 60Co gamma structure and ionic conductivity of the hydrogel mem-
source. branes. Surface morphology of the hydrogel membra-
nes was examined by scanning electron microscopy.
2.2 Synthesis of chitosan/PVA blended hydrogel Before measurement on a JEOL JSM-6610LV in-
membranes strument, the samples were dried for 72 h at the tem-
The synthesis of hydrogel membranes was perfor- perature of 60 C, and then coated with a thin gold
med by specific procedure that consists of three succe- layer.
ssive steps: preparation of the polymer solutions, - Ionic conductivity measurements were carried out
irradiation of the solutions and swelling of obtained by impedance spectroscopy performed on the pote-
hydrogels in KOH solutions. PVA solution (5% w/w) ntiostat/galvanostat instrument (Model 273A) coupled
was obtained by the dissolution of PVA in distilled with a phase sensitive lock-in amplifier, Model 5210
water (90 C) for 6 h, with constant stirring. The (Princeton Applied Research) Princeton Applied Rese-
solution of chitosan (5% (w/w)) was prepared by arch. Impedance spectra were recorded in the frequ-
dissolving the chitosan in aqueous solution of ency range from 100-1 kHz with an amplitude po-
CH3COOH (6% (v/v)), at room temperature under the tential of 10 mV.
By comparison of equilibrium degree of swelling matter it was dried or no. The reason for this can be a
(EDS) of membranes which have been dried, xerogels lower gel fraction in comparison to other membranes,
(table 1), and those which havent (table 2), it can be which contributes to higher mobility of polymer chains
seen that drying considerably decreases membranes [23] and formation of larger pores and voids that
ability to absorb liquids. enhances electrolyte mobility.
Peppas and Merrill [20, 21] have shown that dehy- Electrical ionic resistance through the membranes
dration and heating of PVA hydrogel increase fraction 5%PVA25kGy and 90/10 PVA/CS25kGy was measured in
of crystalline phase in hydrogel, which further reduces function of the temperature and by means of equation
its absorption ability. This structural modification of (3) transformed in ionic conductivity. Figure 2 shows
membranes, drastically affects their ionic conductivity. that ionic conductivity linearly raises with the tem-
For example, ionic conductivity of 5%PVA25kGy mem- perature. The mechanism of the ionic transport in poly-
brane, which was dried before it was immersed in meric electrolytes isnt completely clear, but generally,
KOH solution (table 1), is for one order of magnitude the increase of ionic conductivity with temperature is
lower than the non-dried one (table 2). due to local structural relaxation, and segmental mo-
Table 2. Equilibrium degree of swelling and ionic con- tions of the polymer [24]. The ionic conductivity of
ductivity of the membranes (non-dried) at room non-dried membrane at room temperature is 0,33 S cm-
1, while at the temperature of 75 oC is 0,44 S cm-1. This
temperature
has shown that membranes have high ionic condu-
Equilibrium Ionic conductivity ctivity that is stable at elevated temperatures, which is
Membrane
degree of swelling (S cm-1) desirable for application in fuel cells.
5%PVA25kGy 19.2 0.17 Chemical stability of the membranes was moni-
90/10
31.0 0.33 tored visually through color changes and through ionic
PVA/CS25kGy conductivity changes over a period of time. For this
The reasons for such a significant increase of the purpose, the non-dried 5%PVA25kGy membrane was
dried membrane resistance are just mentioned increase immersed in 6 M KOH solution. First 3 months it was
of the crystalline phase and reduced absorption ability. transparent-white, after which it changed color to
Higher content of the crystalline phase in a membrane yellow. Ionic conductivity of the membrane after 3
is related with lower mobility of polymer chains [22], months remained same as it was after 24 hours. This
while the poorer absorption of KOH solution decreases indicates that the membranes have stabile ionic con-
the number of OH- ions, responsible for charge tra- ductivity in alkaline medium, which is very important,
nsfer. The membrane with addition of CS, 90/10 since many anion-exchange membranes have proble-
PVA/CS25kGy, has the highest ionic conductivity, no ms with stability in highly alkaline environment.
However, it was noticed that membranes that were the liquid ele and this is the main reason for the rise of
swollen with KOH solution and left few days on membranes resistance.
ambient conditions (25 oC and relative humidity of air,
It was noticed that the electrolyte leaks out of the
60-70 %) also slightly changed their color to yellow. It
membrane when it is immersed in water. Namely, 5%-
is supposed that drying causes color changes, and to
PVA25kGy membrane was immersed in water for 24
confirm that, 5%PVA25kGy membrane was immersed in
hours, which has increased pH of water up to 12 and
KOH solution for 24 hours and then dried for 48 hours
reduced ionic conductivity of the membrane from 0.17
at the temperature of 60oC. After drying its color be-
S cm-1 to 0.018 S cm-1. This indicates that a part of the
came dark-brown, while the ionic conductivity was
electrolyte diffuses from the membrane to water,
reduced from 0.17 S cm-1 to 0.0035 S cm-1. By SEM
because of weaker interaction with the polymer matrix
analysis of membranes surface it was noticed damage
than with the other part, which remains inside the
of the gel structure (figure 3.b), as well as formation of
matrix even if the membrane was soaked with water.
KOH crystals (figure 3.c).
Presence of the free electrolyte inside the mem-
On the other hand, surface of the 5%PVA25kGy branes is responsible for their high ionic conductivity,
membrane, which wasnt immersed in KOH solution as well as for easy evaporation of water, which
at all, looks relatively smooth, with the presence of degrades their structure.
blisters, but without any damage (figure 3a). Water
evaporation from the membrane that was previously Anion-exchange membranes dont have problems
immersed in the KOH solution increases concentration with electrolyte leakage, since they have functional
of OH- ions, which causes damage on polymer chains groups for OH- ion exchange that are strongly bonded
and change of color. Further evaporation of water leads to the matrix [25]. Our future research will address the
to crystal formation and complete drying of membrane. problem of electrolyte leakage, by incorporating
Mobility of OH- ions in crystals is much lower than in different functional groups inside the PVA matrix.
Figure 3 - SEM images of the surface of: a) dried, non-doped 5%PVA25kGy; b) and c) dried, KOH doped
5%PVA25kGy membrane.
Gas separation capabilities of the membranes was cm3 min-1, which means that gas permeability of the
investigated under conditions similar to those in fuel membranes is lower than 0.12 cm3 m m-2 h-1 bar-1, in
cells, i.e. temperature was raised up to 80 oC and conditions similar to those in fuel cells.
relative humidity of the gaseous were 100%. Gas flow
through the membranes wasnt detected even at the 4. CONCLUSIONS
pressure of 4 bar. A minimal flow rate that can be Hydrogel membranes for the alkaline fuel cell ba-
accurately detected by the measuring system is 0.01 sed on poly(vinyl alcohol), chitosan and KOH have
been synthesized via gamma crosslinking method. It [9] Couture G., Alaaeddine A., Boschet F., Ameduri B.,
was shown that they have high ionic conductivities Prog. Polym. Sci., 36, 1521-1557, 2011.
thanks to ability to absorb a great amount of KOH [10]Zhang H., Shen K. P., Chem. rev. 112, 2780-2832,
solution. Also, they have shown good tolerance in al- 2012.
kaline medium and their conductivity remained un- [11]Varcoe, R. J., Slade C. T. R., Fuel cells 5, 187-200,
changed for several months. Gas separation capabi- 2005.
lities of the membranes were shown to be very good [12]Nikolic M. V. Krkljes A., Kacarevic Popovic Z.,
even at the temperature of 80 oC and differential pre- Lausevic V. Z., Miljanic S. S., Electrochem.
ssure of 4 bar. Main disadvantages of these membranes Commun., 9, 2661-2665, 2007.
are electrolyte leakage and easy dehydration. In our
[13]Bhattacharya A., Prog. Polym. Sci., 25, 371-401,
future research we will address these issues by inco-
2000.
rporating functional groups in the PVA matrix. Testing
the membranes in real conditions, in fuel cells will also [14]Rosiak J. M., Ulaski P., Radiat. Phys. Chem., 55,
be one of our future goals. 139-151, 1999.
[15]Wang B., Mukataka S., Kokufuta E., Kodama M.,
5. ACKNOWLEDGEMENTS Radiat. Phys. Chem., 59, 91-95, 2000.
This work was financially supported by the Mini- [16]Gryczka U., Dondi D., Chmielewski A., Migdal W.,
stry of Education, Science and Technological Deve- Butaffava A., Faucitano A., Radiat. Phys. Chem., 78,
lopment of the Republic of Serbia through projects III- 543-548, 2009.
45014 and III-45005. [17]Ulanski P., Sonntag C., J. Chem. Soc., Perkin Trans.
2 10, 2022-2028, 2000.
REFERENCES [18]Kang B., Dai Y. D., Zhang H. Q., Chen D., Polym.
[1] Wu J., Yuan X. Z., Martin J. J., Wang H., Zhang J., Degrad. Stab. 92, 359-362, 2007.
Shen J., Wu S., Merida W., J. Power Sources 184, [19]Tahtat D., Mahlous M., Benamer S., Khodja N. A.,
104-119, 2008. Youcef L. S., Hadjarab N., Mezaache W., J Mater
[2] Li, X., Liu G., Popov N. P., J. Power Sources 195, Sci: Mater Med, 22, 2505-2512, 2011.
6373-6378, 2010. [20]Peppas N. A., Merrill W. E., J. Polym. Sci Part A:
[3] Tewari, A., Sambhy V., Urquidi Macdonald M., Sen Polym. Chem. 14, 441-457, 1976.
A., J. Power Sources 153, 1-10, 2006. [21]Peppas N. A., Merrill W. E., J. Appl. Polym. Sci., 20,
[4] Schulze M., Glzow E., J. Power Sources 127, 252- 1457-1465, 1976.
263, 2004. [22]Yang, C. C., Lin S. J., Hsu S. T., J. Power Sources
[5] McLean G. F., Niet T., Prince-Richard S., Djilali N., 122, 210-218, 2003.
Int. J. Hydrogen Energy 27, 507-526, 2002. [23]Zhou J., Unlu M., Anestis-Richard I., Kohl A. P., J.
[6] Ni M., Leung K. H. M., Leung Y. C. D., WHEC 16, Membr. Sci., 350, 286-292, 2010.
Lyon, 2006. [24]Yang C. C., Lin S. J., Mater. Lett.57, 873-881, 2002.
[7] Merle G., Wessling M., Nijmeijer K., J. Membr. Sci., [25]Merle G., Hosseiny S. S., Wessling M., Nijmeijer K.,
377, 1-35, 2011. J. Membr. Sci., 409, 191-199, 2012
[8] Wang Y. J., Qiao J., Baker R., Zhang J., Chem. Soc.
Rev. 42, 5768-5787, 2013.
REZIME
RADIOLITIKA SINTEZA I KARAKTERIZACIJA PROVODNIH POLIMERNIH
MEMBRANA ZA ALKALNE GORIVNE ELIJE, NA BAZI PVA I HITOZANA
Sintetisane su polimerne membrane za alkalne gorivne elije na bazi poli(vinil alkohola) i hitozana, uz
korienje gama-zraenja za njihovo umreavanje. Nakon bubrenja u 6 M rastvoru kalijum-hidroksida,
ispitivani su jonska provodljivost i propustljivost na gasove dobijenih membrana, u funkciji temperature.
Utvreno je da poseduju visoku jonsku provodljivost u irokom opsegu temperatura, koja se nije menjala
tokom nekoliko meseci. Na svim temperaturama i pritiscima na kojima su vreni eksperimenti, nije
zapaeno da su membrane propustljive za gasove. Ova svojstva ukazuju da membrane mogu imati
potencijalnu primenu u alkalnim gorivnim elijama.
Kljune rei: alkalna gorivna elija, membrana, gama-zraenje, poli(vinilalkohol) (PVA), hitozan
OUR CIVIL
ENGINEERING
Our Civil Engineering - Notre gnie civil
- Unser Bauwesen
YEAR 68 - 2014
EDITOR-IN-CHEEF:
Prof. Branko B o i , D.Sc University of Belgrade, Faculty
of Civil Engineering, Belgrade
EDITORIAL COUNCIL:
This study presents the research carried out in finding an optimal finite element (FE) model for
calculating the long-term behavior of reinforced concrete (RC) beams. A multi-purpose finite element
software DIANA was used. A benchmark test in the form of a simply supported beam loaded in four-
point bending was selected for model calibration. The result was the choice of 3-node beam elements, a
multi-directional fixed crack model with constant stress cut-off, nonlinear tension softening and constant
shear retention and a creep and shrinkage model according to CEB-FIP Model Code 1990. The model
was then validated on 14 simply supported beams and 6 continuous beams. Good agreement was found
with experimental results (within 15%).
Key words: creep, shrinkage, reinforced concrete, beams, FE
and Favre from 1979 through 1982. [4]. In this well- was analyzed since it was cracked and is a more
known experiment various reinforced simply su- realistic representation of real-life structures.
pported concrete one-way slabs were loaded with 2.3. Initial FE model description
different load intensities and their long-term behavior
In the adopted initial FE model only one half of the
was monitored. The quality of this research is its
slab was modeled, because of symmetry. This half was
scope and thoroughness. One-way slabs were executed
modeled with seven three-node CL9BE beam
well in terms of achieved material properties,
elements, 200 mm length each [3]. CL9BE is a nume-
reinforcement ratio and span-to-depth ratio. All rele-
rically integrated two-dimensional element in which
vant material properties (compressive and tensile stre-
shear deformation is included according to the Min-
ngth, modulus of elasticity) were measured.
dlin-Reissner theory.
The most numerous experimental series series C,
In the axial direction, a default 2-point Gauss
consisted of 11 slabs with the same reinforcement ratio
integration is used and in the thickness direction a 9-
loaded in four-point bending with different loads,
point Simpsonian integration. Due to the two-
ranging from 0.2 to 0.6 of the slabs ultimate load
dimensional idealization, all reinforcements at one side
(UL). There were slabs that remained uncracked as
were modeled by one embedded bar.
well as those which cracked under the loading. The
slabs were loaded at the age of 28 days, sufficiently Two load sets were modeled load set 1 was a
quickly and most importantly, the initial deflection was nodal force of 15.725 kN applied at the third of the span
measured quickly (5 minutes after loading). Deflection and load set 2 was dead weight loading.
was measured for one year. Because of these qualities The necessary material properties were standard
in 1993 the RILEM committee TC 114 adopted the C- elastic properties, creep, shrinkage and cracking pro-
series as benchmark tests for computer software for perties.
creep and shrinkage [5], [6]. Table 1 lists the most The elastic properties are the concrete modulus of
important data for slab_C15. elasticity, Poissons ratio and the reinforcement steel
ConcMas [3] presents the numerical analysis for modulus of elasticity. A divergence was made here
slabs C11 and C15 (slab C11 is loaded with 0.2UL from the example in ConcMas [3]. The material pro-
and slab C15 with 0.6UL). In this manual a material perties used in the Users Manual were average pro-
and FE model and analysis procedure, deemed most fit perties for slabs C11 and C15 whereas in this study the
by DIANA developers were selected and results exact properties for slab C15 were used, Table 1.
presented. However, in this paper only the slab C15
Table 1. Experimental data from [4]
Span Width Height Aa1b Aa2c RH fcm,28d
Experiment Type
(mm) (mm) (mm) (mm2) (mm2) (%) (MPa)
J&F C15 4PBa 3100 750 160 565 57 60 29.29
a
four-point bending b
tension reinforcement
c
compression reinforcement d
compressive strength after 28 days
Ecm,28f tloading tfinal Mcrg Mswh M Fi w(i)
fct,28e (MPa) w(t) (mm)
(GPa) (days) (days) (kNm) (kNm) (kNm) (mm)
2.90 28.70 28 393 9.280 3.54 15.725 10.0 19.50
e
tensile strength after 28 days f elasticity modulus after 28 days
g
cracking moment h
moment due to self-weight i
moment due to applied load
For cracking, a Multi-Directional Fixed Crack ft, fracture energy Gf, crack bandwidth hcr and shear
model was used. Besides this model, DIANA also retention factor . The fracture energy is considered a
offers a Total Strain Crack model. The advantages of material property and was calculated according to the
the chosen model in similar applications is thoroughly CEB-FIP Model Code 1990 [11]. The crack bandwidth
elaborated in literature [7], [8], [9]. This model re- is dependent on the element size (equals the length of
quires the definition of stress cut-off, tension softening the beam elements; in reality can be estimated from
and shear retention. stirrup spacing). These three parameters - ft, Gf and hcr
For the initial model constant stress cut-off, nonli- determine the release of Mode-I fracture energy if the
near tension-softening according to Moelands and Re- tensile strength is violated. It is possible that the
inhardt [10] and constant shear retention were chosen. elements of the discretization are so large that the
The additional input parameters are the tensile strength equivalent length of an element results in a snap-back
in the constitutive model and the concept of objective of 365 days. Since there is no cracking under the dead
fracture energy which has been assumed is no longer weight load it was applied in one step with no step size
satisfied. A snap-back in the constitutive model is control. For the point load automatic load step control
possible if the absolute value of the initial slope of the is used. This is done using an Iteration Based Adaptive
softening diagram is greater than the Youngs modulus Loading method combined with a Spherical Path Arc-
of the material, if it is assumed that the initial tangent length method to control for snap-back behavior [13].
of the tension softening diagram results in the greatest Several parameters such as maximum, minimum and
value of the tangent stiffness. This criterion is always initial step size, number of load steps, number of
violated in the case of tension softening according to maximum iterations and convergence criteria are
Moelands and Reinhardt [12]. The shear retention defined. Creep and shrinkage is analyzed using time
factor was in this example chosen rather arbitrarily and steps in days. The time stepping scheme is composed
there is no discussion on this choice. A measure of by incrementing the time steps logarithmically [3]. The
aggregate interlock, shear retention across a crack is selected output data are internal forces and moments,
best described by a descending linear function of the global displacements, concrete and reinforcement
crack strain. Since DIANA doesnt offer such an stresses and crack strains. Results are presented in
option, a constant value of 0.2 chosen in this example Table 3.
is accepted as appropriate. Table 3. Results of FE analysis compared to measured
Creep is modeled by rheological Maxwell chains, values
consisting of several spring and dashpot chains [3]. Deflection (mm)
Time FE/Exp.
DIANA offers the option of deriving the chain pro- Exp.
(days) (%)
FE Experiment
perties from standard creep models like the CEB-FIP
Model Code 1990 [11]. The example in ConcMas [3] J&F 0 13.2 10.0 132
C15 365 21.4 19.5 109.7
uses a built-in CEB-FIP Model Code creep model
which requires only parameters such as the loading age As can be seen the calculated deflections at slabs
t0, modulus of elasticity Et0, mean compressive midspan fit fairly good with the measured values.
strength fcm, notational size h0 (= 2A/O), cement type, There is a larger discrepancy in the initial deflection,
relative humidity RH and ambient temperature Tenv. which can only partially be explained by uncertainties
From these parameters the creep function J(t,t0) is tied to the tensile strength and fracture energy. Still the
calculated. This model is only valid within the range of results are within 30% which can be considered a limit
linear creep i.e. when c 0.4fck. for satisfactory models [14]. The results are more
Shrinkage is modeled as age-dependent initial st- accurate for the long-term deflection which follows the
rain. The built-in CEB-FIP model was used [11]. The experimental curve rather well and ends within 10% of
required parameters are the same as for the creep mo- the measured value, enough to deem the model good
del. Shrinkage strain starts at the end of the curing [14]. However, the fact that the difference is reduced
period, in this case 7 days. from 30% to 10% during the time analysis can indicate
that the creep and shrinkage models underestimate
The input parameters are shown in Table 2.
deflection.
Table 2. Input parameters for the initial FE model
2.4. Model calibration
Reinforcement Ea 210 kN/mm2
modulus The next step in this study involved finding
Concrete modulus Ec 28.7 kN/mm2
whether it was possible to find a more accurate model
for this experiment. The varied model parameters
Tensile strength ft 2.9 N/mm2
were:
Loading age t0 28 days
Finite element type
Relative humidity RH 60 %
Tension softening relation
Ambient temperature Tenv 20 C
Creep and shrinkage model
Notational member h0 132 mm
size For finite element types, two different beam ele-
Crack bandwidth hcr 200 mm ments were used CL12B and CL15B with 4 and 5
nodes, respectively. Element length was kept constant
Fracture energy Gf 0.064 Nmm/mm2
at 200 mm. In the axial direction a default 3-point and
Shear retention factor 0.2
4-point Gauss integration is used respectively while in
For the analysis procedure the following was the thickness direction a 9-point Simpsonian in-
adopted: first the dead weight load is applied, then the tegration is kept same as before. The use of plane stress
point load and finally a transient analysis is carried out, and solid elements was also investigated. A qu-
calculating the creep and shrinkage effects for a period adrilateral, 8 node plane stress element, CQ16M was
used with a default 2x2 Gauss integration scheme. constant stress cut-off, constant shear retention and
Element dimensions were 50x40 mm. A brick, 8 node creep and shrinkage according to CEB-FIP Model
solid element, HX24L was also used with a default Code 1990 is the most accurate model.
2x2x2 Gauss integration scheme. Element dimensions
Table 4. Results of the FE parametric study
were 75x80x75 mm.
For tension softening relations, DIANA offers 5 Varied w(i) FE/Exp. w(t) FE/Ex
models brittle, linear, multilinear, nonlinear acco- parameter (mm) (%) (mm) p. (%)
rding to Moelands and Reinhardt [10] and nonlinear Initial model 13.2 132 21.4 109.7
according to Hordijk et al. [15]. Multilinear tension CL12B element 13.2 132 21.5 110.3
softening was not considered as it is simply a crude CL15B element 13.2 132 21.4 109.7
transition between linear and nonlinear relations. In CQ16M 112.8
linear and nonlinear (Hordijk et al.) tension softening 13.0 130 22
element
it was checked whether the absolute value of the initial HX24L element 13.9 139 22.4 114.9
slope of the softening diagram is greater than the
Brittle cracking 13.3 133 21.4 109.8
Youngs modulus of the material.
Linear tension 109.8
This criterion can be written as: soft.
13.3 133 21.4
cr f t dy Nonlinear tens.
nn ,ult |x=0 (1)
E dx soft. Hordijk et 13.0 130 20.1 103.1
al.
where nc is the ultimate crack strain. ACI 209R-92 13.2 132 17.6 90.3
For the selected input parameters it was found that NEN 6720 13.2 132 21.3 109.2
the criterion was violated in the case of nonlinear
tension softening according to Hordijk et al. The re- 3. FE MODEL VALIDATION
commended action in that case is the reduction of the 3.1. Model validation on simply supported beams
tensile strength [12] in accordance with:
In various literature guidance can be found on the
1 subject of FE model validation [1]. In this process the
l 2
Gf most important step is the validation of the proposed
f t 0.739 (2) model on a set of carefully chosen experiments of the
h
same type. In this case that includes simply supported
beams loaded in four-point bending or by a uniformly
The choice of reducing the tensile strength has distributed load (UDL). The number of such experi-
physical meaning since the variations in tensile stre- ments properly and carefully executed isnt large -in
ngth can be relatively large and can increase with in- 1988. Espion found only 29 research programs of
creasing sampling size (i.e. in larger finite elements). sufficient quality [18]. In this work 13 different models
In this way the tensile strength was reduced from 2.90 from 3 research programs were validated. The chosen
MPa to 2.61 MPa. experiments were Washa and Fluck, 1952 [19],
For modeling creep and shrinkage by using model Glanville and Thomas, 1939 [20] and Portland Cement
codes, besides the CEB-FIP Model Code 1990, DIA- Association, 1950 [21].
NA offers the possibility of using the American ACI The research performed by Washa and Fluck [19]
209R-92 model code [16] and the Dutch NEN 6720 is practically the first systematical and methodical
model code [17]. DIANAs built-in module was used, research of long-term behavior of RC beams [14]. Be-
where the user only needs to specify the required input ams of different cross sections and different amounts
parameters without further calculation. of compressive reinforcement were loaded by a uni-
The analysis procedure was kept constant. In total formly distributed load after 14 days and deflections
this gave 9 parametric variations. The results are pre- were measured for 21/2 years (913days). Among the
sented in Table 4. The results show that all the para- necessary parameters, relative humidity was not con-
meter variations offer little improvement. It has to be trolled but in [18] a value of 50% is recommended. The
noted that since only one parameter was varied in each tensile strength of concrete is not reported. The 14-day
model there is no information on possible parameter tensile strength was calculated according to CEB-FIP
interactions and possible synergetic effects. However Model Code 1990. In the analysis procedure, step size
it was found that, within this kind of parametric study, control was used for dead weight load as it is
a choice of nonlinear tension softening according to practically identical to the cracking load as well as for
Hordijk et al. together with CL9BE beam elements, the uniformly distributed additional load.
Glanville and Thomas [20] carried out the first re- Skokie, Illinois were never published but are me-
search of long-term behavior of RC beams under co- ntioned by various researchers [18]. Two beams with
ntrolled environmental conditions (RH=65%). Two different reinforcement ratios are considered.
rather heavily reinforced beams are considered here, The beams are loaded at 28 days by different loads
loaded at 24 and 25 days in four-point bending for 200 and deflections are monitored over a period of 270
days. Unfortunately data had to be taken from [18] as days. The values of the modulus of elasticity and con-
the original was not available to the authors. The crete tensile strength arent presented and had to be ca-
values of the modulus of elasticity and concrete tensile lculated according to CEB-FIP Model Code 1990. The
strength arent presented and had to be calculated analysis procedure is identical to the one in section 2.3
according to CEB-FIP Model Code 1990. i.e. dead weight load is applied in one step while step
The analysis procedure is identical to the one in se- size control is used for the point load.
ction 2.3 i.e. dead weight load is applied in one step The experimental data is presented it Table 5 and
while step size control is used for the point load. The the FE model data in Table 6. The results of the nu-
results of the research by the Portland Cement merical analyses can be seen in Table 7.
Association [21] performed in the laboratories in
Table 5. Experimental data from [19], [20] and [21]
Aa1 Aa2 fcm,28 w(i) w(t)
Experiment L (mm) b (mm) d (mm)
(mm2) (mm2) (MPa) (mm) (mm)
W&F A1/A4 6096 203.2 304.8 852 852 28.1 13.46 23.62
W&F A2/A5 6096 203.2 304.8 852 400 28.1 15.75 32.26
W&F B1/B4 6096 152.4 203.2 400 400 23.58 23.37 51.05
W&F B2/B5 6096 152.4 203.2 400 200 23.58 24.89 65.02
W&F D1/D4 3810 304.8 127 516 516 25.11 11.94 27.69
W&F D2/D5 3810 304.8 127 516 258 25.11 14.22 33.78
Table 7. Results of FE analyses vs. measured values, shrinkage model underestimates the long-term defle-
[19], [20] and [21] ction development (although in Washa and Flucks
w(i) FE/Exp. w(t) FE/Ex study relative humidity wasnt controlled; the adopted
Exp.
(mm) (%) (mm) p. (%) value of 50% is assumed to be an average).
W&F A1/A4 15.5 115.2 24.3 102.9 3.2. Model validation on continuous beams
W&F A2/A5 16.4 104.1 30.5 94.5
In [1], among the guidelines given for proper FE
W&F A3/A6 17.3 101.7 43.7 97.8
model validation, it is stated that a model should be
W&F B1/B4 27.1 116.0 48.8 95.6
tested in several different applications, not only in the
W&F B2/B5 27.7 111.3 58.1 89.4
application for which it was calibrated. In this study a
W&F B3/B6 28.5 107.9 80.4 93.1
choice was made to further validate the model on
W&F D1/D4 15.8 132.3 26.9 97.1
continuous beams. There exists a small number of
W&F D2/D5 16.4 115.3 32.8 97.1
good research programs in this area [18]. Continuous
W&F D3/D6 17.1 96.2 47.9 98.7
beams are also significant because of a new factor that
G&T X49 1.66 116.9 3.65 104.9
influences their long-term behavior - moment redi-
G&T 88D 1.63 103.8 3.42 94.2
stribution due to cracking. The aim of the final step in
PCA 40NA 4.09 96.2 8.63 86.3
this study was to test whether the proposed model
PCA 60NA 4.74 96.7 8.94 90.3
captures these influences.
= 108.7 = 95.5
One research was selected for this phase an ex-
= 10.5 = 5.2
periment carried out by Washa and Fluck in 1956 [22]
Very good agreement with measured values is after the one in 1952 [19]. Together these two
achieved with all results, except one, falling within experiments were conceived in such a way that they
15% of the experimental values. There is one dra- can be interpreted together. The two-span beams were
wback that significantly diminishes the quality of any of the same cross-sections and spans and long-term
FE analysis prediction. In Washa and Flucks study no behavior was monitored for 21/2 years (910 days). In
tensile strength is reported while in the other two this study series X and Y were selected which co-
studies neither the tensile strength nor the elasticity rrespond to series B and D in [19].
modulus are given. Having in mind this drawback, so- Compressive reinforcement was again varied from
me trends can be outlined. As in the benchmark test, being equal to the tension reinforcement, half of the
accuracy is lower in the case of initial deflection. This tension reinforcement and zero. The load applied at the
can in part be explained by the unreported material age of 28 days was selected in such a way that the
properties and in the other part by the inadequacy of maximum bending moment in the span is equal to the
the FE model itself. In case of the initial deflection corresponding moment of the simply supported beams
there is a clear trend of increasing accuracy with de- in [19]. Again the tensile strength of concrete isnt
creasing compressive reinforcement. reported and had to be calculated according to CEB-
It would seem that the adopted Multi-Directional FIP. The FE model data is presented in Table 8 and the
Fixed Crack model is intrinsically less stiff than real- experimental data in Table 9. Numerical analysis re-
life structures and the presence of compressive rein- sults are presented in Table 10.
forcement only further softens it i.e. there is a re- Table 8. FE model data for experiment [22]
duction of concrete stiffness due to compressive
El.
reinforcement presence, but it isnt adequately acco- Exp. length
Ec,28 ft,28 RH Gf
unted for in the overall stiffness. As for the long-term (kN/mm2) (N/mm2) (%) Nmm/mm2
(mm)
deflection, accuracy seems to be better. However X-ser. 254 23.24 2.02 0 0.058
taking into account the overestimation of initial Y-ser. 210 23.27 2.19 0 0.061
deflection, it seems that the CEB-FIP creep and
Table 9. Experimental data from [22]
Span Mid-support
fcm,28 w(i)
Exp. L (mm) b (mm) d (mm) w(t) (mm)
Aa1 (mm )
2
Aa2 (mm )
2
Aa1 (mm2) Aa2 (mm2) (MPa) (mm)
X1/X4 6096 203.2 304.8 400 400 600 685 25.34 14.22 28.96
X2/X5 6096 203.2 304.8 400 200 600 685 25.34 14.48 32.26
X3/X6 6096 203.2 304.8 400 0 600 685 25.34 15.75 37.85
Y1/Y4 6340 152.4 203.2 516 516 1000 1000 27.51 22.61 45.97
Y2/Y5 6340 152.4 203.2 516 258 1000 1000 27.51 23.62 49.78
Y3/Y6 6340 152.4 203.2 516 0 1000 1000 27.51 25.40 59.94
[12] Jonna M. ed., Kikstra W. P. ed., DIANA Finite Ele- [18] Espion, B. Long term sustained loading tests on
ment Analysis Users Manual Material Library Re- reinforced concrete beams A selected data base,
lease 9.4.4. Delft: TNO DIANA BV, 2012. Universit Libre de Bruxelles Service Gnie Civil,
Bulletin 88-1, 1988.
[13] Jonna M. ed., Kikstra W. P. ed., DIANA Finite Ele-
ment Analysis Users Manual Analysis Procedures [19] Washa G. W., Fluck P. G., Effect of compressive
Release 9.4.4. Delft: TNO DIANA BV, 2012. reinforcement on the plastic flow of reinforced
concrete beams, Proc. ACI, 49, 1952, 89-108
[14] Pecic, N. Improved method for deflection control of
reinforced concrete structures. PhD thesis, Faculty of [20] Glanville W. H., Thomas F.G., Studies in reinforced
Civil Engineering University of Belgrade, 2012. concrete: IV, Further studies on the creep or flow of
concrete under load, Building research technical pa-
[15] Hordijk, D. A., Cornelissen, H. A. W. and Reinhardt, per, 21, Department of scientific and industrial rese-
H. W. Experimental determination of crack softening arch (London, H.M.S.O.), 43 pp, 1939.
characteristics of normal weight and lightweight
concrete. Heron 31, 2, 1986. [21] Hognestad E. (principal consultant at Portland Ce-
ment Association), private correspondence with B.
[16] ACI. Prediction of Creep, Shrinkage, and Tempe- Espion, August 1987.
rature Effects in Concrete Structures. Tech. Rep. ACI
209R-92, American Concrete Institute, 1997. [22] Washa G.W., Fluck P.G., Plastic flow (creep) of
reinforced concrete continuous beams, Proc. ACI,
[17] NEN. TGB 1990 Regulations for concrete 52, 549-561, 1956.
Stuctural requirements and calculation methods.
Tech. Rep. NEN 6720, Nederlands Normalisatiein-
stituut, 1995.
REZIME
KALIBRACIJA I VERIFIKACIJA MODELA KONANIH ELEMENATA ZA DUGOTRAJNO
PONAANJE AB GREDA
This paper demonstrates the results of experimental determination of load bearing capacity of
structural timber member connections realized by WOLF and LKVC metal connector plates.
Considering the complexity of the connections realized by these modern mechanical fasteners, this
paper deals only with plate anchorage capacity (stress in the metal-wood contact). The aim of the
conducted experimental study was to determine the metal connector plate anchorage capacity in
accordance with the provisions of Eurocode 5 and also to analyze the ratio of the load bearing
capacities of these two types of connectors in terms of their geometry. Experimental testing was
conducted by loading of multiple samples up to the limit plate anchorage capacity. Discussion of the
test results included the analysis of the connection deformation for different levels of load, as well as
the mode of reaching the limit plate anchorage capacity. Review of the determined limit plate
anchorage capacities, for the determined displacements of connection, was given in the conclusion,
together with the comment on test results.
Key words: metal connector plate, tooth, joint, limit bearing capacity, displacement
Figure 4 and Figure 5, noting that the width of the these mechanical deformation gauges were positioned
cross section of the wood element was b=44 mm. on each sample, in order to record the deformation of
connection on the both sides of the sample.
5. RESULTS OF THE EXPERIMENTAL TESTING displacement for the value of 10% of estimated
Results of the experimental testing, for both plate maximal load, v04 - displacement for the value of 40%
types, are shown in Tables 2, 3 and 4 and in force- of estimated maximum load i vmax - maximum
strain diagrams (Figure 8), Tables and diagrams are displacement of connection during testing). Load Fest
showing the individual values of connection was estimated for the allowable displacements of 1.5
displacement and the mean average value. mm [10]. In the discussion of the test results, ratio of
Characteristic parameters in accordance to EN 26891 the value of applied load and the measured
are shown in Table 3 and Table 4 (Fest - estimated displacement of connection was analyzed,
maximum load, Fmax - maximum load for the adopted respectively, the limit bearing capacity of connections
allowable displacements of connection, v01 - in function of defined allowable displacement are
given.
Table 2. Test results (individual and mean value displacement)
Load (kN)
Sample 0.0 10.0 2.0 6.0 10.0 14.0 18.0 22.0 26.0 30.0
Displacement (mm)
B1 0.0 0.055 0.020 0.035 0.065 0.115 0.200 0.325 0.535 0.985
B2 0.0 0.060 0.010 0.040 0.070 0.110 0.180 0.280 0.405 0.640
B3 0.0 0.085 0.030 0.065 0.090 0.135 0.195 0.285 0.415 0.715
B4 0.0 0.075 0.020 0.060 0.085 0.130 0.205 0.310 0.515 0.835
B5 0.0 0.085 0.035 0.065 0.095 0.150 0.225 0.355 0.535 0.940
Mean value
displacement (mm) 0.0 0.072 0.023 0.053 0.081 0.128 0.201 0.311 0.481 0.823
18.0
L oad (kN)
18.0
16.0 16.0
14.0 14.0
12.0 12.0
10.0 10.0
8.0 8.0
6.0 6.0
4.0 4.0
2.0 2.0
0.0 0.0
0.0 0.5 1.0 1.5 2.0 0.0 0.5 1.0 1.5 2.0
Load Displacement
Series Sample Fest Fmax v01 v04 vmax
(kN) (kN) (mm) (mm) (mm)
B1 26.0 30.00 0.020 0.065 0.985
B2 26.0 30.00 0.010 0.070 0.640
B B3 26.0 30.00 0.030 0.090 0.715
B4 26.0 30.00 0.020 0.085 0.835
B5 26.0 30.00 0.035 0.095 0.940
D1 26.0 24.51 0.060 0.135 2.140
D2 26.0 25.20 0.045 0.120 1.765
D D3 26.0 25.11 0.045 0.120 1.795
D4 26.0 23.93 0.055 0.125 2.320
D5 26.0 24.69 0.060 0.115 2.035
Load Displacement
Series Fest Fmax v01 v04 vmax
(kN) (kN) (mm) (mm) (mm)
B LKVC 26.00 30.00 0.023 0.081 0.823
D WOLF 26.00 24.69 0.053 0.123 2.011
6. DISCUSSION OF THE TEST RESULTS The point in wich teeth start pulling out of the timber
Based on the test results, there are evident diffe- represents a physical destruction of the connection,
rences in the strain of connections realized by plates which practically defines the breaking force, which in
made by diferent manufacturers, for the same value of this case corresponds to the shift of only 0.823 mm,
applied load. For all samples, and both plate manu- taking into account the average value of five samples
facturers (LKVC and WOLF), it can be distinguished tested. In the other hand, the WOLF plate reached the
only a slight difference in the sample strain to the ex- border displacement of 1.5 mm, but at lower load
tent of 40% of the maximum estimated load (about applied compared to LKVC plate, which eventually
10.0 kN), after which the increment in deformation is resulted in a smaller load bearing capacity per a unit
larger for WOLF plate, comparing to LKVC plate and area for a WOLF plate. Testing of load bearing
for the same value of applied load. Since the effective capacity of connections realized by WOLF metal
area of LKVC plate is only 3.57% higher than the plates was stopped at an average shift of about 2.0
WOLF plate, for the same value of displacement, it mm, since it was visually ascertained extraction of
can be concluded that LKVC plate has a higher load teeth from the timber.
bearing capacity per unit area, compared to WOLF Having in mind that testing was conducted in
plate, for the applicable load. If we analyze the accordance with standard ISO 554, and the fact that a
behavior of connections in relation to the boundary same class of wood, with a same density, was used
displacement of 1.5 mm, certain differences in the for all samples, value of c=0 is taken for
achievement of ultimate bearing capacity of conne- dimensionless coefficient c (1), from the provisions of
ctions for both plate types can be identified. The EN 1075 and EN 28970. In this way the effect of ratio
LKVC plate never reaches the boundary displacement of characteristic and real wood density on the load
of 1.5 mm, since at a significantly lower amount of bearing capacity of connection is excluded.
displacement the extraction of teeth from the timber Accordingly, limit plate anchorage capacities are
began and in that point further testing was stopped. determined for both plate types, as well as the ratio
between limit plate anchorage capacities of LKVC connection, because bearing capacity of connector is
and WOLF plates (Table 5). expressed per unit of surface area and not by bearing
capacity of one tooth. This data can be useful during
Table 5. Limit plate anchorage capacity
the designing of connectors geometry and geometry
of tooth, in order to increase the connector load
Plate type Plate anchorage capacity bearing capacity.
fa,90,0
LKVC 2.67 N/mm2 Table 6. Limit bearing capacity of one tooth
WOLF 2.27 N/mm2
Connector Capacity of one tooth
LKVC / WOLF 17.62 %
If we analyze the spacing between teeth in two
orthogonal directions, and i another words we take LKVC 451.0 N
into account the number of teeth per unit area, the lo- WOLF 488.0 N
adbering capacity of one teeth can be identified. The WOLF / LKVC 8.20 %
corresponding surface for one tooth of LKVC plate is
169 mm2, and 215 mm2 for WOLF plate, and so we
can conclude that the capacity of a single tooth of Figure 9 is showing samples of B and D series in
WOLF plate by about 8.20% higher than the capacity the phase of testing, as well as the plate position
of a single tooth of LKVC plate (Table 6). This data relative to the timber, in a moment when testing was
is not relevant for load bearing capacity of stopped.
connections, in terms of dimensioning of the
Higher capacity of one tooth for WOLF plate, by [2] Karakteristike konektera LKVC, www.lkvcen-
about 8% compared to the one tooth of LKVC plate tar.com
may be partially explained by greater length of [3] Karakteristike konektera WOLF,
WOLF plate teeth by 2.0 mm compared to the LKVC www.wolfsystem.at
plate teeth, but it is not the only parameter which
determines the anchorage capacity of plates. Number [4] EN 10147:2000, Specification for continuously hot-
dip zinc coated structural steel sheet and strip -
of teeth per unit area of plate proved to be an
Technical delivery conditions.
important parameter in the function of the anchorage
capacity. The corresponding surface of a single tooth [5] Eurocode 5, Design of timber structures. EN 1995-
of WOLF plate is 27% higher compared to that of the 1-1, Part 1-1: General - Common rules and rules for
LKVC plate, which is evident in determining the buildings, 2004, Brussels: European committee for
ratios of limit load carying capacity per unit area, in standardization.
favor of LKVC plate, despite a greater capacity of [6] EN 1075:1999, Timber structures - Test methods.
single teeth of WOLF plate. Testing of joints made with punched metal plate
For the final comparative assessment of the fasteners.
quality of these two types of plates, in terms of [7] EN 28970:1991, Timber structures. Testing of joints
anchorage capacity, it is necessary to acquire data on made with mechanical fasteners; requirements for
the anchorage capacity for other combinations of wood density (ISO 8970:1989).
angles and . Also, the distance of the farthest row [8] EN 14545, Timber structures - Connectors -
of teeth to the line of splice may be of importance to Requirements.
limit anchorage capacity, or to teeth beginning
extracting out of wood. Therefore, new experimental [9] EN 26891:1991, Timber structures. Joints made
tests of anchorage capacity of metal plates, should with mechanical fasteners. General principles for
analyse the impact of plate size to a limit anchorage the determination of strength and deformation
capacity. characteristics.
[10]SRPS U.C9.200, Projektovanje i izvodenje drvenih
REFERENCES konstrukcija - Konstrukcije od monolitnog drveta i
[1] Teki, ., Savremeni koncepti primene metalnih ko- ploa.
nektera u sistemima drvenih struktura, Doktorska
disertacija, Arhitektonski fakultet Univerziteta u Be-
ogradu, Beograd, 2005.
REZIME
EKSPERIMENTALNO ODREIVANJE NOSIVOSTI VEZA OSTVARENIH METALNIM
KONEKTERIMA
U radu je prikazano eksperimentalno odreivanje nosivosti veza ostvarenih metalnim konekterima tipa
WOLF i LKVC. S obzirom na kompleksnost veza ostvarenih ovim savremenim mehanikim spojnim
sredstvima, predmet rada obuhvata samo nosivost bone veze (naprezanje u spoju metal-drvo). Cilj
sprovedenih eksperimentalnih ispitivanja je bio da se utvrdi nosivost bone veze ostvarene metalnim
konekterima, u skladu sa odredbama Evrokoda 5 i da se paralelno sa tim analizira odnos nosivosti ova
dva tipa konektera, sa aspekta njihove geometrije. Eksperimentalno ispitivanje je sprovedeno na vie
uzoraka, optereivanjem uzoraka do dostizanja granine nosivosti bone veze. Diskusija rezultata
ispitivanja je obuhvatila analizu pomerljivosti veza za razliite nivoe optereenja, kao i nain
dostizanja granine nosivosti bone veze. U zakljuku je dat komentar o utvrenim graninim
nosivostima bone veze, za odreena pomeranja veze, i zauzet je stav po pitanju dobijenih rezultata.
Kljune rei: metalni konekter, zubac, vorna veza, granina nosivost, pomeranje
TEHNIKA is the leading Serbian scientific and technical magazine covering areas from science
and professional topics. It has been published for 69 years in a row by the Union of Engineers
and Technicians of Serbia thus creating a unique scientific and technical basis for transfer of
scientific, technologic, commercial and business information originating both locally and
internationally. According to the Ministry of Education, Science and Technological
Development of Republic of Serbia this magazine has been thought of as a first class magazine
in its category.
All published contributions and papers are subjected to professional review in order to
guarantee highest scientific and professional level. Published papers are being referred to in
internationally renown magazines, such as: Geotechnical Abstracts, Metals Abstracts, Chemical
Abstracts, Electrical and Electronics Abstracts, Science Abstracts, Ergonomics Abstracts and
reference journals VINITI. They also serve as background source of information for
international data base requirements: INSPEC (IEEE, London), METADEX (M. I., England),
CASEARCH (CA, USA).
The magazine is being disseminated both throughout the country and abroad (in about 30
countries) through subscriptions and scientific magazine exchange.
Readership in Serbia includes businesses and companies, professional libraries, military
readership, faculties, institutes, colledge level and high schools, social and political entities and
organizations, embassies, representation offices, trade and public relations agencies, chambers
of commerce, individuals and other.
The magazine offers its space to papers classified under areas, such as: New Materials, Our
Civil Engineering, Mining, Geology and Metallurgy, Mechanical Engineering, Electrical
Engineering, Transport and Traffic Engineering, Management, and Standardization, Quality and
Metrology.
In addition, there are columns permanently covering a variety of topics, such as overviews of
books and magazines, review of scientific and professional gatherings both local and
international, technical news information.
This 180 page magazine is being published bi-monthly in A-4 format.
Cooperation with the magazine offers you the possibility to present not only the results of your
efforts and expertise but also the knowledge and developments in the company you work for in
a way that makes it known and available to relevant scientific and professional circles.
UNION OF ENGINEERS AND TECHNICIANS OF SERBIA
Kneza Milosa 7a/I, 11000 Belgrade, Serbia
Tel.: Editorship: (011) 32-35-891, 3237 363
e-mail: tehnika@sits.rs; office@sits.rs
_____________________________________________________________________________
ISSN 0350-2627
TECHNICS
MINING
GEOLOGY AND
METALLURGY
Rudarstvo, geologija i metalurgija - Exploitation des mines,
gologie et metallurgie - Bergbau, Geologie und Metallurgie -
YEAR 65 2014.
EDITOR-IN-CHEF
and Editor for Mining:
Prof. Boo K o l o n j a, D.Sc, University of Belgrade,
Faculty of Mining and Geology, Belgrade
EDITORIAL COUNCIL:
Prof. Radule T o o v i , D.Sc, University of Belgrade,
Faculty of Mining and Geology, Belgrade
Prof. Todor S e r a f i m o v s k i, D.Sc, Faculty of Mining
and Geology, tip, Macedonia
Mirko M a k s i m o v i , B.Sc, Association of Mining and
Geological Engineers of Serbia, Belgrade
Prof. Nada trbac, D.Sc, University of Belgrade, Technical
Faculty in Bor, Bor
Miroslav Soki, D.Sc Institute for Technology of Nuclear
and other Mineral Raw Materials, Belgrade
SRETEN M. BEATOVI, Mine and Thermal Power Plant Original scientific paper
"Gacko", Gacko, Republic of Srpska UDC: 662.613.11:628.472.3(497.6)
DINKO N. KNEEVI, University in Belgrade,
Faculty of Mining and Geology, Belgrade
LAZAR B. STOJANOVI, University in Banja Luka,
Faculty of Mining, Prijedor, Republic of Srpska
SLAVKO M. TORBICA, University in Belgrade,
Faculty of Mining and Geology, Belgrade
IVKO T. SEKULI, Institute for Technology of Nuclear and
other Mineral Raw Materials, Belgrade
Over the previous period ash with high calcium content from the Power Plant "Gacko" (Republic of
Srpska) has been disposed into 2 cassettes. The slurry disposed into cassette no. 1 was prepared in a
non-industrial horizontal drum with nozzles, while ash slurry disposed into cassette no. 2 was mixed in
an agitator. This paper presents the investigation results of samples taken from both cassettes in order
to determine the influence of slurry preparation method on the characteristics of the ash that has been
disposed of. The results obtained show that the slurry preparation method may have a significant
influence on the characteristics of this ash.
Key words: ash disposal site of "Gacko" Thermal Power Plant, ash with high calcium content,
spontaneous solidification, disposed ash characteristics
and brings various technological and geotechnical be- Estonian TPP Estonskaja GRES and on the Ash
nefits. Disposal Site TPP Kakanj in Bosnia [19].
Solidification is a known method enlarges small Spontaneous solidification in controlled conditio-
particles transferring them into stabile form, techno- ns of preparation and ash disposal is noted on TPP
logically and ecologically. Another classification di- Kosovo-B ash disposal site [20].
vided these methods into six groups by the way of Solidification of ash from coal in an autoclave was
stabilization: self-solidification, by lime or cement ad- researched in Japan [21]. Fly ash was first of all co-
ding, by silicate adding (silica gel or cement), thermo mpacted under the pressure of 20 to 50 MPa and then
plastic impregnation (asphalt, bitumen, paraffin, hydrothermally treated in an autoclave at temperatures
polyethylene etc), impregnation of organic polymers ranging from 150 to 250oC during 15-60 hours. Mi-
(urea-formaldehyde for polymerization) and inorganic neral tobermorite or calcium silicate hydrate similar to
precipitation (ferric ions) Worldwide practice shows tobermorite is formed by solidification. The hardest
that the most common use have the methods from first product was obtained when the ratio Cao/SiO2 was
two groups stabilization on the basis of lime or ce- close to 0.83. Compressive strength achieved under
ment adding and self-solidification. hydrothermal conditions was above 10 MPa.
They have the most common use in solidification Russian authors [3, 4] who were involved in the
of nuclear and toxic waste [6]. Solidification of nuclear research process of coal ash solidification came to the
waste is broadly accepted because of its harness, low conclusion that, because of the complexity of the
leachability of toxic elements, retention of stabile form composition of the system it is very hard to research
in long period of time, incombustible feature, etc. Ash the process, so they gave the precedence to the less
mixing with high concentration of calcium, cement and complicated research of individual constituent phases.
nuclear waste is often used in order to transfer nuclear Up to 40 minerals were noted in the ash composition.
waste into stabile form, i.e. to prevent any leachability Those with various speed, bring in the reaction with
out of nuclear waste disposal site. Name of this water thus making hydration and hydrolyses products
technology is CFS Chemical fixation and of various composition.
solidification [7-13].
In Malaysia, agricultural waste and waste from ag- 2. RESEARCH TOPIC
ro-processing industries were mixed with other toxic
TPP "Gacko" disposing of ash in the excavated
waste and combusted. Ash as a solid residue was
area of the open pit mine. Backfilling of the disposal
solidified and stabilized by adding Portland cement
site started in 1996 and it is still active. It consist of
[14]. Research has shown that cement cant succe-
two cassettes.
ssfully stabilize hard metals, so the process was im-
proved by adding active coal and rice husk. Inside cassette no. 1, which was active from 1996
Solidification of ash which was made by combu- until 2007, ash was disposed as low concentration slu-
sting medical waste is done by cement adding (up to rry by using a drum device for moistening and slurry
60% in ration of ash mass). A stable mass is formed preparation. Since 2007, disposal has been shifted to
thus preventing leaching of hard metals and the cassette no. 2 and slurry preparation is due in specially
material disposed become geotechnical stable [15]. made device.
Ash obtained from communal waste combustion is The disposal into cassette no. 1 was basically cha-
solidified by extrusion with polyethylene of low de- racterized by a technological disorder in the slurry pre-
nsity, polystyrene, polyvinyl chloride and their mi- paration process and great alteration of slurry density.
xture. The results obtained open new perspectives in On the other hand, the disposal in cassette no. 2 is
usage of plastic waste for ash stabilization [16]. carried out by implementing technologically comple-
Kmiecik patented the ash solidification method by tely regulated system of slurry preparation which auto-
adding: CaO, CaCl2 .H2O, KNO3, NaHSO4 or KHSO4. matically maintains process parameters in set limits.
The disposing system has experienced semi-industrial So, there are two different methods for slurry
usage on TPP Lagisa [17]. preparation. As a result from the previous some basic
The research of silica ash solidification conditions objectives should be noted. It has been considered in
in TP "Kostolac-B" with lime and bentonite usage have the research, as follows: the comparison of the results
given positive results when additive usage was 5-10% obtained on the mass disposed in order to see the
[18]. benefits of regulated disposal technology usage.
Ash self-solidification has been noted in Vis- All research, monitoring and overview of cha-
koza Heat Power Plant from Loznica and on the Hy- racteristics of mass disposed are published "in situ"
draulic Ash Disposal Site TPP "Kosovo-A", in with conscious neglecting of side effects and actions
on and around disposal site itself (unequal geotec- In order to completely backfill the excavated area
hnical cassette arrangement, water decantation out of three cassettes are planned in total. So far, two of
cassette no. 1 into cassette no. 2, different height of di- similar size are active (averagely 500 x 250 m). Both
sposed mass in cassettes, different age of disposed cassettes are completely hydrotechnically arranged
mass, etc). which includes lining of bottom and sides with HDPE
Ash disposal site is formed on excavated area of the geomembrane.
active open pit "Gracanica" in the part that is called
3. PRIOR RESEARCH
"Field A", figures 1 and 2.
When water comes into contact with ash from TPP
"Gacko" a turbulent exothermic reaction. When the
mass concentration of ash is below 40% there is not
complete binding of technological water and the ve-
locity of the reaction is slow. When the concentration
is between 40% and 60% a complete binding of
technological water occurs and the velocity of water
binding goes from several hours (when it is 40%) to
less than 30 minutes (when it is 60%).
When mass concentration exceeds 60% the rea-
ction is extremely fast and it binds technological water
in the time of 10-13 minutes. For industrial purpose the
mass concentration of 50% of ash was chosen. It
assures complete binding and evaporation of added
Figure 1 - Location of cassette no. 1 and 2 inside of the water with the possibility of binding all atmospheric
open pit mine "Graanica, Field A" waters contained in the disposal site [22].
Figure 2 - Cross section through cassette no. 1 and 2 of ash disposal site
4. SLURRY PROCESSING AND DISPOSAL IN One or two (out of three) installed lines for ash
CASSETTE NO. 1 transport are active in every moment.
Ash pneumatically transported, by pressure ves- Ash moistening is done in the steel drum, length
sels, in a moistening drum which is located at the edge 6 m, width 1.5 m, figure 3. The nozzles are placed
of the disposal site. Transport is performed dis- around the circumference of the cylinder in several
continuously. lines in order to form water curtain in the cylinder [23].
a disorder in water balance occurs, because the water control and regulation. Movement of ash concentration
level in the disposal site is higher than required. In in slurry is shown in figure 5.
periods when device is "feed" with both ash and water,
slurry density range in intervals between 1.100-1.250
kg/m3 (Cm = 14 26%)
Table 1. Overview of the operation of devices for moi-
stening with slurry or water only
Time of Operation with..., %
Day
Slurry Water only
1. 68.8 31.2
2. 68.4 31.6
3. 75.2 24.8 Figure 5 Slurry density movement
4. 72.3 27.7 Low ash concentration in slurry in the beginning is
5. 74.5 25.5 a consequence of the slow reaching of the previously
Average 71.9 28.1 set concentration, and at the end flushing of pipeline.
recorded in area 2 with ash which was classified as characteristic of the mass disposed it may be concluded
solid, compact. The values obtained indicate that the that in cassette no. 2 slurry enables the appearance of
state of the ash disposed in cassette no. 2 is more free water.
favorable due to the fact that the material is better The moisture in cassette no. 2 is stable and without
compacted so it leads to a slightly slower water flow significant influence of depth. Solidified ash is not
through the ash disposed. compressible, wet shows little bit increased com-
Mineral composition. The presence of ettringite, pressible while non-solidified ash is compressible. Re-
portlandite, magnetite, calcite, olivine has been search area of cassette no. 2 comprises homogenous or
determined in analyzed samples. The most common quasi homogenous layers of similar physical-mecha-
phases are ettringite and portlandite. nical characteristics. The results shown indicate rela-
tively uniform parameters, i.e. that the degree of he-
7. CONCLUSION terogeneous material disposed is significantly smaller
Hydraulic disposal process in "Gacko" TPP ash than in cassette no. 1. The ash disposed has great hori-
disposal site has been progressing in two phases and in zontal stratification and anisotropy as a result of the
two cassettes. Hydraulic disposal in cassette no. 1 and disposal method. Permeability coefficient of the mass
cassette no. 2 differed in slurry preparation method, in disposed in cassette no. 2 is lower than in cassette no.
the amount of added water and in the way slurry was 1.
disposed. The angle of inner friction in cassette no. 2 is sig-
Studies have been conducted about disposal ap- nificantly constant and slightly increases with sam-
plied in both cassettes based on the knowledge of the pling depth. Cohesion in cassette no. 2 does not differ
characteristics of dry ash from both periods based on significantly with the depth of disposal site, except for
the studies of chemical, mineralogical, geomechanical the area 2, which is marked as a "solid compact ash",
and hydrogeological characteristics of disposed mass. and it differs from uniform values. Lower values of
Dry ash that was disposed in both cassettes had cohesion are noted in the cassette no. 2. In ash disposed
almost identical characteristics, i.e. dry ash could not in cassette no. 2 the presence of ettringite, portlandite,
be reason for different behavior of slurry during dis- magnetite, calcite and olivine has been found. The
posing or for getting various results on the ash dis- most common phases are ettringite and portlandite.
posed. It is obvious that the ash disposal system as a high
Data from the period when ash was disposed into concentration slurry operates within narrow margins of
cassette no. 1 showed that surplus of free water appe- about 40% of solid phase. With those densities the
ared in the cassette. Slurry density ranged from 1.000 possibility of slurry solidification during transport has
kg/m3 (just water) up to 1.250 kg/m3, and in solid phase been prevented. According to that, the higher the water
concentration 0-31%. content is, the transport is easier, but keeping the sta-
bility on disposal site and its build up is more com-
By geological mapping of the research bore hole
plicated, because solidification is not occurring or it is
core in cassette no. 1 three areas have been identified: significantly slowed down.
Area 1 from surface up to elevation 910 hete-
By adding precisely determined water quantity
rogeneous composition, solidified to poorly soli-
transport becomes sensitive and complicated but the
dified,
actual disposal and keeping the disposal site in stabile
Area 2 from elevation 910 to 903 ash is wet state becomes technically easier and cheaper. The
Area 3 - from elevation 903 up to bottom non benefits from using small amounts of water reflects in
solidified to poorly solidified, wet. inducing the process of spontaneous solidification by
The moisture in cassette no. 1 significantly varies using completely the active component which natu-
without special order and rules. The angle of inner rally occurs in ash.
friction is very variable and certain rule cannot be An unambiguous benefit is determined from the
determined. Comparative overview shows great vari- application of the new method of ash preparation and
ations in cohesion. Although cohesion is not high in disposal in the form of high concentration slurry in
the surface area of the cassette, cohesion is extremely order to form the geotechnical and ecological stable
high even in layers that are visually characterized as ash disposal site of TPP "Gacko".
insufficiently solidified, i.e. in layers that are below the
level of free water. REFERENCES
It can be noted that the system has been working at [1] Kulkarni D, Lokeshappa B, Kandarp S, Anil K D,
the limit of 40% of solid during disposal in cassette no. Mobilization of Metals from Indian Coal Fly Ash
2. In terms of the influence of dense slurry on the under Dynamic Conditions, World Environment
2(1):1-6, 2012
[2] ASTM Standard C33, "Specification for Concrete [15]Anastasiadou K, Christopoulos K, Mousios E,
Aggregates," ASTM Inter., West Conshohocken, PA, Gidarakos E., Solidification/stabilization of fly and
www.astm.org. 2003Melentjev V. A. (redaktor), bottom ash from medical waste incineration facility,
Zololakovnije materijali i zolootvali, Energija, J Hazard Mater., Elsevier, 15; 207-208:165-70, 2012
Moskva, 1978. [16]Massardier V.; Moszkowicz P.; Taha M., Fly ash
[4] Panteleev V. G., Sostav i svoystva zoli i laka TES, stabilization-solidification using polymer-concrete
Energoatomizdat, Leningrad, 1985 double matrices, European Polymer Journal, Else-
vier, Volume 33, Number 7, 1081-1086(6), 1997
[5] Kneevi D., Ash disposal as high concentration slu-
rry, Elektroprivreda 3, Belgrade, pp. 107-111 (in [17]Hycnar J., Skladowanie otpadow z elektrowni, Gaz,
Serbian), 1988. woda i technika sanitarna, No. 4, Katowice, 100-106,
1985
[6] Santhanam, C. J.; Ullrich, C. R. (eds.) Flue gas clea-
ning waste disposal and utilization, Noyes data cor- [18]Brankovi B., Kneevi D., Miloevi M., Joksi-
porration, N. J., 1981 movi V., Monevski B., Opportunities and condi-
tions of ash disposal in Kostolac-B thermal power
[7] Cotte P., Gilliam M., (editors), Environmental aspe-
plant, Rudarski glasnik, no. 1, Belgrade, pp. 53-59 (in
cts of stabilization and solidification of hazardous
Serbian), 1991.
and radioactive waste, ASTM publication 1033, 1989
[19]Kneevi D., Practice and problems of ash and
[8] Conner J. R., Chemical Fixation and solidification of
bottom ash transportation and disposal in Serbia and
hazardous wastes, Van Nostrand Reinhold, New
Montenegro, Proceedings of 1st congress of ash and
York, 1990
bottom ash disposal site, Obrenovac 19-27. (in
[9] Jiang, W. X. Wu and D.M. Roy, Alkali-Activated Fly Serbian), 2005
Ash-Slag Cement Based Nuclear Waste Forms. MRS
[20]Kneevi D.: Possibilities and conditions for ash self-
Proceedings, 294 , 255, 1992
solidification ash generated from Kosovo-B Thermal
[10]Fan, L. T., Experimental Study of Stabilization/ Soli- Power Plant, Mining Science and Technology, No.1-
dification of Hazardous Wastes, Kansas State Uni- 2, Vol.1, Belgrade, 19-36, 1996
versity, Great Plains/Rocky Mountain HSRC, EPA,
[21]Jing Z, Matsouka N, Jin F, Yamasaki N, Suzuki K,
1992
Hashida T, A Novel Method Of Advanced Materials
[11]Parsa J, Munson-McGee S. H., Steiner R., Stabi- Processing, Solidification of coal fly ash using
lizationSolidification of Hazardous Wastes Using hydrothermal processing method, J Mater Sci 41,
Fly Ash, Journal of Environmental Engineering, Springer, 15791584, 2006
Volume 122, Issue 10, 935, 1996
[22]Kneevi D., Simovi I., Vujii Lj., Radoii M.,
[12]Shi C, Fernandez-Jimenez A., Stabilization/ soli- Disposal problems of high calcium ashes, TPP Gacko
dification of hazardous and radioactive wastes with case, Proceedings of XII Yugoslav mineral proce-
alkali-activated cements, Journal of Hazardous ssing symp., Tuzla, pp.347-352 (in Serbian), 1989.
Materials B137, Elsevier, 16561663, 2006
[23]Beatovi S., Analyses of ash hydraulic disposal on
[13]xxx, Cementation of radioactive waste, NUKEM "Gacko" TPP, BSc thesis, Faculty of mining and
Technologies GmbH, 2007 geology, Belgrade, (in Serbian), 1998.
[14]Agamuthu P, Chitra S, Satoshi M, Hiroshi T, Soli- [24]Beatovi S. M., Influence of slurry preparation
dification and stabilization of Fly ash from mixed methodology on deposited ash characteristics on the
hazardous waste incineration using ordinary Portland example of thermal power plant "Gacko", Gacko,
cement, Environmental science, MY Tokio, 13, 5, Mgr`s thesis, Faculty of mining and geology, Bel-
289-296, 2005. grade, 2013 (in Serbian), 2013.
REZIME
UTICAJ NAINA PRIPREME HIDROMEAVINE NA KARAKTERISTIKE
DEPONOVANOG PEPELA IZ TERMOELEKTRANE GACKO
This paper presents the latest results from gold panning which was performed along the creek Meckin
Dol. Research showed that the size of the tested gold aggregates ranges from 30 microns to about 600
microns, and the most frequently present form of gold aggregates was isometric - irregularform. The
chemical composition of gold aggregates shows heterogeneity with an average gold content ranging
from 74.15% - 99.32%, followed by silver with an average content of 0.3% - 24.68%,and an average
copper content of 0.04 to 11.06%. Other impurities such as Fe, Bi, Se, and Te are represented with
content less than 1%. In general it can be said that the examined gold aggregates, by their chemical
composition, are characterized by high purity ranging from 750 to 996.
Key words: gold morphology, flatness index, chemical composition
southern parts. The metallogeny of this ore region is series is built of sandstones, marly sandstone and li-
closely related to the evolution of the Tertiary mag- mestone, and pelitic tuffs and tuffites. Tuffs are dete-
matism represented by sub-volcanicvolcanic facies of rmined as andesite and their presence indicates that the
andesite, latites, quartz latites, trachyrhyolites and so volcanic activity is synchronous with sedimentation of
forth, which are the product of intermediate to acid Paleogenic sediments. Neogenic sediments, which are
calc-alkaline magmatism. Numerous interesting mi- represented by conglomerates, are built of hetero-
neralizations of Cu, Fe, Pb-Zn as well as Au mine- geneous material dominated by pieces of quartz, cry-
ralizations are related to this magmatism. The geo- stalline shale and Paleogenic sediments.
logical structure (Figure 1) of the Borov Dol deposit, Magmatic rocks are represented by volcanic and
which is quite complex, contains Paleogene, Neogene sub-volcanic facies of latites, quartz latites and
and volcanogenic-sedimentary and volcanic rocks andesites. Andesites in turn, depending on the degree
[11], [17], [12]. of change and ore amount are divided into: propilytized
andesites, hydrothermally altered andesites, hydrother-
mally altered and mineralized andesites and andesite
lava. Effusive rocks occur in the form of outcrops and
lava.
Large porphyritic propilytized andesites, that is,
latites and quartz latites, that occupy most of the te-
rrain, are hydrothermally altered and mineralized. La-
tites and quartz latites are products of the older phase,
hacked with dark grey fine-grained biotite amphibole-
andesite which, in the form of a neck, are imprinted on
the central part of the Borov Dol circular structure.
-elongated irregular gold grain b-elongated irregular gold grain c-Aggregate with spherical form
length of transportation, the flatness index can be used, primary gold prevail. At a distance of 50 to 300 m se-
which is calculated by the equation:(L+b) / 2t, where L condary grains become elongated, they even become
is the grain length, b is the width, and t is the breadth, triangular in shape with the appearance of small voids
although the degree of roundness and the appearance on the grain surface. At a distance greater than 300 m
of edges are also a good indicator ([16]). the primary shapes of the grains are lost ([16] and [9]).
Studies of the forms of gold aggregates from the The flatness index of the examined gold aggregates
tested locality show that irregular isometric shapes pre- from the Meckin Dol creek ranges from 1.05 to 3.27.
vail in the vicinity of the primary source, while down- Based on morphological characteristics, form, shape,
stream from the creek, as a result of transport, these external appearance, and flatness index, two groups of
forms are lost, that is, the grains are elongated and gold aggregates can be distinguished (Table 2). The
rounded. aggregates up to 50 m belong in the first group, and the
At a distance of up to 50 m from the primary gold aggregates from 50 to 300m belong in the second
mineralization, almost identical shapes as well as group.
to 50
50-300
The first group of grains (Table 2) is characterized are a feature of primary gold that typically occurs in
by a well preserved original form: square to re- such shapes, although it sometimes may occur in
ctangular shapes, angular edges. The general shape of square to rectangular but very irregular shapes with
the grains is irregular. They can often be found in the expressed sharp contours and edges on the grains [8],
elongated shapes. The flatness index ranges from 1 to [16], [7], [9].
2. The second group is represented by aggregates with Beside the shape, analyses of the chemical com-
a flatness index of 2.13.3 and are characterized by position of the gold aggregates were undertaken, whi-
slightly elongated shapes. The general appearance is ch showed that it was native gold characterized by high
represented by a relatively regular shape. purity. According to [20] the gold with a purity of 900
It could be said that the external shape of the stu- 950 is called high grade gold, and the gold whose
died grains of the locality varies widely, which, acco- purity ranges from 800899 belongs to the group of
rding to [18], is due to the fact that primary grains show moderate grade gold. Given this grouping, it can be
a wide variety of initial shapes. Such characteristics said that (Table 3) most of the tested gold aggregates
suggests that this gold probably has similar belong to the group of high grade gold where the gold
characteristics as the primary gold, [10] and that it has content ranges from 92% to a maximum of 99%, and a
not suffered long transportation. Square or flat shapes smaller amount with lower purity where the gold
as well as elongated shapes found in the test locality content ranges from 71% to 84%
Table 3. Chemical composition of gold aggregates Meckin Dol, Borov Dol locality (%)
sample position of Fe Cu Ag Au Bi Se Te
analysis
periphery 0.25 0.09 0.23 99.42
MD-1
centre 0.72 99.21 0.07
grain-1
periphery 0.22 0.03 0.4 99.35
periphery 0.28 7.51 91.40 0.82
MD-1
centre 0.05 0.16 10.46 88.13 0.74 0.16 0.31
grain-2
periphery 0.03 0.18 4.83 93.75 0.74 0.47
periphery 0.3 99.12 0.5 0.07
MD-1
centre 0.01 0.74 99.25
grain-3
periphery 0.09 0.48 99.43
periphery 0.15 0.64 6.21 92.68 0.30
MD-3
centre 0.02 0.65 7.24 92.09
grain-1
periphery 0.29 0.14 9.55 89.52 0.2 0.30
periphery 1.98 0.46 3.07 94.48
MD-3
centre 1.61 5.29 92.80 0.29
grain-2
periphery 0.11 0.59 3.06 96.24
periphery 0.23 11.04 87.98 0.74 0.01
MD-3
centre 0.11 0.19 13.49 85.73 0.08 0.01 0.39
grain-3
periphery 0.30 0.25 13.23 86.20
periphery 0.11 26.91 71.56 0.53
MD-4
centre 25.91 73.24 0.42
grain-1
periphery 0.14 21.23 77.64 0.91
periphery 0.6 4.41 94.98
MD-4
centre 0.54 2.21 97.26
grain-2
periphery 21.52 78.48
periphery 0.14 2.28 97.58
MD-4
centre 0.59 2.39 97.02
grain-3
periphery 0.42 99.58
periphery 0.02 0.04 20.40 78.61 0.63 0.3
MD-5
centre 0.28 14.16 85.43 0.14
grain-1
periphery 0.03 0.05 9.92 89.97 0.04
periphery 0.32 10.18 89.10 0.4
MD-5
centre 0.01 0.34 7.59 91.83 0.13 0.1
grain-2
periphery 0.75 0.29 9.21 89.28 0.13 0.33
periphery 0.02 20.52 79.29 0.17
MD-5
centre 0.03 0.84 12.64 86.41
grain-3
periphery 1.01 0.31 21.89 76.02 0.4 0.36
periphery 0.1 21.65 77.53 0.41 0.32
MD-7
centre 0.3 19.30 80.19 0.21 0.08
grain-1
periphery 0.16 19.46 79.89 0.44 0.06
MD-7 periphery 0.21 0.19 22.84 76.43 0.06 0.27
grain-2 centre 1.36 0.26 25.78 72.26 0.34
periphery 0.18 0.49 11.13 88.20
MD-7
centre 0.24 0.03 12.91 86.73 0.09
grain-3
periphery 0.11 0.06 13 86.47 0.35
Examination of the gold aggregates was under- from <1% to 26.91%. Fig. 4 shows a histogram
taken in peripheral areas and one analysis in the central displaying the silver content in the tested gold
area in order to illustrate whether there was zonality in aggregates. In alluvial gold, the silver content can vary
the chemical composition. As the dominant admixture from 32 to 50% (with an average fineness of 630), with
in gold aggregates, silver is present in the rank ranging other elements not exceeding 1% [1].
Figure 4 - Histogram display the contents of the tested silver gold aggregates of Meckin Dol
In addition, regularity in the silver content was not Studies of the chemical composition showed that
noticed. Some of the central gold aggregates are richer the gold is characterized by high purity, which ranged
in silver than those from the periphery, which can be from 750 to 996. Of all the impurities, the silver con-
seen in Table 3 (MD-1 grain 2, MD-7 grain 2) while in tent is the greatest from <1% to 26.91%. As for the
others reverse zonality is observed the central gold other ingredients, the Fe, Cu, Bi, Se, and Te content
aggregates are poorer in silver than those from the was found to be low.
periphery. In most of the tested gold aggregates there
is no regularity in terms of silver content. REFERENCES
Studies of the relationship between the composi- [1] Bahna B, Smirnov A, Chovan M. & Bakos F River
tion of gold and the length of transportation showed transport induced hanges in chemical composition
that there is no change in the microchemical record of of alluvial gold (documented on localities of Western
the alluvial gold during transportation ([3]). Carpathians).In:Geol.Carpath. (Bratislava), 53 (spec.
As for other ingredients, the presence of Fe, Cu, iss.), 105 107. 2002
Bi, Se, and Te is determined. Iron content ranges from
[2] Bogoevski, K., Gold in Macedonia-geology, meta-
0.01 to 1.98%; copper content from 0.03 to 0.84% and
logenic, features, ore occurrences, gold ore deposits
other impurities, such as Bi, Se, and Te, are under- and their evaluation. Special Issue No. 7 pp. 249,
represented and in some aggregates they are even 1998
absent. Based on these data, it can be said that gold
aggregates in general have a homogeneous co- [3] Chapman R J, Leake R C, Moles NR, Earls G,
mposition which leads to the assumption that gold Cooper C, Harington K, Berzins R, The aplication of
aggregates derive from one source ([5]). Microchemical Analysis od Alluvial Gold Grains to
the Understanding of Complex Local and Regional
5. CONCLUSION Gold Mineralizaction: A case Study in the Irish and
Scottish Caledonides, Economic Geology, Vol 95.
The results of the investigations into the mo-
pp. 1753-1773, 2000
rphology of gold aggregates and the flatness index 1
2, from the locality of Meckin Dol suggests that there [4] Denkovski, G., Stefanova, G., Bandilov, L., Izvestaj
is a primary deposit in the immediate vicinity which za slihovskata prospekcija I metalogenetskata pro-
has disintegrated to produce the material. The size of spekcija na lakavickiot region. Strucen fond Bucim,
the gold aggregates found ranges from 30 to about 600 1995
microns. Based on tests it was determined that gold
aggregates commonly occur in irregular isometric [5] Florencia M, Southam G, Graig R James, Galliski M
form, then in a round-spherical shape, and in the shape A Morphological and Chemical study of placer gold
of plates. The irregular shape is most common. from the San Luis range, Argentina.The Canadian
Mineralogist, Vol. 42 pp. 169-182, 2004
[6] Ivanov, T., Metalogenetska studija na rudniot reon Bulgarian Geological Society, vo. 68, part 1-3, pp.
Bucim-Damjan-Borov Dol. Strucen fond Bucim, 77-91, 2007
1982
[15]Stefanova, V., Serafimovski, T., Tasev, G. and von
[7] McClenaghan MB Indicator mineral methods in Quadt, A., Placer gold prospecting around the Te-
mineral exploration; Geological Society ofLondon, rtiary occurrences in the Republic of Macedonia.
v. 5, p. 233245, 2005 (Eds. A. von Quadt & T. Serafimovski) Diversity of
copper and gold deposits in the Eastern Europe Ba-
[8] Mudaliar1 GG, Richards1 JP, Eccles DR Gold, Pla- lkan, Carpathian and Rhodopean belts: tectonic, ma-
tinum and DiamondPlacer Deposits in AlluvialGra- gmatic and geochronological investigations; SCO-
vels, Whitecourt, Alberta, EUB/AGS Special Report PES Project-International Conference, May 29 - June
089 (May 2007) pp 35, 2007 02, 2012 - Izgrev Hotel, Stip, Macedonia, pp. 33,
2012
[9] Nakagawa M, Santosh M, Nambiar CG, Matsubara C
Morphology and chemistry ofplacer gold from [16]Townley BK, Herail G, Maksaev V, Palacios C, de
Attapadi Valley, southern India; Gondwana Rese- Parseval P, Sepulveda F, Orellana R, RivasP, Ulloa
arch, v. 8, no. 2, p. 213222, 2005 C Gold grain morphology and composition as an
exploration tool: applicationto gold exploration in
[10] . . , covered areas; Geological Society of London, v. 3, p.
, . 347, 1973
2938, 2003
[11]Serafimovski, T., Metalogenija na zonata Lece-Ha-
[17]Tudzarov, N., Metalogenija na naogalisteto na bakar
lkidik, PhD, Stip, pp 380, 1990 Borov Dol, doktorska disertacija, Stip pp. 195, 1993
[12]Serafimovski. V., Stefanova, V., Volkov. A. V.,
[18]Utter T Rounding of Ore Particles from the Witwa-
2010: Dwarf Copper-Gold Porphyry Deposit of the
tersrand Gold and Uranium Deposit (South Africa) as
Buchim-Damjan-Borov Dol Ore District, Republic
an Indicator of their Detrial Origin, Journal of
of Macedonia (FYROM). Geologiya Rudnykh
Sedimenatry Petrology, V., 50, No 1, pp 71-76 (
Mestorozhdenii, Vol. 52, No3, pp 203-220.
Knight,et. all., 1994), 1980
[13]Stefanova, V., Eluvijalno-deluvijalni pojavi na zlato
[19]Volkov, A.V., Stefanova, V., Serafimovski, T., Si-
povrzani za tercieren magmatizam vo R. Makedonija. dorov, A.A. R., Native Gold of the Porphyry Copper
Doktoska disertacija, pp.198, 2005 Mineralization in the Borov Dol Deposit (Republic
[14]Stefanova, V., Kovacev, V., Mladenov, V., Stani- of Macedonia). Doklady Earth Sciences, Vol. 422,
mirova, C., Eluvial-alluvial gold from gold-copper No. 7, pp. 1013-1017, 2008
occurrence Borov Dol (R. Macedonia). Part II: Mi-
[20]Zaharova, E. M., Minerologia Rosipei, Nedra, Mo-
neralogy of gold and stream sediments. Review of the
skva pp.191, 1994.
REZIME
MORFOLOKE I HEMIJSKE KARAKTERISTIKE NANOSNOG ZLATA SA MEKIN
DOLA, LOKALITET BOROV DOL, ISTONA MAKEDONIJA
U radu su prikazani najnoviji rezultati lihovske prospekcije zlata na lokalitetu Mekin Dol. Istraivanja
su pokazala da je veliina ispitivanih agregata zlata od 30 do oko 600 mikrona, kao i da je najei oblik
njihovog pojavljivanja izometrino-nepravilni. Hemijski sastav zrna zlata ukazuje na njihovu
heterogenost. Proseni sadraj je 74.15 99.32%, srebra od 0.3-24.68% i bakra od 0.04 do 11.06%.
Ostale primese (Fe, Bi, Se, Te) su zasupljene u koliini manjoj od 1%. Generalno, moe se zakljuiti da
su ispitivani agregati zlata hemijski cisti, na nivou od 750 do 996.
Kljune rei: morfologija zlata, indeks spljeskanosti, hemiski sastav
MECHANICAL
ENGINEERING
Mainstvo - Constructions mecaniques - Maschinenbau -
YEAR 63 - 2014.
EDITOR-IN-CHEF:
Prof. Boko Rauo, D.Sc, University of Belgrade, Faculty
of Mechanical Engineering, Belgrade
EDITORIAL COUNCIL:
2. RADIAL BASIS FUNCTION NETWORK WITH radial basis activation functions f xi . Based on their
GAUSSIAN PROCESSING UNITS
mathematical formulation we may conclude that
Radial Basis Function network with Gaussian activation of neuron given input vector xi nx is
processing units (GRBF) is given as [1], [2], [5]:
defined with vector ij , which defines difference
N
y i w ij f xi , j , j between input vector xi nx and output vector
j 1
(1) j nx .
The main parameters of GRBF networks are:
Weights of GRBF, also known as weight coeffi-
w ij
cients ;
j nx
Mean vector (prototype vector) , where
nx denotes number of dimensions of input vector,
nx dim x
i.e. ;
j ; j 1
Radial distance (spread) ;
f , ,
processing units (neurons); each neuron
has same activation function;
n Figure 1 Types of RBF activation functions: a)
xi nx and y i y represent input and output
Gaussian; b) Inverse quadratic activation
vetcors and they form training data set. function; c) Quadratic activation function; d)
If one decides to use Radial Basis Function Logarithmic activation function.
network (RBF) one can choose between following If we observe Gaussian and inverse quadratic
activation functions: activation function, we may conclude that activation of
Gaussian activation function: the neuron increases if difference ij between input
1
vector and prototype vector decreases; that is, if
f xi exp 2 Tij ij similarity between input and output vector decreases
2 j
(2) that means that new input sample x i is similar to
prototype vector j n , hence the neuron activation
x
Inverse quadratic activation function:
is increased.
f xi Tij ij 2j
1 2
with increase of difference between input vector and previously defined sense) with increased precision and
prototype vector). It is important to emphasize the prediction ability. In this paper we show and per-
main difference between the mechanisms how the formance of three learning algorithms for optimization
Multi-Layer Perceptron (MLP) neural network and of GRBF network:
GRBF network model data; namely, MLP tries to Extended Kalman filter (EKF);
establish decision boundary between elements of a set Extended Information filter (EIF);
while GRBF tries to establish similarity between input
data and to find one vector which will represent a great Unscented Kalman filter (UKF).
number of input vectors [1]. Having said that, in Figure EKF is applied in [10] as learning algorithm. Ho-
2 one may see GRBF for different values of radial wever, in this paper we perform sequential data
distance (spread) i . processing, in which learner has access to one and only
one training example. Furthermore, EKF serves as
standard against which you may assess performance
of other algorithms. To best of our knowledge, EIF has
not been applied for machine learning of neural
networks, which is the reason why we decided to test
its performance. During first decade of 21st century
UKF has gained much attention in community due to
its (relatively) simple implementation and increased
accuracy when compared to EKF. In this paper we test
performance of these three algorithms so as to see how
different theoretical concepts influence learning
process and network performance.
In this section of the paper we will introduce basic
mathematical notation and main assumptions. In the
first step, let us rewrite equation (1) in the following
form:
Figure 2 Gaussian activation function for different
values of radial distance i : a) i 0,1 ; b) w10 w11 w1J 1
i 1 ; c) i 5 ; d) i 10 . With increase w
w21 w2 J f1 (xi , 1 , 1 )
yi (6)
20
of i the support of activation function incre-
ases as well.
wi 0 wi1 wij f (xi , J , J )
3. OPTIMIZATION OF PARAMETERS OF I.e. written in matrix form:
RADIAL BASIS FUNCTION NEURAL
NETWORK WITH GAUSSIAN PROCESSING y i Wi j G J 1 (7)
UNITS-MACHINE LEARNING where Wi j denotes matrix of all coefficients
The main advantage of GRBF network is in the (weight matrix), and G J 1 is activation vector of all
possibility to decouple optimization of activation
functions and weights. For example, one can apply activation functions.
unsupervised learning [6], [7] to optimize prototype State vector is formed of all parameters of neural
vectors and radial distances using only input vectors network which need to be optimized in accordance
xi nx . Then, in the second step, we apply with previously defined optimization criterion.
supervised learning in which we use both input and Knowing that each row of weight matrix Wi j is a
output values in learning process; both activation vector, we may rewrite it in the following manner:
functions and weights are optimized simultaneously
[7], [8]. Gradient descent is frequently applied [9], [10] w10 w11 w1J w1T
or recursive least squares [4]. One can perform
w w21 w2 J w T2
Wij
20
learning of unknown parameters and simultaneously
estimate needed number of neurons (processing units)
wi 0 wi1 wij w Ti
with respect to learning error [2], [11], [12], [13]. (8)
These methods typically generate network topologies To form the state vector, let us rewrite weight
with optimal number of neurons (optimal in some matrix as:
w w 1T w T2 w Ti
T
Algorithm 1 - Pseudocode of extended Kalman
(9) filter (EKF) for GRBF neural network opti-
mization.
Prototype vectors J and spreads J are the other
1. Algorithm EKF_GRBF ( k 1| k 1 , Pk 1| k 1 , x k , y k )
elements of the state vector, i.e.
E 0|0 0|0 0|0 0|0 P
T
T 2.E 0|0 0|0 ;
0|0
t 1T T
2 T
J T
1 T
2 T
J
(10) 3.Q diag dim ; R diag dim y k
Therefore, the state vector is formed of all weights 4. while Er Ermin
Wi j and parameters of processing units t : 5.
k | k 1 k 1| k 1
T 6. Pk | k 1 Pk 1| k 1 Q
wT tT
T
7.
y k g k | k 1 , x k
w w ... w ... ...
T
1
T
2
T
i
T
1
T
2
T
J
T
1
T
2
T
J 8. H k y w g(, ) g(, ) g(, )
i
(11) k
update step of the filter (correction), algorithm pro- inversion. Jacobian of neural network is calculated in
ceeds with calculation of current best estimate of the line #8. The correction step of the algorithm starts with
desired output g k | k , x . In the final step, we check calculation of information matrix k | k at k | k time
the convergence of the algorithm by calculating lea- instant and filter gain K k . In lines #9 and #11
rning error Er , which is the quadratic form of algorithm modifies state vector and information matrix
differences between current output of network for all using innovation y k y k ; learning error is
seen training examples and desired outputs.
calculated in line #12.
3.2 Machine learning of GRBF neural network Algorithm 2 Pseudocode of extended information
using extended information filter (EIF) filter (EIF) for GRBF neural network
Unlike EKF, the EIF uses different mathematical optimization.
form to parameterize Gaussian distribution. Instead of
1. Algorithm EIF_GRBF ( k 1| k 1 , Pk 1| k 1 , x k , y k )
mean and covariance, in information filtering one uses
1
information vector and information matrix, defined as
E 0|0 0|0 0|0 0|0
T
2.E 0|0 0|0 ; 0|0
follows:
P 1 (14) 3.Q diag dim ; R diag dim y k
where P represents the covariance matrix, which 4. while Er Ermin
tells us how much we do not know about our system; 5.
k | k 1 k 1| k 1
bigger P means more uncertainty, i.e. less knowledge
1
k | k 1 k 1| k 1 Q
1
of system/problem. If we let P than it means that 6.
we have no knowledge of our systems initial state.
Similarly, when P 0 than it means that we have all 7.
y k g k | k 1 , x k
available information about initial state of our system 8. H k y w g () g () g ()
i
k
(needless to say that we as engineers are aware that this
9. k | k k | k 1 HTk R k1H k
ideal situation is not possible). Now, from
K k k | k HTk R k1
1
computational perspective the problem arises when we 10.
have no initial knowledge of systems state, i.e.
11. k | k k | k 1 K k y k y k
P ; the problem is how to tell the computer this
1
y g
T
information. This is why estimation is performed in 12. Er y g k | k , x k |k ,x
information space; when we invert covariance matrix 2
13. endwhile
it is possible to tell the computer that we have little or
no knowledge of systems initial state, i.e. lack of 14. return , k |k k |k
and P . Now, we need to calculate unknown statistics Having introduced basics of UKF, we may pro-
of function y after nonlinear transformation is applied. ceed with introduction of UKF as learning algorithm
In the first step, let us form new matrix , whose for GRBF neural network parameter optimization.
columns are called sigma points, in the following UKF is similar to basic form of EKF, but the main
manner: difference is in linearization of nonlinear equations,
which is not performed in UKF. The UKF learning
0 x algorithm is given in Algorithm 3.
i x dim x P , UKF algorithm is initialized in lines #2 and #3
i
where we need to define initial values of state vector
i 1,...,dim x
0|0 , state covariance P0|0 , process noise covariance
i x dim x P i dim x
, Q and measurement covariance R; all these are
i dim x 1,.., 2 dim x
determined in accordance with our knowledge of
(16) system. The first difference between UKF and EKF
is scalar determining the spread of sigma points i may be seen in line #7 where matrix of sigma points
and it is calculated as: is calculated (as stated, columns of this matrix are
called sigma points). In line #8 algorithm calculates the
2 dim x dim x network output using sigma points i . In line #9
(17)
algorithm calculates conditional expectation of y gi-
Other scalar parameters are 104 ,1 ;
ven current input vector x k and sigma points i .
0, dim x . Therefore, matrix is composed of
Learning proceeds with calculation of covariance
2dim x 1 sigma points. Having formed the sigma Py k y k in line #10, cross-covariance P y in line #11
k k
point matrix i , we apply nonlinear function f and filter gain K k in line #12. The update step of the
onto sigma points: filter is given in lines #13 and #14. Learning error is
calculated in last line of the algorithm.
i f i , i 0,..., 2dim x
(18) Algorithm 3 - Pseudocode of unscented Kalman filter
i is a new matrix formed of all numerical values (UKF) for GRBF neural network optimization.
1.Algorithm UKF_GRBF ( k 1| k 1 , Pk 1| k 1 , x k , y k )
function y f x can take knowing that function
E 0|0 0|0 0|0 0|0 P
T
argument x is GRV with mean x and covariance P . 2.E 0|0 0|0 ;
0|0
Mean (first moment) and covariance (second 3.Q diag dim ; R diag dim y k
moment) of y are: 4. while Er Ermin
2dim x
5.
y
i 0
Wi m i
6.
k | k 1 k 1| k 1
Pk | k 1 P k 1| k 1 Q
2dim x
7. i k | k 1 k | k 1 P k | k 1 P
Wi k i y i y
T
P
i 0 (19) 8. i , k |k 1 g i , x k
Constant weight coefficients are given as: 2dim x
9. y k
Wi m i , k |k 1 E g k |k 1 , xk
W
0
m
dim x i 1
2dim x
Wi k i , k |k 1 y k i , k |k 1 y k R
T
W
k
dim x 1 2 10. Py k y k
0 i 1
2dim x
W 1 2 dim x , y k
T
Wi m
i
k
11. P k
Wi k i k i , k |k 1
ky
i 1
REZIME
MAINSKO UENJE VETAKE NEURONSKE MREE SA RADIJALNIM
AKTIVACIONIM FUNKCIJAMA GAUSOVOG TIPA NA BAZI KALMANOVOG FILTRA-
OSNOVE TEORIJE
U ovom radu se analizira problem mainskog uenja vetake neuronske mree sa radijalnim akti-
vacionim funkcijama Gausovog tipa na bazi Kalmanovog filtra. Prikazana su tri nova sekvencijalna
algoritma mainskog uenja: prvi algoritam direktno primenjuje linearizovani Kalmanov filtar kao al-
goritam mainskog uenja, drugi algoritam primenjuje dual Kalmanovom filtru pod nazivom li-
nearizovani informacioni filtar, dok trei algoritam na poseban nain aproksimira prvi i drugi moment
Gausove raspodele. U radu se naglaavaju osnovne prednosti koje pomenuti algoritmi imaju u po-
reenju sa konvencionalnim vidovima mainskog uenja. Za sva tri algoritma razvijen je odgovarajui
matematiki model vetake neuronske mree sa radijalnim aktivacionim funkcijama Gausovog tipa.
Analizirane su osnovne postavke izvedenih algoritama u cilju njihove primene za sloene probleme u
inenjerskoj praksi.
Kljune rei: mainsko uenje, vetake neuronske mree, Kalmanov filtar
In the second example (Weather Ankara test set- are approximately stest 0.09 . In [5] one may find va-
Table 3) RMSE test statistics is stest 0.04 , while lues of stest 0.1165 , which indicates that GRBF net-
standard deviation of RMSE calculated over 20 work trained with UKF generates results with higher
independent trials is quite small. Similarly to the accuracy and precision. Experimental results shown in
previous case, UKF outperforms both EKF and EIF in Table 2 for Abalone, Table 3 for Weather Ankara
terms of accuracy; UKF generates stest = 0.0387, while and Table 4 for Auto-mpg demonstrate that RMSE
EKF and EIF generate stest = 0.0397 and stest = 0.0395, test statistics (RMSE for all available data s all , testing
respectively. In [5] one may find values close to
stest 0.06 , which is higher than RMSE values obta- set -50% of available data s test and training RMSE-
ined in this research. The final experimental results are remaining 50% of available data s opt ) has the same
given in Table 4 for Auto-mpg test set. RMSE values
order of magnitude (or even smaller) of RMSE sta- The input is normalized using expected value
tistics when compared to other state of the art (mean) x and standard deviation x , with the fo-
algorithms.
llowing equation: xi xi x x . The output data
3. IRIS TEST SET is transformed into three dimensional vector y, so that
Iris test set has been in focus of machine and each element of the output vector y is binary variable
statistical learning community since 1930, frequently determining whether k-th input vector is member of j-
used for assessment of accuracy and precision of th class:
estimator for classification problem. Iris test set 1 i j
consists of 150 examples classified into three classes, y ik
where each class is represented with 50 distinct 0 i j (2)
examples. The input vector is four dimensional vector, By doing this the output vector has already been
i.e. x 4 and the test set is shown in Figure 1. normalized.
RMSE is not a good measure of accuracy of esti-
mator for classification problems (although one may
find a number of highly influencing research papers
showing classification accuracy of the tested algo-
rithms with RMSE criterion). However, in this paper
we used more intuitive accuracy measure. The pro-
blem of classification allows direct measure of accu-
racy: if GRBF network correctly classifies k-th exa-
mple into j-th class, than all we have to do is to
memorize whether that is valid; similarly, if GRBF
network classifies k-the example into j-th class altho-
Figure 1 Input data for Iris test set. On the main ugh it does not belong there, we need to memorize this
diagonal one may observe the elements (com- information.
ponents) of the input vector. Each diagram When this is done for all testing data, we may
represents relation between two elements of easily calculate the percentage of data being co-
rrectly/incorrectly classified. This is more intuitive and
input vector (element xi with respect to the
natural way to measure success of model for classi-
element x j ). fication problems.
Table 5. Experimental results for Iris test set.
Num. of Processing units/neurons in the hidden layer
Alg. s
5 10 15 20
Er 0.36350.0105 0.36110.0120 0.36190.0127 0.36450.0178
EKF
% 94.85190.0105 95.39130.0120 94.59650.0127 95.15790.0178
Er 0.36620.0168 0.36830.0132 0.36350.0186 0.36030.0138
EIF
% 94.66670.0168 95.10140.0132 94.70180.0186 95.64910.0138
Er 0.35820.0138 0.37130.0192 0.36270.0175 0.35710.0132
UKF
% 94.33330.0138 94.72460.0192 95.33330.0175 96.10530.0132
Iris test set is one of the most used real world test When directly compared to other research results
sets for assessing classification accuracy. Efficient devoted to modeling of Iris test set [7], one may
predictor should reach accuracy of at least 95%. conclude that EKF, EIF and UKF achieve the same
Experimental results in Table 5 show that all three level (or little bit higher) of accuracy and precision.
algorithms achieve this level of accuracy. As in the 4. MODELING OF 2D SURFACE WITH RADIAL
previous analyzed cases, UKF outperforms EKF and BASIS FUNCTION NEURAL NETWORKS
EIF: maximum UKF is 96.1053%, maximum EKF is WITH GAUSSIAN PROCESSING UNITS
95.3913%, and maximum EIF is 95.6491%. It may be In this part of the paper we present experimental
observed that classification accuracy increases when results obtained using Radial Basis Function network
the number of processing units increases. with Gaussian processing units for modeling of
topology of surface [3]. The main idea behind this Developing of surface roughness models is
experiment is not to demonstrate inefficiency of current entirely different field of research. In our research we
advanced research methods in the field of surface treated this problem on simple basis: input values are
topology modeling, but rather to show the applicability related to output values through some unknown
of developed algorithms for modeling of topology nonlinear function. To find this unknown complex
using GRBF network. It should be stressed that in this function we employed GRBF network and trained it
setup we observe this problem as input-output problem: with three algorithms: extended Kalman filter,
there are some input values, and there are some output extended information filter and unscented Kalman
values; find function that achieves mapping from input filter.
to output space.
Experimental data are acquired using atomic force
microscopy given by 512 x 512 matrix; therefore, there
are 262144 training examples. However, this large
number of training examples means extensive time
needed for modeling. To solve this problem, we choose
mini-batch of 30x30 dimensions. All input data are
scaled into [-1,1] and output into [0,1]. As in previous
case, 50% of initial data (30x30=>900 training
examples) is used for training, while the remaining
50% is used for testing. We tested architectures with 30
and 50 processing units in the hidden layer.
Experimental results are shown in Figure 2. Table 6
shows Root Mean Square Error for all data calculated
over 10 independent trials.
Table 6. Experimental results for GRBF modeling of 2D a)
surface
Num. of Processing units/neurons in the
Alg. s hidden layer
30 50
EKF
s test 0.05600.0017 0.05940.0022
s opt
EIF 0.05560.0003 0.05790.0030
UKF
s all 0.05500.0004 0.05940.0061
Obtained experimental results demonstrate suffi- systems modeling, we ought to emphasize some of their
cient level of accuracy needed to model real world pro- shortcomings as well.
blems in engineering. To fully assess applicability of One of the very first problems is related to
developed sequential machine learning algorithms, we numerical instability during learning. Namely, due to
tested their performance in terms of optimization of numerical imprecision inversion of matrices may
parameters of Radial Basis Function Neural Network become impossible. One of the causes may be in direct
with Gaussian processing units (GRBF) using standard implementation of equations without taking care of
datasets. In machine learning community, these data- possible instability. This problem may be overcome
sets are used so as to test performance of newly deve- with artificial increase or decrease of error covariance
loped algorithms and to compare their results with state matrix Pk |k .
of the art algorithms in the field.
The other problem is related to convergence of
Experimental results confirmed that sequential
learning error. If problem is nonlinear (all real world
learning algorithms have the same level of accuracy
problems are nonlinear-Abalone, Weather Ankara,
and precision as similar algorithms in the field (in some
Auto-mpg, Iris, 2D surface modeling) convergence of
of studied cases developed sequential algorithms even
error becomes an important issue. We noticed that
slightly outperformed some of the well known
learning algorithm converges to one value of learning
algorithms in the field). These results are of extreme
error, which results in either ending of the learning
importance to assess performance of GRBF network
trained with tested learning algorithms. process or with increased number of iterations. Conve-
rgence of EKF, EIF, and UKF can be improved with
Parameters of extended Kalman filter (EKF), exte- artificial increase/decrease of error covariance matrix
nded information filter (EIF) and unscented Kalman during learning process. In this manner, we may even
filter (UKF) such as initial state vector 0|0 , initial avoid to have algorithm being trapped in local minima.
covariance matrix P0|0 , process noise matrix Q and The future development of EKF, EIF and UKF
sequential learning algorithms is devoted to ability to
noise covariance matrix R , define/determine initial change architecture of GRBF network during learning
point of estimation, initial knowledge of systems state, process. Namely, to prevent rather tedious experime-
rate of change of systems state and the confidence our ntal procedure in which engineer/designer tests per-
system should have in measurements and acquired formance of network with previously defined number
information. When compared to parameters of deter- of processing units, we may develop a network with the
ministic machine learning algorithms, parameters of ability to add neurons and delete them if needed. It goes
EKF, EIF and UKF have deeper meaning. without saying that this process of growing and pruning
To be more precise, in this setup we estimate the of the network is to be performed during learning
probability distribution of parameters rather than solely process [2], [5], [8].
treating them as deterministic. By doing things in this This kind of adaption would result in a decrease in
manner, we try to deal with uncertainty in data. This number of parameters needed to code piece of
insight is important especially from the standpoint of information and consequently in faster learning.
implementation of GRBF networks for real world Having this in mind, authors have already developed an
engineering problems. algorithm that enables growing and pruning of neurons
Developed algorithms are sequential and enable on while actually performing learning of feedforward
line learning, in which learner (i.e. GRBF network in neural network [2].
this particular case) processes data one by one. This In [2], we analyzed one way of Gaussian
ability has been exploited for simultaneous localization processing unit generalization; namely, radial distance
and mapping of mobile robot [1]. (refer to the first part of this paper) is set to be vector
Conventional approach in this field is based on nx rather than scalar 1 , which enables local
Kalman filter. To compensate unknown stochastic and scaling of data along all dimensions during learning
modeling influences, we integrated extended Kalman process. For details and additional information in terms
filter and feedforward neural networks. Experimental of approximation of function, chaotic time series
results and conclusions drawn from extensive modeling and identification of nonlinear systems, the
experimental study inspired us to enhance generic EKF reader is kindly referred to [2].
with feedforward neural network so as to enable From theoretical standpoint, it would be interesting
modeling of unknown influences and disturbances. to see whether integration of unsupervised machine
However, although these tested sequential learning learning [9], [10], [11] with already developed
algorithms have proven their applicability for complex sequential learning algorithms would result in higher
accuracy or/and faster convergence (for example, un- learning problem as linear dynamical system in discrete
supervised learning may be used to estimate the optimal form. The first algorithm is based on linearization of
initial value of state vector 0|0 and error covariance nonlinear observation model by expanding it into
Taylor series and it is known as extended Kalman filter
matrix P0|0 ). In this manner, we would extract (EKF); the second algorithm exploits different para-
maximum amount of information from available data. meterization in terms of canonical form of Gaussian
These improvements will be in focus in forthcoming probability distribution and it is called extended
research. information filter (EIF). The third algorithm is based on
Convergence analysis of Radial Basis Function a particular nonlinear transformation of Gaussian
neural networks with Gaussian processing units trained probability distribution known as unscented transfor-
with EKF, EIF and UKF is given in [1]. The main mation and hence the name unscented Kalman filter
conclusion of convergence analysis is that given same (UKF). In the first part of the paper, we showed deve-
initial conditions, UKF converges faster than EKF and loped mathematical models for all three algorithms
EIF, i.e. it takes less number of iterations to reach while in the second part we demonstrated their per-
formance when training GRBF network using well
predefined accuracy defined by learning error Ermin .
known real world engineering problems.
The other conclusion is drawn for comparison of EKF
All three sequential learning algorithms may be
and EIF: EIF converges faster to previously defined
applied for optimization of GRBF networks employed
learning error than EKF.
for regression or classification. Development and tes-
In addition, we ought to note the influence that ting of these sequential machine learning algorithms is
parameters of sequential learning algorithms have on conducted while taking into account possibility to em-
network learning. Decrease of initial covariance matrix ploy GRBF network for a wider set of engineering
P0|0 results in increase of number of iterations needed problems. In other words, almost any type of real world
for convergence. Experimental results given in [1] problem from engineering practice can be modeled
indicate that increase in initial covariance matrix P0|0 with GRBF network trained with one of these sequ-
ential learning algorithms. Experimental results sho-
decreases number of iterations needed for convergence wed that GRBF neural network trained with these three
of algorithm. Based on thorough experimental study algorithms generates better or at least as good results as
given in [1] it may be concluded that increase in initial other state of the art algorithms.
covariance matrix may result in decrease of number of
iterations (faster learning) by order of magnitude. This 7. ACKNOWLEDGMENT
insight has tremendous importance for modeling of real
This work is supported by the Serbian Government
world engineering problems. For detailed information
- the Ministry of Education, Science and Technological
in terms of convergence analysis the reader is referred
Development - Project title: An innovative,
to [1] and [2].
ecologically based approach to the implementation of
Larger process noise covariance Q decreases intelligent manufacturing systems for the production of
number of iterations needed for convergence. This in- sheet metal parts (2011-2015) under grant TR35004.
sight is logical ramification of basic Kalman filter se-
tup: prediction of covariance is addition of current best REFERENCES
estimate of covariance and process noise (the first part [1] Vukovi, N., Machine Learning of Intelligent Mobile
of the paper, Algorithms 1, 2 and 3). Robot Based on Artificial Neural Networks. Doctoral
Similarly, larger measurement noise covariance R dissertation (in Serbian). University of Belgrade
increases the number of iterations needed for con- Faculty of Mechanical Engineering, DOI:
vergence. Covariance of innovation vector is directly 10.2298/BG20120928VUKOVIC, 2012.
influenced by R, and its increase decreases Kalman [2] Vukovi, N., Miljkovi, Z., A Growing and Pruning
gain K, which directly influences correction/update Sequential Learning Algorithm of Hyper Basis Fun-
step of the filter. ction Neural Network for Function Approximation,
Neural Networks, 46C, pp. 210-226, (DOI:
6. CONCLUSION 10.1016/j.neunet.2013.06.004), 2013.
In this paper we tested and analyzed three sequ- [3] Vukovi, N., Miljkovi, Z., Babi, B., Bojovi,B.
ential machine learning algorithms based on Kalman Training of Radial Basis Function Networks with H
filter for optimization of parameters of Radial Basis Filter Initial Simulation Results, Proceedings of the
Function Neural Networks with Gaussian processing 6th International Working Conference Total Quality
units (GRBF). The first step towards testing of algo- Management-Advanced and Intelligent Approaches,
rithms and building of GRBF network is to define pp. 163-168, Belgrade, Serbia, 2011.
[4] Miljkovi, Z., Aleksendri, D., Artificial neural net- neural network for function approximation. IEEE
workssolved examples with theoretical background Transactions on Neural Networks, 16(1), pp. 5767,
(In Serbian). University of Belgrade-Faculty of 2005.
Mechanical Engineering, Belgrade, 2009.
[9] Lazaro, M., Santamari I., Pantaleo C., A new EM-
[5] Bortman, M., Aladjem M., A Growing and Pruning based training algorithm for RBF networks, Neural
Method for Radial Basis Function Networks, IEEE Networks, 16, pp. 69-77, 2003.
Transactions on Neural Networks, 20(6), pp. 1039-
[10]Schwenker, F., Kestler, H. A., Palm, G., Three
1045, 2009. learning phases for radial-basis-function networks.
[6] Fisher, R., The Use of Multiple Measurements in Ta- Neural Networks, 1(4-5), pp. 439-58, 2001.
xonomic Problems, Annals of Eugenics, 7, pp.179
[11]Vukovi, N., Miljkovi, Z., Babi, B., ovi, N.,
188, 1936. Towards implementation of intelligent mobile robots
[7] Simon, D, Training Radial Basis Function Neural in a manufacturing environment, Proceedings of the
Networks with the Extended Kalman Filter, Neuro- 4th International Conference on Manufacturing Engi-
computing, 48, pp. 455-475, 2001. neering (ICMEN 2011), pp 367-376, Thessaloniki,
Greece, 2011.
[8] Huang, G. B., Saratchandran, P., Sundararajan, N., A
geeralized growing and pruning RBF (GGAP-RBF)
REZIME
MAINSKO UENJE VETAKE NEURONSKE MREE SA RADIJALNIM
AKTIVACIONIM FUNKCIJAMA GAUSOVOG TIPA NA BAZI KALMANOVOG FILTRA
REZULTATI PRIMENE
U ovom radu su prikazani eksperimentalni rezultati primene tri nova sekvencijalna algoritma mainskog
uenja u cilju optimizacije parametara vetake neuronske mree sa radijalnim aktivacionim funkcijama
Gausovog tipa na bazi Kalmanovog filtra. Uvedena su tri nova sekvencijalna algoritma mainskog
uenja: linearizovani Kalmanov filtar, linearizovani informacioni filtar, algoritam specifine
aproksimacije momenata Gausove raspodele. Nakon prikaza odgovarajuih matematikih modela datih
u prvom delu ovog rada, u ovom delu razvijeni algoritmi su testirani u MATLAB programskom
okruenju razvojem odgovarajueg softverskog koda i primenom test skupova podataka. Iako svi
izabrani test skupovi podataka predstavljaju realne probleme, razvijeni algoritmi su testirani i na
realnom inenjerskom problemu modeliranja izgleda segmenta obraene povrine. Sva tri algoritma su
prilikom modeliranja ovih problema pokazala visok stepen tanosti.
Kljune rei: mainsko uenje, vetake neuronske mree, Kalmanov filtar
TECHNICS
ELECTRICAL
ENGINEERING
Elektrotehnika Constructions lectrotechniques
Elektrotechnik
YEAR 63 2014.
EDITOR-IN-CHEF
EDITORIAL COUNCIL
Ljiljana H a d i b a b i , Energy Agency of the Republic
of Serbia, Belgrade
Rade F i l i p o v i , D.Sc, Thermal Power Plants Nikola
Tesla, Obrenovac
Prof. Ninoslav S t o j a d i n o v i , D.Sc, University of Ni,
Faculty of Electronic Engineering, Ni
Prof. Vladimir K a t i , D.Sc, University of Novi Sad,
Faculty of Technical Sciences, Novi Sad
Gojko D o t l i , M.Sc, Public Enterprise for Electric
Energy Transmission and Transmission System
Control ''Elektromrea Srbije'', Belgrade
Prof. Mili S t o j i , D.Sc, University of Belgrade, School
of Electrical Engineering, Belgrade
Prof. Ilija V u j o e v i , D.Sc, University of Montenegro,
Faculty of Electrical Engineering, Podgorica
Prof. Boris L o n a r, D.Sc, University of Belgrade,
Faculty of Technology and Metallurgy, Belgrade
The most important feature of modern integrated circuit is the speed. It depends on circuits delay. For
the design of high-speed digital circuits, it is necessary to evaluate delays in the earliest stages of design,
thus making it easy to modify and redesign a circuit if its too slow. This paper gives an approach for
efficient delay estimation in the describing phase of the circuit design. The method can statistically esti-
mate the minimum and maximum delay of all possible paths and signal transitions in the circuit, consid-
ering the practical implementation of circuits, and information about the parameters tolerances. The
method uses a VHDL description and is verified on ISCAS85 benchmark circuits. Matlab was used for
data processing.
Key words: VHDL, Monte-Carlo analysis, fanout, transition, timing analysis
become known only after the layout realization, when described in [9]. The entire procedure was imple-
dimensions of connections between elements are avail- mented in VHDL, using ISCAS benchmark circuits
able. This requires a good understanding of the IC te- [10]. Results confirm excellent performances of the
chnology, and mastering the tools that extract delays proposed method.
from the layout. It is clear that an important decision
should be made in the early design stages: whether to 2. WORST-CASE DELAY ESTIMATION
wait the layout design of the circuit and then to deter- The proposed method estimates delays of structur-
mine its delays and speed using expensive tools, or to ally shortest and longest signal paths in the circuit. To
estimate the delays, right after the logic synthesis of achieve it with only one run of the logic simulator, a
circuits, using standard logic simulators, allowing the simultaneous i.e. parallel propagation of all possible
fast correction of the description if necessary. combinations of input vectors is applied, and the infor-
The hierarchical decomposition of the system [6], mation carrying delay values is accumulated while
can speed up and facilitate the verification of timing passing through each logic gate, until it reaches a cer-
requirements of the system. During this procedure the tain node or output [11]. Results of this process are the
largest part of the system is observed as a purely logi- maximal and minimal delays of rising and falling sig-
cal behavior. Reduced complexity obtained in this way nal edges to all outputs in the circuit. The speed and
facilitates the identification of critical paths, and find- simplicity of the method, as well as the possibility of
ing tests that activate these paths. The disadvantage of implementation in VHDL, makes it very applicable in
this method is its impossibility to consider the impact first stages of the circuit design. Similar mechanisms
of the tolerance parameters of system components. may also be used for the evaluation of other circuit
There is also a restriction considering known set of in- characteristics such as power consumption. The unique
put vectors. circuit modeling can be applied in logical and timing
In the mass production values of the gates param- simulators.
eters are random in nature. Variations are the result of Figure 1 shows the principle of delay estimation.
the manufacturing process and the environment in Both rising and falling signal transitions are simultane-
which the circuit operates. The influence of parame- ously applied to circuit primary inputs, while their ini-
ters tolerances to the circuit response can be deter- tial delays are set to zero. Each gate is described with
mined using statistical formulas. This implies data delays of rising and falling edges. The maximal delays
from few hundred samples. The only delay analysis al- of rising and falling signal edges to the primary output
gorithm that has the ability to simulate the actual pro- are calculated. The information about delays of sig-
duction process is the Monte-Carlo analysis - MCA nals transition is simultaneously updated while pass-
[1]. Beside the sampling methods used for the analysis ing through each gate until the primary output are
of the worst case delays and statistical analysis of the reached. For example, the delay of the rising edge of
delays, there are also direct methods, where one uses the last logic gate in Figure 1 is obtained from received
formulas for mapping tolerance parameters in toler- information about the delays from two input signals of
ance response. These methods work with small varia- the gate (the delay on the rising edge of the input d is
tions of the parameters, and one such method considers 2, while the delay of the rising edge at the input c is 0).
time as a function of variation of parameters [7]. Alt- First, process selects the greater one, and adds it to the
hough this approach can be up to 200 times faster and rising edge delay of the last logic gate which is 2. The
20% more accurate than the MCA, it may last unac- resulting value of maximum delay of the rising edge at
ceptably long, since it requires the determination of the the output will be 4.
sensitivity of logic gate to all possible variations in the
2 = max {0, 0} + 2
circuit 3 = max {0, 0} + 3
In this paper, new possibilities of the standard VH- 2/3 4 = max {2, 0} + 2
(0) (0)
DL logic simulator to estimate the topological delay of a (2) (3)
6 = max {3, 0} + 3
rising and falling edges of each signal in a digital cir- (0) (0)
2/3
b d
cuit will be explored [8]. Using the information about (4) (6)
the fan-out of each gate, delay calculation becomes (0) (0) e
c
more realistic. For statistical delay estimation a ran-
dom number generator is built into gates models. Dis- Figure 1 Illustration of maximal delay estimation
tributions of worst-case delay values of logic circuits
are defined by their means and deviations. Determina- It should be emphasized that the suggested method
tion of all circuit delays will be performed at the most can also estimate minimal delays of all transitions in
efficient way with only one MCA sampling which is the circuit. This information is useful for determining
the minimal width of the clock impulse, and was al- of the manufacturing process during the delay estima-
ways neglected in most of other delay estimation meth- tion, it can happen that the maximal estimated delay is
ods. Estimation of minimal delay for rising and falling not a true maximal delay. This reflects to significant
transition is similar to the maximal delay estimation yield drop.
procedure. Using record type of a signal, enables them It should be noted that these are not real logic sim-
to carry both logical state and other additional data of ulations, and it is not necessary to consider the logical
the signal, which is the key issue that enables imple- function of the gate, but only the information about the
mentation of our method [12], [13]. delay. This makes the estimation method very fast.
These simulations do not require the stimuli, because
3. MODIFICATIONS OF THE ALGORITHM each simulation simultaneously considers all possible
Including the information about fan-out of each combinations of input signals. In our case gate gener-
gate in the circuits increases the accuracy of the delay ates its maximal and minimal delays for rising and fall-
estimation. This requires some modifications of the ing edges according to the Gaussian distribution, given
basic algorithm. Descriptions of each gate, and a netlist by:
of digital system, need to be modified.
exp[( p p )2 /(22p )]
It is known that delay of a logic gate depends on ( p)
[ p 2 ]
the number of gates that are connected to its output. If (1)
its output is connected to two circuits, signal delay, ac-
where p represents mean i.e. mathematical expecta-
cording to rough approximations will be doubled than
tion, and 2 represents variance of the random variable
in the case of a single load.
p [1]. The shape of this function can be modified.
The delay model of a gate has two parts. The first
Distribution functions are implemented in the
calculates the maximal and minimal delays of rising
RNG for each gate, avoiding arithmetical operations
and falling transitions as described in Figure 1. The
over some distribution. This accelerates the accumula-
second assigns delays depending on the fan-out of the
tion of delays.
particular gate, which depends of the circuit netlist.
When a logic gate is instantiated in the netlist in, we Considering the number of required simulations, it
have to search for those signals that are connected to should be sufficient to allow correct statistical analysis
the observed output. Then, we search through the netli- of simulation results (e.g. 600). From the obtained val-
st to determine the number of occurrences of this signal ues of the delay, the mean value of worst-case delays
in the circuit. Gates and signals have to be unilateral, for rising and falling edges can be determined from ex-
and one output signal can only be attached to inputs of pression (2), while deviations can be calculated using
other gates. the equation (3) [1].
After having the name of the output signal for N
some gate, we count the number of appearances of that p [ pi ] / N
i 1 (2)
name in the netlist, N0. Fan-out is calculated as f0=N0-
1, to exclude the output signal of the observed gate. N
This number is then assigned to the instance of each
gate individually. In the case of VHDL this infor-
2 [ pi p 2 ] / N
i 1 (3)
mation is described as a generic. The gate delay is then
multiplied with this number, and that value is used for Each logic gate is modeled with following param-
calculating the path delay. Implementation of this will eters:
be described later. d1mn - delay of the output signal rising edge for
The next section will show how the proposed the shortest path,
method with its modifications can be implemented in d0mn - delay of the output signal falling edge for
the MCA loop to determine statistical delay. the shortest path,
d1mx delay of the output signal rising edge for
4. STATISTICAL DELAY ANALYSIS the longest path,
Statistical evaluation of delays using logic simula- d0mx delay of the output signal falling edge for
tor, requires adoption of statistical worst-case delay the longest path.
models for all gates in the system. Such gates will not These parameters represent means of the distribu-
have a fixed range of delays for rising and falling tran- tion, while the deviation is set to 3%.
sitions, but will be generated randomly using random
number generator (RNG). If we neglect the variations
5. VHDL IMPLEMENTATION similar to the parameters that define the delay of indi-
The main idea of the method is to enable statistical vidual logic gates) d0mn (S), d0mx (S), d1mn (S),
analysis of the delay in the earliest design stages. For d1mx (S), it contains the following flags:
this, we use logic simulator. The most often logic sim- arr1mn denotes the arrival of the rising edge de-
ulator, and a hardware description language, is VHDL. lay to determine the shortest path,
The availability and capabilities of this simulator are arr0mn denotes the arrival of the falling edge de-
the main reasons for such choice for the method imple- lay to determine the shortest path,
mentation. For processing the obtained statistical data arr1mx denotes the arrival of the rising edge to
(calculations of the mean, deviations delays and histo- determine the longest path,
gram display) we have used Matlab. arr0mx denotes the arrival of the falling edge to
entity nandg is
generic (ifo_outp: integer:= 1;
determine the longest path.
tpd_hlmn : time := 0.9 ns;
tpd_lhmn : time := 1 ns; It is assumed that the circuit is described at the
tpd_hlmx : time := 0.95 ns;
tpd_lhmx : time := 1.05 ns);
structural level, and that ranges of each transition de-
port (out1: out DCSM_std_logic); lays are known for each gate.
in1, in2: in DCSM_std_logic);
end nandg; VHDL description of the two input NAND gate
architecture only of nandg is
begin that describes the fan-out dependence of the delay is
...
logic function process shown in Fig. 2. It contains generics which define
p3:process(in1.d0mn,in1.d1mn,in1.arr0mn, worst-case delays. The generic ifo_outp represents
in1.arr1mn,in2.d0mn,in2.d1mn,in2.arr0mn,
in2.arr1mn)
fanout of the gate, and has the unit initial value, while
variable multipl : real;
begin
it real value is assigned during the instantiation in the
multipl := real(ifo_outp); circuit.
r:= ((mulitpl*1.00) + (0.03*(gauss_rng)));
p:= ((mulitpl*0.90) + (0.03*(gauss_rng))); -- Circuit structure:
if (in1.arr0mn or in2.arr0mn) then g10gat: nandg
out1.d1mn<=(min(in1.d0mn,in2.d0mn)) generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
+(multipl*r); port map (s10, s1, s3);
out1.arr1mn <= true; g11gat: nandg
end if; generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
if (in1.arr1mn and in2.arr1mn) then port map (s11, s3, s6);
out1.d0mn<=(min(in1.d1mn,in2.d1mn)) g16gat: nandg
+(multipl*p); generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
out1.arr0mn <= true; port map (s16, s2, s11);
end if; g19gat: nandg
end process p3; generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
port map (s19, s11, s7);
p4:process(in1.d0mx,in1.d1mx,in1.arr0mx, g22gat: nandg
in1.arr1mx,in2.d0mx,in2.d1mx,in2.arr0mx, generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
in2.arr1mx) port map (s22, s10, s16); -- global output
variable multipl : real; g23gat: nandg
begin generic map (0.9ns, 1.0ns, 0.95ns, 1.05ns)
multipl := real(ifo_outp); port map (s23, s16, s19); -- global output
r:= ((mulitpl*1.05) + (0.03*(gauss_rng)));
p:= ((mulitpl*0.95) + (0.03*(gauss_rng)));
if (in1.arr0mx or in2.arr0mx) then
out1.d1mx<=(max(in1.d0mx,in2.d0mx)) a)
+(multipl*r);
out1.arr1mx <= true; -- Circuit structure:
end if; g10gat: nandg
if (in1.arr1mx and in2.arr1mx) then generic map (1, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
out1.d0mx <=(max(in1.d1mx,in2.d1mx)) port map (s10, s1, s3);
+(multipl*p); g11gat: nandg
out1.arr0mx <= true; generic map (2, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
end if; port map (s11, s3, s6);
end process p4; g16gat: nandg
generic map (3, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
port map (s16, s2, s11);
g19gat: nandg
generic map (2, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
port map (s19, s11, s7);
g22gat: nandg
generic map (1, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
Figure 2 Part of the VHDL code modeling two-input port map (s22, s10, s16); -- global output
g23gat: nandg
NAND gate generic map (1, 0.9ns, 1.0ns, 0.95ns, 1.05ns)
port map (s23, s16, s19); -- global output
At the beginning of the algorithm implementation,
we need to choose signal types. Signals that occur in b)
digital circuits should not only carry information about
Figure 3 Netlist a) before b) after modification
the logical states of individual nodes, but also infor-
mation about the accumulated delays for each signal. Process p3 calculates minimal delay of the rising
The type of such a signal S is record, and beside the and falling edges of the gate, while p4 simultaneously
information about the accumulated delays (they are calculates their maximal delays. For the particular gate
type, each falling transition of input signal generates a
rising edge at the output of the gate, while the rising
edge at one of gates inputs causes the falling transi- apply following replacements to the selected pares
tion, only if the rising edge appeared at the second in- (v1, v2)
put of the circuit [14], [15].
2 lnR 2 ln R
Figure 3, shows netlists of the benchmark circuit XS v1 X P v2
ISCAS c17, before a), and after b) the described mod- R i R (5)
ifications. After the modification primary outputs of VHDL implementation of the delays RNG is sho-
the system have zero fanout values. They need to be wn in Figure 4. Function rand, generates normally
set to the value of one, which corresponds to the unit
distributed random numbers in the interval [0, 1] [17].
load of the primary outputs. Now, a standard logic sim-
ulation or statistical delay estimation can be per-
formed.
The fanout information is now present in the mod-
ified circuit netlist. To modify it, a simple C program
is written. It analyzes the netlist as a text file and per-
forms text searches. In our case, this modification is
facilitated by the fact that the verification algorithm
uses ISCAS benchmark circuits, where port and ge-
neric maps are very regular. In each instance of the
gate, first, its output signal is given. Then the program
searches for the number of occurrences of that signal
in the rest of the netlist. The resulting number, when
decremented, gives the real fanout value of the ob-
served gate, and is overwritten over its initial value. Figure 5 Histogram of delays for the NAND gate
function gauss_rng return real is Verification of the model for the NAND in Fig. 2
variable u1, u2, v1, v2, r, q, p: real;
begin implies 600 simulations of the circuit. The obtained re-
loop u1:=rand;
u2:=rand; sults represent the random generation of worst-case de-
v1:=u1*2.0 - 1.0;
v2:=u2*2.0 - 1.0;
lays for rising and falling edges. These values are
r:=v1*v1 + v2*v2; memorized as text, and then processed in Matlab. For
exit when r<1.0;
end loop; circuits with a small number of outputs, results are pre-
q:=log2(r);
p:=(sqrt((0.0-2.0)*q/r))* v1; sented as a histogram, and are shown in Fig. 5. The
return p;
end function gauss_rng; mean of the delay is 1ns, and the corresponding devia-
tion is 3%. The horizontal axis shows the value of de-
lay, while the vertical axis shows numbers of delay oc-
Figure 4 VHDL implementation of RNG with a nor- currences in a particular delay range.
mal distribution
Composite types of signal are used in larger sys-
A statistical delay evaluation is enabled by gener- tems. They carry information about the accumulated
ation of random worst-case delays for each transition delays until the particular moment, i.e. up to the ob-
in the logic gate. For VHDL implementation of this
served logic gate (real data type), and the infor-
idea, a RNG with a normal distribution was developed.
mation about the arrival of the particular transition at
VHDL simulator can generate random numbers with
the output of the gate (Boolien data type). If the in-
uniform distribution on the interval [0, 1]. In order to
obtain normal distribution, the following procedure formation about the arrival of the transition is true, de-
should be applied [16]: lay calculation begins, resulting with ranges of worst-
case delays (they depends on the previously arrived de-
select two numbers u1 and u2 which are uniformly lay information about different transitions, and of
distributed on the interval [0, 1] newly generated delay of the logic gate).
map the interval [0, 1] into the interval [-1, 1] us-
ing the following replacements: v1=2u1-1 i To simulate and analyze logic circuits, it is neces-
v2=2u2-1 sary to write a VHDL testbench program where the
system netlist is instantiated several hundred times us-
calculate R using the following formula:
ing a loop. Input signals and their responses are mem-
R v12 v22 orized as matrixes.
(4)
among all pares (v1, v2) obtained in this way, select 6. RESULTS
those that satisfy R<1 The described method was verified on ISCAS'85
benchmark circuits. Table 1 shows the results obtained
after estimates worst-case delay ranges without consid- After the selection of the IC manufacturing tech-
ering fanouts of logic gates. Table shows: the number nology, when technical information on logic gates is
of signals, the number of outputs, number of logic available, these values can be prcised and corrected.
gates, the maximal topological level of the signal, and, Results in table represent estimation of delays before
the minimal and maximal delays of falling and rising and after (marked with ') including fanouts. If we ana-
edges of the signal. lyze these results, we can conclude that the load of a
Table 2 gives the results of an analysis of the same logic gate is not purely capacitive, since the delay is
circuit, as well as their change (in percentage) when not a linear function of fanout value. Loads of gates
taking into account fanouts. In Table 3, shows the com- due to metal connections have resistive components.
parison of delays for ISCAS benchmark C432. The in- With this information one can develop a delay model
itial worst-cases delays for all gates are the same and of a gate that nonlinearly depends of the fanout value.
equal to tfmn = 0.9ns - minimal delay of falling edge, It is important to emphasize that each pass of the sim-
trmn=1ns - minimal delay of rising edges, ulator through the circuit takes less than a second, even
tfmx=0.95ns-maximal delay of falling edge, and trmx for the most complex ISCAS'85 benchmark circuit.
= 1.05ns - maximal delay of rising edge. Their values This proves high efficiency of the present method, and
are selected to facilitate the verification of delays esti- thus guarantees and encourages its use as a tool for ac-
mation method (unit value of the delay in nanoseconds, celerating the MNA, where accuracy is ensured by re-
with a tolerance of 5%). peating the simulation several hundred times.
Table 1. Worst-case delay estimation without including fanout information
Circuit No. of signals No. ins/outs No. of gates Topol.level Dfmn [ns] Dfmx [ns] Drmn [ns] Drmx [ns]
c17 11 5/2 6 3 1.9 2.9 1.9 3
c432 196 36/7 160 17 1.9 16.9 1.9 17
c499 243 41/32 202 11 0.9 11.3 1 11.4
c880 443 60/26 383 24 1.8 24 2 24.2
c1355 587 41/32 546 24 2.8 24.1 2.9 23.9
c2670 1426 233/140 1193 32 0 32.3 0 32.4
c3540 1719 50/22 1669 47 1.8 47.5 1.9 47.7
c5315 2485 178/123 2307 49 0.9 49.3 1 48.6
c6288 2448 32/32 2416 124 0.9 124 1 124
c7552 3719 207/108 3512 43 0 42.9 0 43
Table 2. Estimated delays and their increments, when fanouts are calculated for ISCAS85 circuits
Circuit Dfmn [ns] fmx [%] Dfmx [ns] fmn [%] Drmn [ns] rmx [%] Drmx [ns] rmn [%]
c17 1.9 0 6 500 1.9 0 6 200
c432 4.6 142 53 214 2.8 47 53 212
c499 0.9 0 29.3 159 1 0 29.4 158
c880 1.8 0 50.1 109 2 0 50.3 108
c1355 2.8 0 53.9 120 2.9 0 54.1 126
c2670 0 0 80.5 149 0 0 80.6 149
c3540 1.8 0 93.8 97 1.9 0 94.8 99
c5315 1.8 100 89.9 82.3 1 0 88.2 81.5
c6288 5.5 511 262 261 6.8 580 262.7 112
c7552 0 0 101.1 136 0 0 102 137
Table 3 Estimated ranges of worst-case delays before and after including fanouts for C432 circuit
Output Dfmn [ns] Dfmn ' [ns] Dfmx [ns] Dfmx' [ns] Drmn [ns] Drmn ' [ns] Drmx [ns] Drmx' [ns]
1 2.9 5.9 4 7.15 2.8 5.5 4 4.95
2 3.8 6.8 8 22.8 3.8 6.5 8 20.7
3 5.7 6.7 12 35.5 5.7 6.6 12 34.4
4 2.8 2.8 16 52.1 2.8 2.8 16 51.8
5 1.9 4.9 16.95 53 1.9 4.6 17.05 53
6 1.9 4.9 16.95 52.9 1.9 4.6 17.05 53
7 1.9 4.6 16.95 53 1.9 4.6 17.05 53
The entire MCA delays estimation and for the most Table 5. Standard deviations of delays for C3540 depend-
complex benchmark circuit lasts no longer than a few ing on the signal topological level
minutes. A personal computer with modest performa- Output t.l.mn mn_f mn_r t.l.mx mx_f mx_r
nces is used, having the AMD Athlon processor run-
ning at 1.5 GHz, and 1 GB of RAM. 1 3 0.0597 0.0625 4 0.0685 0.0655
The use of VHDL simulator Aldec Active-HDL, 2 2 0.0506 0.0507 4 0.0694 0.0703
eliminates the need for expensive computers and tools. 3 4 0.0814 0.0705 8 0.0930 0.0860
Table 4 illustrates the effectiveness of delay estima- 4 10 0.1009 0.1081 13 0.0941 0.0998
tion. It shows the duration of the simulation and the 5 10 0.1098 0.1150 15 0.1181 0.1124
corresponding memory usage for ISCAS benchmark 6 5 0.0592 0.0588 15 0.1141 0.1139
circuits. Values are given for 100 simulation/circuits 7 7 0.0690 0.0739 18 0.1249 0.1210
samples, where one simulating simultaneously estima- 8 2 0.0511 0.0533 22 0.1595 0.1613
tes minimal and maximal delays of rising and falling 9 5 0.0728 0.0692 24 0.1733 0.1749
edges for each signal in the circuit, while considering 10 6 0.0821 0.0835 25 0.1722 0.1693
their fanouts. 11 6 0.0858 0.0826 28 0.1901 0.1937
Table 4. Durations of simulations and a memory oc- 12 5 0.0773 0.0831 32 0.1806 0.1874
cupation 13 6 0.0842 0.0875 34 0.2131 0.2052
14 6 0.0860 0.0836 33 0.1972 0.2080
ISCAS circuit CPU time [s] memory requirements [MB]
15 6 0.0870 0.0861 33 0.1800 0.1852
c17 2 3.9
16 6 0.0871 0.0809 33 0.2054 0.1933
c432 62 68.7
17 6 0.0863 0.0784 35 0.1977 0.2100
c880 160 152.6 18 6 0.0883 0.0848 35 0.2149 0.2086
c1355 283 178.8 19 8 0.0808 0.0834 37 0.2077 0.2133
c3540 817 382.6 20 2 0.0521 0.0504 39 0.2207 0.2054
21 7 0.0872 0.0878 47 0.2114 0.2323
When a complex digital circuit is simulated 600
22 14 0.1142 0.1348 47 0.2460 0.2393
times, a huge amount of data is obtained. One simula-
tion consists of 4 parallel processes - for each transition 0.24
of the signal, having 4 * 600 = 2400 simultaneous sim- 0.22
d
ulations executed. e
0.20
v
On the other hand, each gate generates random va- i 0.18
lues for all types of worst-case delays, which requires a
t 0.16
additional time. The obtained data should be presented i
o 0.14
in an appropriate manner. n
0.12
For a circuit with a small number of outputs, the
0.10
data can be presented as a histogram. ISCAS C17 has
0.08
only two outputs and it is possible to generate histo-
grams of maximal and minimal delays for rising and 0.06
0 5 10 15 20 25 30 35 40 45 50
falling edges for each output (8 histograms). topological level
However, the circuit C3540, has 22 outputs, and a Figure 6 Dependence of delay deviation from the
histogram is not a good solution. For such cases, a spe- topological level of the signal for C3540
cial Matlab program is created. Using the observed
data, program calculates deviation of the worst-case 7. CONCLUSION
delays of each signal transition for all outputs of the In this paper, we propose a new approach to digital
circuit. circuits delay analysis that has several novelties. First,
These results are shown in Table 5. It shows devi- this kind of delay analysis is performed in the early
ation values of the minimal and maximal delays for stages of digital circuit design, which allows the eval-
falling edge of the output signal - mn_f mx_f, minimal uation of the speed even during its circuit description.
and maximal delays for rising edge of the output signal Then, within the delay estimation algorithm the actual
- mn_r mx_r, and the minimal and maximal topologi- realization of the circuit is considered. Introducing pa-
cal levels of the output signals. Using these results, we rameters tolerances of logic gates into delay analysis
can analyze the influence of the path length on the de- is also a novelty. The estimation method is imple-
viation of delay for one output signal. This dependence mented in analytical phase of MCA to obtain statisti-
is shown in Figure 6. cally acceptable estimates of the worst-case delay. The
method is implemented in VHDL, while its efficiency [8] V. Litovski and M. Zwolinski, VLSI Circuit Simu-
is demonstrated on the ISCAS85 benchmark circuits. lation and Optimization, UK: Chapman and Hall,
1997.
8. ACKNOWLEDGEMENT
[9] M. Sokolovi and V. Litovski, Using VHDL Simu-
This research was partly funded by The Ministry lator to Estimate Logic Path Delays in Combinational
of Education and Science of Republic of Serbia under and Embedded Sequential Circuits, Proc. of the
contract No. TR32004. IEEE Region 8 EUROCON 2005, Conference, pp.
547-550, 2005.
REFERENCES
[10]http://courses.ece.uiuc.edu/ece543/iscas89.html
[1] V. Litovski, Electronic circuit design (in Serbian),
DGIP Nova Jugoslavija - Vranje, Ni, Serbia, [11]D. Maksimovi, V. Litovski, Tuning logic simula-
2000. tors for timing analysis, Electronics Letters, Vol. 35,
No. 10, pp. 800-802, Stevenage, UK, May 1999.
[2] L. Nagel, SPICE-2: A computer program to
simulate semiconductor circuits, ERL Memo ERL- [12]D. Maksimovi, Logic simulation Estimation of
M520, Univ. of California, Berkley, CA, May 1975. worst-case properties in digital circuit design, PHD
thesis, Faculty of Electronic engineering, Ni, Serbia,
[3] J. Ousterhout, Crystal: A timing analyzer for nMOS June 2000.
VLSI circuits, Proc. 3rd Caltech Conf. on VLSI,
March 1983. [13]M. Sokolovi, V. Litovski, Efficient Calculation of
the Statistical Worst Case Delay in Complex
[4] N. Jouppi, TV: An NMOS Timing Analyzer, Proc. Digital Circuits, XLX Conf. of ETRAN, Belgrade,
3rd Caltech Conf. on VLSI, Caltech, pp. 71-85, Vol. 1, pp. 23-26, June 2006.
March 1983.
[14]M. Sokolovi, D. Maksimovi, Estimation of path
[5] C. Oh, M. Mercer, Efficient Logic-Level Timing delay using VHDL logic simulator, XLIX Conf. of
Analysis Using Constraint-Guided Critical Path Sea- ETRAN, Budva, vol. 1. pp 99-102, June 2005.
rch, IEEE Trans. on VLSI Systems, Vol. 4, No. 3,
pp. 346-355, September 1996. [15]D. Maksimovi V. Litovski, "Logic Simulation Met-
hods for Longest Path Delay Estimation", IEE Proc.-
[6] S. Abbaspour, H. Fatemi, M. Pedram, VGTA: Comput. Digit. Tech., Vol. 149, No. 2, March 2002.
Variation Aware Gate Timing Analysis, Proc. of
the IEEE Int. Conf. on Computer Design, San Jose, [16]K. Cheng and V. Agrawal, Unified Methods for VL-
California, pp. 351-356, 2005 SI Simulation and Test Generation, Boston: Kluwer
Academic Publishers, 1989.
[7] A. Krishnamachary, A.Abraham, R.Tupuri, Timing
verification and Delay Test Generation for Hiera- [17]M. Zwolinski, Digital System Design with VHDL,
rchical Designs, Proc. of the 14th International Pearson: Prentice Hall, 2004.
Conference on VLSI Design, Bangalore, India, pp.
157-162, 2001.
REZIME
STATISTIKA PROCENA KANJENJA DIGITALNIH KOLA PRIMENOM VHDL-A
Najvanija karakteristika savremenih integrisanih kola je brzina. Ona direktno zavisi od kanjenja kola.
Za projektovanje brzih digitalnih kola, neophodno je procenjivati kanjenja u najranijim fazama
projektovanja. Time se olakava modifikacija i resinteza kola ukoliko ono nije dovoljno brzo. U ovom
radu predloen je postupak kojim se pouzdano moe proceniti kanjenje digitalnih kola jo u fazi
njihovog opisivanja. Metod moe da statistiki proceni minimalna i maksimalna kanjenja svih moguih
puteva i tranzicija signala u kolu, uzimajui u obzir fiziku realizacija kola, i informacije o tolerancijama
parametara. Metod koristi VHDL opis, a verifikovan je na ISCAS85 benchmark kolima. Za procesiranje
dobijenih podataka korien je Matlab.
Kljune rei: kanjenje, Monte-Carlo analiza, fanout, vremenska analiza, VHDL
This paper analyzes deterministic methods for user positioning in radio systems. Radio signal
parameters that can be used for positioning are considered, as well as the methods of their processing
in order to obtain the unknown location. Paper contains a brief comparison of probabilistic and
deterministic mathematical approaches in positioning, while all deterministic methods are analyzed in
detail. Signal parameters used in angulation, circular and hyperbolic lateration are presented, as well
as their algorithms. The paper discusses the minimum requirements for each deterministic method,
indicates problems that can occur, and the ways to overcome them.
Key words: positioning, angulation, lateration.
not want to buy extra hardware to provide sync- x BSk , y BSk , k 1, 2. The only information the base
hronization. The request for synchronization can be stations provide are the angles k , k 1, 2 , the rays
avoided if the time difference of arrival (TDOA)
parameter is observed instead of the time of arrival (half-lines) that start from the base station BSk and
(TOA) parameter. This is the main reason for intro- point towards the mobile station form with the positive
ducing the parameter TDOA in positioning. In the case ray of the x -axis, y 0, x 0 . The angles are
of cellular systems, this means that time difference in essentially azimuth angles, except the azimuth angles
signal propagation between the two base stations and are referred to the north, and the positive ray of the x
the mobile stations is measured. All standardized -axis points to the east. The choice is made to comply
positioning methods in the existing cellular radio sy- with common notation of analytical geometry. The
stems which are based on the time measurement apply angle measurement is illustrated in Fig. 1, where the
TDOA parameter. In TDOA, sensitivity to NLOS mobile station located at x MS , y MS 5, 5 is
propagation conditions still remains present. observed from three base stations, x BS 1 , y BS 1 3, 5
Historically, angle of arrival parameter, AOA. was
the first parameter exploited to determine position of with 1 0 , x BS 2 , y BS 2 5, 2 with 2 90 , and
radio transmitters, as utilized in goniometric methods. x BS 3 , y BS 3 9, 8 with 3 143.13 .
The angle of signal arrival might be determined ap-
plying direction sensitive antenna systems. Applica-
tion of specific antenna systems is the main drawback
for application in cellular networks, since specific
additional hardware is required, especially in the GSM
and UMTS systems, while in LTE parameter AOA is
used only as an auxiliary positioning parameter. Be-
sides, to extract useful information from the angle of
arrival, LOS propagation is required again, which fre-
quently is not the case, especially in indoor and urban
environments.
it is also possible that measured distances result in for k 2, 3 . Each of the equations of the form (12)
circles that do not intersect. determines a line in the x, y plane. The line equation
The nonlinear system of equations (8) could be is formed manipulating equations of the circles
transformed to a linear system of equations [6] ap- centered at BS1 and BSk , and it is satisfied at both
plying algebraic transformations. intersections of the circles, if the intersections exist.
Thus, the line obtained from the two circle equa-
tions passes through the circle intersections. This geo-
metrical interpretation is illustrated in Fig. 2 for both
of the line equations (12).
The system of equations (12) could be expressed
in a matrix form
x BS1 x BS 2 y BS1 y BS 2 x MS
x x
BS1 BS 3 y BS1 y BS 3 y MS
(13)
1 r2 r1 x BS1 x BS 2 y BS1 y BS 2
2 2 2 2 2 2
2
.
2 r32 r12 x BS
2
1 x BS 3 y BS 1 y BS 3
2 2
b0 2 2
. (22)
2 d 3 xBS
2
1 x BS 3 y BS 1 y BS 3
2 2
MS (23)
where r1 is not known yet, while coordinates of the
mobile station are provided as linear functions of r1
x MS k x r1 n x (24)
Figure 3 - Hyperbolic lateration
It is possible to determine the mobile station loca- and
tion as an intersection of hyperbolas directly solving y MS k y r1 n y
the nonlinear system of equations. This approach . (25)
requires iterative solution and raises convergence The value of r1 is computed from
issues related to the numerical methods for nonlinear
equation systems. However, it is possible to reduce the xMS x BS1 2 y MS y BS1 2 r12 (26)
which after substitution of (24) and (25) results in a and it can be solved in the least-squares sense (7). The
quadratic equation method that involves the quadratic equation over r1
k 2
x k y2 1r12 2k x nx xBS1 k y n y y BS1 r1
(27) (27) should be applied in cases where information from
nx xBS1 2 n y y BS1 2 0. only three base stations are available, which results in
uniquely determined position of the mobile station in
In general, the quadratic equation provides two some cases, and in two possibilities for the mobile
solutions. If the equation corresponds to the physical station location in the remaining cases.
model, at least one of the solutions should be positive.
Possible negative solution for r1 should be rejected for 6. CONCLUSION
the lack of physical meaning. This paper analyzes angulation, circular and hy-
However, it is possible to obtain two positive perbolic lateration within a deterministic approach for
solutions for r1 , which faces us with a dilemma where determining the location of mobile users in radio
the mobile station is located. In this case, an additional systems. The minimum requirements in the number of
source of information is needed, i.e. another base reference points are two in the case of angulation, three
station that provides information about the difference in the case of circular lateration, and four in the case of
in distances. hyperbolic lateration.
However, in the case an additional source of infor- Each of these methods can be solved by tran-
mation is available, solving of the quadratic equation sformation to a system of linear equations. To some
is not required, and the problem could be transformed extend, the exception is hyperbolic lateration which
to linear [7]. can increase availability requiring only three reference
points, instead of the aforementioned four reference
Let us consider (18). Variable r1 is unknown, and
points, when positioning problem is reduced to solving
it is represented by a linear term on the right hand side. quadratic equation instead the system of linear
Simple transfer of the term that involves r1 to the left equations.
hand side of (18) results in However, in this case, there is a risk of mobile
2xBS 1 xBSk xMS 2 y BS 1 xBSk y MS 2d k r1 station location ambiguity. Therefore, this way of
(28) solving hyperbolic lateration should be applied only in
d k2 xBS
2
1 x BSk y BS 1 y BSk .
2 2 2
cases where only three reference points are available.
Adding the information that originates from the
fourth base station, BS4 , the system of linear equa- REFERENCES
tions over x MS , y MS and r1 is obtained as [1] 3GPP TS 22.071, release 8 (v8.0.0), Location Ser-
vices (LCS) Service description; Stage 1, 2007.
x BS 1 x BS 2 y BS 1 y BS 2 d 2 x MS Available:http://www.3gpp.org/ftp/Specs/archive/22
x x y BS 1 y BS 3 d 3 y MS
BS 1 BS 3 _series/22.071.
x BS 1 x BS 4 y BS 1 y BS 4 d 4 r1 [2] H. Liu, H. Darabi, P. Banerjee, and J. Liu, Survey of
. (29) wireless indoor positioning techniques and systems,
d 22 x BS2
1 x BS 2 y BS 1 y BS 2
2 2 2
IEEE Transactions on Systems, Man and Cyber-
1 2 2
d 3 x BS2
1 x BS 3 y BS 1 y BS 3
2 2
netics, vol. 37, no. 6, pp. 10671080, 2007.
2 2
d 4 x BS 2 2 2 2
1 x BS 4 y BS 1 y BS 4 [3] A. Kpper, Fundamentals of Positioning in Loca-
tion-based Services: fundamentals and operation,
Solution of the system (29) provides unique infor- Wiley , Chichester, England, 2005.
mation about the mobile station coordinates expressed
[4] M. Simi and P. Pejovi, Positioning in Cellular
in a closed-form.
Networks in Cellular Networks - Positioning, Perfo-
In the case more than four base stations provided rmance Analysis, Reliability. A. Melikov, InTech,
information about the distance difference ( n 4 ), an pp. 51-76, 2011.
overdetermined system of equations is obtained as [5] I. N. Bronshtein, K. A. Semendyayev, G. Musiol and
x BS 1 x BS 2 y BS 1 y BS 2 d 2 x MS H. Muehlig, Handbook of Mathematics, Springer,
y MS Berlin, Heidelberg, New York, 2007.
[6] A. Bensky, Wireless Positioning Technologies and
x BS 1 x BSn y BS 1 y BSn d n r1 Applications, Artech House, Boston, London, 2008.
(30)
d 22 x BS
2
1 x BS 2 y BS 1 y BS 2
2 2 2
[7] M. D. Gillette and H. F. Silverman, A linear closed-
1 form algorithm for source localization from time-
2 2 differences of arrival, IEEE Signal Processing
d n x BS
2
x 2
y 2
y 2
Letters, vol. 15, no. 1, pp. 14, 2008.
1 BSn BS 1 BSn
REZIME
DETERMINISTIKI PRISTUP ODREIVANJU LOKACIJE MOBILNOG KORISNIKA U
RADIO SISTEMIMA
U ovom radu analizirane su metode u okviru deterministikog pristupa odreivanju lokacije mobilnog
korisnika u radio sistemima. Razmatrani su parametri radio signala koji se mogu koristiti za pozi-
cioniranje, kao i naini njihove obrade u cilju dobijanja nepoznate lokacije korisnika. Dato je kratko
poreenje dva razliita matematika pristupa u raunanju nepoznate lokacije mobilnog korisnika,
probabilistiki i deterministiki, dok su sve metode deterministikog pristupa detaljno analizirane. Pre-
dstavljeni su parametri signala koji se koriste u metodama angulacije, cirkularne i hiperbolike
lateracije, kao i sami algoritmi ovih deterministikih metoda. Definisani su minimalni zahtevi svake od
deterministikih metoda u cilju prorauna lokacije korisnika, prikazani problemi koji se mogu javiti
primenom svake od ovih metoda, kao i naini njihovog prevazilaenja.
Kljune rei: pozicioniranje, angulacija, lateracije
TRAFFIC
Saobraaj Traffic Verkehr
YEAR 61 2014.
EDITOR-IN-CHEF
EDITORIAL COUNCIL
In this paper, the methodology for collecting second-by-second instantaneous emission data of basic
exhaust gases is presented. The data serves as a base for vehicle emission estimation of traffic flow.
Measurement system is based on GPS and gas analyser integration. Survey was conducted in real traffic
conditions in order to capture locally specific traffic and emission characteristics. This approach
overcomes the shortcomings of laboratory emission tests. The solutions for data collection problems are
presented. Focus was given to data time synchronization and gas analyser response delay reduction.
Key words: instantaneous vehicle emissions, instantaneous speed, emission modelling
analysers [13]. The use of driving cycles provides the during a trip. Aim is to provide a more precise des-
simulation of characteristic traffic flow conditions [13] cription of vehicle emission behaviour by relating emi-
Remote sensing is used as a method for tracking ssion rates to vehicle operation during a series of short
CO, HC and NOx of traffic flow on a traffic network time steps (often one second). In order to estimate the
section using infrared technology. The ratio of po- effects of driving dynamics the vehicle operating co-
llutants is measured in an exhaust plume by passing an nditions and emissions in different traffic flow con-
infrared light beam through the plume and measuring ditions are analysed. The current state of the vehicle,
the radiation absorbed by pollutants at given fre- described by current speed and acceleration is simu-
quencies [14]. Remote sensing approach enables mea- ltaneously recorded with instantaneous emissions. Dri-
suring total emissions of a traffic flow consisting of ving is typically divided into four modes: idle, acce-
different vehicles. leration, deceleration and cruise [19]. Several different
On-board emission measurement is based on in- terms (as well as modal) have been used to describe the
vehicle systems for collection of emission and driving more detailed type of model, including microscale,
pattern data. That way, real emissions data are reco- continuous, on-line and instantaneous, which is
rded using measurement equipment [15, 16, 17] and considered to be the most adequate [20].
data can be analysed after, for average emission cal- Models based on second-by-second emission data
culation. Otherwise, data can be assessed and stored in are in fact modal models but from a different perspe-
real time for production of instantaneous emissions. ctive [21]. Vehicle Specific Power (VSP) is taken into
account, as it is been identified as a useful parameter,
Emission modelling problem
for estimation of passenger car emissions. Models are
There are several types of emission models in re- based on relations between emissions and road grade,
lation to methods of data collection: vehicle speed and acceleration. Relatively high nu-
Agregated emission factor models mber of repeated measurements Models based on
Average speed models second-by-second on-board emission measurements
Modal models use relatively large sample sizes of repeated runs as a
Second-by-second emision models basis for developing average emission rates and
confidence intervals for the average emissions [10].
Aggregated emission factor models operate on the
After data collection from on-board measurements and
simplest level, with a single emission factor being used
laboratory dynamometer, this information is then
to represent a particular type of vehicle and a general
compiled for use in developing a conceptual modelling
type of driving (or road category. The emission factors
approach [10].
are calculated as mean values of measurements on a
number of vehicles over given driving cycles, and are In the paper, it is chosen to develop a method for
usually stated in terms of the mass of pollutant emitted emission measurement that should provide on-board,
per vehicle and per unit distance (g /vehicle/km) or per high resolution data (in each second) suitable for
unit of fuel consumed (g /litre). Given their simplicity, developing any of the previously described models.
these factors are of most use in applications on a large
3. SURVEY METHODOLOGY
spatial scale, such as national and regional emissions
inventories, where little detailed information on vehi- General methodology for transport survey invo-
cle operation is required [18]. lves:
Average-speed models are based upon the prin- Survey calendar (valid days)
ciple that the average emission factor for a certain Time resolution
pollutant and a given type of vehicle varies according Spatial resolution
to the average speed during a trip. The emission factor Survey Sample
is usually stated in grams per vehicle-kilometre (g
Survey method
/vehiclekm). However, there are several limitations as-
sociated with average-speed models, including the fo- Measurement instalation
llowing: trips having very different vehicle operation Training for equipment handling
characteristics, and therefore different emission levels, Testing the data collection procedure
can have the same average speed; and average speed Data processing
models do not allow for detailed spatial resolution in Survey calendar (valid days). Survey is conducted
emission predictions [18]. Most often used average in 2012, July and August. Representativenes of chosen
emission model in Europe is Copert data base. months, considering traffic volumes and traffic flow
In modal models emission factors are allocated to structure is considered to be of no significance. The
the specific modes of vehicle operation encountered only criteria was to collect data for all combinations of
vehicle speed and acceleration. Chosing this period for concentrations. The collection of data on concentration
survey enabled colecting data with minimal influence of O2, CO, NO, NO2, SO2, H2S, H2, CH4 is provided in
of traffic flow volumes. ppm (particles per million) with automatic conversion
Time frame. Survey covered 15 days of research to mg/m3. Additional data are provided through cal-
activity with a single run in each day. Single runs culation of CO2, (oxygen in exhaust gas), combustion
include 90 minute uninterrupted measurement inter- efficiency, temperature losses and efficiency, dew
vals during peak and off peak traffic flow periods. Ve- point, NOx, SO2, CO/CO2 relation. Temperatures of
hicle runs were mostly conducted in the period bet- exhaust gas and ambient temperature are also ava-
ween 7 and 9 AM. ilable.
Spatial resolution. Considering the survey com- The data on driving pattern are provided using
plexity it wasnt possible to collect the valid set of data GPS unit (1Hz data collection) powered by a laptop
for the whole city territory. The focus of the survey was computer. The accuracy of the instantaneous speed is
on streets without significant grade. The vehicle routs 0.2 km/h in steady state (which increases in motion).
were defined so that all of the main street network In order to use measurement installation on-board,
categories are represented (high-way, arterial, primary three problems needed to be treated [9]:
and secondary streets). Stable power supply in the survey time frame,
Sample size. During the time frame of the survey Data conversion to absolute emissions and
vehicle operational characteristics and emissions were Data storage.
collected with one second resolution. All vehicle runs
Stable power supply was provided by using SLA
are conducted using a single vehicle (1.6 fuel based)
(SLA Sealed Lead Acid) 12V battery (Figure 1- mark
with before ECE emission standard and no catalytic
1) which has the ability for a large number of full
converter. The test vehicle is in the category of large
charges and discharges. The battery capacity was
polluters, manufactured in 1992 and went over 230000
chosen to provide for full operational capacity for at
km. The survey didnt involve the differences in dri-
least 2 hours.
ving style.
The power supply provides power for heated
Survey method. On-board measurements showed
sample line which is heated to over 100 C (Figure 1
the most potential among all mentioned survey
mark 2) and the measurement unit itself (Figure 1
methods (in Paragraph 2). On the other hand, the
mark 3). The consumption was reduced by keeping the
methodology of the survey doesnt ensure controlled
installation connected to main power source (220V)
environment like in laboratory tests.
during preparatory phase which involves unit zeroing
Measurement installation. Special attention was (cleaning the sensors with ambient air) and sample line
be given to measurement installation for second-by- initial heating. DC/AC converter (Figure 1- mark 4) is
second on-board emission collection. Detailed descri- used to provide stable 220V power supply during on-
ption will be given in the next paragraph. board measurement.
Data collection procedure and user training were
conducted simultaneously in the course of preparatory
test runs. Errors in data collection were determined in
this phase, and find to be mostly related to mistakes in
measurement procedure and errors in some part of the
measurement equipment. Preparatory procedures for
measurement installation were improved in order to
minimize the quantity of false data.
Data processing. Data storing was provided in
tabular form together with graphical presentation. This
enabled data filtering and graphical control of data
consistency.
4. MEASUREMENT INSTALATION
Measurement system is based on integration of gas
analyser unit for collecting vehicle emissions (Vario+
measuring unit) and driving pattern data (Garmin GPS Figure 1 - Experimental design - in vehicle setup
18x). The measurement of toxic gases is based on the The vehicle was adjusted for measurement of
electrochemical principle (for lower emission ranges) emissions and gas flow velocity. The velocity of the
together with the infrared bench (NDIR) for higher gas flow was necessary in order to convert emissions
from ppm and mg/m3 to g/s. Gas velocity is expressed were used for data assessment. Acceleration values are
in m/s and measured using Pitot tube2. in the range from -16 to16 m/s2, and speeds between 0
The absolute quantity of gas (Qgas) was calculated and 90 km/h. Reliability of the installation was proven
as a product of gas velocity (Vgas) and tailpipe cross with only 5% of the false collected data.
section area (P) (Equation 1). Tailpipe cross section The operational conditions of vehicle (e.g. cold
was calculated to be 0.002 m2, according to tailpipe start) can influence the overestimation of data.
diameter. Collected data were controlled considering emissions
in cold start conditions. Collected data and their
m3 m
Qgas Vgas P m 2 exhaust gas temperature are shown in Figure 3.
s s
(1)
Considering the resolution of all the data to be one
second, the conversion of emissions to mg/s is enabled
using Equation 2.
mg mg m3
Emis Emis 3 Qgas
s m s (2)
The position of Pitot tube (Figure 2 mark 1) and
gas sample probe (Figure 2 mark 2) are presented.
Sample probe is placed orthogonally with the pipeline
and in the middle of gas flow. Pitot tube is placed after
the sample probe, further away so that the position of
probe does not disturb the flow.
Figure 3 - Exhaust gas temperature for data base
There is a clear distinction between the data with
exhaust gas of over 80 C and those under that value.
When compared, the idling emissions between the
under 80 C data and the whole set, there arent any
significant differences. It is concluded that all the data
on emissions are collected in heated state of the
vehicle.
The results are stored in tabular form and also
graphically, in the file that can be read in Google Earth
application. Visualization of data is enabled and easy
connection to location (location criteria search). Each
data sample is connected with the location of recording
Figure 2 - Positions of Pitot tube and gas sample probe and the data table holding the complete data (Figure 4)
5. DATA BASE
During survey period, 15 runs using test vehicle
were made on a main street network of Belgrade,
Serbia. Close to 55000 data entries (seconds) were
collected and after control and validation about 49000 Figure 4 - Data in kml file
Connecting geo-referenced spatial data with emi-
2
A Pitot tube is a pressure measurement instrument ssion and travel pattern data enables generation of new
used to measure fluid flow velocity and quantity. It is data types. Consequently, street category can be linked
widely used to determine the speed of air, gas or water in to data base. There is also a potential for banding
the industry or the speed of a boat of an aircraft. together with other data bases, like Transport Model of
Belgrade, to provide for additional street characte- dependent on vehicle power demand [22, 23]. Vehicle
ristics (e.g. capacity, speed restrictions, free flow spe- power demand is calculated as a product of insta-
eds etc.). ntaneous speed and acceleration and expressed in
Calculation of instantaneous accelerations is based km2/h2/s. The absolute quantity of emitted gas (g/s) is
on instantaneous vehicle speed as a difference between calculated using Equations 1 and 2 (given in Section
velocities in time step n and n-1. Acceleration is ex- 4). Elements of the final data base are presented in
pressed in km/h/s. Vehicle emissions are highly (Table 1).
Table 1. Structure of data base for model generation
Data category Parameters
Ambient conditions and emission Ambient temperature (C); Gas temperature (C); Gas velocity
characteristics (m/s); Temperature losses; Combustion efficiency
Vehicle emissions HC, CO, NO, CO2 i O2 emissions (ppm, mg/m3, g/sec, %)
Corrected data base emission correction flattening depend on gas flow volume and velocity
Several sources of error in data base collection are [26], so the emission peaks often dont represent spe-
identified. The most important are related to time cific traffic conditions.
synchronization of emissions and travel pattern data. Certain compensation must be applied to the data
After the emission, in the course of exhaust gas to cancel these effects and return missing extreme
transport to measurement instrument, time losses are values. Vehicle and measurement installation system
present. There is an offset between emission signal were observed as a system with constant and dynamic
reading on the gas analyser and the time of its emi- part of delay. The constant part of the delay was de-
ssion. termined visually for every vehicle run.
Consequently, there is an offset between traffic The moment in the speed time trace when the
characteristics that influence the quantity of emission vehicle starts to accelerate (from zero speed) was used
and the readings on the measurement instrument. Even to match with the emission increase. The dynamic part
thou, this effect is well known, the methods for of the response delay was determined using theory of
overcoming this problem are not widely spread [24, the system control [27]. The response of the system
25]. Fixed time offset is often used to compensate for (vehicle and gas analyser) was recorded in the stabile
this time delay. conditions (vehicle in the steady state).
The emission signal of the gas analyser was re-
However, the offset is not in constant delay, and it
corded as a response to constant input. This kind of
varies more than one second according to the gas flow
generalization is considered to be appropriate for the
in the analyser sample line and tailpipe. Considerable
purpose of the research. The emissions were recorded
variations in time delay occur because of the different
until they reach stable value. Constant input is an
gas flow velocities. Generally, slow gas flow at low
approximation of step function signal (Heaviside step
engine speeds (rpm) and low engine load results in
function) where input value instantly changes from mi-
large delay [24].
nimal to maximal. Results of the response to step
Besides, time delay in the tailpipe, there is an on- function for CO are presented in the Figure 5. The
going process of gas diffusion. Consequently, the emi- results of two separate tests are presented, where dark
ssion peaks are flattened, and real emission values are line presents data used for system response identi-
reached with the delay. Diffusion dynamics and peak fication.
Figure 5 - Gas analyser static response to Heaviside step function CO emission change
Static response data were used to define the tra- up in Figure 6). However, lost information is not
nsfer function of the system (gas analyser). Transfer retrievable. It is only possible, to get closer to reality
function determines the dynamics of the recorded with faster response times (rapid accelerations) and
value on the gas analyser when the input signal is Hea- controlled signal boost (cancelling the signal fla-
viside step function. The identification of the signal is ttening).
performed in MATLAB (System identification modu-
le). Transfer functions are identified for CO, CH4 and
NOx for both, increasing (min to max) and decreasing
(max to min) mass emissions. The elements of the
transfer function are poles and zeroes. Systems are
identified as a third order dynamic system with two
imaginary and one real pole. Positions of imaginary
poles are influenced by damping ratio () and natural
undamped frequency (n). The general form of the
transfer function in s domain is given in Equation 3:
Kp
G(s) =
1 2 n
s n s 2 1 Tp3 s
(1)
where: Kp is the proportional gain of the system; is Figure 6 - Output signal adjustment (Simulink)
damping ratio; n presents natural undamped frequ- The total modification of the signal is near 2%
ency and Tp3 is the real pole. which is considered not to be significant. Time line
Based on a control system theory, the estimation data coordination provided increased instantaneous
of the system input (emission concentration at the emission accuracy for speed/acceleration data.
tailpipe) that caused a certain system output (analyser
indication) can be given by the inverse transfer fun- 6. CONCLUSIONS
ction [28]. Since the response of the gas analyser is not In this paper, a measurement installation for co-
instantaneous, inverse function is used to reconstruct llection of instantaneous emissions and speeds is pre-
the emission signal at the end of the tailpipe, according sented. Problems in the process of data collection are
to signal recorded by gas analyser. Inverse transfer identified and solutions to solving these problems are
function is simply used to speed up the recorded proposed.
signal and cancel the analyser influence on signal
Developed measurement installation is an integral
distortion.
part of the methodology for data collection. The result
Signal adjustment was performed in MATLAB is a data base on vehicle instantaneous emissions,
(Simulink). A block diagram was used to simulate the speed, acceleration and power demand in real traffic
effects of the inverse transfer function. The result is flow. Additional data and potentials for data base
corrected signal with faster reaction (emission change) expansion are also presented.
to instantaneous speed change (Figure 6). Overshot is The focus is given to modification of measured
the consequence of the transfer function type (con- emission data that is distorted as a consequence of
sequently, inverse transfers function to). recording delay of the gas analyser. Control system
Adjusted gas analyser response is slightly faster in theory was used to reduce the effects of gas analyser
both increasing and decreasing direction (6 sec speed- on measurement precision.
Emission data are a base for emission models [10]Pimentel, M. Transportation Modelling for Enviro-
development. High frequency data (in each second) nmental Impact Assessment Porto Metropolitan Area
enable development of all types of emission models, Case Study. University of Porto, 2008.
from general aggregated to instantaneous models. In
[11]Frey, C., Unal, A., & Chen, J. Recommended Stra-
order to produce locally specific emission models it is
tegy for On-Board Emission Data Analysis and
necessary to expand the data base, using instantaneous
Collection for the New Generation Model (p. 272).
emissions for different vehicle types according to US, 2002.
engine size, fuel type and emission standard.
[12]Kousoulidou, M., Ntziachristos, L., Hausberger, S.,
5. ACKNOWLEDGEMENT & Rexeis, M. Validation and Improvement of CO-
This research was conducted as a part of Serbian RINAIRs Emission Factors for Road Transport
Ministry of Education, Science and Technological using Real-World Emissions Measurements (p. 144),
Development scientific project 36021 - The Effects of 2010.
Global Challenges on Transportation Planning and [13]Ntziachristos, L., & Samaras, Z.. EMEP/EEA
Traffic Management in Cities emission inventory guidebook 2009 (pp. 1129). EU,
2010.
REFERENCES
[14]Grant, D. Representative Vehicle Operating Mode
[1] Den Braven, K., Abdel-rahim, A., & Battles, A..
Frequencies: Measurement and Prediction of Vehicle
Modeling Vehicle Fuel Consumption and Emissions
Specific Freeway Modal Activity. Georgia Institute
at Signalized Intersection Approaches: Integrating
Field-Collected Data Into Microscopic Simulation of Technology, 1998.
(p. 59), 2012. [15]Frey, C., Rouphail, N., Unal, A., & Colyar, J. Emi-
ssions Reduction Through Better Traffic Manage-
[2] NRC. Modeling Mobile-Source Emissions (p. 239).
ment: An Empirical Evaluation Based Upon On-Ro-
Washington, D.C: National Academy Press, 2000.
ad Measurements (p. 369). US, 2001a.
[3] De Coensel, B., Can, A., Degraeuwe, B., De Vlieger,
[16]Frey, H. C., Unal, A., Rouphail, N. M., & Colyar, J.
I., & Botteldooren, D. Effects of traffic signal
D. On-road measurement of vehicle tailpipe emi-
coordination on noise and air pollutant emissions.
ssions using a portable instrument. Journal of the Air
Environmental Modelling & Software, 35, 7483.
& Waste Management Association (1995), 53(8),
doi:10.1016/j.envsoft.2012.02.009, 2012.
9921002, 2003.
[4] Vukanovi, S. ITS and traffic management and co-
[17]Unal, A. On-Board Measurement and Analysis of
ntrol: Part II. Tehnika - Saobraaj, 57(2), 1926,
On-Road Vehicle Emissions. North Carolina State
2010.
University, 2002a.
[5] Jovic, J., & Djoric, V. Traffic and Environmental
Street Network Modelling: Belgrade Case Study. [18]Barlow, T., Boulter, P., & Mccrae, I. A review of
instantaneous emission models for road vehicles (p.
Transport, 25(2), 155162, 2010.
64). UK, 2007.
[6] Smit, R. An Examination of Congestion in Road
[19]Frey, C., Rouphail, N., Unal, A., & Colyar, J. Mea-
Traffic Emission Models and their Application to
surement of On-Road Tailpipe CO, NO, and Hydro-
Urban Road Networks. Griffith University, 2006.
carbon Emissions Using a Portable Instrument. In
[7] Smit, R., Brown, A. L., & Chan, Y. C. Do air po- Annual Meeting of the Air & Waste Management
llution emissions and fuel consumption models for Association (pp. 120), 2001b.
roadways include the effects of congestion in the
[20]De Haan, P., & Keller, M. Emission factors for
roadway traffic flow? Environmental Modelling &
passenger cars: application of instantaneous emission
Software, 23(10-11), 12621270, 2008.
modeling. Atmospheric Environment, 34(27), 4629
[8] ori, V. Modeliranje transportnih zahteva sa 4638. doi:10.1016/S1352-2310(00)00233-8, 2000.
aspekta odrivog transporta i energetske efikasnosti.
[21]Unal, A. On-board Measurement and Analysis of On-
Tehnika - Saobraaj, 55(6), 1724, 2008.
Road Vehicle Emissions, 2002b.
[9] ori, V.. Istraivanje i modeliranje emisija vozila u
[22]Frey, C., Unal, A., Chen, J., & Li, S. Modeling
funkciji modeliranja saobraajnih tokova na ulinoj
Mobile Source Emissions Based Upon In-Use and
mrei. Doktorska disertacija, Univerzitet u Beogradu
Second-by-Second Data: Development of Con-
- Saobraajni Fakultet, 2013
ceptual Approaches for EPA s New MOVES Mo- rate instantaneous emission measurement. Atmo-
del. In Annual Meeting of the Air & Waste Mana- spheric Environment, 37(37), 51375145. doi:
gement Association (pp. 120), 2003. 10.1016/j.atmosenv.2003.05.004, 2003.
[23]Song, G., Yu, L., & Tu, Z. Distribution Chara- [26]Weilenmann, M., Bach, C., & Rdy, C. Aspects of
cteristics of Vehicle-Specific Power on Urban Restri- instantaneous emission measurement. International
cted-Access Roadways. JOURNAL OF TRANS- Journal of Vehicle Design, 27(1-4), 94104, 2001.
PORTATION ENGINEERING, (February), 202
209. doi:10.1061/(ASCE)TE, 2012. [27]Ogata, K. Modern Control Engineering (Fifth edit.,
p. 905). Pearson Education, Inc, 2010.
[24]Ajtay, D., & Weilenmann, M. Compensation of the
exhaust gas transport dynamics for accurate instanta- [28]Geivanidis, S., & Samaras, Z. Development of a dy-
neous emission measurements. Environmental Scie- namic model for the reconstruction of tailpipe emi-
nce & Technology, 38(19), 51418, 2004. ssions from measurements on a constant volume sa-
mpling dilution system. Measurement Science and
[25]Weilenmann, M., Soltic, P., & Ajtay, D. Describing Technology, 19(1), 12, 2008.
and compensating gas transport dynamics for accu-
[29]doi:10.1088/0957-0233/19/1/015404
REZIME
ISTRAIVANJE TRENUTNIH EMISIJA IZDUVNIH GASOVA VOZILA NA ULINOJ
MREI
U radu je predstavljena metodologija prikupljanja podataka o trenutnim emisijama (na nivou svake
sekunde) osnovnih zagaujuih materija koje nastaju kao posledica uslova u saobraajnom toku na
ulinoj mrei. Sistem za merenje je baziran na integrisanju GPS ureaja i ureaja za merenje emisija.
Prikupljanje podataka je realizovano u realnim uslovima vonje ime se opisuju lokalne karakteristike
emisije. Na taj nain su prevazieni nedostaci prikupljanja podataka u laboratorijskim uslovima. U radu
su predstavljena reenja za prevazilaenje problema ovog naina prikupljanja podataka sa akcentom na
vremensko usaglaa-vanje podataka i greke u odzivu merne instalacije.
Kljune rei: trenutna emisija izduvnog gasa vozila, trenutna brzina, modeliranje emisija
Delay, defined as additionally spent time in travel realization, represent the main indicator of the traffic
process realization quality on intersection and input parameter in procedure of traffic signal settings
optimization. Their value can be determined using no experimental (analysis and simulation) and
experimental research methods. Analytical models provide fast, simple evaluating procedure of delay.
In research is implemented procedure of value comparison of delay obtained by using relevant analytical
models and the real value determined during research. On the basis of the obtained results it is
concluded that either of analyzed models doesnt interpret real values of delay, and also have shown
that the minimum deviation in evaluation of delay value is carried out by using analytical model from
Highway Capacity Manual 2010 (HCM 2010).
Key words: signalized intersection, delay, delay models
discharge of formed queue. These conditions of rea- Uniform delay base type of delay, is the
lization process are undersaturated and delays that delay based on an assumption of uniform arrivals and
appear in these conditions are uniform delays stable flow in unsaturated conditions;
Random delays is the additional delay, above and
beyond uniform delay, because flow is randomly
distributed rather than uniform;
Overflow delay is the additional delay that occurs
when the capacity is less than the demand or arrival
flow rate.
2.2. Webster delay model
Structurally, Webster [10] has developed two par-
tial models of delay:
Delay model for undersaturated conditions;
Figure 1 Theoretical case of stable realization Delay model for oversaturated conditions (con-
process in unsaturated conditions gestion).
Total value of the average delay on the approach
of signalized intersection, in undersaturated conditio-
ns, represent the sum of uniform and random delay.
.
0.9 (1)
The average total delay represent the sum of
uniform delay component (case X=1) and overflow
delay.
d 0.5C 1 X 1 (2)
d average total delay (s/veh)
Figure 2 Theoretical case of unstable realization C- cycle lenght (s)
z effective green time (s)
process in undersaturated conditions
X degree of saturation, or volume to capacity ratio (-)
q arrival flow rate (veh/s)
T analysis period (h)
(X) is greater than 1, an overflow delay model is 2.4. Akcelik delay model and delay model in HBS
applied. The overflow delay model of Equation 2, ho- 2001
wever, has an overflow delay of 0 when X = 1.00, and In the analyzed models two types of delay are
increases uniformly with increasing values of X existed; uniform and overflow delay. Analytical for-
thereafter. mulation for uniform delay, in both models, is taken
Websters delay model has the few disputed facts: from Webster model. Overflow delay are defined in
Values of random time delay is not infinite, in the function of average oversaturated queue (number
situation when the degree of saturation is close or of vehicle that remains in queue after expiration of
equal to 1; available green time). The queue defined in this way
Real congestion in situation X=1 doesnt exist, can exist in few individual cycles or during whole
although individual cycle failures due to random period of observation). Total overflow delay in Ake-
arrivals do occur; lik model [1] is computed using next equation:
The overflow delay value 0 at X = 1 is also
unrealistic. The additional delay of individual cy- (6)
cle failures due to the randomness of arrivals is not Average overflow queue in vehicles is determined
reflected in this model. with next expression [1]:
2.3. Delay model in HCM 2010 CT 12 x x
N x 1 x 1
Delay model in the HCM (Highway Capacity 4 CT
Manual) 2010 [7] is identical to delay model in
x x
previous edition (HCM 2000). Average total delay is
given in the next expression: N 0 (7)
D total overflow delay (veh s)
N0 average overflow queue (veh)
(3)
Ccapacity (veh/h)
d-average total delay (s/veh) T analysis period (h)
PF- progression adjustment factor) x- degree of saturation, or volume to capacity ratio (-)
d1- uniform delay component (s/veh) xo threshold saturation value (-)
d2- overflow delay component (s/veh), Threshold saturation value is defined as degree of
d3- delay due to pre-existing queue (s/veh). saturation value bellow witch the average overflow
Expression for uniform delay corresponds to queue is approximately zero. It is given with the
Websters formulation of this delay type. following expression [1].:
0.67 (8)
0.5 (4)
, s- saturation flow rate (veh/s)
z effective green time (s)
Overflow delay (d2) includes random and over-
Analyzing period duration (T) doesnt have
flow delay. Their value depends on conditions in the
important influence on N0, for degree of saturation less
intersection approach (degree of saturation), analysis
than 0.9. Appearance of the overflow queue, in this
period (T) and controller setting (k).
zone, is possible only because of random variations of
flow. On the next diagram (Picture 5) is shown the
d 900T x 1 x 1 (5) average vehicle number in the queue as a function of
the degree of saturation.
x- degree of saturation, or volume to capacity ratio (-) (-)
C- cycle lenght (s)
z effective green time (s)
T- analysis period (h)
k-incremental delay factor for controller settings (-)
l-upstream filtering/metering adjustment factor (-)
C-capacity (veh/h)
Overflow delay, in HBS 2001 (Handbuch fr die Analysis period, in the function of the degree of
Bemessung von Straenverkehrsanlagen 2001) [4] is saturation, has major impact on total delay;
given by following equation: Q/C ratio in the range of 0.8 to 1.2, in all models,
= ( ) (9) represent adjective zone for delay modeling.
REZIME
ANALITIKI MODELI VREMENSKIH GUBITAKA ZA SIGNALISANU RASKRSNICU
Vremenski gubici, definisani kao dodatno utroeno vreme u realizaciji putovanja, predstavljaju osnovni
pokazatelj kvaliteta realizacije saobraajnog procesa na raskrsnici i ulazni parametar u postupak
optimizacije rada svetlosnih signala. Njihova vrednost se moe utvrditi primenom neeksperimentalnih
(analitikih i simulacionih) i eksperimentalnih metoda istraivanja. Analitiki modeli obezbeuju brz,
jednostavan postupak procene vremenskih gubitaka. U radu je izvren postupak uporeivanja vrednosti
vremenskih gubitaka dobijenih primenom relevantnih analitikih modela i realnih vrednosti utvrenih
istraivanjem. Na osnovu dobijenih rezultata zakljueno je da niti jedan od analiziranih modela u
potpunosti ne interpretira realne vrednosti vremenskih gubitaka, kao i da se najmanje odstupanje u
proceni vrednosti gubitaka ostvaruje primenom analitikog modela iz Prirunika HCM 2010.
Kljune rei: signalisana raskrsnica, vremenski gubici, modeli gubitaka
Redakcija
SAVEZ INENJERA I TEHNIARA SRBIJE
Kneza Miloa 7a/I, 11000 BEOGRAD
Telefon: (011) 32-35-891, Faks: (011) 32-30-067
www.sits.rs
e-mail: tehnika@sits.rs i office@sits.rs
ISSN 1450-9911
TECHNICS
MANAGEMENT
Menadment Gestion Management -
YEAR 64 2014.
EDITOR-IN-CHEF:
Prof. Vujadin V e o v i , D.Sc, Engineering Academy
of Serbia, Belgrade
EDITORIAL COUNCIL:
Energy efficiency projects in public buildings contribute to the realization of many benefits, both for
users of public buildings, and for the community. In this regard, the implementation of these projects is
often associated with the realization of broader goals of the community. Also, achieving these goals
often includes projects in various fields, while their implementation is complementary and contribute to
the creation of synergy. This study identifies three models of the potential contribution of the portfolio
of energy efficiency projects in public buildings in the implementation of strategic goals. These models
include the linking of these portfolio with projects in other fields. The aim of this paper is to highlight
the importance and role of the energy efficiency project portfolios in public buildings in the
implementation of national and local strategies and achieving the goals of the community. The focus of
this paper is on the description of each model in terms of its objectives, organisation of projects, fields
that projects belong, and the like.
Key words: energy efficiency, public buildings, project portfolio, strategy.
2. STRATEGIC MANAGEMENT OF PROJECT case mostly belong to the type of expensive me-
PORTFOLIO asures.
An important element of any project is definition Portfolio with low-cost projects is related to the
of a project strategy. The project strategy is a direction implementation of projects with partial utilization
that project should be managed so it will bring of the potential for energy efficiency improve-
successful outcome with respect to characteristics of ments in the hundreds (and sometimes over a tho-
the environment [5]. This strategy is a foundation of usand) of public buildings. Here is applied the so-
strategic project management. The idea of strategic called low-cost measures.
project management is that the project has to be The combined model of energy efficiency project
managed in a way that will support the business stra- portfolio in public buildings means that in a num-
tegy and sustainability of organization [6]. The project ber of buildings (several dozen) are implemented
results are not only aimed at achieving the objectives the demonstration projects, while in other buildi-
of the project as such, but must contribute to the ngs (several hundred) are implemented the low-
achievement of strategic goals and business results of cost measures.
the organization as a whole [7]. Therefore, project Implementation of the energy efficiency project
management is seen as an important tool of im- portfolio in public buildings may be suitable for achi-
plementation of business strategies [8], and often as a eving the strategic goals associated with energy con-
significant strategic competitive advantage [9]. Inte- sumption. The reason is that in some countries due to
grating project management and strategic management lack of maintenance, public buildings were for years or
is possible regardless of the size of projects, the decades exposed to decay of the energy infrastructure,
methods, the number of implementation sites and type and therefore have great potential for improving
of industry that an organization belongs [10]. As an energy efficiency and consequently achieving si-
important factor of project success appears exploita- gnificant benefits for the community.
tion of technical and market synergies between the
projects in the portfolio, bringing the total portfolio 3. ROLE OF ENERGY EFFICIENCY PROJECT
success greater than the sum of individual project su- PORTFOLIO IN PUBLIC BUILDINGS IN
ccesses [11]. This raises the need to extend the concept ACHIEVING STRATEGIC GOALS
of strategic project management in the strategic project
As noted earlier, the effects and implementation of
portfolio management.
energy efficiency projects in public buildings can be
Strategic project portfolio management is a new complementary to the projects, programs or portfolios
approach to the development of project management from other fields. Having this in mind, it is possible to
that allows a strong link between organizations stra- associate these efforts in order to achieve strategic
tegy and the strategy of creation and implementation goals of the city, region or even a country. Form of
of projects and programs that are included in project association that will be shown in this paper, concerns
portfolio [12]. Managing a group of projects should be the selection of strategic portfolio that includes
linked to the organization's strategy, in order to ensure projects in various fields, with respect to selection and
successful implementation of the strategy [13], and the portfolio optimization procedure given in [15]. Based
successful implementation of the portfolio [14]. The on the name of the portfolio, it can be seen that
business strategy defines the structure of project strategic portfolio is directed towards the realization of
portfolio and has a crucial influence on its success [11]. strategic goals that exceeds the targets of energy
However, it should be added that the structure of the efficiency projects themselves. Energy efficiency pro-
portfolio is influenced, not only by the organization's ject portfolio in public buildings thus becomes a sub-
strategy and its objectives, but also by the constraints portfolio of strategic portfolio. In this way, there can
from the environment. These constraints are regarded be utilized the advantage of synergy that is provided
to resources, duration, costs, geographical distribution by simultaneous realization of several energy effi-
of projects, readiness for implementation, available ciency projects in public buildings, and also making a
infrastructure, etc. [3]. In this regard, it is possible to contribution to achieving strategic goals.
form some of the following types of energy efficiency Based on current practices in the implementation
projects portfolios in public buildings [2]: of the energy efficiency project portfolios, it is possible
Portfolio of demonstration projects which invo- to identify three types of strategic portfolios related to
lves the implementation of a relatively small nu- energy consumption, or, by the other words, three wa-
mber of projects, but large (or full) utilization of ys in which portfolios in public buildings contribute in
the potential for energy efficiency improvements achieving the strategic goals. These strategic portfolios
in public buildings. The measures applied in this are:
may prove to be more cost effective than construction buildings can contribute in solving this problem [2]. As
of plants for the renewable energy production, as well its name implies, the objective of the demonstration
as energy import. projects is to present the benefits of energy efficiency
Pursuant to the share in total energy consumption, improvements to a wider population. For this purpose,
and consistent with the potential for cost reduction, as suitable sites for these projects are identified public
implementation of energy efficiency measures in buildings with high potential for achieving energy
public buildings can make a significant contribution to savings and other benefits. Demonstration of
the activities of the reduction of energy consumption significant positive effects of energy efficiency
in the country. In this regard, it is possible to select and projects tends to motivate people and organizations to
link multiple project portfolios in different fields of implement similar projects. The promotional activities
energy consumption that involves a portfolio of energy on the implementation of these projects may include
efficiency in public buildings. Principle of selecting the media reports about the implemented energy
the projects that should become a part of a strategic efficiency projects in public buildings, setting table in
portfolio is based on the total savings that this plain sight with a description of the implemented
endeavor would achieve. energy efficiency measures, lectures in schools about
energy efficiency, etc [1]. The aforementioned
3.3 Strategic portfolio which includes the
activities may be a part of a wider campaign of
implementation of various projects and promotion of energy efficient behavior and
portfolios (SP 3) implementation of energy efficiency measures [23].
Energy efficiency projects in public buildings can Promotional campaign can also includes other acti-
be complementary to the projects and activities of ot- vities such as promotional videos, reports and articles
her non-energy fields and together with them to be a about energy efficiency, conferences and awards for
part of a unique program. Some of the goals of such energy efficiency, and so on.
programs are to improve the quality of public institu-
tions, to reduce the pollution, to raise the awareness of 4. DISCUSSION
rational use of energy, and so on. Linking energy efficiency project portfolio in
Implementation of energy efficiency measures can public buildings with strategic goals can be achieved
contribute in achieving energy savings, and thus in a variety of ways, as shown. The interaction between
relieve the public sector of excess costs, allowing more the energy efficiency project portfolio in public
funds to be directed toward development. Also, by buildings and strategy is mutual. The strategy has
implementation of the abovementioned measures, it is crucial influence on the way of selecting the energy
possible to improve the living and working conditions efficiency project portfolio in public buildings, and the
in public buildings [1]. The implementation of other potential energy savings, as well as potential problems
development projects, such as the equipment moder- in achieving planned objectives of the mentioned
nization, training and development programs for em- portfolio influence the definition or change of the
ployees, etc., together with energy efficiency projects, strategy.
makes it possible to achieve significant improvements When it comes to the type of the portfolio of ene-
in the quality of public institutions. rgy efficiency projects in public buildings that is se-
Energy efficiency projects can contribute to the lected depending on the goals of the strategic portfolio,
reduction of greenhouse gas emissions through the re- it is possible to see some regularity. With SP1 and SP2
duction of energy consumption [3]. The potential for and in some cases with SP3, the emphasis is on
achieving environmental benefits through reduction of achieving the highest possible total energy savings.
energy consumption in public buildings can be used in Based on [2], it is possible to conclude that the greatest
implementation of national programs of improving total savings are made by the portfolio of
state of the environmental of the country. These demonstration projects, because it tends to full using
programs can relate only to reducing overall greenho- of potentials for improving energy efficiency in se-
use gas emission on the country level, but may also lected buildings. However, when it comes to the ef-
include other aspects of environmental conservation. ficiency of investment, i.e. comparison between ene-
When it comes to raising awareness of rational use rgy savings and costs, a portfolio of low-cost projects
of energy, energy efficiency project portfolio can be is a better solution. In this regard, the main factor of
implemented in parallel with the projects of promotion choosing the type of portfolio is available budget. In
of energy-efficient behavior. In fact, in countries the case of a relatively large budget, priority is given
where awareness of the previously mentioned issue is to the portfolio of demonstration projects, and alter-
not on high level, implementation of the portfolio of native solution is a combined portfolio, while in the
demonstration projects of energy efficiency in public case of a relatively small budget, preference should be
given to the portfolio with low-cost projects. On the system stability, reduction of energy consumption at
other hand, when it comes to the strategic portfolio the national level, and the achievement of national
which should contribute to raising awareness of goals through combination of projects from various
rational use of energy, the emphasis is on the savings fields. Some of these goals are to raise the quality of
in particular public buildings, and this is the primary public institutions, to improve the state of environ-
criterion, not the available budget. For strategic port- ment, to raise the awareness of rational use of energy
folio that aims to improve the state of environment, the and the like. Mainly through the reduction of energy
emphasis is on reduction of greenhouse gas emissions consumption, but also through other effects, an energy
through implementation of energy efficiency projects efficiency project portfolio in public buildings achieve
in public buildings. This reduction, which depends on complementarities with other projects within the
the type of energy used in public buildings, may be strategic portfolio and contribute to the achievement of
disproportionate compared to the reduction of energy goals of the community. Linking energy efficiency
consumption. In this regard, part of the energy project portfolio in public buildings with the strategy
efficiency project portfolio in public buildings, will has a crucial influence on the portfolio selection, but
become the buildings that use the energy produced also, the strategy has been defined or changed,
from the "dirty" fuels, such as petroleum products or influenced by the effects of the portfolio. Management
coal, but not the buildings that use natural gas or of energy efficiency projects in public buildings in
biomass. accordance with national strategies guarantees the full
The potential savings in public buildings play an effectiveness of these projects.
important role in determining which fields of energy
REFERENCES
consumption should be included in the strategic port-
folio. For example, the stability of the energy system [1] Mihi, M., Petrovi, D., Vukovi, A., Possibilities
in the SP 1 can be raised to a satisfactory level, even if of application of Cost-Benefit analysis in energy
on the consumption side is implemented only the efficiency projects in public buildings, Economic
energy efficiency project portfolio in public buildings. Themes, 49, 3, p. 355-378, 2011.
However, if the potential savings is not sufficient, it is
necessary to include in strategic portfolio, projects and [2] Mihi, M., Petrovi, D., Vukovi, A., Energy Effi-
portfolios from other fields of energy consumption. ciency Project Portfolio Optimization for Public
Implementation of presented strategic portfolios can Buildings, Metalurgia International, 17, 6, p. 166-
last for years, as it points to the necessity of constant 174, 2012.
review of planned and achieved effects. Failure in [3] Mihi, M., Petrovi, D., Vukovi, A., Obradovi,
achieving planned savings in selected public buildings, V., urovi, D., Application and Importance of Cost-
imposing the need to expand the strategic portfolio Benefit Analysis to Energy Efficiency Projects
with projects in other public buildings or energy Implemented in Public Buildings: The Case of Ser-
efficiency projects in other fields of energy bia, Thermal Science, 16, 3, p. 915-929, 2012.
consumption in order to meet the strategic goals. This
case is particularly present in SP1 and SP2. In SP3, [4] Mihi, M., Vukovi, A., Vukovi, M., Benefits
with the focus on non-energy goals, energy saving management in energy efficiency projects in public
effects can be compensated by improvements or acti- buildings, Management, 17, 62, p. 57-65, 2012.
vities outside the energy consumption sector.
[5] Artto, K., Kujala, J., Dietrich, P., Martinsuo, M.,
What is project strategy?, International Journal of
5. CONCLUSION
Project Management, 26, 1, p. 4-12, 2008.
Numerous studies have confirmed the necessity of
linking project management with strategic goals. In [6] Patanakul, P., Shenhar, A. J., What project strategy
accordance with the above, there have been created the really is: The fundamental building block in strategic
new approach of portfolio management called the project management, Project management Journal,
strategic portfolio management. This approach is fo- 43, 1, p. 4-20, 2012.
cused on achieving strategic goals. In this paper we [7] Todorovi, M., Beri, I., Spasi, ., Drobnjakovi,
analyzed the role of energy efficiency project port- S., Strategic management and strategic project ma-
folios in strategic portfolios, which should contribute nagement, VIII Proceedings, SPIN 2012., p. 317-
to achieving the goals of the community. Having this 324, 2012.
in mind, we have identified three types of strategic
portfolios based on their goals, as well as types of [8] [Grundy, T., Strategic project management and stra-
projects that are included in portfolio. These strategic tegic behaviour, International Journal of Project
portfolios are related to the improvement of energy Management, 18, 2, p. 93-103, 2000.
[9] Judgev, K., Mathur, G., Project management ele- [17] Rutherford, J. P., Scharpf, E. W., Carrington, C. G.,
ments as strategic assets: preliminary findings, Ma- Linking consumer energy efficiency with security of
nagement Research News, 29, 10, p. 604-617, 2006. supply, Energy Policy, 35, 5, p. 3025-3035, 2007.
[10] Mihi M, Strategic orientation of project manage- [18] Chester, L., Conceptualising energy security and
ment in Serbia, XIII International proceedings, making explicit its polysemic nature, Energy Policy,
YUPMA 2009, p. 17-21, 2009. 38, 2, p. 887-895, 2010.
[11] Meskendahl, M., The influence of business strategy [19] Tsani, S. Z., Energy consumption and economic
on project portfolio management and its success growth: A causality analysis for Greece, Energy
A conceptual framework, International Journal of Economics, 32, 3, p. 582-590, 2010.
Project Management, 28, 8, p. 807-817, 2010.
[20] Dowling, P., Russ, P., The benefit from reduced
[12] Beri, I., Drobnjakovi, S., Spasi, ., Jovanovi, F., energy import bills and the importance of energy
New aproach Strategic project portfolio prices in GHG reduction scenarios, Energy Econo-
management, VIII Proceedings, SPIN 2012, p. 260- mics, 34, Supplement 3, p. S429-S435, 2012.
265, 2012
[21] Ramchandra, P., Addressing Indias energy security
[13] Dietrich, P., Lechtonen, P., Successful management and options for decreasing energy dependency, Re-
of strategic intentions through multiple projects newable and Sustainable Energy Reviews, 14, 9, p.
Reflection from empirical study, International 3014-3022, 2010.
Journal of Project Management, 23, 5, p. 386-391,
2005. [22] Dixon, R. K., McGowan, E., Onysko, G., Sheer, R.
M., US energy conservation and efficiency policies:
[14] Mller, R., Martinsuo, M., Blomquist, T. Project Challenges and opportunities, Energy Policy, 38, 11,
portfolio control and portfolio management perfor- p. 6398-6408, 2010.
mance in different contexts, Project Management
Journal, 39, 3, p. 2842, 2008. [23]Boza-Kiss, B., Moles-Gruesco, S., Urge-Vorsatz, D.,
Evaluating policy instruments to foster energy
[15] Ghasemzadeh, F., Archer, N. P., Project portfolio efficiency for the sustainable transformation of buil-
selection through decision support, Decision Support dings, Current Opinion in Environmental Sustaina-
Systems, 29, 1, p. 73-88, 2000. bility, 5, 2, p. 163-176, 2013
REZIME
STRATEGIJSKO UPRAVLJANJE PORTFOLIOM PROJEKATA ENERGETSKE
EFIKASNOSTI U JAVNIM ZGRADAMA
Projekti energetske efikasnosti u javnim zgradama doprinose ostvarivanju mnogih koristi, kako za
korisnike javnih zgrada, tako i za iru drutvenu zajednicu. S tim u vezi, realizacija pomenutih projekata
je esto povezana sa ostvarivanjem irih drutvenih ciljeva. Takoe, u ostvarivanju ovih ciljeva esto su
ukljueni projekti iz razliitih oblasti, pri emu se nastoji da je njihova realizacija komplementarna i da
doprinosi stvaranju sinergetskog efekta. U ovom radu su identifikovana tri modela mogueg uea
portfolia projekata energetske efikasnosti u javnim zgradama u realizaciji stratekih ciljeva. Ti modeli
podrazumevaju povezivanje pomenutih portfolia sa projektima iz drugih oblasti. Cilj rada je da istakne
znaaj i ulogu portfolia projekata energetske efikasnosti u javnim zgradama u realizaciji nacionalnih ili
lokalnih strategija, te ostvarivanju ciljeva drutvene zajednice. Fokus rada je na opisu svakog od modela
u smislu ciljeva, organizovanja projekata, oblasti kojima projekti pripadaju, i sl.
Kljune rei: energetska efikasnosti, javne zgrade, portfolio projekata, strategija.
This paper presents a new approach to modification of the method of analytic hierarchy processes (AHP)
using fuzzy logic. The main feature of the approach used in this paper is to determine the interval of
Saatys scale fuzzy numbers based on the decision-makers degree of certainty. This approach allows
the decision-maker with some degree of certainty (which is usually less than 100%) to define which
linguistic expression matches the comparison of optimality criteria. In this way, after the application of
AHP method, the values of criteria functions have been obtained for each of the considered alternatives,
which correspond to the determined value of the degree of certainty. Thus, it is ensured that generating
different sets of criteria functions can be made for more values of the degree of certainty. The model was
tested on a tactical level of decision-making in the defense regarding the selection of objects for
demolition by the Interdiction Group, as a procedure usually accompanied by a greater or lesser degree
of vagueness of the criteria that are necessary to make relevant decisions.
Key words: analytic hierarchy process (AHP), fuzzy logic, decision-making, defense system, Interdi-
ction Group
manner). After the description of the position and role military units and other elements of the defense sy-
of the Interdiction Group and manner of assigning stem.
tasks to it, the criteria that influence the choice, i.e. ma-
king a decision and determining difficulty criteria, as 3. METHODOLOGICAL BASES OF AHP
well as ranking the alternatives, is being described. The METHOD
last part includes discussion and conclusion, where the AHP belongs to the group of methods for soft
findings from the previous units have been analyzed. optimization. Looking at the hierarchy from the top,
the goal is at the top, and it is not compared with any
2. ASPECTS OF DECISION-MAKING PROCESS of the other elements. The main problem with compa-
IN THE DEFENSE SYSTEM rison in pairs is how to quantify linguistically formu-
A specific characteristic of the defense system is lated choices i.e. phrases [7]. In most of the methods
engagement in peacetime, war and state of emergency that use comparisons, this is achieved by using the ap-
[4]. These conditions are interconnected and require propriate numerical values, usually expressed through
the system's ability to switch quickly from one to the fractions with whole numbers. When comparison is to
other. The nature of the functioning of the defense sy- be the expression of the similarity, and not the relative
stem and its organizational units in peacetime, war and ratio, the differences of integers may be used instead
state of emergency is fundamentally different. Circu- of the fractions [16]. In developing the scales of eva-
mstances of war and state of emergency impose a nu- luation, there are two approaches: linear [11] and expo-
mber of restrictions and difficulties on decision-ma- nential [8]. Both approaches are based on certain the-
kers. These are the conditions in which the importance ories from the field of psychology and in this case, the
of all decisions increasingly grows, due to the scope first approach is of interest since it is convincingly
and nature of the possible consequences of bad deci- dominant in application.
sions. Moreover, the time for decision-making is often Since psychological experiments have shown that
reduced, and thus, the speed of decision-making, in an individual cannot simultaneously compare more
addition to the quality of decision, becomes one of the than 7 2 objects [12], Saaty defined the scale [14],
primary criteria. All other organizational resources, in which has the highest value of 9, the lowest value is 1,
these conditions, present strong limiting factors in the and the increment difference 1. The Saaty's scale is ge-
decision-making process, such as human and material nerally considered the standard for AHP, and it is used
due to the destructive warfare of opponent, infor- for comparison in pairs. In addition to the Saaty's scale,
mation due to the unpredictable actions of the oppo- Ma and Zheng [11] proposed the scale in which the
nents, the dynamics of the situation and similar. values are fairly distributed in the interval [1/9, 1], and
Due to the specific, predominantly line and staff the other values are their reciprocal values.
organizational structure, decision-making authorizati- Recent analysis has shown that there is neither an
on in the defense system is awarded to the individual all-purpose scale that is best for all the cases nor the
who is the head of specific organizational unit (com- worst one [17]. Saaty's scale is predominantly applied
mander, chief, etc.). This system of authority, in pra- in spite of certain drawbacks. One of the drawbacks is
ctice, often does not leave much space for creativity that a half of the scale is linear and the other half is
and self-initiative in decision-making at other levels of non-linear. This means that when a decision maker or
decision-making. Acting on one's own decision is analyst performs comparisons in pairs, based on the
usually undertaken only when, for whatever reason, semantic preferences from the right column of Saaty's
one cannot get a decision (order) from the superior le- scale or by means of direct association, numerical
vel, and the situation requires the use of the unit or the values in the left column are entered in a square matrix
like. [6]. It is also important to notice one terminolo- of comparison. Since a ji 1/ aij and aii 1 for each
gical distinction between defense system and other sy-
stems, which is present when it comes to levels of the i, j 1, 2,..., n , matrix A is positive, symmetrical and
hierarchy, and thus the decision-making levels. Three reciprocal. Essential information about the preferences
hierarchical levels are identified in the defense systems of elements E1 , E2 ,..., En is found only in the upper
- strategic, operational and tactical, which are equi- matrix triangle, but all methods for its further analysis
valent to the strategic, tactical and operational level of are using the reciprocal of the lower matrix triangle.
hierarchy (successively) in business and other systems. The key disadvantage of such approaches is the
The review of the application of the multi-criteria hard defining of the importance intensity of the
decision-making method is aimed at understanding the linguistic expressions, and this is overcome by scale
impact of scientific methods on building of combat fuzzification. The fuzzification of Saaty's scale is
competence and increasing the defensive power of the described in numerous papers [3, 13, 19].
What is common for all approaches with fuzzified account the effect that the level of uncertainty for the
Saaty's scale is sharp fuzzification of the scale ele- assessment of the linguistic expressions has on the
ments. The term sharp fuzzification represents the final value of criterion functions. The model repre-
case when for certain fuzzy number T t1 , t2 , t3 sented in this work takes into account the level of
uncertainty marked with parameter .
certain interval of confidence is determined in adva-
nce, i.e., it is defined in advance, so that the value of In this case, the greatest possible uncertainty is
fuzzy number will not be bigger than t3 nor smaller described by the value 0 , while the value 1
than t1 . In other words, we are sure that the value of corresponds to the situation in which we are sure that
the linguistic expression corresponds to given
the linguistic expressions belongs to the closed interval comparisons of the optimality criteria. The value of the
t1, t3 . The differences among fuzzy versions of parameter can be any number within the interval
AHP/ANP are mostly those mirroring the way of the [0,1]. Applying the described procedure means the
scale fuzzification and the method of the result implementation of Saaty's scale fuzzification 1 [2].
defuzzification. Such an approach does not take into
Table 1. Fuzzified Saatys scale
Importance Fuzzified values
Definition
intensity Fuzzy number Inverse of fuzzy number
2, 4, 6, 8 Inter-values
x , x, 2 x , 1 2 x ,1/ x,1 x
x 2, 4, 6, 8 x 2, 4, 6, 8
In this way, the values of criteria functions for natural barriers in order to slow the pace of opponents'
every considered alternative are obtained after attacks (limiting and channeling of warfare primarily
application of AHP method. A certain value of para- of armored and mechanized forces, making landing of
meter corresponds to the obtained values of criteria air raids difficult, impeding traffic and supply, causing
functions. It is possible to generate various sets of losses) and creating favorable conditions for warfare of
values of the criteria functions for various values of one's own forces. Interdiction on land includes the de-
parameter . This work will deal with five sets for five velopment and placement of mines and fortified bar-
riers, creating obstacles and destruction of commu-
different values of parameter as follows 0,
nication facilities on them, by flooding the land, cre-
0.3, 0.5, 0.7 and 1 . ating obstacles of combustible and chemical substa-
Numerous authors in their scientific papers, as well nces and strengthening of natural barriers [18]. The
as the increasing number of the real decision makers in former is accomplished by permanent and temporary
the field, stress that the quality decision-making based units composed of engineering, as well as other units.
only on personal thinking or intuition is very rare. The most significant temporary units that are orga-
Recently, whenever there is an opportunity, decisions nized out of engineering units are: Interdiction Group,
have been made within the group, through the so- Group for Additional Interdiction, Group for the reha-
called group sessions, where opinions are exchanged bilitation of roads and the Group for the rehabilitation
and knowledge of individual participants improved, of the airport.
different experiences of the participants exploited, pa- Interdiction Group is one of the most significant
ving the way for consensus and achieving the impo- temporary engineering structures whose position and
rtant psychological effect of common interest for the role are defined through the theory and practice of
success of the decision. Such an approach, through the conducting engineer operations and counter-warfare.
application of Delphi method [9] was used in this This paper covers the situation when the Interdiction
paper. Group is formed during the combat preparation. The
Since experts from the related field act as advisors second case, when the group is organized in the course
in most cases of decision-making, described model wi- of combat operations, will not be considered as an
ll often be applied in terms of group decision-making. alternative in this situation has already been selected
A detailed overview of application of AHP method in (facilities are prepared for demolition). Rules and
a group decision-making is given in [15, 20]. regulations governing the forming and operation of the
Interdiction Group emphasize the need for the objects
4. FUZZY AHP APPROACH AS THE SUPPORT to be assigned for demolition, but the method of se-
TO DECISION-MAKING PROCESS IN THE lection of such facilities in the available literature re-
DEFENSE SYSTEM mains undefined, and the solution to this problem re-
The Serbian Armed Forces is the core of the de- lies exclusively on the knowledge, experience and as-
fense system of the Republic of Serbia. It is the pillar sessment of decision-makers in specific situation. Nu-
of an armed opposition to military forms of enda- merous criteria that influence the ranking and selection
ngering state's security. Functionally, the Serbian Ar- of alternatives (facilities for demolition: bridges, roads,
med Forces are organized into commands, units and culverts, overpasses, etc.) requires the use of multi-
institutions, and structurally into arms, branches and criteria decision-making methods.
services. Engineering is the arm of the Serbian Armed 4.1. Defining criteria for selection of facilities for
Forces, whose troops carry out large spectrum of ac- demolition
tivities in peacetime, war and state of emergency. En-
gineering units have a significant place and role in the Information about potential facilities that will be
execution of combat operations (command and con- prepared for demolition is collected through reconna-
trol, warfare and counter-warfare, and security), as the issance. Based on the collected data, the decision ma-
essential content of the armed combat in war i.e. armed ker formulates alternative solutions rejecting at the
conflict. One part of the warfare and counter-warfare same time those solutions that do not meet defined
consists of engineering warfare and counter-warfare. criteria (the facilities that are, due to their characte-
Engineering warfare causes losses to the enemy and ristics, immediately rejected). The next step for suc-
prevents, slows down and channels their movement cessful decision-making is ranking evaluation of
and maneuvers of forces and is carried out by formulated alternatives.
interdiction of facilities, districts and directions [5]. In terms of ranking the alternatives, Delphy met-
The term interdiction stands for the placement and hod is used to define criteria and sub-criteria, as well
making of various artificial and strengthening of as to determine their weights. The criteria that the In-
terdiction Group uses to evaluate the alternati- cts must be considered in two time components, im-
ves/facilities to be prepared for demolition and des- mediately after demolition, as well as in the distant
truction are [1]: future.
Characteristics of the facility (C1) A comparison of the two elements of the hierarchy
By this criterion, the framework calculation of the (the model) is performed by using fuzzified Saaty's
need for human, material and time resources necessary scale. Linguistically expressed, preferences obtained
to prepare the facilities for demolition, which directly by comparing the criteria have been used to create a
depends on the type and characteristics of the facility matrix A.
that is being prepared for demolition and destruction, C1 C2 C3 C4
is done. This criterion considers the two sub-criteria: 1 2 2
1 1
C1 3
time that is necessary for the preparation of the facility
for demolition (C11) and necessary explosive ordnance A C2 3 1 2
2.5
1
needed for the preparation of the facility for demolition C3 2 1
2.5
1
1 2
(C12) C4 1
2 2 2 1
Characteristics of the direction in which the facility
is located in relation to enemy forces (C2) The weighting vector w of criteria which was sho-
By this criterion, the evaluation of the significance wn in the comparison matrix A was determined by
of the facility for the execution of military actions of using the expression (8)
the enemy is done. By demolition of some facilities in
a , w 1,
M
j 1 ij
K
0,1 , i 1, 2,..., M (8)
the zone of combat operations no or negligible effects wi i wi
a
M K
effect to the planned course of combat operations of Weights of matrix A entries are the sum of ele-
the opponent. This criterion considers two sub-criteria: ments in the related row of matrix, divided by the sum
evaluation of the importance of the facility for carrying of all the elements of matrix A.
out combat operations by opponents forces (C21) and wC1 0.177 , 0.177, (2 ) 0.177
evaluation of the impact of the demolition on the
continuation of combat operations of the enemy forces wC2 0.434 , 0.434, (2 ) 0.434
wCi
(C22). w 0.130 , 0.130, (2 ) 0.130
C3
wC 0.259 , 0.259, (2 ) 0.259
Characteristics of the direction in which the facility is 4
located in relation to friendly forces (C3) In the following step, with the use of pair wise sub-
By this criterion, the evaluation of the significance criteria comparison, their weights were obtained.
of the facility for the execution of military actions of Weighting values of sub-criteria were obtained by
friendly units is done. In addition, warfare conseque- using the expression (8).
nces for our combat units are estimated, which could
wC11 0.683 , 0.683, (2 ) 0.683
occur in the event of demolishing certain facility. This wC1i
criterion considers three sub-criteria: coverage of dire- wC12 0.317 , 0.317, (2 ) 0.317
ction in which the object is located by friendly forces
wC21 0.259 , 0.259, (2 ) 0.259
(C31); assessment of fire protection possibilities of the wC2 i
destroyed barrier (C32) and negative consequences of wC22 0.741 , 0.741, (2 ) 0.741
demolition for the subsequent combat of friendly wC31 0.135 , 0.135, (2 ) 0.135
forces (C33).
wC3i wC32 0.481 , 0.481, (2 ) 0.481
The importance of the facility to the population w 0.384 , 0.384, (2 ) 0.384
(C4) C33
By this criterion, consequence to the population By multiplying the values of fuzzy weights of sub-
that uses the facility is evaluated, and which could criteria with weights of related criterion, the
occur in the event that the demolition is carried out. aggregation of weight criteria of the first level of the
Some of the facilities, in addition to the fact they sig- hierarchy is performed. Final weight of the criteria on
nificantly affect the performance of combat operations, the first level of the hierarchy is obtained by using the
also have great significance for the people, both local expression (9).
and wider community, and thus, their demolition wo-
kj
a (9)
p
w l 1 il w j , j 1, 2,..., M , p 1, 2,..., k j
uld have number of other negative effects. These effe- j
k j ail
kj
i 1 l 1
wC1
wC12 1 1 1
2 2 2 4 1 2 4 2 3
1
1 3 4 5 2 3 3 2 4
wC wC21 1
wC 2 wC2 i
1 1 1 1 1 1
wC2 2 4 3 1 2 3 2 6 3 4
wC2
wC22
5. DISCUSSION AND CONCLUSION
wC3
wC31 Calculation of weight values of the criteria stressed
expressly deviation of criteria C2 weight (Cha-
wC3 wC3
wC 3 wC3i wC32
w racteristics of direction in which the facility is located
C3 wC33 in relation to enemy forces) in relation to other
In order to perform the ranking, it is necessary to criteria. This relation is, to some extent, expected since
calculate the value of criterion functions for each of the the essence of the Interdiction Group's activities is
considered alternatives. For testing the described expression of a certain impact on the enemy forces.
model, illustrative data that describe ten facilities Therefore, it is expected that the criteria C1 (Cha-
available for selection were used,. racteristics of the facility), C3 (Characteristics of the
direction in which the facility is located in relation to
The said alternatives are not taken from the field friendly forces) and C4 (The importance of the
because that kind of work would initially require facility to the population), have significantly lower
setting up the situation with all the elements of weight, which indicates that they are less important but
(operating) combat deployment, which is not the not negligible criteria.
subject of this study, and available situations, which Such a relation is conditioned by the reality of the
have already been studied, are graded as top secret. situation, i.e. striving to achieve the original goal of
Comparisons of alternatives in relation to the forming the Interdiction Group contribution to the
observed criteria are presented in the following part of successful execution of the defensive operations. To
the paper. The comparison of alternatives in to Time some extent, weight of criteria C4 (The importance of
necessary for the preparation of the facility for the facility to the population) is surprising, but also
demolition ( C11 ) is shown in matrix AO C . Compa-
i 11
confirms the importance of a scientific approach to
rison of other alternatives in relation to the criteria was solving these problems. This criterion would probably
performed in an identical manner. be largely ignored in ad hoc because it is a criterion
that looks far into the future, and contrary to the
Comparisons of alternatives from matrices AO C i i
objectives pursued, at the time of the decision on the
are brought in connection with the weights of criteria selection of facilities. This is particularly important
and sub-criteria by applying fuzzy arithmetic opera- when the decision is made by a person with less
tions. By applying equation (10) the fuzzified values experience, which will often be a reality, because in
of criteria functions for all ten alternatives were spite of the large number of exercises and simulations,
obtained. carried out in order to prepare for combat, the reality
K
has its differentia specifica, which is difficult to see
Fi x ij
j , i 1,2,..., N
w during studies and exercises in peacetime situations.
j 1
(10) Testing of the developed model showed that fu-
zzified AHP method can be used to the described
Criteria functions are presented in the form of problem. That is how the successful ranking of the al-
triangular fuzzy numbers. Left and right distribution of ternatives was done, which simplifies the final decision
confidence interval of the criterion functions will be regarding the selection of facilities, but also the nu-
determined based on four levels of certainty mber and composition of the Interdiction Group. The
0.25, 0.50, 0.70 and 1.00 . values of criteria functions for all the observed values
Based on the obtained criteria functions, final of the level of certainty indicate that the alternative
ranking of the alternatives is performed (Table 2). number seven is the best, but in the same manner, the
decision maker may also make a final decision that the Besides, ranking of alternatives indicates that facilities
Interdiction Group should prepare facilities number number one, five, four, and six are expressly unfa-
seven and number two, which could make him decide vorable, which is a fact that greatly facilitates the
to form two groups, because the facilities are in di- choice for the decision maker. Of course, the final
fferent directions, or in the case the facilities are in the decision will largely depend on the specific situation.
same direction, he could form one Interdiction Group.
Table 2. Final rank of alternatives
Level of certainty
Alternatives Final rank
=0.25 =0.50 =0.70 =1.00
A1 0.063 0.078 0.083 0.092 7
A2 0.102 0.126 0.134 0.142 2
A3 0.095 0.117 0.124 0.133 5
A4 0.045 0.055 0.058 0.067 9
A5 0.060 0.074 0.078 0.087 8
A6 0.034 0.042 0.045 0.053 10
A7 0.137 0.169 0.179 0.188 1
A8 0.083 0.102 0.108 0.117 6
A9 0.096 0.118 0.125 0.134 4
A10 0.097 0.119 0.126 0.135 3
In most cases, the decision-making process comes eliminated to some extent and more realistic order al-
down to the experience and knowledge of the decision ternatives are obtained. The developed model takes
maker. However, despite his experience, the comple- into account the probability (level of certainty) that
xity of the combat operations could largely obscure indicates the validity of the data obtained from the
the real picture when deciding and redirect and focus experts participating in the decision-making.
the decision-maker on less important parameters. This By analyzing the obtained results, it can be co-
is particularly important when one takes into consi- ncluded that selected facilities can be successfully eva-
deration that this issue represents only part of the set of luated and decision-making strategies formulated in
decisions that decision maker should define in a com- the course of selection of the facilities for demolition
bat situation. Introduction of the model saves the time by the application of fuzzy AHP method. The practical
needed for decision- making, reduces the stress of value of the study lies in the fact that the experience of
decision-makers and provides opportunity for persons several experts is collected and incorporated in the
with less experience to make less harmful and more defined model, thus avoiding the situation in which the
beneficial decision. decision-maker is limited to their own knowledge. In
One of the problems that could occur is defining addition, the model enables the successful ranking of
certain criteria values for some of the alternatives, es- alternatives, even if some data are insufficient, as will
pecially because it is an estimate, which might have usually be the case with the data as per the criterion C2.
a subjective character. This problem is mostly present
in the evaluation of criterion C2 because, in real life REFERENCES
situation, the most difficult issue is to obtain infor- [1] Boani, D., Suknovi, M. and Sekulovi, D., Ana-
mation on the schedule of enemy units and their plans lytic hierarchy process as a support in decision ma-
for the execution of combat operations. With other cri- king process to the Group for interdiction in defence
teria, it is possible to make much more reliable com- operation, Proceedings of the SYM-OP-IS, p. 465-
parisons in pairs, because these are available data that 468, 2012.
can be collected by reconnaissance (criterion C1 and [2] Boani, D., Pamuar, D., orovi, B., Mili, A. and
criterion C4), i.e., they are present with the decision Lukovac, V., Application of fuzzy AHP method on
maker and the persons around him (criterion C3). This selection of actions direction of the Group for su-
is especially important because these three criteria pplementary obstacle placing, Proceedings of the
significantly influence the final decision (the sum of SYM-OP-IS, p. 556-559, 2011.
criteria C1, C3 and C4 weights is 0,566). By testing the
[3] Chen, S. M., A new method for tool steel materials
new approach in fuzzification of Saaty's scale, the
selection under fuzzy environment, Fuzzy Sets and
uncertainties that appear when comparing in pairs are Systems, 92, p. 265274, 2007.
[4] upi M. and Suknovi M., Odluivanje, Faculty of information, Psychological Review, 63, p. 8197,
Organizational Sciences, Belgrade, 2008. 1956.
[5] Doktrina Vojske Srbije, Odbrana Media Center, Bel- [13]Ray, T. and Triantaphyllou, E., Procedures for the
grade, 2010. evaluation of conflicts in rankings of alternatives,
[6] orovi, B., Istraivanje projektovanja organizacio- Comput. Ind. Eng., 1, p. 35-44, 1999.
ne strukture upravnih organa saobraajne sluzbe, [14]Saaty, T. L., The analytic hierarchy process, Mc-
PhD thesis, Military Academy, Belgrade, 2003. Graw-Hill, New York, 1980.
[7] Kujai, M., Izbor najbolje varijante u projektovanju [15]Srevi, B. and Zoranovi, T., AHP in group decision
organizacije potanskog saobraaja korienjem making with complete and incomplete information,
analitikog mrenog procesa, PhD thesis, Faculty of Proceedings of the SYM-OP-IS 2003, p. 727-730.
Transport and Traffic Engineering, Belgrade, 2001. [16]Triantaphyllou, E. and Lin, C. T., Development and
[8] Lootsma, F. A., Mensch, T. C. A. and Vos, F. A., evaluation of five multiattribute decision making me-
Multicriteria analysis and budget reallocation in lo- thods, International Journal of Approximate Reaso-
ngterm research planning, European Journal of ning, 14, p. 281-310, 1996.
Operational Research 47, p. 293305, 1990. [17]Triantaphyllou, E., Shu, B., Snachez, S. N. and Ray,
[9] Lootsma, F. A., Numerical scaling of human judg- T., Multicriteria decision making: An operations
ment in pairwisecomparison methods for fuzzy mu- research approach, Encyclopedia of Electrical and
lticriteria decision analysis, Mathematical Models Electronics Engineering, JohnNjilley & Sons, New
for Decision Support. NATO ASI Series F, Computer York, 1998.
and System Sciences, SpringerVerlag, Berlin, Ger-
[18]Vojni leksikon, Military paper office, Belgrade,
many, p. 5788, 1988. 1981.
[10]Lootsma, F. A., T French and the American school in [19]Zhu, K. J, Jing, Y. and Chang, D. Y., A discussion on
multicriteria decision analysis, Operations Rese-
extent analysis method and applications on fuzzy
arch, 24, 3, p. 263285, 1990. AHP, European Journal of Operational Research,
[11]Ma, D., Zheng, X., 9/99/1 scale method of the AHP, 116, p. 450456, 1999.
Proceedings of the 2nd International Symposium on
[20]Zoranovi T. and Srevi B., Example AHP appli-
the AHP, Pittsburgh, p. 197202, 1991. cation in group decision making in agriculture, Pro-
[12]Miller, G. A., The magical number seven plus or mi- ceedings of the SYM-OP-IS, p. 723-26, 2003.
nus two: some limits on our capacity for processing
REZIME
MODIFIKACIJA METODE ANALITIKOG HIJERARHIJSKOG PROCESA I NJENA
PRIMENA U DONOENJU ODLUKA U SISTEMU ODBRANE
U radu je prikazan novi pristup modifikacije metode Analitikog hijerarhijskog procesa primenom fuzzy
logike. Osnovna karakteristika pristupa koji je korien u ovom radu je odreivanje intervala fuzzy
brojeva Saaty-jeve skale na osnovu stepena uverenosti donosioca odluke. Ovakav pristup dozvoljava da
donosilac odluke sa odreenim stepenom uverenosti (koji je najee manji od 100%) definie koji
lingvistiki izraz odgovara poreenju kriterijuma optimalnosti. Na ovaj nain, nakon primene metode
Analitikog hijerarhijskog procesa, dobijene su vrednosti kriterijumskih funkcija za svaku od
posmatranih alternativa, kojima odgovara odreena vrednost stepena uverenosti. Tako je obezbeeno
da se za vie vrednosti stepena uverenosti moe izvriti generisanje razliitih skupova kriterijumskih
funkcija. Predstavljeni model testiran je na taktikom nivou donoenja odluka u sistemu odbrane na
izboru objekata za ruenje Grupe za zapreavanje, kao postupku koji je najee propraen veim ili
manjim stepenom neodreenosti kriterijuma koji su neophodni za donoenje relevantne odluke.
Kljune rei: analitiki hijerarhijski proces (AHP), fuzzy logika, odluivanje, sistem odbrane, grupa za
zapreavanje
TECHNICS
QUALITY- IMS,
STANDARDIZATION
AND METROLOGY
Kvalitet IMS, standardizacija i metrologija, Quality
IMS, Standardizaction and Metrology
YEAR 14 - 2014.
EDITOR-IN-CHEF
EDITORIAL COUNCIL:
One of the most important and the most complex tasks in human protection and human safety in objects
is the projecting of the object evacuation. There are many factors that could effect on the opportune
living of object such as object assignment, arrangement of rooms, arrangement of furniture,
arrangement of exits, occupant speed and many other that human lives and material properties depend
on. This is very important for objects with great number of humans, such as high residential objects,
shopping centers, schools, hospitals etc. This paper has written to show the possible evacuation
situations and calculate minimal time for evacuation in case of the shopping centre Zona Iin Ni.
Key words: evacuation, simulation, shopping centre
Evacuation routes were projected as primary and pretty much determinate than the state that implies fast
secondary. Primary evacuation route is the most fre- moved occupants. An example of panic and stress
quently, route for normal communication in object. For situation in Moscow metro, caused by fire, is presented
example, these routes could be stairs, hallways, on figure 4.
corridors and other surfaces used for communication
in object or in separate floor. They are with the
different dimensions for every type of object. These
routes are the routes that fire services used for, in case
of fire. The secondary routes depend on objects pu-
rpose. These routes could involve windows, roofs etc.
Both types of evacuation routes must satisfied many
standard and no standard demands, according to the
number of people, type and purpose of object, speed of
people moving, necessary time of evacuation etc. The
evacuation routes must be clearly visible at the
evacuation plan. An example of evacuation plan with
evacuation routes is presented on figure 3.
Figure 4 - An example of panic and stress situation in
Moscow metro
The successful object evacuation and saving of
human lives and material properties can be signifi-
cantly improved with the usage of simulation progra-
ms, such as Pathfinder. Pathfinder is an agent based
egress and human movement simulator. This program
provides a graphical user interface for simulation de-
sign and execution as well as 2D and 3D visualization
tools for results analysis. This and similar programs
present inevitable and necessary tool in evacuation
predicting, planning and projecting [1, 2].
300
[1] Blagojevi, M.: Alarm systems, Faculty of occu-
250
pational safety, Ni, 2011.
200
[4] Helbing, D., Farkas, I., Viscsek T.: Simulating dina- [9] Jevti, B. R.: The importance of fire simulation in
mmical features of escape panic, Nature, Vol. 40, pp. fire prediction, Tehnika, Vol 1., pp. 153-158, ISSN
487-490, 2000. 0040-2176, Beograd, Serbia, 2014.
[6] Hasofere, A. M., Beck, V. R., Bennetts I. D.: Risk [12] www.stonybrook.edu/asaforms/.../EHSD0091.pd
Analysis in Building Fire Safety Engineering, Els-
[13] Kuligowski, E. D.: Modeling Human Behavior Du-
evier, 2007.
ring Building Fires, NIST National Institute of Sta-
[7] Thorton, C., OKonski, R. and Hardeman, B.: Intro- ndards and Technology, NIST Technical Note 1619,
ducing: An Agent-Based Egress Simulator, Proce- USA, 2008.
edings of the Fourth International Symposium on
[14] Galea, R. E.: The Developement and Validation of a
Human Behaviour in Fire, pp. 567-572. UK, 2009.
Rail Car Evacuation Model, Proceedings of the 13th
[8] Jevti, B. R, Nikovi, T.J.: Simulation of residential International Fire Science & Engineering Confere-
object evacuation, 57th ETRAN CONFERENCE, nce INTERFLAM 2013, Interscience, pp.1013-1034,
Zlatibor, ISNB 978-86-80509-68-6, Serbia, 2013. 2013.
REZIME
SIMULACIJA EVAKUACIJE TRNOG CENTRA ZONA I
Key strategy for water supply companies, aiming increasing their capacity and expanding the network,
should be to focus on reducing water losses and non revenue water in general. Water loss reduction,
after conveniently achieving initial progress, requires continuous efforts to maintain or improve the
achieved level of water losses. This paper proposes a methodology developed on the basis of collected
and analyzed knowledge and experience gained in water utilities in BiH and neighbouring countries.
The methodology is also based on the experiences presented in the literature relating to water losses in
developed countries, which are applicable or adaptable, so as affordable for the countries in transition.
Key words: methodology, real losses, district metered area, countries in transition
in DMAs may reduce water losses, but it cant fully excellence indicator pointing at changes in efficiency
eliminate them. category [2, 5, 11].
Long-term measures present plans encompassing Quantity of Non Revenue Water (NRW) is being
replacement of pipes and connections where leaking is determined in a way that water audit is being condu-
frequently recorded. cted and results are shown in the water balance. Water
Maintaining the database on leaks and failures balance is based on measuring or quantitative esti-
within the network allows their occurrence analysis, as mations of produced water, exported, imported, used
well as recognizing sections or connections (where and lost water. International Water Association (IWA)
large losses occur) within the water supply system recommends tabular review of water balance which
characterized with frequent leakages. each and every water supply company should have in
order to start activities regarding water loss reduction.
Water loss reduction, along with fulfilling all th- Water balance table provides indicators and quantity
ree aforementioned measures, can be achieved by im- of the water used and water lost in any way.
plementing the following steps (Figure 1):
Evaluation of the water balance2 has a goal to fo-
Step 1 Organization of the water losses control llow up and identify each and every water balance
department component in a specific time period. Based on calcu-
In order to achieve efficient management of water lation method, all consumption components as well as
supply systems, especially regarding water loss aspect, losses are being identified in one standardized form in
it is inevitable and crucial to reorganize water supply this water balance. Clearly defined water balance
companies. Determination of employees' number and represents a first step in the process of evaluation of
structure, dealing with water loss issues in water non revenue water, water losses and leakage
supply systems, represents an important precondition management in water supply systems [4].
for water loss reduction in water supply companies. Regarding evaluation of the water balance, it is
This means that firstly, water supply companies important to have in mind the fact that accuracy of data
should have a special unit for water loss control, on water loss quantity depends on accuracy and data
needed for continuous following up and maintaining quality used during the process of evaluation. Thus,
of water losses at acceptable level [9]. reliable measuring of all inputs, as well as outputs,
represents a basic demand. Reliable data on water pipe
In order to organize Water loss control Service it
length, number of connections and other represent
is necessary to provide technical and material preco-
second demand. However, in transition countries, it is
nditions for successful business running (vehicle, me-
relatively unusual for a water supply company to have
asurement devices, sound leak detection equipment,
exact data on water quantity entering water supply
personal computers and other IT, and other equi-
system. Thus, those evaluations of the water balance
pment) as well as adequate working space. Water loss
are considered as approximate ones, due to the
control equipment1 necessary for any water supply
difficulties to estimate all components accurately.
company depends on the network condition and qua-
Irrespective of those difficulties in estimation of water
ntity of losses in the system, as well as on financial and
balance components, it is always necessary to
human resources of the company.
calculate water balance.
Step 2 Water balance Step 3 Determinations of District Metered Areas
Periodical water balance evaluation should be (DMA)
conducted for the entire system, due to the fact that DMA implementation enables dividing of the
employees should have a sense how much water loss whole water supply system into smaller and limited
can be expected in metering areas. Water losses should zones (sub-systems) that can be easily controlled. In-
be presented as liter/connection/day. It should be ternational Water Association roughly recommends
calculated in accordance to IWA recommendations DMA from 500 to 3000 connections. However, IWA
and based on ILI (Infrastructure Leakage Index) as an also states that hydraulic, practical and economic fa-
ctors set size of district metered area DMA [8], what
1Here it is necessary to emphasize that equipment could be
leads to the conclusion that within one water supply
purchased, via water associations, for more than one water
supply company, or that equipment could be periodically rented
2www.waterloss.com.ba is a web page made in 2012. by
from some other water supply company. In case of small water
supply companies, it is recommended that few water supply Mr. Djevad Koldzo, expert for Non Revenue Water. Apart from
companies, geographically near, purchase equipment and other things, two software tools for evaluation of water balance
organize one service that would cover working activities for as well as for failure record on water supply network can be
each and every included company. found here.
system a DMA would differ from the other one in the results are not satisfactory, the procedure should be
number of connections. repeated starting from night measuring method.
Procedure is as follows: firstly, district metering Testing procedure should be conducted at all
areas in the area of water supply system are being DMAs in water supply system.
determined; first area is being selected and measuring
is being performed within it; then accurate water Step 4 Active loss control and system maintena-
balance is being calculated, failures are being identi- nce
fied and fixed. Upon finishing of all aforementioned, Upon establishing of all DMAs in water supply
the procedure is being performed for the next DMA. system, active loss control represents a very signifi-
Testing in metering area should be conducted in three cant part of process of maintaining of attained im-
steps [3]: (i) first testing represents preliminary de- provement level [1]. Based on field work, detecting of
termination of condition (evaluation of water balance) invisible leakages and failure record improvement
and narrowing down of the area where leakage appears measures for certain measuring areas are being defi-
(night measuring method); (ii) second testing ned. There can be a case that for a certain measuring
represents direct testing of the failure/leak place or areas in a certain time period there is no need to
location (sound leak detection and leakage spot loca- conduct additional measures (there are no frequent
tion) and (iii) Third testing is being performed upon failures, acceptable pressure level in DMA, that is,
repairing of defined leakage spots in order to check DMA losses are at acceptable level). However, there
effects of repair to the water balance. The procedure is can also be a case that in some metering areas pressure
iterative until achieving sufficient results, that is, new should be controlled [6, 7, 10] as well as reservoir
water balance is being compared to previous water leaking or pipe-lines and connections should be
balance and improvements are being determined. If replaced.
interested fact regarding measuring area analyzing, 2,8 to 3,5 bars. Pump station is set to pressure from 5,5
especially regarding the aspect of real water losses. to 7,5 bars. Ultimate and critical points are at 574 m
Pump station is located at altitude 550,5 m. Pressure at altitude (measuring spot - MM 2) and 570 m altitude
the entrance to the pump station varies in range from (measuring spot - MM 3).
Table 1 represents a comparison of average flow during the night represented increase of consumption
for days during first and second measuring. due to the fear of population that water in household
Flow increase in the second measuring was caused installations could froze. This conclusion is supported
by significantly lower temperatures in comparison to by the fact that minimal night flow in those days is not
temperatures during the first measuring. Recorded equal to zero (as it was the case during the first
flow of 1,5 l/s during the first measuring is a result of measuring) but it is equal or higher than 1 l/s.
smaller failures in the system as well as result of higher However, during the day flow equal to zero appears
pressure than it was during the second measuring. what points to the fact that there are no bigger failures
Flow of 1,54 l/s at temperatures which reached -20 C in the system.
Figure 4 shows comparative results of pressure minimal entrance pressure was decreased from 5,5
measuring during the first and second measuring at the bars to 4,76, and maximal pressure was decreased
entrance to the system. Upon finishing first measuring, from 7,5 bars to 6,87 bars.
Figure 6 shows comparative results of pressure measure spot 3 was reduced from 2,3 bars to 1,94 bars,
measuring at measure spot 3 (MM 3).By reducing of while maximal pressure was reduced from 5,08 bars to
pressure at entrance to the system, minimal pressure at 4,54 bars.
In line with IWA recommendations, water balance Losses (CARL), Unavoidable Annual Real Losses
in DMA is calculated after first and second measuring. (UARL) and ILI (Infrastructure leakage Index) indi-
Based on network length (3.603.m), average cators are being calculated.
pressure in system during the course of the first and Connection density per network kilometre is 52
second measuring (4,68 bar and 4,13 bar), number of connections, so the indicators are presented as
connections (188) and average distance of water me- liter/connection/day (Table 3).
ters in private ownership (5m), Current Annual Real
Table 3. Comparison of systems condition indicators
CARL UARL Improvement potential NRW
ILI
(liter/connection/day) (liter/connection/day) (liter/connection/day) (%)
Measuring 1 218,2 53,6 164,6 4,1 36,1
Measuring 2 188,22 47,3 104,92 4 31
Result - 13,7 % - 11,7 % - 36,3 % - 2,4 % - 5,1
Table 3 shows comparison of system's condition decrease in one district meter area can be applied to
indicators between the two measuring. Non-Revenue the entire water supply system.
Water (NRW) percentage is lower for 5,1 than it was
during the second measuring. Infrastructure Leakage REFERENCES
Index (ILI) indicator is decreased for 0,1. Due to the [1] Farley M., Liemberger R., Developing a non-
pressure decrease, Unavoidable Annual Real Losses revenue water reduction strategy: planning and
(UARL) are lower for 6,3 liter/connection/day. Repair implementing the strategy, Water Science and Tec-
of failures, pressure decrease and increased con- hnology: Water Supply Vol. 5 No. 1 pp. 41-50, IWA
sumption caused Current Annual Real Losses (CARL) Publishing, 2005.
to be lower for 29,98 liter/connection/day, while
improvement potential (difference between CARL [2] Hamilton S., Mckenzie R., Seago C., A Review of
and UARL) is lower for 59,68 litre/connection/day. By Performance Indicators for Real Losses from Water
CARL water decrease, economic or financial benefits Supply Systems, UK house of commons report, Juli,
are the following ones: i) 205,72 euro/annually if using 2006.
the marginal water production cost (estimated cost of [3] Koldo ., Prirunik za efikasno mjerenje i
water production is 0,10 Euros/m3); ii) 1542,92 otkrivanje gubitaka u vodovodnim sistemima, Insti-
euro/annually if using the water supply tariff and tut za hidrotehniku Graevinskog fakulteta u Sara-
sewage tariff (estimated tariff for water supply and jevu, Sarajevo, 2004.
sewage is 0,75 Euros/m3).
[4] Lambert A., Hirner W., IWA BLUE PAGES, Losses
4. CONCLUSION from Water Supply Systems: Standard Terminology
In the frame of proposed methodology, described and Recommended Performance Measures, London,
in this paper, step by step approach has been de- 2000.
veloped which should be based on measuring and [5] Lambert A., Mckenzie R., Practical Experience in
dividing of water supply system to smaller sub-sy- using the Infrastructure Leakage Index. - IWA
stems (DMAs). Implementation of this methodology Conference Leakage Management A Practical
to any water supply system can be defined based on a Approach, Conference Proceedings, Cyprus, 2002.
procedure, which is based on sequence of actions
through the following steps: [6] McKenzie R., Wegelin W. Implementation of
Pressure Management in Municipal Water Supply
Organization of department for water losses co-
Systems. IWA pres paper 0309, 2009.
ntrol (delegation of employees in charge of this
activity); [7] McKenzie R., Wegelin W. Pressure Management in
Water balance evaluation for water supply system South Africa. Proceedings of the WISA Conference,
(rising of consciousness what can be expected to Durban, South Africa, 2010.
occur in water supply system regarding water
losses); [8] Morrison J., Tooms S., Rogers D., District Metered
Areas, Guidance Notes, International Water
Determination of District Metered Areas and me- Association, 2007.
asuring in those areas (determination of actual
condition in sub-systems); [9] Oraanin G., Vlaki D., Vuijak B., Improving the
Repair of failures, improvement measures and water utilities' organizational structure in transition
measuring (determination of improvement mea- countres as a precondition to reduce water losses,
sures success); and Tehnika Vol. 67 No. 6, pp. 1037-1042, 2012.
Active loss control and infrastructure maintaining [10] Thornton, J. Managing leakage by managing
in district meter areas and entire system pressure: a practical approach. Water 21, No. 43-44,
(maintaining of attained level of decreased real 2003.
water losses and improvement activities).
[11] Winarni W., Infrastructure Leakage Index (ILI) as
Results demonstrated in this paper can be also Water Losses Indicator, Civil Engineering
achieved in other district metered areas, at the same Dimension, Vol. 11, No 2, pp 126 134, 2009.
time thus proving that applied procedure for water loss
REZIME
Vodovodna preduzea kao kljunu strategiju za poveanje kapaciteta i irenja mree trebaju odabrati
usmjerenje ka smanjenju gubitaka vode i uopte na smanjenju neprihodovne vode. Smanjenje gubitaka
vode nakon poetnog napretka zahtijeva i dalje napore na odravanju dostignutog nivoa gubitaka vode.
U radu je predloena metodologija koja je nastala kao rezime prikupljenih i analiziranih znanja i
iskustava iz vodovodnih preduzea u BiH i zemalja u okruenju. Metodologija se, takoe, bazira na
iskustvima prikazanim u literaturi koja se odnose na gubitke vode u razvijenim zemljama, a koja je
primjenljiva ili prilagodljiva, kao i finansijski prihvatljiva za zemlje u tranziciji.
Kljune rijei: metodologija, stvarni gubici vode, ograniena mjerna oblast, zemlje u tranziciji
PE JUGOISTOK, NI