The Metric-FF Planning System: Translating "Ignoring Delete Lists" to Numeric State Variables

06/26/2011
by   J. Hoffmann, et al.
0

Planning with numeric state variables has been a challenge for many years, and was a part of the 3rd International Planning Competition (IPC-3). Currently one of the most popular and successful algorithmic techniques in STRIPS planning is to guide search by a heuristic function, where the heuristic is based on relaxing the planning task by ignoring the delete lists of the available actions. We present a natural extension of "ignoring delete lists" to numeric state variables, preserving the relevant theoretical properties of the STRIPS relaxation under the condition that the numeric task at hand is "monotonic". We then identify a subset of the numeric IPC-3 competition language, "linear tasks", where monotonicity can be achieved by pre-processing. Based on that, we extend the algorithms used in the heuristic planning system FF to linear tasks. The resulting system Metric-FF is, according to the IPC-3 results which we discuss, one of the two currently most efficient numeric planners.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2011

The FF Planning System: Fast Plan Generation Through Heuristic Search

We describe and evaluate the algorithmic techniques that are used in the...
research
01/16/2014

The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks

LAMA is a classical planning system based on heuristic forward search. I...
research
09/27/2011

The Fast Downward Planning System

Fast Downward is a classical planning system based on heuristic search. ...
research
09/26/2011

Where 'Ignoring Delete Lists' Works: Local Search Topology in Planning Benchmarks

Between 1998 and 2004, the planning community has seen vast progress in ...
research
02/04/2014

A Hybrid LP-RPG Heuristic for Modelling Numeric Resource Flows in Planning

Although the use of metric fluents is fundamental to many practical plan...
research
06/01/2011

The GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning

This paper presents GRT, a domain-independent heuristic planning system ...
research
10/12/2011

PDDL 2.1: Representation vs. Computation

I comment on the PDDL 2.1 language and its use in the planning competiti...

Please sign up or login with your details

Forgot password? Click here to reset