ASP for reasoning about actions with an EL? knowledge base

Laura Giordano, Alberto Martelli, Matteo Spiotta, Daniele Theseider Dupŕe

Research output: Contribution to journalConference articlepeer-review

Abstract

In this paper we propose an approach based on Answer Set Programming (ASP) for reasoning about actions in a domain description including knowledge expressed in the low complexity description logic EL. We consider an action theory in which the state is a set of positive and negative assertions, that we represent through explicit negation. The action language allows for non-deterministic actions, and causal rules are introduced to deal with ramifications. We provide sufficient conditions under which action consistency can be guaranteed and we define a polynomial encoding of the action theory in ASP.

Original languageEnglish
Pages (from-to)217-229
Number of pages13
JournalCEUR Workshop Proceedings
Volume1645
Publication statusPublished - 2016
Event31st Italian Conference on Computational Logic, CILC 2016 - Milano, Italy
Duration: 20 Jun 201622 Jun 2016

Fingerprint

Dive into the research topics of 'ASP for reasoning about actions with an EL? knowledge base'. Together they form a unique fingerprint.

Cite this