Gal A. Kaminka: Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

Planning with Multiple Action-Cost Estimates

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.

Download

[PDF]711.7kB  

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 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.

Additional Information

The version here includes the technical appendices.

BibTeX

@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 Fri Aug 30, 2024 17:29:51