全部 标题 作者
关键词 摘要


Enhancing Planning Heuristic with Landmarks

DOI: 10.4304/jcp.6.12.2590-2595

Keywords: artificial intelligence , intelligent planning , planning with landmarks , planning heuristic

Full-Text   Cite this paper   Add to My Lib

Abstract:

Recently, landmarks count heuristic can increase the number of problem instances solved and improve the quality of the solutions in satisfying non-optimal planning. In order to make the heuristic optimal, we give the solution to solve the overestimate of landmarks count heuristic. We extend landmarks count heuristic without action cost assignments, and prove that the extension of heuristic is admissible. Our empirical evaluation shows that the extension of heuristic is admissible and can be competed with the state-of-the-art of heuristic.

Full-Text

comments powered by Disqus