Skip to main content

Crate sas_plus

Crate sas_plus 

Source
Expand description

Minimal SAS+ planning tasks, labeled transition systems, and the Abstraction trait for abstraction heuristics.

SAS+ (Simplified Action Structures, extended; Bäckström & Nebel 1995) describes planning tasks with finite-domain state variables, operators with preconditions and effects, and partial goals.

Tasks may also use Fast Downward’s two extensions of SAS+: conditional effects and axioms (derived variables).

Tasks come from Fast Downward’s translator via fdr::SasFile (the output.sas format, feature fdr), from your own grounder, or from random for tests (feature random).

Modules§

fdr
Reader and writer for Fast Downward’s translator output format (output.sas, file version 3).
random
Tiny deterministic random task generator for property tests across the workspace (no external RNG dependency).

Structs§

Axiom
A rule conditions → head that sets the derived variable head.var.
CausalGraph
The causal graph of a task: an arc u → v means that changing v may depend on u, or that u and v change together.
Effect
An effect fact that fires when all conditions hold in the state the operator is applied in. Unconditional effects have no conditions.
Fact
A variable/value assignment var = value.
LabeledTransitionSystem
An explicit labeled transition system. Self-loops are kept: they matter for synchronized products (merge-and-shrink), and are ignored where they are irrelevant (distances, saturated costs).
Operator
Projection
Projection of a task onto a subset of variables (a “pattern”); the abstraction underlying pattern databases.
State
A complete assignment: state.0[var] is the value of var.
Task
Transition
Variable

Enums§

TaskError

Traits§

Abstraction
Something that maps concrete states onto an abstract transition system whose labels are operator ids. Goal distances in the abstract system are admissible estimates for the concrete task.

Type Aliases§

OpId
Value
VarId