<!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>Matching ontologies for emergency evacuation plans</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Luca Mion</string-name>
          <email>luca.mion@infotn.it</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ivan Pilati</string-name>
          <email>ivan.pilati@infotn.it</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>David Macii</string-name>
          <email>macii@disi.unitn.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fabio Andreatta</string-name>
          <email>fabio.andreatta@provincia.tn.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dept. of Civil Protection, Autonomous Province of Trento</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Dept. of Information Engineering and Computer Science, University of Trento</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>TasLab - Informatica Trentina S.p.A</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>In case of emergency, the coordination of different services deals with different working methods, different languages, different instruments, different sensors and different data representations. Thus, the coordination of services includes heterogeneity problems that can be managed with the help of ontology matching techniques. In this paper we present a scenario where the requirements for ontology matching arise from emergency evacuation plans, in the specific domain of civil protection applications. We envisage what kind of smart sensor technologies could be used to support critical decisions when heterogeneous sources of information have to be matched.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        In the context of semantic web and web services, heterogeneity represents a key
feature. One of the critical issues of semantic web services is the way the resources
of the semantic web have to be integrated as a whole. In fact, the ontologies
that are used to express information by means of sets of discrete entities (e.g.,
classes, properties, rules) are affected by heterogeneity, which requires proper
integration techniques [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ]. Ontology matching, namely the ability of finding
suitable relationships between entities from different ontologies, is essential to
achieve semantic interoperability and it may have huge social impact.
      </p>
      <p>
        For example, when a large–scale disaster occurs many people from different
