Plan Relaxation via Action Debinding and Deordering

Waters, M, Nebel, B, Padgham, L and Sardina, S 2018, 'Plan Relaxation via Action Debinding and Deordering', in Proceedings of the 28th International Conference on Automated Planning and Scheduling (ICAPS 2018), Delft, The Netherlands, 24-29 June 2018, pp. 278-287.


Document type: Conference Paper
Collection: Conference Papers

Title Plan Relaxation via Action Debinding and Deordering
Author(s) Waters, M
Nebel, B
Padgham, L
Sardina, S
Year 2018
Conference name ICAPS 2018
Conference location Delft, The Netherlands
Conference dates 24-29 June 2018
Proceedings title Proceedings of the 28th International Conference on Automated Planning and Scheduling (ICAPS 2018)
Publisher AAAI Press
Place of publication Palo Alto, United States
Start page 278
End page 287
Total pages 10
Abstract While seminal work has studied the problem of relaxing the ordering of a plan's actions, less attention has been given to the problem of relaxing and modifying a plan's variable bindings. This paper studies the problem of relaxing a plan into a partial plan which specifies which operators must be executed, but need not completely specify their order or variable bindings. While partial plans can provide an agent with additional flexibility and robustness at execution time, many operations over partial plans are intractable. This paper tackles this problem by proposing and empirically evaluating a fixed-parameter tractable algorithm which searches for tractable, flexible partial plans.
Subjects Adaptive Agents and Intelligent Robotics
Keyword(s) planning and scheduling
partial-order planning
Copyright notice Copyright © 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
ISSN 2334-0835
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Access Statistics: 15 Abstract Views  -  Detailed Statistics
Created: Thu, 21 Feb 2019, 12:10:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us