Optimal Planning Modulo Theories
Lists
Only you see this
Abstract
We consider the problem of planning with arithmetic theories, and focus on generating optimal plans for numeric domains with constant and state-dependent action costs. Solving these problems efficiently requires a seamless integration between propositional and numeric reasoning. We propose a novel approach that leverages Optimization Modulo Theories (OMT) solvers to implement a domain-independent optimal theory-planner. We present a new encoding for optimal planning in this setting and we evaluate our approach using well-known, as well as new, numeric benchmarks.
BibTeX
@inproceedings{leofante2020optimal,
author = {Francesco Leofante and Enrico Giunchiglia and Erika Ábrahám and Armando Tacchella},
title = {{Optimal Planning Modulo Theories}},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2020},
doi = {10.24963/ijcai.2020/571},
}Loading related content...