<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">Controlling multi-party interaction within normative multi-agent organizations</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Olivier</forename><surname>Boissier</surname></persName>
							<email>olivier.boissier@emse.fr</email>
							<affiliation key="aff0">
								<orgName type="institution">Ecole Nationale Supérieure des Mines</orgName>
								<address>
									<addrLine>158 Cours Fauriel</addrLine>
									<postCode>42100</postCode>
									<settlement>Saint-Etienne</settlement>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Flavien</forename><surname>Balbo</surname></persName>
							<email>balbo@lamsade.dauphine.fr</email>
							<affiliation key="aff1">
								<orgName type="department">-LAMSADE</orgName>
								<orgName type="institution">Université Paris-Dauphine</orgName>
								<address>
									<addrLine>Place du Maréchal De Lattre de Tassigny</addrLine>
									<postCode>F-75775</postCode>
									<settlement>Paris 16 Cedex</settlement>
									<country key="FR">France</country>
								</address>
							</affiliation>
							<affiliation key="aff2">
								<orgName type="laboratory">INRETS -GRETIA</orgName>
								<address>
									<addrLine>2, Rue de la Butte Verte</addrLine>
									<postCode>93166</postCode>
									<settlement>Noisy Le Grand</settlement>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Fabien</forename><surname>Badeig</surname></persName>
							<email>badeig@inrets.fr</email>
							<affiliation key="aff1">
								<orgName type="department">-LAMSADE</orgName>
								<orgName type="institution">Université Paris-Dauphine</orgName>
								<address>
									<addrLine>Place du Maréchal De Lattre de Tassigny</addrLine>
									<postCode>F-75775</postCode>
									<settlement>Paris 16 Cedex</settlement>
									<country key="FR">France</country>
								</address>
							</affiliation>
							<affiliation key="aff2">
								<orgName type="laboratory">INRETS -GRETIA</orgName>
								<address>
									<addrLine>2, Rue de la Butte Verte</addrLine>
									<postCode>93166</postCode>
									<settlement>Noisy Le Grand</settlement>
									<country key="FR">France</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Controlling multi-party interaction within normative multi-agent organizations</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">E085A8457199D033D5ECE30136DC4FD6</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T07:16+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Multi-party communications taking place within organizations lead to different interaction modes between agents (e.g. (in)direct communication between roles, (in)direct communication restricted to a group, etc). Fully normative organisations need to regulate and control those modes as they do for agents' behaviors. This paper proposes to extend the normative organization model Moise in order to specify such interaction modes between autonomous agents participating to an organization. This specification has two purposes: (i ) to make the multi-agent organization able to monitor the interaction between the agents, (ii) to make the agents able to reason on these modes as they can do on norms. The paper is focused on the first point. We illustrate with a crisis management application how this extension has been implemented thanks to a specialization of the Easi interaction model.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>In a Multi-Agent System (MAS), interaction and organization play key and essential roles. A MAS is often described as composed of agents situated in a shared environment interact directly or indirectly with each other to execute and cooperate in a distributed and decentralized setting according to an organization. The Easi model <ref type="foot" target="#foot_0">4</ref>  <ref type="bibr" target="#b6">[7]</ref> proposes a multi-party environment based interaction model and is therefore able to support the complexity of the interaction within an organization. On one hand, agents are able to send messages to other agents situated in the environment and, on the other hand, any agent situated in the environment is able to perceive the exchanged message. It is thus possible to consider, for the same message, direct, indirect and overhearing communications. If needed, the Easi model preserves the privacy of the interaction, more details are given in <ref type="bibr" target="#b6">[7]</ref>. However, it is not possible to make the agents aware of this interaction settings. There is no declarative representation usable at the agent level.</p><p>Agents in a MAS are often structured along one organization that helps and/or constraints their cooperation schemes. Current proposals offer modeling languages usable either by agents either by an organization management system dedicated to the regulation and supervision of the agents within the defined organization. The Moise model <ref type="bibr" target="#b4">[5]</ref> is one of these proposals. Its organization modeling language is composed of two dimensions -structural and functional -connected to each other by a normative specification. Such a feature makes it possible to easily extend the model with new dimensions. Currently, there doesn't exist any dimension dedicated to the definition of interaction modes within the organization. It is thus not possible to govern the agents interaction modes resulting from the multi-party communications offered in the Easi framework.</p><p>In this paper, our aim is to propose a unified model for interaction and organization. To reach this objective we propose the enrichment of the Moise organization modeling language with a new and independent dimension connected to the other ones by the normative specification. This way it is thus possible to make the agents able of reasoning on their use of the interaction modes offered in the Easi platform. The next step will be to develop such reasoning capabilities in the agents. In this paper we focus on the presentation of the unified model and how it is translated to be monitored by the facilities offered by the Easi platform. The MAS designer will be able to use the resulting specification of both the organization and the interaction and to get the corresponding support environment.</p><p>The paper is organized as follows. In section 2, we present the background of the proposal and motivate our choices. In section 3, we expose how Moise organization modeling language has been extended to specify the interaction modes proposed by Easi. The section 4 describes how this specification is mapped to the Easi model. In section 5, we show the expressing capabilities of the proposal with different examples issued of a crisis management application. Before conclusion, we compare our proposal to the current related approaches.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Background</head><p>In this paper, we consider a crisis management application where different dedicated emergency services must be coordinated in order to solve a crisis situation. The main difficulty in the modeling of such an application consists in the definition of the interaction constraints between those services, given that each service has the possibility to decide on its own which interaction mode to use. We use this application all along the paper to illustrate the components of our proposal. In the following sections, we specify parts of the multi-agent organization governing this application thanks to the models Moise and Easi.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1">Moise</head><p>The Moise framework <ref type="bibr" target="#b3">[4]</ref> is composed of an organization modeling language, an organization management infrastructure and organization based reasoning mechanisms at the agent level. In this paper, we focus on the organization modeling language. Our aim is to use it with the Easi platform in order to specify and regulate the different interaction modes available on this platform (see next section).</p><p>The organization modeling language considers the specification of an organization along three independent dimensions<ref type="foot" target="#foot_1">5</ref> : structural (SS), functional (F S) and normative (N S). Whereas SS and F S are independent, N S defines a set of norms binding elements of both specifications. The aim is that the agents enact the behaviors specified in N S when participating to the organization. The organization modeling language is accompanied by a graphical language (cf. Fig. <ref type="figure" target="#fig_0">1</ref>, 2) and XML is used to store the organizational specifications.</p><p>Structural Dimension: The structural dimension specifies the roles, groups, and links of an organization. It is defined with the following tuple: �R, �, rg� with R set of the roles, �, inheritance relation between roles, rg organization root group specification. The definition of this group gives the compatibility relations between roles, the maximal and minimal cardinality of agents that can endorse roles within the group, the links connecting roles to each other (communication, authority, acquaintance) and sub-groups. In N S, the role is used to bind a set of constraints on behaviors that the agent commits to satisfy as soon it endorses the role.</p><p>In the crisis application, we define (cf. Fig. <ref type="figure" target="#fig_0">1</ref>) two main groups which correspond to the tactical spheres used in a crisis management: decision-making sphere (Decision-making) and operational sphere (Operational). For each of them, we define the roles manager and operator inheriting the generic role role-player. These roles are specialized respectively in coordinator, leader D for the group Decisionmaking and leader S for the subgroups of group Operational. The role coordinator (resp. leader D ) can be played by only and only one agent -1..1 -(resp. several agents -1..* -). A compatibility link connects the role leader D to leader S meaning that any agent playing leader D will be able to play also the role leader S . Six communication links (cf. l 1 to l 6 ) have been defined between these roles (e.g. l 1 communication link between coordinator and leader D ).</p><p>Functional Dimension: The functional dimension is defined by �M, G, S� with M set of missions, consistent grouping of collective or individual goals. A mission defines all the goals an agent commits to when participating in the execution of a social scheme by the way of the roles that they endorse. G is the set of the collective or individual goals to be satisfied and S is the set of social schemes, tree-like structurations of the goals into plans. The Fig. <ref type="figure" target="#fig_1">2</ref> illustrates a social scheme of F S expressing the collective plan for deciding within the crisis management application. According to it, agents should aggregate the different information in relation to the crisis situation Refining crisis perception, Safeguarding zone by executing one of the two social schemes (scheme 1 or scheme 2 that are not detailed here) and execute the scheme 3. The different goals are organized into missions.</p><p>Normative Dimension: The normative dimension N S defines a set of norms as: �id, c, ρ, dm, m� with id norm identifier, c activation condition of the norm <ref type="foot" target="#foot_2">6</ref> , ρ role concerned by the deontic modality, dm deontic modality (obligation or permission), m mission. A normative expression can be read as : "when c holds, any agent playing role ρ has dm to commit on the mission m". Within this language, norms are either a permission, either an obligation for a role to commit to a mission. Goals are indirectly connected to roles since a mission is a set of goals. Interdictions are supposed to exist by default: if the normative specification doesn't have any permission or obligation for a couple mission, role, any agent playing the role is forbidden to commit to mission. A norm becomes in the active state (resp. inactive) as soon as the condition c holds (resp. doesn't hold). When the norm is active, the deontic expression attached to the norm can be verified. The norm can thus becomes fulfilled or unfulfilled. For instance, in the crisis management application, the norm obliging agents playing the role leader S in the group Traffic Network Management (TNM) to safeguard the zone where the accident took place (mission m4) is: �n1, c1, leaderS, obligation, m4� where c1 is plays(bearer, leaderS, T N M ). The term bearer refers to the agent that will play the role "bearer" in the context of the obligation issued from the instantiation of the norm in the organization entity (see below) and plays is a predicate satisfied when the agent plays the leader S in an instance of group TNM. When the zone is secured, the agents playing the same role within the context of the group Rescue Unity (RU) deploys the intervening scheme (mission m5) following the norm: �n2, c2, leaderD, obligation, m5� where c2 is plays(bearer, leaderS, RU ).</p><p>Organizational Entity: An organizational entity (OE) is defined from the organizational specification OS and a set of agents A by the following tuple: �OS, A, GI, SI, O� where GI is the set of concrete groups of the organization, i.e. groups dynamically created from the group specification of the OS, SI is the set of concrete social schemes dynamically created in the OE from the social schemes specification in the OS and O is the set of obligations issued from the norms N S attached to agents of A whose conditions are satisfied <ref type="bibr" target="#b5">[6]</ref>.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2">Easi</head><p>The multi-party interaction model Easi supports the management of direct, indirect and overhearing communications in a MAS <ref type="bibr" target="#b6">[7]</ref>. For cognitive agents, the common point between all these communication modes consists in the routing of the messages by identifying which agent should obtain which message and in which context. Solving this problem requires taking into account both sides of the sender and potential receivers. To this aim, Easi manages meta-informations on the MAS (agents, messages, context) in the communication environment and use them to help the agents to interact. The interaction model Easi is thus defined by �Ω, D, P, F� with Ω = {ω 1 , ..., ω m } the set of entities (A ⊂ Ω and M SG ⊂ Ω -A set of agents and M SG set of messages -), D = {d 1 , ..., d m } set of domain descriptions of the properties, P = {p 1 , ..., p n } set of properties, and F = {f 1 , ..., f k } set of filters.</p><p>Entity: The entities are the meta-information on the MAS that Easi manages. An entity ω i ∈ Ω is defined by �e r , e d � where e r is a reference to an element of the MAS and e d is the description of that element. An element of the MAS can be agents (A), messages (M SG) and a reference is its physical address on the platform or other objects such as URL, mailbox, .... The description e d is defined by a set of couples �p i , v j � where p i ∈ P and v j is the value of the property for this entity. Any agent of the MAS has its own processing and knowledge settings. It is connected to the communication environment by the way of its description that it stores and updates in this environment. This description e d is used for the routing of the informations to the reference e r .</p><p>Property: A property gives an information on an entity. A property p i ∈ P : Ω → d j ∪ {unknown, null} is a function whose description domain d j ∈ D can be quantitative, qualitative or a finite set of data. The unknown value is used when the value of the property cannot be set, and null is used to state that the property is undefined in the given description. In order to simplify the notation, only the value of the description domain is given to specify a property.</p><p>For instance, in the crisis management application, the properties attached to agents and messages are id, role, position, subject, sender with:</p><p>id : Ω → N , role : Ω → {coordinator, leaderS}, position : Ω → N x N , subject : Ω → {alert, demand}, sender : Ω → N .</p><p>An agent a can have the following description {�role, coordinator�} and an agent b {�role, leaderS �, �position, (10, 20)�} and a message m {�subject, alert�, �position, (15, 20)�}.</p><p>Filter: The filter identifies the entities according to their description (e d ) and realizes the interaction between the concrete objects (e r ). A filter fj ∈ F is a tuple fj = �fa, fm, [fC ], n f � with n f filter name. The assertion fa : A → {T, F } identifies the receiving agents (which agent), the assertion fm : M SG → {T, F } identifies the concerned messages (which message), and fC : P(Ω) → {T, F } is an optional set of assertions identifying other entities of the context (which context).</p><p>Each agent ?r ( � ? � preceedings a letter denotes a variable) whose description validates f a receives in its mailbox the message ?m that satisfies f m if there exists a set of entities in the ?c such that f C is true.</p><p>A filter is therefore valid for any tuple �?r ∈ A, ?m ∈ M SG[, ?c ⊂ Ω]� For instance, in the crisis management application, the filter F e sets the routing of the communication as follows ( � = � is the comparison operator):</p><p>-The agents with the role leader D that are situated in the crisis origin: In this example, the description of the message sender (?e) that is identified thanks to the property sender in the message belongs to the context. Agents wishing to send or receive a message, update their description in the communication platform and add/retract dynamically in/from the environment filters that involve them. Thus the environment supports simultaneously direct interaction (including dyadic, broadcast multi-cast and group communication) and indirect interaction (including mutual-awareness and overhearing). If the filter is added by the future receiver of the message then the interaction is indirect: the depositary agent defines which message it wants to receive. If the filter is added by the future message sender then the interaction is direct: the depositary agent defines which agent it wants to contact.</p><p>According to the state of the different descriptions within the environment, the triggered filter will enable the routing of the messages in the different interaction modes towards the corresponding targets.</p><p>Even if Easi offers an advanced communication management by identifying precisely the interaction context, it cannot be used by the agents in order to reason on the causes of the interaction. For instance, the filter F e will permit the routing of messages but the reasons of this requirement is not expressed within Easi. For the filter F e, the choice of the communication mode may depend on the relations between the roles coordinator and leader D : the coordinator sends messages to leaders (direct mode) for dedicated messages whereas the leaders listen to all the messages issued from the coordinator (indirect mode). Using this knowledge, an agent could reason on the current interactions. For instance, the coordinator may choose a direct interaction to handle certain informations and indirect interaction for others. The leaders can deduce the importance to the informations according to the filter used to receive informations. The specification of communications within an organizational model would help the agents to relate communication filters to the reasons that cause the use of such a communication channel.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Extending Moise for Easi</head><p>In order to clearly specify the interaction modes used in Easi, we are going to enrich and extend the organization modeling language of Moise with a new dimension. This new dimension is called communication mode specification (noted CS). It is dedicated to expressing the communication modes that will be used within the organization. As the other Moise dimensions, we keep it independent of SS and F S. We use the same principle to connect it to the other dimensions and enrich the normative specification accordingly. The aim is to be able to connect the communication modes to the structure and functioning of the organization by the way of norms. Those norms will be made accessible to the agents when interacting with other agents of the organization.</p><p>The organization specification is thus enriched into the following 4-uple: �SS, F S, CS, N S� with CS communication modes specification and N S the modified normative specification. We detail these two components in what follows.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1">Communication modes specification</head><p>The specification CS is composed of the set of communication modes cm ∈ CS considered in the organization.</p><p>A communication mode is defined as: �type, direction, protocol� with type, the of the communication mode (direct or indirect), direction, the message transmission direction (unidirectional or bidirectional ), protocol, the interaction protocol that is used. The values of this last variable correspond to the name of the different interaction protocols that the designer wishes to be used and deployed in the organization (e.g. F IP A REQU EST , P ublish Subscribe, ...).</p><p>As we will see below, a communication mode qualifies the communication link defined in the structural specification between roles. The communication link is directed from the initiator of the communication -source of the link -to the participant -target of the link -. Therefore, a link can be considered as:</p><p>-a unidirectional channel, letting circulate messages in only one direction, -a bidirectional channel, letting circulate messages in both directions from the initiator to the participant and inversely.</p><p>Orthogonal to these two directions, we consider the direct and indirect interaction models proposed within Easi.</p><p>In the crisis management application, we define, for instance, the two following communication modes cm d,b and cmi,u: cm d,b : �direct, bidirectional, F IP AREQUEST � cmi,u: �indirect, unidirectional, P ublishSubscribe� where cm d,b is used to directly ask for information whereas cmi,u is used to provide informations to agents that will consult it when they want.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2">Communication Norms</head><p>In order to bind communication link and communication mode as defined in CS by making explicit the deontic modalities attached to their use, we generalize the writing of the norms described in the Moise initial version: �id, c, ρ, dm, object� where id is norm identifier, ca the activation condition, ρ the role on which the deontic modality bears, dm the deontic modality (obligation or permission), object the subject of the norm.</p><p>Object of a norm: The object of a norm object is defined as the two following expressions:</p><p>-do(m) in the case where a mission m has to be executed -case initially considered in Moise, -use(l, cm, α) in the case where the communication mode cm should be used for the link l in the context α.</p><p>Context: The context α defines the constraints bearing on the descriptions e d of the entities ω i ∈ Ω (cf. Sec. 2.2) involved in the interaction using this communication link: sender, receiver, message. It is also possible to add additional descriptions issued from other entities of the MAS (e.g. requirements of the agent, ...). It is thus possible to use a mission as context of use of the link or a particular goal as context of use of this link. We will define in the following section the way we express these constraints when describing how Easi has been specialized to handle Moise. When α's status is T (true), the link is usable in any situation. Let's consider the communication link l1 used by the agents playing the role coordinator towards agents playing the role leader D (eg. Fig. <ref type="figure" target="#fig_0">1</ref>) in the crisis management application. Given the normative specification that we have defined, it is possible to bind to it the communication mode cmi,u defined above, by writing the following norm: n 1 �n1, c1, coordinator, obligation, use(l1, cmi,u, T )� with c1 : committed(m1) to express that l1 ought to be used by agents playing the role coordinator when they are committed to the mission m1. No particular context is attached to the use of the communication mode cmi,u. We can also attach to this link another communication mode cm d,b , by defining a new norm n 2 : �n2, c2, coordinator, obligation, use(l1, cm d,b , α2)� with c2 : committed(m4) by specifying a context α2 (cf. following section for the syntax) stating that the communication on the link l1 takes place for the sending of messages to agents belonging to group CIGT (Center of the Ingineering and Management of the Traffic). The link l1 can also be bound to the same constraints but for communication in the context α3 stating the sending of messages from thea gent playing role coordinator to agent belonging to group TNM: �n3, c2, coordinator, obligation, use(l1, mc d,b , α3)�.</p><p>In the following, we will need to access to the different features of a communication link from the structural specification. We will use pointed notation l j .initiator (resp. l j .participant) to access to the source role (resp. target) of the link l j , and l j .group to access to the group in which l j is defined.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Specializing Easi for Moise</head><p>Our objective is to generate filters for the communication environment from the specifications defined in the organization modeling language. These filters use informations on the organization. These informations should be stored in the description of the entities that are managed by the communication environment in order to be accessible to the filters. In this section, we identify and define the necessary properties for describing the agents and messages in the communication environment. Then we describe a generic filter generated from the communication norms that we just defined in the previous section.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1">Properties</head><p>In order to connect organization and interaction, it is necessary to give a minimal description of an agent, of a message while incorporating this new dimension in them. Given the definition of an entity in section 2.2, we define the following properties that are accessible in the environment for each type of entity.</p><p>Agent Properties: The description of an agent is at least composed of the id and org properties, where:</p><p>-id returns the identifier of the agent (id : A → IDA with IDA set of agent identifiers), -org returning the subset of organizational descriptions coming from the participation of the agent to the organization (org : A → P(OC) with OC set of organization descriptions).</p><p>An organization description oc i ∈ OC is defined by: oci = �ig : g, r, m, go� with ig ∈ IG, g ∈ {rg} ∪ rg.subgroups, r ∈ R, m ∈ M , go ∈ G. ig is a concrete group created from the group specification g defined in the SS of the organization. The parameter rg and the sets R, M , G are defined in the organization specification (cf. Sec. 2.1). For instance, in the crisis management application, the agent a described by org(a) = {�g1 : Decision making, leaderD, m2, b2�, �g2 : DDE, leaderS, m1, b1�}, belongs to the group g1 of type Decision-making and to a group g2 of type DDE, in which it plays respectively role leader D , committed to mission m2, trying to achieve goal b2 and the role leader S , committed to the mission m1 trying to achieve the goal b1. This description of an agent is minimal. We defined two management modes. Being related to the organization, these properties can be managed without being intrusive: management by the organization management infrastructure. However, if this set is complemented by specific properties related to the internal state of the agents, their management is ensured by the agents themselves. For instance, a property availability returning the availability of the agent has a value that is related to the choice of the agent itself.</p><p>Message Properties: In the same way, we specialize the description of a message with the following set of minimal properties sender, receiver, subject, rc, sc where:</p><p>sender : M SG → IDA, receiver : M SG → P(IDA) ∪ {unknown}, subject : M SG → D subject ∪ {unknown}, with D subject = G ∪ R ∪ {expression}, expression is a string, rc : M SG → OC ∪ {unknown} being the reception context, sc : M SG → OC ∪ {unknown} being the sending context.</p><p>Using these properties, the sender gives informations on the organizational context in which the interaction takes place. For a message, each of these properties can receive a value or the value unknown. The more the sender specifies values of properties, the more precise will be the filter that can be used for the routing. We impose that the property sender doesn't get a value unknown in order to avoid anonymous messages.</p><p>Given these different properties, we have now the possibility of a routing ranging from indirect interaction, based on only the identifier of the sender, to one, focused on a subset of receivers (receiver) in a particular organizational context (rc), with a sender being in a given organizational context (sc) and the message with a particular content (subject).</p><p>The sender can also decide to define patterns for conditioning the routing along different organizational contexts. To this aim, it can use the symbol � � as value for an element of the organizational context. This symbol denotes that the value is not a constraint in the choice of the tuples.</p><p>For instance, in the crisis management application, the expression � : DDE, , m2, � defines an organizational pattern of OC such that the concrete group must be of type DDE and the mission is m2 whatever are the values for roles and goals. The message mes 1 described below means that the sender whose identifier is a 1 and having the goal b2 (sending context) sends a message to the agents a 2 and a 4 . In this case, the processing of the message is not constrained by the organizational states of the participating agents. They only have to be trying to achieve the organizational goal b2. ��sender, a1�, �receiver, {a2, a4}�, �subject, demand�, �rc, � : , , , b2��, �sc, � : , , , b2���</p><p>For the sender, these are only possibilities since the routing of the message depends on the filters that are installed in the communication environment.</p><p>In fact, according to the filters that are installed in it, the routing of the message can lead to different situations: interaction as intended by the sender, no interaction or interaction not intended by the sender. For instance, the agent a 2 can receive the message although it doesn't have the goal b 2 in the case there exists a filter enabling the reception of messages from the agent a 1 , whatever are the values for the properties of the message.</p><p>In each message is stored the organizational context of its sending in order to enable the agents to filter them. An agent can thus choose to receive messages or to route them according to their organizational contexts without being imposed their use. Moreover, this definition of messages enables to consider the evolution of the organization state. Thus, a message kept in the environment can still be received by an agent in case of change of the organization state. For instance, an agent can be interested by any message whose receiving context concerns a role that it just endorsed. It is useful to keep an history of the past interaction to better understand the current situation. Another advantage is to avoid that a message is missed because it has been sent before the agent has endorsed the role. In order to avoid a risk of confusion between messages, a property related to the time value of there emission or related to there life time can be added to the message description. This choice belongs to the system designer and is out of the scope of this paper.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2">From Communication Norms to Environment Filters</head><p>The activation of a norm for a communication link leads to the generation and addition of a filter in the environment. This filter is called normative filter. It corresponds to the exact translation of the norm as it is instantiated by the organization management system. Thanks to the organization management system, the agents are aware of the norm activation. Besides to the normative filters, the communication environment contains also filters set by the agents according to their activity in the system. In case of direct interaction, the sender knows that it can reach the agents identified as receiver in the norm. In case of indirect interaction, the receiver knows that it can receive messages identified in the norm.</p><p>A normative filter uses all the possible informations coming from the organizational specification and routes a message according to its sc and rc properties. The property receiver is not used in the generation process of a normative filter since it requires that the sender knows the identifiers of the agents. This is a too strong hypothesis. The same way, since the routing comes from the activation of a norm, the filter cannot constrain the subject of the message (subject) except additional conditions in the norms (context α of the object of the norm). The filter identifies a state of the context corresponding to the interaction. It is identical in the direct and indirect cases. We then propose a generating pattern that will be specialized for each activated communication norm.</p><p>Access to the organizational specification: The normative filter is created when the norm is activated as follows.</p><p>Let's first define the functions initiator and participant that access to the agents involved in the communication link defined in the object of the norm. These functions return, for an instantiated norm, the agent (initiator), who initiates, or the one (participant), who participates, to the interaction. From these two functions, we express constraints on the descriptions of the agents. For instance org(initiator(n j )) makes possible to access to the organizational context attached to the description of the agent initiating the communication in the context of the instantiated norm n j in which it is involved. Let's define the predicate achieves α that is automatically generated from the constraints expressed in the context α of the object of a norm. This predicate checks that the context is satisfied given the initiator, participant, message and entity descriptions in the environment, given α : achievesα : A × M SG × A × P(Ω) :→ {T, F } Given the previous definitions, we are able now to express the generic normative filter f n k (?p, ?m, {?i, C}) for the receiver ?p of the message ?m sent by ?i in the context C. This filter has been generated from the activation of the norm n k . The object of the norm bears on the communication link l j . It is composed of assertions fa that identifies the receiver of the message ?p according to its organizational context, fm that identifies the message ?m according to its organizational context and fc that identifies the organizational context of the sender and the constraints α of the norm n k . fa : �[org(?p) � �?x : lj.group, lj.participant, , �] fm : �[sender(?m) = id(?i)] ∧ [sc(?m) = �?y : lj.group, lj.initiator, , �] ∧ [rc(?m) = �?x : lj.group, lj.participant, , �] fC : �[org(?i) � �?y : lj.group, lj.initiator, , �] ∧ achievesα(?p, ?m, ?i, C)� Let's consider again the norm n 2 of the crisis management application: �n2, committed(m4), coordinator, obligation, use(l1, cm d,b , α2)� with α2 : [� : CIGT , , , � ∈ org(participant(n2))]. The interaction is a direct and bidirectional one (cf. cm d,b of n 2 ). The sending agent deposits the first message. The two necessary filters have been generated and added thanks to the activation of n 2 .</p><p>The normative filter generated for n 2 for the interaction from initiator to participant is fn 2 (?p, ?m, {?i, C}) : where : The normative filter from the participant to the initiator is fn 2 (?i, ?m, {?p, C}) : <ref type="foot" target="#foot_3">7</ref> , where: This way, for two agents participating to the same concrete group, the message sent by the initiator agent a 1 processed by the filter f n2 will have the following description: ��sender, id(a1)�, �rc, �g1 : Decision making, coordinator, , ��, �sc, �g1 : Decision making, leaderD, , ���</p><p>The message sent by the participant agent a 2 , processed by f n2 will have the following description: ��sender, id(a2)�, �rc, �g1 : Decision making, leaderD, , ��, �sc, �g1 : Decision making, coordinator, , ��, � With these two filters, a communication channel has been created between agents having the roles coordinator and responsible in the group CIGT. The interaction model Easi has make possible to elaborate these filters. The Moise model has made possible its use.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5">Example</head><p>In this section, we illustrate and discuss the expressing capabilities of our proposal going back to the interaction modes attached to the communication link l1 issued of the communication norms n 1 , n 2 , n 3 in the crisis management application described in the paper.</p><p>-�n1, c1, coordinator, obligation, use(l1, cmi,u, T )� with c1 : committed(m1) -�n2, c2, coordinator, obligation, use(l1, cm d,b , α2)� with c2 : committed(m4) and α2 : � : CIGT , , , � ∈ org(participant(n2)) -�n3, c3, coordinator, obligation, use(l1, cm d,b , α3)� with c3 : committed(m4) and α3 : � : T N M , , , � ∈ org((participant(n3))</p><p>On these three norms, the differences bear on the activation conditions of the norm c x , the communication mode cm x,y and the communication context specified in the object. The norm n 1 whose activation condition bears on the management of the crisis (mission m1) is activated during all the crisis management. The norms n 2 and n 3 are not active since the agents on which the norms bear are committed on the mission m4.</p><p>The predicate achieves α of the normative filter f n1 generated from the norm n 1 is always true (α 1 = T ). According to this norm, all the agents playing the role leader D (target of link l 1 ) must consult the informations set available by any agent playing the role coordinator. The norm n 2 imposes a direct interaction in the context of mission m4 so that the coordinator is able to get informations on the state of the transportation network. According to this norm, any agent playing the coordinator role can reach any agent playing the role leader D (target of link l 1 ) and being a member of concrete group of type CIGT. The normative filter f n2 described in the previous section expresses these constraints. For the same mission m4, the coordinator requires information on the available ressources in the services TNM. The normative filter f n3 resulting from the activation of norm n 3 , enables the coordinator to reach any leader of each traffic network management service (TNM).</p><p>In our example, if the missions m1, m4 are under examination, the normative filters corresponding to the three norms are simultaneously present in the environment. From the point of view of the agent playing the role coordinator, it means that it can route messages directly to the agents who are leader D in groups of type CIGT (n 2 ) and broaden their demand to agents playing the role leader D in the groupes of type TNM (n 3 ) given its needs.</p><p>Let's turn to the agents playing the role leader D in the group Decision-making. If involved in the role leader S within the groups CIGT and TNM (let's notice that this situation is possible thanks to the compatibility link between both roles), the agents will receive the requests from the agent playing the role coordinator and will be able to know that this is a direct interaction issued from the coordinator. The agents will be able to answer to this agent by using the normative filter created in case of bidirectionnal interaction. Thanks to norm n 1 , every agent playing the role leader D will receive the messages sent by the agents playing the role coordinator via the filter f n1 , building a common and shared knowledge (indirect interaction). According to their processing activity, the agents will be more or less aware of these messages.</p><p>This short example that we can't detail more, shows the richness of expressiveness of the interaction modes made possible by combining Easi and Moise as described in this paper. <ref type="bibr" target="#b5">6</ref> </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Related work</head><p>To our knowledge, there doesn't exist a similar support to interaction enabling, for the same communication, to consider simultaneously the direct and indirect interaction modes.</p><p>Considering related works to the indirect interaction, the general principle consists in the use of a shared data space that is integrated or not to the environment <ref type="bibr" target="#b7">[8]</ref>. In this approach, the tuples that are deposit by the sender in the shared space are compared to patterns expressing the needs of the receivers. These works are focused on the accompanying coordination language and don't consider, at any moment, the organization or the state of the agents.</p><p>Dealing with the direct interaction model, several works propose to use an organizational structure in order to manage the communications. In <ref type="bibr" target="#b0">[1]</ref>, the agents are organised in a hierarchy where each level knows the skills of the agents belonging to the lower level in order to make possible for the sender, a routing of the messages according to the skills. However, it is not an organizational model that is usable by the agents. In the AGR model <ref type="bibr" target="#b2">[3]</ref>, the organization constrains the interactions according to the groups to which the agents participate. It supports a routing of the message according to the organizational model (group, role). However, the only interaction mode is the direct one and the agents don't have access to an explicit description of the different specifications.</p><p>Normative organization models have been proposed in the literature in order to regulate and control the communication between agents. However the specifications address the interaction protocols, i.e. the coordination of the interaction instead of interaction modes. The only considered interaction mode is the direct one (e.g. ISLANDER <ref type="bibr" target="#b1">[2]</ref>). They don't consider the interaction at the level addressed in this paper. <ref type="bibr" target="#b6">7</ref> </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Conclusions</head><p>In this paper, we have proposed a specification of interaction modes between agents within an organization. For that aim, we have extended and enriched the organization modeling language of the Moise framework. We have also shown how the specifications have been used to generate and to configure dynamically the communication environment supported by the Easi platform. We have illustrated the use of this proposal in a crisis management application.</p><p>In the future, we intend to extend the considered interaction modes to overhearing. We will also consider the communication between groups by extending the scope of communication to groups by enriching and modifying the structural specification of Moise. Thanks to these new primitives in the organization specification, we can turn to the development of reasoning mechanisms at the agent level to make agents able to reason on the interaction modes that they can use within the organization.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head>Fig. 1 .</head><label>1</label><figDesc>Fig. 1. Partial graphical view of the structural specification for the crisis management application</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head>Fig. 2 .</head><label>2</label><figDesc>scheme 1 scheme 2</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_2"><head></head><label></label><figDesc>fa : [role(?r) = leaderD] ∧ [position(?r) = (0, 0)] -should receive the alert messages: fm : [subject(?m) = alert] ∧ [sender(?m) =?ide] -of the agent playing the role coordinator: fC : [id(?e) =?ide] ∧ [role(?e) = coordinator]</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_3"><head></head><label></label><figDesc>initiator : O → A participant : O → A</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_4"><head></head><label></label><figDesc>fa : �[org(?p) � � ?x : Decision making, leaderD, , �] fm : �[sender(?m) = id(?i)] ∧ [sc(?m) = �?y : Decision making, coordinator, , �] ∧ [rc(?m) = �?x : Decision making, leaderD, , �] fC : �[org(?i) � �?y : Decision making, coordinator, , �] ∧[org(?p) � � : CIGT, , , �]�</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_5"><head></head><label></label><figDesc>fa : �[org(?i) � �?x : Decision making, coordinator, , �] fm : �[sender(?m) = id(?p)]∧[sc(?m) = �?y : Decision making, leaderD, , �]∧[rc(?m) = �?x : Decision making, coordinator, , �] fc : �[org(?p) � �?y : Decision making, leaderD, , �] ∧ [org(?p) � � : CIGT, , , �]�]�</figDesc></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="4" xml:id="foot_0">Environment as Active Support for Interaction</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="5" xml:id="foot_1">In this paper, we will provide the only necessary details in order to globally understand the model as well as the proposed extensions. For further details, readers should refer to http://moise.sourceforge.net/.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="6" xml:id="foot_2">Predicates bearing on the current organization state (e.g. plays, committed, etc) and/or bearing on particular configurations of the application.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="7" xml:id="foot_3">we continue to use the variable ?p for the participant in the interaction and ?i for the initiator given that the agent which is identified by the variable ?i who receives the message sent by ?p.</note>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Acknowledgement</head><p>We would like to thank D. Trabelsi, H. Hadioui and J.F. Hübner for the fruitful discussions about the content of this paper.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">A hybrid architecture for hierarchical agents</title>
		<author>
			<persName><forename type="first">N</forename><surname>Bensaid</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Mathieu</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of ICCIMA&apos;97</title>
				<meeting>of ICCIMA&apos;97</meeting>
		<imprint>
			<date type="published" when="1997">1997</date>
			<biblScope unit="page" from="91" to="95" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">On the formal specification of electronic institutions</title>
		<author>
			<persName><forename type="first">M</forename><surname>Esteva</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">A</forename><surname>Rodriguez-Aguiar</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Sierra</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Garcia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">L</forename><surname>Arcos</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Agent-mediated Electronic Commerce, LNAI 1191</title>
				<editor>
			<persName><forename type="first">Frank</forename><surname>Dignum</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Carles</forename><surname>Sierra</surname></persName>
		</editor>
		<meeting>the Agent-mediated Electronic Commerce, LNAI 1191<address><addrLine>Berlin</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2001">2001</date>
			<biblScope unit="page" from="126" to="147" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">A meta-model for the analysis and design of organizations in multi-agents systems</title>
		<author>
			<persName><forename type="first">J</forename><surname>Ferber</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Gutknecht</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS&apos;98)</title>
				<editor>
			<persName><forename type="first">Y</forename><surname>Demazeau</surname></persName>
		</editor>
		<meeting>the 3rd International Conference on Multi-Agent Systems (ICMAS&apos;98)</meeting>
		<imprint>
			<publisher>IEEE Press</publisher>
			<date type="published" when="1998">1998</date>
			<biblScope unit="page" from="128" to="135" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">Instrumenting Multi-Agent Organisations with Organisational Artifacts and Agents</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">F</forename><surname>Hübner</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Boissier</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Kitio</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Ricci</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Autonomous Agents and Multi-Agent Systems</title>
		<imprint>
			<biblScope unit="volume">20</biblScope>
			<biblScope unit="issue">3</biblScope>
			<date type="published" when="2010">2010</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">A model for the structural, functional, and deontic specification of organizations in multiagent systems</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">F</forename><surname>Hübner</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">S</forename><surname>Sichman</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Boissier</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the 16th Brazilian Symposium on Artificial Intelligence (SBIA&apos;02)</title>
				<editor>
			<persName><forename type="first">G</forename><surname>Bittencourt</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">G</forename><forename type="middle">L</forename><surname>Ramalho</surname></persName>
		</editor>
		<meeting>the 16th Brazilian Symposium on Artificial Intelligence (SBIA&apos;02)<address><addrLine>Berlin</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2002">2002</date>
			<biblScope unit="volume">2507</biblScope>
			<biblScope unit="page" from="118" to="128" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Normative programming for organisation management infrastructures</title>
		<author>
			<persName><forename type="first">Fred</forename><surname>Jomi</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Olivier</forename><surname>Hübner</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Rafael</forename><forename type="middle">H</forename><surname>Boissier</surname></persName>
		</author>
		<author>
			<persName><surname>Bordini</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">COIN Workshop at MALLOW</title>
				<imprint>
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">Regulated multi-party communications and context awareness through the environment</title>
		<author>
			<persName><forename type="first">J</forename><surname>Saunier</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Balbo</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal on Multi-Agent and Grid Systems</title>
		<imprint>
			<biblScope unit="volume">5</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="75" to="91" />
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">exhibitionists&quot; and &quot;voyeurs&quot; do it better: A shared environment approach for flexible coordination with tacit messages</title>
		<author>
			<persName><forename type="first">L</forename><surname>Tummolini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Castelfranchi</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Ricci</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Viroli</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Omicini</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of Workshop on Environments for Multi-Agent Systems</title>
				<meeting>of Workshop on Environments for Multi-Agent Systems</meeting>
		<imprint>
			<publisher>Springer Verlag</publisher>
			<date type="published" when="2004">2004</date>
			<biblScope unit="volume">3374</biblScope>
			<biblScope unit="page" from="215" to="231" />
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
