This work present a portable technique for solving temporal network planning problems by compilation into equivalent standard classical planning problem domains. A temporal network planning problem specifies goals and initial knowledge in term of constraints among states, actions and events. Recent and performant automated planning systems have adopted the planning domain language PDDL which has became a de-facto standard for benchmark comparisons, unfortunately most of these planners have no capabilities of managing the temporal goals which arise in most real world situations. The presented technique temporal network planning is planner independent, portable and allow to exploit existing classical planners, such as PDDL compliant planners, in order to solve temporal planning problems. The technique is proved to be correct and has been implemented in TNC a temporal network compiler system based on PDDL, which have
Representing Temporal Constraints in PDDL
MILANI, Alfredo;POGGIONI, VALENTINA;SURIANI, SILVIA
2005
Abstract
This work present a portable technique for solving temporal network planning problems by compilation into equivalent standard classical planning problem domains. A temporal network planning problem specifies goals and initial knowledge in term of constraints among states, actions and events. Recent and performant automated planning systems have adopted the planning domain language PDDL which has became a de-facto standard for benchmark comparisons, unfortunately most of these planners have no capabilities of managing the temporal goals which arise in most real world situations. The presented technique temporal network planning is planner independent, portable and allow to exploit existing classical planners, such as PDDL compliant planners, in order to solve temporal planning problems. The technique is proved to be correct and has been implemented in TNC a temporal network compiler system based on PDDL, which haveI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.