Hybrid Planning Heuristics Based on Task Decomposition Graphs

Hybrid Planning Heuristics Based on Task Decomposition Graphs. Bercher, P., Keen, S., & Biundo, S. In Proceedings of the 7th Annual Symposium on Combinatorial Search (SoCS 2014), pages 35–43, 2014. AAAI Press.

Paper

Slides doi abstract bibtex 1 download

Hybrid Planning combines Hierarchical Task Network (HTN) planning with concepts known from Partial-Order Causal-Link (POCL) planning. We introduce novel heuristics for Hybrid Planning that estimate the number of necessary modifications to turn a partial plan into a solution. These estimates are based on the task decomposition graph that contains all decompositions of the abstract tasks in the planning domain. Our empirical evaluation shows that the proposed heuristics can significantly improve planning performance.

@InProceedings{Bercher2014MMEHeuristicAndLandmarks,
  Title      = {Hybrid Planning Heuristics Based on Task Decomposition Graphs},
  Author     = {Pascal Bercher and Shawn Keen and Susanne Biundo},
  Booktitle  = {Proceedings of the 7th Annual Symposium on Combinatorial Search (SoCS 2014)},
  Year       = {2014},
  Pages      = {35--43},
  Publisher  = {AAAI Press},
  abstract   = {Hybrid Planning combines Hierarchical Task Network (HTN) planning with concepts known from Partial-Order Causal-Link (POCL) planning. We introduce novel heuristics for Hybrid Planning that estimate the number of necessary modifications to turn a partial plan into a solution. These estimates are based on the task decomposition graph that contains all decompositions of the abstract tasks in the planning domain. Our empirical evaluation shows that the proposed heuristics can significantly improve planning performance.},
  doi        = {10.1609/socs.v5i1.18323},
  url_Paper  = {https://bercher.net/publications/2014/Bercher2014MMEHeuristicAndLandmarks.pdf},
  url_Slides = {https://bercher.net/publications/2014/Bercher2014MMEHeuristicAndLandmarksSlides.pdf},
  keywords   = {conference}
}

Downloads: 1