Professional Documents
Culture Documents
Coordination in Composite Multi Agent Architecture
Coordination in Composite Multi Agent Architecture
Coordination in Composite Multi Agent Architecture
1 Introduction
2 Related Works
Efficient and effective coordination between large agent teams promises for
performing complex and distributed tasks successfully. P. Scerri et al. have developed
an integrated token based algorithm for scalable coordination [1], [2], [3], [4]. They
used tokens to encapsulate anything that needs to be shared by the team, including
information, tasks, and resources. The tokens are routed with decentralized manner
through the team via the use of local decision model, Partially Observable Markov
Decision Process (POMD) that determines what to do with the tokens in order to
maximize expected utility.
M. Dastani et al. [6] describes an exogenous channel-based compositional
coordination language, called Reo to manage the interaction of individual agents and
multi-agent systems. To enhance high-level communication capability in multiagent
systems and to provide inter-area coordination, an approach through modeling agent
conversations based on a component-based construction and incorporating distributed
conversation managers [7] has been proposed.
A. Aldea. et. al. [10] proposed a multiagent architecture to coordinate the Spanish
activity in organ transplants. It is structured in four levels: national, zonal, regional
and hospital level which constructed as agents and two other agents: Emergency
Coordinator and Historical Agent. When there is a new organ available for transplant
in a hospital addresses in the first place the needs of patients that have reached an
extremely critical stage; if no patients, it tries to find an appropriate recipient as close
as possible to the donor’s hospital in order to minimize both the financial costs to
transport the organ and length of transport time.
When any agent wants to inform some messages or notices, it creates a token and
passes to the ICo. ICo replicates the token, fills with each receiver address and sends
to all composite agents in the same time. When NA within a composite agent receives
an inform token, it passes the token to all individual agents included in its composite
agent.
If the token is task token, ICo checks the category of task and find the appropriate
composite agent with the help of MIE. Then, ICo sends the task token to appropriate
composite agent and MIE to NA to find appropriate individual agents. NA selects an
appropriate agent to perform the task among all agents that accepted the task. If there
is no available agent to accept the task, NA selects an appropriate agent among all
agents that have appropriate skills and time to perform the task.
The appropriate agent selAg based on experiences Expr, skill or ability Abl and
free time to perform the task T is defined in equation (1). A task t will be considered
to satisfy the specification R if R(t) = 1. Assuming that R(t) is a reward function for
an assigned task and defined in equation (2) and Expr can be seen by such function in
equation (3).
If no agent accepts the task, negotiator agent (NA) selects an appropriate agent among
all available agents and sends the task token. If the selected agent rejects the task, NA
informs to the ICo and ICo send a first warning token to this agent via NA. If the
selected agent continues to reject, ICo perform the punish scheme.
ICo gives a reward to an agent that accepts the task, becomes selected agent and
finishes the task before the deadline with the best result. If an agent accepts the token
but the task is not finished in time, ICo sends a warning token to this agent via NA.
All tasks can be finished in time with the best quality because of the reward/punish
scheme of ICo.
Individual agents may request the resource to perform their tasks. When ICo receives
a request token, ICo checks the availability of the resource with the help of MIE
which searches the detail facts of the resource in the related databases and checks
whether the other agents currently used or not. If the resource is available, the
resource is packed into the attachment and the token is sent to the agent that requested
the resource.
When ICo receives the resource token, ICo searches the requested agents. If there
are more than one requested agents, ICo checks the tasks’ priorities that each agent
have to do using this resource and chooses one agent that has maximum priority of the
task. Then ICo sends the resource token to the selected composite agent and NA
passes the token to the requested agent. If there is more than one, NA chooses
appropriate agent based on the task’s priority like ICo.
Intelligent coordinator (ICo) works with three components: ICo, Mobile Inference
Engine (MIE) and AgentList schema. ICo is a program implementing coordination
algorithm, also called token passing algorithm that determines where to pass the token
with the help of the MIE. The host of MIE is ICo and ICo also manages and controls
the movement of MIE. The abstract structure of ICo is shown in Fig. 5.
MIE is a rule based reasoning engine that works with AgentList schema. If MIE
wants to get the data in the databases of other sites, it can move to these sites. In
addition, MIE and its replicas move to composite agents when any negotiator agents
required it. The titleMatching function for task token passing is shown in Fig. 6.
Remaining functions in MIE are not described detail in this paper. The detail rule
explanations of MIE depend on the specific application and may be changed
according to the nature of the application.
Fig. 6. An Example Function in MIE.
AgentList schema is a knowledge base that contains the data of all individual agents
in this case study multiagent system. One agent record includes: AgentName,
CompositeAgent, AgentID, Address, TeamName, Role, Skill, Current Assigned Task
and Task Schedule. AgentID is combined with platform and localName according to
[13] [14]. AgentList is updated automatically whenever any one agent record is
changed.
7
Time Units required to
6
allocate the task
5
4
3
2
Coordination without ICo and NA
1
Coordination through ICo and NA
0
5 10 15 20 25 30 35 40 45 50
Number of agents
Fig. 7. Performance comparison between coordination with and without ICo and NA.
7 Conclusion
References