A Survey on Hierarchical Planning – One Abstract Idea, Many Concrete Realizations

A Survey on Hierarchical Planning – One Abstract Idea, Many Concrete Realizations. Bercher, P., Alford, R., & Höller, D. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), pages 6267–6275, 2019. IJCAI.

Paper

Slides

A Survey on Hierarchical Planning – One Abstract Idea, Many Concrete Realizations [link]

Tutorial doi abstract bibtex 43 downloads

Hierarchical planning has attracted renewed interest in the last couple of years, which led to numerous novel formalisms, problem classes, and theoretical investigations. Yet it is important to differentiate between the various formalisms and problem classes, since they show – sometimes fundamental – differences with regard to their expressivity and computational complexity: Some of them can be regarded equivalent to non-hierarchical formalisms while others are clearly more expressive. We survey the most important hierarchical problem classes and explain their differences and similarities. We furthermore give pointers to some of the best-known planning systems capable of solving the respective problem classes.

@InProceedings{Bercher2019HierarchicalPlanningSurvey,
   author               = {Pascal Bercher and Ron Alford and Daniel H{\"o}ller},
   title                = {A Survey on Hierarchical Planning -- One Abstract Idea, Many Concrete Realizations},
   year                 = {2019},
   publisher            = {IJCAI},
   pages                = {6267--6275},
   booktitle            = {Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)},
   doi                  = {10.24963/ijcai.2019/875},
   abstract             = {Hierarchical planning has attracted renewed interest in the last couple of years, which led to numerous novel formalisms, problem classes, and theoretical investigations. Yet it is important to differentiate between the various formalisms and problem classes, since they show -- sometimes fundamental -- differences with regard to their expressivity and computational complexity: Some of them can be regarded equivalent to non-hierarchical formalisms while others are clearly more expressive. We survey the most important hierarchical problem classes and explain their differences and similarities. We furthermore give pointers to some of the best-known planning systems capable of solving the respective problem classes.},
   url_Paper            = {https://bercher.net/publications/2019/Bercher2019HierarchicalPlanningSurvey.pdf},
   url_Slides           = {https://bercher.net/publications/2019/Bercher2019HierarchicalPlanningSurveySlides.pdf},
   url_tutorial         = {http://tutorial2018.hierarchical-task.net},
  keywords              = {conference}
}

Downloads: 43