Logic programming for finding models in the logics of knowledge and its applications: A case study

Chitta Baral, G. Gelfond, E. Pontelli, T. Son

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

The logics of knowledge are modal logics that have been shown to be effective in representing and reasoning about knowledge in multi-agent domains. Relatively few computational frameworks for dealing with computation of models and useful transformations in logics of knowledge (e.g., to support multi-agent planning with knowledge actions and degrees of visibility) have been proposed. This paper explores the use of logic programming (LP) to encode interesting forms of logics of knowledge and compute Kripke models. The LP modeling is expanded with useful operators on Kripke structures, to support multi-agent planning in the presence of both world-altering and knowledge actions. This results in the first ever implementation of a planner for this type of complex multi-agent domains.

Original languageEnglish (US)
Pages (from-to)675-690
Number of pages16
JournalTheory and Practice of Logic Programming
Volume10
Issue number4-6
DOIs
StatePublished - Jul 1 2010

Keywords

  • modal logics
  • multi-agents
  • planning

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Logic programming for finding models in the logics of knowledge and its applications: A case study'. Together they form a unique fingerprint.

  • Cite this