Safe, Strong, and Tractable Relevance Analysis for Planning
DOI:
https://doi.org/10.1609/icaps.v23i1.13601Keywords:
Classical planning, relevance analysisAbstract
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
Issue
Section
Short Papers