Deterministic planning in the fifth international planning competition: PDDL3 and experimental evaluation of the planners Export

@article{citeulike:4236882, abstract = {The international planning competition (IPC) is an important driver for planning research. The general goals of the IPC include pushing the state of the art in planning technology by posing new scientific challenges, encouraging direct comparison of planning systems and techniques, developing and improving a common planning domain definition language, and designing new planning domains and problems for the research community. This paper focuses on the deterministic part of the fifth international planning competition (IPC5), presenting the language and benchmark domains that we developed for the competition, as well as a detailed experimental evaluation of the deterministic planners that entered IPC5, which helps to understand the state of the art in the field. We present an extension of pddl , called pddl 3, allowing the user to express strong and soft constraints about the structure of the desired plans, as well as strong and soft problem goals. We discuss the expressive power of the new language focusing on the restricted version that was used in IPC5, for which we give some basic results about its compilability into pddl 2. Moreover, we study the relative performance of the IPC5 planners in terms of solved problems, CPU time, and plan quality; we analyse their behaviour with respect to the winners of the previous competition; and we evaluate them in terms of their capability of dealing with soft goals and constraints, and of finding good quality plans in general. Overall, the results indicate significant progress in the field, but they also reveal that some important issues remain open and require further research, such as dealing with strong constraints and computing high quality plans in metric-time domains and domains involving soft goals or constraints.}, author = {Gerevini, Alfonso E. and Haslum, Patrik and Long, Derek and Saetti, Alessandro and Dimopoulos, Yannis}, citeulike-article-id = {4236882}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.artint.2008.10.012}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0004370208001847}, doi = {10.1016/j.artint.2008.10.012}, issn = {00043702}, journal = {Artificial Intelligence}, keywords = {benchmark, comparison, competition, optimization, planning}, month = {April}, number = {5-6}, pages = {619--668}, posted-at = {2009-03-30 15:05:01}, priority = {0}, title = {Deterministic planning in the fifth international planning competition: PDDL3 and experimental evaluation of the planners}, url = {http://dx.doi.org/10.1016/j.artint.2008.10.012}, volume = {173}, year = {2009} }

TY - JOUR ID - citeulike:4236882 L3 - citeulike-article-id:4236882 N2 - The international planning competition (IPC) is an important driver for planning research. The general goals of the IPC include pushing the state of the art in planning technology by posing new scientific challenges, encouraging direct comparison of planning systems and techniques, developing and improving a common planning domain definition language, and designing new planning domains and problems for the research community. This paper focuses on the deterministic part of the fifth international planning competition (IPC5), presenting the language and benchmark domains that we developed for the competition, as well as a detailed experimental evaluation of the deterministic planners that entered IPC5, which helps to understand the state of the art in the field. We present an extension of pddl , called pddl 3, allowing the user to express strong and soft constraints about the structure of the desired plans, as well as strong and soft problem goals. We discuss the expressive power of the new language focusing on the restricted version that was used in IPC5, for which we give some basic results about its compilability into pddl 2. Moreover, we study the relative performance of the IPC5 planners in terms of solved problems, CPU time, and plan quality; we analyse their behaviour with respect to the winners of the previous competition; and we evaluate them in terms of their capability of dealing with soft goals and constraints, and of finding good quality plans in general. Overall, the results indicate significant progress in the field, but they also reveal that some important issues remain open and require further research, such as dealing with strong constraints and computing high quality plans in metric-time domains and domains involving soft goals or constraints. IS - 5-6 JF - Artificial Intelligence SN - 00043702 EP - 668 TI - Deterministic planning in the fifth international planning competition: PDDL3 and experimental evaluation of the planners VL - 173 SP - 619 KW - benchmark KW - comparison KW - competition KW - optimization KW - planning AU - Gerevini, Alfonso AU - Haslum, Patrik AU - Long, Derek AU - Saetti, Alessandro AU - Dimopoulos, Yannis PY - 2009/04// UR - http://dx.doi.org/10.1016/j.artint.2008.10.012 ER -