Simplifying Planning Tasks with Fact-Level Relevance Analysis
Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 2-10
DOI: 10.1609/icaps.v36i1.42808 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Cameron Allen und 4 weiteren Autor:innen.
Abstract (Originalsprache)
Planning problems described in formal languages often contain information that is irrelevant to reaching the specified goal, either by design (to account for multiple possible goals) or as a result of partially automated construction. Consequently, modern planners prune (some) extraneous information by performing safe relevance analysis of state variables prior to search, improving search performance. We show that much more aggressive pruning is possible by reasoning about relevance not at the level of variables, but rather variable *values*, i.e. *facts*. Our approach iteratively identifies relevant facts whenever they appear in the task goal or in the precondition of a relevant action, and identifies relevant actions whenever they achieve a relevant fact (rather than when they simply modify a relevant variable). This already reduces task size relative to variable-level analysis, but it also offers several opportunities for further algorithmic improvements. We formally prove that fact-level relevance analysis, and each subsequent algorithmic improvement we introduce, preserves all shortest optimal plans, without introducing new ones. We show empirically that our approach significantly reduces task size and consequently planning time across a wide range of planning tasks.
Zitieren
APA
Allen, C., Koch, A. D. M., Kokel, H., Konidaris, G., & Katz, M. (2026). Simplifying Planning Tasks with Fact-Level Relevance Analysis. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 2-10. https://doi.org/10.1609/icaps.v36i1.42808
Vancouver
Allen C, Koch ADM, Kokel H, Konidaris G, Katz M. Simplifying Planning Tasks with Fact-Level Relevance Analysis. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):2-10. doi:10.1609/icaps.v36i1.42808
BibTeX
@article{Allen2026,
author = {Allen, Cameron and Koch, Anita de Mello and Kokel, Harsha and Konidaris, George and Katz, Michael},
title = {Simplifying Planning Tasks with Fact-Level Relevance Analysis},
journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
year = {2026},
volume = {36},
number = {1},
pages = {2--10},
doi = {10.1609/icaps.v36i1.42808}
}
EUVIMED