Answer Set Planning under Action Costs

  • Authors:
  • Thomas Eiter;Wolfgang Faber;Nicola Leone;Gerald Pfeifer;Axel Polleres

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Kc, which extends the declarative planning language K by action costs and optimal plans that minimize overall action costs (cheapest plans). As shown, this novel language allows for expressing some nontrivial planning tasks in an elegant way. Furthermore, it flexibly allows for representing planning problems under other optimality criteria as well, such as computing "fastest" plans (with the least number of steps), and refinement combinations of cheap and fast plans. Our experience is encouraging and supports the claim that answer set planning may be a valuable approach to advanced planning systems in which intricate planning tasks can be naturally specified and effectively solved.