Differences between revisions 19 and 28 (spanning 9 versions)
Revision 19 as of 2021-05-06 14:34:19
Size: 3043
Editor: XmlRpcBot
Comment:
Revision 28 as of 2024-01-11 22:26:37
Size: 5799
Editor: XmlRpcBot
Comment:
Deletions are marked like this. Additions are marked like this.
Line 5: Line 5:
This plugin type can be predefined using {{{--landmarks}}}. This feature type can be bound to variables using {{{let(variable_name, variable_definition, expression)}}} where {{{expression}}} can use {{{variable_name}}}. Predefinitions using {{{--evaluator}}}, {{{--heuristic}}}, and {{{--landmarks}}} are automatically transformed into {{{let}}}-expressions but are deprecated.
Line 12: Line 12:
lm_exhaust(only_causal_landmarks=false) lm_exhaust(verbosity=normal, only_causal_landmarks=false)
Line 15: Line 15:
 * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output
Line 16: Line 21:
Language features supported:
Supported l
anguage features:
Line 18: Line 25:
Line 19: Line 27:
Line 20: Line 29:
Line 21: Line 31:
lm_hm(m=2, conjunctive_landmarks=true, use_orders=true) lm_hm(m=2, conjunctive_landmarks=true, verbosity=normal, use_orders=true)
Line 23: Line 33:
Line 27: Line 36:
 * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output
Line 28: Line 42:

Supported language features:

 * '''conditional_effects:''' ignored, i.e. not supported
Line 29: Line 48:
Line 30: Line 50:
Line 31: Line 52:
lm_merged(lm_factories) lm_merged(lm_factories, verbosity=normal)
Line 34: Line 55:
 * ''lm_factories'' (list of [[Doc/LandmarkFactory|LandmarkFactory]]):
 * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output
Line 35: Line 62:
 * ''lm_factories'' (list of [[Doc/LandmarkFactory|LandmarkFactory]]):
Line 40: Line 66:
Language features supported: Supported language features:
Line 42: Line 69:
Line 43: Line 71:
Adds reasonable orders and obedient reasonable orders described in the following paper
Line 45: Line 72:
 * Jörg Hoffman, JuliePorteous and LauraSebastia.<<BR>> Adds reasonable orders described in the following paper

* Jörg Hoffmann, Julie Porteous and Laura Sebastia.<<BR>>
Line 50: Line 79:
lm_reasonable_orders_hps(lm_factory) lm_reasonable_orders_hps(lm_factory, verbosity=normal)
Line 54: Line 83:
Language features supported:  * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output

'''Obedient-reasonable orders:''' Hoffmann et al. (2004) suggest obedient-reasonable orders in addition to reasonable orders. Obedient-reasonable orders were later also used by the LAMA planner (Richter and Westphal, 2010). They are "reasonable orders" under the assumption that all (non-obedient) reasonable orders are actually "natural", i.e., every plan obeys the reasonable orders. We observed experimentally that obedient-reasonable orders have minimal effect on the performance of LAMA (Büchner et al., 2023) and decided to remove them in issue1089.

Supported language features:
Line 56: Line 94:
Line 57: Line 96:
Line 58: Line 98:
Line 59: Line 100:
lm_rhw(disjunctive_landmarks=true, use_orders=true, only_causal_landmarks=false) lm_rhw(disjunctive_landmarks=true, verbosity=normal, use_orders=true, only_causal_landmarks=false)
Line 62: Line 103:
Line 64: Line 104:
 * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output
Line 66: Line 111:
Language features supported:
Supported l
anguage features:
Line 68: Line 115:
Line 69: Line 117:
Line 70: Line 119:
Line 71: Line 121:
lm_zg(use_orders=true) lm_zg(verbosity=normal, use_orders=true)
Line 74: Line 124:
 * ''verbosity'' ({silent, normal, verbose, debug}): Option to specify the verbosity level.
     * {{{silent}}}: only the most basic output
     * {{{normal}}}: relevant information to monitor progress
     * {{{verbose}}}: full output
     * {{{debug}}}: like verbose with additional debug output
 * ''use_orders'' (bool): use orders between landmarks
