Semantic Scholar Open Access 2011 2409 sitasi

The FF Planning System: Fast Plan Generation Through Heuristic Search

J. Hoffmann Bernhard Nebel

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Computer Science

Penulis (2)

J. Hoffmann

Bernhard Nebel

Format Sitasi

APA MLA BibTeX

Hoffmann, J., Nebel, B. (2011). The FF Planning System: Fast Plan Generation Through Heuristic Search. https://doi.org/10.1613/jair.855

Akses Cepat

Lihat di Sumber doi.org/10.1613/jair.855

Informasi Jurnal

Tahun Terbit: 2011
Bahasa: en
Total Sitasi: 2409×
Sumber Database: Semantic Scholar
DOI: 10.1613/jair.855
Akses: Open Access ✓