Enhancing Planning Heuristic with Landmarks
|
| Title | Enhancing Planning Heuristic with Landmarks |
| Authors | |
| 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. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2011-12-01 |
| Source | Journal of Computers Vol 6, No 12 (2011): Special Issue: Selected Best Papers of ICFMD2010 |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |