• Sorted by Date • Classified by Publication Type • Classified by Topic • Grouped by Student (current) • Grouped by Former Students •
Eyal Weiss and Gal A. Kaminka. Planning with Multiple Action-Cost Estimates
. In Proceedings of the International Conference on Autonomated Planning and Scheduling (ICAPS), pp. 427–437,
2023.
AI 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 \asec, a generalized $A^*$, to solve such problems. We provide theoretical guarantees, and extensive experiments that show considerable run-time savings compared to alternatives.
The version here includes the technical appendices.
@inproceedings{icaps23,
author = {Eyal Weiss and Gal A. Kaminka},
title = { Planning with Multiple Action-Cost Estimates },
booktitle = ICAPS,
pages = {427--437},
year = {2023},
wwwnote = {},
abstract = {
AI 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 \emph{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 \asec, a generalized $A^*$, to solve such problems.
We provide theoretical guarantees, and extensive experiments that
show considerable run-time savings compared to alternatives. }
}
Generated by bib2html.pl (written by Patrick Riley ) on Thu Feb 22, 2024 11:36:58