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 have
2005
9780889864573
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/17818
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact