<!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>Communication and interaction in a multi-agent system devised for transport brokering</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lucian Luncean</string-name>
          <email>lucian.luncean@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alex Becheru</string-name>
          <email>becheru@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Romanian-German University of Sibiu</institution>
          ,
          <addr-line>Sibiu</addr-line>
          ,
          <country country="RO">Romania</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Craiova</institution>
          ,
          <addr-line>Craiova</addr-line>
          ,
          <country country="RO">Romania</country>
        </aff>
      </contrib-group>
      <fpage>51</fpage>
      <lpage>58</lpage>
      <abstract>
        <p>In multi-agent systems communication and interaction between individual agents are fundamental characteristics. In order to fulfil those characteristics, agents have to exchange messages that have a predefined and agreed format and semantics. Our chosen format for messages is FIPA-ACL, a language widely accepted for agent platforms. In our previous work we proposed a multi-agent system for transport brokering. This paper complements our previous work by defining the process of communication and interaction between agents. An ontology is introduced and evaluated through usage scenarios, with the purpose of defining the messages' meanings.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>This paper describes an ongoing e ort in developing a
multi-agent system for transport brokering. Our
proposed logistics service with brokering functionality is
implemented through agent-based negotiation. When a
request arrives, a virtual supply chain emerges from the
system through automated or semi-automated negotiation
processes between software agents. A software agent is the
fundamental actor in our domain. Across this paper we
shall be using the term agent instead of software agent.</p>
      <p>
        The main purpose of this paper is to define and present
the means of communication between agents in our first
proposed system [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] and improved in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. The messages
exchanged in our multi-agent system (MAS) shall be
represented as semantic content. Agents exchange information
in order to achieve their goals. Therefore agents must speak
the same language to understand each other, but they also
need a common representation of concepts. Thus an
ontology should be part of every agent’s knowledge base to
describe concepts and relations among them.
      </p>
      <p>
        Another aim of the paper is to rethink and improve the
information flow within the system, introduced in [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. We
will focus our discussion on two scenarios: the information
flow starting with the arrival of a transport request for a
cargo and the information flow upon picking up a request
for adding a transport vehicle to the system.
      </p>
      <p>
        In order for agents to be able to converse, we needed
to use a certain Agent Communication Language (ACL).
The most popular ACLs are: FIPA-ACL that was
proposed by the Foundation for Intelligent Physical Agents
(FIPA) [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] and Knowledge Query and Manipulation
Language (KQML) [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ].
      </p>
      <p>In this paper we chose to use FIPA-ACL, as it has a
high degree of acceptance in the agent programming
community and moreover in open systems. Also FIPA1
maximises the interoperability across agent-based applications,
services and equipment as it has been implemented in many
projects.</p>
      <p>An Agent Communication Language is a language with
a precisely defined syntax, semantics and pragmatics that
is the basis of communication between independently
designed and developed agents. ACL standard allows
encoding/decoding of information exchange by the agents.</p>
      <p>A basic FIPA-ACL message is composed of several
parameters including a performative (i.e. type of the
communication act of the message), the sender, the receiver and
the reply-to (i.e. participants in communication), the
content (i.e. the content of the message), the used ontology
(i.e. description of content) and others. Among the
parameters listed above only performative is mandatory. A
conversation between agents is defined as a sequence of
messages exchanged by them. Control of conversation is done
through a protocol parameter that defines the interaction
protocol in which the ACL message is generated. Certainly</p>
    </sec>
    <sec id="sec-2">
      <title>1http://www.fipa.org</title>
      <p>one of the most complex tasks in defining the conversation
between agents, is to study all the possible sequences of
messages exchanges that can be performed during the
conversation. A FIPA-ACL message example is illustrated in
Listing. 1.</p>
      <p>
        After a detailed analysis of the three ontologies we decide
to improve them in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. In the same paper we evaluated
all three ontologies through a simple scenario and another
complex scenario. In this paper we shall introduce the forth
ontology Messages Ontology.
1 [ &lt; p e r f o r m a t i v e &gt; s e n d e r : &lt; s e n d e r &gt;
2 r e c e i v e r : &lt; r e c e i v e r &gt; c o n t e n t : &lt; c o n t e n t &gt; . . ]
      </p>
    </sec>
    <sec id="sec-3">
      <title>Listing 1: FIPA-ACL message structure</title>
      <p>
        More information about the structure and the language
content of FIPA-ACL messages can be found in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        ACLs rely on speech act theory which defines a set of
performatives called Communicative Acts. In [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] you can
find more details about FIPA Communicative Act Library
(CAL).
      </p>
      <p>
        To define the semantics of the FIPA ACL we need an
formal language called Semantic Language (SL). On-line
information about FIPA SL is available in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>The paper is organised as follows. The previous work is
presented in Section 2. Section 2.1 is dedicated to the
description of the system architecture. Two real use case
scenarios are given in Section 2.2 together with the agent
design and agent collaboration. Information flow in the
system can be found in Section 3. Also in the previous section
we define the message structure and message content
ontology. Section 4 presents some relevant related work and
Section 5 is dedicated to conclusions and future work.
2</p>
      <sec id="sec-3-1">
        <title>Background</title>
        <p>
          In recent years the development of Internet applications has
known a considerable growth both in quality and quantity.
Many entrepreneurs have identified an opportunity to
increase their business. One of these opportunities is the
constant struggle to automate operations. In [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ] we proposed
an agent-based system for brokering of logistics services.
We consider a broker position in a transport company
holding a Website where requests and o ers are posted.
Requests are posted by the cargo owners and o ers are posted
by the providers of freight. Both the transport provider and
the cargo owner are continuously seeking transport
opportunities. The role of the freight transportation broker is to
match requests with o ers, such that goods are transported
in optimal conditions. The broker has to take in
consideration the time constraints and vehicle capabilities. An
important issue is the minimisation of the movement without
cargo along the routes chosen between the points of charge
and discharge.
        </p>
        <p>Thus the broker has to determine the optimal routes for
the transport vehicles in order to eliminate as much as
possible the movement of vehicle without cargo, thus reducing
transport costs (i.e. reducing logistics costs).</p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ] we proposed four ontologies and we introduced
only three ontologies such as: Transport Request
Ontology, Transport Resource Ontology and Freight Ontology.
2.1
        </p>
        <sec id="sec-3-1-1">
          <title>System Architecture</title>
          <p>Through the proposed system we plan to build a business
model for logistics brokering in the transport domain. In
the context of our work we identified two types of
customers, on one hand cargo owners (named Cargo owners
in our system) and on the other hand providers of transport
(named Transport providers). These customers are
represented in our system by agents such as aCAgent,
respectively aFTPAgent. Other agents that contributing to the
functioning of the system are aFBAgent (Freight Broker
Agent) that represents the transport brokering service and
aFBRAgent (Freight Broker Registry Agent) that manages
the requests of customers and transport providers. Thus we
identified four types of agents that represent both external
users of the system, as well as internal system components
with specific capabilities.</p>
          <p>We distinguished four major parts of the system: (1)
the Request Side for agents and activities representing
customers, (2) the Freight Broker Side where the freight
broker’s agent act, (3) the Freight Transport Provider Side
where activities related to the carrier take place and (4)
the Freight Broker Registry side where Customer Data and
Freight Transport Provider Data are stored.</p>
          <p>
            The system diagram illustrating the types of agents and
their acquaintance relations are presented in Figure. 1.
In [
            <xref ref-type="bibr" rid="ref15">15</xref>
            ] you can find more details about description and
comportment of all agents mentioned above. The
diagram is of UML (Unified Modelling Language) type, while
agent types are represented using agent stereotype. Agent
acquaintance relations are represented as UML
associations [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ].
of allowing customers (i.e. cargo owners) to make
transport requests. The second scenario should allow transport
providers (i.e. transport providers) to add their resource
(i.e. vehicle) to a freight broker.
          </p>
          <p>
            The two proposed usage scenarios are very similar with
those in [
            <xref ref-type="bibr" rid="ref4">4</xref>
            ]. In the first case a set of requirements (i.e
constrains) is matched against a description of a resource,
while in the second case a description of the resource is
matched against a set of requirements. Let us assume
that customers, both the cargo owners and the transport
providers are already registered and logged in our system
(i.e. Freight Broker’s Website).
          </p>
          <p>First, let us to assume that one of the customers
formulates a request to the transport company to solicit transport
of flat doors between addresses A and B. Also the customer
mentions in the request form that the weight of the flat
doors is 3000 kg.</p>
          <p>Secondly, let suppose that a transport provider (also
named customer from the point of view of the broker)
wants to make available its transport vehicle on the Freight
Broker’s Website. The transport resource must be a vehicle
with some of the following capabilities: type of vehicle
(regarding the number of axes), vehicle dimensions, dedicated
vehicle, etc.
2.3</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>Agent design</title>
          <p>
            According to [
            <xref ref-type="bibr" rid="ref2">2</xref>
            ] agents are fundamentally a form of
distributed code process and thus comply with the classic
notion of a distributed computing model comprising two
parts: components and connectors. Components are
consumers, producers and mediators of communication
messages exchanges via connectors. FIPA-ACT theory states
that messages represent actions or communicative acts (i.e.
speech acts or performative). The agents must be designed
to allow fluent and flexible natural language
communication in a manner similar to human negotiators.
2.4
          </p>
        </sec>
        <sec id="sec-3-1-3">
          <title>Agent collaboration</title>
          <p>
            Collaboration among di erent agents operating in the
system implies communication between them, which is a
fundamental characteristic of MAS. During our research we
discovered challenging problems that arise when agents try
to communicate and collaborate with each other in order
to reach and agreement (i.e contract). In our case an
example of such collaborations is the price negotiation, transport
time and quality. According to [
            <xref ref-type="bibr" rid="ref20">20</xref>
            ] the following question
emerge in the design phase of such systems:
          </p>
          <p>How should messages be generated, transmitted and
represented?
How can the content of messages be standardised?
What principles (e.g. concepts, mechanisms and
patterns) can be used?</p>
          <p>What heuristics and guidelines tell us when to apply
what principle?</p>
          <p>
            In [
            <xref ref-type="bibr" rid="ref18">18</xref>
            ] agent collaboration was defined as the exchange
of data among information-processing agents, regardless of
whether the exchange is productive or not.
          </p>
          <p>Thus we designed communication diagrams for the two
usage scenarios that are presented in Figures. 2 and 3.
During the design we identified some similar features of ACL
messages such as intentions (e.g. request, agree, forward,
inform, query, search, response), attendees (aCAgent,
aFBAgent, aFTPAgent and aFBRAgent), a content (i.e. the
certain information that is exchanged), content description
and conversation control (e.g. communication protocol).</p>
          <p>Let us now focus our attention on the flow of
information that is necessary to facilitate the two proposed
scenarios mentioned before.
3</p>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>Information flow in the system</title>
        <p>The aim of this section is to discuss the way in which the
information flow and data transformations involved in it are
implemented. In our system information exchange takes
place separately between agent that represent the Freight
Broker (FBAgent) and each agent that represent the
Customer (CAgent), the Freight Broker (FBAgent), the Freight
Transportation Provider (FTPAgent) and the Freight
Broker Registry (FBRAgent).</p>
        <p>The two main interaction scenarios are: (i) the cargo
owners, represented by their CAgents make a transport
request and pay for provided service through the broker and
(ii) the transport providers, represented by the FTPAgents
want to earn capital by lending their resources to the broker.</p>
        <p>
          We assume that in both scenarios the customers, the
cargo owners and the transport providers are logged into
the system as in [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ]. The interaction between an agent
in the system and an external agent is not the aim of our
current paper, this subject is presented in [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ].
        </p>
        <p>Figure. 2 represents the process taking place upon the
arrival of a request from a cargo owner on the Freight
Broker’s Website.</p>
        <p>Listing. 2 presents in an algorithmic detailed fashion the
above mentioned figure. The first line of the algorithm
represents communication (i.e. interaction) between a human
user and its respective agent in our system, aCAgent. Next
the aCAgent forwards the request to aFBAgent using the
messageForwardRequest class from our ontology. On the
third line, the aFBAgent sends a query message to the
aFBRAgent. The query is an interrogation of the database for
retrieving all matching vehicles, based on the constraints
defined by the cargo owner. If matching vehicles could be
found, the list of vehicles is sent by the aFBRAgent to
aFBAgent (lines 4-8). The result of the negotiation process,
either success of failure, is sent to the collaborating agents
(lines 9-19). Else if not matching vehicle could be found
the aFBAgent, aCAgent and CargoOwner are notified with
mismatch messages.</p>
        <p>Figure. 3 presents a sequence of actions started by the
transport provider, represented by the aFTPAgent, which
desires to add a transport vehicle on the Freight Broker’s
Website. The detailed version of the above mentioned
figure is presented in Listing. 3 in an algorithmic fashion.
3.1</p>
        <sec id="sec-3-2-1">
          <title>Message Structure</title>
          <p>Here we present our proposed message structure based on
FIPA-ACL. As an example of a request communicative act,
consider agent aCAgent (that represents the cargo owner)
requesting agent aFBAgent (that represents the Freight
Broker) to process an order from “TRANS LTD” consisting
of 10 pallets with flat doors to be transported from Sibiu to
Bucures¸ti. This o er is only available for the next 24 hours.
The request was made in 2015.05.01, date of charge was
on 2015.05.03 and date of discharge was on 2015.05.04. In
FIPA notation, we express the request as in Listing. 4.
1 ( r e q u e s t
2 : s e n d e r aCAgent
3 : r e c e i v e r aFBAgent
4 : r e p l y by : hasTTL = 2 4 : 0 0 : 0 0
5 : c o n t e n t ( d e l i v e r hasOwnerName = ”TRANS LTD”
6 h a s D a t e O f R e q u e s t = ” 2 0 1 5 . 0 5 . 0 1 ”
7 hasNumberOfBoxOfFreight =”10”
8 h a s N a m e O f F r e i g h t =” f l a t d o o r s ”
9 h a s S t a r t M o m e n t O f C h a r g e = ” 2 0 1 5 . 0 5 . 0 3 ”
10 h a s S t a r t M o m e n t O f D i s c h a r g e = ” 2 0 1 5 . 0 5 . 0 4 ”
11 P o i n t O f D i s p a t c h =” S i b i u ”
12 P o i n t O f D e s t i n a t i o n =” B u c u r e s t i ” )
13 : r e p l y w i t h r e q u e s t 01
14 : l a n g u a g e s l
15 : o n t o l o g y l o b
16 : c o n v e r s a t i o n i d r e q u e s t 1 2 3 )</p>
          <p>Listing 4: Example of a FIPA-ACL request message
We mention that the freight is transported on pallets, a
pallet can transport a maximum of 5 flat doors. To express
the quantity we use the class BoxOfFreight that represents
the wrapping of the freight. To capture the number of boxes
we use the property hasNumberOfBoxOfFreight.</p>
          <p>An example where an agent accepts the request is
presented in Listing. 5.
1 ( a g r e e
2 : s e n d e r aFBAgent
3 : r e c e i v e r aCAgent
4 : r e p l y t o r e q u e s t 01
5 : l a n g u a g e s l
6 : o n t o l o g y l o b . message
7 : c o n v e r s a t i o n i d r e q u e s t 1 2 4
8 )</p>
          <p>Listing 5: Example of a FIPA-ACL agree message
3.2</p>
        </sec>
        <sec id="sec-3-2-2">
          <title>Message Content Ontology</title>
          <p>
            Ontologies play a significant role not only in the agent
communication, but also in knowledge capturing, sharing and
reuse. One of the main reasons why ontologies are being
used is semantic interoperability. Thereby, as we specified
in [
            <xref ref-type="bibr" rid="ref13">13</xref>
            ] we have decided that the request, the freight, the
transport resource and the messages exchanged between
agents used by the system must be semantically
represented.
          </p>
          <p>When agents want to communicate, an appropriate
message content ontology is selected. This ontology is used by
agents to make conversation about issues related to specific
domain.</p>
          <p>FIPA communication stack can be separated into seven
sub-layers such as: transport, encoding, messaging,
ontology, content expression, communicative act and interaction
protocol.</p>
          <p>
            Considering that although FIPA allows for the use of
ontologies when expressing messages content, it does not
specify any particular representation for ontologies or
provide any domain-specific ontologies. In this section we
propose to provide a messages ontology for our multi-agent
system. This ontology was generated considering initial
architecture presented above. In fact this proposed messages
ontology is a vocabulary that help us to express the content
of messages exchanged between agents in the system. For
the development of the ontology we followed an
engineering methodology as in [
            <xref ref-type="bibr" rid="ref23">23</xref>
            ].
          </p>
          <p>First, we need to define some specific terms of
scientific literature used from now such as: ontology, message,
content, conversation and protocol.</p>
          <p>An ontology is used to represent knowledge that is
shared between di erent entities. It provides terms and
vocabulary used to represent knowledge so that both sender
and receiver can understand.</p>
          <p>
            According to [
            <xref ref-type="bibr" rid="ref17">17</xref>
            ] a message is an individual unit of
communication between two or more agents. A message
corresponds to a communicative act, in the sense that a
message encodes the communicative act for reliable
transmission between agents. Note that communicative acts can
be recursively composed, so while the outermost act is
directly encoded by the message, taken as a whole a given
message may represent multiple individual communicative
acts.
          </p>
          <p>
            A content of the message is a part of a communicative
act and denotes the content of the message. In [
            <xref ref-type="bibr" rid="ref5">5</xref>
            ] the
meaning of the content of any ACL message is intended to be
interpreted by the receiver of the message. This is
particularly relevant for instance when referring to referential
expressions, whose interpretation might be di erent for the
sender and the receiver.
          </p>
          <p>
            A protocol is a special set of rules, used by end points in
a connection, in order to establish and maintain
communication. Protocols specify interactions between the
communicating entities. Further information about protocols and
agents communication are defined by Amit K. Chopra’s
[
            <xref ref-type="bibr" rid="ref3">3</xref>
            ].
          </p>
          <p>In our scenario, we use the ontology to define the types
of message exchange between agents, this completes our
already developed ontologies. All the ontologies developed
through this research project are available online2.</p>
          <p>The top level class of our ontology is the message, see
Figure. 4, which in turn is also a Thing. We then dived the
message in other 4 subclasses: messageForward,
messageOfResult, messageToDb and messageFromDb. The
separation was based on the the general purpose of the messages
in our system.</p>
          <p>The messageForward class describes messages that are
being forwarded, the message content does not change,
only the sender and receiver change. Three other sub</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>2intelligentdistributedsystems.github.io/FreightOntology/</title>
      <p>classes of messageForward are defined here:
messageForwardRequestVehicle related to the first scenario,
messageForwardRequest related to both scenarios defined in
section 2.2, and messageForwardAddVehicle related to the
second scenario. E.g. AddVehicleNotificationOfFailure is a
subclass of messageForwardRequestAddVehicle therefore
this subclass is related to the second scenario. Further we
see that this subclass is equivalent to
messageOfResultAddVehicleFailure which is a message sent by aFBAgent to
aFTPAgent when a vehicle could not be added to
aFBRAgent, but our current subclass has as sender aFTPAgent
and receiver TransportProvider. Thus
AddVehicleNotificationOfFailure is a forward message.</p>
      <p>The class messageOfResult defines messages sent by
aFBAgent after the process of negotiation (first scenario)
or after aFBRAgent has received the request to add a
vehicle in the system data base (second scenario). Otherwise
said these messages conclude the processes in both
scenarios. These type of messages are then forwarded through the
messageForward messages.</p>
      <p>All the messages received by aFBRAgent are defined by
the messageToDb class. Also this class has two other
subclasses: messageToDbQuery which contains only queries
(i.e. interrogations), and messageToDbUpdate comprising
of messages that update the system data base. For
example, after the negotiation is finished with aCAgent in the
first scenario and a vehicle (V) is chosen aFBAgent sends
an update message to aFBRAgent to set vehicle V as
occupied for the time of the transport.</p>
      <p>The class messageFromDb describes messages that
contain data structures needed in the process of negotiation
(first scenario). These data structures are either obtained
from the system data base or from the negotiation process
1 CargoOwner &gt;aCAgent
2 aCAgent &gt;aFBAgent : m e s s a g e F o r w a r d R e q u e s t
3 aFBAgent &gt;aFBRAgent : messageToDbQueryRequest
4 IF s u c c e s s i n f i n d i n g m a t c h i n g v e h i c l e s
5 aFBRAgent &gt;aFBAgent : messageFromDbDataStructureLMV
6 aFBAgent &gt;aFBRAgent : messageToDbQueryExtraData
7 aFBRAgent &gt;aFBAgent : messageFromDbDataStructureLMVP
8 aFBAgent n e g o t i a t i o n p r o c e s s w i t h aCAgent :
9 IF n e g o t i a t i o n s u c c e s s :
10 aFBAgent &gt;aCAgent : m e s s a g e O f R e s u l t R e q u e s t V e h i c l e S u c c e s s
11 aCAgent &gt;CargoOwner : R e q u e s t V e h i c l e N o t i f i c a t i o n O f S u c c e s s
12 aFBAgent &gt;aFTPAgent : m e s s a g e O f R e s u l t R e q u e s t V e h i c l e S u c c e s s
13 aFTPAgent &gt; T r a n s p o r t P r o v i d e r : R e q u e s t V e h i c l e N o t i f i c a t i o n O f S u c c e s s
14 aFBAgent &gt;aFBRAgent : m e s s a g e T o U p d a t e I n f o V e h i c l e
15 ELSE n e g o t i a t i o n f a i l e d :
16 aFBAgent &gt;aCAgent : m e s s a g e O f R e s u l t R e q u e s t V e h i c l e F a i l e d
17 aCAgent &gt;CargoOwner : R e q u e s t V e h i c l e N o t i f i c a t i o n O f F a i l u r e
18 aFBAgent &gt;aFTPAgent : m e s s a g e O f R e s u l t R e q u e s t V e h i c l e F a i l e d
19 aFTPAgent &gt; T r a n s p o r t P r o v i d e r : R e q u e s t V e h i c l e N o t i f i c a t i o n O f F a i l u r e
20 ELSE f a i l u r e i n f i n d i n g match v e h i c l e s
21 aFBRAgent &gt;aFBAgent : m e s s a g e O f R e s u l t R e q u e s t V e h i c l e M i s m a t c h
22 aFBAgent &gt;aCAgent : R e q u e s t V e h i c l e N o t i f i c a t i o n O f M i s m a t c h
23 aCAgent &gt;CargoOwner : R e q u e s t V e h i c l e N o t i f i c a t i o n O f F a i l u r e</p>
      <p>Listing 2: First scenario of message exchange between agents
10
1 T r a n s p o r t P r o v i d e r &gt;aFTPAgent
2 aFTPAgent &gt;aFBAgent : m e s s a g e F o r w a r d R e q u e s t
3 FBAgent &gt;aFBRAgent : messageToDbUpdateAddVehicle
4 aFBRAgent &gt;aFBAgent :</p>
      <p>m e s s a g e F r o m D b R e g i s t r a t i o n R e s p o n s e
5 IF r e g i s t r a t i o n s u c c e s s :
6 aFBAgent &gt;aFTPAgent :</p>
      <p>m e s s a g e O f R e s u l t A d d V e h i c l e S u c c e s s
7 aFTPAgent &gt; T r a n s p o r t P r o v i d e r :</p>
      <p>A d d V e h i c l e N o t i f i c a t i o n O f S u c c e s s
8 ELSE r e g i s t r a t i o n f a i l u r e :
9 aFBAgent &gt;aFTPAgent :</p>
      <p>m e s s a g e O f R e s u l t A d d V e h i c l e F a i l e d
aFTPAgent &gt; T r a n s p o r t P r o v i d e r :</p>
      <p>A d d V e h i c l e N o t i f i c a t i o n O f F a i l u r e
Listing 3: Second scenario of message exchange between
agents
with aFTPAgent, see messageFromDbDataStructure
subclass. For the second scenario messageFromDb defines
messages sent by aFBRAgent after the process of
vehicle addition was tried. Let us suppose that a vehicle was
not registered because it is already present in the system
data base, then aFBRAgent should send a message to
aFBAgent containing an error line Update failure, (object
already present...).
1 C l a s s :
2 &lt; l o b # m e s s a g e O f R e s u l t A d d V e h i c l e F a i l u r e &gt;
3 A n n o t a t i o n s :
4 r d f s : comment
5 ” Message f o r m a t :
6 R e q u e s t r e q u e s t i d f a i l e d ”
7 E q u i v a l e n t T o :
8 &lt; l o b # A d d V e h i c l e N o t i f i c a t i o n O f F a i l u r e &gt;
9 S u b C l a s s O f :
10 &lt; l o b # m e s s a g e O f R e s u l t A d d V e h i c l e &gt;
11 D i s j o i n t W i t h :
12</p>
      <p>&lt; l o b # m e s s a g e O f R e s u l t A d d V e h i c l e S u c c e s s &gt;
Listing 6: Example of a primitive class in the Messages
Exchange Ontology
4</p>
      <sec id="sec-4-1">
        <title>Related Work</title>
        <p>
          The authors of [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ] proposed ontology-services to
facilitate agents’ interoperability. By defining this ontology
they provide a vocabulary to be used in the communication
among di erent agents.
        </p>
        <p>
          We found a similar approach to ours in [
          <xref ref-type="bibr" rid="ref22">22</xref>
          ], the authors
present an overview of issues concerning allocation of
processes in the grid through negotiations.
        </p>
        <p>
          Paper [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] discusses the implementation of information
flows and data transformations. As well as in our paper
information about products are ontologically represented.
        </p>
        <p>
          An ontology whose aim is to share information between
sending and receiving agents in Multi-Agent System is
presented in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]. The challenge targeted by the authors was the
interactions among agents as agent-agent and agent-user
communication can be very complex.
        </p>
        <p>
          Van Aart et.al.[
          <xref ref-type="bibr" rid="ref21">21</xref>
          ] constructed a theoretical framework
for message-based communication between agents. As in
the current paper, the meaning and intention of the
messages is specified through a message content ontology.
5
        </p>
      </sec>
      <sec id="sec-4-2">
        <title>Conclusions and Future Work</title>
        <p>In this paper we have introduced the means of
communication between the agents in our MAS. Also we detailed the
way in which agents interact with each other.</p>
        <p>One of the most important issues in the area of agent
communication is the understanding of messages content
meaning. We proposed and introduced a message content
ontology to capture the meaning of messages</p>
        <p>As a future work, we intend on the short term to develop
our messages ontology with messages exchanged during
the negotiation process. Also we shall develop/adapt an
algorithm to sort the list of transport resources (lmv)
depending on collaboration history of customers (transport
providers) and their reputations. On the long term we
propose to develop an application-based system using several
agents and collect real data for experiments.
5.0.1</p>
        <sec id="sec-4-2-1">
          <title>Acknowledgements</title>
          <p>This work was supported by the strategic grant
POSDRU/159/1.5/2/133255. Project ID 133225(2014),
cofinanced by the European Social Fund within the
Sectorial Operational Program Human Resources Development
2007-2013.</p>
        </sec>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Arora</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Devi</surname>
          </string-name>
          .
          <article-title>Ontology based agent communication in resource allocation and monitoring</article-title>
          . IJCSI, page
          <volume>27</volume>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>F. L.</given-names>
            <surname>Bellifemine</surname>
          </string-name>
          , G. Caire, and
          <string-name>
            <given-names>D.</given-names>
            <surname>Greenwood</surname>
          </string-name>
          .
          <article-title>Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology)</article-title>
          . John Wiley &amp; Sons,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A. K.</given-names>
            <surname>Chopra</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. P.</given-names>
            <surname>Singh</surname>
          </string-name>
          .
          <article-title>Agent communication</article-title>
          . In G. Weiss, editor,
          <source>Multiagent Systems, chapter 3</source>
          ,
          <fpage>101</fpage>
          -
          <lpage>142</lpage>
          , MIT Press,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Drozdowicz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Wasielewska</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ganzha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Paprzycki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Attaoui</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Lirkov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Olejnik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Petcu</surname>
          </string-name>
          , and
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ba˘dica˘. Ontology for contract negotiations in an agent-based grid resource management system</article-title>
          . In P. Iva´nyi and B. Topping, editors, Trends in Parallel, Distributed, Grid and Cloud Computing for Engineering, Computational &amp; Technology Resources, chapter
          <volume>15</volume>
          , pages
          <fpage>335</fpage>
          -
          <lpage>354</lpage>
          .
          <string-name>
            <surname>Saxe-Coburg Publications</surname>
          </string-name>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>FIPA.</surname>
          </string-name>
          <article-title>Fipa acl message structure specification</article-title>
          . http://www.fipa.org/specs/fipa00061/SC00061G. html#_Toc26669708.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>FIPA.</surname>
          </string-name>
          <article-title>Fipa communicative act library specification</article-title>
          . http://www.fipa.org/specs/fipa00037/ SC00037J.html#_Toc26729689.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>FIPA.</surname>
          </string-name>
          <article-title>Fipa sl content language specification</article-title>
          . [online].
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>N.</given-names>
            <surname>Fornara</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Okouya</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Colombetti</surname>
          </string-name>
          .
          <article-title>Using owl 2 dl for expressing acl content and semantics</article-title>
          .
          <source>In Proceedings of the 9th European Conference on Multi-Agent Systems, EUMAS'11</source>
          , pages
          <fpage>97</fpage>
          -
          <lpage>113</lpage>
          . Springer-Verlag,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>M.</given-names>
            <surname>Fowler. UML Distilled</surname>
          </string-name>
          :
          <article-title>A Brief Guide to the Standard Object Modeling Language (3rd Edition)</article-title>
          .
          <source>Addison-Wesley Professional</source>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>M.</given-names>
            <surname>Gawinecki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ganzha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Kobzdej</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Paprzycki</surname>
          </string-name>
          , C. Ba˘dica˘,
          <string-name>
            <given-names>M.</given-names>
            <surname>Scafes</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.-G.</given-names>
            <surname>Popa</surname>
          </string-name>
          .
          <article-title>Managing information and time flow in an agent-based ecommerce system</article-title>
          .
          <source>In ISPDC</source>
          , pages
          <fpage>352</fpage>
          -
          <lpage>359</lpage>
          . IEEE Computer Society,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>M.</given-names>
            <surname>Gawinecki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Gordon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Kaczmarek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Paprzycki</surname>
          </string-name>
          .
          <article-title>The problem of agent-client communication on the internet</article-title>
          .
          <source>Scalable Computing: Practice and Experience</source>
          ,
          <volume>6</volume>
          (
          <issue>1</issue>
          ):
          <fpage>111</fpage>
          -
          <lpage>123</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>S.</given-names>
            <surname>Ilie</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ba˘dica˘, A</article-title>
          . Ba˘dica˘, L. Sandu,
          <string-name>
            <given-names>R.</given-names>
            <surname>Sbora</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ganzha</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Paprzycki</surname>
          </string-name>
          .
          <article-title>Information flow in a distributed agent-based online auction system</article-title>
          . In D. D.
          <string-name>
            <surname>Burdescu</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Akerkar</surname>
          </string-name>
          , and C. Ba˘dica˘, editors,
          <source>Proceeding of 2nd International Conference on Web Intelligence</source>
          , Mining and Semantics,
          <source>WIMS'12, page 42. ACM</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>L.</given-names>
            <surname>Luncean</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Becheru</surname>
          </string-name>
          , and
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ba˘dica˘. Initial evaluation of an ontology for transport brokering</article-title>
          .
          <source>Proceeding of 19th IEEE International Conference on Computer Supported Cooperative Work in Design - CSCWD</source>
          <year>2015</year>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>L.</given-names>
            <surname>Luncean</surname>
          </string-name>
          and
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ba˘dica˘. Semantic modeling of information for freight transportation broker</article-title>
          .
          <source>In Proceeding of 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing - SYNASC</source>
          <year>2014</year>
          , pages
          <fpage>527</fpage>
          -
          <lpage>534</lpage>
          . IEEE Computer Society,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>L.</given-names>
            <surname>Luncean</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ba˘dica˘, and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Ba</surname>
          </string-name>
          <article-title>˘dica˘. Agent-based system for brokering of logistics services - initial report</article-title>
          .
          <source>In Intelligent Information and Database Systems - 6th Asian Conference, ACIIDS 2014</source>
          , Bangkok, Thailand, April 7-
          <issue>9</issue>
          ,
          <year>2014</year>
          , Proceedings,
          <string-name>
            <surname>Part</surname>
            <given-names>II</given-names>
          </string-name>
          , pages
          <fpage>485</fpage>
          -
          <lpage>494</lpage>
          . Springer,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>A.</given-names>
            <surname>Malucelli</surname>
          </string-name>
          and
          <string-name>
            <given-names>E. da Costa</given-names>
            <surname>Oliveira</surname>
          </string-name>
          .
          <article-title>Ontologyservices to facilitate agents' interoperability</article-title>
          .
          <source>In Intelligent Agents and Multi-Agent Systems</source>
          , volume
          <volume>2891</volume>
          of Lecture Notes in Computer Science, pages
          <fpage>170</fpage>
          -
          <lpage>181</lpage>
          . Springer Berlin Heidelberg,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>S.</given-names>
            <surname>Poslad</surname>
          </string-name>
          .
          <article-title>Specifying protocols for multi-agent systems interaction</article-title>
          .
          <source>ACM Trans. Auton. Adapt. Syst.</source>
          ,
          <volume>2</volume>
          (
          <issue>4</issue>
          ), Nov.
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>N. S.</given-names>
            <surname>Talukdar</surname>
          </string-name>
          .
          <article-title>Collaboration rules for autonomous software agents</article-title>
          .
          <source>Decision Support Systems</source>
          ,
          <volume>24</volume>
          (
          <issue>3- 4</issue>
          ):
          <fpage>269</fpage>
          -
          <lpage>278</lpage>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>F.</given-names>
            <surname>Tim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Fritzson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>McKay</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>R.</given-names>
            <surname>McEntire</surname>
          </string-name>
          .
          <article-title>Kqml as an agent communication language</article-title>
          .
          <source>In Proceedings of the third international conference on Information and knowledge management, CIKM</source>
          , pages
          <fpage>456</fpage>
          -
          <lpage>463</lpage>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>C. van Aart</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Caire</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Bergenti</surname>
            , and
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Pels</surname>
          </string-name>
          .
          <article-title>Creating and using ontologies in agent communication</article-title>
          .
          <source>In Proceedings of the Workshop on Ontologies in Agent Systems</source>
          , 1st International Joint Conference on Autonomous Agents and
          <string-name>
            <surname>Multi-Agent</surname>
            <given-names>Systems</given-names>
          </string-name>
          , AAMAS'
          <volume>02</volume>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>van</surname>
            <given-names>Aart</given-names>
          </string-name>
          ,
          <article-title>Chris and Wielinga, Bob and Schreiber, Guus Message Content Ontologies Ontologies for Agents: Theory and Experiences, Whitestein Series in Software Agent Technologies, Tamma, Valentina and Cranefield, Stephen and Finin, TimothyW</article-title>
          . and Willmott, Steven Birkhuser Basel, pages
          <fpage>169</fpage>
          -
          <lpage>200</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>K.</given-names>
            <surname>Wasielewska</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ganzha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Paprzycki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Drozdowicz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Petcu</surname>
          </string-name>
          , C. Ba˘dica˘,
          <string-name>
            <given-names>N.</given-names>
            <surname>Attaoui</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Lirkov</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Olejnik</surname>
          </string-name>
          .
          <article-title>Negotiations in an agent-based grid resource brokering system</article-title>
          . In P. Iva´nyi and B. Topping, editors, Trends in Parallel, Distributed, Grid and Cloud Computing for Engineering,
          <source>Computational &amp; Technology Resources</source>
          , pages
          <fpage>355</fpage>
          -
          <lpage>374</lpage>
          .
          <string-name>
            <surname>Saxe-Coburg</surname>
            <given-names>Publications</given-names>
          </string-name>
          , Stirlingshire, UK,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <surname>Natalya</surname>
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Noy</surname>
          </string-name>
          and
          <string-name>
            <surname>Deborah L. McGuinness</surname>
          </string-name>
          .
          <article-title>Ontology Development 101: A Guide to Creating Your First Ontology</article-title>
          . Stanford University, Stanford, CA,
          <year>94305</year>
          . http://protege.stanford.edu/publications/ ontology_development/ontology101.html,
          <year>2014</year>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>