Change the Plan - How Hard Can That Be?. Behnke, G., Höller, D., Bercher, P., & Biundo, S. In
Change the Plan - How Hard Can That Be? [link]Paper  abstract   bibtex   
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, which are in most systems 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 an algorithm 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.
@inproceedings {icaps16-95,
    track    = {​Main Track},
    title    = {Change the Plan - How Hard Can That Be?},
    url      = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13099},
    author   = {Gregor Behnke and  Daniel Höller and  Pascal Bercher and  Susanne Biundo},
    abstract = {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, which are in most systems 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 an algorithm 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.},
    keywords = {HTN and knowledge-based planning,Complexity analysis}
}
Downloads: 0