Effect-Abstraction Based Relaxation for Linear Numeric Planning
Abstract
This paper studies an effect-abstraction based relaxation for reasoning about linear numeric planning problems. The effect-abstraction decomposes non-constant linear numeric effects into actions with conditional effects over additive constant numeric effects. With little effort, on this compiled version, it is possible to use known subgoaling based relaxations and relative heuristics. The combination of these two steps leads to a novel relaxation based heuristic. Theoretically, the relaxation is proved tighter than previous interval based relaxation and leading to safe-pruning heuristics. Empirically, a heuristic developed on this relaxation leads to substantial improvements for a class of problems that are currently out of the reach of state-of-the-art numeric planners.
Cite
Text
Li et al. "Effect-Abstraction Based Relaxation for Linear Numeric Planning." International Joint Conference on Artificial Intelligence, 2018. doi:10.24963/IJCAI.2018/665Markdown
[Li et al. "Effect-Abstraction Based Relaxation for Linear Numeric Planning." International Joint Conference on Artificial Intelligence, 2018.](https://mlanthology.org/ijcai/2018/li2018ijcai-effect/) doi:10.24963/IJCAI.2018/665BibTeX
@inproceedings{li2018ijcai-effect,
title = {{Effect-Abstraction Based Relaxation for Linear Numeric Planning}},
author = {Li, Dongxu and Scala, Enrico and Haslum, Patrik and Bogomolov, Sergiy},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2018},
pages = {4787-4793},
doi = {10.24963/IJCAI.2018/665},
url = {https://mlanthology.org/ijcai/2018/li2018ijcai-effect/}
}