A unification-based approach to configure generic protocols into agent interaction models

This paper presents a new approach for generic protocol configuration in agents' internal models. Generic protocols are reusable predefined sequences of message exchanges. Their specifications are most of the time merged with the internal architecture of agents. This requires designers to introduce them by hand every time it is needed. It results in inconsistencies that may occur in message exchange at run time. Inconsistent message exchange in turn results in the failure of the associated interaction. First, we introduce a new language to specify generic protocols. Then we generate the interaction model of agents using their functional model, a generalisation of the design model (only the part devoted to interaction). In order to generate the interaction model, we developed a unification mechanism to automatically check the compliance of a protocol specification with the elements of a functional model. We argue that our approach guarantees that the implementation of the interaction model complies with the initial specification of the protocols it is based on. Here, we discuss the knowledge and reasoning mechanism involved in our approach. An implementation of our approach is also discussed. Particularly, we show the approach's effectiveness with real-world and complex applications.

[1]  Munindar P. Singh,et al.  Commitment Machines , 2001, ATAL.

[2]  Jean-Luc Koning,et al.  State Controlled Execution for Agent-Object Hybrid Languages , 2004, ISSADS.

[3]  Michael Winikoff Towards making agent UML practical: a textual notation and a tool , 2005, Fifth International Conference on Quality Software (QSIC'05).

[4]  H. Van Dyke Parunak,et al.  Representing Agent Interaction Protocols in UML , 2000, AOSE.

[5]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[6]  Victor Lesser,et al.  Separating domain and coordination in multi-agent organizational design and instantiation , 2004 .

[7]  Marc Esteva,et al.  On the Formal Specifications of Electronic Institutions , 2001, AgentLink.

[8]  Salima Hassas,et al.  Dynamic Multi-agent Architecture Using Conversational Role Delegation , 2003, AOSE.

[9]  Marc Esteva,et al.  On the formal specification of electronic institutions , 2001 .

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

[11]  Yasuyuki Tahara,et al.  IOM/T: an interaction description language for multi-agent systems , 2005, AAMAS '05.

[12]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[13]  Lin Padgham,et al.  Fipa modeling: Interaction diagrams , 2003 .

[14]  Rafael Corchuelo,et al.  Towards clarifying the importance of interactions in Agent-Oriented Software Engineering , 2007, Inteligencia Artif..

[15]  Fausto Giunchiglia,et al.  The tropos software development methodology: processes, models and diagrams , 2002, AAMAS '02.

[16]  Laura Giordano,et al.  Specialization of Interaction Protocols in a Temporal Action Logic , 2006, LCMAS.

[17]  Thierry Moyaux,et al.  Towards Service-Oriented Ontology-Based Coordination , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[18]  Victor R. Lesser,et al.  Agent interaction in distributed POMDPs and its implications on complexity , 2006, AAMAS '06.

[19]  Nicholas R. Jennings,et al.  A formal framework for agent interaction semantics , 2005, AAMAS '05.

[20]  Munindar P. Singh Formalizing Communication Protocols for Multiagent Systems , 2007, IJCAI.

[21]  Nabil Hameurlain,et al.  Participation Components for Holding Roles in Multiagent Systems Protocols , 2004, ESAW.

[22]  Evelina Lamma,et al.  Specification and Verification of Agent Interaction Protocols in a Logic-based System , 2007 .

[23]  Roberto A. Flores,et al.  Bringing Coherence to Agent Conversations , 2001, AOSE.

[24]  Bernhard Bauer,et al.  UML 2.0 and agents: how to build agent-based systems with the new UML standard , 2005, Eng. Appl. Artif. Intell..

[25]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[26]  Samir Aknine,et al.  Web Personalisation for Users Protection: A Multi-agent Method , 2003, ITWP.

[27]  Claudia V. Goldman,et al.  Decentralized Control of Cooperative Systems: Categorization and Complexity Analysis , 2004, J. Artif. Intell. Res..

[28]  Samir Aknine,et al.  Dynamic Protocol Selection in Open and Heterogeneous Systems , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[29]  Christopher D. Walton,et al.  Multi-Agent Dialogue Protocols , 2004, AI&M.

[30]  Munindar P. Singh,et al.  Flexible protocol specification and execution: applying event calculus planning using commitments , 2002, AAMAS '02.

[31]  Samir Aknine,et al.  Automatic Derivation of Agent Interaction Model from Generic Interaction Protocols , 2003, AOSE.

[32]  Chihab Hanachi,et al.  Protocol Moderators as Active Middle-Agents in Multi-Agent Systems , 2004, Autonomous Agents and Multi-Agent Systems.

[33]  Kevin Knight,et al.  Unification: a multidisciplinary survey , 1989, CSUR.

[34]  Stephen Cranefield,et al.  Ontologies for Interaction Protocols , 2005 .

[35]  Samira Sadaoui,et al.  Specification and Verification of Agent Interaction Protocols , 2004, SEKE.

[36]  David Stuart Robertson,et al.  A Lightweight Coordination Calculus for Agent Systems , 2004, DALT.

[37]  Amal El Fallah Seghrouchni,et al.  Open protocol design for complex interactions in multi-agent systems , 2002, AAMAS '02.

[38]  Samir Aknine,et al.  A Modelling Framework for Generic Agent Interaction Protocols (papier court) , 2006 .