<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>The Z-Tracker Personal Emergency System (PES): An Adaptive Machine Learning Location System based on GPS-Tuple</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nico FREMANN</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Torsten PRINZ</string-name>
          <email>prinz@uni-muenster.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute for Geoinformatics</institution>
          ,
          <addr-line>Muenster</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Konzeptpark GmbH</institution>
          ,
          <addr-line>Lahnau</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Lecturer Remote Sensing and Positioning Systems, Institute for Geoinformatics, University of Muenster</institution>
          ,
          <addr-line>Robert-Koch-Str. 28, 48149 Muenster</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Machine adaptive methods allow the analysis of various GPSparameters (tuple) in order to track the movements of human beings and to distinguish their positions from critical to uncritical working environments inside a petrochemical plant. A programmed learning capability has been implemented into the prototypic Z-Tracker-Personal-Emergency-System (PES), based on the Naive Bayes Classification of GPS-related signal pattern. In this context each pattern can be taken as typical for a covered or non covered working environment. Step by step the PES gains a deeper knowledge regarding to typical, whereabouts within the infrastructure of an industrial plant depending on specific GPS signal pattern and their related probable type of working environment. The System is able to decide whether a new tuple pattern represents an uncritical, tractable movement (class) of a person or a highly critical steady state position (class) after a vital accident due to an emergency. As a direct consequence of the learning process mathematical regularities can be deduced for each possible location scenario. Field studies in the Leuna Refinery (Germany) revealed a high reliability of the ZTracker-Personal-Emergency-System.</p>
      </abstract>
      <kwd-group>
        <kwd />
        <kwd>Z-Tracker</kwd>
        <kwd>GPS</kwd>
        <kwd>adaptive positioning system</kwd>
        <kwd>signal pattern</kwd>
        <kwd>Naive Bayes classification</kwd>
        <kwd>emergency</kwd>
        <kwd>refineries</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        In an industrial complex like a petrochemical refinery a high potential of hazards does
