Proceedings of the AAAI Conference on Artificial Intelligence · 2015 · 43 citations · 28 references
ComputingMathematicsAlgorithmsOptimizationPath PlanningHeuristic OptimizationHeuristic SearchDistance InformationHeuristic ApproachHeuristicsSearch HeuristicsState Space Search
Heuristic search is a state-of-the-art approach to classical planning. Several heuristic families were developed over the years to automatically estimate goal distance information from problem descriptions. Orthogonally to the development of better heuristics, recent years have seen an increasing interest in symmetry-based state space pruning techniques that aim at reducing the search effort. However, little work has dealt with how the heuristics behave under symmetries. We investigate the symmetry properties of existing heuristics and reveal that many of them are invariant under symmetries.
28
Blai Bonet, Héctor Geffner · Artificial Intelligence · 2001 · 961 citations · Full text
The computational complexity of propositional STRIPS planning
Tom Bylander · Artificial Intelligence · 1994 · 863 citations
The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks
2010 · 519 citations