The FF Planning System: Fast Plan Generation Through Heuristic Search

Details The FF Planning System: Fast Plan Generation Through Heuristic Search The FF Planning System: Fast Plan Generation Through Heuristic Search

2011-06-03

arxiv.org/abs/1106.0675v1

Journal Of Artificial Intelligence Research, Volume 14, pages 253-302, 2001

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.855

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.

Affiliated with

Also associated with

No associations

Rating

The FF Planning System: Fast Plan Generation Through Heuristic Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The FF Planning System: Fast Plan Generation Through Heuristic Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The FF Planning System: Fast Plan Generation Through Heuristic Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-224057