Planning with Different Forms of Domain-Dependent Control Knowledge - An Answer Set Programming Approach

  • Authors:
  • Tran Cao Son;Chitta Baral;Sheila A. McIlraith

  • Affiliations:
  • -;-;-

  • Venue:
  • LPNMR '01 Proceedings of the 6th International Conference on Logic Programming and Nonmonotonic Reasoning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a declarative approach to adding domain-dependent control knowledge for Answer Set Planning (ASP). Our approach allows different types of domain-dependent control knowledge such as hierarchical, temporal, or procedural knowledge to be represented and exploited in parallel, thus combining the ideas of control knowledge in HTN-planning, GOLOG-programming, and planning with temporal knowledge into ASP. To do so, we view domain-dependent control knowledge as sets of independent constraints. An advantage of this approach is that domain-dependent control knowledge can be modularly formalized and added to the planning problem as desired. We define a set of constructs for constraint representation and provide a set of domain-independent logic programming rules for checking constraint satisfaction.