Performance Modelling of Planners from Homogeneous Problem Sets

Authors

  • Tomás de la Rosa Universidad Carlos III de Madrid
  • Isabel Cenamor Universidad Carlos III de Madrid
  • Fernando Fernández Universidad Carlos III de Madrid

DOI:

https://doi.org/10.1609/icaps.v27i1.13848

Abstract

Empirical performance models play an important role in the development of planning portfolios that make a per-domain or per-problem configuration of its search components. Even though such portfolios have shown their power when compared to other systems in current benchmarks, there is no clear evidence that they are capable to differentiate problems (instances) having similar input properties (in terms of objects, goals, etc.) but fairly different runtime for a given planner. In this paper we present a study of empirical performance models that are trained using problems having the same configuration, with the objective of guiding the models to recognize the underlying differences existing among homogeneous problems. In addition we propose a set of new features that boost the prediction capabilities under such scenarios. The results show that the learned models clearly performed over random classifiers, which reinforces the hypothesis that the selection of planners can be done on a per-instance basis when configuring a portfolio.

Downloads

Published

2017-06-05

How to Cite

de la Rosa, T., Cenamor, I., & Fernández, F. (2017). Performance Modelling of Planners from Homogeneous Problem Sets. Proceedings of the International Conference on Automated Planning and Scheduling, 27(1), 425-433. https://doi.org/10.1609/icaps.v27i1.13848