Automatic Generation of High-Level State Features for Generalized Planning

Lotinac, Damir; Segovia-Aguas, Javier; Jiménez Celorrio, Sergio; Jonsson, Anders

Automatic Generation of High-Level State Features for Generalized Planning

Damir Lotinac, Javier Segovia Aguas, Sergio Jiménez Celorrio, Anders Jonsson

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 3199-3204.

Abstract

In many domains generalized plans can only be computed if certain high-level state features, i.e. ~features that capture key concepts to accurately distinguish between states and make good decisions, are available. In most applications of generalized planning such features are hand-coded by an expert. This paper presents a novel method to automatically generate high-level state features for solving a generalized planning problem. Our method extends a compilation of generalized planning into classical planning and integrates the computation of generalized plans with the computation of features, in the form of conjunctive queries. Experiments show that we generate features for diverse generalized planning problems and hence, compute generalized plans without providing a prior high-level representation of the states. We also bring a new landscape of challenging benchmarks to classical planning since our compilation naturally models classification tasks as classical planning problems.

Damir Lotinac, Javier Segovia-Aguas, Sergio Jiménez Celorrio, and Anders Jonsson. 2016. Automatic Generation of High-Level State Features for Generalized Planning. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 3199–3204. https://ijcai.org/proceedings/2016/453

@inproceedings{ijcai2016p453,
  title     = {Automatic Generation of High-Level State Features for Generalized Planning},
  author    = {Lotinac, Damir and Segovia-Aguas, Javier and Jiménez Celorrio, Sergio and Jonsson, Anders},
  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     = {3199--3204},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/453},
}

TY  - CPAPER
TI  - Automatic Generation of High-Level State Features for Generalized Planning
AU  - Lotinac, Damir
AU  - Segovia-Aguas, Javier
AU  - Jiménez Celorrio, Sergio
AU  - Jonsson, Anders
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  - 3199
EP  - 3204
UR  - https://ijcai.org/proceedings/2016/453
ER  -