Task Allocation and Associated Protocol in E-RTA
Abstract
Agents in E-RTA possess the organizational knowledge that only specifies the list of agents that currently belong to its organization. For joint problem solving agents need to identify team members and do not maintain explicit models of other agents' capabilities. Task allocation protocol’s aim is to formulate an automated method for agents to find a 'suitable' agent who is 'available' to perform collaborative task.
It is necessary to ensure that the activities of agents always remain coordinated and Joint intentions guide problem-solving activity and play a key role in guaranteeing coordination among agents within an organization in complex and dynamic environments. We also assume that agents possess any time solutions to goals. This is done so that an executing goal can be terminated before its normal completion to avoid priority conflicts of requests.
This paper described the task allocation & protocols used for our proposed framework E-RTA. This complete paper described introduction in section 1, task allocation in section 2 in detail. Section 3 deals with temporal conflicts resolution method among intentions. Section 4 describes the results of our experiment and finally conclusion in section 5.
Keywords
Download Options
Introduction
In Multi-Agent-System solving a pool of requests could be in form of different formations i.e. organizations of different agents to balance load and coming rate of requests. In our proposal we aimed to reorganize those formations dynamically during new request or to maintain load.
Problem solving requests arrive at each of these organizations. A request that arrives at an organization is solved cooperatively by agents within that organization and independently of the other organizations. As the rate of arrival of problem solving requests at each of these organizations varies with time, there could be a situation where some organizations may have surplus resources, while others have insufficient resources and thereby turn down problem solving requests. In order to minimize these lost requests, the allocation of resources (agents) to organizations is changed dynamically using the microeconomic approach. This reallocation of resources changes the number of agents in the organizations and their skills, and is intended to balance the demand for resources at each organization with its supply.
Conclusion
This paper describes the main protocol for task allocation used in our proposed framework E-RTA. All allocation requested tasks have an associated time binding and priority so that higher priority tasks are executed in time by the assigned agents. Even, a situation could arise where an organization is overloaded as the computational load on any organization of the MAS is unpredictable; but the MAS as a whole has the required resources to take on that load.