A Combined Logic of Expectation & Observation. A generalisation of BDI logics

Although BDI logics have shown many advantages in modelling agent systems, the crucial problem of having computationally ungrounded semantics poses big challenges when extending the theories to multi-agent systems in an interactive, dynamic environment. The root cause lies at the inability of modal languages to refer to the world states which hampers agent reasoning about the connection of its mental attitudes and its world. In this paper, following ideas in hybrid logics, we attempt to readdress the computational grounding problem. Then, we provide a formalism for observations - the only connection between mind and worlds - and expectations - the mental states associated with observations. Finally, we compare our framework with BDI logics.

[1]  P. T. Geach,et al.  KNOWLEDGE AND BELIEF: An Introduction to the Logic of the Two Notions , 1963 .

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

[3]  Patrick Blackburn,et al.  Internalizing labelled deduction , 2000, J. Log. Comput..

[4]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[5]  Dov M. Gabbay,et al.  A generalization of analytic deduction via labelled deductive systems. Part I: Basic substructural logics , 1994, Journal of Automated Reasoning.

[6]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[7]  Michael Wooldridge,et al.  Reasoning about Visibility, Perception and Knowledge , 1999, ATAL.

[8]  Maarten Marx,et al.  Hybrid logics: characterization, interpolation and complexity , 2001, Journal of Symbolic Logic.

[9]  Ronald Fagin,et al.  What can machines know?: On the properties of knowledge in distributed systems , 1992, JACM.

[10]  Patrick Blackburn,et al.  Nominal Tense Logic , 1992, Notre Dame J. Formal Log..

[11]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[12]  Michael Winikoff,et al.  Declarative and procedural goals in intelligent agent systems , 2002, KR 2002.

[13]  Patrick Blackburn,et al.  Hybrid Languages and Temporal Logic , 1999, Log. J. IGPL.

[14]  Anand S. Rao,et al.  Asymmetry Thesis and Side-Effect Problems in Linear-Time and Branching-Time Intention Logics , 1991, IJCAI.

[15]  Patrick Blackburn,et al.  Representation, Reasoning, and Relational Structures: a Hybrid Logic Manifesto , 2000, Log. J. IGPL.

[16]  Ron van der Meyden,et al.  Common Knowledge and Update in Finite Environments , 1998, Inf. Comput..

[17]  Michael Wooldridge,et al.  Computationally grounded theories of agency , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[18]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

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