organizations may reach the critical area in a short time, and the need for
integration of heterogeneous and rapidly evolving sources of data emerges. In this
context disaster management is strongly related, at different levels of
abstraction, to environmental monitoring and ambient computing [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. From a practical
point of view, the monitoring of an area involved in a disaster can be regarded
as a special example of environmental monitoring. In general, environmental
monitoring applications require sensing different quantities (e.g., temperature,
moisture or brightness), possibly evolving in time and space, as well as some
information related to the physical context in which some services are available
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The purpose of these services can be merely informative, or aimed at making
decisions. In situations where an impending danger may affect the life of several
people at the same time, the criticalness of decisions and the dynamics of all
events must be analyzed effectively in real-time, and thus the evolution in time
and space of interesting quantities should be monitored as well.
      </p>
      <p>
        In order to design flexible services in such extreme conditions, defining the
ontologies of the various smart devices employed (along with their capabilities)
and implementing suitable matching strategies is a viable and effective approach
[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Heterogeneous ontologies have to get in correspondence in order to
understand messages sent by related sensors. Sensors can perform ontology matching
by themselves or by taking advantage of alignment or matching services, and
when they find a mutual agreement they can transform the alignment in a
program that translates the messages in axioms enabling the interpretation of the
messages, as represented in Fig. 1.
      </p>
      <p>This paper presents a potential real-world scenario where the ontology
matching requirements are related to the management of emergency evacuation plans
from large buildings. In particular, we envisage how management of emergency
evacuation plans from large buildings can take advantage from ontology
matching. The case study considered in the following, although still at a quite
preliminary stage, results from a close collaboration between the Civil Protection
Department, various research centers and local companies, and with the help of
both staff members and volunteers of various rescue corps.</p>
      <p>The rest of the paper is organized as follows: Section 2 introduces the basic
issues related to emergency situations and specifically describes the requirements
of the emergency evacuation plan scenario posed to ontology matching. Then,
Section 3 summarizes the conclusions and outlines future work.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Matching ontologies in emergency situations</title>
      <p>In case of emergency, an effective coordination of people from different
organizations (e.g., civil protection, police, ambulance, fire brigades, red cross) is
essential. The services offered by such organizations are characterized by
different working methods, different languages, different instruments, sensors, and
data representations. Thus, the coordination of services certainly includes
problems requiring ontology matching. Several monitoring systems can indeed collect
data for different organisations and for different purposes, using different sensor
technologies.</p>
      <p>Although the different solutions deal with huge amount of data, the
interpretation and analysis is not consistent. Proper standardisation of data collection
processes is necessary, including applied technology and data storing formats, to
facilitate communication between services on a more consistent basis. Also,
uncertainty over the network consistence arises during emergencies (e.g., in terms
of sensors full functionality, or possible interaction that may occur with robots
or automated agents with own sensors), as exemplified in Fig. 2.
2.1</p>
      <sec id="sec-2-1">
        <title>Emergency evacuation plans</title>
        <p>
          As presented in Sec. 1, applications evolve in changing environments where
devices are replaced and added, and then it is not possible to establish unique and
definitive ontologies. Thus, applications have to be expressed in terms of generic
features that are matched against the actual environment. An interesting civil
protection applicative scenario, in which smart sensor networks could be
particularly useful, concerns with the optimal management of emergency evacuation
plans from large buildings. As known, all public buildings (e.g., offices, shopping
malls, schools) are usually equipped with a certain number of safety exits as well
as by evacuation plans that should be carefully respected, in particular in case
of dangerous events (e.g., fires or earthquakes). Usually, the basic safety
requirements are defined by national regulations. However, the actual effectiveness of
any pre-set evacuation plan can be limited by several issues, such as the
impossibility for occasional visitors (e.g., customers) to know the evacuation strategy,
the unpredictability of crush behavior in panic conditions, the lack of
information about number and about the distribution of people inside the building. To
solve such problems a smart sensor network could be deployed in a building in
order to automate the whole evacuation process. This network might consist, for
instance of:
– Redundant smoke or gas sensors to detect the presence of fire or the risk of
an explosion (redundancy is essential in this case to reduce the risk of false
alarms);
– Low-cost micro-electro-mechanical accelerometers for seismic events
monitoring [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] placed along the most important architectural elements of the
building;
– Smart video people counters located in proximity to doors, stairs or corridors
in order to estimate in real–time not only the total amount of people in the
building, but also their distribution [
          <xref ref-type="bibr" rid="ref10 ref11 ref9">9–11</xref>
          ].
        </p>
        <p>The data collected by the various sensors could be transferred through wired or
wireless connections (e.g., Ethernet or Wifi) to a central server (suitably
connected to an emergency Uninterruptible Power Supply, UPS) which in turn could
activate visual or sound alarms in order to manage the evacuation process in the
safest possible way. For instance, when a fire is detected, a software application
running on the server could estimate the level of risk in each area of the building
and then switching on the emergency signals and the way-out light indicators,
keeping into account the position and the distance of different users from the
impending danger. In this way, people could be safely and orderly guided towards
the safest exits, and in addiction the intrinsic risks related to a mass evacuation
(especially for children, for elderly people and for people with disabilities) could
be significantly reduced.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Emerging requirements</title>
        <p>
          Usability of devices depicted in Fig. 2 is unpredictable since they are subjected
to being added/replaced or malfunctioning at any time. For instance, when a
robot enters a building during evacuation, it will introduce sensors that will
provide more precision or information which has not been considered at application
design time and again ontology description languages can help solving this
problem [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ]. Fig. 3 shows possible specific ontologies related to the objects found in
the building during evacuation.
        </p>
        <p>
          From this scenario we can derive requirements for matching solutions in the
context of emergency evacuation plans. In particular, requirements concern
specific behaviours, such as requirements of being automatic (not relying on user
feedback), being correct (not delivering incorrect matches), being complete
(delivering all matches) and being performed at run time. These requirements
confirm the application requirements reported in [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], with reference to multi-agent
communication. Another important requirement concerns the execution time,
which has been indicated to be under 2 seconds by the Civil Protection staff, in
order to operate under stable and safe conditions.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusions</title>
      <p>
        In this paper, an applicative example is proposed in which the joint application
of both ontology matching strategies and smart sensor networks can be
successfully used to optimize building evacuation. Multiple sensors could be used
to estimate in real–time the total amount of people and their distribution in
the building, while proper matching of the sensor ontologies should facilitate
and greatly improve the decision making process. Future works include studies
to elaborate and to formalize the scenario, to choose and to develop a suitable
matching algorithm (e.g., as in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]), and and extensive end-to-end testing.
Acknowledgments. We acknowledge the Autonomous Province of Trento for
supporting TasLab Living Lab and the European Network of Living Labs [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]
for promoting innovation activities in ICT.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>F.</given-names>
            <surname>Giunchiglia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Yatskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Avesani</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          , “
          <article-title>A Large Scale Dataset for the Evaluation of Ontology Matching Systems</article-title>
          ,” Knowledge Engineering Review Journal,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>J.</given-names>
            <surname>Euzenat</surname>
          </string-name>
          , “
          <article-title>Alignment infrastructure for ontology mediation and other applications,”</article-title>
          <source>in Proc. 1st ICSOC Int. Workshop on Mediation in semantic web services</source>
          , pp.
          <fpage>81</fpage>
          -
          <lpage>95</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>J.</given-names>
            <surname>Carlos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Jun</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L. L.</given-names>
            <surname>Chen</surname>
          </string-name>
          , “
          <article-title>Using Ambient Intelligence for Disaster Management,” in: Knowledge-Based Intelligent Information and Engineering Systems (KES2006</article-title>
          ), pp.
          <fpage>171</fpage>
          -
          <lpage>178</lpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>O.</given-names>
            <surname>Khriyenko</surname>
          </string-name>
          and
          <string-name>
            <given-names>V.</given-names>
            <surname>Terziyan</surname>
          </string-name>
          , “
          <article-title>Context description framework for the semantic web,”</article-title>
          <source>In Proc. Context 2005 Context representation and reasoning workshop</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>TasLab</given-names>
            <surname>Webpage</surname>
          </string-name>
          . http://www.taslab.eu.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>J.</given-names>
            <surname>Euzenat</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          , “Ontology matching,” Springer, Heidelberg (DE),
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>M.</given-names>
            <surname>Marchese</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Vaccari</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Pane</surname>
          </string-name>
          , “
          <article-title>An Application of Approximate Ontology Matching in eResponse,”</article-title>
          <source>In Proc. of ISCRAM</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>8. REF TEK Webpage, http://www.reftek.com.</mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>A.</given-names>
            <surname>Bevilacqua</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. Di</given-names>
            <surname>Stefano</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Azzari</surname>
          </string-name>
          , “
          <article-title>People Tracking Using a Time-ofFlight Depth Sensor</article-title>
          ,” IEEE Computer Society,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>10. Neuricam Webpage. http://www.neuricam.com.</mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>F.</given-names>
            <surname>Leonardi</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>Macii</surname>
          </string-name>
          , “
          <article-title>An Uncertainty Model for People Counters based on Video Sensors,”</article-title>
          <source>Proc. IEEE International Workshop on Advanced Methods for Uncertainty Estimation in Measurement (AMUEM)</source>
          , pp.
          <fpage>62</fpage>
          -
          <lpage>66</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>J. Euzenat</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Pierson</surname>
            , and
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Ramparani</surname>
          </string-name>
          , “
          <article-title>Dynamic context management for pervasive applications,” Knowledge engineering review</article-title>
          ,
          <volume>23</volume>
          (
          <issue>1</issue>
          ):
          <fpage>21</fpage>
          -
          <lpage>49</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>F.</given-names>
            <surname>Giunchiglia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>McNeill</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Yatskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Pane</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Besana</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          , “
          <article-title>Approximate structure-preserving semantic matching,”</article-title>
          <source>In Proc. of ODBASE</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <article-title>European Network of Living Labs Webpage</article-title>
          . http://www.openlivinglabs.eu.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>