Cross-community interoperation between knowledge-based multi-agent systems: A study on EMERALD and Rule Responder

Highlights? We discuss on generic methods for heterogeneous MASs cross-community interoperation. ? We study two SW-enabled multi-agent systems; EMERALD and Rule Responder. ? We present how these systems can use one of the methods to automate collaboration. ? We demonstrate the added value of interoperation, through cross-community use cases. The ultimate vision of the Semantic Web (SW) is to provide users with the capability of delegating complex tasks to intelligent agents. The latter, acting in an interoperable and information-rich Web environment, will efficiently satisfy their users' requests in a variety of real-life applications. Much work has been done on SW information agents for Web-based query answering; a variety of multi-agent platforms and Web language standards has been proposed. However, the platform- and language-bridging interoperation across multi-agent systems has been neglected so far, although it will be vital for large-scale agent deployment and wide-spread adoption of agent technology by human users. This article defines the space of possible interoperation methods for heterogeneous multi-agent systems based on the communication type, namely symmetric or asymmetric, and the MASs status, namely open or closed systems. It presents how heterogeneous multi-agent systems can use one of these methods to interoperate and, eventually, automate collaboration across communities. The method is exemplified with two SW-enabled multi-agent systems, EMERALD and Rule Responder, which assist communities of users based on declarative SW and multi-agent standards such as RDF, OWL, RuleML, and FIPA. This interoperation employs a declarative, knowledge-based approach, which enables information agents to make smart and consistent decisions, relying on high-quality facts and rules. Multi-step interaction use cases between agents from both communities are presented, demonstrating the added value of interoperation.

[1]  Claude Petit,et al.  Multiagent meta-model for strategic decision support , 2006, Knowl. Based Syst..

[2]  Sooyong Park,et al.  Designing multi-agent systems: a framework and application , 2005, Expert Syst. Appl..

[3]  Michael J. Maher.  Under consideration for publication in Theory and Practice of Logic Programming 1 Propositional Defeasible Logic has Linear Complexity , 2004 .

[4]  Martin K. Purvis,et al.  An internal agent architecture incorporating standard reasoning components and standards-based agent communication , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[5]  T. N. Wong,et al.  An ontological intelligent agent platform to establish an ecological virtual enterprise , 2012, Expert Syst. Appl..

[6]  Che-Chern Lin,et al.  Automatic price negotiation on the web: An agent-based web application using fuzzy expert system , 2011, Expert Syst. Appl..

[7]  Kalliopi Kravari,et al.  Erratum to "Cross-community interoperation between knowledge-based multi-agent systems: A study on EMERALD and Rule Responder" [Expert Systems with Applications 39 (10) (2012) 9571-9587] , 2012, Expert Syst. Appl..

[8]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[9]  Martin Doerr,et al.  DR-BROKERING: A semantic brokering system , 2007, Knowl. Based Syst..

[10]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[11]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[12]  Kalliopi Kravari,et al.  EMERALD: A Multi-Agent System for Knowledge-Based Reasoning Interoperability in the Semantic Web , 2010, SETN.

[13]  Nicholas R. Jennings,et al.  Certified reputation: how an agent can trust a stranger , 2006, AAMAS '06.

[14]  Guido Governatori,et al.  A formal approach to protocols and strategies for (legal) negotiation , 2001, ICAIL '01.

[15]  Lidia Fuentes,et al.  A Component-Based Approach for Interoperability across FIPA-Compliant Platforms , 2003, CIA.

[16]  Harold Boley,et al.  The OO jDREW Reference Implementation of RuleML , 2005, RuleML.

[17]  Dieter Fensel,et al.  An Intelligent Agent for Brokering Problem-Solving Knowledge , 1999, IWANN.

[18]  Hamed Kebriaei,et al.  A simultaneous multi-attribute soft-bargaining design for bilateral contracts , 2009, Expert Syst. Appl..

[19]  Éric Grégoire.  International Journal on Artificial Intelligence Tools (IJAIT) , 2011 .

[20]  Ioannis P. Vlahavas,et al.  A Defeasible Logic Reasoner for the Semantic Web , 2004, Int. J. Semantic Web Inf. Syst..

[21]  Adrian Paschke,et al.  Rule Responder: Rule-Based Agents for the Semantic-Pragmatic Web , 2011, Int. J. Artif. Intell. Tools.

[22]  Ioannis Vlahavas,et al.  R-DEVICE: an Object-Oriented Knowledge Base System for RDF Metadata , 2006 .

[23]  Mehdi Dastani,et al.  Programming Multi-Agent Systems in 3APL , 2005, Multi-Agent Programming.

[24]  Omer F. Rana,et al.  Supporting FIPA Interoperability for Legacy Multi-agent Systems , 2003, AOSE.

[25]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[26]  Ioannis P. Vlahavas,et al.  R-DEVICE: An Object-Oriented Knowledge Base for RDF Metadata , 2006, Int. J. Semantic Web Inf. Syst..

[27]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[28]  Adrian Paschke,et al.  RuleML 1.0: The Overarching Specification of Web Rules , 2010, RuleML.

[29]  Guido Governatori,et al.  A modal and deontic defeasible reasoning system for modelling policies and multi-agent systems , 2009, Expert Syst. Appl..

[30]  John L. Pollock,et al.  Defeasible Reasoning , 2020, Synthese Library.

[31]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[32]  Kalliopi Kravari,et al.  Trusted Reasoning Services for Semantic Web Agents , 2010, Informatica.

[33]  Michael Kifer,et al.  A Guide to the Basic Logic Dialect for Rule Interchange on the Web , 2010, IEEE Transactions on Knowledge and Data Engineering.

[34]  Adrian Paschke,et al.  A Homogeneous Reaction Rule Language for Complex Event Processing , 2010, ArXiv.

[35]  A. Muthoo.  Bargaining Theory with Applications , 1999 .

[36]  John J. McCarthy,et al.  The Rule Engine for the Java Platform , 2008 .

[37]  Katia P. Sycara,et al.  Agent interoperation across multiagent system boundaries , 2000, AGENTS '00.

[38]  Fang Fang,et al.  Applying hybrid case-based reasoning in agent-based negotiations for supply chain management , 2010, Expert Syst. Appl..

[39]  Rafael Peñaloza,et al.  Prova: Rule-Based Java Scripting for Distributed Web Applications: A Case Study in Bioinformatics , 2006, EDBT Workshops.

[40]  Kalliopi Kravari,et al.  T-REX: A Hybrid Agent Trust Model Based on Witness Reputation and Personal Experience , 2010, EC-Web.

[41]  Guido Governatori,et al.  A Contract Agreement Policy-Based Workflow Methodology for Agents Interacting in the Semantic Web , 2010, RuleML.

[42]  Rafael H. Bordini,et al.  Multi-Agent Programming: Languages, Platforms and Applications , 2005, Multi-Agent Programming.

[43]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[44]  Guido Governatori,et al.  The Making of SPINdle , 2009, RuleML.

[45]  Stephen Cranefield,et al.  Opal: A Multi-Level Infrastructure for Agent-Oriented Software Development , 2002 .

[46]  James A. Hendler,et al.  Agents and the Semantic Web , 2001, IEEE Intell. Syst..

[47]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..