FF: The Fast-Forward Planning System

Authors

  • Joerg Hoffmann

DOI:

https://doi.org/10.1609/aimag.v22i3.1572

Abstract

Fast-forward (FF) was the most successful automatic planner in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS '00) planning systems competition. Like the well-known hsp system, FF relies on forward search in the state space, guided by a heuristic that estimates goal distances by ignoring delete lists. It differs from HSP in a number of important details. This article describes the algorithmic techniques used in FF in comparison to hsp and evaluates their benefits in terms of run-time and solution-length behavior.

Downloads

Published

2001-09-15

How to Cite

Hoffmann, J. (2001). FF: The Fast-Forward Planning System. AI Magazine, 22(3), 57. https://doi.org/10.1609/aimag.v22i3.1572

Issue

Section

Articles