Change the Plan — How Hard Can That Be?

Gregor Behnke, Daniel Holler, Pascal Bercher, Susanne Biundo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Interaction with users is a key capability of planning systems that are applied in real-world settings. Such a system has to be able to react appropriately to requests issued by its users. Most of these systems are based on a generated plan that is continually criticised by him, resulting in a mixed-initiative planning system. We present several practically relevant requests to change a plan in the setting of hierarchical task network planning and investigate their computational complexity. On the one hand, these results provide guidelines when constructing algorithms to execute the respective requests, but also provide translations to other well-known planning queries like plan existence or verification. These can be employed to extend an existing planner such that it can form the foundation of a mixed-initiative planning system simply by adding a translation layer on top.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016)
EditorsAmanda Coles, Andrew Coles, Stefan Edelkamp, Daniele Magazzeni, Scott Sanner
Place of PublicationBurnaby
PublisherAssociation for the Advancement of Artificial Intelligence (AAAI)
Number of pages9
ISBN (Electronic)2334-0843
ISBN (Print)978-1-57735-757-5
Publication statusPublished - 30 Mar 2016
Externally publishedYes
EventTwenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016) - Strand Campus, King's College London, London, United Kingdom
Duration: 12 Jun 201617 Jun 2016 (Published Papers from ICAPS 2016)


ConferenceTwenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016)
Abbreviated titleICAPS 2016
Country/TerritoryUnited Kingdom
OtherICAPS is the premier forum for exchanging news and research results on the theory and applications of planning and scheduling technology. This year will feature a Main track as well as Demo, Robotics, and Novel Applications tracks, along with a host of workshops and tutorials. For students, both a Summer School and Doctoral Consortium will be held.
Internet address


Dive into the research topics of 'Change the Plan — How Hard Can That Be?'. Together they form a unique fingerprint.

Cite this