@InProceedings{Hoeller2020Landmarks,
  author     = {Daniel Höller and Pascal Bercher},
  title      = {Landmark Extraction in HTN Planning},
  booktitle  = {Proceedings of the 3rd ICAPS Workshop on Hierarchical Planning (HPlan 2020)},
  year       = {2020},
  pages      = {9--17},
  abstract   = {Landmarks are a valuable source of information for heuristics in planning. They have been used both in classical and hierarchical planning, but while there is much work in classical planning, the techniques in hierarchical planning are less evolved. In this paper we summarize landmark techniques for HTN planning, discuss their limitations, and show how to use techniques from classical planning to find more landmarks in HTN planning than previously possible. On a widely used benchmark set, our approach finds 2.3 times the number of landmarks compared to the approach from the literature. We conduct some preliminary tests on landmark-based heuristics for HTN planning. Our empirical evaluation shows that the heuristics based on our new extraction method perform better than the one based on the extraction technique from the literature. However, all landmark-based heuristics are not competitive with recent heuristics in HTN planning.},
  note       = {<strong>Erratum:</strong> Corollary 1 incorrectly claims an NP-completeness result. This should be co-NP-complete, which is stated correctly in the AAAI 2021 version of this paper (also Corollary 1).},
  url_Paper  = {https://bercher.net/publications/2020/Hoeller2020LandmarkExtraction.pdf},
  keywords   = {workshop}
}

{"_id":"pKEwyQ4uoER9s2LLk","bibbaseid":"hller-bercher-landmarkextractioninhtnplanning-2020","authorIDs":["qRXT9gMNhQE98wFSS"],"author_short":["Höller, D.","Bercher, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Daniel"],"propositions":[],"lastnames":["Höller"],"suffixes":[]},{"firstnames":["Pascal"],"propositions":[],"lastnames":["Bercher"],"suffixes":[]}],"title":"Landmark Extraction in HTN Planning","booktitle":"Proceedings of the 3rd ICAPS Workshop on Hierarchical Planning (HPlan 2020)","year":"2020","pages":"9–17","abstract":"Landmarks are a valuable source of information for heuristics in planning. They have been used both in classical and hierarchical planning, but while there is much work in classical planning, the techniques in hierarchical planning are less evolved. In this paper we summarize landmark techniques for HTN planning, discuss their limitations, and show how to use techniques from classical planning to find more landmarks in HTN planning than previously possible. On a widely used benchmark set, our approach finds 2.3 times the number of landmarks compared to the approach from the literature. We conduct some preliminary tests on landmark-based heuristics for HTN planning. Our empirical evaluation shows that the heuristics based on our new extraction method perform better than the one based on the extraction technique from the literature. However, all landmark-based heuristics are not competitive with recent heuristics in HTN planning.","note":"<strong>Erratum:</strong> Corollary 1 incorrectly claims an NP-completeness result. This should be co-NP-complete, which is stated correctly in the AAAI 2021 version of this paper (also Corollary 1).","url_paper":"https://bercher.net/publications/2020/Hoeller2020LandmarkExtraction.pdf","keywords":"workshop","bibtex":"@InProceedings{Hoeller2020Landmarks,\n author = {Daniel Höller and Pascal Bercher},\n title = {Landmark Extraction in HTN Planning},\n booktitle = {Proceedings of the 3rd ICAPS Workshop on Hierarchical Planning (HPlan 2020)},\n year = {2020},\n pages = {9--17},\n abstract = {Landmarks are a valuable source of information for heuristics in planning. They have been used both in classical and hierarchical planning, but while there is much work in classical planning, the techniques in hierarchical planning are less evolved. In this paper we summarize landmark techniques for HTN planning, discuss their limitations, and show how to use techniques from classical planning to find more landmarks in HTN planning than previously possible. On a widely used benchmark set, our approach finds 2.3 times the number of landmarks compared to the approach from the literature. We conduct some preliminary tests on landmark-based heuristics for HTN planning. Our empirical evaluation shows that the heuristics based on our new extraction method perform better than the one based on the extraction technique from the literature. However, all landmark-based heuristics are not competitive with recent heuristics in HTN planning.},\n note = {<strong>Erratum:</strong> Corollary 1 incorrectly claims an NP-completeness result. This should be co-NP-complete, which is stated correctly in the AAAI 2021 version of this paper (also Corollary 1).},\n url_Paper = {https://bercher.net/publications/2020/Hoeller2020LandmarkExtraction.pdf},\n keywords = {workshop}\n}\n\n","author_short":["Höller, D.","Bercher, P."],"key":"Hoeller2020Landmarks","id":"Hoeller2020Landmarks","bibbaseid":"hller-bercher-landmarkextractioninhtnplanning-2020","role":"author","urls":{" paper":"https://bercher.net/publications/2020/Hoeller2020LandmarkExtraction.pdf"},"keyword":["workshop"],"metadata":{"authorlinks":{"bercher, p":"https://bercher.net/my-publications/conference-papers"}},"downloads":3},"bibtype":"inproceedings","biburl":"https://bercher.net/bibtex/bibliography.bib","creationDate":"2020-08-30T10:31:56.767Z","downloads":3,"keywords":["workshop"],"search_terms":["landmark","extraction","htn","planning","höller","bercher"],"title":"Landmark Extraction in HTN Planning","year":2020,"dataSources":["qLhYnaHAfQpMZ3Bc7","T9LQLt3D2MDhrCfjh","jTtEZEw8NJc375xGA","bPpsmYWjffAy6QHP5","wYF8yPQT6a4TgShWe"]}