HDDL -- A Language to Describe Hierarchical Planning Problems

  • 2019-11-13 14:23:55
  • D. Höller, G. Behnke, P. Bercher, S. Biundo, H. Fiorino, D. Pellier, R. Alford
  • 1

Abstract

The research in hierarchical planning has made considerable progress in thelast few years. Many recent systems do not rely on hand-tailored advice anymoreto find solutions, but are supposed to be domain-independent systems that comewith sophisticated solving techniques. In principle, this development wouldmake the comparison between systems easier (because the domains are nottailored to a single system anymore) and -- much more important -- also theintegration into other systems, because the modeling process is less tedious(due to the lack of advice) and there is no (or less) commitment to a certainplanning system the model is created for. However, these advantages aredestroyed by the lack of a common input language and feature set supported bythe different systems. In this paper, we propose an extension to PDDL, thedescription language used in non-hierarchical planning, to the needs ofhierarchical planning systems. We restrict our language to a basic feature setshared by many recent systems, give an extension of PDDL's EBNF syntaxdefinition, and discuss our extensions with respect to several planner-specificinput languages from related work.

 

Quick Read (beta)

loading the full paper ...