Distribution of Roles in Virtual Organization of Agents

Agent-based virtual organizations have acquired growing relevance during the last years. While these systems can be used to model human societies, there are still some open issues to be solved when working with agent-based virtual organizations, including conflict resolution. In a virtual organization it is possible to find different conflictive situations among which is the task of assigning roles to the agents in the organization. The number of agents can vary dynamically in an organization, which has produced the need to define automatic self-adaptive mechanisms for role assignment. This paper presents an innovative linear programming mechanism for role assignment in virtual organizations of agents. With the use of linear programming it is possible to determine the roles that will be assigned to each agent based on the agent’s specific capabilities. The proposed mechanism was tested in a case study in geriatric residences and the results obtained are presented in this paper.

[1]  K. Suzanne Barber,et al.  Dynamic reorganization of decision-making groups , 2001, AGENTS '01.

[2]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[3]  M. V. Dignum,et al.  A Model for Organizational Interaction: based on Agents, founded in Logic , 2000 .

[4]  Philippe Morignot,et al.  The Reorganization of Societies of Autonomous Agents , 1997, MAAMAW.

[5]  Javier Bajo,et al.  Model for assigning roles automatically in egovernment virtual organizations , 2012, Expert Syst. Appl..

[6]  Les Gasser,et al.  MACE: A Flexible Testbed for Distributed AI Research , 1987 .

[7]  Manish Kumar,et al.  Market-Based Solution to the Allocation of Tasks to Agents , 2011, Complex Adaptive Systems.

[8]  Edmund H. Durfee,et al.  An Organizational Self-Design Model for Organizational Change , 1993 .

[9]  Hee Yong Youn,et al.  A Load Balancing Scheme for Distributed Simulation Based on Multi-agent System , 2012, 2012 IEEE 36th Annual Computer Software and Applications Conference Workshops.

[10]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Sara Rodríguez González.  Modelo adaptativo para Organizaciones virtuales de agentes , 2011 .

[12]  Javier Bajo,et al.  PANGEA - Platform for Automatic coNstruction of orGanizations of intElligent Agents , 2012, DCAI.

[13]  Frank Dignum,et al.  Towards Dynamic Reorganization of Agent Societies , 2004 .

[14]  Carolien Metselaar,et al.  Organisation Model: Model Definition Document, Deliverable ESPRIT project P5248, KADS-II/T M6/DM6.2c/UvA/041/3.0 , 1994 .

[15]  Sonia Bergamaschi,et al.  Agents and Peer-to-Peer Computing - 5th International Workshop, AP2PC 2006, Hakodate, Japan, May 9, 2006, Revised and Invited Papers , 2008, AP2PC.

[16]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[17]  Abder Koukam,et al.  Formal Specification of Holonic Multi-Agent Systems: Application to Distributed Maintenance Company , 2011, PAAMS.

[18]  Dinesh Manocha,et al.  Efficient simplex computation for fixture layout design , 2011, Comput. Aided Des..

[19]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[20]  Ravi Vaidyanathan,et al.  Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).