Safe, Strong, and Tractable Relevance Analysis for Planning

Authors

  • Patrik Haslum Australian National University
  • Malte Helmert University of Basel
  • Anders Jonsson Universitat Pompeu Fabra

DOI:

https://doi.org/10.1609/icaps.v23i1.13601

Keywords:

Classical planning, relevance analysis

Abstract

In large and complex planning problems, there will almost inevitably be aspects that are not relevant to a specific problem instance. Thus, identifying and removing irrelevant parts from an instance is one of the most important techniques for scaling up automated planning. We examine the path-based relevance analysis method, which is safe (preserves plan existence and cost) and powerful but has exponential time complexity, and show how to make it run in polynomial time with only a minimal loss of pruning power.

Downloads

Published

2013-06-02

How to Cite

Haslum, P., Helmert, M., & Jonsson, A. (2013). Safe, Strong, and Tractable Relevance Analysis for Planning. Proceedings of the International Conference on Automated Planning and Scheduling, 23(1), 317-321. https://doi.org/10.1609/icaps.v23i1.13601