exists concerning the personal safety of the service crew. The periodical maintenance
cycles of such plants are given by German law (Behälterverordnung) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and are called
turnarounds. The potential hazards for the field staff increases during the beginning
and the end of such maintenance breaks due to the shut down and the following start up
of the system: first, the refinery is in an unstable process line and second, third party
service specialists might necessarily enter the plant environment for repairs during a
turnaround. This leads to the requirement that the position of every personnel inside
the refinery has to be known to the plant security service for movement monitoring
especially in case of emergencies [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        The Z-Tracker-PES offers a possibility to locate moving objects in the plant and to
classify their positions regarding to emergency situations. It consists of the
Z-TrackerGPS-handheld device (to track and locate a person) and the Z-Tracker-Background
Analytical System (to evaluate and visualize the received position statements).The
position of a person is calculated by the integrated GPS-chip [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ][
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] of the handheld
device and transmitted via the public mobile communication network to the
Z-TrackerBackground Analytical System (Figure 1).
      </p>
      <p>
        The characteristic type of environment within the refinery, i.e. piping,
constructions, containers or bearing structures, which possibly surrounds a candidate
person affects its positioning in the way that the calculation of the GPS data exhibits a
typical location failure (hereby assigned to covered and not covered positions inside the
refinery, Figure 2). In order to detect and to classify such failures in the positioning of
personnel the adaptive machine learning concept of the Naive Bayes Classifier has been
applied to the PES [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Covered and not covered positions are defined as two possible
location classes. The classification process is based on an adaptive knowledge base,
where each new position contributes its failure features in terms of its uniqueness to
one of these two classes. Each possible class is defined by typical attribute tuples (see
chapt. 2.2). Thus the integrity of the knowledge base increases with every new
calculated position.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Naive Bayes Classifier</title>
      <p>The basis of the Naive Bayes Classifier (NBC) is the Bayes Theorem (1) which allows
calculations considering conditional probabilities.
(1)</p>
      <p>
        The NBC is a supervised learning method and is well proven for other purposes
which classify instances by a tuple of attributes to predefined classes. It has to be stated
that the results of the NBC are as good as other comparable algorithms, like neural
networks or decision trees [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <sec id="sec-2-1">
        <title>2.1. Functional Principle</title>
        <p>Applying the NBC means to describe every instance X by a tuple of attributes ai. In a
target function these attributes are to be classified representing the instance X and is
therefore able to represent every possible class.</p>
        <p>
          The attributes of an instance should be similar and conditional independent to each
other. In reality this norm is not often realized because most attributes affect each other
in various mutual ways. Anyhow, even if the naive conditional independence
assumption is not fulfilled totally in the model the NBC shows a quite good
performance [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ], mainly because the learning method is based on step by step obtained
knowledge. That means the amount of instances as well as the describing attribute tuple
and the resulting classification of the instances are well known. The attribute’s
2.2. Attribute Tuple
Rank correlation coefficient
        </p>
        <p>SNR
SNR
PDOP
HDOP
VDOP
Number of Satellites</p>
        <p>Position-Fix
frequency of the test volume allows the calculation of probabilities for each type of
tuple.</p>
        <p>
          At this point the membership of each new, unknown class to every possible class
will be calculated and as a result the instance will assigned to the class with the highest
likelihood of membership. The function of the NBC in this case is as follows:
vNB = arg max P(v j )∏ P(ai | v j )
v j∈V i
(2)
Where P(ai | v j ) represents the single probability of the attribute to be assigned to the
class v j . The product of all ai is the probability of each class v j , where arg max
represents an unknown instance and its association to the most likely classification [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
        <p>The classification of covered and uncovered locations is represented by the
same binary classes and an unknown instance is classified into these classes by the
target function.</p>
        <p>
          As mentioned above an attribute tuple characterizes an instance and with regard to the
calculation of the correlation coefficient and the rank correlation coefficient
respectively [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] (Table 1). The PES exploits the following attributes (which are
PDOP
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>2.3. Training of the NBC and the PES System</title>
        <p>The NBC implemented in the PES is trained by known sample GPS data representing
specific test scenarios. (thereby the probability for all attributes will be assigned; Table
2 is an example of the calculation of the probabilities for the SNR). This is achieved by
counting the single parameter values in the distribution from each attribute (NBh =
single probability). Afterwards the training will be improved by another sample of the
validation data (test scenarios) being discrete to the training data collected by the
ZTracker (Figure 3).
2.4. Evaluation of the adaptive learning method
The performance of the machine learning is estimated by a confusion matrix. The
matrix is with regard to the two possible classes covered and uncovered situations
divided in two columns and two rows. The expected value is signed into the columns
and the estimated value into the rows. The main diagonal represents the correct
matches while the mismatching values are located aside of them. By counting the right
and false matches one is able to validate the performance of the learning.
Therefore the expected and the estimated value of the covered and not covered classes
are set into relation. The best combination of attributes to classify an instance was the
SNR and the Number of used satellites, in this particular case containing only one
misclassified instance (Table 3).</p>
        <p>It became clear that other combination of attributes (tuple), for instance the
performance of PDOP and Number of used satellites (Table 4) leads to a less reliable
result.</p>
        <sec id="sec-2-2-1">
          <title>Not covered</title>
        </sec>
        <sec id="sec-2-2-2">
          <title>Covered Performance (%) 347 0</title>
          <p>303
140
1
350
45
210
99,86
73,50</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Conclusion</title>
      <p>This study underlines that machine learning methods, if implemented into GPS
movement monitoring systems like the Z-Tracker PES, are able to distinguish between
uncritical not covered and critical covered positions of personnel within an industrial
plant like a refinery. In this context the NBC has been proved as a reliable method to
evaluate GPS measurements in order to gain information about the potential spatial
hazards for employees within their working environment.</p>
      <p>One of the future requirements which can be deduced from this prototypic model is
the applicability of the PES regarding to other types of petrochemical plants or any
other industrial complex with an ‘endemic’ local primary spatial location systems: In
that case: Is it possible to apply the same kind of NBC-knowledge base or should the
system be trained by additional data (satellite or terrestrial signals) to achieve a more
differentiated knowledge about an instance or location? Could this additional
information be measured by the Z-Tracker or other handheld devices (like a
GPSphone or a data-logger)?</p>
      <p>Also new developments in the (D) GPS/Galileo Systems might increase the
capability of the Z-Tracker-PES, like the exploitation of differentiated frequencies or a
faster and higher mobile data communication. Further applications of a NBC-trained
location system are likely in the entertainment industries or special health services.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>BUNDESMINISTERIUM der Justiz</surname>
          </string-name>
          <article-title>: „Zwölfte Verordnung zur Durchführung des BundesImmissionsschutzgesetzes(Störfall-Verordnung-12</article-title>
          . BImSchV)“.
          <source>Stand</source>
          <volume>08</volume>
          .
          <fpage>06</fpage>
          .
          <year>2005</year>
          . URL: http//bundesrecht.juris.de/bundesrecht/bimschv_12_2000/gesamt.
          <source>pdf (abgerufen 26.03</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <source>[2] BGR 139</source>
          ,
          <article-title>Hauptverband der gewerblichen Berufsgenossenschaften, Fachausschuss: „Persönliche Schutzausrüstung der BGZ: BGR 139 - Einsatz von Personennotsignalanlagen“</article-title>
          .
          <source>Köln: Carl Heymanns Verlag KG</source>
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>BRONSTEIN</given-names>
            ,
            <surname>Ilja</surname>
          </string-name>
          <string-name>
            <surname>N.</surname>
          </string-name>
          <year>u</year>
          . a.: „ Taschenbuch der Mathematik“. 1.
          <string-name>
            <surname>Auflage</surname>
          </string-name>
          .
          <source>Frankfurt am Main: Verlag Harri Deutsch</source>
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <article-title>[4] ERIDE, Inc.: „OPUS IIIez 32 Channel GPS/AGPS Satellite Receiver Module”</article-title>
          .
          <source>Stand</source>
          <volume>01</volume>
          .
          <fpage>10</fpage>
          .
          <year>2007</year>
          . URL: http//www.eride
          <article-title>-inc.com/semicon-OPUS3EZChip</article-title>
          .
          <source>html (abgerufen 01.04</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5] MITCHELL, Tom Michael: „Machine Learning“.
          <source>International Edition</source>
          <year>1997</year>
          . Singapore:
          <string-name>
            <surname>McGraw-Hill Book Co</surname>
          </string-name>
          .
          <year>1997</year>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>MICHIE</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ; SPIEGELHALTER,
          <string-name>
            <surname>D.J.</surname>
          </string-name>
          ; TAYLOR, C.C.
          <article-title>: „Machine learning, neural and statistical classification“</article-title>
          . In: Mitchell, Tom Michael (Hrsg.)
          <article-title>: “Machine Learning”</article-title>
          . Singapore:
          <string-name>
            <surname>McGraw-Hill Book Co</surname>
          </string-name>
          .
          <year>1997</year>
          ,
          <string-name>
            <surname>S. 154</surname>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>MANNSFELD</surname>
          </string-name>
          , Werner: “
          <article-title>Satellitenortung und Navigation“. 2., überarbeitete und ergänzte Ausgabe</article-title>
          .
          <source>Wiesbaden: Friedrich Vieweg Verlag &amp; Sohn / GWV Fachverlage GmbH 2004</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8] ZHANG, Harry: „
          <article-title>The Optimality of Naive Bayes“</article-title>
          .
          <source>In: FLAIRS</source>
          <year>2004</year>
          :
          <article-title>Proceedings of the 17th International FLAIRS conference, Best paper award winner (second place)</article-title>
          .
          <source>o.O.: AAAI</source>
          Press 2004
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>ZOGG</given-names>
            ,
            <surname>Jean</surname>
          </string-name>
          <string-name>
            <surname>Marie</surname>
          </string-name>
          :
          <article-title>„Essentials of Satellite Navigation“</article-title>
          .
          <source>Stand</source>
          <volume>26</volume>
          .
          <fpage>04</fpage>
          .
          <year>2007</year>
          ”. URL: http://www.ublox.com/customersupport/docs/GPS_
          <string-name>
            <surname>Compendium(GPS-X-</surname>
          </string-name>
          02007).
          <source>pdf (abgerufen 01.04</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>