Detection of unsolvable temporal planning problems through the use of landmarks

  • Authors:

  • E. Marzal;L. Sebastia;E. Onaindia

  • Affiliations:

  • Universidad Politecnica of Valencia. e-mail: emarzal@dsic.upv.es;Universidad Politecnica of Valencia. e-mail: lstarin@dsic.upv.es;Universidad Politecnica of Valencia. e-mail: onaindia@dsic.upv.es

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deadline constraints have been recently introduced in PDDL3.0. The results obtained in the constraints domains in the last Planning Competition show that planners are not yet fully competitive. When dealing with deadline constraints the number of feasible solutions for a problem is reduced and thus it is specially relevant the ability to detect unsolvability. In this paper we present a new approach, based on the use of temporal landmarks, for the detection of unsolvable temporal planning problems.