Cost-Partitioned Merge-and-Shrink Heuristics for Optimal Classical Planning
Keyword(s):
Cost partitioning is a method for admissibly combining admissible heuristics. In this work, we extend this concept to merge-and-shrink (M&S) abstractions that may use labels that do not directly correspond to operators. We investigate how optimal and saturated cost partitioning (SCP) interact with M&S transformations and develop a method to compute SCPs during the computation of M&S. Experiments show that SCP significantly improves M&S on standard planning benchmarks.
1995 ◽
Vol 74
(1)
◽
pp. 165-175
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 33
◽
pp. 7627-7634
◽
Keyword(s):
1992 ◽
Vol 63
(3)
◽
pp. 207-227
◽
Keyword(s):
2012 ◽
Vol 44
◽
pp. 709-755
◽
Keyword(s):
Keyword(s):