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]](https://bibbase.org/img/filetypes/link.svg "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
{"_id":"NqRKBa2PTTf5GHfTe","bibbaseid":"behnke-hller-bercher-biundo-changetheplanhowhardcanthatbe","downloads":0,"creationDate":"2016-03-09T03:04:33.010Z","title":"Change the Plan - How Hard Can That Be?","author_short":["Behnke, G.","Höller, D.","Bercher, P.","Biundo, S."],"year":null,"bibtype":"inproceedings","biburl":"icaps16.icaps-conference.org/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","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":[{"firstnames":["Gregor"],"propositions":[],"lastnames":["Behnke"],"suffixes":[]},{"firstnames":["Daniel"],"propositions":[],"lastnames":["Höller"],"suffixes":[]},{"firstnames":["Pascal"],"propositions":[],"lastnames":["Bercher"],"suffixes":[]},{"firstnames":["Susanne"],"propositions":[],"lastnames":["Biundo"],"suffixes":[]}],"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","bibtex":"@inproceedings {icaps16-95,\r\n track = {Main Track},\r\n title = {Change the Plan - How Hard Can That Be?},\r\n url = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13099},\r\n author = {Gregor Behnke and Daniel Höller and Pascal Bercher and Susanne Biundo},\r\n abstract = {Interaction with users is a key capability of planning systems that are applied in real-world settings.\r\nSuch 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.\r\nWe present several practically relevant requests to change a plan in the setting of hierarchical task network planning and investigate their computational complexity.\r\nOn 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.\r\nThese 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.},\r\n keywords = {HTN and knowledge-based planning,Complexity analysis}\r\n}\r\n\r\n","author_short":["Behnke, G.","Höller, D.","Bercher, P.","Biundo, S."],"key":"icaps16-95","id":"icaps16-95","bibbaseid":"behnke-hller-bercher-biundo-changetheplanhowhardcanthatbe","role":"author","urls":{"Paper":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13099"},"keyword":["HTN and knowledge-based planning","Complexity analysis"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["change","plan","hard","behnke","höller","bercher","biundo"],"keywords":["htn and knowledge-based planning","complexity analysis"],"authorIDs":[],"dataSources":["iMkx859KiXcegwsin","EZtZjCTnxcdTTyeij"]}