Reasoning about agents in the KARO framework

This paper proposes two methods for realising automated reasoning about agent-based systems. The framework for modelling intelligent agent behaviour that we focus on is a core of KARO logic, an expressive combination of various modal logics including propositional dynamic logic, a modal logic of knowledge, a modal logic of wishes, and additional non-standard operators. The first method we present is based on a translation of core KARO logic to first-order logic combined with first-order resolution. The second method uses an embedding of core KARO logic into a combination of branching-time temporal logic CTL and multi-modal S5 plus a clausal resolution calculus for these combined logics. We discuss the advantages and shortcomings of each approach and suggest ways to extend each variant to cover more of the KARO framework.

[1]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[2]  Clare Dixon,et al.  Resolution in a Logic of Rational Agency , 2000 .

[3]  W. Hoek,et al.  Formalising abilities and opportunities of agents , 1998 .

[4]  W. van der Hoek,et al.  Epistemic logic for AI and computer science , 1995, Cambridge tracts in theoretical computer science.

[5]  John-Jules Ch. Meyer,et al.  Communicating Rational Agents , 1994, KI.

[6]  W. van der Hoek,et al.  Unravelling nondeterminism: On having the ability to choose , 1993 .

[7]  Clare Dixon,et al.  Clausal temporal resolution , 1999, TOCL.

[8]  Clare Dixon,et al.  Clausal Resolution for Logics of Time and Knowledge with Synchrony and Perfect Recall , 2000 .

[9]  Ullrich Hustadt,et al.  Computational Space Efficiency and Minimal Model Generation for Guarded Formulae , 2001, LPAR.

[10]  Anand S. Rao,et al.  Decision Procedures for BDI Logics , 1998, J. Log. Comput..

[11]  Michael Wooldridge,et al.  Resolution for Temporal Logics of Knowledge , 1998, J. Log. Comput..

[12]  Christian G. Fermüller,et al.  Resolution Decision Procedures , 2001, Handbook of Automated Reasoning.

[13]  Hans Jürgen Ohlbach Combining Hilbert Style and Semantic Reasoning in a Resolution Framework , 1998, CADE.

[14]  Clare Dixon,et al.  Normal Forms and Proofs in Combined Modal and Temporal Logics , 2000, FroCoS.

[15]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[16]  John-Jules Ch. Meyer,et al.  Formalising Motivational Attitudes of Agents , 1995, ATAL.

[17]  Harald Ganzinger,et al.  Resolution Theorem Proving , 2001, Handbook of Automated Reasoning.

[18]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[19]  Ullrich Hustadt Resolution based decision procedures for subclasses of first-order logic , 1999 .

[20]  Grigori Mints,et al.  Gentzen-type systems and resolution rules. Part I. Propositional logic , 1990, Conference on Computer Logic.

[21]  John-Jules Ch. Meyer,et al.  Formalising Abilities and Opportunities of Agents , 1998, Fundam. Informaticae.

[22]  Ullrich Hustadt,et al.  Resolution-Based Methods for Modal Logics , 2000, Log. J. IGPL.