FF: The Fast-Forward Planning System

  • Joerg Hoffmann

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.
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
Section
Articles