Abstract
Role assignment is an important task in a multi-agent system. There are many constraints in the process of role assignment. This paper formally identifies and defines the role assignment problems with conflicting agent constraints; proposes useful algorithms; conducts experiments by randomly creating agent qualifications and constraints; compares the two algorithms’ performances based on experimental results, and indicates future research activities. The contribution of this work includes: formally defining the problem of role assignment with conflicting agents, and proposing a satisfactory algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chaimowicz, L., Campos, M.F.M., Kumar, V.: Dynamic role assignment for cooperative robots. In: Proc. of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 293–298. IEEE, Washington, DC (2002)
Dastani, M., Dignum, V., Dignum, F.: Role-assignment in open agent societies. In: Proc. of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia, pp. 489–496. ACM, New York (2003)
Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View of Multi-agent Systems. In: Giorgini, P., Müller, J.P., Odell, J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2, 83–97 (1955); Reprinted in 52(1), 7 – 21 (2005)
Munkres, J.: Algorithms for the assignment and transportation problems. J. of the Society for Industrial and Applied Mathematics 5(1), 32–38 (1957)
Nyanchama, M., Osborn, S.: The role graph model and conflict of interest. ACM Transactions on Information and System Security 2(1), 3–33 (1999)
Odell, J.J., Van Dyke Parunak, H., Brueckner, S., Sauter, J.: Changing Roles: Dynamic Role Assignment. Journal of Object Technology 2(5), 77–86 (2003)
Plaza, E., Ontanon, S.: Cooperative Multiagent Learning. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) Adaptive Agents and MAS. LNCS (LNAI), vol. 2636, pp. 110–124. Springer, Heidelberg (2003)
Stone, P., Veloso, M.: Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence 110, 241–273 (1999)
Vail, D., Veloso, M.: Multi-Robot Dynamic Role Assignment and Coordination through Shared Potential Fields. In: Schultz, A., Parkera, L., Schneider, F. (eds.) Multi-Robot Systems, pp. 87–98. Springer, New York (2003)
Zhu, H.: Fundamental Issues in the Design of a Role Engine. In: Proc. of the 6th International Symposium on Collaborative Technologies and Systems, Irvine, CA, USA, pp. 399–407. IEEE Press, Piscataway (2008)
Zhu, H.: Group Role Assignment with Conflicting Agent Constraints. In: Proc. of the ACM/IEEE Int’l Symp. on Collaborative Technologies and Systems, Philadelphia, PA, USA, pp. 431–439. IEEE Press, Piscataway (2011)
Zhu, H., Zhou, M.C.: Role-Based Collaboration and its Kernel Mechanisms. IEEE Trans. on Systems, Man and Cybernetics, Part C 36(4), 578–589 (2006)
Zhu, H., Zhou, M.C.: Role Transfer Problems and Algorithms. IEEE Trans. on Systems, Man and Cybernetics, Part A 36(6), 1442–1450 (2008)
Zhu, H., Zhou, M.C.: Efficient Role Transfer Based on Kuhn–Munkres Algorithm. IEEE Transactions on Systems, Man and Cybernetics, Part A 42(2), 491–496 (2012)
Zhu, H., Zhou, M.C., Alkins, R.: Group Role Assignment via a Kuhn-Munkres Algorithm-based Solution. IEEE Transactions on Systems, Man and Cybernetics, Part A (in press, 2012), http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06084856
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, H. (2012). Role Assignment for an Agent Group in Consideration of Conflicts among Agents. In: Kosseim, L., Inkpen, D. (eds) Advances in Artificial Intelligence. Canadian AI 2012. Lecture Notes in Computer Science(), vol 7310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30353-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-30353-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30352-4
Online ISBN: 978-3-642-30353-1
eBook Packages: Computer ScienceComputer Science (R0)