Abductive coordination for logic agents

In this work, we introduce abduction in a (logic) multi-agent environment to achieve a basic coordination scheme among agents. In particular, we define and implement a distributed protocol to coordinate the reasoning of agents. Each agent performs hypothetical reasoning, achieved by means of abduction. To this purpose, each agent is character&d by a knowledge base represented by an abductive logic program. Agents coordinate themselves on the basis of knowledge represented by hypotheses posted into a tuple space. Agents might differ in their knowledge bases, but must agree on BS sumed hypotheses. We define a coordination protocol and tailor it for a basic abductive proof procedure. We also sketch an implementation, under development, obtained by using Java and SICStus Prolog.

[1]  Robert A. Kowalski,et al.  The Semantics of Predicate Logic as a Programming Language , 1976, JACM.

[2]  Paolo Mancarella,et al.  Abductive Logic Programming , 1992, LPNMR.

[3]  Francesca Toni,et al.  Towards a Declarative and Efficient Glass-Box CLP Language , 1994, WLP.

[4]  Robert A. Kowalski,et al.  Problems and Promises of Computational Logic , 1990 .

[5]  Alan Bundy,et al.  Truth Maintenance System , 1984 .

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

[7]  Paolo Mancarella,et al.  Generalized Stable Models: A Semantics for Abduction , 1990, ECAI.

[8]  Robert A. Kowalski,et al.  Abduction Compared with Negation by Failure , 1989, ICLP.

[9]  Antonis C. Kakas,et al.  Parallel Abduction in Logic Programming , 1994, PASCO.

[10]  Robert A. Kowalski,et al.  Using Meta-Logic to Reconcile Reactive with Rational Agents , 1995, PAAM.

[11]  Robert A. Kowalski,et al.  Towards a Unified Agent Architecture that Combines Rationality with Reactivity , 1996, Logic in Databases.

[12]  Judea Pearl,et al.  Embracing Causality in Formal Reasoning , 1987, AAAI.

[13]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[14]  James A. Hendler Intelligent Agents: Where AI Meets Information Technology , 1996, IEEE Expert.

[15]  Philip T. Cox,et al.  Causes for Events: Their Computation and Applications , 1986, CADE.

[16]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[17]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[18]  Evelina Lamma,et al.  A Unifying View for Logic Programming with Non-Monotonic Reasoning , 1997, Theor. Comput. Sci..

[19]  David Poole,et al.  A Logical Framework for Default Reasoning , 1988, Artif. Intell..