Important dates

Submission deadline: 24. March, 2018 (extended)
Notification of acceptance: 20. April, 2018

Hierarchical Planning Workshop

An ICAPS 2018 Workshop, Delft, The Netherlands
Monday, June 25, 2018

In addition to this workshop, there will also be a half-day tutorial on HTN planning.

Call for the First International Workshop on Hierarchical Planning

The motivation for using hierarchical planning formalisms is manifold. It ranges from an explicit and predefined guidance of the plan generation process and the ability to represent complex problem solving and behavior patterns to the option of having different abstraction layers when communicating with a human user or when planning co-operatively.

The best-known formalism in the field is Hierarchical Task Network (HTN) planning. In addition, there are several other hierarchical planning formalisms, e.g., hybrid planning (incorporating aspects from POCL planning), Hierarchical Goal Network (HGN) planning (incorporating a hierarchy on goals), or formalisms that combine task hierarchies with timeline planning (e.g. ANML). We encourage contributions independent of the underlying hierarchical planning formalism.

Hierarchies induce fundamental differences from classical planning, creating distinct computational properties and requiring separate algorithms for plan generation, plan verification, plan repair, and practical applications. Many of these aspects of hierarchical planning are still unexplored. The workshop invites submissions on any aspects of hierarchical planning. Topics of interests include but are not limited to:

  • theoretical foundations, e.g., complexity results
  • heuristics, search, and other solving techniques for plan generation
  • techniques and foundations for providing modeling support
  • challenges and lessons learned from creating hierarchical planning models
  • applications of hierarchical planning (e.g., challenges and lessons learned from applying hierarchical planning techniques in real-world systems)
  • aspects of engineering hierarchical planning systems
  • plan explanation based on hierarchical models
  • hierarchical plan repair techniques
  • techniques for verifying solutions of hierarchical planning problems

Submission Details

The formatting guidelines (author kit, anonymous papers, etc.) are the same as at ICAPS 2018. Authors may submit *long papers* (8 pages plus up to one page of references) or *short papers* (4 pages plus up to one page of references). In case of acceptance, the full 5, resp. 9, pages can be used for the paper, e.g. to address the reviewers' comments.

Like at the main conference, there will be a high quality double-blind review process against the standard ICAPS criteria of relevance, originality, significance, clarity, and soundness. However, submissions may be less evolved than at the main conference.

The submission system is now open: https://easychair.org/conferences/?conf=icapshierarchyws2018

Important Dates

  • Submission deadline: 18. March, 2018 Deadline Extension: 24. March, 2018
  • Notification of acceptance: 20. April, 2018
  • Camera Ready Version: 23 May, 2018
IJCAI submissions. We encourage the submission of papers that are, at the time of submission, currently under review at the IJCAI conference 2018. In case such a double submission gets both accepted at IJCAI and at the workshop, the camera-ready paper for the workshop might be the same as for IJCAI or a (new) extended abstract of this paper of at most two pages including references (authors' choice).

List of accepted papers:

  • A Depth-Balanced Approach to Decompositional Planning for Problems where Hierarchical Depth is Requested
    David R. Winer and Rogelio E. Cardona-Rivera
  • Assumption-based Decentralized HTN Planning
    Ugur Kuter, Robert P. Goldman, and Josh Hamell
  • HEART: HiErarchical Abstraction for Real-Time Partial Order Causal Link Planning
    Antoine Gréa, Laetitia Matignon, and Samir Aknine
  • HTN Plan Repair Using Unmodified Planning Systems
    Daniel Höller, Pascal Bercher, Gregor Behnke, and Susanne Biundo
  • Programmatic Task Network Planning
    Felix Mohr, Theodor Lettmann, Eyke Hüllermeier, and Marcel Wever
  • Tracking Branches in Trees - A Propositional Encoding for Solving Partially-Ordered HTN Planning Problems
    Gregor Behnke, Daniel Höller, and Susanne Biundo
  • XPLAN: Experiment Planning for Synthetic Biology
    Ugur Kuter, Robert P. Goldman, Daniel Bryce, Jacob Beal, Matthew Dehaven,\\ Christopher S. Geib, Alexander F. Plotnick, Tramy Nguyen, and Nicholas Roehner

Program Committee

  • Ron Alford
  • Roman Barták
  • Gregor Behnke
  • Pascal Bercher
  • Susanne Biundo
  • Kutluhan Erol
  • Robert Goldman
  • Daniel Höller
  • Ugur Kuter
  • Felix Richter
  • Mak Roberts
  • Vikas Shivashankar

Organizing Committee

© 2016-2018 International Conference on Automated Planning and Scheduling - Photo license information: