The FF Planning System: Fast Plan Generation Through Heuristic Search

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

We describe and evaluate the algorithmic techniques that are used in the FF planning system. Like the HSP system, FF relies on forward state space search, using a heuristic that estimates goal distances by ignoring delete lists. Unlike HSP's heuristic, our method does not assume facts to be independent. We introduce a novel search strategy that combines hill-climbing with systematic search, and we show how other powerful heuristic information can be extracted and used to prune the search space. FF was the most successful automatic planner at the recent AIPS-2000 planning competition. We review the results of the competition, give data for other benchmark domains, and investigate the reasons for the runtime performance of FF compared to HSP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2011

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

Planning with numeric state variables has been a challenge for many year...
research
06/24/2011

VHPOP: Versatile Heuristic Partial Order Planner

VHPOP is a partial order causal link (POCL) planner loosely based on UCP...
research
10/31/2011

Probabilistic Planning via Heuristic Forward Search and Weighted Model Counting

We present a new algorithm for probabilistic planning with no observabil...
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
01/15/2014

A Heuristic Search Approach to Planning with Continuous Resources in Stochastic Domains

We consider the problem of optimal planning in stochastic domains with r...
research
10/23/2018

Learning Classical Planning Strategies with Policy Gradient

A common paradigm in classical planning is heuristic forward search. For...
research
09/27/2011

Improving Heuristics Through Relaxed Search - An Analysis of TP4 and HSP*a in the 2004 Planning Competition

The hm admissible heuristics for (sequential and temporal) regression pl...

Please sign up or login with your details

Forgot password? Click here to reset