@InProceedings{Yuan2024HTNSearchSpaceAnalysis,
  author     = {Lijia Yuan and Pascal Bercher},
  booktitle  = {Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)},
  title      = {Towards Search Node-Specific Special-Case Heuristics for HTN Planning -- An Empirical Analysis of Search Space Properties under Progression},
  year       = {2024},
  pages      = {45--53},
  abstract   = {In hierarchical task network (HTN) planning, heuristic search is highly effective, but currently, there are only a few available heuristics and they are pre-selected for use. However, during the progression-based search, many search nodes exhibit specific properties, e.g., they may become totally ordered or acyclic allowing for the application of specialized heuristics. In these search nodes, we conducted an experimental evaluation, employing reachability analysis, to examine the special cases encountered during the search. Measuring how often these special cases occur informs us of which special cases specialized heuristics are most promising.},
  url        = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysis.pdf},
  url_Poster = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisPoster.pdf},
  url_Slides = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisSlides.pdf},
  keywords   = {workshop,DECRA}
}

{"_id":"Jnkv84bfosibokJQA","bibbaseid":"yuan-bercher-towardssearchnodespecificspecialcaseheuristicsforhtnplanninganempiricalanalysisofsearchspacepropertiesunderprogression-2024","author_short":["Yuan, L.","Bercher, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Lijia"],"propositions":[],"lastnames":["Yuan"],"suffixes":[]},{"firstnames":["Pascal"],"propositions":[],"lastnames":["Bercher"],"suffixes":[]}],"booktitle":"Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)","title":"Towards Search Node-Specific Special-Case Heuristics for HTN Planning – An Empirical Analysis of Search Space Properties under Progression","year":"2024","pages":"45–53","abstract":"In hierarchical task network (HTN) planning, heuristic search is highly effective, but currently, there are only a few available heuristics and they are pre-selected for use. However, during the progression-based search, many search nodes exhibit specific properties, e.g., they may become totally ordered or acyclic allowing for the application of specialized heuristics. In these search nodes, we conducted an experimental evaluation, employing reachability analysis, to examine the special cases encountered during the search. Measuring how often these special cases occur informs us of which special cases specialized heuristics are most promising.","url":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysis.pdf","url_poster":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisPoster.pdf","url_slides":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisSlides.pdf","keywords":"workshop,DECRA","bibtex":"@InProceedings{Yuan2024HTNSearchSpaceAnalysis,\n author = {Lijia Yuan and Pascal Bercher},\n booktitle = {Proceedings of the 7th ICAPS Workshop on Hierarchical Planning (HPlan 2024)},\n title = {Towards Search Node-Specific Special-Case Heuristics for HTN Planning -- An Empirical Analysis of Search Space Properties under Progression},\n year = {2024},\n pages = {45--53},\n abstract = {In hierarchical task network (HTN) planning, heuristic search is highly effective, but currently, there are only a few available heuristics and they are pre-selected for use. However, during the progression-based search, many search nodes exhibit specific properties, e.g., they may become totally ordered or acyclic allowing for the application of specialized heuristics. In these search nodes, we conducted an experimental evaluation, employing reachability analysis, to examine the special cases encountered during the search. Measuring how often these special cases occur informs us of which special cases specialized heuristics are most promising.},\n url = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysis.pdf},\n url_Poster = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisPoster.pdf},\n url_Slides = {https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisSlides.pdf},\n keywords = {workshop,DECRA}\n}\n\n","author_short":["Yuan, L.","Bercher, P."],"key":"Yuan2024HTNSearchSpaceAnalysis","id":"Yuan2024HTNSearchSpaceAnalysis","bibbaseid":"yuan-bercher-towardssearchnodespecificspecialcaseheuristicsforhtnplanninganempiricalanalysisofsearchspacepropertiesunderprogression-2024","role":"author","urls":{"Paper":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysis.pdf"," poster":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisPoster.pdf"," slides":"https://bercher.net/publications/2024/Yuan2024HTNSearchSpaceAnalysisSlides.pdf"},"keyword":["workshop","DECRA"],"metadata":{"authorlinks":{}},"downloads":14},"bibtype":"inproceedings","biburl":"https://bercher.net/bibtex/bibliography.bib","dataSources":["jTtEZEw8NJc375xGA","bPpsmYWjffAy6QHP5","obo5j8TzJxMFi59JG","wYF8yPQT6a4TgShWe","T9LQLt3D2MDhrCfjh"],"keywords":["workshop","decra"],"search_terms":["towards","search","node","specific","special","case","heuristics","htn","planning","empirical","analysis","search","space","properties","under","progression","yuan","bercher"],"title":"Towards Search Node-Specific Special-Case Heuristics for HTN Planning – An Empirical Analysis of Search Space Properties under Progression","year":2024,"downloads":14}