Using causal relationships to deal with the ramification problem in action formalisms based on description logics

  • Authors:
  • Franz Baader;Marcel Lippmann;Hongkai Liu

  • Affiliations:
  • Theoretical Computer Science, TU Dresden;Theoretical Computer Science, TU Dresden;Theoretical Computer Science, TU Dresden

  • Venue:
  • LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the reasoning about actions community, causal relationships have been proposed as a possible approach for solving the ramification problem, i.e., the problem of how to deal with indirect effects of actions. In this paper, we show that causal relationships can be added to action formalisms based on Description Logics (DLs) without destroying the decidability of the consistency and the projection problem. We investigate the complexity of these decision problems based on which DL is used as base logic for the action formalism.