Planning with Multiple Action-Cost Estimates
Keywords:Theoretical foundations of planning and scheduling, Uncertainty and stochasticity in planning and scheduling, Classical planning techniques and analysis
AbstractAI Planning require computing the costs of ground actions. While often assumed to be negligible, the run-time of this computation can become a major component in the overall planning run-time. To address this, we introduce planning with multiple action cost estimates, a generalization of classical planning, where action cost can be incrementally determined using multiple estimation procedures, which trade computational effort for increasingly tightening bounds on the exact cost. We then present ACE, a generalized A*, to solve such problems. We provide theoretical guarantees, and extensive experiments that show considerable run-time savings compared to alternatives.
How to Cite
Weiss, E., & Kaminka, G. A. (2023). Planning with Multiple Action-Cost Estimates. Proceedings of the International Conference on Automated Planning and Scheduling, 33(1), 427-437. https://doi.org/10.1609/icaps.v33i1.27222