Bridging Commonsense Reasoning and Probabilistic Planning via a Probabilistic Action Language

Y. I. Wang, Shiqi Zhang, Joohyung Lee

Research output: Contribution to journalArticle

Abstract

To be responsive to dynamically changing real-world environments, an intelligent agent needs to perform complex sequential decision-making tasks that are often guided by commonsense knowledge. The previous work on this line of research led to the framework called interleaved commonsense reasoning and probabilistic planning (icorpp), which used P-log for representing commmonsense knowledge and Markov Decision Processes (MDPs) or Partially Observable MDPs (POMDPs) for planning under uncertainty. A main limitation of icorpp is that its implementation requires non-trivial engineering efforts to bridge the commonsense reasoning and probabilistic planning formalisms. In this paper, we present a unified framework to integrate icorpp's reasoning and planning components. In particular, we extend probabilistic action language pBC+ to express utility, belief states, and observation as in POMDP models. Inheriting the advantages of action languages, the new action language provides an elaboration tolerant representation of POMDP that reflects commonsense knowledge. The idea led to the design of the system pbcplus2pomdp, which compiles a pBC+ action description into a POMDP model that can be directly processed by off-the-shelf POMDP solvers to compute an optimal policy of the pBC+ action description. Our experiments show that it retains the advantages of icorpp while avoiding the manual efforts in bridging the commonsense reasoner and the probabilistic planner.

Original languageEnglish (US)
Pages (from-to)1090-1106
Number of pages17
JournalTheory and Practice of Logic Programming
Volume19
Issue number5-6
DOIs
StatePublished - Sep 1 2019

Keywords

  • Action Language
  • Commonsense Reasoning
  • POMDP
  • Probabilistic Logic Programming
  • Probabilistic 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 'Bridging Commonsense Reasoning and Probabilistic Planning via a Probabilistic Action Language'. Together they form a unique fingerprint.

  • Cite this