Differences between revisions 3 and 4
Revision 3 as of 2014-09-23 10:06:47
Size: 399
Editor: XmlRpcBot
Comment:
Revision 4 as of 2015-07-28 15:10:45
Size: 1407
Editor: XmlRpcBot
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
== merge_dfp == == Merge strategy DFP ==

This merge strategy implements the algorithm originally described in the paper by 'Directed model checking with distance-preserving abstractions by Draeger, Finkebeiner and Podelski. SPIN 2006', adapted to planning in the following paper:

 * Silvan Sievers, Martin Wehrle, and Malte Helmert.<<BR>>
 [[http://ai.cs.unibas.ch/papers/sievers-et-al-aaai2014.pdf|Generalized Label Reduction for Merge-and-Shrink Heuristics]].<<BR>>
 In ''Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014)'', pp. 2358-2366. AAAI Press 2014.
Line 9: Line 15:
== merge_linear == == Linear merge strategies ==

This merge strategy implements several linear merge orders which are described in the paper:

 * Malte Helmert, Patrik Haslum and Joerg Hoffmann..<<BR>>
 [[http://ai.cs.unibas.ch/papers/helmert-et-al-icaps2007.pdf|Flexible Abstraction Heuristics for Optimal Sequential Planning.]].<<BR>>
 In ''Proceedings of the Seventeenth International Conference on Automated Planning and Scheduling (ICAPS 2007)'', pp. 176-183. 2007.

Merge strategy DFP

This merge strategy implements the algorithm originally described in the paper by 'Directed model checking with distance-preserving abstractions by Draeger, Finkebeiner and Podelski. SPIN 2006', adapted to planning in the following paper:

merge_dfp()

Linear merge strategies

This merge strategy implements several linear merge orders which are described in the paper:

merge_linear(variable_order=CG_GOAL_LEVEL)
  • variable_order ({CG_GOAL_LEVEL, CG_GOAL_RANDOM, GOAL_CG_LEVEL, RANDOM, LEVEL, REVERSE_LEVEL}): the order in which atomic transition systems are merged

FastDownward: Doc/MergeStrategy (last edited 2024-01-11 22:26:37 by XmlRpcBot)