Link Search Menu Expand Document

Problem

Contributors: Adam Green, Jan Dolejsi,

The problem syntax in PDDL 2.1 has to be extended in order to complement the syntax of the domain file. One interesting extension to the syntax in PDDL 2.1 is the addition of a metric. A metric, which behaves like an optimisation function, defines a cost value for a plan. We then express whether we want this metric to be maximised (like in football) or minimised (like in golf).

(define
    (problem rover1)
    (:domain rover-domain)
    (:objects
        r1 r2 - rover
        wp1 wp2 - waypoint
    )
    (:init
        (= (battery-amount r1) 100)
        (= (recharge-rate r1) 2.5)
        ...
    )
    (:goal (and
            ...
        )
    )
    (:metric maximize (+
            (battery-amount r1)
            (battery-amount r2)
        )
    )
)

Contents

Numeric Fluents

back to contents

Support: High

Usage: High

    (= (<fluent_name> <argument>) <value>)

An equals prefix notation is used to assign a value to a numeric fluent. Some planners will require all possible numeric values for numeric fluents should be declared before it will attempt to plan.

    (= (battery-amount r1) 10)

Metric

back to contents

Support: Medium

Usage: High

    (:metric minimize (<numeric_operation>))
    (:metric maximize (<numeric_operation>))

A metric can be defined using some numeric operation on fluents, including using just a single fluent. The most common method for declaring a metric, is to declare a numeric fluent with no arguments and increase it within the effect of each action by the cost of that action.

We can choose to either minimize or maximize the value of the metric function. Note, a metric function is NOT a replacement for a goal.

Length

back to contents

Support: Deprecated

Usage: Rare/None

The length argument is deprecated. Few planners will support it (if any).