Mutual Influence Potential Networks: Enabling Information Sharing in Loosely-Coupled Extended-Duration Teamwork

Complex collaborative activities such as treating patients, co-authoring documents and developing software are often characterized by teamwork that is loosely coupled and extends in time. To remain coordinated and avoid conflicts, team members need to identify dependencies between their activities -- which though loosely coupled may interact--and share information appropriately. The loose-coupling of tasks increases the difficulty of identifying dependencies, with the result that team members often lack important information or are overwhelmed by irrelevant information. This paper formalizes a new multi-agent systems problem, Information Sharing in Loosely-Coupled Extended-Duration Teamwork (ISLET). It defines a new representation, Mutual Influence Potential Networks (MIP-Nets) and an algorithm, MIP-DOI, that uses this representation to determine the information that is most relevant to each team member. Importantly, because the extended duration of the teamwork precludes team members from developing complete plans in advance, the MIP-Nets approach, unlike prior work on information sharing, does not rely on a priori knowledge of a team's possible plans. Instead, it models collaboration patterns and dependencies among people and their activities based on team-member interactions. Empirical evaluations show that this approach is able to learn collaboration patterns and identify relevant information to share with team members.

[1]  Peter Stone,et al.  Cooperating with Unknown Teammates in Complex Domains: A Robot Soccer Case Study of Ad Hoc Teamwork , 2015, AAAI.

[2]  Sarit Kraus,et al.  Ad Hoc Autonomous Agent Teams: Collaboration without Pre-Coordination , 2010, AAAI.

[3]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[4]  Francisco S. Melo,et al.  QueryPOMDP: POMDP-Based Communication in Multiagent Systems , 2011, EUMAS.

[5]  Milind Tambe,et al.  Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach , 2002, J. Artif. Intell. Res..

[6]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[7]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[8]  Roni Stern,et al.  To Share or Not to Share? The Single Agent in a Team Decision Problem , 2014, AAAI.

[9]  Feng Wu,et al.  Online planning for multi-agent systems with bounded communication , 2011, Artif. Intell..

[10]  Daniela E. Damian,et al.  The promises and perils of mining GitHub , 2009, MSR 2014.

[11]  Jörg M. Haake,et al.  Supporting collaborative writing of hyperdocuments in SEPIA , 1992, CSCW '92.

[12]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[13]  Ya'akov Gal,et al.  Plan Recognition and Visualization in Exploratory Learning Environments , 2013, TIIS.

[14]  Domenico M. Pisanelli,et al.  Ontologies in Medicine , 2004 .

[15]  Krzysztof Z. Gajos,et al.  From Care Plans to Care Coordination: Opportunities for Computer Support of Teamwork in Complex Healthcare , 2015, CHI.

[16]  Sebastian Gehrmann,et al.  Deploying AI Methods to Support Collaborative Writing: a Preliminary Investigation , 2015, CHI Extended Abstracts.

[17]  Massimiliano Di Penta,et al.  Proceedings of the 12th Working Conference on Mining Software Repositories , 2013, MSR 2015.

[18]  Roni Stern,et al.  Collaborative health care plan support , 2013, AAMAS.

[19]  Ronald M. Baecker,et al.  Proceedings of the 1992 ACM conference on Computer-supported cooperative work , 1992 .

[20]  Yutaka Yamauchi,et al.  Collaboration with Lean Media: how open-source software succeeds , 2000, CSCW '00.

[21]  Angelo Cangelosi,et al.  ACM Transactions on Interactive Intelligent Systems (TiiS) Special Issue on Trust and Influence in Intelligent Human-Machine Interaction , 2018, ACM Trans. Interact. Intell. Syst..

[22]  Victor R. Lesser,et al.  Coordinating multi-agent reinforcement learning with limited communication , 2013, AAMAS.

[23]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[24]  Julie A. Shah,et al.  ConTaCT: Deciding to Communicate during Time-Critical Collaborative Tasks in Unknown, Deterministic Domains , 2016, AAAI.

[25]  Manuela Veloso,et al.  What to Communicate? Execution-Time Decision in Multi-agent POMDPs , 2006, DARS.

[26]  Carl Gutwin,et al.  Loose Coupling and Healthcare Organizations: Deployment Strategies for Groupware , 2006, Computer Supported Cooperative Work (CSCW).

[27]  Frank van Ham,et al.  “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest , 2009, IEEE Transactions on Visualization and Computer Graphics.

[28]  D. Sperber,et al.  Précis of Relevance: Communication and Cognition , 1987 .

[29]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[30]  E. Hutchins Cognition in the wild , 1995 .

[31]  Stephanie D. Teasley,et al.  Groupware in the wild: lessons learned from a year of virtual collocation , 1996, CSCW '96.