The FF Planning System: Fast Plan Generation Through Heuristic Search

By Jörg Hoffmann, Bernhard Nebel. 2011

2,435 citations recorded by the source corpus.

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.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, LLM Agents & Tool Use

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Sergey Levine
  2. Percy Liang
  3. Pieter Abbeel
  4. Luke S. Zettlemoyer
  5. Mohit Bansal
  6. Jianfeng Gao
  7. Yoshua Bengio
  8. Chelsea Finn

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Trevor Darrell
  3. Li Fei-Fei
  4. Jitendra Malik
  5. Dacheng Tao
  6. Cordelia Schmid
  7. Kristen Grauman
  8. Xiaogang Wang

In LLM Agents & Tool Use

  1. Malte Helmert
  2. Dieter Fox
  3. Subbarao Kambhampati
  4. Sarath Sreedharan
  5. Silvia Richter
  6. Marcel Steinmetz
  7. Matthias Westphal
  8. Hector Geffner

Citations in the corpus