Distribution of Roles in Virtual Organization of Agents
Conference paper
First Online:
- 2.6k Downloads
Abstract
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.
Keywords
Virtual organizations Lineal programming Distribution of rolesNotes
Acknowledgments
This work has been supported by the MICINN TIN 2009-13839-C03-03.
References
- 1.Glaser N, Morignot P (1997) The reorganization of societies of autonomous agents. Multi-agent rationality, Lecture Notes in Computer Science. Vol 1237, pp 98–111Google Scholar
- 2.Gasser L, Braganza C, Herman N () Mace a flexible testbed for distributed ai research. In: Huhns MN (ed) Distributed artificial intelligence, pp 119–152Google Scholar
- 3.Fox M (1981) An organizational view of distributed systems. IEEE Trans Man Syst Cybern 11(1):70–80CrossRefGoogle Scholar
- 4.Prasad MVN, Decker K, Garvey A, Lesser V (1996) Exploring organizational designs with TAEMS: a case study of distributed data processing. In: Tokoro M (ed) Proceedings of second international conference on multi-agent sytems, pp 283–290Google Scholar
- 5.Hoog R, Benus B, Metselaar C, Vogler M, Menezes W (1994) Organisation model: model definition document. Technical report, ESPRIT Project P 5248Google Scholar
- 6.Collinot A, Drogoul A (1996) Agent oriented design for a soccer robot team. In: Kyoto MT (ed) Proceedings of second international conference on multi-agent systems. AAAI Press, Kyoto, pp 41–47Google Scholar
- 7.Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organizations in multi-agent systems. Proceedings of international conference on multi agent systems, 1998, pp 128–135Google Scholar
- 8.Dignum V, Dignum F, Sonenberg L (2004) Towards dynamic reorganization of agent societies. In Proceedings of workshop on coordination in emergent agent societies, pp 22–27Google Scholar
- 9.Zato C, Villarrubia G, Sánchez A, Bajo J, Rodríguez S, Corchado JM (2012) PANGEA—platform for automatic construction of organizations of intelligent agents. Distributed computing and artificial intelligence. Adv Intell Soft Comput 151:229–239CrossRefGoogle Scholar
- 10.Montresor A, Meling H, Babaoğlu Ö (2003) Messor load-balancing through a swarm of autonomous agents. Agents and peer-to-peer computing. Lecture notes in computer science. Vol 2530, pp 125–137Google Scholar
- 11.Young JL, Geon YP, Ho KS, Hee YY (2012) A load balancing scheme for distributed simulation based on multi-agent system. IEEE 36th annual computer software and applications conference workshops (COMPSACW), pp 613–618Google Scholar
- 12.Kivelevitch E, Cohen K, Kumar M (2011) Market-based solution to the allocation of tasks to agents. Procedia Comp Sci 6:28–33CrossRefGoogle Scholar
- 13.Palmer D, Kirschenbaum M, Murton J, Zajac K, Kovacina M, Vaidyanathan R (2003) Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators. Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS 2003)Google Scholar
- 14.So Y, Durfee E (1993) An organizational self-design model for organizational change. In: Proceedings of AAAI93 Workshop on AI and Theories of Groups and Organizations, Washington, DC, USA, , pp 8–15Google Scholar
- 15.Dignum V (2004) A model for organizational interaction: based on agents, founded in logic. SIKS Dissertation Series, Utrecht University PhD ThesisGoogle Scholar
- 16.Glasser N, Morignot P (1997) The reorganization of societies of autonomous agents. In: MAAMAW, pp 98–111Google Scholar
- 17.Tambe M (1997) Towards flexible teamwork. J Artif Intell Res 7:83–124Google Scholar
- 18.Barber KS, Martin CE (2001) Dynamic reorganization of decisionmaking groups. Proceedings of the 5th autonomous agentsGoogle Scholar
- 19.Rodríguez S (2010) Modelo adaptativo para organizaciones virtuales de agentes. University of Salamanca, Department of Computer Science and Automation, PhD Thesis (2010)Google Scholar
- 20.Mazigh B, Hilaire V, Koukam A (2011) Formal specification of holonic multi-agent systems: application to distributed maintenance company. In: Proceedings of 9th international conference on practical applications of agents and multiagent systemsGoogle Scholar
- 21.Zheng Y, Lin MC, Manocha D (2011) Efficient simplex computation for fixture layout design. Comput Aided Des 43(10):1307–1318CrossRefGoogle Scholar
- 22.Zato C, De Paz JF, de Luis A, Bajo J, Corchado JM (2012) Model for assigning roles automatically in egovernment virtual organizations. Expert Syst Appl 39(12):10389–10401CrossRefGoogle Scholar
Copyright information
© Springer Science+Business Media Dordrecht 2014