Group role assignment via a Kuhn-Munkres algorithm-based solution

Haibin Zhu, Mengchu Zhou, Rob Alkins

Research output: Contribution to journalArticlepeer-review

129 Scopus citations

Abstract

Role assignment is a critical task in role-based collaboration. It has three steps, i.e., agent evaluation, group role assignment, and role transfer, where group role assignment is a time-consuming process. This paper clarifies the group role assignment problem (GRAP), describes a general assignment problem (GAP), converts a GRAP to a GAP, proposes an efficient algorithm based on the Kuhn-Munkres (K-M) algorithm, conducts numerical experiments, and analyzes the solutions' performances. The results show that the proposed algorithm significantly improves the algorithm based on exhaustive search. The major contributions of this paper include formally defining the GRAPs, giving a general efficient solution for them, and expanding the application scope of the K-M algorithm. This paper offers an efficient enough solution based on the K-M algorithm that outperforms significantly the exhaustive search approach.

Original languageEnglish (US)
Article number6084856
Pages (from-to)739-750
Number of pages12
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume42
Issue number3
DOIs
StatePublished - May 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Algorithm
  • assignment problem
  • group role assignment
  • role

Fingerprint

Dive into the research topics of 'Group role assignment via a Kuhn-Munkres algorithm-based solution'. Together they form a unique fingerprint.

Cite this