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.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v22i3.1572

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.