<!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>Towards Using i* for Modelling Mega-Urban Processes</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Martin Liebenberg</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Victor Matare</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Klaus Baier</string-name>
          <email>baierg@lih.rwth-aachen.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Gerhard Lakemeyer</string-name>
          <email>gerhardg@kbsg.rwth-aachen.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Chair of Engineering Geology and Hydrogeology (LIH), RWTH Aachen University</institution>
          ,
          <addr-line>Lochnerstra e 4-20, D-52064 Aachen</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Knowledge-Based Systems Group (KBSG), RWTH Aachen University</institution>
          ,
          <addr-line>Ahornstra e 55, D-52056 Aachen</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we consider the use of i* for modelling social networks in the context of mega-urbanization and water resources. In particular, we discuss, mostly by way of example, issues that are special to this domain such as the need to explicitly model nature or a new kind of agent evolution. Another important issue is the usability of i* by scientists from di erent disciplines to model mega-urban scenarios without any background in programming or mathematical models.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        In the literature megacities are characterized as cities with at least ve to ten
million residents. Because of their size, megacities are confronted with severe
problems regarding water quality. Especially in cities situated in less developed
countries where the government tends to be ine cient in providing proper
infrastructures for the fast growing urbanization. Those cities have large areas
with informal settlements, for example slums, which are not properly connected
to a water grid and much less to sewerage resulting in bad conditions for waste
disposal and pollution of various qualities. Other sources of water pollution are
factories and even agriculture within the urbanized areas [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>Because of the size and the fast growth of megacities, it is hard to survey
the very complex processes which in uence the water quality in such big
urbanized regions. To better understand such processes the SiKAMUS3 project
was originated to simulate the behaviour of inhabitants of megacities. During
such a simulation the residents are represented by agents who do their work in
a megacity while consuming and polluting water.</p>
      <p>
        The project is based on the multi-agent simulation framework SNet [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], which
is intended for the modelling and simulation of inter-organizational networks.
SNet primarily uses (extended) i* SR diagrams [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] to describe the relationships
between the various stakeholders in such networks. These diagrams are then
automatically translated into programs of the action language ConGolog [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ],
which are the basis of the simulations. Here we follow the same methodology
and hence focus on SR diagrams as our main i* modelling tool.
      </p>
      <p>Since the domain experts in our project are hydrogeologists, who often have
little background in formal methods (as understood in computer science),
another objective is to provide a user-friendly interface to make it possible for
those researchers to model and simulate di erent hydrological megacity
scenarios without the need for aid from computer scientists or mathematicians.</p>
      <p>In the next section we brie y outline, mainly by way of a small example,
rst thoughts on how to use and extend SR diagrams to capture our application
domain. We then highlight a number of other i*-related issues that are currently
under investigation or still need to be addressed in the future.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Modelling Megacities</title>
      <p>In our application domain the main use of i* SR diagrams is to model the
relationships between residents of a megacity and their in uence on water resources.
In the future, this modelling should be done by geologists and urban planners
to improve the water quality in megacities. We think that i* is a proper tool for
these users because it avoids programming simulations.</p>
      <p>The typical use of i* lies in the early phases of requirements engineering,
where the actors can be both humans and technical artifacts such as software
systems. In the context of megacities we are mainly dealing with human
actors whose behaviour in uences the environment they inhabit. The relationships
between humans can in principle be modelled by i*, but as we will see below
there are novel features which may call for an extension of the formalism. Since
the environment (nature) plays a central role in our domain, there is also the
question how to model nature and its interaction with humans.</p>
      <p>In order to use the SNet simulation framework for megacity scenarios we had
to adapt the i* dialect used in SNet. In Figure 1 we see an i* diagram for a
small fragment of our application scenario. It depicts the relationship between
water users and local water suppliers in a megacity like Hyderabad: A water
user tries to get water with a good quality from a reliable resource. She gets the
water from a local water supplier who gets the water from a natural resource
and maintains a water grid to distribute the water. If the water quality tends to
be on a low level, a number of water users may join forces to exert pressure on
the water supplier to raise the water quality.</p>
      <p>In Figure 1 we used links between agents like in SNet. One of these links
used by SNet is the softgoal contribution link. An example for that is the link
from the task \improve infrastructure" to the softgoal \supply reliability", which
means that an improvement of the infrastructure contributes to the reliability
of the water supply. Another SNet link between agents is the decomposition link
between the task \accept quality" and \supply water" which, in SNet, means
delegating a task to another agent. However, in our domain of megacities such
links are better understood as demands. For instance, if a water user accepts
the quality of the water, she rather demands water from the local water supplier
instead of delegating the task \supply water". Finally, we use SNet links to and
from the triangle in the diagram in Figure 1 which is called precondition-e ect
element in SNet. That is, if the task \complain about quality", the precondition,
is ful lled, a value representing the discontent with the water supply is raised.
If then a certain threshold for discontent is exceeded, the e ect is that the task
\gather a ected people" can be performed.</p>
      <p>This means that any water user who complains about the water quality raises
the discontent which eventually leads to gathering a ected people. If we model it
like that, the repeated complaining of one water user is enough to gather a ected
people. But if we want that gathering people needs more than one water user,
there is no obvious way to model this. For that reason we decided to enhance
i* to be able to express that we need more than one agent for issues like raising
discontent. In particular, we propose something similar to cardinalities in
entityrelationship diagrams. The \50..N" next to the arrow towards the
preconditione ect element indicates that more than fty di erent agents must be discontented
until the e ect can occur. Note that this is another kind of threshold than in
the precondition-e ect elements themselves. There the threshold concerns the
quantity of the subject of the element; here discontent. The cardinalities indicate
that the e ect occurs only if this threshold is exceeded by raising the discontent
by, in this case, at least 50 di erent agents.</p>
      <p>Furthermore, to model hydrological scenarios in a megacity we need
something to represent nature. That is necessary because we have natural resources
like groundwater and natural phenomenons like rain and oods which in uence
the water level and quality.</p>
      <p>In the middle of the diagram in Figure 1 we see a green octagon which is
a proposal for a new element. An interesting question is: what kind of resource
is the water resource? The problem here is that water is not provided by an
agent; it is a natural resource. Furthermore, it is in uenced by natural forces
like rain. On the other hand, it is in uenced by the behaviour of the citizens of a
megacity. For instance, the water can be contaminated by waste from informal
households and production processes. On the other side, the government can
manage to build a water grid and sewerage to raise the quality of the water
resources. Because the resource is not provided by some agent and is in uenced
by many others, we think that we cannot use the original i* resource element
for natural resources. Therefore, we propose a new element whose rst version
is the green octagon in Figure 1. The link from this element to the task \supply
water" means that this task is only possible to perform if the water resource
provides water.</p>
      <p>In addition, in Figure 1 we also use resources which are provided from agents
rather than from nature. For instance, the link to the resource element \funds"
in the diagram means that the water users raise the funds by paying their water
bills. Furthermore, the links from \funds" to the tasks \maintain water grid"
and \supply water" mean that these tasks can only be performed if the funds
are su cient. The nature resources as well as these resources are not used in
SNet.</p>
      <p>Finally, a problem occurring in modelling megacities is that diagrams soon
become very large, often with many links between elements, which users nd
confusing. For that reason we need a proper approach to make such big
diagrams manageable. A rst attempt to overcome this problem can be seen in the
income resource in Figure 1. We propose to modularize the diagram by
connecting separate diagrams with linking elements in the diagram linking to other
diagrams. The small arrow at the right upper corner at the resource element
indicates a link to the diagram with the provider of this resource.</p>
      <p>In conclusion, i* appears to be a promising tool for modelling actors and their
interdependencies in megacities, but some additional features may be needed for
this purpose.</p>
      <p>
        As in SNet the i* diagrams serve as input for a translation into ConGolog
programs, whose execution generate simulations for particular instantiations of the
given network. In our case additional information is provided by geodata which
describes the surroundings of agents in a megacity. In particular, we make use of
existing data about groundwater quality, water management and urban growth
in megacities like Hyderabad (India), Guangzhou (China) and Yogyakarta4
(Indonesia) [
        <xref ref-type="bibr" rid="ref10 ref11 ref8">10, 11, 8</xref>
        ]. From the gathered data a semantic geodatabase was built
using OWL [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. It contains information about land-use units, where each of
them represents a piece of land in a megacity. In short, it is stored for what this
4 Although Yogyakarta is not a megacity it is considered because of its fast growth
which is comparable with that of megacities.
particular land is used, what kind of housing and workplaces are placed on it and
what is located in the neighbourhood. Additionally, it is stored what geological
properties the land has.
      </p>
      <p>While the information contained in the OWL database is crucial to obtain
faithful simulations, it is unclear at this point how much of the OWL ontology
needs to be re ected in the i* model.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Ongoing and Future Work</title>
      <p>We are in the middle of investigating how we can model megacities. Therefore,
the proposed adaptations of i* are likely not the nal versions. To complete our
work we still have to consider the following.</p>
      <p>For instance, if we think about natural phenomenons, we can also think about
representing nature as an actor. But in contrast to the predominant view in i*,
this actor acts according to natural laws and without intentions.</p>
      <p>This notion of nature then can provide natural resources. The work is still
in progress, so we have no complete concept for this ready. Furthermore, we still
need a semantics for natural elements. Since, as mentioned above, the ontology
stored in an OWL database determines the surrounding of an agent, we think the
semantics of natural elements has to follow the structure in the OWL ontology.
For example, if we instantiate the water resource element in Figure 1, we dispose
where an agent is situated in the megacity and depending on this we set the
availability of this resource.</p>
      <p>
        Furthermore, the third role in the diagram in Figure 1 besides \local water
supplier" and \water user" is \water quality activism." This should be played
by some agent who exerts in uence on the water supplier and gathers people
to raise the pressure. But if we think about people who complain about the
government, it must be more than one agent which plays this role. In addition,
these have to be the same agents which play the role \water user." For this,
agents have to change their roles; it should be possible that a water user becomes
an activist. Roesli et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] proposed two ways of agent evolution. The rst way is
to change a role if a certain threshold is exceeded. For instance, a role is changed
after getting some quali cations. This happens automatically after reaching the
needed quali cations. The second approach needs planning to make a role change
which means that it happens not automatically but with deliberation of an agent.
We think that the second approach ts most to the domain of discourse because,
for example, a resident of a slum needs some deliberation until she turns into a
protester against the government. One of our research objectives is to investigate
how we can model deliberation according to [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and how we can enhance that.
For example, we want to model a goal-oriented role change. That is, we think
about a meta-goal which always is the main goal through all role changes.
      </p>
      <p>
        To modularize huge diagrams we proposed linking elements which connect
separated diagrams. Alencar et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] presented two ways how to improve
modularity of i* diagrams. First, they proposed so called aspects as new actor-like
elements in i*. Second, they proposed a model transformation approach to get
models with better clarity. Another approach for our project might be di erent
views of the same diagram, where some of its elements are hidden. An example
of such views is the concept of scenarios in the User Requirements Notation
(URN) [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. It remains to be seen how approaches such as [
        <xref ref-type="bibr" rid="ref1 ref6">1,6</xref>
        ] can be adapted
to arrive at user-friendly tools to manage large i* diagrams.
      </p>
      <p>In this paper we highlighted a number of issues that arise from using i* to
model actors in mega-urban cities with a focus on water resources. In many ways
we have only scratched the surface of the problems in this interesting domain.
In the future we hope to report on new ndings, also regarding our long-term
goal of simulating agents in mega-urban scenarios.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>F.</given-names>
            <surname>Alencar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Lucena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Silva</surname>
          </string-name>
          , E. Santos, and
          <string-name>
            <given-names>J.</given-names>
            <surname>Castro</surname>
          </string-name>
          .
          <source>Improving the Modularity of i* Models. In Fourth International i* Workshop</source>
          , pages
          <fpage>3</fpage>
          <issue>{8</issue>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>K.</given-names>
            <surname>Baier</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Matare</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Liebenberg</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Lakemeyer</surname>
          </string-name>
          .
          <article-title>Towards Integrated Intentional Agent Simulation and Semantic Geodata Management in Complex Urban Systems Modeling</article-title>
          . To appear in Computers, Environment and
          <string-name>
            <given-names>Urban</given-names>
            <surname>Systems</surname>
          </string-name>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>S.</given-names>
            <surname>Bechhofer</surname>
          </string-name>
          ,
          <string-name>
            <surname>F. van Harmelen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Hendler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Horrocks</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. L.</given-names>
            <surname>McGuinness</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. F.</given-names>
            <surname>Patel-Schneider</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L. A.</given-names>
            <surname>Stein. OWL Web Ontology Language Reference</surname>
          </string-name>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>G. De Giacomo</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Lesperance</surname>
            , and
            <given-names>H. J.</given-names>
          </string-name>
          <string-name>
            <surname>Levesque</surname>
          </string-name>
          .
          <article-title>ConGolog, a concurrent programming language based on the situation calculus</article-title>
          .
          <source>Arti cial Intelligence</source>
          ,
          <volume>121</volume>
          (
          <issue>1- 2</issue>
          ):
          <volume>109</volume>
          {
          <fpage>169</fpage>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>G.</given-names>
            <surname>Gans</surname>
          </string-name>
          , G. Lakemeyer,
          <string-name>
            <given-names>M.</given-names>
            <surname>Jarke</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Vits</surname>
          </string-name>
          .
          <article-title>SNet: A modeling and simulation environment for agent networks based on i* and ConGolog</article-title>
          .
          <source>In Advanced Information Systems Engineering</source>
          , pages
          <volume>328</volume>
          {
          <fpage>343</fpage>
          . Springer,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6. International Telecommunication Union. Recommendation Z.
          <volume>151</volume>
          (
          <issue>10</issue>
          /
          <year>2012</year>
          ),
          <string-name>
            <given-names>User</given-names>
            <surname>Requirements Notation (URN) - Language de nition</surname>
          </string-name>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>F.</given-names>
            <surname>Kraas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Aggarwal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Coy</surname>
          </string-name>
          , and G. Mertins, editors.
          <source>Megacities: Our Global Urban Future</source>
          . Springer,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>D.</given-names>
            <surname>Putra</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Baier</surname>
          </string-name>
          .
          <article-title>Impact of urbanization on groundwater recharge { the example of the Indonesian Million City Yogyakarta</article-title>
          . In UN Habitat {
          <article-title>United Nations Settlement Programs: Fourth session of the World Urban Forum, Nanjing, China, Documentations of Germanys Contribution to a Sustainable Urban Future</article-title>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>A.</given-names>
            <surname>Roesli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Schmitz</surname>
          </string-name>
          , G. Lakemeyer, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Jarke</surname>
          </string-name>
          .
          <article-title>Modelling Actor Evolution in Agent-Based Simulations</article-title>
          . In G. A.
          <string-name>
            <surname>Vouros</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Artikis</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Stathis</surname>
            , and
            <given-names>J. V</given-names>
          </string-name>
          . Pitt, editors,
          <source>Organized Adaption in Multi-Agent Systems</source>
          , First International Workshop, OAMAS 2008, Estoril, Portugal, volume
          <volume>5368</volume>
          , pages
          <fpage>126</fpage>
          {
          <fpage>144</fpage>
          . Springer,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10. H.
          <string-name>
            <surname>Wakode</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Baier</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Jha</surname>
            , and
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Azzam</surname>
          </string-name>
          .
          <article-title>Analysis of urban growth using Landsat TM/ETM data and GIS { a case study of Hyderabad, India</article-title>
          .
          <source>Arabian Journal of Geosciences</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ):
          <volume>109</volume>
          {
          <fpage>121</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>R.</given-names>
            <surname>Wehrhahn</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. L.</given-names>
            <surname>Bercht</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. L.</given-names>
            <surname>Krause</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Azzam</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Kluge</surname>
          </string-name>
          , R. Strohschon,
          <string-name>
            <given-names>K.</given-names>
            <surname>Wietho</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Baier</surname>
          </string-name>
          .
          <article-title>Urban Restructuring and Social and Water-Related Vulnerability in Megacities { the Example of the Urban Village of Xincun, Guangzhou (China)</article-title>
          .
          <source>Die Erde</source>
          ,
          <volume>139</volume>
          (
          <issue>3</issue>
          ):
          <volume>227</volume>
          {
          <fpage>249</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>E. S.</given-names>
            <surname>Yu</surname>
          </string-name>
          .
          <article-title>Modelling Strategic Relationships for Process Reengineering</article-title>
          .
          <source>PhD thesis</source>
          , Department of Computer Science, University of Toronto,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>