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. 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 language | English |
---|---|
Title of host publication | Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016) |
Editors | Amanda Coles, Andrew Coles, Stefan Edelkamp, Daniele Magazzeni, Scott Sanner |
Place of Publication | Burnaby |
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Pages | 38–46 |
Number of pages | 9 |
Volume | 26 |
Edition | 1 |
ISBN (Electronic) | 2334-0843 |
ISBN (Print) | 978-1-57735-757-5 |
DOIs | |
Publication status | Published - 30 Mar 2016 |
Externally published | Yes |
Event | Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016) - Strand Campus, King's College London, London, United Kingdom Duration: 12 Jun 2016 → 17 Jun 2016 http://icaps16.icaps-conference.org/index.html https://ojs.aaai.org/index.php/ICAPS/issue/view/282 (Published Papers from ICAPS 2016) |
Conference
Conference | Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016) |
---|---|
Abbreviated title | ICAPS 2016 |
Country/Territory | United Kingdom |
City | London |
Period | 12/06/16 → 17/06/16 |
Other | ICAPS 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 |
|