Heuristic Subset Selection in Classical Planning

Lelis, Levi H. S.; Franco, Santiago; Abisrror, Marvin; Barley, Mike; Zilles, Sandra; Holte, Robert C.

Heuristic Subset Selection in Classical Planning

Levi H. S. Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, Robert C. Holte

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 3185-3190.

Abstract

In this paper we present greedy methods for selecting a subset of heuristic functions for guiding A* search. Our methods are able to optimize various objective functions while selecting a subset from a pool of up to thousands of heuristics. Specifically, our methods minimize approximations of A*'s search tree size, and approximations of A*'s running time. We show empirically that our methods can outperform state-of-the-art planners for deterministic optimal planning.

Levi H. S. Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, and Robert C. Holte. 2016. Heuristic Subset Selection in Classical Planning. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 3185–3190. https://ijcai.org/proceedings/2016/451

@inproceedings{ijcai2016p451,
  title     = {Heuristic Subset Selection in Classical Planning},
  author    = {Lelis, Levi H. S. and Franco, Santiago and Abisrror, Marvin and Barley, Mike and Zilles, Sandra and Holte, Robert C.},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {3185--3190},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/451},
}

TY  - CPAPER
TI  - Heuristic Subset Selection in Classical Planning
AU  - Lelis, Levi H. S.
AU  - Franco, Santiago
AU  - Abisrror, Marvin
AU  - Barley, Mike
AU  - Zilles, Sandra
AU  - Holte, Robert C.
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 3185
EP  - 3190
UR  - https://ijcai.org/proceedings/2016/451
ER  -