论文信息 - Planning with Timed Literals and Deadlines

Planning with Timed Literals and Deadlines

This paper describes how PDDL2.1 level 3 may be used to encode timed literals as well as goals with deadlines, which means that planners that have been designed to reason with PDDL2.1 level 3 will not need to be modified in order to solve problems containing timed literals and goals with deadlines. Two encodings are introduced and some preliminary results are presented. In light of these results the paper then describes how simple modifications made to the planner LPGP enable it to solve problems containing timed literals and goals with deadlines more effectively.

Stephen Cresswell | Alexandra M. Coddington | S. Cresswell | A. Coddington

[1] Maria Fox,et al. Exploiting a Graphplan Framework in Temporal Planning , 2003, ICAPS.

[2] Håkan L. S. Younes,et al. On the Role of Ground Actions in Refinement Planning , 2002, AIPS.

[3] Maria Fox,et al. PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[4] Ivan Serina,et al. LPG: A Planner Based on Local Search for Planning Graphs with Action Costs , 2002, AIPS.

[5] David E. Smith,et al. Temporal Planning with Mutual Exclusion Reasoning , 1999, IJCAI.

[6] D. Long,et al. Bridging the Modelling Gap : Examining the Expressiveness of Planning Domain Description Languages , 2002 .