Line 75: Line 131:
 * ''use_orders'' (bool): use orders between landmarks
Language features supported:
Supported language features:
Line 78: Line 134:

/* moin code generated by txt2tags 2.6 (http://txt2tags.org) */
/* cmdline: txt2tags */

A landmark factory specification is either a newly created instance or a landmark factory that has been defined previously. This page describes how one can specify a new landmark factory instance. For re-using landmark factories, see Landmark Predefinitions.

This feature type can be bound to variables using let(variable_name, variable_definition, expression) where expression can use variable_name. Predefinitions using --evaluator, --heuristic, and --landmarks are automatically transformed into let-expressions but are deprecated.

Exhaustive Landmarks

Exhaustively checks for each fact if it is a landmark.This check is done using relaxed planning.

lm_exhaust(verbosity=normal, only_causal_landmarks=false)
  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

  • only_causal_landmarks (bool): keep only causal landmarks

Supported language features:

  • conditional_effects: ignored, i.e. not supported

h^m Landmarks

The landmark generation method introduced by Keyder, Richter & Helmert (ECAI 2010).

lm_hm(m=2, conjunctive_landmarks=true, verbosity=normal, use_orders=true)
  • m (int): subset size (if unsure, use the default of 2)

  • conjunctive_landmarks (bool): keep conjunctive landmarks

  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

  • use_orders (bool): use orders between landmarks

Supported language features:

  • conditional_effects: ignored, i.e. not supported

Merged Landmarks

Merges the landmarks and orderings from the parameter landmarks

lm_merged(lm_factories, verbosity=normal)
  • lm_factories (list of LandmarkFactory):

  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

Precedence: Fact landmarks take precedence over disjunctive landmarks, orderings take precedence in the usual manner (gn > nat > reas > o_reas).

Note: Does not currently support conjunctive landmarks

Supported language features:

  • conditional_effects: supported if all components support them

HPS Orders

Adds reasonable orders described in the following paper

lm_reasonable_orders_hps(lm_factory, verbosity=normal)
  • lm_factory (LandmarkFactory):

  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

Obedient-reasonable orders: Hoffmann et al. (2004) suggest obedient-reasonable orders in addition to reasonable orders. Obedient-reasonable orders were later also used by the LAMA planner (Richter and Westphal, 2010). They are "reasonable orders" under the assumption that all (non-obedient) reasonable orders are actually "natural", i.e., every plan obeys the reasonable orders. We observed experimentally that obedient-reasonable orders have minimal effect on the performance of LAMA (Büchner et al., 2023) and decided to remove them in issue1089.

Supported language features:

  • conditional_effects: supported if subcomponent supports them

RHW Landmarks

The landmark generation method introduced by Richter, Helmert and Westphal (AAAI 2008).

lm_rhw(disjunctive_landmarks=true, verbosity=normal, use_orders=true, only_causal_landmarks=false)
  • disjunctive_landmarks (bool): keep disjunctive landmarks

  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

  • use_orders (bool): use orders between landmarks

  • only_causal_landmarks (bool): keep only causal landmarks

Supported language features:

  • conditional_effects: supported

Zhu/Givan Landmarks

The landmark generation method introduced by Zhu & Givan (ICAPS 2003 Doctoral Consortium).

lm_zg(verbosity=normal, use_orders=true)
  • verbosity ({silent, normal, verbose, debug}): Option to specify the verbosity level.

    • silent: only the most basic output

    • normal: relevant information to monitor progress

    • verbose: full output

    • debug: like verbose with additional debug output

  • use_orders (bool): use orders between landmarks

Supported language features:

  • conditional_effects: We think they are supported, but this is not 100% sure.

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