Abstraction Heuristics, Cost Partitioning and Network Flows
ConferencePaper (Artikel, die in Tagungsbänden erschienen sind)
ID 3767348
Author(s) Pommerening, Florian; Helmert, Malte; Bonet, Blai
Author(s) at UniBasel Pommerening, Florian
Helmert, Malte
Year 2017
Title Abstraction Heuristics, Cost Partitioning and Network Flows
Book title (Conference Proceedings) Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS 2017)
Place of Conference Pittsburgh, Pennsylvania, USA
Publisher AAAI Press
Abstract Cost partitioning is a well-known technique to make admissible heuristics for classical planning additive. The optimal cost partitioning of explicit-state abstraction heuristics can be computed in polynomial time with a linear program, but the size of the model is often prohibitive. We study this model from a dual perspective and develop several simplification rules to reduce its size. We use these rules to answer open questions about extensions of the state equation heuristic and their relation to cost partitioning.
URL https://www.aaai.org/ocs/index.php/ICAPS/ICAPS17/schedConf/presentations
edoc-URL https://edoc.unibas.ch/59250/
Full Text on edoc Available

MCSS v5.8 PRO. 0.468 sec, queries - 0.000 sec ©Universität Basel  |  Impressum   |