International Conference on Artificial Intelligence Planning Systems · 2002 · 18 citations · 13 references
ComputingAutonomous SystemsMotion PlanningOperations PlanningPath PlanningHeuristic OptimizationHeuristic SearchRobot Motion PlanningSearch PlanningSearching AlgorithmsCase-based RetrievalHeuristic Search In RoboticsHeuristic Search PlanningRetrievalSearch HeuristicsSimilarity Metrics
This paper presents a case-based planning system, called FAR-OFF, as an alternative approach to heuristic search generative planners, like HSP and FF. The FAR-OFF system introduces the use of a new similarity metric, called ADG (Action Distance-Guided), that is more accurate than other similarity metrics, and it also incorporates techniques to decrease the retrieval time, like the Footprint-based Retrieval. Consequently, the FAR-OFF system can solve more AIPS'00 planning competition problems than the heuristic search planners in an acceptable amount of time.
13
Lecture Notes in Artificial Intelligence
Patrick Brézillon, Paolo Bouquet · 1999 · 7.4K citations
Fast planning through planning graph analysis
Avrim Blum, Merrick L. Furst · Artificial Intelligence · 1997 · 1.6K citations
Blai Bonet, Héctor Geffner · Artificial Intelligence · 2001 · 961 citations · Full text