<!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>A Goal Based Approach on top of Petri Nets</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nejm Saadallah</string-name>
          <email>nejm.saadallah@iris.no</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Benoit Daireaux</string-name>
          <email>benoit.daireaux@iris.no</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>IRIS 4068 Stavanger Norway</institution>
        </aff>
      </contrib-group>
      <fpage>193</fpage>
      <lpage>195</lpage>
      <abstract>
        <p>This poster presents ongoing work and mainly proposes a way to model goals on a Petri net model. We consider that the basic functioning of many machines can be captured in a Petri net model, while the environment where the machine is deployed is often too complex to be modelled in Petri nets. We handle the influence of the environment on the choice of operations by the so-called external agents , and show how these agents' goals could be studied before real deploym ent.</p>
      </abstract>
      <kwd-group>
        <kwd>Control System</kwd>
        <kwd>Agents</kwd>
        <kwd>Supervisory Control</kwd>
        <kwd>Petri Net</kwd>
        <kwd>Model building</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The basic idea of our approach is to use Petri nets [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] to model the dynamic of
machines [
        <xref ref-type="bibr" rid="ref1 ref3 ref4 ref5">1, 3, 5, 4</xref>
        ], regardless of the environments in which they are deployed,
and use the notion of agents’goals to model the influences of t he environments
on the machine’s behaviour. Our approach is motivated by two facts. The first
fact is that basic functioning of many machines can be captured in a Petri net
model. The second fact is that the environments in which a given machine is
deployed are often hard to model within Petri nets. In contrast with synchronous
Petri nets [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] which include sensory data into transition firing rules, we consider
sensory data as inputs to external agents that need to interact with the machine.
      </p>
      <p>PNSE’11 – Petri Nets and Software Engineering</p>
      <p>In this work we are interested in finding a systematic approach for studying
the behaviour of agents, based on their respective goals. Given a set of agents
acting on a machine that is modelled in Petri net, how can we classify the
behaviour of these agents? To the system designer, this approach is intended to
give an understanding of the system prior to its implementation. Modelling the
execution policy, that is, how the interaction between the agents and the Petri
net model could be implemented is not addressed in this paper, but is shortly
discussed in Section 3.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Modelling Goals</title>
      <p>The five agents shown in Figure 2, are categorised according to four relations
as illustrated in Table 1. The four relations are defined as follows:
Distinctly Inclusive goals: We say that a goal ga distinctly includes gb if by
achieving ga, gb is also achieved.</p>
      <p>Mutually Inclusive goals: We say that two goals ga and gb are mutually
inclusive if ga distinctly includes gb, and gb distinctly includes ga.
Partially Inclusive goals: We say that ga partially include gb, when only some
markings that achieve ga also achieve gb but not all of them.</p>
      <p>Mutually Exclusive goals: We say that two goals ga and gb are mutually
exclusive when they can not be achieved together.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion and Future Work</title>
      <p>In this paper we have addressed some aspects that are related to machines
deployed in complex environments. We believe that the basic functioning of many</p>
      <p>VIP g4
Air conditioning g5</p>
      <p>Mutual
Inclusion
g2
g1
No
No
No</p>
      <p>Distinct
Inclusion
g2
g1
No
machines can be captured in a Petri net model, while the environments where
the machines are deployed are often too complex to model in Petri nets. We
consider that the influence of the environment on the machine is handled by agents,
and raise the the following question: how agents acting on a machine can be
categorised? We answer the question by introducing four properties, and use these
properties to analyse some behavioural aspects, prior to system implementation
as illustrated in Table 1.</p>
      <p>We focused on the off-line analyses of agents acting on a machi ne, but we
have not studied the on-line problematic, in other words the execution policy.
When several agents are involved, which one should have the priority to execute?
Another interesting question would be to find the set of necessary agents that
guaranty some safety levels. To be more precise, could we provide a Petri net
modelled machine with a set of safety agents, such that even in the presence of
other faulty agents, the system guaranties the specified safety level? We believe
that this work could be done within the Petri net formalism, and will be the
subject of our future efforts.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Christos</surname>
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Cassandras</surname>
            and
            <given-names>Stephane</given-names>
          </string-name>
          <string-name>
            <surname>Lafortune</surname>
          </string-name>
          .
          <article-title>Introduction to discrete event systems</article-title>
          .
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>René</given-names>
            <surname>David</surname>
          </string-name>
          and
          <string-name>
            <given-names>Hassane</given-names>
            <surname>Alla</surname>
          </string-name>
          . Discrete, Continuous, and Hybrid Petri Nets. Springer,
          <volume>1</volume>
          <fpage>edition</fpage>
          , November
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>B.</given-names>
            <surname>Hrz</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. C.</given-names>
            <surname>Zhou</surname>
          </string-name>
          .
          <article-title>Modeling and Control of Discretee-vent Dynamic Systems: with Petri Nets</article-title>
          and
          <string-name>
            <given-names>Other</given-names>
            <surname>Tools</surname>
          </string-name>
          . Springer Publishing Company,
          <source>Incorporated, 2nd edition</source>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4. Vedran Kordic, editor.
          <source>Petri Net, Theory and Applications. I-Tech Education and Publishing</source>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Tadao</given-names>
            <surname>Murata</surname>
          </string-name>
          .
          <article-title>Petri nets: Properties, analysis and applications</article-title>
          . pages
          <fpage>5415</fpage>
          -
          <lpage>80</lpage>
          ,
          <year>April 1989</year>
          .
          <article-title>NewsletterInfo: 33Published as Proceedings of the IEEE</article-title>
          , volume
          <volume>77</volume>
          , number 4.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Carl</given-names>
            <surname>Adam</surname>
          </string-name>
          <article-title>Petri</article-title>
          .
          <article-title>Communication with automata</article-title>
          .
          <source>PhD thesis</source>
          , Univ. Hamburg,
          <year>1966</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>