Improving hierarchical planning performance by the use of landmarks

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2012, Pages 1763-1769

  Elkawkagy, Mohamed ^a   Bercher, Pascal ^a   Schattenberg, Bernd ^a   Biundo, Susanne ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DOMAINS; DOMAIN-INDEPENDENT PLANNING; EMPIRICAL EVALUATIONS; HIERARCHICAL PLANNING; SEARCH STRATEGIES;

ARTIFICIAL INTELLIGENCE;

EID: 84868268231     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Biundo, S., and Schattenberg, B. 2001. From abstract crisis to concrete relief - a preliminary report on combining state abstraction and HTN planning. In Proc. of ECP 2001, 157-168.
2. Bonet, B., and Helmert, M. 2010. Strengthening landmark heuristics via hitting sets. In Proc. of ECAI 2010, volume 215, 329-334. IOS Press.
3. Elkawkagy, M.; Schattenberg, B.; and Biundo, S. 2010. Landmarks in hierarchical planning. In Proc. of ECAI 2010, volume 215, 229-234. IOS Press.
4. Erol, K.; Hendler, J.; and Nau, D. S. 1994. UMCP: A sound and complete procedure for hierarchical task-network planning. In Proc. of AIPS 1994, 249-254. AAAI Press.
5. Helmert, M., and Domshlak, C. 2009. Landmarks, critical paths and abstractions: What's the difference anyway? In Proc. of ICAPS 2009, 162-169. AAAI Press.
6. Marthi, B.; Russell, S. J.; and Wolfe, J. 2008. Angelic hierarchical planning: Optimal and online algorithms. In Proc. of ICAPS 2008, 222-231. AAAI Press.
7. McCluskey, T. L. 2000. Object transition sequences: A new form of abstraction for HTN planners. In Proc. of AIPS 2000, 216-225. AAAI Press.
8. Nau, D. S.; Au, T.; Ilghami, O.; Kuter, U.; Murdock, W.; Wu, D.; and Yaman, F. 2003. SHOP2: An HTN planning system. JAIR 20:379-404.
9. Porteous, J.; Sebastia, L.; and Hoffmann, J. 2001. On the extraction, ordering, and usage of landmarks in planning. In Proc. of ECP 2001, 37-48.
10. Richter, S., and Westphal, M. 2010. The LAMA planner: Guiding cost-based anytime planning with landmarks. JAIR 39:127-177.
11. Schattenberg, B.; Bidot, J.; and Biundo, S. 2007. On the construction and evaluation of flexible plan-refinement strategies. In Proc. of KI 2007, 367-381. Springer.
12. Tsuneto, R.; Nau, D. S.; and Hendler, J. A. 1997. Plan-refinement strategies and search-space size. In Proc. of ECP 1997, volume 1348, 414-426. Springer.
13. Zhu, L., and Givan, R. 2004. Heuristic planning via roadmap deduction. In IPC-4 Booklet, 64-66.