Intra-role Coordination Using Group Communication: A Preliminary Report

We propose group communication for agent coordination within active rooms and other pervasive computing scenarios featuring strict real-time requirements, inherently unreliable communication, and a large but continuously changing set of context-aware autonomous systems. Messages are exchanged over multicast channels, which may remind of chat rooms in which everybody hears everything being said. The issues that have to be faced (e.g., changing users' preferences and locations; performance constraints; redundancies of sensors and actuators; agents on mobile devices continuously joining and leaving) require the ability of dynamically selecting the best agents for providing a service in a given context. Our approach is based on the idea of implicit organization, which refers to the set of all agents willing to play a given role on a given channel. An implicit organization is a special form of team with no explicit formation phase and a single role involved. No middle agent is required. A set of protocols, designed for unreliable group communication, are used to negotiate a coordination policy, and for team coordination. Preconditions and effects of these protocols are formalized by means of the joint intention theory (JIT).

[1]  Luciano Serafini,et al.  Extending Multi-agent Cooperation by Overhearing , 2001, CoopIS.

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

[3]  Philip R. Cohen,et al.  Toward A Formalism for Conversation Protocols Using Joint Intention Theory , 2002, Comput. Intell..

[4]  John Yen,et al.  Proactive Communications in Agent Teamwork , 2003, Workshop on Agent Communication Languages.

[5]  Jeffrey M. Bradshaw,et al.  Designing conversation policies using joint intention theory , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

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

[7]  W. L. Johnson,et al.  Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems , 2002 .

[8]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[9]  Frank Dignum,et al.  Towards a Testbed for Multi-party Dialogues , 2003, Workshop on Agent Communication Languages.

[10]  Stephen Morris,et al.  Approximate Common Knowledge and Co-ordination: Recent Lessons from Game Theory , 1997, J. Log. Lang. Inf..

[11]  Philip R. Cohen,et al.  Representing and executing protocols as joint actions , 2002, AAMAS '02.

[12]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[13]  François Legras,et al.  LOTTO: group formation by overhearing in large teams , 2003, AAMAS '03.

[14]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[15]  Hector J. Levesque,et al.  Semantics of Agent Communication Languages for Group Interaction , 2000, AAAI/IAAI.

[16]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[17]  Gil Tidhar,et al.  Organization-oriented systems: theory and practice , 1999 .

[18]  G. Tidhar,et al.  Guided Team Selection * , 1996 .

[19]  Barbara Dunin-Keplicz,et al.  Agent Theory for Team Formation by Dialogue , 2000, ATAL.

[20]  Philip R. Cohen,et al.  Toward a Semantics for an Agent Communications Language Based on Speech-Acts , 1996, AAAI/IAAI, Vol. 1.

[21]  Paolo Busetta,et al.  Channeled multicast for group communications , 2002, AAMAS '02.

[22]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[23]  E. Not,et al.  Intelligent Interactive Information Presentation for Cultural Tourism , 2005 .