MS-Lite: A Lightweight, Complementary Merge-and-Shrink Method
Merge-and-shrink is a general framework for creating abstraction heuristics. In this paper we present two new variations of merge-and-shrink: MS-lite and DM-HQ. MS-lite is
an extremely fast merge-and-shrink that maintains only the
smallest abstractions that preserve local heuristic information. MS-lite has complementary strength over other mergeand-shrink methods due to its efficiency. In addition, we show
that MS-lite has little dependence on merging strategies and
its eager shrinking strategy can lead to better heuristics for
some planning tasks. DM-HQ features a merging criterion
that utilizes information about heuristic quality to make the
merging decisions. Our experiments show that combining
DM-HQ and MS-lite dramatically outperforms the current
state-of-the-art merge-and-shrink method by solving 75 more
tasks on an International Planning Competition (IPC) benchmark set of 1499 tasks.
Citation
G. Fan,
R. Holte,
M. Müller.
"MS-Lite: A Lightweight, Complementary Merge-and-Shrink Method". ICAPS, pp 74-82, June 2018.
Keywords: |
|
Category: |
In Conference |
Web Links: |
AAAI |
BibTeX
@incollection{Fan+al:ICAPS18,
author = {Gaojian Fan and Robert Holte and Martin Müller},
title = {MS-Lite: A Lightweight, Complementary Merge-and-Shrink Method},
Pages = {74-82},
booktitle = {},
year = 2018,
}
Last Updated: June 29, 2020
Submitted by Sabina P