A Formal Model of Communication and Context Awareness in Multiagent Systems

Awareness is a concept that has been frequently studied in the context of Computer Supported Cooperative Work. However, other fields of computer science can benefit from this concept. Recent research in the multi-agent systems field has highlighted the relevance of complex interaction models such as multi-party communication and context awareness for simulation and adaptive systems. In this article, we present a generic interaction model that enables to use these different models in a standardized way. Emerging as a first-order abstraction, the environment, in the sense of a common medium for the agents, is a suitable paradigm to support the agents’ awareness. We present an operational model, called Environment as Active Support of Interaction, to take into account all the agents that can be interested in a communication. This model is then extended for the regulation of multiagent systems interactions. Priority policies are given to manage the rules governing the context (un-)awareness of the agents. We also present a new AUML connector to create protocols that take into account the agent awareness to implement proactive behaviour, and several communication scenarios are proposed to show practical applications of this model.

[1]  Roel Vertegaal,et al.  Catching the eye: management of joint attention in cooperative work , 1997, SGCH.

[2]  Marco Benini,et al.  Virtuose, a VIRTual CommUnity Open Source Engine for Integrating Civic Networks and Digital Cities , 2003, Digital Cities.

[3]  Katia P. Sycara,et al.  A taxonomy of middle-agents for the Internet , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[4]  Flavien Balbo,et al.  Environment as Active Support of Interaction , 2006, E4MAS.

[5]  Flavien Balbo,et al.  Using intelligent agents for Transportation Regulation Support System design , 2010 .

[6]  Roger M. Carpenter,et al.  Auditory Perception: A New Analysis and Synthesis , 1999 .

[7]  Julie Dugdale,et al.  A Pragmatic Development of a Computer Simulation of an Emergency Call Centre , 2000, COOP.

[8]  Edwin Diday,et al.  From Data Analysis to Uncertainty Knowledge Analysis , 1991, ECSQARU.

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

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

[11]  Jacques Ferber,et al.  Environments for Multiagent Systems State-of-the-Art and Research Challenges , 2004, E4MAS.

[12]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[13]  Christine Julien,et al.  EgoSpaces: facilitating rapid development of context-aware mobile applications , 2006, IEEE Transactions on Software Engineering.

[14]  Mica R. Endsley,et al.  Design and Evaluation for Situation Awareness Enhancement , 1988 .

[15]  Wendy E. Mackay,et al.  Awareness Systems - Advances in Theory, Methodology and Design , 2009, Human-Computer Interaction Series.

[16]  Peter van den Besselaar,et al.  The Life and Death of the Great Amsterdam Digital City , 2003, Digital Cities.

[17]  François Legras,et al.  LOTTO: Group Formation by Overhearing in Large Teams , 2003, Workshop on Agent Communication Languages.

[18]  Naftaly H. Minsky,et al.  Establishing Global Properties of Multi-Agent Systems Via Local Laws , 2006, E4MAS.

[19]  David R. Traum,et al.  Embodied agents for multi-party dialogue in immersive virtual worlds , 2002, AAMAS '02.

[20]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[21]  Andrea Omicini,et al.  "Exhibitionists" and "Voyeurs" Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages , 2004, E4MAS.

[22]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[23]  S. Honiden,et al.  T-compound : An Agent-Specific Design Pattern , 2004 .

[24]  Franco Zambonelli,et al.  Tuple centres for the coordination of Internet agents , 1999, SAC '99.

[25]  Andrea Omicini,et al.  Cognitive Stigmergy: Towards a Framework Based on Agents and Artifacts , 2006, E4MAS.

[26]  Gal A. Kaminka,et al.  Representing Conversations for Scalable Overhearing , 2011, J. Artif. Intell. Res..

[27]  Holly P. Branigan,et al.  Perspectives on Multi-party Dialogue , 2006 .

[28]  Flavien Balbo,et al.  An Environment to Support Multi-Party Communications in Multi-Agent Systems , 2007, CEEMAS.

[29]  Andrea Omicini,et al.  Artifacts in the A&A meta-model for multi-agent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[30]  Bernhard Bauer,et al.  Extending UML for agents , 2000 .

[31]  Fabien Michel,et al.  MIC: A Deployment Environment for Autonomous Agents , 2004, E4MAS.

[32]  Makoto Yokoo,et al.  Socialware: multiagent systems for supporting network communities , 1999, CACM.

[33]  Shinichi Honiden,et al.  Tag Interactions in MultiAgent Systems: Environment Support , 2006, EUMAS.

[34]  Marcus Sanchez Svensson,et al.  Configuring Awareness , 2002, Computer Supported Cooperative Work (CSCW).

[35]  Jean Scholtz,et al.  Awareness in human-robot interactions , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[36]  Shinichi Honiden,et al.  Overhearing and Direct Interactions: Point of View of an Active Environment , 2005, E4MAS.

[37]  Nicholas Carriero,et al.  Distributed data structures in Linda , 1986, POPL '86.

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

[39]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data , 2000 .

[40]  Flavien Balbo,et al.  Regulated multi-party communications and context awareness through the environment , 2009, Multiagent Grid Syst..

[41]  Danny Weyns,et al.  TOWARDS ACTIVE PERCEPTION IN SITUATED MULTI-AGENT SYSTEMS , 2004, Appl. Artif. Intell..

[42]  Hamideh Afsarmanesh,et al.  Design of a Virtual Community Infrastructure for Elderly Care , 2002, PRO-VE.