We present a new general purpose query and abduction language for reasoning about action domains that allows the processing of simultaneous actions, definition of conditions and reasoning about fluents and actions. AQL provides a simple declarative syntax for the specification of constraints on the histories (the combination of action traces and state transitions) within the modelled domain. Its semantics, provided by the translation of AQL queries into Ans-Prolog , acquires the benefits of the reasoning power provided by Answer Set Programming (ASP). The answer sets obtained from combining the query and the domain description correspond to those histories of the domain changing over time that satisfy the query. The result is a simple, high-level query and constraint language that builds on ASP. Through the synthesis of features it offers a more flexible, versatile and intuitive approach compared to existing languages. Due to the use of ASP, AQL can also be used to reason about partial histories.
[1]
Chitta Baral,et al.
Knowledge Representation, Reasoning and Declarative Problem Solving
,
2003
.
[2]
Vladimir Lifschitz,et al.
Action Languages, Answer Sets, and Planning
,
1999,
The Logic Programming Paradigm.
[3]
Frank Wolter,et al.
Semi-qualitative Reasoning about Distances: A Preliminary Report
,
2000,
JELIA.
[4]
Enrico Giunchiglia,et al.
An Action Language Based on Causal Explanation: Preliminary Report
,
1998,
AAAI/IAAI.
[5]
Diego Calvanese,et al.
Reasoning about Actions and Planning in LTL Action Theories
,
2002,
KR.
[6]
Wolfgang Faber,et al.
The DLVK Planning System: Progress Report
,
2002,
JELIA.
[7]
Victor W. Marek,et al.
The Logic Programming Paradigm: A 25-Year Perspective
,
2011
.
[8]
Enrico Giunchiglia,et al.
Nonmonotonic causal theories
,
2004,
Artif. Intell..