Portal de Periódicos da CAPES

Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution

2011; Institute of Electrical and Electronics Engineers; Volume: 42; Issue: 3 Linguagem: Inglês

10.1109/tsmca.2011.2170414

1558-2426

Haibin Zhu, MengChu Zhou, Rob Alkins,

Distributed Control Multi-Agent Systems

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.