Effective Approaches to Adaptive Collaboration via Dynamic Role Assignment

Adaptive collaboration (AC) is essential for group performance optimization in collaborative systems. This paper begins by introducing AC within the context of solving a real-world problem. Next, AC problems are formalized based on the environment-class, agent, role, group, and object (E-CARGO) model. Three algorithms are proposed for solving AC problems. They are based on three different scenarios: 1) the current group state (GS); 2) the GS after a specific period; and 3) the GS throughout the collaboration. More complex AC problems and their solutions are then investigated. Derived from the above-mentioned algorithms, two additional algorithms are presented. They consider reassignment costs. Experiments are developed to analyze the performance of each proposed algorithm. Results indicate that the proposed algorithms perform better than static collaboration where there are no reassignment costs. If reassignment costs exist, we also provide a way of determining whether to adopt an AC approach. This paper provides insights into the AC process and its effectiveness in various scenarios.

[1]  Diederik Verkest,et al.  Low cost task migration initiation in a heterogeneous MP-SoC , 2005, Design, Automation and Test in Europe.

[2]  C. Eastman,et al.  Night shift performance is improved by a compromise circadian phase position: study 3. Circadian phase after 7 night shifts with an intervening weekend off. , 2008, Sleep.

[3]  H. Van Dyke Parunak,et al.  Changing Roles: Dynamic Role Assignment , 2003, J. Object Technol..

[4]  Chris N. Potts,et al.  Rescheduling for New Orders , 2004, Oper. Res..

[5]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[6]  Cong Du,et al.  Dynamic Scheduling with Process Migration , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[7]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Haibin Zhu,et al.  Effective approaches to Adaptive Collaboration , 2014, ICNSC.

[9]  MengChu Zhou,et al.  Optimizing Operator–Agent Interaction in Intelligent Adaptive Interface Design: A Conceptual Framework , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[11]  S Folkard,et al.  Circadian performance rhythms: some practical and theoretical implications. , 1990, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[12]  Martin Skutella,et al.  Online Scheduling with Bounded Migration , 2004, ICALP.

[13]  D. Beal,et al.  An episodic process model of affective influences on performance. , 2005, The Journal of applied psychology.

[14]  Lazaros Gkatzikis,et al.  Migrate or not? exploiting dynamic task migration in mobile cloud computing systems , 2013, IEEE Wireless Communications.

[15]  MengChu Zhou,et al.  Role-based collaboration and its kernel mechanisms , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Edmund H. Durfee,et al.  Comparing techniques for the semi-autonomous formation of expert teams , 2011, 2011 International Conference on Collaboration Technologies and Systems (CTS).

[17]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[18]  Deborah J. Armstrong,et al.  Performance and strain levels of it workers engaged in rapidly changing environments: a person-job fit perspective , 2010, DATB.

[19]  MengChu Zhou,et al.  Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[21]  Michael A. Bender,et al.  Reallocation Problems in Scheduling , 2013, Algorithmica.

[22]  Qing Wu,et al.  A Multi-Agent Framework for Thermal Aware Task Migration in Many-Core Systems , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Abder Koukam,et al.  A Mechanism for Dynamic Role Playing , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[24]  Vijay Kumar,et al.  Dynamic role assignment for cooperative robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Vicente Julián,et al.  Cost-Aware reorganization service for multiagent systems , 2011, AAMAS'11.

[26]  MengChu Zhou,et al.  Adaptive Collaboration Based on the E-CARGO Model , 2012, Int. J. Agent Technol. Syst..