Optimizing the Optimization of Planning Domains by Automatic Action Schema Splitting
DOI:
https://doi.org/10.1609/aaai.v38i18.29988Keywords:
PRS: Deterministic Planning, PRS: Model-Based Reasoning, GeneralAbstract
Most planners are based on grounding, that is, generating all instances of a parameterized action during a preprocessing phase. For some problems the number of ground actions is too high, causing a performance bottleneck. Building upon an existing approach, we present an enhanced method to split action schemas automatically during the grounding phase, to reduce the number of ground actions. First, we propose to exploit the structural knowledge of the problems to have a more informative dependency graph. Then, we suggest a better objective function to define and choose the best split. Finally, we present a more effective search to find it. We experimentally measure the impact of each of these improvements, and show that our approach significantly outperforms the state of the art.Downloads
Published
2024-03-24
How to Cite
Elahi, M., & Rintanen, J. (2024). Optimizing the Optimization of Planning Domains by Automatic Action Schema Splitting. Proceedings of the AAAI Conference on Artificial Intelligence, 38(18), 20096-20103. https://doi.org/10.1609/aaai.v38i18.29988
Issue
Section
AAAI Technical Track on Planning, Routing, and Scheduling