AAAI Publications, Twenty-Second International Conference on Automated Planning and Scheduling

Font Size: 
Tractable Monotone Temporal Planning
Martin C. Cooper, Frederic Maris, Pierre Regnier

Last modified: 2012-05-14

Abstract


This paper describes a polynomially-solvable sub-problem of temporal planning. Polynomiality follows from two assumptions. Firstly, by supposing that each sub-goal fluent can be established by at most one action, we can quickly determine which actions are necessary in any plan. Secondly, the monotonicity of sub-goal fluents allows us to express planning as an instance of STP≠ (Simple Temporal Problem, difference constraints). Our class includes temporally-expressive problems, which we illustrate with an example of chemical process planning.

Full Text: PDF